Линейное программирование и методы оптимизации

Все коэффициенты в строке целевой функции и в столбце b положительны, поэтому полученное решение является оптимальным.

Сформулируем двойственную задачу.

Экономическая интерпретация двойственной задачи:

Найти такую совокупность 0 height=29 src="images/referats/14093/image042.png">стоимостей единицы продукции i-го вида товара, при которых общая стоимость производимого товара была бы минимальной, при условии что суммарная цена единиц всех видов производимого товара была бы не меньше выручки при реализации одной условной ед. j-го вида товара.

Ответ:

Задание 5.

Завод имеет 4 цеха А,B,C,D и 5 складов. Производительность 1-го цеха за смену П1 тыс.шт. деталей,i =1,4; пропускная способность j-го склада за это же время составляет Е1 тыс. шт. деталей,j=1,5;.Стоимост перевозок 1 тыс.шт. деталей из цеха 1 в склад j задаются матрицей ׀׀Cij׀׀

Составить такой план перевозки изделий, при котором расходы на перевозку изделий были бы наименьшими.

Решение.

 Скачать реферат