Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 04. 12. 2008 22:55

fk
Zelenáč
Příspěvky: 3
Reputace:   
 

úlohy o optimalizaci

ahojte, prosím o pomoc s řešením této slovní úlohy (pomáháme kamarádovi s dálkovým studiem SŠ a sami si nevíme rady, přece jen je to už řadu let od gym.). úloh je více,ale snad pochopíme po prvním příkladu. Moc díky!

doly D1 a D2 těží 800t a 600t které rozváží do středisek S1 = 500t S2 = 500t S3=400t. Dopravní činí z D1 do S1 = 16kč/t do S2=10Kč/t S3=15Kč/t a dolu D2 do S1 = 10kč/t do S2=12Kč/t S3=10Kč/t. Určete jak je zapotřebí rozvrhnout dodávky, aby náklady na dopravu byly minimální.

Offline

 

#2 05. 12. 2008 00:05

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: úlohy o optimalizaci

↑ fk:

Zdravím :-)

řešila jsem pro kolegu:, jen jsme vozili do skladů :-). Kolegu srdečně zdravím :-)

Zde jsou uloženy soubory s řešením:

http://uloz.to/1021389/File0101.PDF

http://uloz.to/1021391/semestralka.doc

- neručím úplně za moje výpočty, co se tyče konkrétních čísel, je lepší překontrolovat, ale postup je srozumitelný.

Něco podobného potřeboval také zde další kolega, ten má návod na výpočet v EXCELu:

http://forum.matweb.cz/viewtopic.php?id=5022

Zkuste pohledat nějaké podobné odkazy: http://www.mti.tul.cz/files/oa/linprog/grafullp.htm

Hodně zdaru :-)

Offline

 

#3 05. 12. 2008 10:11

fk
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: úlohy o optimalizaci

↑ jelena:
Jeleno díky, ale pdf soubor mi nejde stáhnout a ta semestralka je v ruštině což nezvládám :-(
Zbytek odkazu je pro mě španělská vesnice :-(

Potřebuju nakopnout s postupem řešení, pak to doufám zvládnu (i t ostatní úlohy).
Pomůže nám prosím někdo?
Díky

Offline

 

#4 05. 12. 2008 11:17 — Editoval jelena (05. 12. 2008 11:54)

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: úlohy o optimalizaci

↑ fk:

Zdravím :-)

nevím, proč nejde stahnout pdf - teď jsem ho stahovala, je to v pořadku. Poslala jsem mail, at se kontaktujeme. Je to skutečně celé vaše zadání, bylo by zbytečně ho celé řešit znovu.

Ruská varianta vznikla tak, že zároveň s moji variantou řešení někdo sehnal dalšího řešitele na Východě (není to moje dílo, moje je v pdf), ale shodujeme se.

Materiál, ne který se odkazuji, je trochu složitější, než vaše úloha, u vás je potřeba taková základní informace:

http://www.mti.tul.cz/files/oa/linprog/index.htm

http://www.fi.muni.cz/~hlineny/Teaching … ect--3.pdf

Nejdřív si připraviš vstupní data:

a - vyrobeno D1, uloženo S1 (náklady na dopravu 16*a)
b - vyrobeno D1, uloženo S2 (náklady na dopravu 10 *b)
c - vyrobeno D1, uloženo S3 (náklady na dopravu 15 *c)

a+b+c = 800 - celková výroba v D1


e - vyrobeno D2, uloženo S1 (náklady na dopravu 10e)
f - vyrobeno D2, uloženo S2 (náklady na dopravu 12f)
g - vyrobeno D2, uloženo S3 (náklady na dopravu 10 g)

e+f+g = 600 - celková výroba v D2

Náklady na dopravu celkem:

Z = 16a+10b+15c+10e+12f+10g

cílem je minimalizace funkce z (náklady na dopravu minimální)

ještě využijeme údajů o kapacitě skladů:

a, e - do skladu S1, b, f - do skladu S2, c, g - do skladu S3, proto: 

a+e = 500 (sklad S1)

b + f = 500 (sklad S2)

c + g = 400 (sklad S3)

-----------------------------------

Cíl - minimalizace Z = 16a+10b+15c+10e+12f+10g

za předpokladu, že:

a+b+c = 800

e+f+g = 600

a+e <= 500

b + f <= 500

c + g <= 400

Dal podle postupu: http://www.fi.muni.cz/~hlineny/Teaching … ect--3.pdf

OK?

Offline

 

#5 05. 12. 2008 12:48

fk
Zelenáč
Příspěvky: 3
Reputace:   
 

Re: úlohy o optimalizaci

↑ jelena:
Ahoj Jelenko!
Toto se mi padřilo ještě včera sestavit. Jen jsi se asi upsala u proměnných (předpokládám, že mají být jen a b c d e f ).
Problém je v tom, že netuším co s tím dál a jak jsem mluvila s kamarádem, tak oni ani nemají učebnice! Chudáci, když ani nemají základy, já to tahám opravdu 15 let zpět, ale nevím nevím...

Prosím pomozte s řešením všechna zadání jsou zde http://uloz.to/1021987/matika.pdf

Musím dnes aspoň něco udělat v práci a ne jen počítat matiku a nevím jestli to všechno stihnu za večer. Kamarád jen smutně koulí očima a já nejsem schopna mu to vysvětlit natož vypočítat. Úkoly má do zítřka a na vysvětlení do písemky máme ještě nějaký ten pátek. Nicméně honíme bodíky i za úkoly! :-))

Předem díky!

Offline

 

#6 07. 12. 2008 15:33

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: úlohy o optimalizaci

↑ fk:

zdravím :-)

soubor s řešením jsem dála sem: http://uloz.to/1028389/File0128.PDF  nějaký komentář snad přidám až budu mít více času.

zadání 2 je potřeba podrobně překontrolovat - graficky vychází jiný vrchol, než početně, ale za svoje použití kalkuláček neručím :-)

Hodne zdaru :-)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson