Лінійне програмування.приклади задач лінійного програмцвання

Під метою будемо розуміти той кінцевий результат, який необхідно отримати шляхом вибору та реалізації тих чи інших управляючих впливів на досліджувану систему. У виробничо-комерційній сфері мета полягає в тому, щоб або максимізувати прибуток, або мінімізувати витрати.
Коли мета визначена, оптимальним вважається такий спосіб дій, який найбільшою мірою сприяє досягненню цієї мети. Однак «якість» реалізації процедури вибору залежить від того, наскільки повно відомі допустимі альтернативи керуючих впливів. Потрібно виявити повне безліч так званих керованих змінних. Важливим моментом при прийнятті управлінських рішень є ідентифікація некерованих змінних, тобто суб'єкта управління. Для побудови математичної моделі необхідно мати суворе уявлення про мету функціонування досліджуваної системи і мати інформацію про обмеження, які визначають область допустимих значень керованих змінних. Як мета, так і обмеження мають бути представлені у вигляді функцій від керованих змінних. Аналіз моделі повинен привести до визначення найкращого керуючого впливу на об'єкт управління при виконанні всіх установлених обмежень. При спрощеному описі реальних систем, на основі якого буде будуватися та чи інша модель, перш за все слід ідентифікувати домінуючі змінні, параметри і обмеження. Модель, будучи подальшим спрощенням образу системи-оригіналу, являє собою найбільш істотні для опису системи співвідношення у вигляді цільової функції і сукупності обмежень.
Найбільш важливим типом моделей є математичні моделі. В основі їх побудови лежить припущення про те, що всі релевантні змінні, параметри та обмеження, а також цільова фукцией кількісно вимірні. Тому якщо

являє собою керованих змінних і умови функціонування досліджуваної системи хаарктерізуются обмеженнями, то математична модель може бути записана в наступному вигляді:
Знайти оптимум

(Цільова функція) при обмеженнях

Обмеження - Умови неотрицательности. Знаходження оптимуму здійснюється для визначення найкращого значення цільової функції (максимуму прибутку або мінімуму витрат, наприклад). Отримане за допомогою деякої моделі конкретне оптимальне рішення є найкращим тільки в рамках використання тільки цієї моделі. Не слід вважати, що знайдений оптимум - це дійсно найкраще рішення аналізованої завдання. Воно є найкращим з усіх можливих тоді, коли вибраний критерій оптимізації можна вважати цілком адекватним кінцевим цілям організації, в якій виникла досліджувана проблемна ситуація.