线性规划EXCEL_图文.pptVIP

运用EXCEL建模与求解 2011.05 学习背景知识介绍 学习运筹学不仅拥有深厚的数学功底，而且要应用计算机完成模型的建立，并求解最优化方案。 使用电子表格软件已经成为管理优化和运筹学教学的一个新的潮流。 近年来，美国高校“运筹学”（管理优化）教学思想、内容、方法和手段有了根本的转变，主要表现在美国各大学已普遍采用“电子表格”这一全新的教学方法。 国外最新教材《数据、模型与决策——运用电子表格建模与案例研究》（翻译版）详细介绍了各种运筹学模型及其在EXCEL软件中的实现方法。 应用EXCEL求解线性规划模型 线性规划模型的描述 例：某工厂生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可用于生产这两种新产品的时间为4小时、车间2为12小时、车间3为18小时。已知每扇门的利润为300元，每扇窗的利润为500元。根据市场调查得到的这两种新产品的市场需求状况可以确定，按当前的定价可确保所有的新产品均能销售出去。问：该工厂如何安排这两种新产品的生产计划，才能使总利润最大？ 线性规划模型的描述 数据表格： 线性规划模型的建立 假设：每周各生产门和窗x1、x2个。 建立线性规划模型如下： Max Z=300x1+500x2 x1≤4