→ ozone : 聽說這叫線性規劃的問題? 會很難解嗎? 03/29 16:55
為了工作需求 寫了個程式 目前化為解方程式的問題
但數學基礎不夠 卡關了 求救!!
問題已簡化成一個616變數的5個線性方程組
利用軟體求出的reduced row echelon form都是整數系數
有5個fixed variables
但另個需要滿足的條件是 這616個變數必需在 [0,100]間
我在這步卡關了 請問該如何解?
我沒修過線代課程 只稍微知道一點點線代而已
會走到這一步是原本跑程式暴力法 但變數太多了根本跑不出解
所以才改成解線性方程組的方法 希望能解釋的詳細一點 感謝!
=========== 更新 詳述問題並提供矩陣檔 ==========
矩陣檔下載 (.mat格式)
https://www.sendspace.com/file/cw8tz8
裡面分別是
A: 5x616 係數矩陣
augmentedA: 5x617 A的增廣矩陣
RREF_of_augmentedA 5x617 augmentedA的最簡階梯型
X1, X2, X4, X21, X92為pivot column所在
希望可以求一組解 使得 X1 ~ X616 都落在區間 [0,100]
感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.253.228
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1490719192.A.A5A.html
※ 編輯: ozone (140.112.125.45), 03/29/2017 16:54:39