看板Statistics
标 题Re: [问题] 作业研究之简单线性规划
发信站无名小站 (Tue Oct 16 13:48:59 2007)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!wretch
※ 引述《[email protected]》之铭言:
> 对於大家应该是个简单的题目
> 但我从小数学就没学好 烦请各位不吝解答...
> 对於同一个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海