Курсовая работа: Применение линейного программирования для решения экономических задач (оптимизация прибыли)
Таблица 3.2
Вторая симплексная
таблица
Базис |
Cj баз. |
B |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
3 |
5 |
4 |
0 |
0 |
0 |
X2 |
5 |
6500 |
0.5 |
1 |
2 |
5 |
0 |
0 |
X5 |
0 |
10 |
0.04 |
0 |
-0.02 |
-0.1 |
1 |
0 |
X6 |
0 |
1700 |
2.5 |
0 |
0 |
-5 |
0 |
1 |
П(x) |
32500 |
-0.5 |
0 |
6 |
25 |
0 |
0 |
Этот план тоже не
оптимальный, так как в строке «прибыль» еще есть отрицательные элементы. Снова находим
направляющий столбец и строку. Направляющий столбец - четвертый, направляющая
строка - вторая. Разрешающий элемент равен 0.04. Строим третью симплексную
таблицу. (табл. 3.4)
Таблица 3.3
Третья симплексная
таблица
Базис |
Cj баз. |
B |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
3 |
5 |
4 |
0 |
0 |
0 |
X2 |
5 |
6375 |
0 |
1 |
2.25 |
6.25 |
-12.5 |
0 |
X1 |
3 |
250 |
1 |
0 |
-0.5 |
-2.5 |
25 |
0 |
X6 |
0 |
1075 |
0 |
0 |
1.25 |
1.25 |
-62.5 |
1 |
П(x) |
32625 |
0 |
0 |
5.75 |
23.75 |
12.5 |
0 |
В результате проведения
двух итераций получаем оптимальный план ,
которому соответствует максимальное значение линейной функции F(x)max=32625.
Страницы: 1, 2, 3, 4, 5, 6, 7 |