Dodavatelé Odběratelé Kapacity dodavatelů O1 O2 O3 D1 10 13 6 100 D2 15 18 10 150 D3 8 12 11 300 Požadavky odběratelů 130 210 160 550 500 cij = cTx = 10 13 6 0 15 18 10 8 12 11 xij= ai = 0 0 0 0 100 0 0 0 0 <= 150 0 0 0 0 300 0 0 0 bj = = 130 210 160 ##### Sheet/List 2 ##### Objekty Aktivity Přiřazené objekty A1 A2 A3 O1 10 13 6 1 O2 15 18 10 1 O3 8 12 11 1 Přiřazené aktivity 1 1 1 3 3 cij = cTx = 10 13 6 0 15 18 10 8 12 11 xij= ai = 0 0 0 0 1 0 0 0 0 = 1 0 0 0 0 1 0 0 0 bj = = 1 1 1 ##### Sheet/List 3 ##### Speciální chemikálie je přepravována od 4 Dodavatelů k 5 Odběratelům. V následující tabulce jsou uvedeny požadavky a kapacity odběratelů a dodavatelů a vzdálenosti jednotlivých míst v km. Katovice Užhorod Žilina Berlín Ostrava Kapacity Ústí nad Labem 526 856 505 271 454 3700 Bratislava 339 522 200 667 257 1200 Hamburg 818 1251 932 285 823 2100 Budapešť 450 354 267 860 374 3500 Požadavky 1200 3000 2100 1500 900 a. Při zadaných kapacitách vyřešte dopravní problém minimalizace přepravních nákladů při rozvozu komodity od dodavatelů "k odběratelům. Náklady na přepravu jsou přitom přímo úměrné přepravní vzdálenosti s jednotkovou cenou c = 4,6 (EURO za přepravu 1 t komodity na vzdálenost 1 km). " b. "Jak se změní optimální řešení v případě, že v Bratislavě došlo k havárii a výroba tam byla zastavena?" ##### Sheet/List 4 ##### "Společnost A+A má v ČR 4 střediska (Plzeň, Mladá Boleslav, Zlín, Opava), ve kterých vyrábí elektromotory. Kapacita těchto středisek je 95, 40, 110, 150 kusů čtvrtletně." " Tyto elektromotory jsou dodávány smluvním odběratelům v Ostravě, Olomouci, Praze a Jihlavě. Na základě smluv dodá A+A jednotlivým odběratelům postupně 120, 85, 113 a 90 kusů. " Distribuční náklady (v tis. Kč) mezi středisky a odběrateli byly vykalkulovány na 1 kus elektromotoru ve výši uvedené v následující tabulce. Ostrava Olomouc Praha Jihlava Kapacity Plzeň 10 8 6 6 95 Mladá Boleslav 15 12 5 9 50 Zlín 8 6 14 7 110 Opava 2 5 14 11 150 Požadavky odběratelů 120 85 110 90 Nalezněte optimální řešení daného problému.