研究生学习课件管理运筹学 管理运筹：第4章线性规划在工商管理中的应用.ppt

《研究生学习课件管理运筹学 管理运筹：第4章线性规划在工商管理中的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录第四章线性规划在工商管理中的应用多媒体教学课件(04)工商管理学院李时椿11、打开光盘，双击setup，安装“管理运筹学”软件2、点击程序组中：[管理运筹学”2.0]3、在主菜单中点击所需要的子模块4、点击“新建”按钮，输入相关数据5、选择“解决”、“保存”或“退出”按钮一、“管理运筹学”软件操作方法见P428《附录：2.0版使用说明》界面中主菜单出现15个可供选择的子模块2例1.目标函数：Maxz=50x1+100x2约束条件：s.t.x1+x2≤3002x1+x2≤400x2≤250x1≥0x

2、2≥02、点击程序组中：[管理运筹学”2.0]3、在主菜单中点击所需要的子模块——“线性规划”33、点击“线性规划”按钮，弹出如下界面4、点击“新建”按钮，输入数据44、点击“新建”按钮，输入数据本题中共有2个变量，4个约束条件，目标函数取MAX。点击“确定”后，在表中输入Cj,bi和aij等值，并确定变量的正负约束。输入数值后的界面如下：目标函数：Maxz=50x1+100x2约束条件：x1+x2≤3002x1+x2≤400x2≤250x1≥0x2≥055、点击“解决”按钮，计算机输出结果。界面如

3、下：61、输入系数可以是整数、小数，但不能是分数2、输入前合并同类项3、约束条件全部输完后要选择“变量”的正负号4、点击“解决”按钮，软件运行并输出结果二、输入数据要求7相差值决策变量的目标系数需要改进的量（以保证决策变量有可能取得正值）对偶价格（影子价格）某项资源增加一个单位量时，对目标函数的贡献值当前值目标函数中决策变量当前的系数值（一）基本术语三、运筹学软件输出信息分析8（二）作用及意义1、数学模型中系数Ci、bj中一个或几个发生变化时，对最优解有什么影响？2、这些系数在什么范围内变化时，最优解

4、保持不变？9一、预习教材第三、第四章二、上机操作训练(遵守机房规定)安装软件并验证第三、第四章各题三、作业1、验证教材P22第1、2两题2、教材P32第1、2、3题《管理运筹学软件》上机操作训练要求10第四章线性规划在工商管理中的应用人力资源分配问题生产计划安排问题套裁下料问题配料问题投资问题11§1人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配

5、备最少司机和乘务人员?12§1人力资源分配的问题解：设xi表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6约束条件：s.t.x1+x6≥60x1+x2≥70x2+x3≥60x3+x4≥50x4+x5≥20x5+x6≥30x1,x2,x3,x4,x5,x6≥013§1人力资源分配的问题例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。

6、问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？14§1人力资源分配的问题解：设xi(i=1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6+x7约束条件：s.t.x1+x2+x3+x4+x5≥28x2+x3+x4+x5+x6≥15x3+x4+x5+x6+x7≥24x4+x5+x6+x7+x1≥25x5+x6+x7+x1+x2≥19x6+x7+x1+x2+x3≥31x7+x1+x2+x3+x4≥28x

7、1,x2,x3,x4,x5,x6,x7≥015§2生产计划的问题例3．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？16§2生产计划的问题解：设x1,x2,x3分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4,x5分

8、别为由外协铸造再由本公司加工和装配的甲、乙两种产品的件数。求xi的利润：利润=售价-各成本之和产品甲全部自制的利润=23-(3+2+3)=15产品甲铸造外协，其余自制的利润=23-(5+2+3)=13产品乙全部自制的利润=18-(5+1+2)=10产品乙铸造外协，其余自制的利润=18-(6+1+2)=9产品丙的利润=16-(4+3+2)=7可得到xi（i=1,2,3,4,5）的利润分别为15、10、7、13、9元。17§2生产计划的问题通过以上分析,可建