OptMod-2017/Gyakorlat2
A MathWikiből
(Változatok közti eltérés)
69. sor: | 69. sor: | ||
A szállításra használható hálózat vázlata a következő: | A szállításra használható hálózat vázlata a következő: | ||
− | [Image:http://math.bme.hu/~kkovacs/week3_graph.png|50px|link=MediaWiki] | + | [[Image:http://math.bme.hu/~kkovacs/week3_graph.png|50px|link=MediaWiki]] |
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 1. csúcs a raktárunk, a 4. csúcsba 5 egységet, az 5. csúcsba 15 egységet szállítunk. |
A lap 2017. szeptember 12., 10:48-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?