OptMod-2017/Gyakorlat7

A MathWikiből
(Változatok közti eltérés)
(Project tervezés)
 
(egy szerkesztő 9 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 ==
  
  
74. sor: 74. sor:
 
Ezek részben egymásra épülnek, például a "D" feladatot nem tudjuk elkezdeni,
 
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ó:
 
amíg az "A" feladat nincsen készen. A teljes háló a következő ábrán látható:
 +
 +
[[Fájl:Cpm.png|500px]]
  
 
A feladatok becsült idejét a következő táblázat tartalmazza:
 
A feladatok becsült idejét a következő táblázat tartalmazza:
120. 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., 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