2015-07-21
603
(в зависимости от вида математической модели)
| Исходные данные | Переменные | Зависимости | Задачи оптимизации |
| Детерминированные или постоянные | Непрерывные | Линейные | Задачи линейного программирования (ЗЛП) |
| Целочисленные | Задачи целочисленного программирования (ЗЦЧП) | ||
| Непрерывные, целочисленные | Нелинейные | Задачи нелинейного программирования (ЗНП) | |
| Случайные | Непрерывные | Линейные | Задачи стохастического программирования (ЗСП) |
Еще одна классификация задач оптимизации представлена в следующей таблице (в зависимости от рассматриваемого процесс а):
| Область применения | Управление | Проектирование | Разработка технологических процессов |
| Производство Бизнес Экономика Финансы Искусство Образование Культура Бытовая сфера | Различные задачи распределения ресурсов (материальных, финансовых, информационных, трудовых и др.) | 1. Оптимизация параметров объекта проектирования. 2. Оптимизация структуры объекта проектирования. 3. Оптимизация функционирования объекта проектирования. | 1. Оптимизация маршрута изготовления изделия. 2. Оптимизация параметров технологических процессов. 3. Выбор режима работы, обеспечения качества и эффективности. |
По своей содержательной постановке множество задач оптимизации может быть разбито на следующие классы:
|
|
|
1) Задачи сетевого планирования и управления. Состоят в нахождении минимальных продолжительностей комплекса операций (работ), оптимального соотношения величин стоимости и сроков их выполнения.
2) Задачи массового обслуживания. Состоят в определении показателей эффективности работы систем обслуживания, их оптимальных характеристик, например, в определении числа каналов обслуживания, времени обслуживания и т.п.
3) Задачи управления запасами. Состоят в отыскании оптимальных значений уровня запасов и размера заказа.
4) Задачи распределения ресурсов. Возникают, когда существует определенный набор операций (работ), которые необходимо выполнить, а наличия ресурсов для их выполнения наилучшим образом не хватает. Требуется найти оптимальное распределение ресурсов между работами или состав работ.
5) Задачи ремонта и замены оборудования. Сводятся к определению оптимальных сроков, числа профилактических ремонтов и проверок, а также моментов замены оборудования модернизированным.
6) Задачи составления расписания (календарного планирования). Состоят в определении оптимальной очередности выполнения операций (например, обработки деталей) на различных видах оборудования.
7) Задачи выбора маршрута, или сетевые задачи. Состоят в определении наиболее экономичных маршрутов на транспорте или в системе связи.
8) Задачи теории игр. Связаны с принятием оптимальных решений в конфликтных ситуациях.
