【正文】
11/220x212303/101001/10100zj36017/50006/5第二次迭代,x1進(jìn)基,x4出基,迭代得:ci224。天津大學(xué)網(wǎng)絡(luò)教育學(xué)院試卷專用紙用圖解法求解min z =-3x1+x2.答案:畫出可行域,如下圖:可行域?yàn)椋篈(4,3)、B(4,4/5)、C(3/2,3)三點(diǎn)為頂點(diǎn)的三角形,因?yàn)榫€性規(guī)劃的最優(yōu)解一定在極點(diǎn)上取到,而將三個(gè)頂點(diǎn)代入目標(biāo)函數(shù)分別計(jì)算得:56/15/2,綜上可知,最優(yōu)解為B(4,4/5),最優(yōu)值為56/5。712000thetaxBcBbx1x2x3x4x5x308400178/2529/25x17201002/51/5x212