1樓:千殤繁星點點
有公式,課本第一章,可以找資料,特別簡便,只要背會
一道數學題,求高手指點。告訴我具體思路,**等。謝謝。。
2樓:匿名使用者
這就是線性規劃
問題,可以先建立模型,再利用excel 的solver(規劃求解)得出最優解
約束條件:
3.50 * a + 4.40 * b + 5.00 * c + 5.50 * d = 4.62
a + b + c + d= 1
a , b , c ,d >= 0 ;
目標函式:
maxz = 1.6*a + 1.2*b + 0.9*c + 0.8*d
在solver內設定目標值為「最大值」,新增約束條件,設定a,b,c,d所在的單元格為可變,設定迭代次數1000次,允許誤差0.005%,勾選採用線性模型及約定非負權重,其餘選項預設。
最後通過得出a= 0.438635, b = 0, c = 0 ,d = 0.561365
maxz =1.1641
3樓:匿名使用者
這是線性規劃問題
對於一般線性規劃問題: **法解線性規劃問題min z=cx
s.t.
ax =b
x>=0
其中a為一個m*n矩陣。
若a行滿秩
則可以找到基矩陣b,並尋找初始基解。
用n表示對應於b的非基矩陣。則規劃問題1可化為:
規劃問題2:
min z=cb xb+**xn
s.t. 線性規劃法解題b xb+n xn = b (1)
xb >= 0, xn >= 0 (2)
(1)兩邊同乘於b-1,得
xb + b-1 n xn = b-1 b
同時,由上式得xb = b-1 b - b-1 n xn,也代入目標函式,問題可以繼續化為:
規劃問題3:
min z=cb b-1 b + ( ** - cb b-1 n ) xn
s.t.
xb+b-1n xn = b-1 b (1)
xb >= 0, xn >= 0 (2)
令n:=b-1n,b:= b-1 b,ζ= cb b-1b,σ= ** - cb b-1 n,則上述問題化為規劃問題形式4:
min z= ζ + σ xn
s.t.
xb+ n xn = b (1)
xb >= 0, xn >= 0 (2)
在上述變換中,若能找到規劃問題形式4,使得b>=0,稱該形式為初始基解形式。
上述的變換相當於對整個擴充套件矩陣(包含c及a) 乘以增廣矩陣 。所以重在選擇b,從而找出對應的cb。
若存在初始基解
若σ>= 0
則z >=ζ。同時,令xn = 0,xb = b,這是一個可行解,且此時z=ζ,即達到最優值。所以,此時可以得到最優解。
若σ >= 0不成立
可以採用單純形表變換。
σ中存在分量<0。這些負分量對應的決策變數編號中,最小的為j。n中與j對應的列向量為pj。
若pj <=0不成立
則pj至少存在一個分量ai,j為正。在規劃問題4的約束條件(1)的兩邊乘以矩陣t。
t=則變換後,決策變數xj成為基變數,替換掉原來的那個基變數。為使得t b >= 0,且t pj=ei(其中,ei表示第i個單位向量),需要:
l ai,j>0。
l βq+βi*(-aq,j/ai,j)>=0,其中q!=i。即βq>=βi/ ai,j * aq,j。
n 若aq,j<=0,上式一定成立。
n 若aq,j>0,則需要βq / aq,j >=βi/ ai,j。因此,要選擇i使得βi/ ai,j最小。
如果這種方法確定了多個下標,選擇下標最小的一個。
轉換後得到規劃問題4的形式,繼續對σ進行判斷。由於基解是有限個,因此,一定可以在有限步跳出該迴圈。
若對於每一個i,ai,j<=0
最優值無界。
若不能尋找到初始基解
無解。若a不是行滿秩
化簡直到a行滿秩,轉到若a行滿秩。
4樓:匿名使用者
3.5a + 4.4b + 5.0c+ 5.5d = 4.62a+b+c+d=1
由這兩個式子可以求出c用a b表示,d用a b表示代入1.6a + 1.2b + 0.9c + 0.8d 可得一個只有a b 的表示式.
要求最大值你還少條件,比如a b c d均大天等於0
5樓:匿名使用者
對於一般線性規劃問題: **法解線性規劃問題min z=cx
s.t.
ax =b
x>=0
其中a為一個m*n矩陣。
若a行滿秩
則可以找到基矩陣b,並尋找初始基解。
用n表示對應於b的非基矩陣。則規劃問題1可化為:
規劃問題2:
min z=cb xb+**xn
s.t. 線性規劃法解題b xb+n xn = b (1)
xb >= 0, xn >= 0 (2)
(1)兩邊同乘於b-1,得
xb + b-1 n xn = b-1 b
同時,由上式得xb = b-1 b - b-1 n xn,也代入目標函式,問題可以繼續化為:
規劃問題3:
min z=cb b-1 b + ( ** - cb b-1 n ) xn
s.t.
xb+b-1n xn = b-1 b (1)
xb >= 0, xn >= 0 (2)
令n:=b-1n,b:= b-1 b,ζ= cb b-1b,σ= ** - cb b-1 n,則上述問題化為規劃問題形式4:
min z= ζ + σ xn
s.t.
xb+ n xn = b (1)
xb >= 0, xn >= 0 (2)
在上述變換中,若能找到規劃問題形式4,使得b>=0,稱該形式為初始基解形式。
上述的變換相當於對整個擴充套件矩陣(包含c及a) 乘以增廣矩陣 。所以重在選擇b,從而找出對應的cb。
若存在初始基解
若σ>= 0
則z >=ζ。同時,令xn = 0,xb = b,這是一個可行解,且此時z=ζ,即達到最優值。所以,此時可以得到最優解。
若σ >= 0不成立
可以採用單純形表變換。
σ中存在分量<0。這些負分量對應的決策變數編號中,最小的為j。n中與j對應的列向量為pj。
若pj <=0不成立
則pj至少存在一個分量ai,j為正。在規劃問題4的約束條件(1)的兩邊乘以矩陣t。
t=則變換後,決策變數xj成為基變數,替換掉原來的那個基變數。為使得t b >= 0,且t pj=ei(其中,ei表示第i個單位向量),需要:
l ai,j>0。
l βq+βi*(-aq,j/ai,j)>=0,其中q!=i。即βq>=βi/ ai,j * aq,j。
n 若aq,j<=0,上式一定成立。
n 若aq,j>0,則需要βq / aq,j >=βi/ ai,j。因此,要選擇i使得βi/ ai,j最小。
如果這種方法確定了多個下標,選擇下標最小的一個。
轉換後得到規劃問題4的形式,繼續對σ進行判斷。由於基解是有限個,因此,一定可以在有限步跳出該迴圈。
若對於每一個i,ai,j<=0
最優值無界。
若不能尋找到初始基解
無解。若a不是行滿秩
化簡直到a行滿秩,轉到若a行滿秩。
現在你知道了吧,你不懂再來找我
6樓:匿名使用者
由設有a,b,c,d四個未知數,有以下等式:
3.5a + 4.4b + 5.
0c+ 5.5d = 4.62得到a=0.
2,b=0.3,c=0.3,d=0.
2,先看尾數,確定b=0.3,然後按照大於和小於4.62的比例以及a和d項的尾數,確定a=d=0.
2。剩下c=0.3
解到這裡已經解出abcd,按照後面的條件其實和前面是矛盾的,因為後面那個式子a的權重越大,1.6a + 1.2b + 0.
9c + 0.8d 自然越大。所以你看一下你提煉的條件對不對
7樓:匿名使用者
兩式相消,把a和b分別用c和d組成的式子,代入1.6a + 1.2b + 0.9c + 0.8d ,再來算
8樓:匿名使用者
我覺得你先說明一下自己學到哪邊了那別人也會比較好回答你的問題吧
一道小學數學六年級的題目,對於各位高手來說應該很簡單吧!我希望大家可以告訴我解題思路,小學的程度哦
9樓:如煙end往事
解若做好事的是
華華,則華華說假話,明明說真話,聰聰說真話,不符合題意,因此不是。
若做好事的是明明,則華華說真話,明明說假話,聰聰說真話,不符合題意,剩下就是聰聰了,但我們也要寫出
若做好事的是聰聰,華華說假話,明明說真話,聰聰說假話,即聰聰做好事所以做好事的是聰聰採納哦
10樓:匿名使用者
這道題要用假設法做:
1.假設華華說的是真話,則明明做了好事
明明說不是他,這是假話沒錯
聰聰也說不是他,這也是假話
所以做好事的是明明
2.假設明明說的是真話,則做好事的是明明
華華說是明明也說了真話,所以與題設矛盾
3.假設聰聰說了真話,則做好事的還是明明
華華說是明明也說了真話,所以與題設矛盾
所以最終是明明做了好事,而華華說了真話
11樓:o冰清
1、假設法
假設華華說的是真話,明明說不
是他就是假話,而聰聰說不是他也得是假話,但是是真話了。所以華華說的是假話。
假設明明說的是真話,那麼華華說是明明就是假話,聰聰說不是他也是假話,所以做好事的是聰聰。
(若假設聰聰說的是真話,那麼做好事的是聰聰,華華說是明明是假話,明明說不是他得是假話,但是是真話了。)
12樓:錦繡江河琉璃月
用假設法加排除法。
先假設是明明,那麼明明說的是假的,聰聰說的是真的,華華說的是真的,兩句真的,與命題不符。
假設是聰聰,華華說的是假的,明明說的是真的,聰聰說的是假的。成立再看假設是華華,華華說的是假的,明明說的是真的,聰聰說的也是真的,兩真一假,不符
所以,是聰聰
13樓:匿名使用者
聰聰做了好事,分析:若是華華做的,那麼明明與聰聰說了真話,不對;若是明明做的,聰聰與華華說了真話,也不對;所以,是聰聰做了好事。
14樓:1025媛
做好事的是聰聰,明明說的是真話
假設華華做了好事所以明明和聰聰說的就是真話但是他們三個人中只有一人說了真話
假設明明做了好事所以聰聰和華華說的是真話
假設聰聰做了好事則正好符合要求。
用假設法
15樓:夢
因為明明和聰聰復都說做好事的不制是他,所以不可能兩個都
bai說假話,所du以華華不可能說真話。所zhi以華華說的是假dao話,所以明明說的是真話,所以聰聰是那個做好事的。。。~~~(另外實在做不來還可以用假設法,假設法其實也很快的啦。)
16樓:小懶豬
用分類討論的方法:1.假設第一句話正確,那麼顯然不符合2.
假設第二句話正確,那麼顯然只有一種可能是聰聰3.假設第三句話正確,那麼顯然也不符合。【假設了某句話對了,那麼剩下的兩句話就是不成立的了】
哪位大師可以告訴我結果,哪位大師可以告訴我這個是什麼水晶嗎?
男方庚申石榴木命 女方己未天上火命 雙方互不犯克。論婚只要不犯克即可。師是不會告訴你能不能結婚的。因為寧拆十座廟,不毀一門親。若 是你們能結婚還好,若 你們不能結婚,而且告訴你結果,那麼 師便是犯了行規,招了怨念,師自己會遭惡報的。有沒有婚緣也不能告訴你。這種事情或多或少會對命主的思想造成影響,會干...
哪位大哥大姐能幫我算一下這道數學題?我數學作業不好求求各位大哥大姐幫幫忙
答案是520.1314 挺有創意的。採納謝謝 理工學科是什麼 理工學科是指理學和工學兩大學科。理工,是一個廣大的領域包含物理 化學 生物 工程 天文 數學及前面六大類的各種運用與組合。理學理學是中國大學教育中重要的一支學科,是指研究自然物質運動基本規律的科學,大學理科畢業後通常即成為理學士。與文學 ...
小學六年級數學題,哪位大俠告訴我,要過程,求求了
解 設正方形對角邊長為r,圓的的半徑為r,依幾何關係得r 2r,又因為邊長為10 所以 內r 容2 10 2 10 2 即 r 2 200 則 2r 2 200 所以r 2 50 所以圓的面積為s pi r 2 3.14x50 157平方釐米 不用根號好像不好算吧,這個是利用勾股定理,算出這個圓的直...