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

0

4

4

1

0

0

1

0

0

A5

0

6

0

0

1

0

0

1

0

A6

0

10

5

2

1

0

0

0

1

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

0

-3

-2

Решение:

х1=0,х2=0,х3=21,х4=4,х5=6,х6=10

f=0

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

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

 A1  вводим в базис вместо вектора А4

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

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

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

b/a

3       A1

2     A2

0         A3

0     A4

0    A5

0     A6

A3

0

13

4  1/3

0   

3   

1   

-2   

0   

0   

A1

3

4

0     

1   

0   

0   

1   

0   

0   

А5

0

6

6     

0   

1   

0   

0   

1   

0   

0

2

2     

0   

1   

0   

-2   

0   

1   

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

0   

-2   

0   

3   

0   

0   

Решение:

х1=4,х2=0,х3=13,х4=0,х5=6,х6=2

f=12

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

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

 A2 вводим в базис вместо вектора А6

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

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

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

b/a

8       A1

7     A2

6        A3

0     A4

0    A5

0     A6

0

7

1  3/4

0   

0   

1   

4   

0   

-3   

A1

3

4

4     

1   

0   

0   

1   

0   

0   

А5

0

4

2     

0   

0   

0   

2   

1   

-1   

A2

2

2

-1     

0   

1   

0   

-2   

0   

1   

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

0   

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

Решение:

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