臨沂師范學(xué)院運(yùn)籌學(xué)試題-文庫(kù)吧資料
2025-01-16 13:22本頁(yè)面
【正文】 －23 Ｍ＋ 23 Ｍ－ 21 4x 2x 1x ０ ０ ０ １ － 21 21 － 21 ０ １ 31 ０ ０ ０ 31 １ ０ 32 ０ 21 － 21 61 ０ ３ １ ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１６分 取 1x 為出基變量， 3x 為入基變量，以６為旋轉(zhuǎn)主元，得下表 基變量 1x 2x 3x 4x 5x 6x 7x 右端項(xiàng) －ｆ 23 ０ ０ ０ 43 Ｍ－ 43 Ｍ＋ 41 4x 2x 3x ０ ０ ０ １ － 21 21 － 21 － 21 １ ０ ０ － 41 41 41 23 ０ １ ０ 43 － 43 41 ０ 25 23 至此，所有 44 ,0 Njcj ?? ，當(dāng)前的迭代點(diǎn)已是問(wèn)題的一個(gè)最優(yōu)解，得最優(yōu)解為 1x ＝ ０ ， 2x ＝ 25 ， 3x ＝ 23 ， 4x ＝ ０ ， 5x ＝０． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．２０分 （敘述不標(biāo)準(zhǔn)者酌情扣分） ３．（１０）解： 0,033464562734..301524m a x2132132121321???????????????yyyyyyyyyytsyyy ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．１０分 ４．（２０）解．首先，將本題中的約束轉(zhuǎn)化成 ? 型，再引入松馳變量得 5,. .. ,1,010252..423m in532421321??????????????ixxxxxxxtsxxxi ．．．．．．．．．．．．．．．．． ．．．．．．．．．．．．．．．４分 取 4x ， 5x 為初始基變量得下面單純形表 基變量 1x 2x 3x 4x 5x 右端項(xiàng) －ｆ ３ ２ ４ ０ ０ ０ 4x 5x －２ １ ０ １ ０ ０ －２ １ ０ １
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1