OptMod-2017/Gyakorlat2
(→3. feladat) |
(→3. feladat) |
||
88. sor: | 88. sor: | ||
! Érték | ! Érték | ||
|- | |- | ||
− | !Jégcsákány | 4 | 5 | 4 | + | !Jégcsákány || 4 || 5 || 4 |
|- | |- | ||
!Keménysisak | 1 | 2 | 7 | !Keménysisak | 1 | 2 | 7 |
A lap 2017. szeptember 12., 11:01-kori változata
Tartalomjegyzék |
Ismétlés
Excel Solver
1. feladat
Három raktár (S1,S2,S3) szolgálja ki négy diszkont (T1,T2,T3,T4) igényeit. A raktárak kapacitása és a diszkontok megrendelése (megfelelõ mértékegységekben) a következõ:
S1 | S2 | S3 |
---|---|---|
135 | 56 | 93 |
T1 | T2 | T3 | T4 |
---|---|---|---|
62 | 83 | 39 | 91 |
Az egységnyi szállítás ára a diszkontokra minden raktárból a következõ:
T1 | T2 | T3 | T4 | |
---|---|---|---|---|
S1 | 132 | 97 | 103 | |
S2 | 85 | 91 | ||
S3 | 106 | 89 | 100 | 98 |
Hogyan teljesítsük az összes megrendelést minimális költséggel és a raktárak kapacitásának betartásával?
2. feladat
A raktárunkból két megrendelést szeretnénk kiszolgálni (15, illetve 5 egységet). A szállításra használható hálózat vázlata a következő:
Az 1. csúcs a raktárunk, a 4. csúcsba 5 egységet, az 5. csúcsba 15 egységet szállítunk. Az éleken látható első szám az él kapacitása, míg a második egységnyi áru szállítási költsége. Hogyan szolgáljuk ki a rendeléseket a legolcsóbban?
3. feladat
Holnap indulunk egy egyhetes túrára a Gellért-hegyre, éppen pakolunk a 30 literes Mount Everest 2000 túrahátizsákunkba. A következő tárgyak jönnek számításba:
Súly | Térfogat | Érték | |
---|---|---|---|
Jégcsákány | 4 | 5 | 4 |
1 | 2 | 7 | |||
0.3 | 1 | 5 | |||
2 | 8 | 4 | |||
4 | 12 | 7 | |||
0.5 | 1 | 6 | |||
0.5 | 1 | 2 | |||
4 | 11 | 10 | |||
1 | 3 | 8 | |||
3 | 5 | 7 | |||
1 | 2 | 7 | |||
1 | 2.5 | 5 | |||
1 | 1.5 | 5 | |||
0.3 | 0.1 | 7 | |||
0.3 | 1 | 7 | |||
1 | 6 | 3 | |||
3 | 3 | 6 | |||
0.2 | 2 | 2 |
(A súly kilogrammban, a térfogat literben, az érték pedig relatív Fournier-Goldman egységben értendő.) Ha ügyesek vagyunk, akkor akár 35 litert is bele tudunk préselni a hátizsákba, de így sem szeretnénk 15 kilónál többet cipelni.
a) Ezen feltételek mellett szeretnénk a boldogságunkat maximalizálni.
b) Ha az optimális megoldás 0,2333 könyvet tartalmaz, akkor elfelejtettük beállítani a változók
egészértékűségét. Számoljuk újra!
c) Éppen befejeztük a pakolást, amikor csörög a mobilunk. Anya érdeklődik, hogy ugye a karácsonyra
kapott dupla bélésű, 5 méterig vízálló Sherpa (tm) kabátot is visszük. Hosszas alkudozás után sikerül abban megegyezni, hogy legalább 1 kabátot magunkkal viszünk. Hogyan változik a megoldás?