Реферат: Экономико-математическое моделиpование

0   

0   

-1   

0   

2   

Решение:

x1=4, x2=2; x3=7; x4=0;x5=4;x6=0

f=12

Так как в индексной строке есть отрицательные элементы -решение не

является оптимальным. 

 A4 вводим в базис вместо вектора А3

Базисный вектор

Коэф.лин. формы с

вектор св. член b

b/a

8       A1

7     A2

6        A3

0     A4

0    A5

0     A6

A4

0

1 3/4

0   

0   

 1/4

1   

0   

- 3/4

A1

3

2 1/4

1   

0   

- 1/4

0   

0   

 3/4

А5

0

 1/2

0   

0   

- 1/2

0   

1   

 1/4

A2

2

5 1/2

0   

1   

 1/2

0   

0   

-1 1/2

индексная строка fj-сj

0   

0   

 1/4

0   

0   

1 1/4

Решение:

x1=2,25, x2=5,5; x3=0; x4=1 3/4;x5=1/2;x6=0

f=17,75

В индексной строке нет отрицательных элементов, следовательно

дальнейшее увеличение значения линейной формы невозможно  мы получили

оптимальную программу

Максимальная прибыль достигается при изготовлении первого вида

продукции  2,25 у.е., а второго 5,5 у.е.

Так как нам не было задано условие целочисленности, такие значения

допустимы, например в качестве условных едениц - тысячи тонн.