Билет № 21

1. Возможные подходы и методы решения задач целочисленного программирования.

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

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

x1 + x2 = 3,

-2x1 + x2 = 2,

x1 ³ 0, x2 ³ 0

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

1x1 + 3x2 ® max

4x1 - 1x2 ³ 4

3x1 - 1x2 £ 12

1x1 + 4x2 £ 35

1x1 + 3x2 ³ 14

x1 , x2 ³ 0