运筹学课件线性规划及单纯形法.ppt

* 人力资源分配问题 例11 某公交线路每天各时间段内所需司乘人员数如下： 第六节 线性规划应用 设司乘人员分别在各时间段一开始时上班，并连续工作8h。问该公交线路怎样安排司乘人员，既能满足工作需要，又配备最少司乘人员? * 解：设 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 线性规划在管理中的应用 2. 生产计划问题 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1和A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据如下表，试安排最优生产计划，使该厂获利最大。 线性规划在管理中的应用 设备 产品 设备有效台时 设备加工费 （单位小时） Ⅰ Ⅱ Ⅲ A1 5 10 6000 300 A2 7 9 10 000 321 B1 6 8 12 4000 250 B2 4 7000 783 B3 7 11 4000 200 原料费（每件） 0.25 0.35 0.5 售价（每件） 1.25 2.00 2.8 线性规划在管理中的应用 解：设xijk表示产品i在工序j的设备k上加工的数量。约束条件有： 线性规划在管理中的应用 目标是利润最大化，即利润的计算公式如下： 带入数据整理得到： 线性规划在管理中的应用 因此该规划问题的模型为： * 配料问题 例13 某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润最大？ * 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。建立模型时，要考虑： 对于甲产品： x11，x12，x13； 对于乙产品： x21，x22，x23； 对于丙产品： x31，x32，x33； 对于原料1 ： x11，x21，x31； 对于原料2 ： x12，x22，x32； 对于原料3 ： x13，x23，x33； 设产品甲、乙、丙的产量分别为x1，x2，x3； 原料1、2、3的用量分别为y1，y2，y3； * x1=x11+x12+x13； x2=x21+x22+x23； x3=x31+x32+x33； y1=x11+x21+x31； y2=x12+x22+x32；  y3=x13+x23+x33；目标函数： 利润最大， 利润 = 收入 - 原料支出 约束条件：规格要求 4 个； 供应量限制 3 个。经整理得到如下数学模型： * max z = -15x11+25x12+15x13-30x21+10x22-40x31-10x33 s.t. 0.5x11- 0.5x12 - 0.5x13 ≥ 0（原材料1不少于50%） - 0.25x11+0.75x12-0.25x13 ≤ 0（原材料2不超过25%） 0.75x21-0.25x22-0.25x23 ≥ 0（原材料1不少于25%） - 0.5 x21+0.5 x22-0.5 x23 ≤ 0（原材料2不超过50%） x11+x21+x31≤ 100 (供应量限制） x12+x22+x32≤ 100 (供应量限制） x13+x23+x33≤ 60 (供应量限制） xij ≥ 0 , i = 1, 2, 3 ; j = 1, 2, 3 * 投资问题 例14 某部门现有资金200万元，今后五年内考虑给以下的项目投资。已知： 项目A：从第一年到第五年每年年初都可投资，当年末