- •Лабораторная работа № 5 Тема: «Решение задач интервального программирования»
- •Задачи:
- •Методические рекомендации преподавателю
- •Методические указания студентам
- •Рекомендации по использованию информационных технологий
- •Постановка задачи
- •Варианты
- •1* Добавить рисунок коридора !!!!!!!!!!!!Выполнить в Mathematice – две поверхности
- •5. Интерпретация для исходной задачи полученного (по детерминированному эквиваленту ( Максиминная модель с ограничениями (х3).) решения
- •Пример 3 недостоверно!!! проверить!!!
- •Пример 4 недостоверно!!! проверить!!!
- •Форма отчета
- •Контрольные вопросы по теме «Решение задач интервального программирования»
Пример 3 недостоверно!!! проверить!!!
После матрицы Л добавить:
Так
как среди
есть отрицательные, то решение
- не единственное.
Пример 4 недостоверно!!! проверить!!!
Максиминная модель с ограничениями в среднем (Х5)
1. Интервальная модель задачи:
2. Детерминированный эквивалент интервальной модели:
Уточнить решение!!! Скверный масштаб!
Решение детерминированного эквивалента :
Значение целевой функции 15,6.
№2
В16.
№2
([8.4;8.5],[2.7;2.8],[1.2;1.3])
Решение
:
,
значение целевой функции = 195,5.
Проверим единственность решения.
Сформируем матрицу из векторов
задающ.
вершины гиперболоида
.
Эта матрица определяет выпуклый конус
Формируем ЗЛП
Вектору
соответствует оптимальное решение
задачи
.
Для решения
формируем матрицу активных ограничений
Решаем
матричное уравнение
.
Определяем элементы матрицы
,
соответствующие линейным комбинациям
нормалей к активным ограничениям в
точке
:
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
Вставить правильное решение
Так как среди коэффициентов есть отрицательные, то решение неединственно. Найдем все недоминируемые решения.
4. Берем второй столбец и решаем задачу
Решение
:
Формируем
матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
5. Берем третий столбец и решаем задачу
Решение
:
Формируем
матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
6. Берем четвертый столбец и решаем задачу
Решение
:
Формируем матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
7. Берем пятый столбец и решаем задачу
Решение
:
Формируем матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
8. Берем шестой столбец и решаем задачу
Решение
:
Формируем матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
8. Берем седьмой столбец и решаем задачу
Решение
:
Формируем матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
9. Берем восьмой столбец и решаем задачу
Решение :
Формируем матрицу
Решаем матричное уравнение. Решение :
{{1.35,1.45,1.2,1.3,1.4,1.5,1.25,1.35},
{0.15,-0.05,0.4,0.2,0.1,-0.1,0.35,0.15},
{1.2,1.3,1.2,1.3,1.2,1.3,1.2,1.3}}
