Задачи и решения по прикладной математике
Рефераты >> Математика >> Задачи и решения по прикладной математике

Программа расшивки имеет вид

t1=0, t2=0, t3=49

и прирост прибыли составляет

w=4t1+3t3=3∙49=147

Сводка результатов приведена в таблице:

Сj

31

10

41

29

b

x4+i

yi

ti

aij

4

0

8

7

316

0

4

0

3

2

5

1

216

7

0

0

5

6

3

2

199

0

3

49

xj

23

0

28

0

1861

   

147

∆j

0

8

0

5

       

Задача №3. Транспортная задача линейного программирования.

Исходные данные:

31 40 41 49

45 4 5 8 6

60 3 2 5 1

65 5 6 3 2

Общий объем производства ∑аi=45+60+65=170 единиц продукции.

Потребителям требуется ∑bi=31+40+41+49=161 единиц продукции.

Так как продукции производится больше на 9 единиц, чем требуется потребителям, то мы имеем открытую модель транспортной задачи. Для превращения ее в закрытую вводим фиктивный пункт потребления с объемом 9 единиц. Для нахождения первого базисного допустимого решения используем правило «северо-западного угла».

b1=31

b2=40

b3=41

b4=49

b5=9

a1=45

31

14

*

p1=0

a2=60

26

34

p2=-3

a3=65

7

49

9

p3=-5

 

q1=4

q2=5

q3=8

q4=7

q5=5

 

Θ=9 z(x1)=31·4+14·5+26·2+34·5+7·3+49·2+9·0=535

b1=31

b2=40

b3=41

b4=49

b5=9

a1=45

31

5

9

p1=0

a2=60

35

25

*

p2=-3

a3=65

16

49

9

p3=-5

 

q1=4

q2=5

q3=8

q4=7

q5=5

 

Θ=25 z(x2)=31·4+5·5+35·2+25·5+16·3+49·2+9·0=490

b1=31

b2=40

b3=41

b4=49

b5=9

a1=45

31

5

9

p1=0

a2=60

35

25

p2=-3

a3=65

41

24

p3=-2

 

q1=4

q2=5

q3=5

q4=4

q5=

 


Страница: