运筹学第一章线性规划及单纯刑法4.pptVIP

§1.6应用举例东北林业大学真实系统数据准备系统分析问题描述模型建立与修改模型求解与检验结果分析与实施运筹学研究的步骤〔绪论〕：一个经济管理问题，满足什么条件才能归结为线性规划模型呢？见教材43页。

§1.6应用举例东北林业大学一、套裁下料问题问题的提出：某木工厂要做100套木架，每套用长为2.9m,2.1m,1.5m的木方各一根。原料每根长7.4m，问：应如何下料，可使所用原料最省？2.1m2.9m1.5m7.42.9+2.1+1.5=6.5，7.4-6.5=0.9解:考虑套裁可列出各种下料方案

§1.6应用举例东北林业大学2.1m2.9m1.5m把各种下料方案按剩余料头从小到大顺序列出去掉不可能采纳的劣方案

§1.6应用举例东北林业大学minz=0.1x2+0.2x3+0.3x4+0.4x5x1+2x2+x4≥100s.t.2x3+2x4+x5≥1003x1+x2+2x3+3x5≥100x1,x2,x3,x4,x5≥0设xj为第j种下料方案使用的原料根数。以料头最省为目标，那么模型为:X*=(30，10，0，50，0)T，Z*=16

§1.6应用举例东北林业大学二、营养问题问题的提出：某养鸡场用混合饲料养鸡，有关数据见表。假设每只鸡每天吃混合饲料？公斤。应如何配制饲料，既能保证营养要求又花费最省？A1A2B1B2最少需要量甲420.60.220已0.530.40.115丙20.80.20.312价格元/kg21.80.20.1解：设xj为每只鸡每天需要第j种饲料数量。那么模型为：minz=2x1+1.8x2+0.2x1+0.1x44x1+2x2+0.6x3+0.2x4≥200.5x1+3x2+0.4x3+0.1x4≥152x1+0.8x2+0.2x3+0.3x4≥12x1≥0,x2≥0,x3≥0,x4≥0x1+x2+x3+x4≥?(满足营养要求)(满足吃饱要求)s.t.

§1.6应用举例东北林业大学问题的提出：某部门在今后5年内考虑给以下几个工程投资。工程A：从第一年到第四年初可投资，并于次年末收回本利115%；工程B：第三年初可投资，到第五年末能收回本利125%，但规定最大投资额不超过4万元；工程C：第二年初可投资，到第5年末收回本利140%，但规定最大投资额不超过3万；工程D：每年初都可投资，于当年末归还，并加利息6%。该部门现有资金10万元，问应如何确定该工程的投资，使到第五年末资金本利总额最大。三、连续投资问题解：设xij分别表示给第i年年初工程A、B、C、D的投资额。根据条件将有意义的变量列示表中:年份项目12345Ax11x21x31x41Bx32Cx23Dx14x24x34x44x54

§1.6应用举例东北林业大学年份项目12345Ax11x21x31x41Bx32Cx23Dx14x24x34x44x54约束条件为:(1)投资额等于拥有的资金额第1年:x11+x14=100000第2年:x21+x23+x24=1.06x14第3年:x31+x32+x34=1.15x11+1.06x24第4年:x41+x44=1.15x21+1.06x34第5年:x54=1.15x31+1.06x44(2)投资风险限制x32≤40000x23≤30000(3)变量非负限制xij≥0目标函数:maxz=1.15x41+1.25x32+1.4x23+1.06x54(z*=143750元)参见教材P44例14

§1.6应用举例东北林业大学四、配套问题问题的提出：某家具厂生产的衣柜由不同的部件n种构成，这些部件须配套使用才能组装成一个衣柜，其比例为P1:P2:…:Pn。当板才规格为m种，且原料数量一定时，如何下料能使生产的衣柜数量最多。部件原料１２…n拥有量１２…ma11a21…am1a12a22…am2…………a1na2n…amna1a2…am比例p1p2…pn解：设xi为第i种原料的下料数量。：aij为第i种原料可加工第j种部件的数量。那么第j种部件的数量为：a1jx1+a2jx2+……+amjxm=Σaijxi