maqsad funktsiyasi, 2) cheklanishlar sistemasi, 3) nomanfiylik sharti deyiladi

7.7-rasm
Masala. Quyidagi chiziqli dasturlash masalasini grafik usulda yeching:
Yechish. Berilgan tengsizliklarga mos tenglamalarni yozamiz:
Berilgan tenglamalarga mos to’g’ri chiziqlarni va tengsizliklarga mos yarim tekisliklarni koordinatalar tekisligida ifodalab, yarim tekisliklar kesishmasini topamiz (7.8-rasm).
Bu yerda to’g’ri chiziq bilan chegaralangan yuqori yarim tekislik tengsizlikni, to’g’ri chiziq bilan chegaralangan quyi yarim tekislik esa tengsizlikni ifodalaydi. Bo’yalgan sohadagi nuqtalarning koordinatalari berilgan masaladagi barcha tengsizliklarni qanoatlantiradi. maqsad funktsiyasi maksimal qiymatga uchburchakning chegaraviy nuqtalarida erishganligi sababli, optimal yechimni topish uchun nuqtalarning koordinatalarini topib, funktsiyasiga qo’yamiz va ularning ichidan funktsiyaga eng katta qiymat beruvchi nuqtani tanlab olamiz.
C nuqta va to’g’ri chiziqlarning kesishish nuqtasi bo’lganligi uchun ushbu tenglamalarni birgalikda yechamiz.
_ '7
.V, = 1
ekanligi kelib chiqadi. U holda A,B,C
Tenglamalar sistemasidan
nuqtalarning koordinatalari quyidagicha bo’ladi: ^0.2л в( 03Л ceil) .Ushbu nuqtalarning koordinatalarini maqsad funktsiyasiga qo’yib, quyidagilarni hosil qilamiz:
Yuqoridagilardan ko’rinib turibdiki z funktsiya maksimal qiymatga V nuqtada erishadi: