Реферат Лінійне і нелінійне програмування

-2/5

1/5

Допустиме базисне оптимальне рішення:

X = (2, 4, 7, 0, 0, 5)

F = -14

В 

2.1.7 Рішення двоїстої завдання

Пряме завдання:

В 

Двоїста задача:

В 

Наводимо до канонічного виду:

В 

y 1 , y 3 - базисні змінні, y 2 , y 4 , y 5 , y 6 - вільні змінні

В 

↑

b

y 2

y 4

y 5

y 6

в†ђ

y 1

14

5

-5

2

-3

14/5

14/5

1/5

-1

2/5

-3/5

y 3

9

3

-3

1

-2

3

-42/5

-3/5

3

-6/5

9/5

Ф '

112

35