運(yùn)籌學(xué)-(單純形法原理)-資料下載頁(yè)
2025-08-05 17:07本頁(yè)面
【正文】 c … mnc ? CB 基 b 1x … nx 1?nx … mnx ? i? 1?nc 1?nx 1b 11a … na 1 1 0 1? 2?nc 2?nx 2b 21a … na 2 0 0 2? ? ? ? ? ? ? ? ? mnc ? mnx ? mb 1ma … mna 0 1 m? Z Z0 C1 Z1 … Cn Zn 0 … 0 ????miiin bcZ10 njacZmiijinj ,......2,11?? ???基變量 檢驗(yàn)數(shù) 最小比值列 基變量系數(shù) 右端常數(shù) 表格單純形法 例 5 用單純形法求解線性規(guī)劃問(wèn)題 ???????????????0,52426155..2m a x212121221xxxxxxxtsxxz解 先將上述問(wèn)題化成標(biāo)準(zhǔn)形式有 ?????????????????????0,52426155..0002m a x543215214213254321xxxxxxxxxxxxxtsxxxxxzcj 2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 0 x3 15 0 5 1 0 0 0 x4 24 6 2 0 1 0 0 x5 5 1 1 0 0 1 cjzj 2 1 0 0 0 表 17 0 1/6 0 2/6 1 4 x1 2 0 1/3 0 1/3 0 cjzj 1 1/6 0 4/6 0 1 x5 0 0 0 1 5 0 15 x3 0 x5 x4 x3 x2 x1 b 0 0 0 1 2 cj 基 CB 表 18 1/2 1/4 0 0 1 7/2 x1 2 1/2 1/4 0 0 0 cjzj 3/2 1/4 0 1 0 3/2 x2 1 15/2 5/4 1 0 0 15/2 x3 0 x5 x4 x3 x2 x1 b 0 0 0 1 2 cj 基 CB 表 19 練習(xí) 2：求解線性規(guī)劃 ???????????0,302..432141321xxxxxxxxxts CB XB cj 1 2 0 0 xj b x1 x2 x3 x4 0 x3 0 1 2 1 0 0 x4 3 1 0 0 1 －Ｚ ０ 1 2 ０ ０ 21 2m a x xxZ ?????????????0,0302..21121xxxxxts21 2m a x xxZ ??沒(méi)有有限最優(yōu)解 項(xiàng)目 x1 x2 x3 x4 x5 x4 6 b c d 1 0 x5 1 1 3 e 0 1 cj zj a 1 2 0 0 x1 f g 2 1 1/2 0 x5 4 h i 1 1/2 1 cj zj 0 7 j k l 練習(xí) :已知某線性規(guī)劃問(wèn)題的初始單純形法和利用單純形法 迭代后得到的表 ,試求括弧中未知數(shù) a~l的值。 作業(yè)： P56 求解 (1) (書(shū) ) ，特別是列表法 2. 掌握各種解的判定方法
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1