[問題] 想請教這數學問題如何用數學邏輯寫出來

看板C_and_CPP作者wajolinhigh (casper)時間12年前 (2011/09/16 10:00)推噓9(9推 0噓 38→)

留言47則, 9人參與討論串1/1

開發平台(Platform): (Ex: VC++, GCC, Linux, ...) dev c++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question)：想請問板上各位高手,因為我想寫一個程式去求解線性規劃的解, 類似LINGO那種功能, 可是我goole了半天, 好像都沒有它是用什麼解法去算的, 而它的操作手冊還真的看不是很懂, 所以我想說是否有方法可以直接用C++呼叫LINGO後, 在回傳最佳解回C++程式, 經估狗大神查詢過後, 這方面的資料非常稀少, 而且好像都是用 VC C++ 6.0去示範, 小弟我只會用 DEV C++, 所以看不是很懂, 不知道版友是否有這方面的知識可以幫助小弟, 或是有您寶貴意見可以給予在下, 小弟感激不盡,因為在下想這個問題想了很久了XD... 希望各位可以伸出您寶貴的援手, 在此先謝謝各位抽空閱讀此篇文章, 由衷感謝! P.S 小弟在底下再補充一下我想求解的(BLP)類似題目: min -x-3*y1+2*y2 min -y1 -y1<=0-------(1) y1<=4-------(2) -2*x+y1+4*y2<=16------(3) 8*x+3*y1-2*y2<=48-------(4) -2*x+y1-3*y2<=-12--------(5) 0 <= x <= 8 ----------(6) 0 <= y1,y2 <=4------(7) 不知道有什麼想法可以使每次"先"產生X的隨機亂數, 然後在根據X值帶入限制式中, 在隨機求出y1以及y2的隨機亂數產生範圍以滿足限制式, 此問題常會掉入無窮迴圈...例如:當X=7時, 代入(4)以後可以得到: 3*y1-2*y2 < =-8 能滿足這條件只有當 y1 = 0, y2=4才會有解, 因此每次當我用do-while亂數產生範圍(7)去跑解的時候, 常會掉入迴圈,真不知道該如何是好, 請問各位這問題是否有亂數方法可以讓它可以產生合理解嗎? 如果有發言不當或是耍笨之處, 還望請各位海涵. -- ◤ ◥ ◢ ◣ 傑米，炸掉它吧。 ⊙▁⊙─ ─⊙▂⊙ 碰到問題，用C4就對了！ ╰ ∕皿﹨ ◥皿◤ ╯ ◥█◤◢ ◥ ︶◤ Adam Savage ◤ ︶ ◥◤ ﹨▼∕◥ James Hyneman ＭＹＴＨＢＵＳＴＥＲＳ ◥ ◤＼◥ by dajidali -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.203.23 ※ 編輯: wajolinhigh 來自: 140.114.203.23 (09/16 10:56)

→