Автор работы: Пользователь скрыл имя, 28 Февраля 2013 в 16:26, контрольная работа
Задача 1
Из пунктов А1, А2, А3, …, Аmнеобходимо вывезти однородный груз в пункты потребления В1, В2, В3,…, Bn. В пунктах производства имеется соответственно а1, а2, а3, …, аm т груза. Эти объемы задаются вектором производства А =(а1, а2, а3, …, аm). Объемы потребности пунктов потребления соответственно составляют в1, в2, в3,…, bn т груза. Они задаются вектором потребления В = (в1, в2, в3,…, bn ). Задана матрица транспортных издержек Сij на перевозки одной тонны груза из пунктов производства в пункты потребления.
Необходимо установить такие хозяйственные связи, которым соответствуют минимальные суммарные затраты на доставку груза.