Линейное программирование. Транспортная задача

Задача, 18 Июня 2015, автор: пользователь скрыл имя

Описание работы


Задача 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) Установить пункты, в которых останется нераспределенная продукция, и указать её объем.

Файлы: 1 файл

Zadacha_4_1.doc

— 118.50 Кб (Просмотреть файл, Скачать файл)

Открыть текст работы Линейное программирование. Транспортная задача