管理线性规划入门课件-第1章 管理线性规划案例与模型.pptxVIP

管理线性规划入门;两类问题;两个能力;第1章管理线性规划案例与模型;案例：某企业计划生产A，B两种产品，已知每生产单位

产品的利润与需要劳动力、设备及原材料消耗如下：;;再次，列出约束条件;产品决策问题的线性规划模型：;建立线性规划模型的步骤：

1.设置变量；

2.确定目标函数；

3.列出约束条件；

4.写出线性规划模型。;1.2配料问题;营养成分表;首先，设置变量;其次，确定目标函数;再次，列出约束条件;配料问题的线性规划模型：;1.3劳动力调度问题;解(1)设置变量：设每周第天开始上班的协管员人数为;周三工作的协管员人数;建立例1-3的线性规划模型约束条件为：;(4)写出线性规划模型。;1.4运输问题;供需量数据表;解(1)设置变量：设第号产地运往第号销地的运输量为;各销地的需求量;(4)写出线性规划模型。;1.5线性规划模型;例1-5下料问题;解：一根7.4米长的原料裁剪成所需长度的方案如下表：;设置变量：设第i号方案用原料根，料头长的和为S.

确定目标函数：

考虑约束条件:;4.写出线性规划模型。;1.5.2线性规划模型的标准化;线性规划模型标准形式：;例1-7将例1-1的线性规划模型化为标准形式。;例1-8将例1-2的线性规划模型化为标准形式。;例1-9将例1-3的线性规划模型化为标准形式。;化为标准形式：;例1-10将例1-6的线性规划模型化为标准形式：;1.6再谈一些案例与建模;据估计，下午看电视的约40000人，晚上有90000人;看报纸的约60000人，并估计其中1/2的人看整页广告，1/3的人看半页广告;广播的听众白天有40000人，晚上有30000人。;解(1)设置变量：设下午电视广告次，

晚上电视广告次，白天广播广告次，

晚上广播广告次，报纸半页广告次，

报纸整页广告次。;(4)写出线性规划模型。;化为标准形式;例1-12存货控制问题;解(1)设置变量：设4、5、6各月进货量分别为、、；售货量分别为、、。;4月份售货限制;(4)写出线性规划模型。;例1-13投资决策问题;分析(1)设置变量：设项目A第一年到第四年年初的投资额分别为、、、（万元）；项目B第三年初投??额为（万元）；项目C：第二年初投资额为（万元）；项目D：五年内每年年初购买公债额为、、、、（万元）。资金流如图;项目D;第4年初：;(4)写出线性规划模型。;习题讨论课;P7练习1.16;;(3)考虑约束条件：;P11练习1.23;;(2)确定目标函数：;(4)写出线性规划模型。;P18练习1.41;(1)设置变量：设产地到四个销地的运量顺次为、、、；

产地到四个销地的运量顺次为、、、；产地到四个销地的运量顺次为、、、吨；;销地的需求量;(4)写出线性规划模型。;P14练习1.31;解(1)设置变量：设每天第班开始上班的保安员人数为

；;(4)写出线性规划模型。;