Курсовая работа: Основы систем автоматизированного проектирования
– привести
математическую модель к каноническому виду;
– определить
начальное допустимое базисное решение задачи;
Пример:
L=3x1+2x2®max
x1-x2£2,
2x1+x2£6,
x1, x2³0
Приведем
заданную модель к каноническому виду, введя свободные переменные x3 и x4, превращающие
неравенства в равенства. Переменные x3 и x4 входят в уравнение с коэффициентом единица и
только один раз:
L=3x1+2x2®max
x1-x2+x3=2,
2x1+x2+x4=6,
xj³0
где x3, x4 - дополнительные
переменные, x1, x2 - свободные переменные, A3, A4 - начальный базис, A0 -вектор ограничений.
Составим
симплекс – таблицу, соответствующую каноническому виду:
|
Табл. 0
|
0
|
3
|
2
|
0
|
0
|
q
|
|
i
|
Csi
|
базис
|
A0
|
A1
|
A2
|
A3
|
A4
|
|
1
|
0
|
A3
|
2 |
1 |
-1 |
1 |
0 |
2Ümin |
|
2
|
0
|
A4
|
6 |
2 |
1 |
0 |
1 |
3 |
|
|
D
|
0 |
-3 |
-2 |
0 |
0 |
|
|
|
Z |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
Ýmin |
|
|
|
|
Элементы
строки D
рассчитываем по формулам:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 |
