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 m zdecyduj ilu murarzy Xn zatrudniasz w m-tym tygodniu;
• stan systemu:
Określa ilu murarzy zatrudniono w poprzednim etapie;
• wartość najlepszej strategii:
f„(s,x,i) - minimalny koszt w tygodniu jeśli było zatrudnionych s murarzy i podjęto
decyzję o zatrudnieniu Xn murarzy w m-tym tygodniu;
Ł(s) - minimalny koszt w tygodniu m,..5, jeśli było zatrudnionych s murarzy;
• poszukujemy:
ROZWIĄZANIE.
Etap 5.
s |
Xs=8 |
fs{S) |
Xs* |
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 |
m |
X/ |
9 |
0+ fs(6)=12 |
0+ fs(7)+4=l 0 |
0+ fe(8)+8= 8 |
8 |
8 |