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