Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

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