Transcript Solver program.pptx

Solver program
Delta – csoport
Kiss Gábor
Sárközi Ádám
Arató Zoltán
Mire használják a Solvert?
• Hasonlóságelemzés (pl. mosogatógépek
összehasonlítása)
• A bérek alakulása a munka során fontosnak
ítélt tényezők alapján
• minőség alapján összehasonlítás
• Vogel – Korda módszer (szállítási feladat)
• Lineáris programozás
Néhány feladat:
• Adja meg az indulóprogramot a következő szállítási
feladatoknál a Vogel-Korda módszerrel és döntse el,
hogy optimális-e! Ha nem optimális, javítsa ki!
• A)
F1
F2
F3
F4
R1
120
160
80
40
Készle
t:
500
R2
60
200
250
30
800
R3
250
300
20
50
1500
Igény: 600
600
600
600
A) Megoldása
• Indulóprogram:
F1
F2
F3
F4
F5*
R1
0
500
0
0
0
R2
600
100
0
100
0
R3
0
0
600
500
400
• Szállítási ktg: 176000. Optimális a program
B) feladat
9
21
6
21
18
32
6
16
9
18
24
24
21
18
15
21
18
20
27
21
24
12
21
23
35
10
40
16
8
B) Feladat megoldása 1
• Indulóprogram:
0
24
1
0
10
0
0
10
0
0
32
0
8
0
0
0
0
0
16
0
0
0
1
7
0
• Szállítási ktg.: 1014. Nem optimális a program.
• Ezért javítani kell.
B) Feladat megoldása 1
• 1 Javítás után:
1
24
0
0
10
0
0
10
0
0
31
0
9
0
0
0
0
0
16
0
• Szállítási ktg: 1012. Ez már optimális.
0
0
1
7
0
• Forrás:
• http://www.kulkeronline.eu/component/option,com_docman/task,cat
_view/gid,103/?mosmsg=You+are+trying+to+access+
from+a+non-authorized+domain.+(www.google.hu)