计算检验数σj.pptxVIP

计算检验数σj;§3.4 线性规划的应用;解：设 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种下料方案; 例6：某医院有一批长度为15分米的胶皮管原料。为了作输液管、止血带和听诊器胶管，需要截成长度分别为5.7分米，4.2分米和3.1分米的短管各100根，100根和200根。试问应如何安排截发，所用的胶管原材的总根数最少，而且每根料头不能超过2分米？;四、配料问题 例7．某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如右表。问：该厂应如何安排生产，使利润收入为最大？; 解：设 xij 表示第 i 种（甲、乙、丙）产品中原料 j 的含量。这样我们建立数学模型时，要考虑：