Улучшение системы выпуска товаров
Курсовой проект - Экономика
Другие курсовые по предмету Экономика
60-255245 Е=35020200130240-23515015050225225 Vj-2515-85-750
11=-19522=-3012=-20524=-9013=-24525=-1014=-12533=-95Z=50*220+20*200+130*240+50*160+150*150+50*180+50*225=96950
Таким образом, получен оптимальный план перевозок.
Симплекс-метод
Исходные данные:
Тип ресурсаНормы затрат ресурсов на единицу продукцииЗапасы ресурсов1234Сырье643570Рабочее время23151931450Оборудование1115817140Прибыль на единицу продукции3126917
На основе исходных данных составляется математическая модель задачи:
Для решения задачи симплекс-методом необходимы очевидные промежуточные преобразования:
Если выбрать в качестве базисных переменных введенные дополнительные переменные , , то последняя модель переписывается в виде:
В итоге формируется симплекс-таблица следующего вида:
П
БП1643570231519314501115817140-31-26-9-170
Решение не оптимально. В строке Z присутствуют отрицательные коэффициенты. Выбираем разрешающий столбец с максимальным отрицательным значением . Для выбора разрешающе строки свободные коэффициенты (70, 450, 140) делят на элементы разрешающего столбца. По минимальному положительному отношению выбирается разрешающая строка . Пересечение разрешающего столбца и строка дает разрешающий инструмент (=6)
БП/П(-Х1)(-Х2)(-Х3)(-Х4)1Х5=64357011,6Х6=2315193145019,56Х7=111581714012,72Z=-31-26-9-170 При выборе разрешающими столбца и строки Х5 получаем новую симплекс-таблицу:
БП/П(-Х5)(-Х2)(-Х3)(-Х4)1Х1=0,160,660,50,8311,6617,66Х6=-3,83-0,337,511,83181,66-550,48Х7=-1,837,662,57,8311,661,52Z=5,16-5,336,58,83361,66
БП/П(-Х5)(-Х7)(-Х3)(-Х4)1Х1=0,32-0,080,280,15210,65Х6=-3,910,047,612,17182,17Х2=-0,230,130,321,021,52Z=3,890,698,2314,28369,78
Согласно полученным данным оптимальным является распределение заказа между 10,65 станками первого типа и 182,17 станками шестого типа. При минимальных издержках в 369,78 ден. единиц.