To tylko jedna z 2 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
ZADANIE 13.
Firma budowlana ma zatrudnić murarzy na najbliższe 5 tygodni. Wyliczyła sobie, że minimalne zapotrzebowanie na poszczególne tygodnie wynosi: 2,7,9,6,8.
Murarze mogą być zwalniani i przyjmowani na początku każdego tygodnia.
Jeżeli liczba zatrudnionych murarzy na początku tygodnia jest większa niż na początku poprzedniego to koszt wynosi 6x liczba dodatkowych murarzy.
Dodatkowo jeżeli jest zatrudnionych (w każdym tygodniu), więcej niż minimalne zatrudnienie, to koszt wynosi 4x liczba ponad minimum. Określić ilość murarzy przy minimalnym koszcie ich zatrudnienia.
sformułowanie problemu;
Na etapie n zdecyduj ilu murarzy xn zatrudniasz w n-tym tygodniu;
stan systemu;
Określa ilu murarzy zatrudniono w poprzednim etapie;
wartość najlepszej strategii;
fn(s,xn) - minimalny koszt w tygodniu n...5, jeśli było zatrudnionych s murarzy i podjęto decyzję o zatrudnieniu xn murarzy w n-tym tygodniu;
fn(s) - minimalny koszt w tygodniu n...5, jeśli było zatrudnionych s murarzy;
poszukujemy;
f1(0) ROZWIĄZANIE.
Etap 5.
S
X5=8
f5(S)
X5* 6
2*6=12
12
8
7
1*6=6
6
8
8
0*6=0
0
8
Etap 4. S
X4=6
X4=7
X4=8
f4(S)
X4* 9
0+ f5(6)=12
0+ f5(7)+4=10
0+ f5(8)+8=8
8
8
Etap 3.
S
X3=9
f3(S)
X3* 7
2*6+ f4(9)=20
20
9
8
1*6+ f4(9)=14
14
9
9
0*6+ f4(9)=8
8
9
Etap 2. S
X2=7
X2=8
X2=9
f2(S)
X2* 2
5*6+ f3(7)=50
6*6+ f3(8)+4=54
7*6+ f3(9)+8=58
50
7
3
4*6+ f3(7)=44
5*6+ f3(8)+4=48
6*6+ f3(9)+8=52
44
7
4
3*6+ f3(7)=38
4*6+ f3(8)+4=42
5*6+ f3(9)+8=46
... zobacz całą notatkę
Komentarze użytkowników (0)