Экономико-математическое моделирование производства

Переменные:

у1- двойственная оценка ресурса 1 типа, или цена 1 ресурса,

у2- двойственная оценка ресурса 2 типа, или цена 2 ресурса,

у3- двойственная оценка ресурса 3 типа, или цена 3 ресурса.

Целевая функция двойственной задачи: необходимо найти такие «цены» у на ресурсы, чтобы общая стоимость используемых ресурсов была минимальной. G=b1*y1+b2*y2+…→min

G=180у1+210у2+80

0у3→min

В исходной задачи четыре переменных, следовательно в двойственной задаче четыре ограничения.

по виду продукции А: 1у1+0у2+4у3≥9,

по виду продукции Б: 0у1+1у2+2у3≥6,

по виду продукции В: 2у1+3у2+0у3≥4,

по виду продукции Г: 1у1+2у2+4у3≥7

по смыслу у1; у2; у3≥0

2. Найдем оптимальный план двойственной задачи, используя теоремы двойственности:

По 2 теореме- yi*(∑aij*xj-bi)=0

у1*(1х1+0х2+2х3+1х4-180)=0

у2*(0х1+1х2+3х3+2х4-210)=0

у3(4х1+2х2+0х3+4х4-800)=0

Если х=(95;210;0;0), то

у1(95-180)=0, т.к. 95<180=>у1=0

у2(210-210)=0

у3(4*95+2*210-800)=0

хj(∑aij*уi-cj)=0, если хj>0, то ∑aijуi=cj

х1=95>0=> у1+4у3=9 у3=9/4=2,25

х2=210=> у2+2у3=6 у2=6-2*9/4=1,5

у1=0 у1=0

Результат: Оптимальный план у=(0;1,5;2,25)

F(х)=2115

G(y)=180*0+210*1,5+800*2,25=315+1800=2115=>первая теорема о двойственности f(х)=g(у) выполняется.

3. Поясним нулевые значения переменных хi в оптимальном плане.

Если ∑ aijуi>сj, то хj=0

У нас х3=0,х4=0=>затраты на изделия В и Г превышают цену (См. отчет по устойчивости в столбце нормируемая стоимость).

4. а) Анализ использования ресурсов в оптимальном плане

Если уi>0, то ∑ aijxj = bi, i=1,….,m,

Если ∑ aijxj < b , то уi =0, i=1,….,m.

У2=1,5; у3=2,25=>сырье 2 и 3 полностью используются в оптимальном плане и являются дефицитными, т.е. сдерживают рост целевой функции.

Сырье 1 используется не полностью 95 из 180 это сырье не влияет на план выпуска продукции, т.е. не ограничивает рост целевой функции, общая стоимость используемых ресурсов g (0;1,5;2,25)=2115.

б) Если запасы сырья изменить 1-120, 2-330, 3-920, то выручка составит 2565 при оптимальном плане (65;330;0;0), остаток сырья 1 типа составит 120-65=55.

в) Если включить в план изделие Д ценой 12 единиц, на изготовление которого расходуется по 2 единицы каждого сырья, то выручка составит 2268 при оптимальном плане (112;142;0;0;34), при этом сырье будет полностью израсходовано.

3. Промышленная группа предприятий (холдинг) выпускает продукцию трех видов, при этом каждое из трех предприятий группы специализируется на выпуске продукции одного вида: первое предприятие специализируется на выпуске продукции одного вида: первое предприятие специализируется на выпуске продукции первого вида, второе предприятие – продукции второго вида, третье предприятие – продукции третьего вида. Часть выпускаемой продукции потребляется предприятиями холдинга (идет на внутреннее потребление) остальная часть поставляется за его пределы (внешним потребителями, является конечным продуктом). Специалистами управляющей компании получены экономические оценки aij(i=1,2,3; j=1,2,3) элементов технологической матрицы А (норм расхода, коэффициентов прямых материальных затрат) и элементов уi вектора конечной продукции У.

Требуется:

1.Проверить продуктивность технологической матрицы А=(аij) (матрицы коэффициентов прямых материальных затрат).

2.Построить баланс (заполнить таблицу) производства и распределения продукции предприятий холдинга.

Таблица матричного баланса

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