OptMod-2017/Gyakorlat7

A MathWikiből
(Változatok közti eltérés)
(Project tervezés)
 
(egy szerkesztő 3 közbeeső változata nincs mutatva)
126. sor: 126. sor:
  
 
<code>
 
<code>
 +
set Activities;
 
  set Dependencies within Activities cross Activities;
 
  set Dependencies within Activities cross Activities;
 
  set Activities := "A" "B" "C" "D" "E" "F" "G" "H" "I" "J" "K" "L" "M";
 
  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");  
 
  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>
 
</code>
  

A lap jelenlegi, 2017. október 24., 12: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ó:

Cpm.png

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!

Személyes eszközök