dsc00272s

graficznie zbiór rozwiązań dopuszczalnych , ^{P d}*^{Ułu 1} °K^ranic*«* Prz*d»t™ le drzewa przeglądu rozw_lązań CW h, ^rozwi*^zai»* optymalne w każdym w*t-maoc -_x ,    ' ^{P1SZ drZ6Wo} P^RUdu rozwiązań.    ^

maoc po,

2\

5x —2x

x,

+

+

⁴y

9y

⁵y

y

<    8,    (1)

<    45,    (₂)

<    10,    (3)

^    0,    całkowite

Współrzędne wybranych punktów; C (3.1,3.3), B(6.6,1.3)

2. W u_b« dany    pewien wyrdb w 8 lejnych okresach

rzyjmijmy ponadto, ze algorytm podziału i ograniczeń przyjął, że y₅ = y- = 1

oraz yr — y₄ — -y* — 0, czyli w okresach 5 i 7 maszyna jest w gotowości do wykonywania tego wyrobu, a w okresach 3, 4 i 6, nie jest.

6    7    8

30 60 40 50 20 60 20 60

0 0 10 1

(a)    Co można powiedzieć o I,, czyli zapasie na koniec okresu 2? Opisz ten warunek, np. "jeżeli y- = 0 to I2 < A”, i zapisz przy pomocy nierówności liniowe]

(b)    Co możemy powiedzieć o z,g, zmiennej uruchomienia partii (przezbrojeni; maszyny) w okresie^ Czy może/musi przyjąć wartość 1? Opisz ten waiunel np. "jeżeli y? = 0 to zg < A”, i zapisz przy pomocy nierówności liniowej.

t

d_t

yt

i

W poniższych tabelach podany jest jednostkowy popyt zależny wyrobów j 1 półwyroby k, jednostkowe koszty utrzymywania zapasów ły oraz aktualna wi kość zapasów Ij. Oblicz eszelonowe zapasy oraz eszelonowe jednostkowe kosi utrzymywania zapasów Hf. Oblicz łączne koszty utrzymywania zapasów, zaió*

normalnych jak i eszelonowych.

• )	k	Q)k	A 1300 50
A	B	3	B 80 0
B	C	2	C 30 10
C	D	6	D 50

HM