Рефераты. Решение задач симплекс-методом

24

Значение

элементов

24

42

39

21

9

24

33

29

24

20

45

23

36

40

30

Характеристики

8

10

10

8

-5

-4

20

18

16

-4

38

18

11

30

6


+П2М1 -П2М3 +П4М3 -П4М1

Поставщики и объемы вывоза, т

Потребители и объемы завоза

 

Потенциалы строк

М1

М2

М3

М4

М5

М6

92

84

80

112

96

36

П1

144

24

30

42

15

39

21

0


32


112



П2

148

9

24

30

33

27

29

-2

76




72


П3

76

24

22

20

45

21

23

-8


52



24


П4

132

11

36

27

40

30

8

0

16


80



36

Потенциалы столбцов

11

30

27

15

29

8

 


Шифры

клеток

П1-М1

П1-М3

П1-М5

П1-М6

П2-М2

П2-М3

П2-М4

П2-М6

П3-М1

П3-М3

П3-М4

П3-М6

П4-М2

П4-М4

П4-М5

Суммы

потенциалов

11

27

29

8

28

25

13

6

3

19

7

0

30

15

29

Значение

элементов

24

42

39

21

24

30

33

29

24

20

45

23

36

40

30

Характеристики

13

15

10

13

-4

5

20

23

21

1

38

23

6

25

1



+П2М2 -П2М5 +П3М5 -П3М2

Поставщики и объемы вывоза, т

Потребители и объемы завоза

 

Потенциалы строк

М1

М2

М3

М4

М5

М6

92

84

80

112

96

36

П1

144

24

30

42

15

39

21

0


32


112



П2

148

9

24

30

33

27

29

-6

76

52



20



П3

76

24

22

20

45

21

23

-12





76


П4

132

11

36

27

40

30

8

-4

16


80



36

Потенциалы столбцов

15

30

31

15

33

12

 


Шифры

клеток

П1-М1

П1-М3

П1-М5

П1-М6

П2-М3

П2-М4

П2-М6

П3-М1

П3-М2

П3-М3

П3-М4

П3-М6

П4-М2

П4-М4

П4-М5

Суммы

потенциалов

15

31

33

12

25

9

6

3

18

19

3

0

26

11

29

Значение

элементов

24

42

39

21

30

33

29

24

22

20

45

23

36

40

30

Характеристики

9

11

6

9

5

24

23

21

4

1

42

23

10

29

1


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

Объем работ составит: 32 * 30 + 112 * 15 + 76 * 9 + 52 * 24 + 20 * 27 + 76 * 21 + 16 * 11 + 80 * 27 + 36 * 8 = 9332 ткм.



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



2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.