Сборник задач по методам принятия управленческих решений

7. L(X) = ,V| — лч + x, —> min, ( .•,+2л,-.,. + .,, = 3; [л, -4.V, + A', = -2, Ответ. X ' = {0,1 /2, 0, 2), L, „j„ =- 1 /2, 8. L(X ) = A, + Л-; max, _ x^>0, j = \A. 1, ^2 ~ •''З + -^'4 - Ответ. X' = (2,1,0, 2), L „,.„ = 3. 9. L{X )- A', - A., —> max, f A, + A, + 2A, + A" = 5; — ' - 3 4 - | A , - A , - A , + 2A, -1 , Ответ. X' = (3. 2,0,0), = 3. 10. и X ) = 5A, + 3 A \ + 4a, - А-Д ^ max, f A, + З .Г, + 2A, + 2A , = 3; — ' A > 0 , 7 = 1,4. Ьа,+2A4+A-, + A, = 3. Ответ. X* = (1,0,1,0), L „„ =9 . ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 6 Симплекс-метод решения задачи л и н е й н о г о программирования Симплексный метод является основным методом решения задач линейного программирования. Он основан на следующем; • область допустимых решений задачи линейного програм мирования является выпуклым множеством с конечным числом у1~ловых точек; 4 6