Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
volkov4.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
10.08 Mб
Скачать

113. Исходные данные к задаче 16.1

Показатели

Единицы измерения

Культуры

многолетние травы

томаты

зеленый гороше

Норма внесения органи- т на 1 га 5 25 5 ческих удобрений

Затраты труда чел.-дн. на 1 га 2,5 10 4

Чистый доход руб. с 1га 100 2000 250

Поставим прямую и двойственную к ней симплексные задачи (правила их построения указаны в п. 14.7).

Основные переменные прямой задачи:

хь х2, х3 —площади пашни под многолетними травами, тома­тами и зеленым горошком соответственно.

■Здесь мы не рассматриваем вычислительные аспекты проблемы. Переход к двойственной задаче может упростить получение оптимального решения, если, пи пример, число ограничений в прямой задаче очень велико и существенно прены шает число основных переменных.

358

Целевая функция прямой задачи в стандартной форме:

2= 100х, + 2000*2 + 250», + 0*4 + 0*5 + 0х6 + 7 -> тах. (16.11)

Система ограничений прямой задачи (слева в квадратных скобках указаны двойственные переменные, ассоциированные с соответствующими ограничениями):

[У)] 1х! + 1х2+1х3+0х4 + 1х5+0х6+0х7=1000;

2] 5*1 + 25*2+5*з+0х4+0х5+1х6+0х7=10000:

3] 2,5х]+10х2+4хз + 0х4 + 0х5+0х6+1х7=5000;[ (16.12)

4] 240х[+0*2+0x3-1x4+0x5+0x6+0х7=24000.

Здесь х4 — избыточная, а х5, х& х7 — остаточные переменные. Требование неотрицательности переменных:

х,>0, /=1,...,7.

Целевая функция двойственной задачи (в неканонической форме):

^=1000^+10000^+500073+240004-240004'^тт. (16.13)

Система ограничений:

У1+5у2 + 2,5у3+240у4-240у%> 100;' у1+25у2+Юуз >2000;

ух+5у2+4у3 > 250; (16.14)

-У4 + У4* 0.

Для обеспечения неотрицательности всех основных перемен­ных используется следующая замена переменных:

У4=У4-У4-

(16.15)

Требование неотрицательности основных переменных двой­ственной задачи имеет вид

У\,-,Уа, Уа^.

Решения прямой и двойственной к ней задач приведены в таблицах 114 и 115.

359

о

114. Оптимальное решение прямой задачи 16.1

Л* 6) (ост. в огр. 2)

№ п/п (О

Базисные переменные

Номера ограничений

(для дополнительных

переменных)

АП

(значение

базисных

переменных)

(осн.)

Коэффициенты замещения

АяА) (изб. в огр. 4)

1

х5 (ост.)

1

2

х-, (осн.)

2000

3

х7 (ост.)

3

4

Х\ (ОСН.)

100

<3- 9

Индексная строка

520

0,8

0,0033

-0,04

380

0,2

0,0008

0,04

950

2

0,0021

-0,4

100

0

-0,0042

0

770000

150

1,25

80

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]