Консультация № 178802
01.06.2010, 14:18
43.65 руб.
01.06.2010, 16:57
0 2 1
Уважаемые эксперты пожалуйста помогите с транспортной задачей.
На базах A(i) имеется однородный груз в количестве a(i) тонн. Этот груз требуется пере-везти в пункты B(i) , имеющие потребности b(i) тонн. Расстояние между пунктами отправления и пунктами назначения заданы матрицей расстояний D .
Стоимость перевозки пропорциональна количеству груза и расстоянию, на которое этот груз перевозится.
Спланировать перевозки так, чтобы их общая стоимость была минимальной (ввиду пропорциональности затрат количеству груза и расстоянию, для решения задачи достаточно минимизировть общий объём плана, выраженный в тонно-километрах).
Задачу решить методом потенциалов, первоначальный опорный план составить методом северо-западного угла.

Данные a(1)=200 b(1)=90 (12 15 21 14)
a(2)=150 b(2)=100 D= (14 8 15 11)
a(3)=150 b(3)=160 (19 16 26 12)
b(4)=40
Заранее спасибо. если что можете решать в экселе если будет вам удобней выложить.

Обсуждение

Неизвестный
01.06.2010, 15:10
общий
это ответ
Здравствуйте, Mocking.
Вот решение вашей задачи
Рад был помочь.
5
Спасибо вам за скорый ответ
давно
Мастер-Эксперт
17387
18345
01.06.2010, 16:40
общий
Модераторы:
Предлагаю перенести вопрос в раздел "Дискретная математика".
Об авторе:
Facta loquuntur.
Форма ответа