60. Загальний запис лінійної оптимізаційної задачі.Приведення моделі до канонічного вигляду.Описати економічний зміст кофіцієнтів.

Загалом лінійна економіко-математична модель даної задачі матиме вигляд:

за умов:

.

для деякої виробничої системи (цеху, підприємства, галузі) необхідно визначити план випуску n видів продукції Х = (х1, х2, …, хn) за умови найкращого способу використання її наявних ресурсів. У процесі виробництва задіяні m ресурсів: сировина, трудові ресурси, технічне оснащення тощо. Відомі загальні запаси ресурсів , норми витрат і-го ресурсу на виробництво одиниці j-ої продукції та прибуток з одиниці j-ої реалізованої продукції .

Критерій оптимальності: максимум прибутку.

Позначимо через х1, х2, …, хn обсяги виробництва відповідно першого, другого і т. д. видів продукції.

Оскільки на одиницю продукції 1-го виду витрачається ресурсу першого виду, то на виробництво першого виду продукції обсягом х1 необхідно витратити а11х1 цього ресурсу. На другий вид продукції обсягом х2 витрати першого ресурсу дорівнюватимуть а12х2 і т. д. На виробництво всіх видів продукції буде використано такий обсяг першого ресурсу: а11х1 + а12х2 + … + + а1nxn. Ця величина має не перевищувати наявного обсягу першого ресурсу — b1. Отже, обмеження щодо використання першого ресурсу матиме вигляд: а11х1 + а12х2 + … + а1nxn ≤ b1. Аналогічно записують обмеження стосовно використання всіх інших виробничих ресурсів. Прибуток від реалізації виготовленої продукції всіх видів становитиме: с1х1 + с2х2 + … + сnxn.