Составители:
108
Пример. На мебельную фабрику имеется план на месяц изготовить n–
сервантов, m–стульев, а ресурсы (доски, обивочный материал и т.д.)
ограничены. Отсюда необходимо решить как управлять выпуском готовой
продукции при ограниченном ресурсе.
2. Задача управления запасами. Для обеспечения ритмичной работы
необходимо иметь определенный запас (сырья, оборудования, …), отсутствие
запаса может привести к простою
оборудования и, следовательно, к затратам.
Однако, содержание запаса требует также определенных затрат (затрат на
хранение, обслуживание и т.д.). Поэтому встает задача определить
оптимальный размер запаса или в более общем случае порядок его пополнения.
3. Задачи замены оборудования состоят в определении сроков и порядка
замены технических устройств с учетом их физического
и морального износа
из критерия минимума общих затрат.
4. Задачи массового обслуживания изучают оптимальные методы
использования и характеристики систем массового обслуживания, т.е. систем, в
которых время обслуживания заявки является случайной величиной, а заявки
поступают в случайные моменты времени (телефонная станция, ремонтная
мастерская и т.д.). Изучением функционирования таких систем занимается
наука – теория массового обслуживания.
5. Состязательные задачи рассматривают две стороны, интересы которых
противоположны, и исследуют вопрос об оптимальных стратегиях (т.е. методах
действия) этих сторон. Такие задачи возникают, как правило, в азартных играх,
конкурентной борьбе и военном деле. Такими задачами занимается
специальный раздел ИО – теория игр.
6. Задачи упорядочения рассматривают выбор порядка
обслуживания, при
котором оптимизируется некоторый критерий (время). Примером таких задач
является метод сетевого планирования – выбирается «критический путь»
(минимальное время) для достижения определенной программы.
7. Задачи поиска. Эту задачу можно сформулировать таким образом:
Имеются ограниченные ресурсы (времени). Требуется найти такую процедуру
поиска, при которой максимизируется вероятность отыскания объекта. (Поиск
необходимой книги,
поиск цели в расположении противника, поиск
бракованной детали в партии готовых изделий, поиск неисправности в
телевизоре и т.д.). Задачи поиска в настоящее время оформляются в
специальную научную дисциплину – теорию поиска.
8. Задачи выбора оптимальных режимов движения очень разнообразны.
Первой задачей этого класса была задача коммивояжера (посетить все заданные
точки с
минимумом затрат). Коммивояжер, выходящий из какого-нибудь
города, желает посетить (n–1) других городов и вернуться к исходному пункту.
Известны расстояния между всеми этими городами. Требуется решить, в каком
порядке он должен посещать города, не заходя дважды в один и тот же, чтобы
общее пройденное расстояние было минимальным. На первый взгляд задача не
такая уж сложная, однако, с увеличением числа городов растет число вариантов
перебора маршрута, т.к. общее число вариантов составляет (n–1)!
Страницы
- « первая
- ‹ предыдущая
- …
- 104
- 105
- 106
- 107
- 108
- …
- следующая ›
- последняя »
