1樓：祖喬馬小萍
先寫出對偶問題的線性規劃
maxz=4y1
+6y2
-y1-
y2>=2
一y1+y2<=-1二y1
-ky2=2
三y1無約束，y2<=0
由於x1
x3不等於零所以
ys1ys3均為0，一式變成-y1
-y2=2
聯立一和三
算出y2=
-4/(1+k)
y1=-2
+4/(1+k)
由原問題中最優解帶入第二個方程求得k<=1（多餘的一部可不看）
maxz=4y1
+6y2=-(8
+8/(1+k))
原問題有最優解
對偶問題也有且相等這句話可以知道maxz=-12算出k=1
第二個問題
帶入k=1就好了
再次聯立一和三
求出y=（0，-2）的轉置
呼呼早知道打字這麼麻煩還不如寫紙上了
2樓：匿名使用者
首先標準化為
max=10x1+5x2+0x3+0x4
s.t 3x1+4x2+x3=9
5x1+2x2+x4=8
x1、x2、x3、x4大於等於0
再就是列單純型表
cj 10 5 0 0
cb xb b x1 x2 x3 x4
0 x3 9 3 4 1 0 3
0 x4 8 ( 5 ) 2 0 1 8/5=1.6 （判斷出基的）
cj-zj 10 5 0 0
由此可以判斷出是x1進基（因為10大於5） x4 出基（因為1.6小於3） 繼續列單純型表
上面兩行就省略了 學過的應該看的懂 數列的對著就是
0 x3 21/5 0 14/5 1 -3/5 1.5
10 x1 8/5 1 2/5 0 1/5 4
cj-zj 0 1 0 -2
所以是x2進基 x3出基
5 x2 1.5 0 1 5/14 -3/14
10 x1 1 1 0 -1/7 2/7
cj-zj 0 0 -35/98 -175/98
因為檢驗數行cj-zj都小於等於0
所以達到最優解
此時x1=1 x2=1.5
所以最有解為 17.5
你也在學這個？我們也是這個學期**籌學！好難啊，這個題目還算簡單！加油！！！
運籌學的一道練習題 20
3樓：匿名使用者
重量原材料氮（%）磷(%)碳酸鉀(%)**/噸x1an5000190x2sp1405180x3≤500sp1405220x4cp2435196x5bg1151721510000≥0.03≥0.12≥0.
12目標求得解為359.32210770.5，0，0，1907247.
4611，0.01，0.4
運籌學基礎的一道例題： 20
4樓：普羅米眾生
去查eoq，裡面會有詳細的解釋。訂貨費是訂貨產生的，訂單是貨物產生的，總訂貨費用是二者的和。
急求一道運籌學試題！！！！
5樓：夜梧桐
可以用pert網路複分析解啊，把車制
行過程再加兩個小時化作「工作時間」，每個時間，列出線路圖，然後從最早時間（a）開始推算每個過程的最早開始時間、最早結束時間，根據最後一個時間點再推最遲開始時間以及最遲結束時間。利用最遲結束時間和下一個過程的最早開始時間之差計算出每個過程的自由時間。然後根據計算所得的自由時間進行調整安排～
6樓：笑笑笑
利用整數規劃中的指派問題：「匈牙利法」：把從某城市開出的列車當做要完成的任務 ，車次當做是資源和任務！！ 然後最終要列出3個匈牙利**
運籌學的一道題。 200
7樓：樂觀的粉色大
我覺得這個bai問題分成兩du個規劃步驟。設選擇一旅行zhi社的事件為xi,i∈，daoxi∈ 則60x1+80x2+100x3+55x4>=190，再利版用分支定界法權求出每個可能解。第二階段計算費用。
但是題目表述不是很清楚：優惠門票是優惠乘車人次還是車上總共座位的人數還是全部的190人，不知道它是什麼意思。所以這部分門票優惠你需要自己確定了，假設它是s 求minw=1000x1+2000x2+2500x3+1500x4-s
運籌學一道題目 整數規劃求解答
8樓：七海露芝亞粉
解：設乘坐甲車的人數為x1,乙x2,丙x3,丁x4。
yi=minz=1000y1+2000y2+2500y3+1500y4+22x1+19x2+17x3+21x4.
s.t. x1+x2+x3+x4≥190x1≤60y1
x2≤80y2
x3≤1000y3
x4≤55y4.
然後用運籌學計算器計算得出答案~
哎，我們考試題，網上查不到正確答案，自己打的，希望可以幫到你。
9樓：風息指間砂
我覺得這個問題分成兩個規劃步驟。
設選擇一旅行社的事件為xi,i∈，xi∈
則60x1+80x2+100x3+55x4>=190，再利用分支定界法求出每個可能解。
第二階段計算費用。但是題目表述不是很清楚：優惠門票是優惠乘車人次還是車上總共座位的人數還是全部的190人，不知道它是什麼意思。所以這部分門票優惠你需要自己確定了，假設它是s
求minw=1000x1+2000x2+2500x3+1500x4-s
10樓：匿名使用者
用混合型整數規劃，設yi為0-1變數（選擇該旅行社的時候為1，不選擇的時候為0），xi為四家旅行社所乘的人數，根據人數、門票等設定約束條件，注意不要忘記新增xi<=my，其中m是充分大的正數。
運籌學習題求解答，運籌學題目，求解答
a a1 b b1 c c1 d d1 供貨量 10 10 5 5 6 6 7 7 2500 8 8 2 2 7 7 6 6 2500 9 9 3 3 4 4 8 8 5000 假設供貨點 需求量你這裡條件貌似還不齊哦，應該有個約束條件說abcd至少要提供多少件，這樣就可以把這個 填好 所以這個 還...
運籌學問題，運籌學的一些問題
拂曉追波 對於求極大值問題，m目標函式中需要 m乘以人工變數xi 有幾個人工變數，就要減去幾個mxi 首先跟單純形法一樣，約束條件 的，加鬆弛變數，這道題約束條件1 加x4，這個不用我說吧。其他兩個約束條件也一樣，的減去一個剩餘變數，因為我們在列單純形表時，需要找出一組基，一般是係數為1的，也就是構...
一道民法練習題，菜鳥問一道民法經典題目！
呵呵，小菜鳥。b私法自治原則是指民法中的自願原則，即民事關係的當事人以自己的意願處置民事權利的原則，即只要公民原因，完全可以依照自己的意思處置民事權利，國家 公共權力 不得干涉 強行性規範指法律條文中的禁止性規定，一般以 不得 禁止 應當 開頭。私法自治原則源於公法與私法的劃分，國家建立與公民自主活...