Билет № 18

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

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

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

3x1 + 5x2 = 15,

x1 - x2 = 1,

x1 ³ 0, x2 ³ 0

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

1x1 + 3x2 ® max

1x1 + 1x2 £ 13

2x1 + 3x2 ³ 18

-1x1 + 1x2 £ 6

2x1 - 1x2 £ 2

x1 , x2 ³ 0