極大化：z=2x+y
服從于:
y ≤ x (1)
y ≤ 1-x (2)
y ≥ -1 (3)
(1),(2),(3) 在取等時,分別交與三點:A={-1,-1},B={0.5,0.5},C={2,-1}
說明：
y=-1,y=x --> x=-1,y=-1 --> A={-1,-1}
y=x,y=1-x --> x=0.5,y=0.5 --> B={0.5,0.5}
y=-1,y=1-x --> x=2,y=-1 --> C={2,-1}
這三點所圍成的三角形內(nèi)部為解的可行域.
z的極大值一定發(fā)生于A,B,C這三個頂點之一上.在你還沒學(xué)單純形法的情況下,只能用窮舉法.在A,B,C點上,分別得到z的值為：-3,1.5,3.
所以的極大值為3.（極小值為 -3.）
圖發(fā)不上去.想要的話,請告我郵箱地址.