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 25. 11. 2008 14:16

Foopa
Příspěvky: 27
Reputace:   -1 
 

Linearni programovani

Ahoj, potreboval bych pomoci s timto prikladem:Znazornete graficky soustavu omezeni ulohy linearniho programovani a naleznete pozadovane optimalni reseni.Overte vypocet pomoci resitele excelu.

Zmax=2x+3y
          x+2y<nebo=10
          2x+y<nebo=14

Budu moc rad za pomoc, uz jsem bez radny.

Offline

 

#2 25. 11. 2008 16:52

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

Re: Linearni programovani

↑ Foopa:

Zdravím,

Budeš potřebovat vyřešit nerovnice:

x+2y<=10
2x+y<=14

graficky - vyznačit poloroviny, které splňují nerovnice po úpravě:

y<=(10-x)/2
y<=14-2x

Tak vznikne oblast všech přípustných řešení. Pak se vyznačí jedná přímka, která spňuje podmínky, kterou máme maximalizovat: Zmax=2x+3y a tuto přímku pak rovnoběžně přesunout na nejdélší vzdálenost od počátku tak, aby s oblasti měla alespoň jeden společný bod (obvykle to dopadne tak, že se přesune do nejvíce vzdáleného vrcholu).

Vzor (pravděpodobně tvůj případ bude 1 (ale neověřovala jsem): http://www.mti.tul.cz/files/oa/linprog/grafullp.htm

Už jsi více radný?

Offline

 

#3 25. 11. 2008 17:17

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ jelena:Abych pravdu rekl,tak moc ne.Ja jedine kam sel dosel byli prave ty nerovnice.Potreboval bych to prave graf. znazornit v nejakem porgramu. A pomoci resitele najit optimalni reseni.Ja vim,ze uz bych to chtel moc,ale neslo by to vysvetlit nazorneji. Treba poslat e-mailem??????

Offline

 

#4 25. 11. 2008 17:34

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

Re: Linearni programovani

↑ Foopa:

Pokud máš odpovídající verzi EXCEL, tak si doinstaluj doplněk Řešitela dal dle návodu:

http://www2.zf.jcu.cz/~jfrieb/emm/resitel.pdf

mám za to, že určitě zde na foru už jsem davala take odkaz na online optimalizatora, snad to doplnim.

Nebo někdo z kolegu doplní.

Offline

 

#5 25. 11. 2008 18:10

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ jelena:Jenomze ja ma dve nezname.Ten odkaz mi moc nepomohl,ja na matiku moc nejsem na me musis pomalu a hlavne vice podrobneji. Ted jsem si vypocital ty 2 nerovnice vyslo mi y=-1 x=14. A ted nevim co s tim dale. Potreboval bych nejaky program prave na ty nerovnice,nevis o nejakem vhodnem????

Offline

 

#6 25. 11. 2008 18:11

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ Foopa:Myslim program na tech graf.

Offline

 

#7 25. 11. 2008 18:29

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

Tak pouzil jsem na graf tento odkaz http://user.mendelu.cz/marik/maw/index. … m=ineq2d.I kdyz jsem teda neprisela jak zadat mensi nebo rovno.Ale ted nevim jake udaje mam zadavat do toho resitele v Excelu????

Offline

 

#8 25. 11. 2008 18:56 — Editoval kaja.marik (25. 11. 2008 19:00)

kaja.marik
Veterán
Příspěvky: 1915
Reputace:   57 
 

Re: Linearni programovani

↑ Foopa:
Mesi nebo rovno se tam zadat neda

Program to reseni hleda numericky a nezachyti mnoziny miry nula. Proto je jedno, jestli tam date ostre mensi nebo mensi nebo rovno. V instrukcich se tam pise, ze se ma pouzivat ostre mensi.

linearni programovani predpoklada x a y nezaporne. Je tam proto potreba doplnit jeste tyto dve nerovnice, nebo zatrhnout volbu "resit v prvnim kvadrantu"
kouknete se do historie na vypocet z 18:58 (kliknete tam na odkaz link)

Offline

 

#9 25. 11. 2008 19:06 — Editoval jelena (25. 11. 2008 19:07)

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

Re: Linearni programovani

↑ Foopa:

Já se přesunu na jiný počítač, kde by mohla byt dostačující verze EXCEL a zkusím to tam zadat (ale neslibuji, že to bude hned).

Odkaz, který jsem tady mela: http://people.hofstra.edu/Stefan_waner/ … r/lpg.html

vlož:

maximize p=2x+3y
          subject to x+2y<=10, 2x+y<=14

a klepni na Solve nebo na Graph. Myslím, že graf jen uvidiš, ale nejde uložit.

je to nezbytně nutné mít v programu? (ručně to je řešeno a nakresleno za chvilku, než najdeme nějaký vhodny program a upravime, aby to bylo hezke :-)

Třeba někdo z kolegu bude mít něco vhodnějšího.

Offline

 

#10 25. 11. 2008 19:30

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ jelena:Prave, ze to rucne nechce. Chce to v nejakem softweru. Ten graf uz mam podle Marika,takze ted uz "jenom" ten resitel????

Offline

 

#11 25. 11. 2008 19:39

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ jelena:Tak v tom programu co si mi poslala mi vyslo toto:
Vertex Lines Through Vertex   Value of Objective
(6,2)  x+2y = 10; 2x+y = 14   18 Maximum
(0,5)  x+2y = 10; x = 0       15
(7,0)  2x+y = 14; y = 0       14
(0,0)  x = 0; y = 0           0

Offline

 

#12 25. 11. 2008 21:04

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

Re: Linearni programovani

↑ Foopa:

Tak jsem zkoušela Řešitel, není to nijak velky problem - zkus se vyznat v tom navodu, co odkazuji (vynech jednu bunku s neznamou, jinak je to stejný postup).

Bohužel, nemám teď čas, ani prostor u druhého počítače, kde je Řešitel, zatim asi více nejsem schopna pomoci :-(

Offline

 

#13 26. 11. 2008 10:41

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

Re: Linearni programovani

↑ Foopa:

máš vypočet pomoci řešitele zde: http://www.uloz.to/989627/optimalizace-1.xls  (v souboru - jeden list vstupní tabulka, druhý - výsledková listina)

OK?

--------------------
Doručitelům tohoto listu poskytni občerstvení! Upozorňuji tě zvlášť na Káju, to je originál"

Offline

 

#14 26. 11. 2008 12:14

Foopa
Příspěvky: 27
Reputace:   -1 
 

Re: Linearni programovani

↑ jelena: Kouknu na to.Diky, si zlata.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson