121057

Naszym celem jest odpowiedź na pytanie: Ile upiec pierwszych bulek BI (Xj), ile drugich B2 (x₂) a ile trzecich B3 (x,) aby otrzymać maksymalny zysk ?. Cel dotyczył będzie kosztów - interesuje więc nas ostatni wiersz tabelki.

Przemnażamy nasze niewiadome Xj, x>, x» (ilości bułek) przez ich ceny (ostatni wiersz: 1, 3, 2), które po zsumowaniu mają nam dać Jak największą wartość.

lXi + 3Xj + 2Xi --> MAX

•> Następnie sporządzamy układ nierówności.

W tym miejscu nałożymy ograniczenia na zużycie podczas wypieku składników do Ilości Jaka jest dostęna w magazynie piekarni. Wykorzystamy dane z wnętrza tabelki (pomarańczowa część), które przemnożymy przez szukane niewiadome (x>, x_ł( x»). Poczym nałożymy ograniczenie, że suma ich nie może być większa niż zapas w magazynie (ostatnia kolumna oznaczona na niebiesko).

lxi + 2xj + lxj <= 5

lx, + lx, + lx, <= 4

Oxi + lxj + 2x> < = 1

•> Na koniec nakładamy ograniczenia na rozwiązanie.

Logicznym Jest. że nie możemy upiec minus 5 bułek - dlatego zakładamy, że rozwiązanie będzie większe lub równe zero.

x, >= 0, x, >= 0, x, > = 0 Ostatecznie - postać standardowa układu lXi + 3Xj + 2Xj ~> MAX

lx, + 2xj + lxj <= 5 lxj + lXł + lxj < = 4 0x, + lx, + 2x, <= 1