Re: [問題] 作業研究之簡單線性規劃
※ 引述《i7rain17.bbs@ptt.cc》之銘言：
> 對於大家應該是個簡單的題目
> 但我從小數學就沒學好 煩請各位不吝解答...
> 對於同一個feasible region
> max: 2X+3Y
> 和
> min:-2X-3Y
> 會得到同一個optimal solution嗎??????
> 為什麼呢???
> 感謝各位!!
Simplex Method對於一般LP問題, 皆有以下兩種求解法:
max z = 2X+3Y (求利潤最大化)
兩邊同乘負號, 轉成相對的模式, 得到
min -z = -2X-3Y (求成本最小化)
意義上是等同關係
而對於成本模式, 令目標函數值為 z' = -z
對於z和z', 求解後的optimal z值必定相等~
--
暗 ◤ ◥ 殺▃▃▃▃▃▃▃《將☆帥☆帝☆聯》▃▃▃▃▃▃▃▃
夜 ▂ ▂ 手 將帥帝聯以提供棋友們一個完全自由舒闊的象棋國度
為成立宗旨-而以增進帝聯國民之象棋棋力為近程計劃
◤＼◢ ／◥ 並以擴張帝聯版圖為中程目標,最後一統棋界稱霸武林
∥★▄▃◤ 為我帝聯之終極大業，欲入國者至CCK-GENERAL申請。
╱╱◥ ： http://www.wretch.cc/mypage/justin
--
夫兵者不祥之器物或惡之故有道者不處君子居則貴左用兵則貴右兵者不祥之器非君子
之器不得已而用之恬淡為上勝而不美而美之者是樂殺人夫樂殺人者則不可得志於天下
矣吉事尚左凶事尚右偏將軍居左上將軍居右言以喪禮處之殺人之眾以哀悲泣之戰勝以
喪禮處之道常無名樸雖小天下莫能臣侯王若能守之萬物將自賓天地相合以降甘露民莫
之令而自均始制有名名亦既有夫亦將知止知止 60-249-15-79.HINET-IP.hinet.net海
討論串 (同標題文章)
完整討論串 (本文為第 3 之 3 篇)：