шпаргалка. Задача оптимизации в общем случае включает три составляющие целевую функцию (критерий оптимизации), ограничения, граничные условия
Скачать 12.8 Kb.
|
Введение Исследование операций - это прикладное направление кибернетики, изучающее способы совершенствования и повышения эффективности организации, планирования и управления в различных системах на основе количественных методов. Наибольшее распространение находят многовариантные и оптимизационные расчеты. В настоящее время постепенно переходят от многовариантных расчетов к оптимизационным, которые имеют большие преимущества перед многовариантными. Задача оптимизации в общем случае включает три составляющие: целевую функцию (критерий оптимизации), ограничения, граничные условия. Критерий оптимизации показывает влияние искомых переменных на его величину, которая должна быть минимизирована или максимизирована в зависимости от выбранного критерия. Ограничения определяют существующие связи между искомыми переменными. По своему происхождению связи могут быть детерминированными и статистическими. Граничные условия показывают предельно допустимые значения искомых переменных. Значения искомых переменных, удовлетворяющих граничным условиям и ограничениям, называют допустимым решением задачи. В многовариантных расчетах задаются конкретные значения некоторых искомых величин. В оптимизационных же задаются не значения, а граничные условия, то есть предельно допустимые значения всех искомых величин. В многовариантных расчетах значение целевой функции является следствием заданных значений величин. В оптимизационных же находятся такие значения искомых величин, которые, во-первых, удовлетворяют всем ограничениям и граничным условиям, а во-вторых, придают целевой функции оптимальное, то есть максимальное или минимальное значение. |