線性規劃觀念題
發表於 : 2012年 8月 16日, 12:51
下面二個敘述都是錯的,試舉一個例子說明之
1. 設 A(a,b), B(c,d), 又 P(x,y) 為 AB 線段上的動點
且 l = x^2 + y^2, 則 l 的最小值為 a^2 + b^2 或 c^2 + d^2.
2. 一組一次聯立不等式之可行解之圖形為多邊形區域,目標函數
f(x,y) 為 x, y 的一次式,若 P(a,b) 並非可行區域的頂點,則
f(a,b) 必不為 f(x,y) 之最大值,也不為最小值.
1. 設 A(a,b), B(c,d), 又 P(x,y) 為 AB 線段上的動點
且 l = x^2 + y^2, 則 l 的最小值為 a^2 + b^2 或 c^2 + d^2.
2. 一組一次聯立不等式之可行解之圖形為多邊形區域,目標函數
f(x,y) 為 x, y 的一次式,若 P(a,b) 並非可行區域的頂點,則
f(a,b) 必不為 f(x,y) 之最大值,也不為最小值.