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

ПРИЛОЖЕНИЕ А

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

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

Число поставщиков грунта : 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