Автор: Пользователь скрыл имя, 03 Ноября 2012 в 12:26, контрольная работа
В качестве генерального элемента выбираем и в первом строке в первом столбце записываем название базисной переменной . Все элементы генеральной строки делим на генеральный элемент и результат деления записываем в той же строке. Число полученные в результате деления, умножаем поочередно на элементы генерального столбца с противоположными знаками и произведения записываем в соответствующие клетках
Или
Б.П. |
С |
В |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
w1 |
w2 |
w3 |
w4 |
w5 |
w6 |
w7 |
w8 | |||
w6 |
0 |
0,875 |
3,75 |
1,25 |
4,875 |
0 |
2,375 |
1 |
-0,13 |
0 |
w4 |
1 |
0,125 |
0,25 |
0,75 |
0,125 |
1 |
0,625 |
0 |
0,125 |
0 |
w8 |
0 |
0,125 |
-0,75 |
-0,25 |
-0,88 |
0 |
-1,38 |
0 |
-0,88 |
1 |
F |
0,125 |
-0,75 |
-0,25 |
-0,88 |
0 |
-0,38 |
0 |
0,125 |
0 | |
Из всех отрицательных оценок выбираем наибольшую по абсолютной величине: . Поскольку в третьем столбце есть , то допустимый план задачи можно улучшить. Так как , то в качестве генерального элемента выбираем . Произведем гауссовы преобразования над всеми строками таблицы, включая оценочную строку:
Б.П. |
С |
В |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
w1 |
w2 |
w3 |
w4 |
w5 |
w6 |
w7 |
w8 | |||
w6 |
0 |
0,875 |
3,75 |
1,25 |
4,875 |
0 |
2,375 |
1 |
-0,13 |
0 |
w3 |
1 |
0,179 |
0,769 |
0,256 |
1 |
0 |
0,487 |
0,205 |
-0,03 |
0 |
w4 |
1 |
0,125 |
0,25 |
0,75 |
0,125 |
1 |
0,625 |
0 |
0,125 |
0 |
-0,02 |
-0,1 |
-0,03 |
-0,13 |
0 |
-0,06 |
-0,03 |
0,003 |
0 | ||
w8 |
0 |
0,125 |
-0,75 |
-0,25 |
-0,88 |
0 |
-1,38 |
0 |
-0,88 |
1 |
0,157 |
0,673 |
0,224 |
0,875 |
0 |
0,426 |
0,179 |
-0,02 |
0 | ||
F |
0,125 |
-0,75 |
-0,25 |
-0,88 |
0 |
-0,38 |
0 |
0,125 |
0 | |
0,157 |
0,673 |
0,224 |
0,875 |
0 |
0,426 |
0,179 |
-0,02 |
0 | ||
или
Б.П. |
С |
В |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
w1 |
w2 |
w3 |
w4 |
w5 |
w6 |
w7 |
w8 | |||
w3 |
1 |
0,179 |
0,769 |
0,256 |
1 |
0 |
0,487 |
0,205 |
-0,03 |
0 |
w4 |
1 |
0,103 |
0,154 |
0,718 |
0 |
1 |
0,564 |
-0,03 |
0,128 |
0 |
w8 |
1 |
0,282 |
-0,08 |
-0,03 |
0 |
0 |
-0,95 |
0,179 |
-0,9 |
1 |
F |
0,282 |
-0,08 |
-0,03 |
0 |
0 |
0,051 |
0,179 |
0,103 |
0 | |
Выбирая в качестве генерального элемента . Произведем гауссовы преобразования и окончательно получим:
Б.П. |
С |
В |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
w1 |
w2 |
w3 |
w4 |
w5 |
w6 |
w7 |
w8 | |||
w1 |
1 |
0,233 |
1 |
0,333 |
1,3 |
0 |
0,633 |
0,267 |
-0,03 |
0 |
w4 |
1 |
0,067 |
0 |
0,667 |
-0,2 |
1 |
0,467 |
-0,07 |
0,133 |
0 |
w8 |
1 |
0,3 |
0 |
0 |
0,1 |
0 |
-0,9 |
0,2 |
-0,9 |
1 |
F |
0,3 |
0 |
0 |
0,1 |
0 |
0,1 |
0,2 |
0,1 |
0 | |
Все оценки . Следовательно, найденное решение оптимально.
Оптимальные решения исходной и двойственной задач:
Тогда . Получаем, что
Информация о работе Математические методы и модели в экономике