Mějme následující úlohy a termíny (seřazené podle příchodu):
Úloha Celkový čas Termín
(dny) (dny)
A 5 7
B 4 6
C 2 5
D 2 6
E 1 3
Určete průměrné zpoždění a průměrné kvadratické zpoždění.
Napište si program v Excelu na řešení úlohy a zkuste různé strategie. Pokud máte dost trpělivosti, pokuste se o silové řešení (je jich 120).
Návrh řešení
Výsledky řešení jednoho pracovištěVýsledek z Excelu je na následujících dvou obrázcích. Obrázek 1. Rozvrh pro 1 pracoviště 1 Obrázek 2. Rozvrh pro 1 pracoviště 2 Program v Excelu si lze stáhnout: Silové řešení (do 10 požadavků) si lze stáhnout: S programem lze pracovat bez překladače Delphi tak, že po rozarchivování opravíme soubor parametrů rozv1prac.txt a spustíme rozv1prac.exe. Výsledky se objeví v souboru rozv1prac.prn. Příklad výsledků silového řešení, kdy minimum podle lineárního a kvadratického kritéria se liší (zkrácený): Zadany vektor[5]:ABCDE Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. A 14 7 0.500 14 7 49 B 4 6 1.500 18 12 144 C 10 18 1.800 28 10 100 D 8 6 0.750 36 30 900 E 1 5 5.000 37 32 1024 celkove zpozdeni: 18.200 kva. odchylka: 21.057 P[1]:ABCDE Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. A 14 7 0.500 14 7 49 B 4 6 1.500 18 12 144 C 10 18 1.800 28 10 100 D 8 6 0.750 36 30 900 E 1 5 5.000 37 32 1024 celkove zpozdeni: 18.200 kva. odchylka: 21.057 P[2]:ABCED Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. A 14 7 0.500 14 7 49 B 4 6 1.500 18 12 144 C 10 18 1.800 28 10 100 E 1 5 5.000 29 24 576 D 8 6 0.750 37 31 961 celkove zpozdeni: 16.800 kva. odchylka: 19.131 ... P[47]:BEDAC Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. B 4 6 1.500 4 0 0 E 1 5 5.000 5 0 0 D 8 6 0.750 13 7 49 A 14 7 0.500 27 20 400 C 10 18 1.800 37 19 361 celkove zpozdeni: 9.200 kva. odchylka: 12.728 P[48]:BEDCA Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. B 4 6 1.500 4 0 0 E 1 5 5.000 5 0 0 D 8 6 0.750 13 7 49 C 10 18 1.800 23 5 25 A 14 7 0.500 37 30 900 celkove zpozdeni: 8.400 kva. odchylka: 13.957 P[49]:CABDE Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. C 10 18 1.800 10 0 0 A 14 7 0.500 24 17 289 B 4 6 1.500 28 22 484 D 8 6 0.750 36 30 900 E 1 5 5.000 37 32 1024 celkove zpozdeni: 20.200 kva. odchylka: 23.225 ... P[120]:EDCBA Uloha Celk. cas Termin CR Dokoncení Zpozdeni Kv.zpoz. E 1 5 5.000 1 0 0 D 8 6 0.750 9 3 9 C 10 18 1.800 19 1 1 B 4 6 1.500 23 17 289 A 14 7 0.500 37 30 900 celkove zpozdeni: 10.200 kva. odchylka: 15.485 Min. zpozdeni: 8.400 pro 48.permutaci Min. kv.zpozdeni: 12.728 pro 47.permutaci |