Реферат: Применение экономико-математических методов для решения экономических задач

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.

К-во Просмотров: 245
Бесплатно скачать Реферат: Применение экономико-математических методов для решения экономических задач
Базис План х1 х2 х3 х4 х5 δ ij
х4 2000 5 10 6 1 0 200
х5 2000 4 5 8 0 1 400
f