#1 28. 09. 2021 11:48 — Editoval Kart (28. 09. 2021 11:49)
Lineárne programovanie
Čaute, mohli by vy ste mi pomôcť s touto úlohou.
[mathjax]min [/mathjax] [mathjax]ax-y[/mathjax]
[mathjax]y - x <= 1[/mathjax]
[mathjax]x <= 1[/mathjax]
[mathjax]y >= 1[/mathjax]
A) Pre ktoré hodnoty parametra [mathjax]a Є R[/mathjax] by bol optimálnym riešením danej úlohy práve jeden bod? Uvažujte všetky možnosti takých bodov. B) Pre ktoré hodnoty parametra [mathjax]a Є R[/mathjax] by bola množina optimálnych riešení viacbodová? Uvažujte všetky možnosti takých množin.
V A) to bude pre a>1, v B) a<=1? A ešte pre aké c ( ax-y=c) platia A), B)?
Offline
#2 28. 09. 2021 12:38
- Richard Tuček
- Místo: Liberec
- Příspěvky: 1273
- Reputace: 20
- Web
Re: Lineárne programovanie
Úlohu by mělo jít vyřešit graficky.
Množina přípustných řešení je trojúhelník s vrcholy [0;1], [1;1], [1;2].
Pak zkuste různé hodnoty pro parametr a v účelové funkci.
např. pro a=1 bude účelová funkce x-y -> min mít více optimálních řešení.
Parametr a mění sklon přímky.
O lineárním programování je také na mém webu www.tucekweb.info
Offline
#3 28. 09. 2021 22:33
Re: Lineárne programovanie
↑ Richard Tuček:
Hej,mám tie isté vrcholy. Takže riešenie bude A) [mathjax]a >1[/mathjax], B) [mathjax]a<=1[/mathjax]?
Offline