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

0.6

0.0

0.0

0.0

1.0

-0.1

-0.6

0.4

8

х1

26.3

1.0

0.0

0.0

0.0

-0.2

-0.3

0.4

15

х2

24.3

0.0

1.0

0.0

0.0

0.1

-0.3

0.0

10

х3

3.6

0.0

0.0

1.0

0.0

-0.1

0.4

-0.6

Zj - Cj

537.2

0.0

0.0

0.0

0.0

-1.7

-1.2

-1.9

Подставив значения неизвестных в исходные неравенства, получаем:

1 * 26,3 + 1 * 24,3 + 0 * 3,6 ≥ 50

4 * 26,3 + 1 * 24,3 + 3 * 3,6 ≥ 140

1 * 26,3 + 4 * 24,3 + 1 * 3,6 ≥ 127

0 * 26,3 + 3 * 24,3 + 2 * 3,6 ≥ 80

Стоимость сырья при этом будет минимальной и составит:

F = 8 * 26,3 + 12 * 24,3 + 12 * 3,6 = 537,2


ЗАДАЧА 3


Составить оптимальный план перевозок пищевых продуктов от 4-х по­ставщиков к 6-ти потребителям. Поставщики (П),  потребители (М), объемы вы­воза и завоза, кратчайшие расстояния между пунктами вывоза и завоз приведены в таблице.

Поставщики

Потребители

Объемы вывоза, т

М1

М2

М3

М4

М5

М6

П1

24

30

42

15

39

21

144

П2

9

24

30

33

27

29

148

П3

24

22

20

45

21

23

76

П4

11

36

27

40

30

8

132

Объемы завоза, т

92

84

80

112

96

36

 


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

Способ северо-западного угла состоит в том, что распре­деление объемов вывоза производится, начиная с верхнего лево­го угла таблицы и кончая нижним углом ее. Результаты распреде­ления показаны в таблице.

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

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

 

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

М1

М2

М3

М4

М5

М6

92

84

80

112

96

36

П1

144

24

30

42

15

39

21

0

92

52

 

 

 


П2

148

9

24

30

33

27

29

-6

 

32

80

36

 

 

П3

76

24

22

20

45

21

23

6

 

 


76

0

 

П4

132

11

36

27

40

30

8

15

 

 

 

 

96

36

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

24

30

36

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



Реклама
В соцсетях
рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать рефераты скачать