DSC00222

Dalsze zmniejszanie prawe) wrony ograniczenia drugiego H poi OTUiłajszflUltt wartofcl optymalnej funkcji celu.

leżeli oznaczymy prawe wrony ogroniczcri przez p_t(J^m 1.2, Jk •lawie tabeli 7.2 możemy napisać następujące zakresy dla pnw ograniczeń modelu (7.1M7.4):

6 < p, $ 18,

12 £ p_t S 24.

7.1.4. Rozwiązanie problemu alokacji metodą simpleks

W podrozdziale 7.1.1 przcdstawili<my metodę graficzn zagadnień liniowych. Metoda ta ma tylko wtedy zastosoe zmiennych decyzyjnych w zagadnieniu liniowym nie prmta goditicmo liniowe, w których występują więcej nil dwie zni rozwiązujemy korzystając z metody simpleks. Metoda ta jen ną, pozwalającą w skończonej ilości kroków znaleźć rozwłą o ile takie istnieje.

Przykład 7 J

Prześledźmy procedurę metody simpleks, szukając oply zania dla znanego jut problemu firmy Oko świata. Zapisza

lego problemu w postaci standardowej. W tym cefal wprow _

trzy dodatkowe zmienne (r,. i_:. .v,j w celu pozbycia się nierówno^ ze zmiennych dodatkowych związana jest tylko z jednym og Maksymalizujemy funkcję celu

Z w 30x, ♦ 50x, + Os, ♦ Os, + Os, -* mas

przy ograniczeniach: