• 胡同學
  • 發問2015/11/29 14:37
  • 瀏覽106次

已回答

 

 

老師

想請問像這種線性規劃的題目

解出來的最佳解不是整數時

要找附近的點

有沒有比較有規律的做法?

像是我每次都是大概找找附近的點,好像沒有很精準?

老師您都怎麼做?

 

老師頭像
  • 回答13:12


  • 胡同學
  • 發問23:32

再發問

所以通常不是整數的話
要從邊界開始找起?
老師頭像
  • 回答18:23

是的,老師通常都會這樣教,大考真的考這種題目的話答案通常都會出現在交點上,不過這題因為也確要找的那個x+y 的最小值也一定是正整數,所以我就從 x+y 的最小可能開始找起,看有沒有指定範圍內的 x,y 相加會等於12 (我這個方法沒有要求 x,y 一定要在邊界上,所以題目出成答案剛好不是在邊界上時仍然能順利找到答案)

一個方法是將範圍內的 x 跟 y 代入 x+y 看最小值發生在哪裡

另一個方法是從 x+y 的最小可能值 (這題是12) 去找範圍內是否有滿足這個最小值的 x,y ,如果沒有則代下一個最小的可能整數  (以這題為例,如果 x+y=12 沒找到符合的 x,y,就找 x+y=13 的 x,y)

 


Top
線上客服諮詢
LINE線上諮詢