Вводная лекция: математические методы и модели исследования операций

для воспроизведения некоторого качества или группы качеств изучаемого реального процесса

или явления.
Метод математического моделирования состоит в замене исходного объекта его «образом» – математической моделью и в дальнейшем изучении полученной модели.

этап
Компьютерный эксперимент
(анализ модели)

IV этап
Анализ результатов

Результат
соответствует
цели

Результат
не соответствует
цели

методов наиболее эффективного управления различными организационными системами.

Цель исследования операций

– количественное обоснование принимаемых решений по организации управления.

на достижение цели. Результат операции зависит от способа ее проведения,

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

известные виды сырья, и есть ряд сырьевых баз, которые могут

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

магистрали. Требуется спланировать строительство (т.е. назначить очередность работ, распределить машины

и людей по участкам пути, обеспечить ремонтные работы) так, чтобы оно было завершено в минимально возможный срок.
Показатель эффективности - среднее ожидаемое время окончания стройки .

массы сезонных товаров создается сеть временных торговых точек. Требуется выбрать

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

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

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

профессиональными требованиями.
Трем претендентам А, В, С на должности П1,

П2, П3 предлагается серия тестов по определению их способностей к профессиональным обязанностям, соответствующим указанным должностям.
Полученные баллы представлены в таблице 1.
Чем выше балл, тем выше способности претендента к данной профессии.
Необходимо распределить претендентов на должности с максимальной пользой для предприятия.

полученные баллы дают нам меру ценности человека для соответствующей работы

и общая ценность всех назначений равна сумме баллов.
Оптимизируемая величина: суммарная (общая) ценность.
Один из вариантов назначения представлен в Таблице 2. (1 – есть назначение; 0 – нет назначения).
Общая ценность данного варианта равна 5+7+2=14.
Замечание: способ измерения общей ценности основан на том, что соотношения между ценностями индивидуальных назначений линейны.

При возможном в этом случае переборе можно найти наилучший результат,

дающий суммарную ценность 7+6+11=24 (Таблица 3)

Однако, когда размерность задачи большая, метод перебора становится непрактичным.