Билет № 17

1. Анализ существования решений в задаче линейного программирования.

2. Сформировать систему уравнений для нахождения решения задачи нелинейного программирования методом неопределённых множителей Лагранжа.

-4x1 + 8x2 - x12 - 3/2 x22 +2 x1x2 ® max,

-x1 + x2 = 1, x1 = ,4

x1 ³ 0, x2 ³ 0.

3. Решить задачу линейного программирования графическим методом.

2x1 + 1x2 ® max

1x1 + 1x2 £ 13

3x1 + 2x2 ³ 12

3x1 - 1x2 ³ 3

3x1 - 2x2 £ 12

x1 , x2 ³ 0