Курсовая работа: Основы систем автоматизированного проектирования
Для базисных переменных оценки всегда
равны нулю.
Значение критерия для данного начального
базиса будет равно нулю:
L=åciai0=0*2+0*6=0;
Так как имеются Dj<0 приступаем к улучшению плана.
Первая итерация
В базис вводим вектор A1, которому соответствует минимальное значение Dj. Из базиса выводим вектор A3, так как минимальное q достигается при i=3.
Таким образом, элемент a31 будет направляющим (в таблице выделен зеленым цветом).
Заполняем таблицу, соответствующую новому
базисному решению.
Все элементы aij таблицы определяются по следущему
рекуррентному соотношению:
где akr - направляющий элемент, l – номер итерации
|
Табл. 1
|
0
|
3
|
2
|
0
|
0
|
q
|
|
i
|
Csi
|
базис
|
A0
|
A1
|
A2
|
A3
|
A4
|
|
1
|
3
|
A1
|
2 |
1 |
-1 |
1 |
0 |
– |
|
2
|
0
|
A4
|
2 |
0 |
3 |
-2 |
1 |
2/3Ümin |
|
|
D
|
6 |
0 |
-5 |
3 |
0 |
|
|
|
Z
|
6 |
3 |
-3 |
3 |
0 |
|
|
|
|
|
|
Ýmin |
|
|
|
Приведем расчет нескольких элементов
таблицы:
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 |
