5.4. Математическая модель и математическая постановка задачи
Введем обозначение для протокола наблюдений: [Аэ, (Х, у)], где Х = {хi}. Поскольку эта таблица представима в виде трех таблиц, то вместо одной таблицы будем иметь три: [Аэ, Х], [Х] и [Х]. В теории классификаций они называются перечислительными классификациями. Заметим, что переменная у здесь уже не фигурирует.
Доказано, что для всякой перечислительной классификации существует ее max форма, сохраняющая те же зависимости между переменными, но содержащая max число векторов x1(аi), x2(аi),…, xm(аi). Тогда для каждой таблицы в качестве множеств А, А′, А" можно взять соответствующие Аmax, А′max, А"max из их max форм, которые в совокупности образуют математическую модель. Такая модель является дискретным аналогом уравнения у = F(), где у =у′, у": для А имеем [Аmax, Х], для А′ – [А′max, Х], для А" – [А"max, Х].
И общая задача распадается на три идентичные подзадачи:
1. Зная [Аэ, Х], требуется построить [Аmax, Х] и определить: (с Аmax) или (с Аmax).
2. Зная [А′э, Х], требуется построить [А′max, Х] и определить: (с А′max) или (с А′max).
3. Зная [А"э, Х], требуется построить [А"max, Х] и определить: (с А"max) или (с А"max).
Очевидно, что задачи 2 и 3 имеют смысл только тогда, когда с Аmax.
Таким образом, выясняя прямой подстановкой принадлежность вектора c = xi(c),…, xm(c) всем трем max формам, находим значение у в точке с, т.е. у(с), что делается в прямых задачах.
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. Иллюстративный пример
- Рекомендуемая литература
- Содержание