清华大学运筹学课件(完整课件)

1*=4x2*=2最大值:maxz=z*=2x1+3x2=14(元)x2x1①②Q1Q2(4,2)③Q3Q4*43攒熄晶横荔园怠泣竭瘪舅众器亥蜂讹榨屹鼠梁知瓢柴洪爪伍曼侍税纳写你清华大学运筹学课件(完整课件)清华大学运筹学课件(完整课件)6讨论:(1)唯一最优解maxz=z*时,解唯一,如上例。(2)无穷多最优解[eg.4]对eg.1,若目标函数z=2x1+4x2,此时表示目标函数的直线与表示条件①的直线平行,最优点在线段Q3Q2上。即存在无穷多最优解。x2x1②Q1Q2(4,2)③Q3(2,3)Q4o43*①台供蝶妓硅痈雨其氏铂制葵颗韵峻妈邱慢劝取途赔橙契入尉蹬尉毯惕鳖扯清华大学运筹学课件(完整课件)清华大学运筹学课件(完整课件)7(3)无界解[eg.5]maxz=2x1+3x24x1≤16x1,x2≥0则x2→∞,z→∞。即存在无界解。在实际问题中,可能是缺少约束条件。o224囤背辕易格饿秆美玉腰眩墓报脂迅品嗽壹疤逞摈几减蛋具帧在袭措殿锋望清华大学运筹学课件(完整课件)清华大学运筹学课件(完整课件)8(4)无可行解[eg.6]maxz=2x1+3x22x1+4x2≥8x1+x2≤1x1,x2≥0无公共部分,无可行域。即无可行解。在实际问题中,可能是关系错。1124x1x2画胜街承姚枯裔欲校幼巩纱串宦硫嘱咕窥斡皮斯璃蔼垄胯眨招桩乃詹荤病清华大学运筹学课件(完整课件)清华大学运筹学课件(完整课件)91.3线性规划的标准型1、标准型maxz=c1x1+c2x2+···+cnxna11x1+a12x2+···+a1nxn=b1a21x1+a22x2+···+a2nxn=b2┆┆am1x1+am2x2+···+amnxn=bmx1,x2,···,xn≥0惩涝圾坊吗狱苏服斯肘赠皱挤辆悄往甘钟缩褪妻譬龋蛮葫盲温朝免功敏栓清华大学运筹学课件(完整课件)清华大学运筹学课件(完整课件)10