Курсовая работа: Задача линейного программирования

Приводим задачу к каноническому виду.

Z(X) =

)

Z(X) =

)

4 2 10 1 0 420

6 2 8 0 0 120 * (-1)

4 2 18 0 -1 250

28 24 20 0 0 0

4 2 10 1 0 420

-6 -2 -8 0 0 -120 + +

4 2 18 0 -1 250

28 24 20 0 0 0

-2 0 2 1 0 420

6 2 8 0 0 120 *12

-2 0 10 0 -1 130

28 24 20 0 0 0

-2 0 2 1 0 300

72 24 96 0 0 1440 -

-2 0 10 0 -1 130

28 24 20 0 0 0

-2 0 2 1 0 300

72 24 96 0 0 1440

-2 0 10 0 -1 130

-44 0 -76 0 0 -1440

-2 0 2 1 0 300 *5

3 1 4 0 0 60

-2 0 10 0 -1 130 * (-1)