1636661696

1. WPROWADZENIE

Możemy teraz napisać model dla naszej firmy: max(3£i + 2x2)

przy warunkach:

Xi+X2 < 9,

Sx\ + X2 < 18, xi < 7, x₂ < 6,

Xi,X2 > 0.

Jest to przykład modelu programowania liniowego (w skrócie PL-modelu). Funkcję 3xi + 2x2 nazywamy funkcją celu. W dalszej części wypracujemy metody ogólne, pozwalające rozwiązywać podobne problemy. Powyższy problem rozwiążmy graficznie.

Obszar wyznaczony przez punkty 0, Vi, V2, v%, vą nazywamy dopuszczalni!

nym, zawiera on punkty spełniające ograniczenia. Same zaś punkty 1X2]

0, tą, V2, V3, vą nazywamy wierzchołkami obszaru dopuszczalnego. Łatwo policzyć, że V\ = |qJ , V2 =    , Vą =    . Zauważmy, że nierów

ność Xi < 7 nie ma wpływu na obszar dopuszczalny. Szkicując funkcję celu