b的變化在實際情況中表明可用資源的數(shù)量發(fā)生變化,其變化只影響可行性而不改變檢驗數(shù)σj＝cj-CBB-1Pj。設(shè)第r種資源br變?yōu)閎r+△b,只要變化后&xf503;′=(b+△b)′=B-1(b+△b)≥0,則原問題的最優(yōu)基不變。例2.12已知線性規(guī)劃及其終表如下所示...[繼續(xù)閱讀]

    目標函數(shù)中系數(shù)cj發(fā)生變化,僅影響檢驗數(shù)的值,并不破壞非負條件B-1b≥0。例2.13 已知線性規(guī)劃如下,終表如表2-13所示:表2-13cj→712000CBXBbx1x2x3x4x50712x3x1x2842024010001100-3.120.4-0.121.16-0.20.16σj000-1.36-0.52試分析才λ1在什么范圍內(nèi)變化,問題的最...[繼續(xù)閱讀]

    追加新變量在實際問題中反映為增加一種新產(chǎn)品。在問題已求出最優(yōu)解后又追加新的變量xj,并給定相應的價值系數(shù)cj和技術(shù)系數(shù)Pj時,分析最優(yōu)解的變化。分析步驟是: 利用終表,計算檢驗數(shù)σj＝cj-CBB-1Pj。若σj≤0,問題的最優(yōu)解不變。若...[繼續(xù)閱讀]

    增加一個約束條件,在實際問題中相當于增加一道工序。分析方法步驟是:(1)將目前的最優(yōu)解代入新增加的約束,若能滿足約束條件,則說明新增約束對目前的最優(yōu)解不構(gòu)成影響,即此約束為不起作用約束,可暫時不考慮新增約束條件。否...[繼續(xù)閱讀]

    運輸問題的一般模型可由圖2-5表示。其中,A1.A2.…、Am表示某物資的m個產(chǎn)地; B1.B2.…、Bn表示某物資的n個銷地; ai表示產(chǎn)地Ai的產(chǎn)量; bj表示銷地Bj的銷量; cij表示把物資從產(chǎn)地Ai運往銷地Bj的單位運價。問怎樣調(diào)運這些物品才能使總運費...[繼續(xù)閱讀]

    表上作業(yè)法是一種求解運輸問題的特殊方法,其實質(zhì)是單純形法。其求解步驟如下:第一步: 求初始基本可行解(初始調(diào)運方案),常用的方法有最小元素法、沃格爾(Vogel)法、西北角法;第二步: 求初始基本可行解的檢驗數(shù)并判斷是否最優(yōu)。...[繼續(xù)閱讀]

    在運輸問題模型中,總產(chǎn)量不等于總銷量時,稱為產(chǎn)銷不平衡運輸問題。這類運輸問題在實際中常常碰到,它的求解方法是將不平衡問題化為平衡問題再按平衡問題求解。當產(chǎn)大于銷時,即總產(chǎn)量ai大于總銷量bj,必有部分產(chǎn)地的產(chǎn)量不能...[繼續(xù)閱讀]

    首先不考慮整數(shù)約束,該整數(shù)線性規(guī)劃對應的線性規(guī)劃問題,稱為松弛問題。分支定界法的解題步驟如下:(1)求整數(shù)規(guī)劃的松弛問題最優(yōu)解若松弛問題的最優(yōu)解滿足整數(shù)要求,得到整數(shù)規(guī)劃的最優(yōu)解,否則轉(zhuǎn)下一步;(2)分支與定界任意選一...[繼續(xù)閱讀]

    割平面法的基本思想是: 在整數(shù)規(guī)劃問題對應的松弛問題中依次引進線性約束條件(稱Gomory約束或割平面約束),使問題的可行域逐步縮小。每次切割只割去部分非整數(shù)解,而不割去任何整數(shù)解,同時切割后的可行域凸性不變,這樣一直到獲...[繼續(xù)閱讀]

    設(shè)n個人被分配去做n件工作,規(guī)定每個人只做一件工作,每件工作只有一個人去做。已知第i個人去做第j件工作的效率(時間或費用)為cij(i=1,2 …n;j=1,2…n),并假設(shè)cij≥0。問應如何分配才能使總效率最高(或時間或費用最小)。這類問題稱為...[繼續(xù)閱讀]