Питання | Сторінка 115057

Ze tří polí se sváží vypěstovaná a sesbíraná cibule 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. Dále máte danou dopravní tabulku, ve které je výchozí řešení.

Úkoly:

1) Proveďte jeden krok optimalizace metodou MODI. V případě identické hodnoty testu optimality vyberte zařazovanou proměnnou podle nižšího cenového koeficientu. Získané řešení se dále bude označovat jako "nové řešení".

2) Proveďte test optimality pro nové řešení.

3) Analyzujte perspektivitu tras v novém řešení. Za perspektivní považujte trasu, která nezhoršuje hodnotu účelové funkce o více než 4 jednotky na tunu převážené cibule.

	Sklad 1		Sklad 2		Sklad 3		Sklad fikt.		Kapacity
		15		9		10		0
Pole 1	80		120		---		---		200

		8		6		7		0
Pole 2	---		130		---		---		130

		6		12		12		0
Pole 3	20		---		130		150		300

Požadavky	100		250		130		150

Kolik tun cibule bylo přemístěno na jinou trasu během přechodu z výchozího na nové řešení (pomocí Dantzigova obvodu)?

Je nové řešení optimální? (ANO/NE)

Určtete počet tun převážené cibule z pole 1 do skladu 1 v novém řešení

Existuje k novému řešení alternativní řešení? (ANO/NE)

Bylo by perspektivní převézt cibuli z pole 2 do fiktivního skladu dle podmínky uvedené v zadání?

Переглянути це питання

	Kladno	Kralupy	Mělník	M. Bol.	Plzeň	Roztoky
Kladno	-	26	44	90	101	23
Kralupy	26	-	23	77	108	15
Mělník	44	23	-	46	138	43
Mladá Boleslav	90	77	46	-	159	73
Plzeň	101	108	138	159	-	99
Roztoky u Prahy	23	15	43	73	99	-

ID	Název	Čas (minut)	Následuje
A	Domácí úkoly pro 5. třídu	20	B
B	Příprava na přijímačky	40	E
C	Domácí úkoly pro 4. třídu	30	D
D	Příprava pomůcek	20	E
E	Sportovní trénink	60	---
F	Nákup	50	G
G	Oběd	60	H
H	Mytí nádobí	30	---

Crowdly

Questions Bank (1397724 total)