Przykład: Pewna Firma produkuje dwa wyroby: W1

Przykład:
Pewna Firma produkuje dwa wyroby: W1-torbę skórzaną dużą i W2-torbę małą. Do
produkcji tych wyrobów zużywa się m.in. dwa limitowane surowce: skórę-S1 oraz
metal-S2. Zużycie tych surowców na jednostkę każdego z wyrobów, dopuszczalne limity
zużycia surowców oraz zyski jednostkowe ze sprzedaży wyrobów podano w tabeli.
Zużycie na jednostkę wyrobu surowca
S1
S2
12
8
4
8
Wyroby
W1
W2
Limit zużycia
surowca
(Ograniczenia)
480
Zysk jednostkowy
50
10
640
Ile należy produkować wyrobu W1 a ile W2, aby nie przekraczając limitów zużycia
surowców zmaksymalizować zysk ze sprzedaży wyrobów?
Rozwiązanie:
W modelu matematycznym opisującym przedstawioną sytuację decyzyjną występują
dwie zmienne decyzyjne:
x1 -oznacza wielkość produkcji wyrobu W1
x2- oznacza wielkość produkcji wyrobu W2
Model ten ma postać:
Funkcja celu:
50x1 + 10x2
Ograniczenia:
max
12x1 + 4x2 480
8x1 + 8x2 640
x1, x2 0
w naszym zadaniu:
Dane wejściowe:
Funkcja celu:
A, B -> wtedy funkcja celu będzie miała postać: Ax1 + Bx2
max
Ograniczenia:
O1, 02, M1
O3, O4, M2 wtedy nasze ograniczenia będą miały postać:
Wyniki:
O1x1 + O2x2
O3x1 + O4x2
x1, x2 0
M1
M2
x1, x2
Program musi umożliwiać wpisanie wartości danych wejściowych, a nastepnie wartości
zmiennych x1, x2 . Przyjąć model (funkcję celu) jak powyżej. Dla lepszego zrozumienia
podałem przykład, którym można posłużyć się by zadanie sprawdzić.