1樓：拂曉追波
對於求極大值問題，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 x7
1 -2 1 1 0 0 0
-4 1 2 0 -1 1 0
-2 0 1 0 0 0 1
對於極大值問題，換入基時，判別是：檢驗數為正且絕對值最大的那一列，不如m-2與m-3比較，m是無窮大，m-2較大，選擇檢驗數大的那一列，在換出基時，則選比值最小的且不為負數的，相交的那個變數入基，作為主元素，也就是打【】的那個，這個你應該清楚，因為我們求的是極大值，要儘快讓目標值趨向於最大，所以選擇檢驗數較大的作為入基變數考慮，直到所有的檢驗數都，<=0時，才得到最優解。極小值問題，目標函式中+mxi(有幾個人工變數，就加幾個)，判別是否最優解，換入基時，選擇檢驗數最小的且為負的，要儘快趨向最小值，出基時則一樣，選擇比值小的，然後相交的那個變數就是了。
希望能幫助你。
2樓：
x5是鬆弛變數，將不等式約束變成等式約束，而x6是人工變數，目的是得到的初始可行基是單位矩陣。人工變數是多餘的，如果問題有可行解則意味著人工變數一定等於零。大m法，即令人工變數的係數為m｛求最小問題｝，或者－m｛求最大問題｝，目的就是儘快將人工變數從可行基中換出。
3樓：不可開墾的凍土
大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不是同時加的。然後在進行迭代，知道將人工變數由基變數換成非基變數。
運籌學的一些問題
4樓：銀雪
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]= }
5樓：匿名使用者
⒋賈寶玉：襲人（蕊珠）、晴雯、麝月、秋紋、碧痕、春燕、四兒、芳官、茜雪、佳蕙、墜兒、檀雲、綺霰、良兒、媚人、墨雨、紫綃、李嬤嬤（奶母）、宋嬤嬤（僕人）、茗煙、掃紅、鋤藥、伴鶴、李貴、掃花、引泉、挑雲、雙瑞、雙壽
運籌學問題（線性規劃問題） 100
6樓：匿名使用者
運籌學-北京大學-1線性規劃1線性規劃1.1線性規劃問題及其數學模型1.1.
1問題的提出1.1.2**法1.
1.3線性規劃問題的標準型1.2線性規劃問題的求解--單純形法1.
2.1基本概念1.2.
2單純形法1.2.3單純形法計算機軟體1.
3線性規劃應用舉例1.3.1線材的合理利用問題1.
3.2配料問題1.3.
3連續投資問題1.1線性規劃問題及其數學模型1.1.
1問題的提出(一)1.1.1問題的提出(二)1.
1.1問題的提出(三)以上兩例都有一些共同的特徵:⑴用一組變數表示某個方案，一般這些變數取值是非負的。
⑵存在一定的約束條件，可以用線性等式或線性不等式來表示。⑶都有一個要達到的目標，可以用決策變數的線性函式來表示。1.
1線性規劃問題及其數學模型1.1.2**法1.
1線性規劃問題及其數學模型1.1.3線性規劃問題的標準型1.
2線性規劃問題的求解--單純形法1.2.1基本概念
運籌學 表上作業法求運輸問題，求運籌學大神！ 運籌學運輸問題用表上作業法求解時,位勢法和閉迴路法所求的檢驗數一定相等嗎
太小，看不清。基本思路是先用最大差值法求解，如果沒有得到最優解然後就用位勢法求解然後用閉迴路調整，調整完以後用位勢法檢驗。in 1 minimize out 1 用軟體mathematica來做，很簡單的就出來結果。我們只需要列出資料之間的關係，大大解放了我的勞動。現在的教學方式就應該現代化一點。去...
高分懸賞 運籌學搬遷問題
zjpwang磊 可以考慮0 1整數規劃 abcde 各從三個地方選一個！只是不知道後面那些在講什麼？都不知道什麼是目標！如果是費用 搬可節約費用，多了城市間的運費，即題中djl。好像cik都用不到。因為在一個城市裡也要相互運輸嘛！如果不考慮cik，只考慮節約費用和城市間運輸費用。就又碰到一個問題 ...
幫下忙，解個運籌學的題
先將數模規範型，把基變數用非基變數表示 基變數為x3,x4,x5 x3 5 x1 x2,x4 6 x1 x2,x5 21 6x1 2x2 z 2x1 2x2 6 x1 x2 x1 x2 6 cj 1 1 0 0 0 cb 基 b x1 x2 x3 x4 x5 0 x3 5 1 1 1 0 0 0 x...