13:15 Привести к канонической форме следующую ЗЛП | |
F(X) = 2x1 - x2 + 4x3 - 2x4 → min при ограничениях: 7x1 - x2 + 5x3 + x4=-10 3x1 + 5x2 - 9x3 + 2x4=6 x1 - x2 - 2x3 + 6x4≥70 x1 + x2 - 5x3≤11 7x1 - x2 - 3x3 - x4≤9 Для приведения ЗЛП к канонической форме необходимо: 1. Поменять знак у целевой функции. Сведем задачу F(X) → min к задаче F(X) → max. Для этого умножаем F(X) на (-1). Далее решаем с помощью калькулятора. В 3-м неравенстве смысла (≥) вводим базисную переменную x5 со знаком минус. В 4-м неравенстве смысла (≤) вводим базисную переменную x6. В 5-м неравенстве смысла (≤) вводим базисную переменную x7. 7x1-1x2 + 5x3 + 1x4 + 0x5 + 0x6 + 0x7 = -10 3x1 + 5x2-9x3 + 2x4 + 0x5 + 0x6 + 0x7 = 6 1x1-1x2-2x3 + 6x4-1x5 + 0x6 + 0x7 = 70 1x1 + 1x2-5x3 + 0x4 + 0x5 + 1x6 + 0x7 = 11 7x1-1x2-3x3-1x4 + 0x5 + 0x6 + 1x7 = 9 3. Так как переменные x3, x4, произвольного знака, то они заменяются разностями неотрицательных переменных. 7x1 - x2 + 5(x8 - x9) + (x10 - x11) = -10 3x1 + 5x2 - 9(x8 - x9) + 2(x10 - x11) = 6 x1 - x2 - 2(x8 - x9) + 6(x10 - x11) - x5 = 70 x1 + x2 - 5(x8 - x9) + x6 = 11 7x1 - x2 - 3(x8 - x9) - (x10 - x11) + x7 = 9 4. Соответствующая целевая функция примет вид: F(X) = - 2x1 + x2 - 4(x8 - x9) + 2(x10 - x11) или F(X) = - 2x1 + x2 - 4x8 + 4x9 + 2x10 - 2x11 → max при ограничениях: 7x1 - x2 + 5x8 - 5x9 + x10 - x11 = -10 3x1 + 5x2 - 9x8 + 9x9 + 2x10 - 2x11 = 6 x1 - x2 - x5 - 2x8 + 2x9 + 6x10 - 6x11 = 70 x1 + x2 + x6 - 5x8 + 5x9 = 11 7x1 - x2 + x7 - 3x8 + 3x9 - x10 + x11 = 9 Упростим задачу ЗЛП с заменой всех переменных (сократим их количество). 7x1 - x2 + 5x6 - 5x7 + x8 - x9 = -10 3x1 + 5x2 - 9x6 + 9x7 + 2x8 - 2x9 = 6 x1 - x2 - x3 - 2x6 + 2x7 + 6x8 - 6x9 = 70 x1 + x2 + x4 - 5x6 + 5x7 = 11 7x1 - x2 + x5 - 3x6 + 3x7 - x8 + x9 = 9 F(X) = - 2x1 + x2 - 4x6 + 4x7 + 2x8 - 2x9 → max
Решение было получено и оформлено с помощью сервиса: | |
|
Всего комментариев: 0 | |