运筹学：第.3章 线性规划.docxVIP

第2章 线性规划2.5 a.投资组合问题的数据投资资金投资时间投资利润可用于投资金额可用时间第一个朋友公司500040045006000　600第二个朋友公司400050045006000　600b.需要制定的决策：确定在两家公司中各按多少比例投资决策的约束条件：投资的资金数额不能超过可用于投资的资金、花费的时间不能多于寻找一份有意义的夏季工作的时间决策的总体绩效测度指标：投资这两家公司的总利润c.约束条件的定量表述设投资公司1的比重为a，公司2的比重为b则应满足的条件为 400a+500b=600 5000a+4000b=6000a=0 b=0d.e.这个电子表格模型是一个线性规划模型，它具有以下特征：①需要制定一系列关于活动水平的决策，因此可变单元格被用来显示这些水平，投资两个公司的比重，同时决定资金、时间的投入及带来的总利润。②这些活动的水平可以取能够满足多个约束条件的任何数值（包括小数值），本问题受投资资金和可用于投资的时间的限制。③每一个约束条件都描述了一种对活动水平可行值得限制，约束条件的左边往往是一个输出单元格，中间是一个数学符号（=、=或=），右边是数据单元格（DE为输出单元格，F为=符号，GH为数据单元格）④活动水平决策以输入到目标单元格的一个总体绩效测度指标为基础，其目标是最大化单元格，这由绩效指标的性质（本题是求利润的最大化，这一目标被输入目标单元格H8）⑤每个输出单元格（包括目标单元格）的Excel公式可以表达为一个SUMPRODUCT函数，其中加总的每一项都是一个数据单元格与一个可变单元格的乘积。f.代数模型选择投资两家公司的利润最大化，P=4500a+4500b满足所有下列约束条件：400a+500b=600 5000a+4000b=6000 a=0 b=0g.代数形式：决策变量a、b ；电子表格形式目标函数：4500a+4500b非负约束a=0和b=0函数约束:其他约束条件参数:代数模型中的常数（在数据单元格中的数字）电子表格形式：决策变量：图中的B7和C7 目标函数：SUMPRODUCT(B3:C3,B7:C7) 非负约束：B7=0和C7=0 函数约束：SUMPRODUCT(B5:C5,B7:C7)SUMPRODUCT(B6:C6,B7:C7)h. 图解法可见，总期望利润为6000美元i. 线性规划图解和敏感性分析2.36a.需要制定的决策：每天食用的牛排和土豆数量 约束条件：需要满足主要营养需求，碳水化合物、蛋白质、脂肪的需要 决策的绩效测度指标：花费的成本最少b.量化表述：5（牛排份数）+15（土豆份数）=50 20（牛排份数）+5（土豆份数）=40 15（牛排份数）+2（土豆份数）=60 （牛排份数）=0 (土豆份数)=0 成本=4美元（牛排份数）+2美元（土豆份数）c.建立电子表格线性规划模型求解d.代数模型设牛排份数为a，土豆份数为bP=4a+2b5a+15b=5020a+5b=4015a+2b=60a=0 b=0e.图解法f.线性规划图解和敏感性分析第3章线性规划：建模与应用3.5a.本题要解决的是在有限的产能下，如何分配产品1、产品2和产品3的生产产量，能够使公司利润最大化，而公司的剩余差能是有限的，铣床（每周可用机器工时500）、车床（每周可用机器工时350）、磨床（每周可用机器工时150），显然，这是一个资源分配问题。b.要制定的决策：确定每种产品的生产量 决策的限制条件：使用的资源数量要小于或等于可用的资源数量 总体绩效测度指标：实现利润最大化c.数据：Omega公司生产3种产品的数据机器类型产品1产品2产品3每周可用机器工时铣床935500车床540350磨床302150决策：决策1：x1=产品1的生产量决策2：x2=产品2的生产量 决策3：x3=产品3的生产量约束条件：铣床的每周可用工时500车床的每周可用工时数350磨床的每周可用工时数150B、C、D栏的数据（单位：小时）表示如下：铣床的工时数=9x1+3x2+5x3车床的工时数=5x1+4x2+0x3磨床的工时数=3x1+0x2+2x3绩效测度指标：利润最大化总利润=50x1+20x2+25x3d.电子表格模型e.代数形式表示模型利润：P=50x1+20x2+25x3铣床的使用工时数：9x1+3x2+5x3500车床的使用工时数：5x1+4x2+0x3350磨床的使用工时数：3x1