Badania operacyjne - Zatrudnienie - zadanie

Nasza ocena:

3
Pobrań: 42
Wyświetleń: 448
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Badania operacyjne - Zatrudnienie - zadanie - strona 1 Badania operacyjne - Zatrudnienie - zadanie - strona 2

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz