西安交通大学matlab数学实验课件4.pptVIP

;美国空军为了保证士兵的营养，规定每餐的食品中，要保证一定的营养成份，例如蛋白质、脂肪、维生素等等，都有定量的规定。当然这些营养成份可以由各种不同的食物来提供，例如牛奶提供蛋白质和维生素，黄油提供蛋白质和脂肪，胡萝卜提供维生素，等等。由於战争条件的限制，食品种类有限，又要尽量降低成本，於是在一盒套餐中，如何决定各种食品的数量，使得既能满足营养成份的需要，又可以降低成本？ 现代管理问题虽然千变万化，但大致上总是要利用有限的资源，去追求最大的利润或最小的成本，如何解决这些问题？ ;在波斯湾战争期间，美国军方利用线性规划，有效地解决了部队给养和武器调运问题，对促进战争的胜利，起了关键的作用。甚至有这样的说法：因为使用炸药，第一次世界大战可说是「化学的战争」；因为使用原子弹，第二次世界大战可说是「物理的战争」；因为使用线性规划，波斯湾战争可称为「数学的战争」。 在历史上，没有哪种数学方法，可以像线性规划那样，直接为人类创造如此巨额的财富，并对历史的进程发生如此直接的影响。;实验八　线性函数极值求解; x1 + 2x2 ? 30， 3x1 + 2x2 ? 60， 2x2 ? 24， x1，x2 ? 0；; 有一批长度为7.4m的钢筋若干根。现有5中下料方案，分别作成2.9m， 2.1m，1.5m的钢筋架子各100根。每种下料方案及剩余料头如下表所示：;解：设按第i种方案下料的原材料为xi根，则：;例3、(运输问题);设xij为i 仓库运到 j车间的原棉数量(i ＝1,2,3;　 j ＝1,2,3)。则;例4、连续投资10万元于4个项目。各项目投资时间和本利情况如下：;解：;xik( i =1,2,…,5; k =A,B,C,D)为第i年初投k项目的 资金数.则：;1４;1５;三、线性规划问题的求解方法;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;% lp4.m % c=[2,1,3,2,2,4,3,4,2]; b=[40;15;35];beq=[50;30;10]; a(1,:)=[1,0,0,1,0,0,1,0,0]; a(2,:)=[0,1,0,0,1,0,0,1,0]; a(3,:)=[0,0,1,0,0,1,0,0,1]; aeq(1,:)=[1,1,1,0,0,0,0,0,0]; aeq(2,:)=[0,0,0,1,1,1,0,0,0]; aeq(3,:)=[0,0,0,0,0,0,1,1,1]; vlb=zeros(9,1); % lower bound of vector x % vub=[]; % upper bound of vector x % [x,Z]=linprog(c,a,b,aeq,beq,vlb,vub);最优化简介;最优化概念;数学建模竞赛中的优化问题：;从数学上来看，所谓最优化问题可以概括为这样一种数学模型：给定一个“函数”，F(X)，以及“自变量”X应满足的一定条件，求X为怎样的值时，F(X)取得其最大值或最小值。通常，称F(X)为“目标函数”，X应满足的条件为“约束条件”。约束条件一般用一个集合D表示为：X∈D。 求目标函数F(X)在约束条件X∈D下的最小值或最大值问题，就是一般最优问题的数学模型．;无约束最优化问题;最优化问题分类;求解无约束最优化问题的matlab指令;函数lsqnonlin专门解决非线性最小二乘问题：;线性最小二乘问题;例. 求解下面非线性最小二乘问题;(3) 运行结果为 x = 0.2578 0.2578 resnorm = 124.3622 residual = Columns 1 through 7 1.4118 2.6505 3.6654 4.3906 4.7408 4.6057 3.8428 Columns 8 through 10 2.2672 -0.3600 -4.3482;例1 某校篮球队准备从以下队员中选拔3名为正式队员，并使平均身高尽可能高，这6名预备队员情况如下表所示。;解:;例2 经典指派问题;综合实例－ 投资的收益和风险;Si;基本假设;符号规定; 模型的建立与分析;模型的建立与分析;模型转