Реферат: Применение экономико-математических методов для решения экономических задач
5 х1 + 10 х2 + 6 х3 ≤ 2000.
Получили задачу:
f(x1, x2, x3) = x1 + 3 x2 + 3 x3 → max,
5 х1 + 10 х2 + 6 х3 ≤ 2000,
4 х1 + 5 х2 + 8 х3 ≤ 2000,
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
Решим данную задачу симплекс-методом. Введем дополнительные переменные х4, х5 для приведения задачи к каноническому виду:
f(x1, x2, x3) = x1 + 3 x2 + 3 x3 → max,
5 х1 + 10 х2 + 6 х3 + х4 = 2000,
4 х1 + 5 х2 + 8 х3 + х5 = 2000,
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0.
В качестве опорного плана выберем Х=(0, 0, 0, 2000, 2000). Составим симплекс-таблицу:
Таблица 3.6.
Базис | План | х1 | х2 | х3 | х4 | х5 | δ ij |
х4 | 2000 | 5 | 10 | 6 | 1 | 0 | 200 |
х5 | 2000 | 4 | 5 | 8 | 0 | 1 | 400 |
f |