Matematické Fórum


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

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