5.3. Формальная постановка задачи
Без ограничения общности можно положить, что переменная у принимает только два значения: у′ и у". (Применяя дихотомию, можно решить задачу для любого числа значений.) Этим значениям соответствуют два множества входных состояний системы: А′ и А", каждое со своим набором комбинаций значений переменных x1, x2,…, xm.
Пусть поведение системы наблюдалось в моменты t1, t2,…, tN. Полученные данные представим в виде таблицы, называемой протоколом наблюдений:
|
|
| x1, x2,…, xm | у |
|
|
АЭА |
| а1 а2 … |
| у′ |
|
|
… aN |
| у" |
|
| ||
|
| с | | ? |
|
|
Требуется для новой комбинации с = хi(c),…, xm(c) определить: с А´ или c A''. При такой постановке заведомо предполагается, что игдеАэ, множества наблюдений в эксперименте,А, А′, А" – теоретически возможные множества наблюдений. Причем =иА′А" = А, = ø и А′А" = ø.
Из такой формулировки ничего не следует, пока не определено множество А и, соответственно, множества А′ и А". Введение определений для А, А′ и А" сразу же переводит задачу в математическую модель.
Yandex.RTB R-A-252273-3
- Б.К. Алабин
- 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. Иллюстративный пример
- Рекомендуемая литература
- Содержание