Использование линейного программирования при исследовании операций

Использование линейного программирования при исследовании операций (исследование операций)
В реальной практике достаточно часто проявляются ситуации, в которых достижение определенного результата возможно несколькими способами. Это может быть необходимо производить как для отдельных организаций, так например и для экономических отраслей, при этом можебть быть необходимо предсказывать скорость расходования и необходимость в определенных ресурсах с целью получения больших объемов продукции при меньших затратах на производство. Для решения поставленных задач могут определяться достаточно большое оличество решений из которых необходимо выбрать наиболее оптимальное. Математически решение поставленной задачи как правило может своидться к нахождению наименьшего или наибольшего значений определенной функции – такая задача зовется задачей оптимизации.
Линейное математическое программирования применяется для решения линейных функций. Линейное программирование это один разделов прикладной математики.
Достаточно большое количество задач управления и планирования решаются в виде задач линейного программирования.
Задачи линейного программирования могут иметь геометрическое истолкование, должны иметь интерпретацию.
Задачи линейного программирования можно решать симплексным методом. Симплексный метод представляет из себя последовательное улучшение плана. С использование этого метода можно решать задачи линейного программирования, имеющие произвольное количество ограничений и переменных.
Симплексным методом можно решить задачи, имеющие любое количество переменных, в то время как графическим методом можно решить только задачи, содержащие две переменные.
При применении симплексного метода целесообразно использовать программное обеспечение, например Excel (функция «Поиск решения»).
Таже могут применяться методы:
- Двойственные задачи.
- Метод множителей Лагранжа.
- Транспортная задача и др.

Рекомендуемая литература:
Калашникова Т.В. Исследование операций в экономике: учебное пособие / Т.В. Калашникова. – Томск: Изд-во Томского политехнического университе-та, 2007. – 92 с. Стр 6-41.




Автор: к.п.н., Магистр психологии Румянцев Сергей Александрович

← Назад в раздел