2015-03-20
579
На трех складах 
, 
и 
хранится 
, 
и 
единиц одного и того же груза. Этот груз требуется доставить трем потребителям 
, 
и 
, заказы которых составляют 
, 
и 
единиц груза соответственно. Стоимость перевозок 
единицы груза с 
-го склада 
-му потребителю указаны в правых верхних углах соответствующих клеток транспортной таблицы:
 потребности
запасы
|
|
|
| |
|
|
|
| ||
|
|
|  4
| 2
|  
|
|
|
|  
|  5
|  3
|
|
|
|  1
|  
| 6
|
14.2.1. Сравнивая суммарный запас 
и суммарную потребность 
в грузе, установить, является ли модель транспортной задачи, заданная этой таблицей, открытой или закрытой. Если модель является открытой, то ее необходимо закрыть, добавив фиктивный склад 
с запасом 
в случае 
или фиктивного потребителя 
с потребностью 
в случае 
и положив соответствующие им тарифы перевозок нулевыми.
14.2.2. Составить первоначальный план перевозок. (Рекомендуется воспользоваться методом наименьшей стоимости.)
14.2.3. Проверить, является ли первоначальный план оптимальным в смысле суммарной стоимости перевозок, и если это так, то составить оптимальный план
,
обеспечивающий минимальную стоимость перевозок 
. Найти эту стоимость. (Рекомендуется воспользоваться методом потенциалов.)
