To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 15.
Zakłady piwowarskie produkują piwo bezalkoholowe. Postanowiono przygotować plan produkcji na najbliższe 4 miesiące. Tabela podaje jakie jest zapotrzebowanie w każdym z miesięcy, zdolność produkcyjna browaru oraz koszt produkcji hektolitrów piwa.
Miesiące
pi zdolność produkcyjna
zi zapotrze- bowanie
ci koszt produkcji
1
18
17
4
2
16
10
6
3
12
14
4
4
12
15
5
Sformułować problem decyzyjny jako zadanie programowania dynamicznego. Określić etapy decyzyjne, opisać stan i zależności rekurencyjne, a następnie znaleźć optymalną strategię. sformułowanie problemu;
W n-tym miesiącu zadecyduj ile produkujesz piwa xn;
stan systemu;
Określa ilu piwa pozostała w poprzednim miesiącu;
wartość najlepszej strategii;
fn(s,xn) -koszt produkcji piwa w miesiącach n do 4, jeśli na początku miesiąca n pozostało s piwa z poprzedniego miesiąca i podjęto decyzję o wyprodukowaniu xn piwa w n-tym miesiącu;
fn(s) - minimalny koszt w miesiącach od n do 4, jeśli na początku miesiąca n pozostało s piwa z poprzedniego miesiąca;
poszukujemy;
f1(0) zależności rekurencyjne;
fn(s,xn)= cn*xn+fn+1(s+xn-zn)
ROZWIĄZANIE.
Etap 4. S
X4=10
X4=11
X4=12
f4(S)
X4* 3
*
*
60
60
12
4
*
55
*
55
11
5
50
*
*
50
10
* - decyzja nie do przyjęcia
Etap 3. S
X3=10
X3=11
X3=12
f3(S)
X3* 5
*
*
48+60=108
108
12
6
*
44+60=104
48+55=103
103
12
... zobacz całą notatkę
Komentarze użytkowników (0)