Автор работы: Пользователь скрыл имя, 18 Июня 2015 в 00:23, задача
Задача 4.1
В пунктах Аi (i=1, 2, 3)производится однородная продукция в количестве аi единиц. Себестоимость единицы продукции в i-м пункте равна Ci. Готовая продукция поставляется в пункты Вj (j=1, 2, 3, 4), потребности которых составляют bj ед. стоимость перевозки единицы продукции из пункта Ai в пункт Bj задана матрицей Cij.
Данные:
Производители Аj Потребители Вj
Запасы
ai Себестоимость
Ci 146 131 201 178
320 6 2 9 2 3
198 2 9 10 1 2
305 1 10 6 3 4
Требуется:
1) Написать математическую модель прямой и двойственной задач с указанием экономического смысла всех переменных;
2) Составить план перевозки продукции, при котором минимизируются суммарные затраты по ее изготовлению и доставке потребителям для условия что продукция произведенная в пункте Ai, где себестоимость её производства наименьшая, распределяется полностью;
3) Вычислить суммарные минимальные затраты Zmin;
4) Узнать в какие пункты развозится продукция от поставщиков;
5) Установить пункты, в которых останется нераспределенная продукция, и указать её объем.