Рефераты

Контрольная работа: Математический расчет объема выпуска продукции


Новое решение

Свободные переменные Базисные переменные

X2=0

X3=0

X7=0

X1=50

X4=150

X5=400

X6=100

X8=-50

X9=-30

Решение все еще не опорное, так как все еще есть bi<0

Находим разрешающую строку:

Bi=min{bi<0}=min{-50;-30}= -50

Соответствует строке А8

Разрешающий столбец:

 соответствует столбцу А2

Меняем А2—А8

Переходим к новой симплекс таблице:

БП C1=25 С2=20 C3=50 C4=0 C5=0 C6=0 C7=0 C8=0 C9=0
Сб Вi A1 А2 A3 A4 A5 A6 A7 A8 A9
1 A4 0 0 0 0

5

1 0 0 5 3 0
2 A5 0 300 0 0

7

0 1 0 4 2 0
3 A6 0 75 0 0

1/3

0 0 1 1 1/2 0
4 A1 25 50 1 0

0

0 0 0 -1 0 0
5 A2 20 50 0 1

0

0 0 0 0 -1 0
6 A9

0

-30

0

0

-1

0

0

0

0

0

1

∆j=W(j)-cj 2250 0 0

-50

0 0 0 -25 -20 0

Новое решение

Свободные переменные Базисные переменные

X3=0

X7=0

X8=0

X1=50

X2=50

X4=0

X5=300

X6=75

X9=-30

Решение все еще не опорное, так как все еще есть bi<0

В качестве разрешающей строки берем А9

Разрешающий столбец А3

Меняем А3—А9

БП C1=25 С2=20 C3=50 C4=0 C5=0 C6=0 C7=0 C8=0 C9=0
Сб Вi A1 А2 A3 A4 A5 A6 A7 A8 A9
1 A4 0 -150 0 0 0 1 0 0 5 3 5
2 A5 0 90 0 0 0 0 1 0 4 2 7
3 A6 0 65 0 0 0 0 0 1 1 1/2 1/3
4 A1 25 50 1 0 0 0 0 0 -1 0 0
5 A8 20 50 0 1 0 0 0 0 0 -1 0
6 A9 0 30 0 0 1 0 0 0 0 0 -1
∆j=W(j)-cj 2400 0 0 0 0 0 0 -25 -20 -50

Новое решение

Страницы: 1, 2, 3, 4, 5


© 2010 Рефераты