线性规划应用举例.pptVIP

* 第六节 线性规划在工商管理中的应用 一、人力资源分配的问题 例1．福安商场是个中型的百货商场，它 对售货员的需求经过统计分析如右表： 为了保证售货人员充分休息，售货人员 每周工作 5天，休息两天，并要求休息的两 天是连续的。问应该如何安排售货人员的作 息，既满足工作需要，又使配备的售货人员 的人数最少？ 解：设 xi ( i = 1 - 7)表示星期一至星期日每天报到并连续工作5天的人数,这样我们建立如下的数学模型。 目标函数： Min z＝x1 + x2 + x3 + x4 + x5 + x6 + x7 约束条件：s.t. x3 + x4 + x5 + x6 + x7 ≥ 28 x4+ x5+ x6 + x7 + x1 ≥ 15 x5 + x6 + x7 + x1 + x2 ≥ 24 x6 + x7 + x1 + x2 + x3 ≥ 25 x7 + x1 + x2+ x3 + x4 ≥ 19 x1 + x2 + x3 + x4 + x5≥ 31 x2 + x3 + x4+ x5+ x6 ≥ 28 x1,x2,x3,x4,x5,x6,x7 ≥ 0 二、套裁下料问题 例2．某工厂要做100套钢架，每套用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？ 解： 设计下列几种下料方案 设 x1,x2,x3,x4,x5 ,x6,x7,x8分别为上面各种方案下料的原材料根数。 这样我们建立如下的数学模型。 目标函数： Min z = x1 + x2 + x3 + x4 + x5 + x6+ x7 + x8 约束条件： s.t. x1 + 2x2 + x4 + x6 ≥ 100 2x3 + 2x4 + x5 + x6 + 3x7 ≥ 100 3x1 + x2 + 2x3 + 3x5 + x6 +4x8 ≥ 100 x1,x2,x3,x4,x5,x6,x7,x8 ≥ 0 三、生产计划问题 例3．永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工；数据如下表。问：为使该厂获得最大利润，应如何制定产品加工方案？ x31 x22 x21 x16 x15 x14 x13 x12 x11 数量 (A2，B2) (A2,B1) (A1，B1) (A2，B3) (A2，B2) (A2，B1) (A1，B3) (A1，B2) (A1，B1) 方案 产品Ⅲ 产品Π 产品Ι 产品 设 xij 表示第 i 种产品采用第 j 种方案加工的数量。 s.t. 5x11 +5x12 +5x13 +10x21 ≤ 6000 （ 设备 A1 ） 7x14 +7x15 +7x16 +9x22 +12x31 ≤ 10000 （ 设备 A2 ） 6x11 +6x14 +8x21 +8x22 ≤ 4000 （ 设备 B1 ） 4x12 +4x15 +11x31 ≤ 7000 （ 设备 B2 ） 7x13 +7x16 ≤ 4000 （ 设备 B3 ） xij≥ 0 , i = 1,2,3; j = 1,2…6 解：设 xij 表示第 i 种产品采用第 j 种方案加工的数量。 利润 = [（销售单价 - 原料单价）* 产品件数]之和 - （每台时的设备费用*设备实际使用的总台时数）之和。 这样我们建立如下的数学模型: Max z=(1.25-0.25)(x11+x12 +x13 +x14 +x15 +x16) +(2.00-0.35)(x21+x22) +(2.8-0. 5)x31 -300/6000(5x11 +5x12 +5x13 +10x21)- 3