04：规划模型.pptx

线性规划模型;例1：选址问题 某公司有6个建筑工地，位置坐标为(ai,bi)(单位：公里),水泥日用量ri (单位：吨）;解:;（2）改建两个新料场，需要确定新料场位置(xj,yj)和运量cij ，在其它条件不变下使总吨公里数最小。;规划模型的一般形式;划分： 表达式 变量取值;线性规划;二、线性规划求解方法;1、图解法——二元;2、线性规划： Matlab求解; 相关命令;min f =-5 x1-4x2 -6x3 s.t x1 - x2 + x3≤2 3x1+2x2 +4x3 ≤2 3x1+2x2 ≤5 x1,x2 ,x3 ≥0 ;解例1：选址问题;a=[1.25,8.75,0.5,5.75,3,7.25]; b=[1.25,0.75,4.75,5,6.5,7.75]; d=[3,5,4,7,6,11]; e=[20,20]; x=[5,2]; y=[1,7]; for i=1:length(a) for j=1:2 s(i,j)=((x(j)-a(i))^2+(y(j)-b(i))^2)^(1/2); end end f=s(:); A=[1 1 1 1 1 1 0 0 0 0 0 0; 0 0 0 0 0 0 1 1 1 1 1 1];b=e; Aeq=[1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 ]; beq=d; lb=zeros(1,12); [x,fval]=linprog(f,A,b,Aeq,beq,lb) ;有一园丁需要购买肥料 107公斤,而现在市场上有两种包装的肥料,一种是每袋 35公斤,价格为 14元,另一种是每袋 24公斤,价格为 12元. 问:园丁在满足需要的情况下,怎样才能使花费最节约?;求解 3袋+ 1袋？ Matlab函数 3.0571 0.0000 程序 循环搜索 1 3;f=[14 12]; A=-[35 24]; b=-107; lb=zeros(2,1); [x,fval]=linprog(f,A,b,[],[],lb) smin=1000; for i=1:4 for j=1:5 s=14*i+12*j; if 35*i+24*j=107smins smin=s; x=[i,j]; end end end x smin;2、矿井开采;解:;求解 c A bintprog;c=[-11.7813 10.6511 21.0505 32.0122 40.8842 11.7186 -19.8318 -4.8460 -11.2316 57.0091 ... -2.3120 24.9615 6.1516 27.7722 -5.2970 -18.0454 -18.4475 19.7639 6.4525 6.0789 ... 38.3862 15.8317 13.9562 41.7540 -6.0893 23.9325 26.7018 5.1257 14.3134 -13.3169] A=zeros(56,30); k=0; for j=17:19 for i=[0 1 4 5] k=k+1; A(k,j-16+i)=-1;A(k,j)=1; end end for j=20:22 for i=[0 1 4 5] k=k+1; A(k,j-15+i)=-1;A(k,j)=1; end end for j=23:25 for i=[0 1 4 5] k=k+1; A(k,j-14+i)=-1;A(k,j)=1; end end ;3、合理下料;设：第 i 种下料方式进行 xi 次;l07.m;clc,clear p=[];k=0; for i=0:2 for j=0:3 for k=0:5 s=i*70+j*52+k*35; if s=180 180-s35