Варианты заданий приведены в таблице 2.
Таблица 2. Варианты заданий
Вариант | а1 | а2 | а3 | в1 | в2 | в3 | t1 | t2 | t3 | α | β |
1 | 5 | 3 | 2 | 2 | 3 | 3 | 505 | 393 | 348 | 7 | 4 |
2 | 7 | 6 | 1 | 3 | 3 | 2 | 1365 | 1245 | 650 | 6 | 5 |
3 | 6 | 4 | 3 | 2 | 3 | 4 | 600 | 520 | 600 | 6 | 3 |
4 | 5 | 4 | 3 | 3 | 3 | 4 | 750 | 630 | 700 | 5 | 6 |
5 | 8 | 6 | 3 | 2 | 3 | 2 | 840 | 870 | 560 | 6 | 2 |
6 | 3 | 3 | 2 | 2 | 3 | 5 | 273 | 300 | 380 | 4 | 5 |
7 | 2 | 3 | 3 | 1 | 6 | 7 | 438 | 747 | 812 | 7 | 5 |
8 | 4 | 3 | 2 | 3 | 4 | 6 | 480 | 444 | 546 | 2 | 4 |
9 | 4 | 3 | 3 | 3 | 4 | 5 | 480 | 393 | 450 | 6 | 5 |
10 | 2 | 3 | 2 | 3 | 6 | 8 | 428 | 672 | 672 | 3 | 8 |
Задание 2. Решить задачу оптимизации плана перевозок (транспортная задача).
Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции с i-го пункта производства в j-й центр распределения cij приведена в таблице, где под строкой понимается пункт производства, а под столбцом – пункт распределения. Кроме того, в этой таблице в i-той строке указан объем производства в i-м пункте производства, а в j-м столбце указан спрос в j-м центре распределения. Необходимо составить план перевозок по доставке требуемой продукции в пункты распределения, минимизирующий суммарные транспортные расходы.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
