Название:

  • 30 марта 2012 г.
  • 534 Слова
Лабораторная работа №1
«Задачи линейного программирования»
1. Цель работы.
Решить задачи линейного программирования в Microsoft Excel с помощью надстройки «Поиск решения».
2. Теоретическийматериал.
Тривиальная задача принятия решений: однокритериальная, детерминированная, точная. Если хотя бы в одном элементе имеется другое значение – задача принятия решений нетривиальна.
Чтобы принять решениенеобходимо установить, насколько хорошие значения по критериям достижимы одновременно. Сделать это совсем не просто. Число переменных, описывающих область D допустимых значений, равно сотням и тысячам.Получая каким-то из способов решение задачи, ЛПР видит соотношения между критериями. Для поведения ЛПР типичны попытки достичь «всего сразу» (т.е. получить наилучшие значения по всем критерияодновременно). Результаты таких попыток позволяют понять, чего можно достичь и чего нельзя. Наряду с этим ЛПР вырабатывает компромисс между ними в точке решения.
Выработка такого компромисса достигается тоже путемпроб, ошибок и затрат времени. На первых этапах решения ЛПР обычно стремится к идеальному результату, он потом, с опытом, его притязания становятся более реалистичными.
3. Задания.
1. x1+ 3x2→maxx1+x2≥2-x1+2x2≤4x1+2x2≤8x1≤6x1≥0,x2≥0
2. 2x1-5x2→max
-4x1+3x2≤12x1+2x2≥80≤x1≤60≤x2≤5
3. x1+3x2→max
10x1+3x2-30≥0x1-x2+5≥0x1+x2-10≤0x1-2x2≤0x1≥0,x2≥2
4. x1+x2→max-2x1+4x2≤83x1-2x2≥0x1+3x2≥3x1≥1x2≥0
5. x1-4x2→max
-x1+x2-3≥0x1-2x2-2≥0x1-x2-1≥0x2-4≥0x1≥0,x2≥0
6. 2x1-x2→min
2x1+x2≤6-x1+3x2≥33x1+2x2≥3x1-x2≤0x1≥0,x2≥0
7. 2x1+4x2→min
x1+4x2≤8x1-6x2≤32x1-x2≥0x1+2x2≥20≤x1≤4x2≥0
4. Ход работы:
1. Сделаемформу для ввода условия задачи
| | | Переменные | | | | |
Имя | Х1 | Х2 | | | | | |
Значение | 2 | 3 | | | | | |
нижн.гр | | | | | | | |
верх.гр | | | | | | ||
| | | | | | | |
Коэф.В ЦФ | 1 | 3 | | | ЦФ | 11 | |
| | | Ограничения | | | | |
| | | | | Левая | Знак | Правая |
Коэф 1 | 1 | 1 | | |...
tracking img