"juhtveergu" - 1 õppematerjal

Majandusmatemaatika kordamisküsimuste vastused

väärtus on suurim kui lähtetipus, vastav baaslahend ongi optimaalne lahend 39. Kuidas saab leida duaalse ülesande optimaalse lahendi ilma duaalset ülesannet vahetult lahendamata, kui esialgne ülesanne on lahendatud simpleksmeetodiga? Viime baasist välja muutuja, mis omab esialgses baasilahendis absoluutväärtuselt suurimat negatiivset väärtust. Saame juhtrea. Otsime juhtveergu leides esimese rea märgitud elementide ja vastavate juhtrea elementide suhted, kus veerg, mis vastab maksimaalsele suhtele, valime juhtveeruks. Seejärel teisendused algses simplekstabelis niikaua kuni on täidetud opitmaalsuse tunnus. Tuleb saada vabaliikmete veergu ja sihifunktsioonile vastavasse kordajate ritta mittenegatiivsed arvud (va. Vabaliige b0).