Примеры типичных задач исследования операций. Показатель эффективности

Рассмотрим примеры типичных задач исследования операций:

1. План снабжения предприятий. Имеется ряд предприятий, потребляющих известные виды сырья, и есть ряд сырьевых баз, которые могут поставлять это сырье предприятиям. Базы связаны с предприятиями какими-то путями сообщения со своими тарифами. Требуется разработать такой план снабжения предприятий сырьем (с какой базы, в каком количестве и какое сырье доставляется), чтобы потребности в сырье были обеспечены при минимальных расходах на перевозки.

2. Постройка участка магистрали. Сооружается участок железнодорожной магистрали. В нашем распоряжении – определенное количество средств: людей, строительных машин, ремонтных мастерских, грузовых автомобилей и т.д. Требуется спланировать строительство (т. е. назначить очередность работ, распределить машины и людей по участкам пути, обеспечить ремонтные работы) так, чтобы оно было завершено в минимально возможный срок.

3. Продажа сезонных товаров. Для реализации определенной массы сезонных товаров создается сеть временных торговых точек. Требуется выбрать разумным образом: число точек, их размещение, товарные запасы и количество персонала на каждой из них так, чтобы обеспечить максимальную экономическую эффективность распродажи.

4. Воздушный налет. Организуется воздушный налет группы самолетов на объект противника. Требуется рационально организовать операцию: выбрать количество самолетов, маршруты и высоту полета, способ атаки так, чтобы с максимальной уверенностью обеспечить выполнение боевого задания.

5. Повышение надежности сложного устройства. Сложное техническое устройство время от времени может отказывать. Требуется разработать систему мер, направленных на уменьшение частоты появления отказов (например, посредством дублирования блоков устройства, проведением их плановой профилактики и замены и т.д.).

6. Медицинское обследование. Известно, что в каком-то районе обнаружены случаи опасного заболевания. С целью выявления заболевших (или носителей инфекции) организуется медицинское обследование жителей района. На это выделены материальные средства, оборудование, медицинский персонал. Требуется разработать такой план обследования (число медпунктов, их размещение, последовательность осмотров специалистами, виды анализов и т.д.), который позволит выявить, по возможности, максимальный процент заболевших и носителей инфекции.

7. Библиотечное обслуживание. В фондах библиотеки имеются книги, пользующиеся повышенным спросом, книги, на которые требования поступают реже и, наконец, книги, почти никогда не запрашиваемые. Имеется ряд возможностей распределения книг по стеллажам и хранилищам, а также по диспетчеризации запросов с обращениями в другие библиотеки. Нужно разработать такую систему библиотечного обслуживания, при которой запросы абонентов удовлетворяются в максимальной мере.

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

1. План снабжения предприятий. Суммарные расходы R на перевозки сырья за единицу времени, например, месяц (R à min).

2. Постройка участка магистрали. Среднее ожидаемое время Т окончания стройки (Т à min).

3. Продажа сезонных товаров. Средняя ожидаемая прибыль П от реализации товаров за сезон (П à max).

4. Воздушный налет. Вероятность P того, что цель будет поражена (P à max).

5. Повышение надежности сложного устройства. Среднее время T безотказной работы устройства (Т à max).

6. Медицинское обследование. Средний процент (доля) Q больных и носителей инфекции, которых удалось выявить (Q à max).

7. Библиотечное обслуживание. Среднее время Т ожидания книги читателем, подавшим на нее заявку (Т à min).