Результаты решения транспортной задачи

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

3 страницы (Word-файл)

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

ПРИЛОЖЕНИЕ А

Результаты решения транспортной задачи

Каменный уголь

Число поставщиков грунта : 3

Число потребителей грунта : 5

Матрица мощностей поставщиков грунта :

| 180     | 180     | 170     |

Матрица мощностей потребителей грунта :

| 50      | 60      | 180     | 130     | 110     |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 280     | 200     | 75      | 265     | 130     |

| 170     | 90      | 185     | 270     | 240     |

| 375     | 295     | 85      | 275     | 225     |

Начальное значение целевой функции L=111750

За 4 итераций найдено оптимальное решение :

| 0       | 0       | 70      | 0       | 110     |

| 50      | 60      | 0       | 70      | 0       |

| 0       | 0       | 110     | 60      | 0       |

Оптимальное значение целевой функции L=78200

Руда

Число поставщиков грунта : 2

Число потребителей грунта : 3

Матрица мощностей поставщиков грунта :

| 150     | 190     |

Матрица мощностей потребителей грунта :

| 160     | 110     | 70      |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 375     | 200     | 195     |

| 300     | 115     | 175     |

Начальное значение целевой функции L=84150

За 1 итераций найдено оптимальное решение :

| 80      | 0       | 70      |

| 80      | 110     | 0       |

Оптимальное значение целевой функции L=80300

Песок

Число поставщиков грунта : 4

Число потребителей грунта : 3

Матрица мощностей поставщиков грунта :

| 110     | 120     | 75      | 75      |

Матрица мощностей потребителей грунта :

| 135     | 145     | 100     |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 80      | 105     | 220     |

| 260     | 75      | 190     |

| 410     | 320     | 205     |

| 295     | 320     | 310     |

Начальное значение целевой функции L=66800

За 2 итераций найдено оптимальное решение :

| 85      | 25      | 0       |

| 0       | 120     | 0       |

| 0       | 0       | 75      |

| 50      | 0       | 25      |

Оптимальное значение целевой функции L=56300

Щебень

Число поставщиков грунта : 2

Число потребителей грунта : 5

Матрица мощностей поставщиков грунта :

| 80      | 120     |

Матрица мощностей потребителей грунта :

| 20      | 30      | 55      | 50      | 45      |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 280     | 80      | 375     | 300     | 410     |

| 190     | 105     | 200     | 115     | 320     |

Начальное значение целевой функции L=44400

За 1 итераций найдено оптимальное решение :

| 20      | 30      | 0       | 0       | 30      |

| 0       | 0       | 55      | 50      | 15      |

Оптимальное значение целевой функции L=41850

Станки(рассчитаем методом двойного предпочтения)

Л

Ж

Б

А

** 25                       100

290

110

В

                                300

105

** 25                        90

Д

* 20                        195

200

205

Е

                                175

*                            115

30                           185

З

                                360

** 25                        75

5                            270

И

* 20                        230

320

5                            240

Лесные грузы(рассчитаем методом двойного предпочтения)

А

Б

В

Г

Д

Ж

К

235

**95      125

*10        215

*            295

            330

            320

Е

** 75          75

            185

            220

            300

*70         85

*30        115

И

130

             240        

55         330

80         410

            225

25          320

Хлебные грузы(рассчитаем методом двойного предпочтения)

А

Б

В

З

И

К

Г

 280

*            170

** 70     80

260

410

*           295

Д

*                  95

5             205

10        295

30        275

20        225

330

Л

*                 100

210

300

365

15        230

40        335

Е

**35             75

70           185

220

*           190

*           205

310

Нефтепродукты

Число поставщиков грунта : 2

Число потребителей грунта : 4

Матрица мощностей поставщиков грунта :

| 70      | 65      |

Матрица мощностей потребителей грунта :

| 45      | 45      | 20      | 25      |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 190     | 205     | 105     | 75      |

| 100     | 210     | 300     | 365     |

Начальное значение целевой функции L=33000

За 4 итераций найдено оптимальное решение :

| 0       | 25      | 20      | 25      |

| 45      | 20      | 0       | 0       |

Оптимальное значение целевой функции L=17800

Трубы металлические

Число поставщиков грунта : 3

Число потребителей грунта : 4

Матрица мощностей поставщиков грунта :

| 50      | 15      | 40      |

Матрица мощностей потребителей грунта :

| 5       | 17      | 38      | 45      |

Матрица стоимостей разработки и перемещения единицы объема грунта :

| 265     | 260     | 275     | 395     |

| 235     | 295     | 330     | 365     |

| 190     | 185     | 200     | 320     |

Начальное значение целевой функции L=31370

За 2 итераций найдено оптимальное решение :

| 0       | 12      | 38      | 0       |

| 5       | 0       | 0       | 10      |

| 0       | 5       | 0       | 35      |

Оптимальное значение целевой функции L=30520

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

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