cx - |
max |
2 |
3 |
0 |
0 |
0 | |
Baz a |
co |
x, |
X] |
X| |
X* |
X| | |
*3 |
0 |
2 |
2 |
1 |
0 |
0 |
14 |
*4 |
0 |
1 |
2 |
0 |
1 |
0 |
8 |
0 |
4 |
0 |
0 |
0 |
1 _ |
16 | |
c,- |
§ |
2 " |
3* |
0 |
0 |
0 |
0 |
Kryterium wejścia
wprowadzając do początkowego rozwiązania bazowego zmiennej
x, = 1 powoduje wzrost funkcji celu o 2 jednostki x;. = 1 powoduje wzrost funkcji celu o 3 jednostki
Wybieramy największą wartość wskaźnika optymalności. Odpowiadająca mu zmienną wprowadzamy do nowej bazy.
•Jeśli największej wartości wskaźnika optymalności odpowiada więcej niż jedna zmienna, to do nowej bazy wprowatfcamy zmienną o najniższym numerze.
w rozpatrywanym prze nas przypadku do nowej tezy wprowadzimy zmienną x2