Рефераты

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

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

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

X1=0

X2=0

X9=0

X3=30

X4=250

X5=390

X6=140

X7=50

X8=50

Решение опорное, но пока еще не оптимальное, так как есть отрицательные коэффициенты в строке функции цели.

Так как в двух столбцах оценка плана отрицательна рассмотрим изменение функции цели при вводе этих столбцов в базис:

А1 столбец:


Функция цели меняется по формуле:

Для столбца А1:

Тогда  Если будем вводить вектор А1, то функция цели увеличится на 1250 единиц

=1500-(-1250)=2750

А2 стролбец:

Функция цели меняется по формуле:

Для столбца А2: =-20

Тогда

Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц

=1500-(-1000)=2500

Выгоднее вводить вектор А1, так как изменение функции цели в этом случае больше.

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

Ищем разрешающую строку:

соответствует строке 1и 5 (векторам А4 и А8)

Возьмем в качестве разрешающей строки строку №1 и вектор А4

Меняем А4 и А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 A1 25 50 1

0,6

0 0,2 0 0 0 0 -1
2 A5 0 190 0

-0.4

0 -0,8 1 0 0 0 -3
3 A6 0 90 0

-0.1

0 -0,2 0 1 0 0 2/3
4 A7 0 0 0

-0.6

0 -0,2 0 0 1 0 1
5 A8 0

50

0

1

0

0

0

0

0

1

0

6 A3 50 30 0

0

1 0 0 0 0 0 1
∆j=W(j)-cj 2750 0

-5

0 5 0 0 0 0 25

Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi

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

X2=0

X4=0

X9=0

X1=50

X3=30

X5=190

X6=90

X7=0

X8=50

Решение опорное, но не оптимальное.

Разрешающий столбец № 2 (вектор А2 так как только у него есть отрицательная оценка плана)

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


БП 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 A1 25 20 1 0 0 0,2 0 0 0 -0,6 -1
2 A5 0 210 0 0 0 -0,8 1 0 0 0.4 -3
3 A6 0 95 0 0 0 -0,2 0 1 0 0,1 2/3
4 A7 0 30 0 0 0 -0,2 0 0 1 0.6 1
5 A2 20 50 0 1 0 0 0 0 0 1 0
6 A3 50 30 0 0 1 0 0 0 0 0 1
∆j=W(j)-cj 3000 0 0 0 5 0 0 0 5 25

соответствует строке №5 и вектору А8

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


© 2010 Реферат Live