管理科学：线性规划ppt课件.ppt

《管理科学：线性规划ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电子表格与信息决策Manyrealworldexamples许多实际问题举例实际问题BreakevenpointAnalysis盈亏平衡分析Resource-allocation资源分配Newproductpricing新产品定价决策Portfolioselection投资组合Salesforecasting销售量预测Supplychainnetworkdesign供应链网络设计BreakevenpointAnalysis盈亏平衡分析实际问题水上运动公司很快会引进一款新型摩托艇。生产经理正在考虑这些摩托艇的船外马达到底是自己生产还是外购。自己生产这些马达需要100万美元的初

2、始设备投入，另外每个马达的生产成本为1600美元。如果外购的化，每个马达的价格为2000美元。从市场获得的初步信息是将有3000艘摩托艇能被售出。1、用表格表明公司的两种选择，应该选择哪一个？2、初步预测信息往往是不很可靠的，因此分析如果市场预测发生很大变化时，对他的决策有何影响。问题分析决策变量:Q=预测市场需求加工成本:固定成本=$1000000(ifQ>0)单位成本=$1600Q总成本=$1000000+$1600Q采购成本:采购成本=$2000Q平衡点分析=1000000/(2000-1600)BreakevenpointAnalysis盈亏平衡分析实际问题Reso

3、urce-allocation资源分配问题实际问题潘得罗索工业公司生产胶合板，根据厚度和所用木材的质量而有所不同。因为产品在一个竞争的环境中进行销售，产品的价格由市场决定。所以每个月管理层面临的一个关键问题是选择产品组合以获取尽可能多的利润。需要考虑当前生产产品必须的各种资源的可得数量。六项最重要的资源为（1）四种类型的原木（根据原木的质量区分）和（2）生产胶合板的两项关键作业的生产能力（模压作业和刨光作业）。潘得罗索工业公司的产品组合背景：它是一家墨西哥公司、截止到1998年的销售，公司生产了全国胶合板产量的1/4。与其他胶合板生产厂商一样，该公司的许多产品根据厚度和所用

4、木材的质量而有所不同。因为产品在一个竟争的环境中进行销售，产品的价格由市场决定、所以产品的价格每月都有很大的变化。结果导致每项产品对公司整体利润的贡献也有很大的变动。这样，在某个月中一个产品比另一个产品能赚取更多的利润，而在下个月的情况可能正好相反。面临的问题：确定每月的产品组合——以获取尽可能多的利涧效果：导致公司强调生产的原木产品类型有巨大的转换使公司的总利润增加了20%使原材料的利用、资本投资、人员的使用更加合理每个小组都有一组拼装玩具(8个小块和6大块)，这些是你们的原材料（rawmaterials），你们要用这些原材料去生产桌和椅（tablesandchairs）

5、这两种产品（products），具体拼装图如下一个幻灯片。TheLegoProductionProblem拼装玩具生产自己动手你怎么去分析呢？想想看！原材料6大块8小块产品桌椅Profit=$20/TableProfit=$15/Chair自己动手为了最小化成本或最大化利润的目的需要对一些稀缺资源进行配置自己动手你的答案是什么？ComponentsoftheModel模型的组成部分Decisionvariables决策变量Objectivefunction目标函数Constraints约束问题的数学描述线性规划要确定决策变量x1,x2,…,xn使得已知参数c1,…,cn;a

6、11,…,amn;b1,…,bm.问题建模步骤需要做哪些决策？决策变量是什么问题的目标是什么？写出目标函数资源和需求之间的情况如何？确定约束条件TheGraphicalMethodforSolvingLP线性规划的图解法SolvingLegoProblem求解玩具拼装问题用易理解方式输入数据和构筑数据之间的联系定义目标单元格（目标函数）确定可变单元（决策变量）添加约束变量（AddingConstraints）TheSolution求解结果Resource-allocationProblem资源分配问题问题类型资源分配（resource-allocation）问题是将有限的资

7、源分配到各种活动中去的线性规划问题。这一类问题的共性是在线性规划模型中每一个函数限制均为资源限制(resourceconstraint),并且每一种有限资源都可以表现为如下的形式：使用的资源数量可用的资源数量DatumGathering收集数据问题所有活动可获得使用的每种资源的有限数量每一种活动所需要的各种资源的数量,每一种资源与活动的组合,单位活动消耗资源量必须首先估计每一种活动对总的绩效测度的单位贡献THINK-BIG投资问题THINK-BIG发展公司是商务房地产开发项目的主要投资商。目前该公司有三个投资项目