Задача 2.30.
Найти решение транспортной задачи, исходные данные которой приведены в талб. 2.22, при дополнительных условиях: из 
в 
должно быть перевезено не менее 50 ед. груза, из 
в 
— не менее 60 ед. груза, а из 
в 
— не более 40 ед. груза.
Решение:
Так как из и соответственно в и необходимо завезти не менее 50 и 60 ед. груза, то запасы этих пунктов отправления и потребности пунктов назначения считаем меньшими соответственно на 50 и 60 ед. (табл. 2.23). Кроме того, поскольку из в необходимо завезти не более 40 ед. груза, то рассмотрим дополнительный пункт назначения 
с потребностями, равными 70—40 = 30 ед., а потребности пункта считаем равными 40 ед. В столбце записываем тарифы, помещенные в клетках столбца за исключением клетки 
. В этой клетке тариф полагаем равным некоторому сколь угодно большому числу 
. В результате получаем транспортную задачу, исходные данные которой записаны в табл. 2.23.
Данную задачу решаем методом потенциалов. Найденное решение приведено в табл. 2.24. Как следует из этой таблицы, оптимальное решение исходней задачи
При таком плане перевозок общая стоимость перевозок
является минимальной.
Эта задача взята со страницы решения задач по предмету «математическое программирование»:
Примеры решения задач по математическому программированию
Возможно эти страницы вам будут полезны:
