《最新应用Excel软件求解线性规划问题PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新应用Excel软件求解线性规划问题PPT课件.ppt（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、应用应用ExcelExcel软件求解线性规软件求解线性规划问题划问题1.1 Excel的的规规划求解工具划求解工具n nExcel软软件提供了求解一般件提供了求解一般规规模数学模数学规规划划问题问题的的“规规划求解划求解”工具工具n n该该该该工具具有界面友好、操作工具具有界面友好、操作工具具有界面友好、操作工具具有界面友好、操作简单简单简单简单、与、与、与、与ExcelExcel无无无无缝缝缝缝集成等集成等集成等集成等优优优优点点点点n n可用于化学化工常可用于化学化工常可用于化学化工常可用于化学化工常见见见见中、小中、小中、小中、小规规规规模模模模线线线线性性性性规规规规划、划、划、划、非
2、非非非线线线线性性性性规规规规划、整数划、整数划、整数划、整数规规规规划划划划问题问题问题问题的求解的求解的求解的求解ExcelExcel提供的提供的规规划求解工具划求解工具对对模型模型规规模有一定限制：求解模有一定限制：求解模型的决策模型的决策变变量数不超量数不超过过200200个。当个。当“规规划求解划求解选项选项”对话对话框中的框中的“采用采用线线性模型性模型”复复选选框框处处于于选选中状中状态时态时，对约对约束条束条件的数量没有限制；而件的数量没有限制；而对对于非于非线线性性问题问题，每个可，每个可变单变单元格元格除了除了变变量的范量的范围围和整数限制外，和整数限制外，还还可以有最多达
3、可以有最多达100100个个约约束条件束条件物料平衡物料平衡约约束束n n使用使用使用使用变变变变量量量量x xij ij代表第代表第代表第代表第i i种原料用于生种原料用于生种原料用于生种原料用于生产产产产第第第第j j种种种种产产产产品品品品的数量（桶）的数量（桶）的数量（桶）的数量（桶）n ni i=1,2,3=1,2,3分分分分别别别别代表催化裂化汽油、异戊代表催化裂化汽油、异戊代表催化裂化汽油、异戊代表催化裂化汽油、异戊烷烷烷烷和直和直和直和直馏馏馏馏汽油汽油汽油汽油n nj j=1,2,3=1,2,3分分分分别别别别代表代表代表代表80#80#、100#100#汽油和燃料油汽油和燃
4、料油汽油和燃料油汽油和燃料油n n物料平衡物料平衡物料平衡物料平衡约约约约束束束束各各类类约约束束n n1.蒸汽蒸汽压压限制限制n n2.辛辛烷值烷值限制限制n n3.变变量非量非负约负约束束Excel求解步求解步骤骤n n打开打开Excel，建立新工作表，建立新工作表，输输入公式入公式Excel求解步求解步骤骤-1n n1.打开打开规规划求解窗口划求解窗口Excel求解步求解步骤骤-2n n2.设设置目置目标单标单元格元格n n3.设设置可置可变单变单元格元格n n4.约约束的束的输输入入 Excel求解步求解步骤骤-3n n5.设设置置规规划求解划求解选项选项Excel求解步求解步骤骤-4
5、n n6.运行运行规规划求解划求解Excel结结果分析果分析-1n n1.将将xij四舍五入四舍五入为为整数整数Excel结结果分析果分析-2n n2.整数整数规规划划n n按照与前面相同的步按照与前面相同的步按照与前面相同的步按照与前面相同的步骤输骤输骤输骤输入入入入规规规规划求解模型划求解模型划求解模型划求解模型n n增加整数增加整数增加整数增加整数约约约约束束束束n n设设设设置置置置规规规规划求解划求解划求解划求解选项选项选项选项Excel结结果分析果分析-3n n整数整数规规划的运行划的运行结结果果线线性性规规划的灵敏度分析划的灵敏度分析n n由于工程由于工程实际问题实际问题中存在各种不确定性，中存在各种不确定性，因此因此线线性性规规划模型中的系数划模型中的系数C、aji、bj等等均可能偏离原来的均可能偏离原来的计计算算值值，因此决策者，因此决策者必必须须掌握掌握这这些系数改些系数改变时对变时对原最原最优优解的解的影响，也就是必影响，也就是必须进须进行行线线性性规规划的灵敏划的灵敏度分析。度分析。n n可以可以应应用用Excel方便地方便地实现实现The EndThe End结束语结束语谢谢大家聆听！谢谢大家聆听！21