Чизикли программалаштириш масаласининг геометрик талкини

Чизикли программалаш масаласини график усулда ечиш, уни геометрик тасвирлашга асосланган. Икки улчовли фазода(текисликда) берилган чизикли программалаш масалаларини ечиш учун график усулни кулланиш мумкин. улчовли фазода берилган масалаларни график усул билан ечиш нокулай, чунки бу холда, ечимлардан ташкил топган каварик купбурчакни ясаш кийинлашади.

Икки улчовли фазода берилган куйидаги чизикли программалаш масаласини курамиз:

Фараз килайлик, (1) система (2) шартни каноатлантирувчи ечимларга эга, хамда улардан ташкил топган туплам чекли булсин. (1) ва (2) тенгсизликларнинг хар бири

чизиклар билан чегараланган ярим текисликларни ифодалайди. Чизикли функция хам маълум бир узгармас кийматда тугри чизикни ифодалайди. Ечимлардан ташкил топган каварик тупламни хосил килиш учун



тугри изиклар билан чегараланган купбурчакни ясаймиз.