Wolf
czy jest możliwe by sprowadzić ten program do postaci gotowej do obliczeń tak, aby wystąpiła w niej tylko jedna sztuczna zmienna.
max(2x1-x2+2x3)
x1+5x2-x3>=2
3x1-x2+2x3>=3
x1+3x2+x3>=4
xi>=0 i=1÷3
próbowałam już różnie ciągle mi wychodzi że muszę dodać trzy zmienne . Gdzie jest tu haczyk. Podobno to proste . ale tak już jest że im prostsze tym trudniej wpaść na rozwiązanie
Nie wiem, czy aż tak banalne, żeby pomnożyć przez (-1).
no może i banalne . Ale jest jeden haczyk kolumna wyrazów wolnych nie może być ujemna. W tym cały problem. tak jak nasz profesor mówi tak robią leniwi studenci mnożą przez (-1) ale czy jest inna możliwość?????????????????????
przykład innego zadania
Wyznaczyć
max(-2x1+x2)
2x1+6x2+x3=3
x1+5x2-x4=2
xi>=0 i=1,2,3,4
Program ten sprowadzamy do postaci gotowej do obliczeń.
max(-2x1+x2+0x3+0x4)
2x1+6x2+x3=3
x1+5x2-x4=2
xi>=0 i=1 ÷4
macierz [ 2 6 1 0
------------1 5 0 -1]
Widać, że brak jest drugiej kolumny macierzy jednostkowej. (Nie możemy pomnożyć drugiego równania przez –1 bo wówczas wprawdzie przy x4 wystąpi jedynka, ale prawa strona tego równania będzie ujemna.). Dopisujemy nową zmienną (jest nią zmienna x5) do drugiego równania układu warunków ograniczających. Uwzględniamy ją w funkcji kryterium ze współczynnikiem –M .
itd.
Kurcze, widać, że ja jestem z tych leniwych. Może ktoś inny się wypowie
Widać inni są jeszcze bardziej leniwi - nawet się nie wypowiedzą :)
Ale o so chodziiiiiii ?
zanotowane.pldoc.pisz.plpdf.pisz.plptsite.xlx.pl