(Ühikveerg-veerg, milles nullist erieneb vaid üks element) Baastabel on lubatav kui kõik elemendid b1(vabaliimed) on mittenegatiivsed. Lubatav baastabel on optimaalne, kui baastundamtutele vastavad elemendid sihifukntsiooni reas on 0-d ja ülejäänud selle rea elemendid (-cj) on mittenegatiivsed Baasmuutujad- muutujad, mis on baastabelis ühikveergude kohal Vabad muutujad-ülejäänud muutujad, mis ei asu ühikveergude kohal. Põhireeglid simpleksteisendusteks: 1) Juhtveeru valik. Valitakse veerg, kus 0-nda rea kordaja on negativne ja soovitatavalt absoluutväärtuselt suurim. 2) Arvutatakse juhtveeru kõikide positiivsete elementide aij alusel suhe bi/aij (i=1,2..m) 3) Valitakse juhtrida. Juhtreaks on rida, kus suhe bi/aij on väikseim. 4) Juhtelement, mis ümbiritsetakse rõngakesega. 5) Juhtteisendused. Juhtveerg tuleb teisendada ühikveeruks, juhtlement võrdub veerus 1ga, ülejäänud elemendid on 0id.
• Simplekstabeli teisendamine baastabeliks (vajadusel) • Baasitabeli optimaalsuse kontrollimine ja simpleksteisendused optimaalse simplekstabeli leidmiseks • Optimaalse simplekstabeli analüüs. 5 Selgub, kas on alternatiivseid lahendeid, saab leida DÜ lahendeid, saab uurida lahendi stabiilsust- millistes piirides võivad LPÜ andmed muutuda, et lahendi optimaalsus säiliks. Põhireeglid simpleksteisendusteks 1. Juhtveeru valik (0-nda rea kordaja on negatiivne ja absoluutväärtuselt suurim) bi 2. Arvutatakse juhtveeru kõikide positiivsete elementide aij alusel suhe aij 3. Valitakse juhtrida (rida, kus suhe on kõige väiksem ↑) 4. Juhtveeru ja juhtrea lõikepunktis on juhtelement, ümbritsetakse rõngakesega 5. Tehakse juhtteisendusi
annaabi.ee 
