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 |


