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

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

А,42) (осн.)'

№ п/п (О

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

Номера Офа­ничений (для допол­нительных

переменных)

(значение базисных перемен­ных)

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

Л/б(*5)

(ост. в оф. 1)

А64) (осн.)

А,7(Хб)

(ост.в Оф. 2)

1 Х[ (осн.)

32

2 хз (осн.)

27

3 х-1 (ост.)

0

3

Индексная

(4-

-Су)

строка

100

1

0

1

0

140

0

1

0

1

400

-10

-5

-35

-15

6980

9

9

32

27

77. Оптимальное решение двойственной задачи 4.6

№п/п (I)

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

Номера

офаничений (для

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

переменных)

Ащ

(значение

базисных

переменных)

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

А^Уг) (осн.)

Л5/.У4)

(изб.в оф. 3)

(изб.в оф. 1)

1 у5 (изб.)

0

2

9

10

-1

0

2 у] (осн.)

100

32

35

-1

0

3 у1 (изб.)

0

4

9

5

0

-1

4 у-, (осн.)

140

27

15

0

-1

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

М-В,)

6980

-400

-100

-140

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

Лб(*5)

(изб.в оф. 5)

№ п/п (<)

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

Номера офаничений (для дополни­тельных переменных)

(значение базисных перемен­ных)

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

4б(*б)

(ост. в оф. 1)

Ап{щ) (ост.в оф. 2)

А/)(х<,) (ост. в оф. 4)

1

Х| (ОСН.)

0

2

Х4 (ОСН.)

350

3

х8 (ост.)

4

х3 (осн.)

400

3

х2 (осн.)

0

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

(3-9)

53

-0,007

1,84

-0,16

0,0012

1327

0,054

0,22

0,1

0,001

19590

-1,74

-64,7

-5,88

0,024

25

-0,025

0

0

0

947

0,007

-0,84

0,16

-0,0012

474500

8,93

78,6

35,7

8,57

В теории линейного программирования доказывается не­сколько теорем о взаимосвязи решений прямой и двойственной чадач. Знание этих взаимосвязей важно не только с теоретичес­кой, но и с прикладной точки зрения; укажем (без доказатель­ства) важнейшие из них:

взаимодвойственность: прямая задача и двойственная к ней яиляются взаимодвойственными (то есть задача, двойственная к двойственной, совпадает с прямой);

теорема двойственности: если взаимодвойственные задачи имеют хотя бы одно допустимое решение, то они имеют одина­ковые значения целевых функций в оптимуме;

299

и)

о о

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