Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
демо-трансп-задачи.doc
Скачиваний:
8
Добавлен:
12.11.2019
Размер:
509.95 Кб
Скачать

Анализ полученного решения

Вначале учтем первое дополнительное условие.

, для этого восстановим значения величин А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 участке.