02第四章--线性规划在工商管理中的2-管理运筹学课件.pptVIP

求解运筹学问题的基本思路 一、建立运筹学问题数学模型 （第四章建模） 二、求运筹学问题的解 （第二章、第五章求解） 三、运筹学问题的灵敏度分析 （第六章结果分析） 例题 某厂生产甲、乙两种产品，要消耗A、B、C三种资源，已知每生产单位产品甲需要A 、B、C资源分别是3、2、0，生产单位产品乙需要A 、B、C资源分别是2、1、3， 资源A 、B、C的现有数量分别是65、40、75，甲、乙两种产品的单位利润分别是1500、2500，问如何安排生产计划，使得既能充分利用现有资源又使总利润最大 ？ 决策变量 目标函数 约束条件 第四章 线性规划在工商管理中的应用 一、人力资源分配的问题 二、生产计划问题 三、套裁下料问题 四、配料问题 五、运输问题 六、投资问题 一、人力资源分配的问题 例1、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表所示，设司机和乘务人员分别在各时间段开始时上班，并连续工作八小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？ .解：设x i表示在第i个时期初开始工作的司机和乘务人员人数(i=1,2,…,6)，z表示所需的总人数，则根据题意，得到原问题的数学模型为: 解：设x i表示在星期i开始休息的人数(i=1,2,…,7) ，z表示所需的总人数，则根据题意，得到原问题的数学模型为: 二、生产计划问题 例3、某公司面临一个是外包协作还是自行生产的问题。该公司有甲、乙、丙三种产品，这三种产品都要经过铸造、机械加工和装配三道工序，甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须由本厂铸造才能保证质量，有关情况如表所示，公司中可利用的总工时为：铸造8000小时，机械加工12000小时和装配10000小时。为了获得最大利润，甲乙丙三种产品各应生产多少件？甲、乙两种产品的铸件有多少由本公司铸造？有多少为外包协作？ 解：设x1,x2,x3分别表示三道工序都由本公司加工的甲、乙、丙三种产品的件数,x4,x5分别为由外包协作铸造再由本公司进行机械加工和装配的甲、乙两种产品的件数，则根据题意，得到原问题的数学模型为: 例4、永久机械厂生产甲、乙、丙三种产品，每种产品均要经过A、B两道加工工序。设该厂有两种规格的设备能完成工序A，它们以A1、A2表示；有三种规格的设备能完成工序B，它们以B1、B2、B3表示。产品甲可在工序A和B的任何规格的设备上加工；产品乙可在工序A的任何一种规格的设备上加工，但完成工序B时，只能在设备B1上加工；产品丙只能在设备A2与B2上加工。已知在各种设备上加工的单件工时、各种设备的有效台时如表所示。另外已知产品甲、乙、丙的原料单价分别为0.25元/件、0.35元/件和0.5元/件，销售单价分别为1.25元/件、2元/件和2.8元/件，要求制定最优的产品加工方案，使该厂利润最大。 解：根据题意，生产三种产品分别有如下几种方案： 甲：（A1,B1) , (A1,B2), (A1,B3), (A2,B1), (A2,B2), (A2,B3)六种方案 乙：（A1，B1），（A2，B1）两种方案 丙：（A2，B2）一种方案 令xi表示采用第i种方案进行加工的某种产品的数量(i=1,2,…,9) 例5、永久机械厂生产甲、乙、丙三种产品，每种产品均要经过A、B两道加工工序。设该厂有两种规格的设备能完成工序A，它们以A1、A2表示；有三种规格的设备能完成工序B，它们以B1、B2、B3表示。产品甲可在工序A和B的任何规格的设备上加工；产品乙可在工序A的任何一种规格的设备上加工，但完成工序B时，只能在设备B1上加工；产品丙只能在设备A2与B2上加工。已知在各种设备上加工的单件工时、各种设备的有效台时以及满负荷操作时的设备费用如表所示。另外已知产品甲、乙、丙的原料单价分别为0.25元/件、0.35元/件和0.5元/件，销售单价分别为1.25元/件、2元/件和2.8元/件，要求制定最优的产品加工方案，使该厂利润最大。 解：根据题意，生产三种产品分别有如下几种方案： 甲：（A1,B1) , (A1,B2), (A1,B3), (A2,B1), (A2,B2), (A2,B3)六种方案 乙：（A1,B1），（A2，B1）两种方案 丙：（A2,B2）一种方案 xi表示采用第i种方案进行加工的某种产品的数量(i=1,2,…,9) 第一次作业 第四章P57 2、5 三、套裁下料问题 例6、 某工厂要做100套钢架，每套钢架需要长度分别为2.9m，2.1m和1.5m的圆钢各一根。已知原料每根长7.4m，问应该如何下料，可使