资源描述
在建立数学模在建立数学模型并求解的同型并求解的同时,要结合实时,要结合实际应用际应用!运筹学的实质运筹学的实质线性规划在工商管理中的2-管理运筹学求解运筹学问题的基本思路求解运筹学问题的基本思路一、建立运筹学问题数学模型(第四章建模)二、求运筹学问题的解(第二章、第五章求解)三、运筹学问题的灵敏度分析(第六章结果分析)线性规划在工商管理中的2-管理运筹学例题例题某厂生产甲、乙两种产品,要消耗A、B、C三种资源,已知每生产单位产品甲需要A、B、C资源分别是3、2、0,生产单位产品乙需要A、B、C资源分别是2、1、3,资源A、B、C的现有数量分别是65、40、75,甲、乙两种产品的单位利润分别是1500、2500,问如何安排生产计划,使得既能充分利用现有资源又使总利润最大?线性规划在工商管理中的2-管理运筹学产品甲产品甲产品乙产品乙资源的限制资源的限制资源资源A3265资源资源B2140资源资源C0375单位利润单位利润15002500 x2x1线性规划在工商管理中的2-管理运筹学解:1确定决策变量:设x1表示生产甲产品的数量;x2表示生产乙产品的数量2确定目标函数:工厂的目标是总利润最大 z=1500 x1+2500 x23确定约束条件:3x1+2x265(A资源的限制)2x1+x2 40(B资源的限制)3x2 75(C资源的限制)4变量取值限制:一般情况,决策变量只取大于等于0的值(非负值)x1 0,x2 0 线性规划在工商管理中的2-管理运筹学用max表示最大值,s.t.(subjectto的简写)表示约束条件,得到该问题的数学模型为:max Z=1500 x1+2500 x2 3x1+2x2 65 s.t.2x1+x2 40 3x2 75 x1,x2 0目标函数约束条件决策变量线性规划在工商管理中的2-管理运筹学决策变量目标函数约束条件运筹学数学模型三要素:运筹学数学模型三要素:线性规划在工商管理中的2-管理运筹学一、人力资源分配的问题二、生产计划问题三、套裁下料问题四、配料问题五、运输问题六、投资问题第四章第四章 线性规划在工商管理中线性规划在工商管理中的应用的应用线性规划在工商管理中的2-管理运筹学一、人力资源分配的问题一、人力资源分配的问题例1、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表所示,设司机和乘务人员分别在各时间段开始时上班,并连续工作八小时,问该公交线路应怎样安排司机和乘务人员,既能满足工作需要,又使配备司机和乘务人员的人数最少?线性规划在工商管理中的2-管理运筹学班次时间所需人数班次时间所需人数16:00-10:0060418:00-22:0050210:00-14:0070522:00-2:0020314:00-18:006062:00-6:0030线性规划在工商管理中的2-管理运筹学.解:设xi表示在第i个时期初开始工作的司机和乘务人员人数(i=1,2,6),z表示所需的总人数,则根据题意,得到原问题的数学模型为:线性规划在工商管理中的2-管理运筹学例2、一家中型的百货商场对售货员的需求经过统计分析如表所示,为了保证售货员充分休息,要求售货员每周工作五天,休息两天,并要求休息的两天是连续的,问应该如何安排售货员的休息日期,既满足工作需要,又使配备的售货员的人数最少?时间时间所需售货员人数所需售货员人数时间时间所需售货员人数所需售货员人数星期一星期一15星期五星期五31星期二星期二24星期六星期六28星期三星期三25星期日星期日28星期四星期四19线性规划在工商管理中的2-管理运筹学解:设xi表示在星期i开始休息的人数(i=1,2,7),z表示所需的总人数,则根据题意,得到原问题的数学模型为:X1+x2+x3+x4+x528x2+x3+x4+x5+X615x3+x4+x5+X6+x724s.t.x4+x5+X6+x7+x125x5+X6+x7+X1+x219X6+x7+X1+x2+x331x7+X1+x2+x3+x428X1,x2,x3,x4,x5,x6,x70线性规划在工商管理中的2-管理运筹学二、生产计划问题二、生产计划问题例3、某公司面临一个是外包协作还是自行生产的问题。该公司有甲、乙、丙三种产品,这三种产品都要经过铸造、机械加工和装配三道工序,甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须由本厂铸造才能保证质量,有关情况如表所示,公司中可利用的总工时为:铸造8000小时,机械加工12000小时和装配10000小时。为了获得最大利润,甲乙丙三种产品各应生产多少件?甲、乙两种产品的铸件有多少由本公司铸造?有多少为外包协作?线性规划在工商管理中的2-管理运筹学工时与成本工时与成本甲甲乙乙丙丙限制工时限制工时每件铸造工时每件铸造工时(小时)(小时)51078000每件机械加工工时每件机械加工工时(小时)(小时)64812000每件装配工时每件装配工时(小时)(小时)32210000自行生产铸件每件自行生产铸件每件成本(元)成本(元)354外包协作铸件每件外包协作铸件每件成本(元)成本(元)56-机械加工每件成本机械加工每件成本(元)(元)213装配每件成本(元)装配每件成本(元)322每件产品售价(元)每件产品售价(元)231816线性规划在工商管理中的2-管理运筹学解:设x1,x2,x3分别表示三道工序都由本公司加工的甲、乙、丙三种产品的件数,x4,x5分别为由外包协作铸造再由本公司进行机械加工和装配的甲、乙两种产品的件数,则根据题意,得到原问题的数学模型为:Maxz=23(x1+x4)+18(x2+x5)+16x3-3x1-5x2-4x3-5x4-6x5-2(x1+x4)-(x2+x5)-3x3-3(x1+x4)-2(x2+x5)-2x35X1+10 x2+7x38000s.t.6(x1+x4)+4(x2+x5)+8x3120003(x1+x4)+2(x2+X5)+2x310000X1,x2,x3,x4,x50Maxz=15x1+10 x2+7x3+13x4+9x55X1+10 x2+7x38000s.t.6x1+4x2+8x3+6x4+4x5120003x1+2x2+2x3+3X4+2x510000X1,x2,x3,x4,x50整理得:线性规划在工商管理中的2-管理运筹学例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元/件,要求制定最优的产品加工方案,使该厂利润最大。线性规划在工商管理中的2-管理运筹学设备设备产品单件工时(小时产品单件工时(小时/件)件)设备的有设备的有效台时效台时(小时)(小时)甲甲乙乙丙丙AA15106000A2791210000BB1684000B24117000B374000原料费原料费(元元/件件)0.250.350.5单价单价(元元/件件)1.2522.8线性规划在工商管理中的2-管理运筹学解:根据题意,生产三种产品分别有如下几种方案:甲:(A1,B1),(A1,B2),(A1,B3),(A2,B1),(A2,B2),(A2,B3)六种方案乙:(A1,B1),(A2,B1)两种方案丙:(A2,B2)一种方案令xi表示采用第i种方案进行加工的某种产品的数量(i=1,2,9)x1x2x3x4x5x6x7x8x9Maxz=(1.25-0.25)(x1+x2+x3+x4+x5+x6)+(2-0.35)(x7+x8)+(2.8-0.5)x95(x1+x2+x3)+10 x760007(x4+x5+x6)+9x8+12x910000s.t.6(x1+x4)+8x7+8x840004(x2+x5)+11x970007(x3+x6)4000 xi0(i=1,2,9)线性规划在工商管理中的2-管理运筹学整理得:Maxz=x1+x2+x3+x4+x5+x6+1.35x7+1.65x8+2.3x95x1+5x2+5x3+10 x760007x4+7x5+7x6+9x8+12x910000s.t.6x1+6x4+8x7+8x840004x2+4x5+11x970007x3+7x64000 xi0(i=1,2,9)线性规划在工商管理中的2-管理运筹学例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元/件,要求制定最优的产品加工方案,使该厂利润最大。线性规划在工商管理中的2-管理运筹学设备设备产品单件工时(小时产品单件工时(小时/件)件)设备的有设备的有效台时效台时(小时)(小时)满负荷时满负荷时的设备费的设备费用(元)用(元)甲甲乙乙丙丙AA15106000300A2791210000321BB1684000250B24117000783B374000200原料费原料费(元元/件件)0.250.350.5单价单价(元元/件件)1.2522.8线性规划在工商管理中的2-管理运筹学解:根据题意,生产三种产品分别有如下几种方案:甲:(A1,B1),(A1,B2),(A1,B3),(A2,B1),(A2,B2),(A2,B3)六种方案乙:(A1,B1),(A2,B1)两种方案丙:(A2,B2)一种方案xi表示采用第i种方案进行加工的某种产品的数量(i=1,2,9)x1x2x3x4x5x6x7x8x9Maxz=x1+x2+x3+x4+x5+x6+1.35x7+1.65x8+2.3x9-300/6000(5x1+5x2+5x3+10 x7)-321/10000(7x4+7x5+7x6+9x8+12x9)-250/4000(6x1+6x4+8x7)-783/7000(4x2+4x5+11x9)-200/4000(7x3+7x6)约束条件不变线性规划在工商管理中的2-管理运筹学设备设备产品单件工时(小时产品单件工时(小时/件)件)设备的有设备的有效台时效台时(小时)(小时)设备加工设备加工费(元费(元/小小时)时)甲甲乙乙丙丙AA151060000.05A27912100000.03BB16840000.06B241170000.10B3740000.05原料费原料费(元元/件件)0.250.350.5单价单价(元元/件件)1.2522.8思考!线性规划在工商管理中的2-管理运筹学决策变量的另一种表示方法:根据题意,生产三种产品分别有如下几种方案:甲:(A1,B1),(A1,B2),(A1,B3),(A2,B1),(A2,B2),(A2,B3)六种方案乙:(A1,B1),(A2,B1)两种方案丙:(A2,B2)一种方案设i=1,2,3分别表示甲、乙、丙三种产品;j=1,2,.分别表示第j个方案;xij表示第i种产品采用第j个方案进行加工的产品的数量x11x12x13x14x15x16x21x22x31线性规划在工商管理中的2-管理运筹学第一次作业第四章P572、5线性规划在工商管理中的2-管理运筹学三、套裁下料问题三、套裁下料问题例6、某工厂要做100套钢架,每套钢架需要长度分别为2.9m,2.1m和1.5m的圆钢各一根。已知原料每根长7.4m,问应该如何下料,可使所用原料最省?解:做法一:截取法。每根原材料中各截取一根组成一套,2.9+2.1+1.5=6.5每根料头0.9m,100根90m料头,浪费做法二:套裁法。线性规划在工商管理中的2-管理运筹学2.92.11.5合计合计(m)料头料头(m)x1x2x3x4x5设xi(i=1,2,5)表示按照方案i下料的原材料的根数,则该问题的数学模型如下:方案11037.40方案22017.30.1方案30227.20.2方案41207.10.3方案50136.60.8线性规划在工商管理中的2-管理运筹学Minz=x1+x2+x3+x4+x5x1+2x2+x4100s.t.2x3+2x4+x51003x1+x2+2x3+3x5100 x1,x2,x3,x4,x50线性规划在工商管理中的2-管理运筹学思考1、约束条件用等于号如何?2、如果问如何下料,可使料头最少?线性规划在工商管理中的2-管理运筹学四、配料问题配料问题例7、某化工厂根据一项合同要为用户生产一种用甲、乙两种原料混合配制而成的特殊产品.甲、乙两种原料都含有A、B、C三种化学成分,其含量(%)和单位成本以及按合同规定产品中三种化学成分的最低含量(%)限制如表所示.问厂方应如何配制该产品,使得总成本达到最小?线性规划在工商管理中的2-管理运筹学 原料化学成分甲乙产品成分最低含量A1234B232C3155单位成本32线性规划在工商管理中的2-管理运筹学解:(1)确定决策变量:设每单位该产品用x1单位甲原料和x2单位乙原料配制而成.(2)所满足的约束条件对化学成分A的要求:12x1+3x24对化学成分B的要求:2x1+3x22对化学成分C的要求:3x1+15x25配料平衡条件:x1+x2=1(3)明确目标函数:成本最小,即求z=3x1+2x2的最小值(4)变量取值限制:x1,x20线性规划在工商管理中的2-管理运筹学记为minz=3x1+2x2s.t.12x1+3x242x1+3x223x1+15x25x1+x2=1x1,x20线性规划在工商管理中的2-管理运筹学例8、某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙,产品的规格要求、产品的单价、每天能供应的原材料数量及原材料单价如表所示,该厂应如何安排生产,才能使利润最大?原料1原料2原料3单价(元/kg)产品甲50%25%不限制50产品乙25%50%不限制35产品丙不限制不限制不限制25每天最多供应量(kg)10010060单价(元/kg)652535线性规划在工商管理中的2-管理运筹学解:xij设表示第i种产品中原材料j的含量(i,j=1,2,3),则三种产品的数量和原材料的数量分别是:甲:甲:x11+x12+x13乙:乙:x21+x22+x23丙:丙:x31+x32+x33材料材料1:x11+x21+x31材料材料2:x12+x22+x32材料材料3:x13+x23+x33线性规划在工商管理中的2-管理运筹学根据题意,得到原问题的数学模型:Maxz=50(x11+x12+x13)+35(x21+x22+x23)+25(x31+x32+x33)-65(x11+x21+x31)-25(x12+x22+x32)-35(x13+x23+x33)x1150%(x11+x12+x13)x1225%(x11+x12+x13)x2125%(x21+x22+x23)s.t.x2250%(x21+x22+x23)x11+x21+x31100 x12+x22+x32100 x13+x23+x3360 xij0(i,j=1,2,3)线性规划在工商管理中的2-管理运筹学例9、汽油混合问题教科书P49线性规划在工商管理中的2-管理运筹学五、五、运输问题运输问题例10、设某种物资有两个产地A1,A2,其产量分别为2000吨、1100吨,另有四个销地B1、B2、B3、B4需要该种物资,其需求量分别为1700吨、1100吨、200吨、100吨.已知每吨运费如表所示,问如何调运,才能使总运费最省?销地产地 B1B2B3B4产量产量A121257152000A2515137151100销量销量17001100200100线性规划在工商管理中的2-管理运筹学解:设xij表示由产地Ai运往销地Bj(i=1,2;j=1,2,3,4)的运量.由于总产量与总需求量相等(产销平衡),所以有约束条件:对产地产量的约束:x11+x12+x13+x14=2000 x21+x22+x23+x24=1100对销地需求量的约束:x11+x21=1700 x12+x13=1100 x13+x23=200 x14+x24=100另外xij是运输量,应满足xij0(i=1,2;j=1,2,3,4)目标函数为总运费最小:minZ=21x11+25x12+7x13+15x14+51x21+51x22+37x23+15x24线性规划在工商管理中的2-管理运筹学所以运输问题的数学模型可记为所以运输问题的数学模型可记为minz=21x11+25x12+7x13+15x14+51x21+51x22+37x23+15x24x11+x12+x13+x14=2000 x21+x22+x23+x24=1100 x11+x21=1700s.t.x12+x22=1100 x13+x23=200 x14+x24=100 xij0(i=1,2;j=1,2,3,4).线性规划在工商管理中的2-管理运筹学六、投资问题六、投资问题例11、某公司在今后四年内考虑以下四个投资项目选择问题:项目甲:第二年初需投资,到第四年年末收回本利180%;项目乙:从第一年到第三年,每年年初需投资,并于次年年末收回本利120%;项目丙:从第一年开始每年年初可购买公债,于当年年末归还,并加息10%;项目丁:第一年初需投资,到第二年年末收回本利135%;第三年初又投资,到第四年年末收回本利130%此外,为了使每年项目之间保持平衡性,要求每年年末回收的资金全部投资到第二年年初,另外项目甲每年的最大投资额将不超过8万元,该部门现有投资资金30万元。应如何确定这些项目在各年的投资额,使该公司在第四年年末拥有资金的本利总额达到最大?试建立该问题的线性规划模型。线性规划在工商管理中的2-管理运筹学解:根据题意,可假设如下决策变量:第一年第二年第三年第四年项目甲:x12项目乙:x21x22x23项目丙:x31x32x33x34项目丁:x41x43线性规划在工商管理中的2-管理运筹学maxZ=180%x12+120%x23+110%x34+130%x43.x21+x31+x41=30 x12+x22+x32=110%x31s.t.x23+x33+x43=120%x21+110%x32+135%x41x34=120%x22+110%x33x128x12,x21,x22,x23,x31,x32,x33,x34,x41,x430线性规划在工商管理中的2-管理运筹学思考应如何确定这些项目每年的投资额,从而使得第四年末拥有资金的本利在330万的基础上总的风险系数最小?项目项目风险指数(每次投资风险指数(每次投资1万元)万元)A1B3C4D5.5线性规划在工商管理中的2-管理运筹学教科书教科书:P57:P57 1 1、4 4、6 6第二次作业线性规划在工商管理中的2-管理运筹学线性规划在工商管理中的2-管理运筹学
展开阅读全文