OptMod-2017/Gyakorlat7
Nummód házi
Két barátunkkal numerikus módszerek házi feladatot írunk. A feladatsor 10 feladatot tartalmaz. Úgy döntünk, hogy szétosztjuk egymás között a feladatokat. Mindhárman megbecsüljük, hogy hány perc alatt tudjuk megoldani a feladatokat:
| A | B | C | |
|---|---|---|---|
| 1 | 5 | 4 | 6 |
| 2 | 12 | 7 | 6 |
| 3 | 9 | 13 | 4 |
| 4 | 7 | 8 | 11 |
| 5 | 15 | 10 | 12 |
| 6 | 13 | 21 | 15 |
| 7 | 17 | 20 | 20 |
| 8 | 24 | 19 | 21 |
| 9 | 25 | 26 | 22 |
| 10 | 30 | 35 | 32 |
Miután az utolsó is megoldotta a ráosztott feladatokat, lemegyünk sörözni. Hogyan osszuk szét a feladatokat, hogy ez a lehető legkorábban következzen be?
Project tervezés
Projektünket 13 részfeladatra osztottuk, jelöljük őket "A"-tól "M"-ig.
Ezek részben egymásra épülnek, például a "D" feladatot nem tudjuk elkezdeni, amíg az "A" feladat nincsen készen. A teljes háló a következő ábrán látható:
A feladatok becsült idejét a következő táblázat tartalmazza:
| A | 8 |
|---|---|
| B | 5 |
| C | 6 |
| D | 4 |
| E | 6 |
| F | 7 |
| G | 5 |
| H | 8 |
| I | 9 |
| J | 6 |
| K | 4 |
| L | 6 |
| M | 4 |
Mennyi időre van szükségünk a projekt megvalósításához?
Segítség:
set Activities;
set Dependencies within Activities cross Activities;
set Activities := "A" "B" "C" "D" "E" "F" "G" "H" "I" "J" "K" "L" "M";
set Dependencies := ("A","D") ("A","E") ("B","E") ("C","F") ("A","G") ("D","H") ("E","H") ("F","H") ("C","I") ("D","J") ("E","J") ("F","J") ("G","K") ("H","K") ("D","L") ("E","L") ("F","L") ("I","M") ("J","M");
subject to feltetel {(i,j) in Dependencies}: ...
b)
Feladatainkat kiszervezzük alvállalkozóknak. Ennek persze ára is van. Továbbá minden feladat "megsürgethető", ekkor a feladat ideje csökken, a költsége nő. A következő táblázat tartalmazza az adatokat:
| normál munkaidõ | normál költség | rohamidõ | rohamköltség | |
|---|---|---|---|---|
| A | 8 | 4000 | 6 | 6000 |
| B | 5 | 1500 | 4 | 2000 |
| C | 6 | 2500 | 4 | 3000 |
| D | 4 | 1800 | 3 | 2000 |
| E | 6 | 1000 | 5 | 1200 |
| F | 7 | 2000 | 5 | 3000 |
| G | 5 | 3000 | 3 | 6000 |
| H | 8 | 4500 | 5 | 9000 |
| I | 9 | 6000 | 4 | 10000 |
| J | 6 | 6000 | 4 | 8000 |
| K | 4 | 2000 | 3 | 2600 |
| L | 6 | 3000 | 3 | 9000 |
| M | 4 | 8000 | 2 | 12000 |
A megrendelővel kötött szerződésben 25 napra vállaltuk a projekt teljesítését, ha ezt túllépjük, akkor 1500 € / nap kötbért kell fizetnünk, míg korai teljesítés esetén 1000 € / nap jutalmat kapunk. Ezt is figyelembe véve készítsünk tervet!
