Введення
Постановка задачі оптимізації припускає існування конкуруючих властивостей процесу, наприклад:
В· кількість продукції - витрата сировини
В· кількість продукції - якість продукції
Вибір компромиcного варіанту для вказаних властивостей і являє собою процедуру вирішення оптимізаційної задачі.
При постановці задачі оптимізації необхідно:
. Наявність об'єкта оптимізації і цілі оптимізації. При цьому формулювання кожного завдання оптимізації повинна вимагати екстремального значення лише однієї величини. p align="justify">. Наявність ресурсів оптимізації, під якими розуміють можливість вибору значень деяких параметрів оптимизируемого об'єкта. p align="justify">. Можливість кількісної оцінки оптимизируемой величини, оскільки тільки в цьому випадку можна порівнювати ефекти від вибору тих чи інших керуючих впливів. p align="justify">. Облік обмежень. p align="justify"> Зазвичай оптимізується величина пов'язана з економічністю роботи даного об'єкту. Оптимізується варіант роботи об'єкта повинен оцінюватися якийсь кількісною мірою - критерієм оптимальності. На підставі обраного критерію оптимальності складається цільова функція, що є залежність критерію оптимальності від параметрів, які впливають на її значення. Вид критерію оптимальності або цільової функції визначається конкретним завданням оптимізації. p align="justify"> Таким чином, завдання оптимізації зводиться до знаходження екстремуму цільової функції.
1. Лінійне програмування
Лінійне програмування - одне з найбільш популярних і широко застосовуються математичних засобів вирішення економічних завдань самого різного змісту. Термін'' програмування'', що входить до його назва, не повинен вводити в оману - мова не йде про програмування електронно-обчислювальних машин, хоча, звичайно, у наш час задачі лінійного програмування вирішуються, як правило, на комп'ютерах. Цей термін у назві сходить до загального змістом слова'' програма'' - план, керівництво до дії і як така, дисципліна'' лінійне програмування'' являє собою математичну теорію визначення найкращих планів дії у визначених економічних ситуаціях. p align="justify"> Що це за ситуації? У першу чергу їх можна охарактеризувати наявністю однієї добре визначеної мети або критерію. У цьому випадку не годиться прагнення'' щоб все було добре'', мета повинна вимірюватися в певних одиницях і однозначно визначатися обраним планом дій. Більш підходящим прикладом може бути дохід від діяльності підприємства, а планом дій в даному випадку може бути виробнича програма підприємства. p> З точки зору математики виробничу програму підприємства в першому наб...
