- •Лабораторная работа № 5 Тема: «Решение задач интервального программирования»
- •Задачи:
- •Методические рекомендации преподавателю
- •Методические указания студентам
- •Рекомендации по использованию информационных технологий
- •Постановка задачи
- •Варианты
- •1* Добавить рисунок коридора !!!!!!!!!!!!Выполнить в Mathematice – две поверхности
- •5. Интерпретация для исходной задачи полученного (по детерминированному эквиваленту ( Максиминная модель с ограничениями (х3).) решения
- •Пример 3 недостоверно!!! проверить!!!
- •Пример 4 недостоверно!!! проверить!!!
- •Форма отчета
- •Контрольные вопросы по теме «Решение задач интервального программирования»
Варианты
№ вар |
№1 тип критерия |
№1 тип ограничений |
№2 интервальные коэффициенты целевой функции |
|
Максиминный и в среднем |
|
([7.4;7.5],[2.7;2.8],[2.2;2.3]) |
|
Миниминный и в среднем |
|
([7.4;8.2],[2.7;2.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([7.1;7.5],[2.7;2.8],[2.2;2.3]) |
|
Миниминный и в среднем |
|
([7.4;7.5],[2.2;2.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([7.4;7.5],[2.7;2.8],[2.2;2.5]) |
|
Миниминный и в среднем |
|
([7.4;7.5],[2.6;2.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([7.4;7.5],[2.7;2.8],[3.2;3.3]) |
|
Миниминный и в среднем |
|
([7.4;7.5],[3.7;3.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([8.4;8.5],[2.7;2.8],[2.2;2.3]) |
|
Миниминный и в среднем |
|
([6.4;6.5],[2.7;2.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([7.4;7.5],[1.7;1.8],[2.2;2.3]) |
|
Миниминный и в среднем |
|
([7.4;7.5],[2.7;2.8],[1.2;1.3]) |
|
Максиминный и в среднем |
|
([6.4;6.5],[2.7;2.8],[1.2;1.3]) |
|
Миниминный и в среднем |
|
([6.4;6.5],[3.7;3.8],[2.2;2.3]) |
|
Максиминный и в среднем |
|
([7.4;7.5],[3.7;3.8],[1.2;1.3]) |
|
Миниминный и в среднем |
|
([8.4;8.5],[2.7;2.8],[1.2;1.3]) |
|
Максиминный и в среднем |
|
([8.4;8.5],[3.7;3.8],[2.2;2.3]) |
|
Миниминный и в среднем |
|
([7.4;7.5],[3.7;3.8],[0.2;0.3]) |
|
|
|
|
* для ЦФ в среднем использовать ограничения в среднем
Пример задания 1
1. Интервальная модель задачи
1* Добавить рисунок коридора !!!!!!!!!!!!Выполнить в Mathematice – две поверхности
2. Детерминированный эквивалент интервальной модели
( Максиминная модель с ограничениями (Х3).)
3. Решение детерминированного эквивалента в СКА “Mathematika”.
Minimize[0.07x1+0.08x2,{x1+x2270,x1300,x2300,x1100,x2100},{x1,x2}]
{19.9,{x1170.,x2100.}}
4. Графическое изображение множества планов и целевой функции детерминированного эквивалента.
(*ПОдключаем пакет графики*)
<<Graphics`InequalityGraphics`
(*Рисуем линии уровня целевой функции*)
p1=ContourPlot[0.07x+0.08y,{x, 100, 400}, {y, 100, 400}];
p3=ContourPlot[0.07x+0.08y,{x, 100, 400}, {y, 100,400},ContourShadingFalse,Contours30,ContourStyle->{{RGBColor[1,0,0]},{RGBColor[0,0,1]}}];
(*Рисуем допустимое множество планов*)
(*Совмещаем линии уровня и множество планов*)
Show[p1,p2,p3]
Graphics
По рисунку видно, что последняя линия уровня, которая касается множества планов в направлении более темных слоев (направление убывания целевой функции) - это точка А. Она является точкой минимума. Координате ее находим как решение системы двух уравнений прямых линий, пересекающихся в точке А.
Найдем теперь точку минимума в автоматическом режиме:
Minimize[{0.07x+0.08y, x+y>=270,x>=100,x<=300,y>=100,y<=300},{x,y}]
{19.9,{x170.,y100.}}