OptMod-2017/Gyakorlat2
A MathWikiből
(Változatok közti eltérés)
65. sor: | 65. sor: | ||
== 2. feladat == | == 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ő: | ||
+ | |||
+ | <div class="imagelink_optmod_week3">[http://math.bme.hu/~kkovacs/week3_graph.png| ]</div> | ||
+ | |||
+ | 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 == | == 3. feladat == |
A lap 2017. szeptember 12., 10:45-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ő:
[http://math.bme.hu/~kkovacs/week3_graph.png| ]
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?