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
Stránky: 1
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
Offline
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:-)
Offline
↑ 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
Offline
↑ 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ě).
Offline
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 :)
Offline
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.
Offline
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 :)
Offline
↑ 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?
Offline
↑ 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 :-)
Offline
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 :)
Offline
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
Offline
↑ micro_cz: a jak by si definoval alternativní řešení dle definice ze školy? Děkuji!
Offline
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.
Offline
Stránky: 1