第4章 线性规划问题的应用和计算机求解.pptVIP

第四章 线性规划问题的应用及计算机求解 §4.1 人力资源管理的问题 §4.2 生产计划的问题 §4.3 套裁下料问题 §4.4 配料问题 §4.5 投资问题 §4.1　人力资源管理的问题 §4.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 运筹学软件求解结果： x1=50，x2=20，x3=50，x4=0，x5=20，x6=10，一共需要司机和乘务人员150人 §4.1　人力资源管理的问题 例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ §4.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 管理运筹学软件求解结果： x1=12，x2=0，x3=11，x4=5，x5=0，x6=8，x7=0，最少配备售货员36人 §4.2　生产计划的问题 例3 某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：用线性规划制订使总利润最大的生产计划。 §4.2　生产计划的问题 解：设变量xi为第i种产品的生产件数（i＝1，2，3，4），目标函数z为相应的生产计划可以获得的总利润。在加工时间以及利润与产品产量成线性关系的假设下，可以建立如下的线性规划模型 ： maxz=5.24x1+7.30x2+8.34x3+4.18x4 s.t. 1.5x1+1.0x2+2.4x3+1.0x4≤2000 1.0x1+5.0x2+1.0x3+3.5x4≤8000 1.5x1+3.0x2+3.5x3+1.0x4≤5000 x1，x2，x3，x4≥0 求解得：x1=294.12，x2=1500，x3=0，x4=58.82 可获得最大利润z=12737.06元 §4.2　生产计划的问题 例4．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ §4.2　生产计划的问题 解：设 x1，x2，x3 分别为三道工序都由本公司加工的甲、乙、丙三种 产品的件数，x4，x5 分别为由外协铸造再由本公司加工和装配的甲、乙两 种产品的件数。 求 xi 的利润：利润 = 售价 - 各成本之和 单位产品甲全