Matematické Fórum

Lishaak · 20. 02. 2009 11:20

tyna87 napsal(a):
Nevím si 100% rady s těmito 4 příklady: prosím o pomoc :)

1. jestliže neexistuje přípustné řešení, pak:
a, existuje nekonečně mnoho optimálních řešení
b, existuje právě jedno optimální řešení
c, existuje nekonečně mnoho alternativních řešení
d, neexistuje ani optimální řešení
- zde se má vybrat 1 odpověď

2. podmínky nezápornosti je možné zapsat jako:
a, xi =< 1
b, xi =< 0
c, xi >= 1
d, xi >= 0
- zde se má vybrat 1 odpověď

3. která omezující podmínka odpovídá tomuto zadání: firma skladuje dva výrobky, kapacita skladu pro uskladnění je 1000, firma potřebuje, aby ve skladu zůstala 10% rezerva z celkové kapacity.
a, x1+x2 =<100
b, x1+x2 =<1000
c, x1+x2 =<1900
d, x1+x2 =< 900
- zde se má vybrat 1 odpověď

4. matice A v modelu lineárního programování je:
a, matice pravých stran omezujících podmínek
b, matice, která obsahuje účelovou funkci modelu lineárního programování
c, matice technicko-ekonomických koeficientů
d, taková matice v modelu lin. programování neexistuje
- zde se má vybrat 1 odpověď

Díííky za pomoc!!!

Lishaak: Příště prosím pro nový dotaz zakládat nové téma a přečíst si pravidla fóra

ttopi · 20. 02. 2009 11:22

1. optimální řešení musí být podle mě v první řadě vůbec přípustné.
Takže pokud neexistuje žádné přípustné, nemůže existovat ani optimální (pokud je myšleno optimální jako ideální, což by chtělo předpoklad existence řešení vůbec)

2.Snad d)

3.Snad d)

4. nevim:-)

tyna87 · 20. 02. 2009 12:03

↑ ttopi:
podle čeho usuzuješ, že by u 3. příkladu mohlo být D? Děkuji!

Cheop · 20. 02. 2009 12:24

↑ tyna87:
toppi promiň.
Usuzuje z toho, že:
Kapacita = 1000
10 % = 100
1000 - 100 = 900
Abychom nepřesáhli 10 % rezervu můžeme naskladnit do obou skladů tj x1 + x2 maximálně 900 tun
tj: x1+x2 <= 900

tyna87 · 20. 02. 2009 12:30

jasný, no, už jsem na to taky přišla, díky moc. a náhodou nevíš, ty ostatní odpovědi? potřebuji to vědět 100%...

Cheop · 20. 02. 2009 12:35

↑ tyna87:
Tu 4) také nevím.
1),2),3) stejně jako kolega toopi, čímž ho zdravím:).

tyna87 · 20. 02. 2009 12:38

diky moc :), u te 4. si myslím, že by to mohlo být za A, protože v lin. programování něco o pravých stranách psali, jenže je to tak nesrozumitelný, že fakt nevim :(

ttopi · 20. 02. 2009 13:47

↑ Cheop:
Také tě zdravím kolego. Ta úvaha je samozřejmě taková, jaká říkáš. Těch 10% tam musí býti rezerva, proto je maximální počet kusů obou výrobků dohronady 900 (dále pak méně).

vosa · 20. 02. 2009 15:13 — Editoval vosa (20. 02. 2009 15:14)

u nas se pri optimalizaci resila nejaka takova matice:

A b
c 0

kde A je asi ta z tve otazky 4, cili spravna odpoved je c.
b znaci vektor pravých stran omezujících podmínek a c obsahuje ucelovou funkci :)

Kondr · 20. 02. 2009 16:10

Rychlé hledání googlem vyhodilo "matice A je matice technicko ekonomických koeficientů". Ale o lineárním programování čtu jen tu na fóru, tak nevím.

tyna87 · 21. 02. 2009 11:31 — Editoval tyna87 (21. 02. 2009 11:55)

asi jsem špatně chápala otázku... pač mi nebylo jasné, jestli se ptají na výrobky nebo na místo... jelikož jsou ale v odpovědích 2 proměnné a my máme 2 výrobky, tak to bude asi těch 900 určitě... pač kdyby se ptali na místo, odpověď by byla s jednou proměnnou, je to tak?

jinak to D jsem nikde nenašla, zatím, a to googlim :)

jelena · 21. 02. 2009 11:54

↑ tyna87:

Zdravím :-)

otázka je v pořádku:

kapacita skladu - volný prostor, který máme k uskladnění,

zásoba skladu (x1+x2) - množství výrobků, které máme ve skladu.

OK?

jelena · 21. 02. 2009 13:10

↑ tyna87:

Zdravím :-)

pokud si vezmu nějakou úlohu lineárního programování: třeba zde na str. 21 o bramborách atd: http://www.fi.muni.cz/~hlineny/Teaching … text07.pdf
tak je jasné, že jako koeficienty pro promenné v zápisu Ax=B používamé technické a ekonimické údaje ze zadání (spotřeba oleje a brambor na 1 kg atd.), tedy můžeme tomu říkat "technicko-ekonomické koeficenty", neboť ostatní varianty odpovědí tento význam nemaji.

Je to tak, kolegové? Zdravím vás :-)

vosa · 21. 02. 2009 13:11

http://jana.kalcev.cz/vyuka/kestazeni/Simplex.pdf

snad pomůže. Hned na druhé stránce se píše, že matice A je matice strukurálních koeficientů (ano, to jsou technicko-ekonomické koeficienty :)

micro_cz · 25. 02. 2009 14:42

aaa linearni optimalizacni uloha, no otazky jsou ale tak typu stredni skola, doufam ze neodpovidam moc pozde

1)
a) NE, je to hloupost, optimalni reseni je nejlepsi z pripustnych, tedy neexistuje -li pripustne neexistuje potom optimalni, pak tech optimalnich nemuze byt nekonecno
b) NE, viz prvni bod
c) NEVIM, spise NE ... nevim co je alternativni reseni, asi jsme si ho definovali pod jinym oznacenim
d) ANO

2) priklanim se taky k d) ...logicky orezava to mnozinu pripustnych reseni osama soustavy souradnic (bere se vse z kvadrantu ++)

3) souhlasim taky s d) ...prosta trojclenka

4) tohle je s prominutim zadani jak z VSE, vytrhnou symbol z nejake definice a chteji po studentovy urcit copak ze je to pismenko A, spravne je to (na zaklade popisu ulohy LP od Vosy) matice levych stran omezujicich podminek, neboli matice strukturnich koeficientu, tedy nejspise matice technicko-ekonomických koeficientu

tyna87 · 25. 02. 2009 14:54

díky za odpověď, ale vše, co mi tu ostatní radili, je správně... takže všechno mělo být D :)

tyna87 · 25. 02. 2009 14:56

↑ micro_cz: a jak by si definoval alternativní řešení dle definice ze školy? Děkuji!

micro_cz · 25. 02. 2009 15:32

tak definice co jsem nasel rika: Alternativní optimální řešení se nazývá takové optimální řešení, které není jediné.

Napriklad u nas jsme ho nazyvali pouze jednim resenim z mnoziny vsech optimalnich reseni. To znamena pokud najdes mnozinu vsech optimalnich reseni ve tvaru partikularni reseni + linearni obal, vyberese z linearniho obalu libovolny vektor a prictes jej k reseni partikularnimu dostanes reseni alternativni.

Matematické Fórum

#1 20. 02. 2009 11:20

tyna87: optimalizace a lineárni programováni

tyna87 napsal(a):

#2 20. 02. 2009 11:22

Re: tyna87: optimalizace a lineárni programováni

#3 20. 02. 2009 12:03

Re: tyna87: optimalizace a lineárni programováni

#4 20. 02. 2009 12:24

Re: tyna87: optimalizace a lineárni programováni

#5 20. 02. 2009 12:30

Re: tyna87: optimalizace a lineárni programováni

#6 20. 02. 2009 12:35

Re: tyna87: optimalizace a lineárni programováni

#7 20. 02. 2009 12:38

Re: tyna87: optimalizace a lineárni programováni

#8 20. 02. 2009 13:47

Re: tyna87: optimalizace a lineárni programováni

#9 20. 02. 2009 15:13 — Editoval vosa (20. 02. 2009 15:14)

Re: tyna87: optimalizace a lineárni programováni

#10 20. 02. 2009 16:10

Re: tyna87: optimalizace a lineárni programováni

#11 21. 02. 2009 11:31 — Editoval tyna87 (21. 02. 2009 11:55)

Re: tyna87: optimalizace a lineárni programováni

#12 21. 02. 2009 11:54

Re: tyna87: optimalizace a lineárni programováni

#13 21. 02. 2009 13:10

Re: tyna87: optimalizace a lineárni programováni

#14 21. 02. 2009 13:11

Re: tyna87: optimalizace a lineárni programováni

#15 25. 02. 2009 14:42

Re: tyna87: optimalizace a lineárni programováni

#16 25. 02. 2009 14:54

Re: tyna87: optimalizace a lineárni programováni

#17 25. 02. 2009 14:56

Re: tyna87: optimalizace a lineárni programováni

#18 25. 02. 2009 15:32

Re: tyna87: optimalizace a lineárni programováni

Zápatí