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]]
  
 
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., 09: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ő:

50px

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

Személyes eszközök