Вариант 6.28
Сырье | А | В | С | Запасы сырья, ед. |
I | 2 | 4 | 1 | 26 |
II | 1 | - | - | 4 |
III | 1 | 6 | 2 | 32 |
Прибыль, ден. ед. | 4 | 12 | 2 |
Необходимо, чтобы сырье II вида было израсходовано полностью.
Вариант 6.29
Сырье | А | В | С | Запасы сырья, ед. |
I | - | 2 | - | 10 |
II | - | 5 | 3 | 30 |
III | 1 | 1 | 1 | 8 |
Прибыль, ден. ед. | 1 | 2 | 2 |
Необходимо, чтобы сырье III вида было израсходовано полностью.
Вариант 6.30
Сырье | А | В | С | Запасы сырья, ед. |
I | - | 3 | 3 | 20 |
II | 1 | 3 | 1 | 18 |
III | 1 | 6 | 4 | 38 |
Прибыль, ден. ед. | 3 | 6 | 6 |
Необходимо, чтобы сырье III вида было израсходовано полностью.
Задание 7. Планирование перевозок.
Постановка задачи. Товары с m баз поставляются в n магазинов. Потребности магазинов в товарах равны 
тыс. ед., j = 
. Запасы товаров на базах составляют 
тыс. ед., i = 
. Затраты на перевозку 1 тыс. ед. товара в ден. ед. представлены матрицей затрат 
. Запланировать перевозку с минимальными затратами при заданном дополнительном условии.
Требуется: 1) свести исходные данные в таблицу;
Магазин База | В1 | В2 | … | Вn | Запасы товаров на базах, тыс. ед. |
A1 | с11 | с12 | … |
| a1 |
A2 | с21 | с22 | … |
| a2 |
… | … | … | … | … | … |
Am |
|
| … |
|
|
Потребности магазинов, тыс. ед. | b1 | b2 | … |
|
|
2) составить математическую модель задачи;
3) привести ее к стандартной транспортной задаче (с балансом);
4) построить начальный опорный план задачи (методом минимального элемента);
5) решить задачу (методом потенциалов);
6) проанализировать результаты решения.
Вариант 7.1. 
= (12;14;8;10), 
= (9;11;7;6;9),
С = 
.
Необходимо освободить 4-ю базу.
Вариант 7.2. = (14;12;13;10;5), = (10;20;6;13).
С = 
.
Необходимо освободить 4-ю базу.
Вариант 7.3. = (15;10;11;12),= (9;8;7;14;7),
С = 
.
Необходимо освободить 1-ю базу.
Вариант 7.4. = (18;19;7;18;3), = (10;2;18;15),
С = 
.
Необходимо освободить 1-ю базу.
Вариант 7.5. = (10;12;11;7), = (8;9;9;6;5),
С = 
.
Необходимо освободить 1-ю базу.
Вариант 7.6. = (20;10;2;8), = (5;14;7;11;10),
С = 
.
Необходимо освободить 2-ю базу.
Вариант 7.7. = (20;14;10;6), = (14;11;14;9;4),
С = 
.
Необходимо полностью удовлетворить потребности 5-го магазина.
Вариант 7.8. = (10;12;14;8), = (15;5;10;20;12),
С = 
.
Необходимо полностью удовлетворить потребности 3-го магазина.
Вариант 7.9. = (30;25;20;15), = (10;20;18;12;25),
С = 
.
Необходимо освободить 3-ю базу.
Вариант 7.10. = (10;5;12;8), = (2;12;18;3;10),
С = 
.
Необходимо освободить 3-ю базу.
Вариант 7.11. = (15;16;13;14), = 18;12;11;9;19;8),
С = 
.
Необходимо полностью удовлетворить потребности 4-го магазина.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
