去看運(yùn)籌學(xué)課本,
清華大學(xué)第三版《運(yùn)籌學(xué)》,從16也看起.
先看基本概念：凸集、凸組合、頂點(diǎn)
再看后面的幾個(gè)定理引理
很簡(jiǎn)單,線性規(guī)劃有解,解集必為凸集,x1,x2是兩頂點(diǎn),兩點(diǎn)連線上任何一點(diǎn)都可以表成兩點(diǎn)的凸組合,既然x1和x2都是最優(yōu)解,哪么他們的凸組合也必是最優(yōu)解
不懂的原理看書上,大概思路就是這樣
若X1 X2均為某線性規(guī)劃問(wèn)題的最優(yōu)解,證明在這兩點(diǎn)連線上的所有點(diǎn)也是該問(wèn)題的最優(yōu)解
若X1 X2均為某線性規(guī)劃問(wèn)題的最優(yōu)解,證明在這兩點(diǎn)連線上的所有點(diǎn)也是該問(wèn)題的最優(yōu)解
數(shù)學(xué)人氣：761 ℃時(shí)間：2020-05-26 10:46:32
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 用圖解法求線性規(guī)劃?max z = x1+3x2 5x1+10x≤50 X1+X2≥1 X2≤4 X1,X2≥0
- 已知一下線性規(guī)劃問(wèn)題的最優(yōu)解為（X1,X2,X3）=(－5,0,－1) 試問(wèn)：1、 求K的值；
- 寫出下面線性規(guī)劃的對(duì)偶規(guī)劃min Z=3X1+2X2+X3; X1+X2+X3≤6；X1-X3≥4；X2-X3≥3；X1,X2,X3≥0
- 已知一下線性規(guī)劃問(wèn)題的最優(yōu)解為（X1,X2,X3）=(－5,0,－1) 試問(wèn)：1、 求K的值；
- 怎樣證明若線性規(guī)劃有兩個(gè)不同的最優(yōu)解,則它有無(wú)窮多個(gè)解
- 已知圓O1、O2的半徑都為2,且O1（-1,0）O2(1,0),若過(guò)平面上點(diǎn)P引圓O1、O2的切線的切線長(zhǎng)的比為1:2,求動(dòng)點(diǎn)P的軌跡.
- 文言文的“打撈鐵?！?懷丙是怎樣把鐵牛打撈出來(lái)的? 急!21：30分要答案
- 初一科學(xué)全品答案
- 直角三角形面積是126一角直角邊為18求另一直角邊
- 倫敦的英文怎么寫
- 有一堆蘋果,平均分給四個(gè)人還剩3個(gè),分給五個(gè)人缺一個(gè),分給六個(gè)人剩一個(gè),這堆有幾個(gè)蘋果?）
- 根據(jù)云量的多少,天氣可以分為
猜你喜歡
- 1Nothing perfect lasts forever,except in our memories.
- 2下列句子中,加點(diǎn)的“之”與例句中的“之”用法相同和意思的一項(xiàng)是().
- 31列客車長(zhǎng)100m,1列貨車長(zhǎng)310m,兩列車在平行的軌道上相向行駛,客車也貨車的速度比是4:3 如果客車從后面趕上貨車,從車頭趕上到車尾超過(guò)的時(shí)間為2分鐘,求2列車的速度!
- 4超市運(yùn)來(lái)雞蛋,鴨蛋各十二箱,雞蛋每箱五十個(gè),鴨蛋每箱四十個(gè),超市一共運(yùn)來(lái)多少個(gè)鴨
- 5dont look back,no regrets
- 6金屬切削用量是指（ ）.A B 尾座進(jìn)給量 C切削運(yùn)動(dòng)量的大小 D 工件與刀具的相對(duì)進(jìn)量
- 7有什么簡(jiǎn)單的辦法使生銹的鐵器煥然一新的嗎?要簡(jiǎn)單而且實(shí)用的方法大神們幫幫忙
- 8他經(jīng)過(guò)了深思熟慮才回答出來(lái).
- 9以觸動(dòng)心靈的力量為話題寫一篇650字左右的作文,
- 10石英的主要成份是什么?鹽酸和石灰石反應(yīng)生成什么?
- 11在（a+b）^n的展開式中的奇數(shù)項(xiàng)的二項(xiàng)式系數(shù)之和為?
- 12won prize.的中文意思