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
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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 20. 01. 2018 13:04

Areon8
Zelenáč
Příspěvky: 2
Reputace:   
 

Lineárne programovanie - Počet bazických premenných kanonického tvaru

Dobrý deň, mám k dispozícií nič iné iba grafické riešenie úlohy lineárneho programovania. Keby som chcel zistiť počet bazických premenných z kanonického tvaru danej úlohy zadanej grafov, tak povedzme že mám tento graf a nič iné o danej úlohe neviem:

Ukážka

Vidím že daní graf má dve podmienky obmedzenia, jedna <=, druhá >= , to znamená že kanonický tvar vo všeobecnosti bude vyzerať nejako takto :

ax1 + bx2 + S1 = C
ax1 + bx2 - S2 + a2 = D

To znamená že mám jednu kladnú a jednu zápornú prídatnú premennú, a jednu kladnú pomocnú premennú, to znamená že počet bazickych premennych bude 2 ? Každa kladna pridatna alebo pomocna premenna je bazicka ?

V pripade že by uloha znela koľko bude mat bazickych premennych dualny model takto zadanej premennej tak počet bude rovnaky ako hore v primarnej ulohe ? Ďakujem za zodpovedanie mojích otázok.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson