Задания по теме «Решение транспортной задачи с закрытой моделью»
Решить в Excel на отдельных листах транспортные задачи линейного программирования. Используя данные таблиц своего варианта, найти оптимальные планы перевозок грузов от поставщиков к потребителям с минимальной общей стоимостью
,
где m – количество поставщиков, n – количество потребителей, i – номер поставщика, j – номер потребителя, cij – стоимости перевозки единицы груза от i-го поставщика к j-му потребителю, xij – искомые переменные – объемы перевозок груза от i-го поставщика к j-му потребителю. Записать полученные результаты.
Вариант 1
1.
|
Поставщики |
Потребители |
Запасы груза, ai |
||
|
1 |
2 |
3 |
||
|
1 |
1 |
5 |
8 |
100 |
|
2 |
6 |
15 |
7 |
200 |
|
3 |
24 |
2 |
18 |
300 |
|
Потребность в грузах, bj |
120 |
90 |
390 |
|
2.
|
Поставщики |
Потребители |
Запасы груза, ai |
|||
|
1 |
2 |
3 |
4 |
||
|
1 |
7 |
4 |
2 |
3 |
300 |
|
2 |
8 |
14 |
6 |
5 |
200 |
|
3 |
23 |
9 |
17 |
10 |
300 |
|
Потребность в грузах, bj |
120 |
90 |
390 |
200 |
|
3.
|
Поставщики |
Потребители |
Запасы груза, ai |
||
|
1 |
2 |
3 |
||
|
1 |
2 |
6 |
7 |
200 |
|
2 |
8 |
13 |
5 |
150 |
|
3 |
22 |
4 |
18 |
300 |
|
4 |
9 |
11 |
10 |
150 |
|
Потребность в грузах, bj |
220 |
140 |
440 |
|
Вариант 2
1.
|
Поставщики |
Потребители |
Запасы груза, ai |
||
|
1 |
2 |
3 |
||
|
1 |
43 |
48 |
39 |
590 |
|
2 |
6 |
45 |
4 |
470 |
|
3 |
2 |
33 |
16 |
430 |
|
Потребность в грузах, bj |
440 |
460 |
590 |
|
2.
|
Поставщики |
Потребители |
Запасы груза, ai |
|||
|
1 |
2 |
3 |
4 |
||
|
1 |
33 |
42 |
34 |
20 |
430 |
|
2 |
18 |
38 |
25 |
43 |
670 |
|
3 |
7 |
29 |
25 |
42 |
540 |
|
Потребность в грузах, bj |
310 |
230 |
70 |
1030 |
|
3.
|
Поставщики |
Потребители |
Запасы груза, ai |
||
|
1 |
2 |
3 |
||
|
1 |
47 |
48 |
11 |
150 |
|
2 |
17 |
21 |
36 |
340 |
|
3 |
49 |
48 |
38 |
280 |
|
4 |
29 |
41 |
30 |
1050 |
|
Потребность в грузах, bj |
590 |
600 |
630 |
|