✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Ze tří polí se sváží vypěstované a sesbírané brambory do 3 skladů. Vzdálenosti jednotlivých polí a skladů jsou v tabulce zadány v kilometrech a kapacity jednotlivých skladů jsou v tunách. Máte danou dopravní tabulku JDÚ. Proveďte na této tabulce níže provedené úkony.
Úkoly:
Proveďte test optimality.
Proveďte přechod na nové přípustné řešení pomocí Dantzigova uzavřeného okruhu, který povede nejvýhodnějším polem (z pohledu zlepšení hodnoty ÚF, případně alternativní řešení).
Vyčíslete hodnotu účelové funkce v novém řešení.
| Sklad 1 | Sklad 2 | Sklad 3 | Kapacity | |||||||
| 15 | 9 | 10 | ||||||||
| Pole 1 | --- | 120 | 80 | 200 | ||||||
| 8 | 6 | 7 | ||||||||
| Pole 2 | --- | 130 | --- | 130 | ||||||
| 6 | 12 | 12 | ||||||||
| Pole 3 | 250 | --- | --- | 250 | ||||||
| 0 | 0 | 0 | ||||||||
| Pole fikt. | 50 | --- | 50 | 100 | ||||||
| Požadavky | 300 | 250 | 130 |