Тема 2. Лінійне програмування

Загальна модель задачі лінійного програмування повинна відповідати наступним вимогам:

1) Модель повинна мати лінійну цільову функцію, екстремальне значення якої знаходиться у процесі рішення задачі.

2) Математичні рівняння та тотожності, які входять до складу моделі повинні теж бути лінійними (тобто невідомі змінні, які входять в модель можуть мати тільки першу ступінь).

3) Змінні, які входять в модель не можуть бути від’ємними.

Модель записується у такому виді:

І. Цільова функція (критерій оптимальності)

(2.1)

або:

c_j – коефіцієнти при невідомих шуканих змінних в цільовій функції (оптові ціни за одиницю продукції; собівартість одиниці продукції; питомий прибуток окремих видів продукції; питома рентабельність окремих видів продукції).

– шукані змінні більшою частиною означають обсяги випуску j виду продукції;

j – види продукції.