线性规划的图解法.ppt
你的****书屋
亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
《线性规划的图解法》.ppt
第二章线性规划的图解法第二章线性规划的图解法§1问题的提出§1问题的提出例1.目标函数:maxz=50x1+100x2约束条件:s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)得到最优解:x1=50,x2=250最优目标值z=27500§2图解法§2图解法§2图解法§2图解法§2图解法§2图解法图解法–无界解图解法–无界解进一步讨论进一步讨论§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析
线性规划(图解法).ppt
图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法图解法x1图解法单纯形法基本原理图解法图解法
线性规划的图解法.ppt
线性规划的图解法2.2.1线性规划的图解法对于只有两个决策变量的线性规划问题,可以二维直角坐标平面上作图表示线性规划问题的有关概念,并求解。图解法求解线性规划问题的步骤如下:目标函数Maxz=1500x1+2500x2约束条件s.t.3x1+2x2≤652x1+x2≤403x2≤75x1,x2≥0由中学知识可知:y=ax+b是一条直线,同理:z=1500x1+2500x2→x2=-1500/2500x1+z/2500也是一条直线,以z为参数的一族等值线。3x1+2x2≤65→x1≤65/3-2/3x2是直
线性规划的图解法.ppt
节两个变量问题的图解法第三节两个变量问题的图解法第三节两个变量问题的图解法图解法图解法图解法图解法图解法x1线性规划的图解法线性规划的图解法图解法线性规划的图解法线性规划的图解法
线性规划的图解法.pptx
第二章线性规划的图解法第二章线性规划的图解法§1问题的提出例2M&D公司生产两种产品A和B,基于对现有的存储水平和下一个月的市场潜力的分析,M&D公司管理层决定A和B的总产量至少要达到350千克,此外,公司的一个客户订了125千克的A产品必须首先满足。每千克A、B产品的制造时间分别为2小时和1小时,总工作时间为600小时。每千克A、B产品的原材料成本分别为2$和3$。确定在满足客户要求的前提下,原材料成本最小的生产计划。§1问题的提出max(min)z=c1x1+c2x2+……+cnxn其它表示方式例2-