【數學】線性規劃


Recommended Posts

最初由 mapleaf 發表

(1)微分的方法幫不上甚麼忙(.............(論壇訊息:引文過長 恕刪)

講義一直都在學校 我把題目抄錯了= =|||||

線性規劃之前的不等式很明顯是為了它鋪路,

而在解不等式那邊,沒有微分解決不了的題目,

沒想到線性規劃就不管用了:|

鏈接文章
分享到其他網站
最初由 九天驚虹 發表

講義一直都在學校 我把題目抄錯了= =|||||

線性規劃之前的不等式很明顯是為了它鋪路.............(論壇訊息:引文過長 恕刪)

高三會教LP嗎?

那不會的我就可以先問數學老師了

鏈接文章
分享到其他網站
最初由 SRX 發表

Liner Programing阿@@

看起來好像是線性規劃:P

高三會教

正在學

老師教這邊的話

題目會教很少

1.會先教畫圖(找可行解區域)

2.然後練習題目求(目標)函數的極值

就像上面的例題

3.簡單的說題目變成生活上的例子,

其實就是要你將題目多餘的部份去除掉,

找出變數之間的不等式

1跟2就是替3鋪路

最終的目的 當然是學會處理像3這類的情形

鏈接文章
分享到其他網站
最初由 九天驚虹 發表

01hy4ge.gif

像這種線性規劃的題目

能用微分的方法去求得函數的極值嗎?

用微分的方法理論上也是可以算

不過會比用線性規劃還要麻煩

用微分的算法大致上是

1.算出你想要求值的式子的導函數

2.由導函數=0求極值存在時的X,Y值

3由原本的X、Y不等式求出X、Y的範圍

4.觀察由導函數求出來的極值存在時的X、Y值在不在範圍內

5.假如在的話...這就是答案

假如不在的話..就把X、Y的邊界帶入原式比較大小(就是線性規劃)

一個正常的人類應該不會想用這種方法算

鏈接文章
分享到其他網站
最初由 九天驚虹 發表

像這種線性規劃的題目

能用微分的方法去求得函數的極值嗎?

如果真要使用微分的方法求極值的話, 確實有一種方法,不過並不是

對付線性規劃的題目(線性規劃的題目比較簡單),它是對付多變數函

數的極值,(在線性或非線性的限制條件下),此方法稱為Lagrange

Multiplier中文翻譯為拉格蘭吉乘子法,下次另開一個主題拉格蘭吉乘子

法教學好了

鏈接文章
分享到其他網站
最初由 NoOneThere 發表

用微分的方.............(論壇訊息:引文過長 恕刪)

可行嗎?

就以第一題為例

(1) x - 3y

這東西要微分什麼?

即使將其偏微分

也只是會得到個常數

並沒有多大的意義

應該是要先考慮其限制

但是由於限制太多

令我不知道該從何下手

鏈接文章
分享到其他網站
最初由 九天驚虹 發表

可行嗎?

就以第一題為例

(1) x - 3y

這東西要微分什麼?

即使將其偏微分

也只是會得到個常數

並沒有多大的意義

應該是要先考慮其限制

但是由於限制太多

令我不知道該從何下手

另G(x,y)=x-3y

對 x , y 做偏微並令x , y 偏導函數=0

求得x ,y 無解

所以假如x , y 沒有限定的話

那這個函數沒有極值

但如今你有限定x , y 的範圍

所以極值應存在於x , y 範圍的端點上

所以你只好把x , y 的各端點帶入x - 3y中

也就是做跟線性規劃一模一樣的事

另外用Lagrange Multiplier 應該可以比較方便計算

不過這個我不懂

鏈接文章
分享到其他網站

01lm.gif

那如果是這樣子的題目

也是該偏微分

然後再考慮x>0,y>0...這些條件判斷極值?

此方法稱為Lagrange

Multiplier中文翻譯為拉格蘭吉乘子法,下次另開一個主題拉格蘭吉乘子

法教學好了

去年看過

但當時微積分的基礎還是很薄弱

隨便看看而已

期待你的講座:p

鏈接文章
分享到其他網站
最初由 九天驚虹 發表

01lm.gif

那如果是這樣子的題目

也是該偏微分

然後再考慮x>0,y>0...這些條件判斷極值?

此方法稱為Lagrange

Multiplier中文翻譯為拉格蘭吉乘.............(論壇訊息:引文過長 恕刪)

那題應該用柯西比較快吧∼給和求和∼

線性規劃∼暑假上過現在都有點忘記了∼OTZ(不上進的小孩∼∼):P

鏈接文章
分享到其他網站
最初由 =冷漠.遺忘= 發表

最初由 九天驚虹 發表

01lm.gif

那如果是這樣子的題目

也是該偏微分

然後再考慮x>0,y>0...這些條件判斷極值?

此方法稱為Lag.............(論壇訊息:引文過長 恕刪)

沒錯 是屬於柯西不等式那附近的題目

但是 我這邊的目標是 每一題都試著用微分解出來

by the way 當初一看到 我就給它偏微分下去算了= =|||||||

鏈接文章
分享到其他網站

請登入後來留意見

在登入之後,您才能留意見



立即登入