Next: 線形拘束条件をもつ2次計画問題 Up: 線形計画法 Previous: 区間型制約条件

例題

もう一つ例題を解こう。
    $\displaystyle 2.5x_1 + 5x_2 \leq 350$  
    $\displaystyle 5x_1+6x_2 \leq 450$  
    $\displaystyle 3x_1+2x_2 \leq 240$  
    $\displaystyle x_1, ~x_2 \geq 0$ (27)

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

y=4x1+5x2 (28)

を最大化するという問題を解いてみよう。

解を求める命令として、やはり、linproを用いる。

   -->C=[2.5 5;5 6;3 2;-1 0;0 -1];
   -->b=[350;450;240;0;0];
   -->ci=[];
   -->cs=[];
   -->mi=0;
   -->p=[-4;-5];
   -->x0='v';
   -->[x,lagr,f]=linpro(p,C,b,ci,cs,mi,x0)
    f  =
       - 372.5
    lagr  =
   !   0.1  !
   !   0.75 !
   !   0.   !
   !   0.   !
   !   0.   !
    x  =
   !   15. !
   !   62.5 !



s oishi
2000-05-04