Реферат: Исследование математических операций 2

2. составление плана разработки проекта;

3. формулировка проблемы;

4. построение модели;

5. разработка вычислительного метода;

6. разработка технического задания на программирование, само программирование и отладка программы;

7. сбор данных;

8. проверка модели;

9. реализация результатов, то есть принятие решения.

1.3. Основные задачи, решаемые методом исследования операций. Классификация задач

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

 задачи управления запасами,

 задачи распределения ресурсов,

 задачи ремонта и замены оборудования,

 задачи массового обслуживания,

 задачи упорядочивания,

 задачи сетевого планирования и управления (СПУ),

 задачи выбора маршрута,

 комбинированные задачи.

1. Задачи управления запасами.

Этот класс задач в настоящее время наиболее распространенный, а главное, изученный. Эти задачи имеют следующую особенность: с ростом запасов, увеличиваются расходы на их хранение, но снижаются потери, связанные с возможной их нехваткой. Следовательно, одна из задач управления запасами заключается в определении такого уровня запасов, который минимизирует следующие критерии:

 сумма ожидаемых затрат на хранение,

 сумма потерь из-за дефицита.

В зависимости от условий, задачи управления запасами делятся на 3 группы:

а) моменты поставок или оформления заказов на поставки, пополнение запасов фиксированы. Определить объемы производимой или закупаемой партии запасов;

б) объемы производимой или закупаемой партии запасов фиксированы. Определить моменты оформления заказов на поставки;

в) моменты оформления заказов и объемы закупаемых партий запасов нефиксированы. Определить эти величины, исходя из минимальных затрат и минимальных потерь из-за дефицита.

2. Задачи распределения ресурсов.

Эти задачи возникают тогда, когда существует определенный набор операций (работ), которые необходимо выполнить, а наличия ресурсов для выполнения операций наилучшим образом не хватает. В зависимости от условия задачи эти также делятся на 3 группы:

а) заданы работы и ресурсы. Распределить ресурсы между работами таким образом, чтобы максимизировать некоторую меру эффективности (прибыль) или минимизировать ожидаемые затраты (издержки производства).

Пример : известны производственное задание и производственные мощности предприятия. При существующих различных способах получения изделия, ограничения по мощности не позволяют для каждого изделия использовать наилучшую технологию. Какие способы производства надо выбрать, чтобы выполнить задание с минимальными затратами?