Crowdly
Додати до Chrome
Obchodní řetězec zabývající se prodejem farmářských produktů má tři prodejny, ka...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Obchodní řetězec zabývající se prodejem farmářských produktů má tři prodejny, kam dováží výrobky ze čtyř farem. Vzdálenosti v km, požadavky prodejen a produkce farem v kg jsou v následující tabulce:
| Prodejna 1 | Prodejna 2 | Prodejna 3 | Kapacity | |
| Farma 1 | 6 | 15 | 2 | 60 |
| Farma 2 | 17 | 22 | 11 | 30 |
| Farma 3 | 6 | 8 | 7 | 60 |
| Farma 4 | 1 | 14 | 2 | 50 |
| Požadavky | 60 | 40 | 100 |
Nalezněte výchozí řešení Vogelovou aproximační metodou.
Udělejte první krok optimalizace. V případě, že je výchozí řešení optimální, ale úloha má alternativní řešení, přejděte pomocí Dantzigova uzavřeného obvodu na toto alternativní řešení.
Pro snazší odevzdání postupu řešení můžete využít rastry z přednášek, do kterých si doplníte kapacity, požadavky a ceny ze zadání.