Математический расчет объема выпуска продукции

Рассмотрим каждый из них и выберем тот который более выгодно ввести в базис. (Другими слова, при вводе какого вектора функция цели будет иметь наибольшее изменение)

А1 столбец:

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

Для столбца А1: h=105 height=27 src="images/referats/11787/image026.png">

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

=0-(-1250)=1250

А2 стролбец:

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

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

Тогда

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

=0-(-1000)=1000

А3 столбец:

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

Для столбца А3: =-50

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

=0-(-1500)=1500

Больше всего функция цели увеличится, если введем вектор А3.

Поэтому А3 – разрешающий столбец

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

соответствует строке 6 и вектору А9

Меняем А3—A9

 

БП

   

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

250

5

3

0

1

0

0

0

0

-5

2

A5

0

390

4

2

0

0

1

0

0

0

-7

3

A6

0

140

1

1/2

0

0

0

1

0

0

-1/3

4

A7

0

50

1

0

0

0

0

0

1

0

0

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

1500

-25

-20

0

0

0

0

0

0

50

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

Свободные переменные

Базисные переменные

X1=0

X2=0

X9=0  

X3=30

X4=250

X5=390

X6=140

X7=50

X8=50

Страница:  1  2  3  4  5  6  7  8  9 


Другие рефераты на тему «Математика»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы