"kitsenudste" - 1 õppematerjal

Kvantitatiivsed meetodid majandusteaduses KT

kui Σ c=miiijya1j , siis xj = 0 kui yi ≥ 0, siis = bΣ=njjijxa1i 33 kui Σ b=njjijxa1i , siis yi = 0 . Selles teoreemis väljendatut kasutatakse lahendi õigsuse ja loogilisuse kontrolliks. SIMPLEKSMEETOD Simpleksmeetod- lineaarsete planeerimisülesannete põhiline lahendusmeetod.  Kui kanoonilisel kujul antud ülesanne sisaldab n-tundamtut ja m-võrrandit, siis simpleksmeetodil leitud lahendis võivad nullist erineda mitte rohkem kui m(kitsenudste arv) tundamtu väärtused mida nimetatakse lahendielementideks.  Simplekstabelit nimetatakse baastabeliks, kui kitsenudste süsteemi kordajatele vastav tabeliosa sisladab m-erinevat ühikveergu (m- kitsenudste arv). (Ü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