IMAGE9 (3)

Zintegrowane Systemy Zarządzania

Test l./J

11 kwietnia 2011

1.

Rozwiąż poniższe zadanie BLCl^ ,algprytmem^tój|ziąłu i pgęą^feż^yPrzedBtaw graficznie zbiór rozwiązań dopuszczalnych i rozwiązanie opt^^n^w każdym węźle drzewa przeglądu rozwiązań. Op||ż drzew^raraegltdu

max    x    +    3y

p.o.    2x--f    —4y    <    8

5x    +    9y    <    45    (2l

-2x    +    5y    <    10    (?)

x,    -y    >    0,    całkowite

Współrzędne wybranych punktów: C(jpp*p|l>

yj    w    okresach.

^{1 oraz}

jf^L    w gotowości do »^^nywania

tego wyrobu, a w okresach 2, 3 i 4, iue/J^^^^

i ;	D		3	4	El	6
<ł.	30	60	40	50	20	60
H				K|	m

1? Opisz ten waru-przylponiocy nierówności liniowej. URicł&mienia partii (przezbrojenia przyjąć wartość 1 ? Opisz ten warunek, np. "jeżeli y_? = Oto z₅ < A”, i zapisz przy pomocy nierówności liniowej. ^

jednostkowy popyt zależny o^bsyrobów jna ^póły^ob^Mńednostkowe koszty utrzymywania zapasów hj oraz akiuaina wielkość zapasów Ł& Otflięz eszelonowe zapasy If oraz eszelonowe jednostkowe koszty utrzymywania zapasów ||I Oblicz łączne koszty utrzymywania zapasów, zarówno nonrr&^h.jak i eszelonowych.

ML	Q|k
A B	3
1 c	|
1 ffi	4
B E	5

j 1	N	§
A I	140	30
B I	15	0
C !	30	30
D	1	40
1	1	20