MATLAB实验-最优化 数学软件与 及数学实验 .ppt

;美国空军为了保证士兵的营养，规定每餐的食品中，要保证一定的营养成份，例如蛋白质、脂肪、维生素等等，都有定量的规定。当然这些营养成份可以由各种不同的食物来提供，例如牛奶提供蛋白质和维生素，黄油提供蛋白质和脂肪，胡萝卜提供维生素，等等。由於战争条件的限制，食品种类有限，又要尽量降低成本，於是在一盒套餐中，如何决定各种食品的数量，使得既能满足营养成份的需要，又可以降低成本？ 现代管理问题虽然千变万化，但大致上总是要利用有限的资源，去追求最大的利润或最小的成本，如何解决这些问题？ ;线性规划; x1 + 2x2 ? 30， 3x1 + 2x2 ? 60， 2x2 ? 24， x1，x2 ? 0；;例2：(资源配置问题) 现有四种原料，其单位成本和所含维生素A，B，C成分如下：;解：设按第i种方案下料的原材料为xi根，则：;例4、(运输问题);设xij为i 仓库运到 j车间的原棉数量(i ＝1,2,3;　 j ＝1,2,3)。则;例5、连续投资10万元于4个项目。各项目投资时间和本利情况如下：;解：;xik( i =1,2,…,5; k =A,B,C,D)为第i年初投k项目的 资金数.则：;以上问题的特点:;线性规划问题的一般形式;三、线性规划问题的求解方法;线性规划问题的图解法; x1 + 2x2 ? 30， 3x1 + 2x2 ? 60， 2x2 ? 24， x1，x2 ? 0；;(0,30), (20,0) ;(2)、求最优解;(0? ? ? 1);例３、 max Z=3x1+2x2 ;线性规划问题的理论解法 ;２．化一般线性规划问题为标准形; x1 +2x2 +x3 =30， 3x1 +2x2 +x4 =60， 2x2 + +x5 =24， x1 , …, x1-5 ?0 ； ;minZ= 2x1 + 5x2 +6x3+8x4;(2)、变量;令: x1 = x1 +6, 则 0? x1? 16;(3)、目标函数的转换;将以下线性规划问题;① 令x3 =x4 - x5;３、线性规划问题的理论解法:;B＝ [P1 … Pm];xB = B-1 b - B-1N xN;x1+2x2 +x3 =30, 3x1+2x2 +x4 =60, 2x2 +x5=24, x1 … x5 ?0;;xB = B-1 b - B-1N xN;43; -x3+x4 =0, x2 +x3 +x4 =3, -x1 +x2 +x3+x4 =2, xj ?0 ( j=1,2,3,4 );; xB = ;LP问题解的性质:;LP问题理论解法的一般步骤:;x=linprog(f, A, b): 求解 min z = f’?x,　A?x ≤ b; x1 + 2x2 ? 30， 3x1 + 2x2 ? 60， 2x2 ? 24，;x1+x2 ? 5, -6 ? x1 ? 10, -1? x2 ?4;;x1+x2 +x3? 7, -x1 +x2 -x3 ?-2, x1 , x2 ,x3 ?0;;minZ= 2x1 + x2+3x3+2x4 +2x5 +4x6 +3x7 +4x8 +2x9;c=[2,1,3,2,2,4,3,4,2]; b=[50;30;10];beq=[40;15;35]; a=[1,1,1,0,0,0,0,0,0;0,0,0,1,1,1,0,0,0;0,0,0,0,0,0,1,1,1]; aeq=[1,0,0,1,0,0,1,0,0;0,1,0,0,1,0,0,1,0;0,0,1,0,0,1,0,0,1] lb=zeros(9,1); % lower bound of vector x % ub=[]; % upper bound of vector x % [x,fval]=linprog(c,a,b,aeq,beq, lb, ub);综合实例－ 投资的收益和风险;Si;基本假设;符号规定; 模型的建立与分析;模型的建立与分析;模型转化;模型转化;模型转化---方法3线性加权;模型一的求解;a=0; while(1.1-a)1 c=[-0.05 -0.27 -0.19 -0.185 -0.185]; Aeq=[1 1.01 1.02 1.045 1.065]; beq=[