Matematické Fórum

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.