运用EXCEL求解线性规划模型.pptVIP

EXCEL求解线性规划模型规划求解过程使用单元格命名法有何好处？课堂练习3：P251使用名称比使用字母更容易理解公式的含义在“规划求解参数”对话框中使用名称更容易理解线性规划模型的含义。增强了公式和模型的可读性EXCEL求解线性规划模型输入数据标识数据每个数据对应唯一单元格在电子表格中显示完整模型数据、公式分离保持简单化使用区域名称使用相对和绝对地址简化公式并复制使用边框、底色区分单元格类型建模求解要点回顾某公司有100万元的资金可供投资,该公司有六个可选的投资项目,其各种数据见下表.该公司的目标:投资风险最小,每年红利至少6.5万元,最低平均增长率为12%,最低平均信用度为7.01案例分析及求解：P3例201EXCEL求解线性规划模型投资项目风险(%)红利(%)增长率(%)信用度11842242657103109122447810512615468886EXCEL求解线性规划模型假设：xi为每种投资项目的投资额。建立线性规划模型如下：MinZ=0.18x1+0.06x2+0.10x3+0.04x4+0.12x5+0.08x6x1+x2+x3+x4+x5+x6=1000.04x1+0.05x2+0.09x3+0.07x4+0.06x5+0.08x6≥6.50.22x1+0.07x2+0.12x3+0.08x4+0.15x5+0.08x6≥124x1+10x2+2x3+10x4+4x5+6x6≥700x1、x2、x3、x4、x5、x6≥0EXCEL求解线性规划模型EXCEL求解线性规划模型课堂练习:某公司受人委托,准备用120万元投资A和B两中基金,其中:A基金的单位投资额为50万元,年回报率为10%,B基金的单位投资额为100万元,年回报率为4%.委托人要求在每年的年回报金额至少达到6万元的基础上要求投资风险最小.据测定每单位A基金的投资风险指数为8,每单位B基金的投资风险指数为3,风险指数越大表明投资风险越大.委托人要求在基金B中的投资额不少于30万元.为了使总的投资风险指数最小,该公司应该在基金A和B中各投资多少单位?这时每年的回报金额是多少?EXCEL求解线性规划模型线性规划问题解的讨论线性规划问题解的种类？唯一解的表现是……？无穷解的表现是……？无可行域无解的表现是……？可行域无界的表现是……？上述结果用EXCEL建模求解的最后对话框提示不同。图解法解得分析：01解的结果02有可行域03无可行域04可行域有界05可行域无界06唯一解07无穷解08唯一解09无穷解10无解11一定无解12EXCEL求解线性规划模型怎样得出使原最优解不变的参数变化范围03当最优解发生变化时，怎样求出新的最优解。04线性规划问题的灵敏度分析是在求出最优解的基础上，进一步讨论当cj、bi、aij发生变化时，对最优解的影响。01判断某一参数发生变化，原最优解是否发生变化？02EXCEL求解线性规划模型线性规划问题的灵敏度分析单个cj变动例：如果门的单位利润由原来的300元提升到500元，最优解是否会改变？对总利润会产生怎样的影响？方法1：应用电子表格进行分析改变电子表格模型中相应的参数，再运行EXCEL”规划求解”功能，得出结果，看其是否对原最优解有影响。EXCEL求解线性规划模型EXCEL求解线性规划模型求得结果如下。最优解不变，总利润上升400元。运用EXCEL建模与求解2011.05学习运筹学不仅拥有深厚的数学功底，而且要应用计算机完成模型的建立，并求解最优化方案。使用电子表格软件已经成为管理优化和运筹学教学的一个新的潮流。近年来，美国高校“运筹学”（管理优化）教学思想、内容、方法和手段有了根本的转变，主要表现在美国各大学已普遍采用“电子表格”这一全新的教学方法。国外最新教材《数据、模型与决策——运用电子表格建模与案例研究》（翻译版）详细介绍了各种运筹学模型及其在EXCEL软件中的实现方法。学习背景知识介绍PARTONE应用EXCEL求解线性规划模型线性规划模型的描述例：某工厂生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小