VI итерация:
1 Этап: проверка вырожденности опорного плана.
Опорный план невырожденный.
2 Этап: расчет потенциалов.
Результаты расчета потенциалов приведены в таблице 6.23.
Таблица 6.23
Таблица поставок
Потребители Поставщики |
B1 |
B2 |
B3 |
B4 |
Запасы поставщиков |
αi |
A1 |
1
|
2 |
3
|
1 100 |
100 |
0 |
A2 |
2
|
3
|
4 200 |
6 |
200 |
3 |
A3 |
3 100 |
4 100 |
7 100 |
12
|
300 |
6 |
A4 |
0 |
0 |
0 0 |
0 200 |
200 |
–1 |
Потребности потребителей |
100 |
100 |
300 |
300 |
|
|
βj |
–3 |
–2 |
1 |
1 |
||
3 Этап: проверка плана на оптимальность.
«1-1»: ,
«1-2»: ,
«1-3»: ,
«2-1»:
,
«2-2»: ,
«2-4»:
,
«3-4»:
,
«4-1»: ,
«4-2»: .
Найденный опорный план оптимальный, так как для всех незагруженных клеток выполняется условие оптимальности. Оптимальное решение является единственным, так как все неравенства строгие.
Ответ: оптимальное распределение поставок:
.
Данное распределение поставок обеспечит оптимальные транспортные издержки в размере 2300 усл. ден. ед.
6.3. Варианты заданий
Четырем торговым базам поставляется однотипное оборудование с трех заводов. Исходные данные представлены в нижеследующей таблице.
Определите оптимальный план поставок оборудования на торговые базы с учетом минимизации совокупных транспортных затрат.
Таблица 6.24
Варианты заданий
1) |
|
2) |
|
3) |
|
4) |
|
5) |
|
6) |
|
7) |
|
8) |
|
9) |
|
10) |
|
11) |
|
12) |
|
13) |
|
14) |
|
15) |
|
16) |
|
17) |
|
18) |
|
19) |
|
20) |
|
21) |
|
22) |
|
23) |
|
24) |
|
25) |
|
26) |
|
27) |
|
28) |
|
29) |
|
30) |
|
31) |
|
32) |
|
33) |
|
