[問題] 想請教如何產生可行解

[IamCoolKing (我是酷國王!!!)]

        假如有以下三個變數、五項限制式:

         x1+ x2+ x3>=0
        2x1+3x2-4x3>=0
        -5 <= x1 <= 5
         2 <= x2 <= 10
        -1 <= x3 <=6

        x1,x2,x3 屬於 R

        如何隨機產生符合這五項限制式的solution呢?
        假如只有限制式3~5的話 還算好處理
        但是有限制式1或2這種變數之間有交互作用關係的限制式的話
        當產生出符合限制式1的solution時 卻不一定符合限制式2

        想了許久還沒有一個好的解法
        所以問看看大家是否有idea 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.117.114.21
推 maxi326:是不是可以先用1,2算出解基底,再SPAN?
推 bc5678:用simplex algorithm ?
→ bc5678:不過你的問題並沒有objective function
→ bc5678:不知道有沒有其他更好的方式就是了
→ jlovet:阿就隨機產生x123然後檢查是不是符合12式
→ IamCoolKing:我會朝1樓2樓給的提示進行
→ IamCoolKing:隨機產生的丟棄法 應該不是好方法
推 drkkimo:用樹狀搜尋的方法來作 你是否要跑GA 要找
→ drkkimo:chromosome??