Решение задачи оптимизации распределения перевозок по Питу двухэтапной задачи линейного программирования

Страницы работы

Содержание работы

Таблица 2 – Минимальные стоимости доставки 1 т груза от поставщиков до пунктов перевалки, включая стоимость перевалки, тыс. руб/т

Пj                             

Ri

П1

Спер=0,0366

тыс. руб/т

П2

Спер=0,0346

тыс. руб/т

П3

Спер=0,0306

тыс. руб/т

П4

Спер=0,0336

тыс. руб/т

П5

Спер=0,0305

тыс. руб/т

R1

а [73]

7,00

а [44]

4,32

а [134]

12,62

а [124]

11,70

а [27]

2,75

ж [260]

4,40

ж [400]

6,21

ж [730]

10,51

ж [565]

8,36

ж [345]

5,50

р [150]

5,97

р [115]

5,55

р [250]

7,14

р [215]

6,72

р [ - ]

-

R2

а [68]

6,72

а [59]

5,70

а [90]

8,56

а [55]

5,33

а [76]

7,26

ж [220]

3,88

ж [115]

2,51

ж [250]

4,26

ж [120]

2,57

ж [305]

4,98

р [125]

5,67

р [185]

6,36

р [320]

7,95

р [85]

5,22

р [ - ]

-

R3

а [81]

7,73

а [48]

4,69

а [17]

1,82

а [52]

5,06

а [65]

6,25

ж [520]

7,78

ж [385]

6,02

ж [550]

8,16

ж [180]

3,35

ж [605]

8,88

р [326]

8,04

р [141]

5,85

р [276]

7,44

р [241]

7,02

р [ - ]

-

Таблица 3 – Минимальные стоимости доставки 1т груза с пунктов перевалки до потребителя, тыс. руб/т

Пj                              

Ri

Р1

Р2

Р3

Р4

Р5

П1

а [55]

5,30

а [33]

3,27

а [55]

5,30

а [27]

2,72

а [113]

10,65

ж [570]

7,84

ж [155]

3,00

ж [110]

2,41

ж [130]

2,67

ж [355]

5,60

р [85]

5,10

р [95]

5,22

р [35]

4,53

Р [90]

3,54

р [185]

6,27

П2

а [22]

2,25

а [0]

0

а [26]

2,62

а [36]

3,54

а [80]

7,61

ж [435]

6,64

ж [0]

0

ж [265]

4,43

Ж [25]

1,31

ж [200]

3,58

р [85]

5,10

р [0]

0

р [130]

5,64

Р [185]

6,27

р [150]

5,88

П3

а [68]

6,50

а [65]

6,22

а [91]

8,62

а [97]

9,17

а [82]

7,79

ж [600]

8,78

ж [365]

5,73

ж [580]

8,52

Ж [340]

5,40

ж [585]

8,33

р [220]

6,69

р [135]

5,70

р [265]

7,20

Р [320]

7,86

р [285]

7,44

П4

а[72]

6,87

а[80]

7,61

а[106]

10,01

а[62]

5,94

а[117]

11,02

ж[230]

3,97

ж[235]

4,04

ж[450]

6,83

ж[210]

3,71

ж[365]

5,73

р[185]

6,27

р[100]

5,28

р[230]

6,72

р[120]

5,52

р[250]

7,05

П5

а[39]

3,82

а[17]

7,79

а[9]

1,06

а[49]

4,75

а[84]

7,97

ж[655]

9,50

ж[240]

4,10

ж[195]

5,60

ж[215]

3,77

ж[545]

6,70

р[ - ]

-

р[ - ]

-

р[ - ]

-

р[ - ]

-

р[ - ]

-

Примечание: рассмотрим возможные пути доставки грузов с использованием двух пунктов перевалки.

1) ;  с = 7,36 тыс.руб/т; 2) ;  с = 8,29 тыс.руб/т;

3) ;   с = 11,1 тыс.руб/т; 4) ;   с = 7,69 тыс.руб/т;

5) ;  с = 9,34 тыс.руб/т;

6) ;  с = 6,75 тыс.руб/т;

7) ;  с = 5,06 тыс.руб/т;

8) ;  с = 10,2 тыс.руб/т;

9) ;  с = 15,5 тыс.руб/т;

10) ;  с = 14,4 тыс.руб/т;

3. Составление матрицы задачи

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

 (4)

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

Сумма ресурсов: 2645 тыс.т/год

Сумма потребностей: 2745 тыс.т/год.

Так как сумма потребностей больше суммы ресурсов, то вводим фиктивного поставщика с ресурсами равными: 2745-2645=100 тыс.т/год.

В качестве показателей оптимальности в верхний части клеток матрицы записываются:

- в правой верхней части – Сi,j из табл. 1; - в левой верхней части – Сi,k+Sk из табл. 2;

Похожие материалы

Информация о работе