- •Задание 1 задачи транспортного типа Порядок полного оформления решений задач транспортного типа
- •Демонстрационная задача №1
- •Определение опорного решения задачи методом минимального элемента
- •Демонстрационная задача №2
- •Определение опорного решения методом аппроксимации
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Дополнительное ограничение типа
- •Анализ полученного решения
Анализ полученного решения
Вначале учтем первое дополнительное условие.
, для этого восстановим значения величин А3 и В3, увеличим переменную , для этого восстановим значения величин А3 и В3, увеличим на 550 переменную . В результате получим табл.16.
Таблица 16
Решение задачи учет первого дополнительного условия
j
i |
1 |
2 |
3 |
4 |
5(ф)
|
Ai |
1
|
44 100 |
41
|
42 996 |
46 304 |
0 |
1400 |
2 |
43 2000 |
40 |
40 |
0 |
0 |
2000 |
3 |
28
|
26 296 |
27 804 |
29 |
0 |
1100 |
5 |
18
|
19 1604 |
17 |
22 |
0 896 |
2500 |
6 |
43
|
40 |
44 800 |
45 |
0 |
800 |
Bj |
2100 |
1900 |
2600 |
304 |
896 |
7800 7800 |
Теперь учтем второе дополнительное условие.
. Для этого разблокируем оценку с24 и придадим ей первоначальное значение с24=45; восстановим значения А2 и В4 и внесем в клетку (2,4) переменную х24=300 (табл.17).
Таблица 17
Решение задачи с учетом второго дополнительного условия
i
j |
1 |
2 |
3 |
4 |
5(ф)
|
Ai |
1
|
44 100 |
41
|
42 996 |
46 304 |
0 |
1400 |
2 |
43 2000 |
40 |
40 |
45 300 |
0 |
2300 |
3 |
28
|
26 296 |
27 804 |
29 |
0 |
1100 |
5 |
18
|
19 1604 |
17 |
22 |
0 896 |
2500 |
6 |
43
|
40 |
44 800 |
45 |
0 |
800 |
Bj |
2100 |
1900 |
2600 |
604 |
896 |
8100 8100 |
Учет 3-го дополнительного ограничения .
Для этого дополним предыдущую таблицу выброшенной ранее четвертой строкой, в которой запишем указанное значение переменной х44. Кроме того восстановим первоначальные значения величин А4 и В4. В результате получим табл.18.
Таблица 18
Решение задачи с учетом 3-го дополнительного условия
i
j |
1 |
2 |
3 |
4 |
5(ф)
|
Ai |
1
|
44 100 |
41
|
42 996 |
46 304 |
0 |
1400 |
2 |
43 2000 |
40 |
40 |
45 300 |
0 |
2300 |
3 |
28
|
26 296 |
27 804 |
29 |
0 |
1100 |
4 |
67 |
65 |
66 |
69 950 |
0 |
950 |
5 |
18
|
19 1604 |
17 |
22 |
0 896 |
2500 |
6 |
43
|
40 |
44 800 |
45 |
0 |
800 |
Bj |
2100 |
1900 |
2600 |
1554 |
896 |
9050 9050 |
Учет 4-го дополнительного ограничения - выполняется автоматически.
Отметим, что учет дополнительных ограничений не нарушает граничных условий. Представленное в табл.18 решение нельзя считать окончательным, т.к. в таблице содержится 5-й фиктивный столбец, введенный для сбалансированности задачи. Введение фиктивного столбца соответствует избытку произведенных кормов гороха. Учитывая это и вычеркивая из последней таблицы 5-ый фиктивный столбец, получим окончательное решение, представленное в табл.19.
Таблица 19
Оптимальное решение задачи
№ |
Культуры |
Урожайности культур по участкам (ц.к.е./га) |
Площадь |
|||
п/п |
|
I |
II |
III |
IV |
посева, га |
1 |
Кукуруза на силос |
44 100 |
41 |
42 996 |
46 304 |
1400 |
2 |
Одн.травы на з/к |
43 2000 |
40 |
40 |
45 300 |
2300 |
3 |
Одн. травы на сено |
28
|
26 296 |
27 804 |
29 |
1100 |
4 |
Картофель |
67
|
65 |
66 |
69 950 |
950 |
5 |
Горох |
18
|
19 1604 |
17 |
22 |
1604 (896) |
6 |
Мн. травы на сено |
43
|
40 |
44 800 |
45 |
800 |
|
Площади участков, га |
2100 |
1900 |
2600 |
1554 |
8154 (896) 9050 |
Соответствующее значение целевой функции
Z=44*100+42*996+46*304+43*2000+45*300+26*296+27*804+
+69*950+19*1604+44*800=320346.
Ответ задачи: максимальный сбор кормов будет равен 320346 ц к.е. при следующем распределении кормовых культур по участкам:
кукуруза на силос 100 га на 1 участке, 996 га на 3 участке и 304 га на 4 участке;
однолетние травы на зеленый корм 2000 га на 1 участке и 300 га на 4 участке;
однолетние травы на сено 296 га на 2 участке, 804 га на 3 участке;
картофель 950 га на 4 участке;
горох 1604 га на 2 участке;
многолетние травы на сено 800 га на 3 участке.