OptMod-2017/Gyakorlat7
(→Project tervezés) |
|||
(egy szerkesztő 8 közbeeső változata nincs mutatva) | |||
67. sor: | 67. sor: | ||
hogy ez a lehető legkorábban következzen be? | hogy ez a lehető legkorábban következzen be? | ||
− | == Project tervezés | + | == Project tervezés == |
122. sor: | 122. sor: | ||
Mennyi időre van szükségünk a projekt megvalósításához? | Mennyi időre van szükségünk a projekt megvalósításához? | ||
+ | |||
+ | Segítség: | ||
+ | |||
+ | <code> | ||
+ | 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}: ... | ||
+ | </code> | ||
+ | |||
+ | 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: | ||
+ | |||
+ | {| class="wikitable" style="text-align: center; width: 500px;" | ||
+ | |- | ||
+ | ! | ||
+ | !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! |
A lap jelenlegi, 2017. október 24., 13:23-kori változata
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!