一個數學二元一次方程式最佳解問題請益

不知道發在哪個版,所以發在這裡請教大家。

目前有三條二元一次式

假設

1. 3X1+4Y=24
2. X2+Y=8
3. 5X3+8Y=40

X1+X2+X3=需求值

求得Y是最小值

x1,x2,x3>0

Y>0

查過線性規劃(Linear Programming)似乎不能解這個需求,請問該用何種數值分析去做或者其他方式?




畫面就知道啦! 三條線交叉在(8,0)
畫圖就知道啦! 三條線交叉在(8,0)

singleheart wrote:
畫圖就知道啦! 三...(恕刪)


2. X2+Y=8

8.0 這個就不合了

hosw wrote:
不知道發在哪個版,...(恕刪)

我用最笨的方法來解
將Y全部趕到右邊
然後將X1X2X3通分為1
之後三式相加
得X1+X2+X3=24-(59/15)Y

由於X1X2X3>0
所以24-(59/15)Y>0
Y>0又要求最小值
那Y趨近於0不就是最小值了(咦!?
是我比較笨嗎?
4個未知數
3個公式
所以用 Gaussian elimination 是解不出的
你還要增加一個公式

至於大於0的的條件
用來做完 Gaussian elimination 後 套入找x最大值

或是把x用y代表

希望有幫到你

stargroup wrote:
我用最笨的方法來解
將Y全部趕到右邊
然後將X1X2X3通分為1
之後三式相加
得X1+X2+X3=24-(59/15)Y
由於X1X2X3>0
所以24-(59/15)Y>0
Y>0又要求最小值
那Y趨近於0不就是最小值了(咦!?
是我比較笨嗎?


你算錯了。 x1+x2+x3=32-(59/15)y > 0
x1, x2, x3 都是大於零,y 也大於零。

這個題目在問什麼? 是要問使 32-(59/15)y 為最小值的 y 值嗎?

條件不夠,無法繼續。

若 y 是整數,y=8



hosw wrote:

targroup wrote:

我用最笨的方法來解
將Y全部趕到右邊
然後將X1X2X3通分為1
之後三式相加
得X1+X2+X3=24-(59/15)Y
由於X1X2X3>0
所以24-(59/15)Y>0
Y>0又要求最小值
那Y趨近於0不就是最小值了(咦!?
是我比較笨嗎?


你算錯了。 x1+x2+x3=32-(59/15)y > 0
x1, x2, x3 都是大於零,y 也大於零。

這個題目在問什麼? 是要問使 32-(59/15)y 為最小值的 y 值嗎?

條件不夠,無法繼續。

若 y 是整數,y=8



沒動筆算,應該是 js4042 網兄的講解比較正確。

此外,這個題目看起來,算到最後,要一個一個整數來試驗的樣子。

如果題目要求的是整數解的話,算到最後就是一個一個整數拿來試驗。
請多多點擊 Mobile01 網站內的贊助商廣告,有贊助商的支持才有穩定的Server和快速頻寬。
hosw wrote:
查過線性規劃(Linear Programming)似乎不能解這個需求,請問該用何種數值分析去做或者其他方式


這東西叫O.R.(operation research / 作業研究)。
特徵是:
objective: max or min y (求某值的最大或最小)
such that:(開始列出條件)
condition 1...
condition 2....

兄台這個題目應是

Objective: min y
such that:
1. 3X1+4Y=24
2. X2+Y=8
3. 5X3+8Y=40

不過條件有不同解法。
這看起來很基本,不過敝人已忘了
文章分享
評分
評分
複製連結

今日熱門文章 網友點擊推薦!