01第1篇 线性规划习题解答.pdf

第1 章 线性规划习题解答 1.1 解 （1）求解的Matlab 程序如下 clc, clear c=[3 -1 -1]; a=[1 -2 1; 4 -1 -2]; b=[11,-3]; aeq=[-2 0 1]; beq=1; [x,y]=linprog(-c,a,b,aeq,beq,zeros(3,1)) y=-y %换算到目标函数极大化 求得 x 4 ，x 1，x 9 ，z 2 . 1 2 3 （2 ）求解的Lingo 程序如下 model: sets: col/1..3/:c,x; row/1..2/:b; links(row,col):a; endsets data: c=3 -1 -1; a=1 -2 1 4 -1 -2; b=11 -3; enddata max=@sum(col:c*x); @for(row(i):@sum(col(j):a(i,j)*x(j))b(i)); -2*x(1)+x(3)=1; end 1.2 解 先把模型做变量替换，化成线性规划模型，详细内容参见本章例1.4。 （1）求解的Matlab 程序如下 clc, clear c=1:4; c=[c,c]; aeq=[1 -1 -1 1; 1 -1 1 -3; 1 -1 -2 3]; beq=[0 1 -1/2]; aeq=[aeq,-aeq]; [uv,val]=linprog(c,[],[],aeq,beq,zeros(8,1)) x=uv(1:4)-uv(5:end) 求得 x 0.25 ，x 0 ，x 0 ，x 0.25 1 2 3 4 （2 ）使用Lingo 软件求解时，Lingo 软件会自动线性化，计算的Lingo 程序如下 model: sets: col/1..4/:c,x; row/1..3/:b; links(row,col):a; endsets data: c=1 2 3 4; -1- a=1 -1 -1 1 1 -1 1 -3 1 -1 -2 3; b=0 1 -0.5; enddata min=@sum(col:c*@abs(x)); @for(row(i):@sum(col(j):a(i,j)*x(j))=b(i)); @for(col:@free(x)); !x 的取值可正可负; end 1.3 解 对产品I 来说，设以 ， 完成 工序的产品分别为 ， 件，转入 工 A A A x x B 1 2 1 2 序时，以 ， ， 完成 工序的产品分别为 ， ， 件；对产品 II 来说，设 B B B B x x x 1 2 3 3 4 5 以 ， 完成 工序的产品分别为 ， 件，转入 工序时，以 完成 工序的产 A A A x x