Планирование перевозок
Постановка задачи.
Товары с т
баз поставляются в п
магазинов. Потребности
магазинов в товарах равны
тыс. ед.
.
Запасы товаров на
базах составляют
- тыс. ед.,
.
Затраты на перевозку
1 тыс. ед. товара в ден. ед. представлены
матрицей затрат
.
Запланировать перевозку
с минимальными затратами при заданном
дополнительном условии.
Требуется:
1) свести исходные данные в таблицу;
Магазин База |
|
|
… |
|
Запасы товаров на базах, тыс.ед. |
|
|
|
… |
|
|
|
|
|
… |
|
|
... |
… |
... |
… |
|
… |
|
|
|
… |
|
|
Потребности магазинов, тыс. ед. |
|
|
… |
|
|
составить математическую модель задачи;
привести ее к стандартной транспортной задаче (с балансом);
построить начальный опорный план задачи (методом минимального элемента);
решить задачу, используя MS Excel;
проанализировать результаты решения.
Вариант 1
Необходимо полностью освободить 4-ю базу |
|
Вариант 3
= (9;8;7;14;7),
Необходимо полностью освободить 1-ю базу. |
Вариант 5
= (8;9;9;6;5),
Необходимо полностью освободить 1-ю базу. |
|
|
Вариант 9 =(30;25;20;15), =(10;20;18;12;25),
Необходимо полностью освободить 3-ю базу. |
|
|
|
|
Вариант 15 =(20;15;12;13), =(12;9;8;15;13),
Необходимо полностью освободить 3-ю базу.
|
|
|
Вариант 19 =(9;8;7;14;7), = (15;10;11;12),
Необходимо полностью удовлетворить потребности 3-го магазина. |
Вариант 21 =(14;11;14;9;4), =(20;14;10;6),
Необходимо полностью освободить 2-ю базу.
|
|
Вариант 23 =(8;9;9;6;5), = (10;12;11;7)
Необходимо полностью освободить 1-ю базу. |
Вариант 25 =(10;9;8;15;7), = (16;11;12;13),
Необходимо полностью удовлетворить потребности 4-го магазина. |
|
Вариант 27 =(12;9;8;15;13), = 20;15;12;13),
Необходимо полностью удовлетворить потребности 1-го магазина. |
Вариант 29 = (10;20;18;12;25), = (30;25;20;15),
Необходимо полностью удовлетворить потребности 3-го магазина. 5. |
|
|
(12;14;8;10),
=(9;11;7;6;9),
= (15;10;11;12),
= (10;12;11;7),
