W2(X)=0*1000+1,2*1000+0*0,3=1200

Найденное решение является опорным, так как все bi>=0. Но не оптимальное.

Меняем А6—А11

Так как

0

1,2

0,3

0

0

0

0

0

0

0

0

Базис

Сб

B0

A1

A2

A3

A4

A5

A6

A7

A8

A9

A10

A11

A1

0

1000

1

0

0

-1

0

0

0

0

0

0

0

A2

1,2

11580,42

0

1

1,587

0,783

0

0,007

0

0

0

0

0

A5

0

10580,42

0

0

1,587

0,783

1

0,007

0

0

0

0

0

A7

0

14709,064

0

0

-0,37

1,973

0

-0,01

1

0

0

0

0

A8

0

3425,8545

0

0

0,036

0,082

0

-0,01

0

1

0

0

0

A9

0

13957,987

0

0

-0,4

0,269

0

-0,01

0

0

1

0

0

A10

0

968,5965

0

0

-1,6

-0,94

0

-0,01

0

0

0

1

0

A11

0

18429,538

0

0

-0,35

-0,06

0

-0,01

0

0

0

0

1

Fj-Cj

13896,503

0

0

1,605

0,94

0

0,008

0

0

0

0

0

X3=(1000; 11580,42; 0; 0; 10580,42;0; 14709,064; 3425,85; 13957,987; 968,6; 18429,538)

W3(X)=0*1000+1,2*11580,42+0*0,3=13896,503

Найденное решение является опорным, так как все bi>=0.

Так же решение является оптимальным, так как все оценки в строке Fj- Cj не отрицательны

Fmax = F(1000; 11580.42; 0) = 13896.5 час

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14