运筹学第二章续.pptVIP

计算检验数σj 是 否 无穷多最优解 是 唯一最优解 否 是 无界解 否 σk=max{σj} Xk为换入基变量 §3.4 线性规划的应用 一、人力资源分配的问题 例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下： 设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员? 解：设 xi 表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。 Min Z = 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．某商场是个中型的百货商场，它对售货员的需求经过统计分析如下表，为了保证售货人员充分休息，售货人员每周工作 5 天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ 解：设 xi ( i = 1 - 7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。 Min Z = 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 二、生产计划的问题 例3．明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ 解：设 x1,x2,x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4,x5 分别为由外协铸造再由本公司加工和装配的甲、乙两种产品的件数。 Max Z = 15x1 + 10x2 + 7x3 + 13x4 + 9x5 s.t. 5x1 + 10x2 + 7x3 ≤ 8000 6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000 3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000 x1,x2,x3,x4,x5 ≥ 0 例4．某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工；数据如下表。问：为使该厂获得最大利润，应如何制定产品加工方案？ 产品Ⅱ有2种加工方案，即 ，加工数量用 表示；产品Ⅲ只有一种加工方案， ，加工数量等于 。则建立如下线性规划模型 Max Z=(1.25-0.25) +(2.0-0.35) +(2.80-0.50) s.t. 三、合理下料问题 例5．某工厂要做100套钢架，每套钢架用长为2.9 m,2.1 m,1.5 m的圆钢各一根。已知原料每根长7.4 m，现考虑应如何下料，可使所用原料最省？ 解：设计下列8种下料方案 方案1 方案2 方案3 方案4 方案5 方案6 方案7 方案8 2.9 2 1 1 1 0 0 0 0 2.1 0 2 1 0 3 2 1 0 1.