- •Лабораторная работа № 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}}