Автор работы: Пользователь скрыл имя, 27 Января 2012 в 09:24, контрольная работа
Условие:
Однородный груз сосредоточен у m поставщиков в объемах a1, a2, ... am.
Данный груз необходимо доставить n потребителям в объемах b1, b2 ... bn.
Известны Cij , i=1,2,...m; j=1,2,...n — стоимости перевозки единиц груза от каждого i-го поставщика каждому j-му потребителю.
Требуется составить такой план перевозок, при котором запасы всех поставщиков вывозятся полностью, запросы всех потребителей удовлетворяются полностью, и суммарные затраты на перевозку всех грузов являются минимальными.