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 21. 01. 2019 08:48

Lu333
Zelenáč
Příspěvky: 6
Reputace:   
 

Účelová funkce v kanonickém tvaru ÚLP

Ahoj,

mám takový dotaz, mám kvíz, ze kterého mám vybrat jednu nebo více správných odpovědí.

Určete, co platí pro účelovou funkci v kanonickém tvaru ÚLP.
a) je vždy konvexní
b) je vždy lineární
c) může to být libovolná kvadratická funkce
d) její koeficienty jsou vždy kladné

Nejprve jsem si myslela, že je to d), jenže nyní si to již nemyslím, jelikož když převádíme tvar na kanonický požadujeme:
1. účelová funkce byla minimalizační
2. podmínky jsou ve tvaru rovnic
3. na pravné straně rovnic máme kladná čísla
4. existence jednotkové báze

Z toho jsem usoudila, že koeficienty účelové funkce v kanonickém tvaru mohou být záporné.
Platilo by tedy tvrzení a)?

Předem velice děkuji za rady.

Offline

  • (téma jako vyřešené označil(a) Lu333)

#2 21. 01. 2019 10:46

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Účelová funkce v kanonickém tvaru ÚLP

↑ Lu333:

Hezký den.

V úloze lineárního programování musí být účelová funkce lineární.


Pokud se tedy nemýlím.

Offline

 

#3 21. 01. 2019 10:57

Lu333
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: Účelová funkce v kanonickém tvaru ÚLP

↑ Jj:

děkuji moc a platí tedy pouze jen, že bude lineární nebo i konvexní?

Offline

 

#4 21. 01. 2019 11:10

Jj
Příspěvky: 8769
Škola: VŠB, absolv. r. 1970
Pozice: Důchodce
Reputace:   599 
 

Re: Účelová funkce v kanonickém tvaru ÚLP

↑ Lu333:

Ne, graf konvexní funkce vypadá jako dolinka (orientačně jako písmeno U). Grafem lineární funkce je přímka.


Pokud se tedy nemýlím.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson