|
P1 |
P2 |
ZASOBY |
S1 |
5 |
4 |
22 |
S2 |
5 |
6 |
45 |
S3 |
3 |
7 |
33 |
ZYSK |
3 |
4 |
|
I.Wyznaczamy warunki ograniczające.
5x1 + 4x2 ≤ 22
5x1 + 6x2 ≤ 45
3x1 + 7x2 ≤ 33
-oraz warunek nieujemności zmiennych
x1≥0 ; x2 ≥ 0
Na podstawie tabelki łatwo ustalimy funkcję celu, która dąży do maksimum;
3x1 + 4x2 —> max ; optymalne rozwiązanie - funkcja kryterium
II. Krok kolejny to przekształcenie nierówności w równania i wyznaczenie punktów przecięcia z osiami x1 i x2.
(1) 5x1 + 4x2 = 22 zakładam, że x2=0 stąd x1=4,4; teraz x1=0 stąd x2=5,5
(2) 5x1 + 6x2 =45 zakładam, że x2=0 stąd x1=9; teraz x1=0 stąd x2=7,5
(3) 3x1 + 7x2 = 33 zakładam, że x2=0 stąd x1=11; teraz x1=0 stąd x2=4,7
* wyliczone punkty nanosimy na wykres,
- punkt 1 - [4,4;0] punkt 2 - [0;5,5] —> prosta 1,
- punkt 1 - [9;0] punkt 2 - [0;7,5] —> prosta 2,
- punkt 1 - [11;0] punkt 2 - [0;4,7] —> prosta 3.
III.WYKRES
W celu otrzymania dokładnego wyniku obliczamy układ równań dla prostych, które przecinają się w wyznaczonym wierzchołku:
(1) 5x1 + 4x2 = 22 / *(-3)
(2) 3x1 + 7x2 = 33 / *(5)
(1) -15x1 -12x2 = -66
(2) 15x1 + 35x2 =165
23x2 =99 /(23)
x2 =4,3
5x1 + 4x2 = 22
5x1 + 17,2 = 22
5x1 = 22-17,2
5x1 = 4,8 /(5)
x1 =0,96