Билет № 20

1. Математическая постановка задач целочисленного программирования.

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

-x1 + 6x2 - x12 - 3 x22 +3 x1x2 ® max,

4x1 + 3x2 = 12,

-x1 + x2 = 1,

x1 ³ 0, x2 ³ 0

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

3x1 + 1x2 ® max

2x1 - 1x2 £ 10

2x1 + 2x2 ³ 10

3x1 - 1x2 ³ 4

2x1 + 1x2 £ 16

x1 , x2 ³ 0