[理学]线性规划问题 应用四则.pptVIP

1. 合理利用线材问题 　 例10 现要做100套钢架，每套需用长为 2.9m，2.1m 和 1.5m 的元钢各一根．已知原料长7.4m，问应如何下料，使用的原材料最省？ 　 分析：最简单做法是，在每一根原材料上截取2.9m，2.1m和1.5m的元钢各一根组成一套，每根原材料剩下料头0.9m（7.4-2.9-2.1-1.5=0.9)． 为了做100套钢架，需用原材料100根，共有90m料头． 　 解：为了得到100套钢架，需要混合使用各种下料方案．设按Ⅰ方案下料的原材料根数为x1,Ⅱ方案为x2，Ⅲ方案为x3，Ⅳ方案为x4,Ⅴ方案为x5。根据表1-11的方案，可列出以下数学模型： 在以上约束条件中加入人工变量x6,x7,x8；然后用表1-12进行计算． 第1次计算 第2次计算 最终计算表（第3次计算） 2. 配料问题 　 例11 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D．已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价，分别见表1-13和表1-14．该厂应如何安排生产，使利润收入为最大? 　 解： 如以AC表示产品A中C的成分，AP表示产品 A 中P的成分，依次类推。根据表1-13有： 表1-14表明：加入到产品A、B、D的原材料C总量每天不超过100kg，P的总量不超过100kg，H总量不超过60kg。 由此得约束条件 AC+BC+DC≤100, AP+BP+DP≤100, AH+BH+DH≤60. 约束条件可表示为： 例11的线性规划模型 　　最优解 　用单纯形法计算，经过四次迭代，得最优解为： x1=100,x2=50,x3=50. 　这表示：需要用原料C为100kg，P为50kg，H为50kg，构成产品A. 　即每天只生产产品A为200kg，分别需要用原料C为100kg，P为50kg，H为50kg. 　从最终计算表中得到，总利润是z=500元/天. 3. 生产与库存的优化安排问题 例12 某工厂生产五种产品(i=1,…,5)，上半年各月对每种产品的最大市场需求量为dij(i=1,…,5; j=1,…,6)．已知每件产品的单件售价为Si元，生产每件产品所需要工时为ai，单件成本为Ci元；该工厂上半年各月正常生产工时为rj(j=1,…,6)，各月内允许的最大加班工时为rj′;　Ci′为加班单件成本．又每月生产的各种产品如当月销售不完，可以库存．库存费用为Hi(元/件·月)．假设1月初所有产品的库存为零，要求6月底各产品库存量分别为ki件．现要求为该工厂制定一个生产计划，在尽可能利用生产能力的条件下，获取最大利润？ 　　解：设xij和xij′分别为该工厂第i种产品的第j个月在正常时间和加班时间内的生产量；yij为i种产品在第j月的销售量，wij为第i种产品第j月末的库存量．根据题意，可用以下模型描述： 　　 (1) 各种产品每月的生产量不能超过允许的生产能力，表示为： 　　　(2) 各种产品每月销售量不超过市场最大需求量 yi j≤dij (i=1,…,5;j=1,…,6)． 　　　(3) 每月末库存量等于上月末库存量加上该月产量减掉当月的销售量 　　　(4) 满足各变量的非负约束 　　　　(5) 该工厂上半年总盈利最大可表示为： 4.连续投资问题 　　　例13　某部门在今后五年内考虑给下列项目投资，已知： 　　　项目A，从第一年到第四年每年年初需要投资，并于次年末回收本利115%； 　　　项目B，第三年初需要投资，到第五年末能回收本利125%，但规定最大投资额不超过4万元； 　　　项目C，第二年初需要投资，到第五年末能回收本利140%，但规定最大投资额不超过3万元； 　　　项目D，五年内每年初可购买公债，于当年末归还，并加利息6%． 　　　该部门现有资金10万元，问它应如何确定给这些项目每年的投资额，使到第五年末拥有的资金的本利总额为最大? 　　　解： (1) 确定决策变量 　　　这是一个连续投资问题，与时间有关．但这里设法用线性规划方法，静态地处理． 　　　以xiA,xiB,xiC,xiD(i=1,2,…，5)分别表示第i年年初给项目A，B，C，D的投资额，它们都是待定的未知变量．根据给定的条件，将变量列于表1-1