süsteemi maatriksi ridade arv (ehk süsteemi lineaarselt sõltumatute võrrandite arv) on väiksem muutujate arvust. Simpleksmeetodiga on ühene siis, kui peale Gaussi teisenduste sooritamist süsteemi maatriksi ridade arv (ehk süsteemi lineaarselt sõltumatute võrrandite arv) on võrdne muutujate arvuga 12. Mida tähendab, et lineaarse planeerimise ülesanne on tõkestamata? Kuidas lugeda simplekstabelist välja, et ülesanne on tõkestamata? Simplekstabelis on lahend tõkestamata juhul, kui juhtveerus kõik elemendid on negatiivsed või nullid, siis on sihifunktsioon tõkestamata ja ülesandel lahend puudub Graafiliselt on lahent tõkestamata juhul, kui mistahes lubatavat lahendit on võimalik parandada (ehk lõpmatus). 13. Milline seos on lineaarse planeerimise ülesande optimaalsete lahendite ja lubatavate baasilahendite vahel? Optimaalsed lahendid lineaarse planeerimise ülesande puhul on lubatavad
Viin sihifunktsiooni suurused ühele poole: Z-20x1-10x2 -4x3 -8x4 =0 Lisan abitundmatud võrrandi saamiseks: 2x1 + 1x3 + 4x4 + x5 <= 400 4x1 + 2x2 + 4x3 + + x6 <= 200 1x1 + 1x2 + 2x3 + 4x4 + x7 <=100 x2 + + 4x4 +x8 <=80 x1>=0, x2>=0, x3>=0, x4>=0, x5>=0, x6>=0, x7>=0, x8>=0 Kus siis X5 - pärisnaha ülejääk X6 kanga nr 1 ülejääk X7 - kunstinaha ülejääk X8 kanga nr 2 ülejääk Andmed simplekstabelis: x1 x2 x3 x4 x5 x6 x7 x8 Z B Z -20 -10 -4 -8 0 0 0 0 1 0 x5 2 0 1 4 1 0 0 0 0 400 x6 4 2 4 0 0 1 0 0 0 200
simpleksteisendustega, mille aluseks on Gauss-Jordani elimineerimisvõte. Selleks: * kõik juhtrea elemendid jagatakse juhtelemendiga, mille tulemusena uues tabelis juhtelement saab väärtuseks +1 ; * ülejäänud ridadele liidetakse teisendatava rea juhtveerus asuva kordaja vastandarvuga korrutatud juhtrida. Uues simplekstabelis varem valitud juhtveeru kõik elemendid peale juhtelemendi (see on +1) muutuvad nullideks ning see veerg on muutunud ühikveeruks ehk vastav tundmatu baasitundmatuks. Lahendid: 24. Need tundmatud, mille veerud ei ole ühikveerud, on baasivälised ehk vabad tundmatud ja nad võrduvad nullidega, baasitundmatute väärtused asuvad vabaliikmete veerus (vastava tundmatuga tähistatud reas).
ü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).
Tagasiside Õige vastus on: sihifunktsiooni väärtus on sama, kuid tegevusplaan on teine . Küsimus 4 Õige 1,00 punkti 1,00-st Küsimuse tekst Kas on tegu optimaalse simplekstabeliga? x1 x2 x3 x4 VL SF 0 2 0 0,5 100 1k 1 -0,5 0 3 -20 2k 0 4 1 -5 40 Vali üks: a. Ei, sest tegu ei ole lubatud tabeliga b. Ei, sest simplekstabelis on negatiivsed arvud c. Jah, sest lahendi saab välja kirjutada ühikveergudest d. Jah, sest sihifunktsiooni reas ei ole negatiivseid arve Tagasiside Õige vastus on: Ei, sest tegu ei ole lubatud tabeliga . Küsimus 5 Väär 0,00 punkti 1,00-st Küsimuse tekst Lahenda simplekstabel ja kirjuta vastus x1 x2 x3 x4 VL SF 0 -2 0 2 100 1k 1 0 0 -3 40
mitteühikveerule vastavas reas) Sihifunktsiooni väärtus Põhitundmatute väärtused Abitundmatute väärtused Optimaalse lahendi stabiilsuse analüüs Duaalse ülesande lahend (duaalhinnangud) Millistes piirides võivad LPÜ andmed muutuda, er leitud lahendi optimaalsus säiliks. (Stabiilsuse analüüs) lisada suurus er optimaalses simplekstabelis sihifunktsiooni reas r-nda veeru suurusele (arvule) juurde kordajaga (-1) (sest sihifunktsiooni kordaja on enne tabelisse kandmist viidud vasakule poole, seega märgid muutusid vastupidisteks) vastavalt vajadusele teisendada sihifunktsiooni rida (vajadus teisendada on siis, kui –er lisatakse ühikveergu) kirjutada välja tingimused suuruse er määramiseks (optimaalse simplekstabeli sihifunktsiooni rea tundmatute kordajad peavad olema
annaabi.ee 
