1樓：匿名使用者
8x1+x2-4x3=2x5=10 這個約束有問題 應該為8x1+x2-4x3+2x5=10 對不對，如果是的話，所有基解為：x1=（0，16/3,-7/6,0,0) x2=(0,10,0,-7,0,0) x3=(0,3,0,0,7/3,0) x4=(7/4,-4,0,0,0,21/4) x5=0,16/3,-7/6,0,0,0) x6=0,10,0,-7,0,0) x7=(0,3,0,0,7/3,0) x8=(3/4,0,0,0,4/3,9/4) x9=（5/4,0,0,-2,0,15/4) x10=(0,0,0,3,10/3,0) x11=(1,0,-1/2,0,0,3) x12=(0,0,3/2,,0,16/3,0) x13=(0,0,-5/2,8,0,0) x14=0,0,0,310/3,0) x15=(0,0,3/2,0,16/3,0) x16=(0,0,-5/2,8,0,0) 所有滿足非負的基解為基可行解，最優解為使目標函式最大的基可行解。
2樓：拂曉追波
對於求極大值問題，m目標函式中需要-m乘以人工變數xi（有幾個人工變數，就要減去幾個mxi）：首先跟單純形法一樣，約束條件<=的，加鬆弛變數，這道題約束條件1 加x4，這個不用我說吧。其他兩個約束條件也一樣，>=的減去乙個剩餘變數，因為我們在列單純形表時，需要找出一組基，一般是係數為1的，也就是構成乙個單位矩陣，這個不用我說吧。
第二個約束條件是-x5，x5是剩餘變數，前面係數是-1，湊不成單位矩陣，所以我們為了湊成乙個單位矩陣，需要自己加乙個變數，即人工變數x6，係數是1，而第三個約束條件也需要加乙個人工變數x7,可以湊成基。 初始單純形表中就可以直觀地找出基了。即p4,p6,p7 ，也就是基變數x4,x6,x7所在的那一列，三列構成了乙個單位矩陣。
迭代過程也差不多，對於求極大值問題， 將m看出無窮大，也就是乙個數了。一樣的做。最優解判式也一樣。
只不過，如果迭代到最後，發現人工變數是基變數，且不為0，那麼無解，若基變數中沒有含有人工變數或者人工變數為0，則按照判別式來判斷具體是哪一種解。這是求極大值的，極小值問題，另當別論。至於其他的一樣。
x1 x2 x3 x4 x5 x6 x71 -2 1 1 0 0 0
對於極大值問題，換入基時，判別是：檢驗數為正且絕對值最大的那一列，不如m-2與m-3比較，m是無窮大，m-2較大，選擇檢驗數大的那一列，在換出基時，則選比值最小的且不為負數的，相交的那個變數入基，作為主元素，也就是打【】的那個，這個你應該清楚，因為我們求的是極大值，要盡快讓目標值趨向於最大，所以選擇檢驗數較大的作為入基變數考慮，直到所有的檢驗數都，<=0時，才得到最優解。極小值問題，目標函式中+mxi(有幾個人工變數，就加幾個)，判別是否最優解，換入基時，選擇檢驗數最小的且為負的，要盡快趨向最小值，出基時則一樣，選擇比值小的，然後相交的那個變數就是了。
希望能幫助你。
3樓：
x5是鬆弛變數，將不等式約束變成等式約束，而x6是人工變數，目的是得到的初始可行基是單位矩陣。人工變數是多餘的，如果問題有可行解則意味著人工變數一定等於零。大m法，即令人工變數的係數為m｛求最小問題｝，或者－m｛求最大問題｝，目的就是盡快將人工變數從可行基中換出。
4樓：不可開墾的凍土
大m法的基本思路：對於目標函式為max的標準型線性規劃，人工變數在目標函式中的價值係數取—m，m為乙個很大的正數。目的是為了使人工變數盡快從基變數轉變為非基變數。
在初始的標準化過程中，約束條件變成：（1）x1-2x2+x3+x4=11（2）-4x1+x2+2x3-x5=3（3）-2x1+x3=1
（4）x1，x2，x3，x4，x5>=0。然後是新增人工變數的過程，現在我們需要得到乙個單位矩陣，以此為可行基得到乙個初始基礎可行解。觀察技術係數矩陣，子矩陣中湊不出乙個單位矩陣，所以新增兩個人工變數，x6、x7，於是能得到（x4，x6，x7）為可行基。
所以第二個約束條件中的x5、x6不是同時加的。然後在進行迭代，知道將人工變數由基變數換成非基變數。
運籌學解決問題的核心是什麼？
5樓：匿名使用者
運籌學的具體內容包括：規劃論（包括線性規劃、非線性規劃、整數規劃和動態規劃）、圖論、決策論、對策論、排隊論、儲存論、可靠性理論等。
不過最終目標，最核心的問題就是求問題的最優解~
6樓：壯壯的帆
規劃和博弈。
規劃就是要求把計畫做到最優或接近最優。
博弈就是計畫的決策問題了。
7樓：信手拈來1十
點亮心燈，指明方向。
8樓：匿名使用者
8x1+x2-4x3=2x5=10
這個約束有問題 應該為8x1+x2-4x3+2x5=10
對不對，如果是的話，所有基解為：x1=（0，16/3,-7/6,0,0)
x2=(0,10,0,-7,0,0) x3=(0,3,0,0,7/3,0) x4=(7/4,-4,0,0,0,21/4) x5=0,16/3,-7/6,0,0,0)
x6=0,10,0,-7,0,0) x7=(0,3,0,0,7/3,0) x8=(3/4,0,0,0,4/3,9/4) x9=（5/4,0,0,-2,0,15/4)
x10=(0,0,0,3,10/3,0) x11=(1,0,-1/2,0,0,3) x12=(0,0,3/2,,0,16/3,0)
x13=(0,0,-5/2,8,0,0) x14=0,0,0,310/3,0) x15=(0,0,3/2,0,16/3,0) x16=(0,0,-5/2,8,0,0)
所有滿足非負的基解為基可行解，最優解為使目標函式最大的基可行解。
運籌學的一些問題
9樓：銀雪
in[1]:=minimize[,
out[1]=
無解，因為x1 - x3 >=4，於是x1>=4。同理x2>=3。所以x1 + x2 + x3>=7。而這與x1 + x2 + x3 <=6矛盾。故無解。
接下來的幾題都有解！
in[3]:=maximize[,
out[3]=
in[5]:=maximize[,
out[5]=
in[6]:=minimize[,
out[6]=
in[7]:=minimize[,
out[7]=
10樓：匿名使用者
⒋賈寶玉：襲人（蕊珠）、晴雯、麝月、秋紋、碧痕、春燕、四兒、芳官、茜雪、佳蕙、墜兒、檀雲、綺霰、良兒、媚人、墨雨、紫綃、李嬤嬤（奶母）、宋嬤嬤（僕人）、茗煙、掃紅、鋤藥、伴鶴、李貴、掃花、引泉、挑雲、雙瑞、雙壽。
11樓：匿名使用者
假設生產甲x件，乙y件，丙z件。
max 2x+3y+5z
st 2x+3y+z<=12
3x+y+5z<=15
x,y,z>=0,整數。
end解得x=0,y=3,z=2的時候利潤最大為內19max 2x+y+5z
st 2x+3y+z<=12
3x+y+5z<=15
x,y,z>=0,整數。
end解得x=0,y=0,z=3的時候利潤最大為15當容x=0,y=3,z=2的鬆弛變數工時為12-3*3-2=1材料為15-3-2*5=2
增加3個單位的原材料可以創造5個單位的利潤 生產丙1件增加5個單位的工時可以創造6個單位的利潤 生產乙2件假設原材料的成本是x1，工時的成本是x2
當5-3x1>=6-5x2的時候增加原材料合算，反之增加工時合算。
12樓：匿名使用者
設生產甲乙丙產品。
的數量分別為x1,x2,x3
maxz=2x1+3x2+5x3
3x1+x2+5x3<=15
x1，回x2,x3>=0
標準型為：答maxz=2x1+3x2+5x3+x4+
3x1+x2+5x3+x5=15
x1，x2,x3>=0
x4,x5>=0
運籌學的問題
13樓：職業起源
現在數學之類的軟體很多，完全可以輕鬆地解決很多書中陳舊的回問題。我們要廣開答思路，運用好這些知識，從生活中的小問題著手。具體地去完成一些練習。
我常用的軟體是excel和mathematica。我把書中的大部分題目全算了一遍。
14樓：匿名使用者
1、增加抄新的約束條件，將最優解代入新的。
約束條件，若成立則最優解不變，反之則改變，加入新約束後所得的表並不是一張單純形表，因為新約束係數破壞了原最優基的單位矩陣，要先用矩陣的初等行變換將基變數的係數列向量都變為單位向量，才能得到相應的單純形表。
2、沒看明白 -
運籌學的問題
15樓：郭敦顒
1，原問題的最優解是對偶問題的最優解：minw=5
2x+2x4+3x5=5
x1+x4+3x5=4
2x1+x4+x5=3
解得，x1=1，x4=0，x5=1。
3，產銷量按噸公里利潤最大和次大進行安排最多和次多；噸公里利潤最小和次小的不安排（或最小安排）產銷量。
利潤最大的運輸方案計算表。
產地/銷地|——b1———b2———b3———合計—
—a1——|0—|—2—|—0||—1—|—5—|—5|—8—|—8——|64||—9—|69
求助運籌**輸問題`````````
16樓：
1. 如果目標函式bai是求du利潤最大，伏格爾zhi法求初始解計算行dao差額和列差額同目標函回數求總運費最小答是一樣的，不過要選差額最大者所在行或列中的最大元素。
2 簡單變換，目的是改變目標函式中係數的符號，同最大化問題化成最小化問題，這樣就可以直接應用表上作業法了。
17樓：匿名使用者
最大元素法 。選最大的數，但是最後檢驗數要小於等於零，才是最優解。
18樓：匿名使用者
改變目標函式中係數的符號，最大化問題化成最小化問題，採用位勢法即可。
求浙大遠端運籌學作業答案
大半年沒有看運籌學了，不一定做得出來了。抱歉 還有，你沒有把題目發上來，別人也幫不了你。運籌學 作業 第2章1 某公司計畫生產兩種產品，已知生產單位產品所需的三種原材料的消耗及所獲的利潤，如下表所示。問應如何安排生產使該工廠獲利最多？建立模型，並用 法求解 產品1 產品2 可用的材料數 原材料a 原...
什麼叫運籌學？舉一例
運籌學與博弈論同屬數學這一自然科學！知道就這些 啦啦啦 知識有限！通俗地說,就是安排的學問 運籌學可以根據問題的要求，通過數學上的分析 運算，得出各種各樣的結果，最後提出綜合性的合理安排，已達到最好的效果。比如 微波爐熱早餐 4 分鐘 洗臉 2分鐘 刷牙 2分鐘 於是你就可以 運籌 了 刷牙 洗臉 ...
求解一道管理運籌學問題單純形法線性規劃問題急等,謝謝
這些都是課程名。來管理學原理和管源理學可以說是幾bai乎完全du一樣的。但是管理zhi 運籌學和dao運籌學略微有所差別。這個差別不是說講的知識點的差別,是方法上的差別,舉個例子,運籌學中求解線性規劃問題有一種方法叫單純形法,如果你所學的課程名字叫 運籌學 那麼你就應該掌握單純形法的原理 以及計算方...