管理运筹：第4线性规划在工商管理中的应用.pptVIP

目 录 第四章 线性规划在工商管理中的应用 1、打开光盘，双击setup，安装“管理运筹学”软件 2、点击程序组中： [管理运筹学” 2.0] 3、在主菜单中点击所需要的子模块 4、点击“新建”按钮，输入相关数据 5、选择“解决”、“保存”或 “退出”按钮 2、点击程序组中： [管理运筹学” 2.0] 3、在主菜单中点击所需要的子模块——“线性规划” 3、点击“线性规划”按钮，弹出如下界面 4、点击“新建”按钮，输入数据 4、点击“新建”按钮，输入数据 本题中共有2个变量，4个约束条件，目标函数取MAX。 点击“确定”后，在表中输入Cj,bi和aij等值，并确定变量 的正负约束。输入数值后的界面如下： 5、点击“解决”按钮，计算机输出结果。界面如下： （一） 基本术语 相差值 决策变量的目标系数需要改进的量 （以保证决策变量有可能取得正值） 对偶价格（影子价格） 某项资源增加一个单位量时，对目标函数的贡献值 当前值 目标函数中决策变量当前的系数值 《管理运筹学软件》上机操作训练要求 一、预习 教材第三、第四章 二、上机操作训练 (遵守机房规定) 安装软件并验证第三、第四章各题 三、作业 1、验证教材 P22第1、2两题 2、教材 P32 第1、2、3 题 第四章 线性规划在工商管理中的应用 人力资源分配问题 生产计划安排问题 套裁下料问题 配料问题 投资问题 §1人力资源分配的问题 §1人力资源分配的问题 解：设 xi 表示第i班次时开始上班的司机和乘务人员数, 这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 约束条件：s.t. x1 + x6 ≥ 60 x1 + x2 ≥ 70 x2 + x3 ≥ 60 x3 + x4 ≥ 50 x4 + x5 ≥ 20 x5 + x6 ≥ 30 x1,x2,x3,x4,x5,x6 ≥ 0 §1人力资源分配的问题 例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ §1人力资源分配的问题 解：设 xi ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥ 28 x2 + x3 + x4 + x5 + x6 ≥ 15 x3 + x4 + x5 + x6 + x7 ≥ 24 x4 + x5 + x6 + x7 + x1 ≥ 25 x5 + x6 + x7 + x1 + x2 ≥ 19 x6 + x7 + x1 + x2 + x3 ≥ 31 x7 + x1 + x2 + x3 + x4 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0 §2生产计划的问题 例3．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ §2生产计划的问题 解：设 x1,x2,x3 分别为三道工序都由本公司加工的甲、乙、丙三种 产品的件数，x4,x5 分别为由外协铸造再由本公司加工和装配的甲、乙两 种产品的件数。 求 xi 的利润：利润 = 售价