問題

1.

つぎの線形計画問題を解け。

$$2.5x_1 + 3x_2 +5x_2 \geq 200$$

$$2.5x_1+2x_2 +3x_3 \geq 160$$

$$3x_1+x_2 +2x_2 \geq 120$$

$$x_1, ~x_2,~x_3 \geq 0$$

という制約条件の下で、目的関数

y=9x₁+5x₂+8x₂

を最小化せよ。

2.

つぎの2次計画問題を解け。

$$2.5x_1 + 5x_2 \leq 350$$

$$5x_1+6x_2 \leq 450$$

$$3x_1+2x_2 \leq 240$$

$$x_1, ~x_2 \geq 0$$

という制約条件の下で、 目的関数

y=-(x₁²+x₂²+x₁+x₂)

を最小化する