第四章线性规划问题在工商管理中的应用研讨.pptVIP

第四章;用最少的劳动力来满足工作的需要。;例：某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：;解：设 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 ,x2 ,x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数，x4, x5 分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。;求xi 的利润：利润=售价－各成本之和 可得到xi（i=1,2,3,4,5）的利润分别为15、10、7、13、9元。 这样我们建立如下数学模型： 目标函数： Max 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;例：永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过 A、B 两道工序加工。假设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、 B2 、B3能完成 B 工序。Ⅰ可在 A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序,只能在B1设备上加工；Ⅲ 只能在A2与B2设备上加工；数据如下页表。 问：为使该厂获得最大利润，应如何制定产品加工方案？;解：设 xijk 表示第 i 种产品，在第 j 种工序上的第 k 种设备上加工的数量。利润 = [（销售单价－原料单价）× 产品件数]之和－(每台时的设备费用×设备实际使用的总台时数)之和。;建立数学模型: Max 0.75x111+0.7753x112+1.15x211+1.3611x212+1.9148x312-0.375x121-0.5x221-0.4475x122-1.2304x322-0.35x123 s.t 5x111+10x211≤6000 （ 设备 A1 ） 7x112+9x212+12x312≤10000（ 设备 A2 ） 6x121+ 8x221≤ 4000 ( 设备 B1 ） 4x122+11x322≤7000 ( 设备 B2 ） 7x123 ≤ 4000 （ 设备 B3 ）;x111+ x112- x121- x122- x123 = 0 (Ⅰ产品在A、B工序加工的数量相等） x211+ x212- x221 = 0 (Ⅱ产品在A、B工序加工的数量相等） x312 - x322 = 0 (Ⅲ产品在A、B工序加工的数量相等） xijk≥0, i=1,2,3; j=1,2; k=1,2,3;三、套裁下料问题;bm;例:某工厂要做100套钢架，每套用长为2.9 m, 2.1m, 1.5m的圆钢各一根。已知原料每根长7.4 m，问：应如何下料，可使所用原料最省？;假设 x1,x2,x3,x4,x5 分别为上面前 5 种方案下料的原材料根数。我们建立如下的数学模型。 目标函数： Min x1 + x2 + x3 + x4 + x5 约束条件： s.t. x1 + 2x2 + x4 ≥ 100 2x3 + 2x4 + x5 ≥ 100 3x1 + x2 + 2x3+ 3x5 ≥ 100 x1,x2,x3,x4,x5 ≥ 0;在原料供应量的限制下如何获取最大利润。;;例：某工厂要用三种原料1、2、3混合调配出三种的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？;解：设 xij 表示第 i 种（甲、乙、丙） 产品中原料 j 的含量。这样我们建立数学模型时，要考虑：;目标函数： 利润最大，利润 = 收入－原料支出 约束条件：规格要求 4 个； 供应量限制 3 个。;s.t. 0.