[Новый семестр ]
Главная » 2014 » Май » 30 » Привести к канонической форме следующую ЗЛП
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

 

Решение было получено и оформлено с помощью сервиса:

Переход к канонической форме ЗЛП

Просмотров: 478 | Добавил: semestr | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *: