Заказ: 1044656

Имеются три пункта поставки однородного груза А1, А2 и А3 и 5 пунктов потребления этого груза В1, В2, В3, В4 и В5. На пунктах Аi (i=1, 2, 3) груз находится соответственно в количествах а1, а2, а3 условных единиц. В пункты Вj (j=1, 2, 3, 4, 5) требуется доставить соответственно bj единиц груза. Стоимость перевозки единицы груза ( с учетом расстояний) из Аi в Вj определена матрицей С={cij}. Решить задачу тремя методами (северо-западного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.

Имеются три пункта поставки однородного груза А1, А2 и А3 и 5 пунктов потребления этого груза В1, В2, В3, В4 и В5. На пунктах Аi (i=1, 2, 3) груз находится соответственно в количествах а1, а2, а3 условных единиц. В пункты Вj (j=1, 2, 3, 4, 5) требуется доставить соответственно bj единиц груза. Стоимость перевозки единицы груза ( с учетом расстояний) из Аi в Вj определена матрицей С={cij}. Решить задачу тремя методами (северо-западного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.
Описание

Подробное решение в WORD - 10 страниц





Предварительный просмотр

Имеются три пункта поставки однородного груза А1, А2 и А3 и 5 пунктов потребления этого груза В1, В2, В3, В4 и В5. На пунктах Аi (i=1, 2, 3) груз находится соответственно в количествах а1, а2, а3 условных единиц. В пункты Вj (j=1, 2, 3, 4, 5) требуется доставить соответственно bj единиц груза. Стоимость перевозки единицы груза ( с учетом расстояний) из Аi в Вj определена матрицей С={cij}. Решить задачу тремя методами (северо-западного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.