Исследование операций и теория систем

Для нахождения опорного плана используем метод «Северо-западного угла».

 

В1

В2

В3

gn=top >

А1  

12

600

42  

25

600

А2

21

100

18

100

35  

200

А3  

25

15

200

23  

200

А4  

21

30

100

40  

100

А5  

20

32

400

50  

400

АФ  

0

0 200

0

300

500

 

700

1000

300

2000

Решение является опорным.

 

В1

В2

В3

А1  

12

600

42  

25

600

А2

21  

18

200

35  

200

А3  

25

15

200

23  

200

А4  

21

100

30

40  

100+

А5  

20

32

400-

50  

400-

АФ  

0

0 200

0

300

500

 

700

1000

300

2000

Решение является опорным, но вырожденным. Для того чтобы свести вырожденный случай к обычному решению, изменим запасы на малую положительную величину так, чтобы общий баланс не нарушился.

 

В1

В2

В3

А1  

12

600

42  

25

600

А2

21  

18

200

35  

200

А3  

25

15

200

23  

200

А4  

21  

30

100+

40  

100+

А5  

20

100

32

300-

50  

400-

АФ  

0

0 200

0

300

500

 

700

1000

300

2000

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


Другие рефераты на тему «Программирование, компьютеры и кибернетика»:

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

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

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