раничним умовам, вибрати таке, яке надає цільової функції оптимум . Згадаймо побудова лінійних залежностей. Нехай дано рівняння:
a 1 x 1 + a 2 x 2 = b ( 3 .6)
Перетворимо його до вигляду:
( 3 .7)
Запис (3.7) називають рівнянням прямої у відрізках, що зображено на Рис. 3 .1 . Розглянемо ще одну форму представлення рівняння (3.6). Запишемо це рівняння у вигляді:
a 2 x 2 = ba 1 x 1
або
В
або
x 2 = F-kx 1 ( 3 .8)
Рівняння (3.8) зображено на рис. 3 .2 .
В В
Згадаймо нерівності. Якщо лінійне рівняння з двома змінними може бути представлено у вигляді прямої на площині, то нерівність виду:
a 1 x 1 + a 2 x 2 ВЈ b ( 3 .9)
зображується як напівплощина, показана на рис. 4.1. На цьому малюнку частина площини, яка задовольняє нерівності, заштрихована. Координати всіх точок, що належать заштрихованими ділянці, мають такі значення x 1 і x 2 , які задовольняють заданому нерівності. Значить, ці значення становлять область допустимих рішень (ОДР). Саму пряму вважаємо що належить кожній з двох зазначених півплощин. Припустимо тепер, що задано не одне нерівність, а система:
Г¬ а 11
