线性规划数学模型.ppt

*第三章线性规划在公共管理和工商管理中都有广泛的应用。解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大。公共交通、垃圾清理、提供服务成本最小问题；救灾抢险、消防灭火、制止犯罪的最快反应问题；控制污染、能源规划、经济布局的最优化问题，等等。线性规划（LinearProgramming,LP）是运筹学中研究较早、理论成熟的重要分支之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的。*冯?诺伊曼(VonNeuman)和摩根斯坦(Morgenstern)1944年发表的《对策论与经济行为》涉及与线性规划等价的对策问题及线性规划对偶理论从1964年诺贝尔奖设经济学奖后，到1992年28年间的32名获奖者中有13人(40%)从事过与线性规划有关的研究工作，其中比较著名的还有Simon，Samullson，Leontief，Arrow，Miller等*有一定的人力、财力、资源条件下，如何合理安排使用，效益最高某项任务确定后，如何安排人、财、物，使之最省研究对象*线性规划模型是通过对实际问题的分析而建立的表示决策变量、最有目标和约束条件之间关系的一组数学关系式，由决策变量、目标函数和约束条件三部分组成。在满足一组约束条件下，求一组决策变量的值，使目标函数达到最优。*线性规划的特点决策变量连续性：求解出的决策变量值可以是整数、小数；添加标题01线性函数：目标函数方程和约束条件方程都是线性方程；添加标题02单目标：目标函数是单目标，只有一个极大值或一个极小值；添加标题03确定性：只能应用于确定型决策问题。添加标题04*AB备用资源煤1230劳动日3260仓库0224利润4050例1、生产计划问题A,B各生产多少,可获最大利润?*解:设产品A,B产量分别为变量x1，x2maxZ=40x1+50x2x1+2x2?303x1+2x2?602x2?24x1，x2?0*例2求：最低成本的原料混合方案原料ABＣ每单位成本14102261253171642538每单位添加剂中维生12148素最低含量*解：设每单位添加剂中原料i的用量为xi(i=1,2,3,4)minZ=2x1+5x2+6x3+8x44x1+6x2+x3+2x4?12x1+x2+7x3+5x4?142x2+x3+3x4?8xi?0(i=1,…,4)*一般式Max(min)Z=C1X1+C2X2+…+CnXna11X1+a12X2+…+a1nXn?(=,?)b1a21X1+a22X2+…+a2nXn?(=,?)b2………am1X1+am2X2+…+amnXn?(=,?)bmXj?0(j=1,…,n)*融资项目商业计划书单击此处添加副标题*要解决的问题的目标可以用数值指标反映单击此处添加小标题对于要实现的目标有多种方案可选择单击此处添加小标题有影响决策的若干约束条件单击此处添加小标题*图解法定义2：满足(3)的可行解称为LP问题的最优解定义1：满足约束(1)、(2)的X=(X1…Xn)T称为LP问题的可行解，全部可行解的集合称为可行域。AX=b(1)X?0(2)ma