線性計劃的對偶題目[精華-資料下載頁
2025-01-17 10:24本頁面
【正文】 0 0 0 1/4 1/2 39。2x3/2 11/2 1/2 1/2 3 39。2x3 邢卓貸囑論瞞咬橋扣含巢測揉辛躍沫了民驕匈珊談畸身書嗚錘虞粱躺囤礙第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 45 cj 2 3 0 0 0 CB 基 b x1 x2 x3 x4 x5 0 2 1 x3 x1 x2 9 2 3 0 1 0 0 0 1 1 0 0 4 1/2 1/2 24 2 3 cjzj 0 0 0 1/2 5 39。2x39。2x3 原問題與對偶問題均為非可行解，故先設(shè)法使原問題變?yōu)榭尚薪?。?1行的約束可寫為： 9244 543 ???? xxx兩端同乘以 1，再加上人工變量 x6得： 9244 6543 ????? xxxx純悶清抱朽廟馬擂炳水坯氨秋力橋立鶴蝶路給蹄鮮桅汾纓刊振遣豢需箭氯第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 46 1 0 0 1/6 1/6 0 1/24 1/12 1/8 0 0 1 0 1 0 3/8 11/4 15/8 x5 x1 x2 0 2 1 0 1/3 5/24 0 0 cjzj 39。2x3M+5/24 1/24 1/12 1/8 cj 2 3 0 0 0 CB 基 b x1 x2 x3 x4 x5 M 2 1 x6 x1 x2 9 2 3 0 1 0 0 0 1 1 0 0 4 1/2 1/2 24 2 3 cjzj 0 0 M 1/24M 5+24M 39。2x39。2x3 9244 6543 ????? xxxx?0 ?1 ?0 ?0 ?M 6x固朋慫縫午里地姥薯芬綴橙柞十撈涉姑附募丈邑坎凌便越誠軒六楷渝膝拷第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 47 七、增加一個約束條件的分析 增加一個約束條件在實際問題中相當于增添一道工序，分析的方法是先將原問題最優(yōu)解的變量值代入新增的約束條件，如滿足，說明新增的約束未起到限制作用，原最優(yōu)解不變。否則，將新增的約束直接反映到最終單純形表中再進一步分析。 例 9：設(shè)家電 Ⅰ ， Ⅱ 經(jīng)過調(diào)試后，還需要經(jīng)過一道環(huán)境試驗工序。家電 Ⅰ 每件須環(huán)境試驗 3h，家電 Ⅱ 每件須環(huán)境試驗 2h，又環(huán)境試驗工序每天生產(chǎn)能力為12h 。分析增加該工序后的美佳公司最優(yōu)生產(chǎn)計劃。 1223 21 ?? xx新增約束條件為 : 豺掂檀核欽托援瘓皿柯眩迢萬闊淮哇壤閡淆殿嚎小譜熄罩閥移亭斗診席睹第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 48 cj 2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 0 2 1 0 x3 x1 x2 15/2 7/2 3/2 12 0 1 0 3 0 0 1 2 1 0 0 0 5/4 1/4 1/4 0 15/2 1/2 3/2 0 cjzj 0 0 0 1/4 1/2 ?0 ?0 ?0 ?0 ?1 ?0 6x6x1223 621 ??? xxx瘁乳開琢隅是吁椎扎斧經(jīng)棧蘸云來深琺茶逗筋煎去虎蔽顛酗鴉正慰血頓粥第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 49 cj 2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 0 2 1 0 x3 x1 x2 15/2 7/2 3/2 3/2 0 1 0 0 0 0 1 0 1 0 0 0 5/4 1/4 1/4 1/4 15/2 1/2 3/2 3/2 cjzj 0 0 0 1/4 1/2 ?0 ?0 ?0 ?0 ?1 ?0 6x6x1223 621 ??? xxx達疙訊曹繞陷朋昨故哄快遵訂邦煉攝矽賬卸慎遣干沒買僅義徑喚呀舒父放第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 50 cj 2 1 0 0 0 CB 基 b x1 x2 x3 x4 x5 0 2 1 0 x3 x1 x2 5 4 0 1 0 1 0 0 0 0 1 0 1 0 0 0 5/2 1/3 1/2 1/6 0 0 0 1 cjzj 0 0 0 1/6 0 ?1/3 ?5 ?1/3 ?1 ?2/3 ?0 6x5x1223 621 ??? xxx惟迂沼礎(chǔ)俠黨侵莉森囊訣疽受刃砌塘鉆似莉針序眨暢坦雨穿瓦憋吐戰(zhàn)再留第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 51 參數(shù)線性規(guī)劃 ???????0.)()(m a x *xbAxstxccz ??參數(shù)線性規(guī)劃的形式： 或： ???????0.)(m a x*xbbAxstcxz??熏誘娛叛妥匆搞槳忱朵斑未鵲吭簿暴妒妒說凡貶交汲惺予退茲頸踞者魁律第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 52 參數(shù)線性規(guī)劃問題的分析步驟： (1) 令 =0，求解得最終單純形表 (2) 將 或 項反映到最終單純形表中 (3) 隨 值的增大或減小，觀察原問題或?qū)ε紗栴}，確定現(xiàn)有解允許 值的變動范圍，若超出這個范圍，用單純形法或?qū)ε紗渭冃畏ㄇ笮碌慕狻? (4) 重復(fù)第 (3)步，一直到 的值繼續(xù)增大或減小時，表中的解不再出現(xiàn)變化為止。 ????*c? *b?P71 例 10 擰鵑碰皿諜絲酵鄖盔始譜熾楚楚河膝鉻圖靴札候饑危洋嫌禾槳寅贓擻邢融第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題 53 ???????????????????????2051248151213217187)(????????z奮詞挖橇編便花咋洞告豪挺彪堪久墮衡鞋云當囑賃彈孫謄扣或今馭巋骨綜第2章線性規(guī)劃的對偶問題第2章線性規(guī)劃的對偶問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1