Построение экономико-математических моделей

х1+x2+x3 ≤ 1000

16x1+20x2+80x3 ≤ 30000

32x1+40x2 ≥ 32000

250x3 ≥ 40000

x1 x2 x3 ≥ 0

матрица ограничений. Умножаем на - 1.

x1-x2-x3 ≤-1000

x1+x2+x3 ≤ 1000

16x1+20x2+80x3 ≤ 30000

32x1-40x2 ≤ - 32000

250x3 ≤ - 40000

x1, x2,x3 ≥ 0

транспонированная матрица коэффициентов ограничения

х1 х2 х3

у1 - 1 - 1 - 1 - 1000

у2 1 1 1 1000

у3 16 20 80 30000

у4 - 32 - 40 0 - 32000

у5 0 0 - 250 – 40000

Целевая функция двойственной задачи будет выглядеть следующим образом:

Z = - 1000y1 +1000y2 + 30000y3 - 32000y4 - 40000y5 → max

y1+y2+16y3-32y4 ≤ 214

y1+y2+20y3-40y4 ≤ 226

y1+y2+80y3-250y5 ≤ 782

решаем ограничения в программе XL

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