65. Аналіз коефіцієнтів цільової функції cj, dj.

cj (j= ) – прибуток з одиниці j-ої реалізованої продукції.

Прибуток від реалізації виготовленої продукції всіх видів становитиме: c1x1+c2x2+…+ cnxn

66. Описати алгоритм розвязування задач лінійного програмування на площині.

1. Будуємо прямі, рівняння яких дістаємо заміною в обмеженнях задачі знаків нерівностей на знаки рівностей.

2. Визначаємо півплощини, що відповідають кожному обмеженню задачі.

3. Знаходимо багатокутник розв’язків задачі лінійного програмування.

4. Будуємо вектор , що задає напрям зростання значення цільової функції задачі.

5. Будуємо пряму, перпендикулярну до вектора .

6. Рухаючи пряму в напрямку вектора (для задачі максимізації) або в протилежному напрямі (для задачі мінімізації), знаходимо вершину багатокутника розв’язків, де цільова функція набирає екстремального значення.

7. Визначаємо координати точки, в якій цільова функція набирає максимального (мінімального) значення, і обчислюємо екстремальне значення цільової функції в цій точці.