> Ресурс R3
2
3
1
-
570
4
Прибуток від реалії-
зації одиниці продукції,
тис. грн./од. прод.
15
10
9
13
N = 15
Мінімальна величина попиту, од. продукції
15
30
0
10
Максимальна величина попиту, од. продукції
150
300
75
300
1. Завдання лінійного програмування
В
Лінійне програмування - це напрям математичного програмування, що вивчає методи вирішення екстремальних задач, які характеризуються лінійною залежністю між змінними і лінійним критерієм. p> Необхідною умовою постановки задачі лінійного програмування є обмеження на наявність ресурсів, величину попиту, виробничу потужність підприємства та інші виробничі фактори. p> Сутність лінійного програмування полягає в знаходженні точок найбільшого або найменшого значення деякої функції при певному наборі обмежень, що накладаються на аргументи і утворюють систему обмежень , яка має, як правило, нескінченна безліч рішень. Кожна сукупність значень змінних (аргументів функції F ), які задовольняють системі обмежень, називається допустимим планом задачі лінійного програмування. Функція F , максимум або мінімум якої визначається, називається цільової функцією завдання. Допустимий план, на якому досягається максимум або мінімум функції F , називається оптимальним планом завдання. p> Система обмежень, визначальна безліч планів, диктується умовами виробництва. Завданням лінійного програмування ( ЗЛП ) є вибір з безлічі допустимих планів найбільш вигідної (Оптимального). p> Математична модель будь-якої задачі лінійного програмування включає в себе:
1) максимум або мінімум цільової функції (критерій оптимальності);
2) систему обмежень у формі лінійних рівнянь і нерівностей;
2. Побудова економіко-математичної задачі
Потрібен визначити план випуску чотирьох видів продукції, що забезпечує максимальну прибуток від її реалізації. На виготовлення цієї продукції витрачаються три види ресурсів ( R ). З урахуванням ринкового попиту і виробничо-технологічних можливостей задані граничні межі випуску кожного виду продукції. Ці кордону, наявність і норми витрати ресурсі...