Решение. Прежде чем приступить к построению опорного плана, определим тип задачи
Прежде чем приступить к построению опорного плана, определим тип задачи. Для этого вычислим и . Так как > , то исходная транспортная задача является открытой. Прежде чем приступить к нахождению оптимального плана перевозок, нужно сделать ее закрытой. Для этого следует выполнить такие действия:
1. Ввести четвертый (фиктивный) магазин с заявкой b 4 = 130 – 90 = 40 единиц;
2. Положить транспортные тарифы на перевозку грузов в этот магазин со всех складов равными нулю, т. е. сi4 = 0, i = .
Замечание. Если окажется, что < , то в исходной задаче следует ввести четвертый (фиктивный) склад, содержащий а4 = – единиц груза, и положить тарифы на перевозку грузов c этого склада во все магазины равными нулю, т. е. с4j = 0, j = . 1 | 2 | 3 | 4 | Поиск по сайту:
|