线性规划问题学习教案.pptx

线性规划(xiàn xìnɡ ɡuī huá)问题
第一页，共14页。
案例(àn lì)
雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要(xūyào)的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问：
（1）应如何安排这四种家具的日产量，使得该厂的日利润最大？
（2）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？
（3）该厂应优先考虑购买何种资源？
（4）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？
第1页/共14页
第二页，共14页。
案例(àn lì)
第2页/共14页
第三页，共14页。
案例(àn lì)分析
设四种家具的日产量分别为决策变量(biànliàng)x1,x2,x3,x4；
目标要求是日利润最大化；
约束条件为三种资源的供应量限制和产品销售量限制；
据此，列出线性规划模型。
第3页/共14页
第四页，共14页。
由此得到本问题的模型(móxíng)如下：
模型(móxíng)
第4页/共14页
第五页，共14页。
用Excel中的“规划(guīhuà)求解”求解
第二步 在“工具”菜单中选择“规划求解”。具体操作见生产(shēngchǎn)
第一步 在Excel中描述(miáo shù)问题、建立模型。
第5页/共14页
第六页，共14页。
第6页/共14页
第七页，共14页。
求得最优解：
第7页/共14页
第八页，共14页。
敏感性报告(bàogào)：
第8页/共14页
第九页，共14页。
（1）可变单元格表中，终值对应决策变量的最优解；递减成本指目标函数中决策变量的系数必须改进多少才能得到该决策变量的正数解。
（2）允许的增量（或减量）指在保证最优解不变的前提下，目标函数系数的允许变化值。
（3）在约束表中，终值是指约束的实际用量；影子价格式指约束条件增加（或减少）一个单位，目标值增加（或减少）的数值；这里的允许的增量（或减量）是指在影子价格保持(bǎochí)不变的前提下，终值的变化范围。
敏感性报告(bàogào)的几点说明：
第9页/共14页
第十页，共14页。