- •Кафедра автоматизированных систем управления а.М. Корнеев методы принятия решений
- •Практическое занятие №1. «Графоаналитический метод для решения задачи линейного программирования (злп)»
- •1.Цель работы
- •2. Порядок выполнения работы
- •Практическое занятие №2.
- •Практическое занятие №4.
- •Практическое занятие №8.
- •Практическое занятие №9.
- •Практическое занятие №10. «Теория игр»
- •1. Цель работы
- •Порядок выполнения работы
Министерство образования и науки РФ
Государственное образовательное учреждение
высшего профессионального образования
«ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»
Кафедра автоматизированных систем управления а.М. Корнеев методы принятия решений
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к проведению практических занятий по курсу
«Теория принятия решений»
Липецк 2010
УДК . (07)
К 672
Корнеев, А.М. Методы принятия решений: методические указания к проведению практических занятий по курсу «Теория принятия решений»/А.М. Корнеев – Липецк: ЛГТУ, 2010. – 16 с.
Предназначены для студентов, обучающихся по специальностям «АСОиУ», «Математическое обеспечение и администрирование информационных систем».
Приведены методы принятия решений и алгоритмы их реализации. Сформирован набор заданий для решения задач линейного программирования.
???????????.
Рецензент Л.В. Гаев
© Липецкий государственный
технический университет, 2010
Практическое занятие №1. «Графоаналитический метод для решения задачи линейного программирования (злп)»
1.Цель работы
Нахождение оптимального значения функции, используя графический метод.
2. Порядок выполнения работы
Выбрать вариант области ограничений из приложения 1.
Задать точки пересечений прямых области ограничений и получить уравнения прямых, образующих данную область.
Задать целевую функцию задачи линейного программирования.
Сформировать область ограничений задачи и записать в стандартной и канонической форме.
Построить график и определить оптимальное значение функции.
Вычислить значения целевой функции для всех точек пересечения прямых.
Составить таблицу базисных переменных и определить допустимые базисные решения.
Таблица 1
-
N
x1
x2
x3
x4
x5
x6
ДБР>=0
1
0
0
+
2
0
0
3
0
0
4
0
0
+
5
.
.
.
.
.
.
.
6
.
.
.
.
.
.
.
7
.
.
.
.
.
.
.
8
.
.
.
.
.
.
.
9
.
.
.
.
.
.
.
10
.
.
.
.
.
.
.
11
.
.
.
.
.
.
.
12
.
.
.
.
.
.
.
13
.
.
.
.
.
.
.
14
.
.
.
.
.
.
.
15
0
0
+
Практическое занятие №2.
«Двойственная задача в ЛП»
1.Цель работы
Нахождение оптимального значения функции, используя двойственный метод.
2. Порядок выполнения работы
1. Осуществить переход к двойственной задаче.
2.Используя теоремы двойственности найти решение ЗЛП.
3. Выполнить анализ двойственных оценок.
4.Определим целесообразность включения в план нового изделия
Практическое занятие №3.
«Симплекс-метод»
1.Цель работы
Найти решение поставленной ЗЛП, используя алгоритм симплекс - метода.
2. Порядок выполнения работы
1.Решить задачу линейного программирования используя итерации симплекс-метода.
2.Построение исходной симплекс-таблицы
№ итерации Таблица 2
-
базис
B
x1
…
xk
…
xj
…
xn
...
…
…
xi
bi
aik
aij
...
xr
br
ark
…
arj
...
bm
…
f(x)
0
-сj = -∆j
В столбце «базис» записываются базисные переменные.
В последней строке столбца «базис» указывается функция .
В столбце «B» фиксируются свободные члены ограничений .
3. Проверка полученного базисного плана на оптимальность по условию оптимальности.
Осуществить переход к новому базисному плану
Выполнить процедуру замены базиса
Реализовать алгоритм симплекс-метода