概念導讀
最佳化問題:在九個整數候選中先判可行、再比較目標值
候選集合 C={0,1,2}² 共九點,限制 x+2y≥3,目標函數 f(x,y)=x+y。以「先判定可行性、再逐一比較」的掃描演算法求最小值,並以不變量證明結果:最優值 m=2,argmin={(0,2),(1,1)}(兩個平手);說明 (0,0) 與 (2,0) 雖然目標值不大於 2 卻不能入選;求最大值;並說明同一限制在實數非負象限上的最小值為 3/2,其達到點 (0,3/2) 不在宣告的有限候選集合中。
OCME · 中英數學知識與推導
299 份概念教學導讀;另有 36,000 題逐題詳解,兩者分開查找。
概念導讀
候選集合 C={0,1,2}² 共九點,限制 x+2y≥3,目標函數 f(x,y)=x+y。以「先判定可行性、再逐一比較」的掃描演算法求最小值,並以不變量證明結果:最優值 m=2,argmin={(0,2),(1,1)}(兩個平手);說明 (0,0) 與 (2,0) 雖然目標值不大於 2 卻不能入選;求最大值;並說明同一限制在實數非負象限上的最小值為 3/2,其達到點 (0,3/2) 不在宣告的有限候選集合中。