- •Б.К. Алабин
- •1.2. Основные понятия и определения исследования операций
- •1.3. Общая постановка задачи исследования операций
- •Тема 2 индексный метод (теория графов)
- •2.1. Основные понятия и определения индексного метода (им)
- •2.2. Постановка задачи маршрутизации в им
- •2.3. Идея решения задачи
- •2.4. Алгоритм решения задачи с помощью произвольного дерева маршрутов
- •2.5. О порядковой функции
- •2.6. Общая теория индексного метода на матрице орграфа
- •2.7. Общий алгоритм решения задачи маршрутизации на матрице орграфа
- •2.8. Иллюстративный пример
- •2.9. Последовательные графы в им
- •2.10. Решение задачи распределения ресурсов индексным методом
- •3.4. Условия, которым должна удовлетворять задача, описываемая моделью дп
- •3.5. Вычислительная схема дп для обратного хода
- •3.6. Особенности вычислительной схемы дп для прямого хода
- •3.7. Основные достоинства метода дп
- •3.8. Типовые задачи в моделях дп
- •Тема 4 методы линейного программирования (лп)
- •4.1. Систематизация моделей лп
- •4.2. Возможные исходы решения задач лп
- •4.3. Транспортная задача (т-задача)
- •Метод потенциалов для оценки Δij в т-задаче
- •Замечания к решению т-задачи
- •4.4. Задача «о назначениях»
- •4.5. Задача планирования производства при фиксированном фонде времени
- •Иллюстративный пример
- •Тема 5 задача и модель «черного ящика»
- •5.1. Общие замечания
- •5.2. Содержательная постановка задачи
- •5.3. Формальная постановка задачи
- •5.4. Математическая модель и математическая постановка задачи
- •5.5. О решении задачи
- •5.6. Иллюстративный пример
- •Рекомендуемая литература
- •Содержание
Тема 5 задача и модель «черного ящика»
5.1. Общие замечания
Все задачи, которые рассматривались до сих пор, являлись обратными задачами исследования операций. Данная задача, в отличие от них является прямой: определить показатель эффективности Z, если известны переменные x1, x2,…, xm, но не известно влияние условий накладываемых на
Неизвестна также функциональная зависимость F между переменными, но задана серия наблюдений, по которым такую зависимость можно построить. Такую задачу иногда понимают как задачу построения функции по экспериментальным данным. В частном случае Z может принимать только два значения (типа «победа – поражение»), что, однако, не ограничивает общность задачи.
С практической точки зрения существует и другой аспект подобной задачи, используемый при кибернетическом подходе к управлению экономическими объектами. Положим, что в цепи управления операционной моделью выработано некоторое управляющее воздействие x1, x2,…, xm на объект управления (например, решением задачи на opt Z). Но при реализации этого воздействия возникают помехи которые искажают значенияхi. Требуется убрать вредное воздействие помехи, имея лишь серию наблюдений за функционированием объекта управления.
Вторая задача, которую называют задачей «черного ящика», представляется более общей. Ее и рассмотрим.
5.2. Содержательная постановка задачи
Рассмотрим кибернетическую модель «черного ящика». В общем случае имеем:
от операционной модели |
|
x1(W) |
|
«ч.я.» |
|
(к плану) |
x2(W) |
| |||||
……. |
| |||||
xm(W) |
|
где хi – входные переменные «ч.я.», подвергнутые воздействию помехи;
W – помеха или возмущения типа W = ± Δхi;
выходные переменные «ч.я.», без ограничения общности можно положить
В любом случае W есть неизвестная величина (которая в принципе может и отсутствовать). Можно лишь предполагать, что она более или менее систематична. Не известен также вид функции (отсюда и название «черный ящик»). Однако в результате наблюдения за работой «ч.я.» можем получить для переменныххi и у временные ряды, т.е. значения переменных x1, x2,…, xm, y в моменты времени t1, t2,…, tN.
Требуется по заданным хi(tN + 1) определить у(tN + 1).
Ввиду ограниченности исходных данных эту задачу не удается удовлетворительно решить никакими известными методами. Можно сказать, что она плохо поддается решению.
В таком случае для предсказания величины у следует воспользоваться математическим аппаратом теории классификаций, который позволяет решать некоторые задачи прогноза в условиях неопределенности при минимуме априорной информации.
5.3. Формальная постановка задачи
Без ограничения общности можно положить, что переменная у принимает только два значения: у′ и у". (Применяя дихотомию, можно решить задачу для любого числа значений.) Этим значениям соответствуют два множества входных состояний системы: А′ и А", каждое со своим набором комбинаций значений переменных x1, x2,…, xm.
Пусть поведение системы наблюдалось в моменты t1, t2,…, tN. Полученные данные представим в виде таблицы, называемой протоколом наблюдений:
|
|
|
x1, x2,…, xm |
у |
|
|
АЭА |
|
а1 а2 … |
|
у′ |
|
|
… aN |
|
у" |
|
| ||
|
|
с |
|
? |
|
|
Требуется для новой комбинации с = хi(c),…, xm(c) определить: с А´ или c A''. При такой постановке заведомо предполагается, что игдеАэ, множества наблюдений в эксперименте,А, А′, А" – теоретически возможные множества наблюдений. Причем =иА′А" = А, = ø и А′А" = ø.
Из такой формулировки ничего не следует, пока не определено множество А и, соответственно, множества А′ и А". Введение определений для А, А′ и А" сразу же переводит задачу в математическую модель.