9运筹管理应用模型课件.pptxVIP

第 九 章 运筹管理应用模型;第一节 资源最优利用问题;数学模型;把m个发点的货物运到n个收点去，已知第i个发点的可供应量为ai(i=1,2,…,m),第j个收点的需求量为bj(j=1,2,…,n)，cij为从第i个发点到第j个收点的运输单价，应如何运输才能使总运费最省？;设xij为从第i个发点到第j个收点的运量i=1,2,…,m, i=1,2…n.;（2）供不应求数学模型;（3）供过于求数学模型;例 有一个公司生产一种称为“特效”牌的除臭剂。在夏季，特效牌的需求量比较高，因此季节影响在生产决策中是一个重要因素。除臭剂的各季预测销售量可估计得相当准确，如表（a）所示。最大生产能力在一年中也有变化（由于劳动力的变化，设备的定期检修等）并在表（b）中给出。每盒的生产成本第一、二季度为5元，由于工人工资的增加，在第三、四季度将增加为6元。如果除臭剂在生产的当季没有销售的话，保管在仓库里每盒还需要1元的库存费用。公司希望制定一个成本最低的“特效”牌除臭剂生产计划来满足市场需要，建立模型。 ;季度;成 本;数学模型为;第三节 食谱问题;5;饲料;一般食谱问题可叙述为：;有一批长10m的钢管，现需裁出2m、3m、4m的钢管分别为20、15、15根。问如何下料，才能使所用原料数最少？;数学模型;一般的合理下料问题可叙述为：;数学模型;第五节 指派问题;数学模型为;一般的指派问题可叙述为：;数学模型;第六节 投资决策问题;数学模型;效率;数学模型;一般的生产配套问题可叙述为：;配套问题的性质 ; 投资的收益和风险;Si;基本假设;符号规定; 模型的建立与分析;净收益尽可能大;模型转化;在实际问题中，为求解方便，将M取为1，Xi=xi/M，i=0,1,2,3,4;模型转化;模型一的matlab求解;a=0; while(1.1-a)1 % a0.1 c=[-0.05 -0.27 -0.19 -0.185 -0.185]; Aeq=[1 1.01 1.02 1.045 1.065]; beq=[1]; A=[0 0.025 0 0 0;0 0 0.015 0 0;0 0 0 0.055 0;0 0 0 0 0.026]; b=[a;a;a;a]; vlb=[0,0,0,0,0];vub=[]; [x,val]=linprog(c,A,b,Aeq,beq,vlb,vub); a x=x Q=-val plot(a,Q,.),axis([0 0.1 0 0.5]),hold on a=a+0.001; end xlabel(a),ylabel(Q);计算结果：;模型一结果分析;4.在a=0.006和a=0.025附近有一个转折点，在a=0.006点左边，风险增加很少时，利润增长很快。在a=0.006右边且在a=0.025左边，风险增加很大时，利润增长很缓慢，在a=0.025右边，风险增加时，利润不再增长，达到稳定值0.2673，所以对于风险厌恶型投资者来说，应该选择曲线左边的转折点作为最优投资组合 ，此时风险度为 0.0060 收益为 0.2019,　所对应投资方案为: x0 x1 x2 x3 x4 0 0.2400 0.4000 0.1091 0.2212;第八节 森林管理问题;2、开始时，森林中树木高度分布为第k级数量是xk, 设每年砍伐一次， yk为每年第k级所砍伐的棵数.要使每年维持收获，只能砍伐部分树木，留下的数目与补种的幼苗其高度状态与初始状态相同。;4、在一个生长期（即两次收获之间），假设树木至多只能生长一个高度级，即从k级进入k+1级，也可能因某些原因留在第k级。并假设每一棵幼苗都生长到被收获（不考虑死亡的可能性）。假设在每一个生长期内，第k级的树木进入第k+1级的比例为gk，于是留在原级的比例为1-gk.;模型建立;要保持初始状态不变，有;数学模型一 ;由模型一可推导出等价模型二 ;模型二若忽略整数约束，就是除非负要求外只有一个不等式约束的线性规划。这种情况是很容易求解的。一般地我们有如下结果： ;其中 都是正数。若 ，则其最优解 为 ，其它 ?(j≠k), 最优值为 ;河流污染与净化问题;设xj(j=1,2)为第j个化工厂每天处理污水量（河水流量中忽略了工厂的排入量。）