Реферат: Економічний аналіз підприємств

3. Характеристика методов линейного программирования.

Линейное программирование- это наука о методах нахождения экстремальных значений линейной функции, на неизвестные которой наложены линейные ограничения. '

Методы линейного программирования применяются для решения задач оптимизации математических моделей различных экономических систем. Эти задачи характеризуются наличием множества альтернативных вариантов решений и наличием определенных ограничений.

Общий вид задачи, которая решается с помощью методов линейного программирования:

1. Целевая функция - это параметр оптимизации, который характеризует степень достижения цели системы, выраженный линейной зависимостью.

2. Система ограничений - совокупность всех ограничений, выраженных линейными уравнениями и неравенствами, которые накладываются на псремсиаге системы

3.Допусяшмый план решения задачи • совокупность значение переменных Х j которые удовлетворяют систему неравенств.

4. Область определения задачи - совокупность всех допустимых планов задачи.

5. Оптимальный план - это такой допустимый план, при котором целевая функция достигает своего экстремального значения (максимума или минимума, в зависимости от целей системы). Оптимальные план является решением задачи. Найти оптимальный план • значит решит задачу. Целью првменевяя методов линейного программирования как раз и является нахождение оптимального плана.

Таким образом, методы линейного программирования позволяют выбрать •з множества альтернативных решений оптимальное решение, которое обеспечивает максимальное достижение цели системы.

Основные типы задач, которые решаются с помощью методов линейного программирования: