運(yùn)籌學(xué)學(xué)習(xí)筆記

運(yùn)籌學(xué)導(dǎo)論填空：企業(yè)領(lǐng)導(dǎo)的主要職責(zé)是決策。為選擇最優(yōu)解，首先就確定問(wèn)題然后制定目標(biāo)。決策方法可分為定性決策、定量決策和混合決策?；旧细鶕?jù)決策人員的主觀經(jīng)驗(yàn)、感覺(jué)或知識(shí)而制定的決策，稱(chēng)為定性決策。應(yīng)用運(yùn)籌學(xué)決策的一般步驟：熟悉環(huán)境、分析問(wèn)題、擬定模型、收集數(shù)據(jù)、提出并驗(yàn)證解答、實(shí)施最優(yōu)解。為了妥善處理人、財(cái)、物的交互活動(dòng)，大型商場(chǎng)需要建立計(jì)算機(jī)信息管理系統(tǒng)。運(yùn)籌學(xué)研究和運(yùn)用的模型，不只限于數(shù)學(xué)模型，還有用符號(hào)表示的模型和抽象的模型。運(yùn)籌學(xué)模型獲得解答后，還需要試驗(yàn)改變模型及輸入數(shù)據(jù)，考察期結(jié)果的變化，這種試驗(yàn)稱(chēng)為敏感度試驗(yàn)。在某公司的預(yù)算模型中，收益表是顯示公司效能的模型，平衡表是顯示公司財(cái)務(wù)情況的模型。運(yùn)籌學(xué)工作者觀察待決策問(wèn)題所處的環(huán)境應(yīng)包括內(nèi)部環(huán)境和外部環(huán)境。運(yùn)籌學(xué)工作者擬定研究目標(biāo)，即確定問(wèn)題的類(lèi)型及其解答方式。名詞解釋?zhuān)哼\(yùn)籌學(xué)（縮寫(xiě)OR）是利用計(jì)劃方法和有關(guān)多學(xué)科的要求，把復(fù)雜的功能關(guān)系，表示成數(shù)學(xué)模型，其目的是通過(guò)定量分析為決策和揭露新問(wèn)題提供數(shù)量根據(jù)。定性決策：基本上根據(jù)決策人員的主觀經(jīng)驗(yàn)或感受、感覺(jué)或知識(shí)而制定的決策，稱(chēng)為定性決策。定量決策借助于某些正規(guī)的計(jì)量方法而作出的決策，稱(chēng)為定量決策?；旌闲詻Q策：必須運(yùn)用定性和定量?jī)煞N方法才能制定的決策，稱(chēng)為混合性決策。預(yù)測(cè)填空：常用的定性預(yù)測(cè)法有特爾斐法和專(zhuān)家小組法。專(zhuān)家小組法適用于短期預(yù)測(cè)，特爾斐法適用于長(zhǎng)期預(yù)測(cè)。兩種方法都希望在專(zhuān)家群中取得一致意見(jiàn)。算術(shù)平均預(yù)測(cè)法和加權(quán)平均數(shù)預(yù)測(cè)法都有橫向比較法和縱向比較法。在預(yù)測(cè)具有季節(jié)性變動(dòng)的商品的銷(xiāo)售量和價(jià)格時(shí)，應(yīng)注意季節(jié)變動(dòng)趨勢(shì)和一般變動(dòng)趨勢(shì)，若采用定量預(yù)測(cè)時(shí)，應(yīng)用指數(shù)平滑預(yù)測(cè)法比較好。預(yù)測(cè)是決策的基礎(chǔ)，企業(yè)價(jià)格預(yù)測(cè)的目的就是為企業(yè)決策提供適當(dāng)?shù)臄?shù)據(jù)或資料。對(duì)價(jià)格預(yù)測(cè)而言，預(yù)測(cè)周期分為長(zhǎng)期的，中期的，短期的。定性預(yù)測(cè)法也叫判斷預(yù)測(cè)法，當(dāng)出現(xiàn)以下情況時(shí)要用定性預(yù)測(cè)法：情況之一是由于建立某個(gè)定量模型缺少數(shù)據(jù)或資料，情況之二是由于社會(huì)環(huán)境或經(jīng)濟(jì)環(huán)境發(fā)生了急劇的變化，從而使過(guò)去的歷史數(shù)據(jù)不再具有代表性。事物內(nèi)部變量間的關(guān)系一般分為兩類(lèi)：稱(chēng)為函數(shù)關(guān)系和相關(guān)關(guān)系。特爾斐法和專(zhuān)家小組法都是請(qǐng)一批專(zhuān)家進(jìn)行判斷預(yù)測(cè)，二者的主要區(qū)別是，前者專(zhuān)家們發(fā)表意見(jiàn)是背靠背，后者專(zhuān)家們是面對(duì)面進(jìn)行討論和磋商。名詞解釋?zhuān)侯A(yù)測(cè)就是對(duì)未來(lái)的不確定的事件進(jìn)行估計(jì)或判斷。專(zhuān)家小組法是在接受咨詢的專(zhuān)家之間組成一個(gè)小組，面對(duì)面地進(jìn)行討論與磋商，最后對(duì)需要預(yù)測(cè)的課題得出比較一致的意見(jiàn)。指數(shù)平滑預(yù)測(cè)法實(shí)際上是定量方法與定性方法相結(jié)合的一種預(yù)測(cè)方法。定性預(yù)測(cè)：指利用直觀材料，依靠個(gè)人經(jīng)驗(yàn)的主觀判斷和分析能力。對(duì)未來(lái)事物的發(fā)展進(jìn)行預(yù)測(cè)，又稱(chēng)之為直觀預(yù)測(cè)。決策填空題：按決策方法不同而分類(lèi)，可分為常規(guī)性決策和特殊性決策。風(fēng)險(xiǎn)情況下的決策一般又叫統(tǒng)計(jì)性決策或隨機(jī)性決策。企業(yè)在時(shí)行價(jià)格決策時(shí)，將可能會(huì)面臨三種不同的條件做出決策，它們分別是：確定條件下的決策，不確定條件下的決策，風(fēng)險(xiǎn)條件下的決策。決策分析的步驟確定目標(biāo)、擬定多個(gè)可行方案，編制決策收益表，選擇最優(yōu)方案?，F(xiàn)實(shí)主義決策標(biāo)準(zhǔn)也稱(chēng)折衷主義決策標(biāo)準(zhǔn)，所謂現(xiàn)實(shí)主義，就是既不從最樂(lè)觀的角度，也不是從最保守的角度來(lái)估計(jì)不來(lái)可能出現(xiàn)的自然狀態(tài)。在風(fēng)險(xiǎn)條件下進(jìn)行決策，一般最常用的決策標(biāo)準(zhǔn)就是期望值標(biāo)準(zhǔn)，也叫貝葉斯標(biāo)準(zhǔn)。名詞解釋?zhuān)簺Q策：可以從狹義和廣義兩方面來(lái)說(shuō)。從狹義方面來(lái)說(shuō)，決策可以解釋為對(duì)一些可供選擇的方案作出抉擇。廣義的決策過(guò)程應(yīng)包括四個(gè)程序，即明確決策項(xiàng)目的目的、尋求可行的方案，在諸可行方案中進(jìn)行決擇，對(duì)選定的決策方案經(jīng)過(guò)實(shí)施后的結(jié)果進(jìn)行總結(jié)評(píng)價(jià)。定性決策：基本上根據(jù)決策人員的主觀經(jīng)驗(yàn)或感受到的感覺(jué)或知識(shí)而制定的決策，稱(chēng)為定性決策。常規(guī)性決策是例行的、重復(fù)性的決策。作這類(lèi)決策的個(gè)人或組織，由于需要他們決策的問(wèn)題不是新問(wèn)題，一般來(lái)說(shuō)，已經(jīng)有慣例和經(jīng)驗(yàn)可作參考，因而進(jìn)行決策時(shí)就比較容易。特殊性決策是對(duì)特殊的、無(wú)先例可循的新問(wèn)題的決策。作這類(lèi)決策的個(gè)人或組織只有認(rèn)真履行決策過(guò)程中的四個(gè)階段，才能作出滿意的決策。計(jì)劃性決策：有些類(lèi)似法治系統(tǒng)中的立法工作。國(guó)家或組織的方針政策以及較長(zhǎng)期的計(jì)劃等都可視為計(jì)劃性決策的對(duì)象?？刂菩詻Q策：是在執(zhí)行方針政策或?qū)嵤┯?jì)劃的過(guò)程中，需要作出的決策。這里包括執(zhí)行政策或?qū)嵤┯?jì)劃的決策，以及當(dāng)政策或計(jì)劃根據(jù)實(shí)際情況進(jìn)行調(diào)整時(shí)的決策?？刂菩詻Q策類(lèi)似法制系統(tǒng)中的司法性決策。最大最大決策標(biāo)準(zhǔn)也可稱(chēng)為樂(lè)觀主義者的決策標(biāo)準(zhǔn)，但是這種樂(lè)觀不應(yīng)是盲目樂(lè)觀，應(yīng)該是經(jīng)過(guò)積極爭(zhēng)取，大致上可能達(dá)到的最樂(lè)觀的情況。最大最小決策標(biāo)準(zhǔn)也可稱(chēng)為保守主義者的決策標(biāo)準(zhǔn)，采用這種決策標(biāo)準(zhǔn)，決策者比較謹(jǐn)慎小心，總是從未來(lái)的銷(xiāo)售情況可能較差的狀態(tài)考慮，然后再選擇最優(yōu)的可靠方案。最小最大遺憾值決策標(biāo)準(zhǔn)也可以稱(chēng)為最小最大后悔值決策標(biāo)準(zhǔn)，這種決策標(biāo)準(zhǔn)運(yùn)用計(jì)算遺憾值的邏輯原則，求得在不同的銷(xiāo)售狀態(tài)選用不同的方案所能造成的遺憾值，然后再根據(jù)最小最大遺憾值標(biāo)準(zhǔn)進(jìn)行決策，選取最優(yōu)方案?，F(xiàn)實(shí)主義決策標(biāo)準(zhǔn)也可稱(chēng)為折衷主義決策標(biāo)準(zhǔn)。所謂現(xiàn)實(shí)主義或折衷主義，就是說(shuō)既不是從最樂(lè)觀的角度，也不是從最保守的角度一估計(jì)未來(lái)可能出現(xiàn)的自然狀態(tài)。后悔值：在決策過(guò)程中，當(dāng)某種自然狀態(tài)可能出現(xiàn)時(shí)，決策者必然選擇收益最大的方案，如果決策者由于決策失誤未能選取這一方案，而是選擇了其它方案，就會(huì)因此感到遺憾而后悔，這兩個(gè)方案的收益之差稱(chēng)之為遺憾值或后悔值。庫(kù)存管理填空題存貨的作用是保證企業(yè)的生產(chǎn)能正常地、連續(xù)地、均衡地進(jìn)行。對(duì)生產(chǎn)率高的設(shè)備，組織品種類(lèi)同、批量不同的產(chǎn)品輪番生產(chǎn)，是企業(yè)合理安排生產(chǎn)任務(wù)的常用方法。企業(yè)在采購(gòu)時(shí)，供應(yīng)方會(huì)根據(jù)批發(fā)量的大小定出不同的優(yōu)惠價(jià)格，這種價(jià)格上的優(yōu)惠稱(chēng)為數(shù)量折扣。存貨費(fèi)用包括訂貨費(fèi)用和保管費(fèi)用兩類(lèi)。經(jīng)濟(jì)訂貨量EOQ是使總的存貨費(fèi)用達(dá)到最低的某種存貨臺(tái)套的最佳訂貨量。在存貨管理中，除進(jìn)行經(jīng)濟(jì)訂貨量的計(jì)算以外，還需確定訂貨時(shí)間。按最佳訂貨量訂貨必然使年庫(kù)存保管費(fèi)總額等于年定貨費(fèi)總額。某項(xiàng)存貨的再訂貨點(diǎn)有兩種含義：再訂貨的時(shí)間與再訂貨時(shí)的存量水平。訂貨的前置時(shí)間稱(chēng)為訂貨提前期：對(duì)在制品和半成品來(lái)說(shuō)，前置時(shí)間也稱(chēng)為生產(chǎn)提前期。按最佳訂貨量訂貨時(shí)，前置時(shí)間內(nèi)的需求量應(yīng)等于再訂貨時(shí)某項(xiàng)存貨的存量水平。為預(yù)防可能出現(xiàn)的缺貨現(xiàn)而保持的額外庫(kù)存量稱(chēng)為安全庫(kù)存量。名詞解釋存貨臺(tái)套：所謂存貨臺(tái)套，它的英文原名為Stockkeepingunit在某些企業(yè)中可以譯成存貨儲(chǔ)備單元（簡(jiǎn)稱(chēng)：存貨單元）。ABC分析法就是按各種存貨臺(tái)套或存貨單元的年度需用費(fèi)用，將它們分為ABC三類(lèi)。訂貨費(fèi)用是當(dāng)安排某項(xiàng)訂貨時(shí)，每一次都要承擔(dān)的費(fèi)用。保管費(fèi)用主要是企業(yè)自己擁有存貨或保管存貨所要承擔(dān)的費(fèi)用，主要包括投入儲(chǔ)存貨方面的資金利息，由于存貨陳舊或式樣過(guò)時(shí)而折損的費(fèi)用，儲(chǔ)存場(chǎng)地方面發(fā)生的費(fèi)用，存業(yè)務(wù)費(fèi)用，稅金、保險(xiǎn)費(fèi)和盜竊損失等款項(xiàng)。經(jīng)濟(jì)訂貨量EOQ是使總的存貨費(fèi)用達(dá)到最低的為某個(gè)存貨臺(tái)套或某個(gè)存貨單元確定的最佳的訂貨量。再訂貨點(diǎn)有兩種含義：一種是時(shí)間上的含義，即什么時(shí)間為某項(xiàng)存貨再訂貨？另一種是存貨水平上的含義，即某項(xiàng)存貨達(dá)到怎樣的存量水平時(shí)，就應(yīng)再訂貨，上述的“某項(xiàng)存貨再訂貨時(shí)的時(shí)間”、“再訂貨時(shí)的某項(xiàng)存貨的存量水平”都可以稱(chēng)為再訂貨點(diǎn)。前置時(shí)間內(nèi)的需求量亦可稱(chēng)為訂貨提前期內(nèi)的需求量。前置時(shí)間內(nèi)某項(xiàng)存貨臺(tái)套或存貨單元的使用量就是前置時(shí)間內(nèi)的需求量。缺貨是指?jìng)}庫(kù)中已沒(méi)有某項(xiàng)存貨可以滿足生產(chǎn)需要或銷(xiāo)售需要時(shí)的狀況。安全庫(kù)存量亦可稱(chēng)為保險(xiǎn)庫(kù)存量，安全存量是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫(kù)存量。12APN=| 0最佳訂貨量批量公式： iN：使總存貨費(fèi)用達(dá)到最代情況下的最佳訂貨批量（以臺(tái)套或單元表示）A：全年所需用的存貨臺(tái)套或存貨單元的總值；R：每個(gè)臺(tái)套或每個(gè)單元的單位價(jià)格（進(jìn)廠價(jià)格）；P：每次訂貨的訂貨費(fèi)用；0C：用平均存貨額的百分比表示的保管費(fèi)用率。i第五章線性規(guī)劃填空題線性規(guī)劃是試圖合理地分配各種有限資源以最優(yōu)地實(shí)現(xiàn)某個(gè)目標(biāo)的方法。在每一個(gè)線性規(guī)劃問(wèn)題中最基本的必須包含兩項(xiàng)內(nèi)容：即把有關(guān)該規(guī)劃問(wèn)題的各個(gè)變量聯(lián)系在一起的一個(gè)目標(biāo)函數(shù)，以及說(shuō)明該企業(yè)可以得到的各種有限資源的約束條件。在某個(gè)線性規(guī)劃問(wèn)題的求解圖中，任何兩條等利潤(rùn)線或任何兩條等成本線是互相平行的。在圖解法中，某個(gè)線性規(guī)劃問(wèn)題如果存在最優(yōu)解，則這個(gè)最優(yōu)解將處在可行解區(qū)域的有限極點(diǎn)上。在線性規(guī)劃中，變量的個(gè)數(shù)總是多于方程式的個(gè)數(shù)。在某個(gè)線性規(guī)劃問(wèn)題的圖解圖中，能夠滿足全部約束條件的全部可能的解組成一個(gè)可行解區(qū)；如果沒(méi)有任何一個(gè)解能夠滿足全部約束條件時(shí)，我們就說(shuō)這個(gè)問(wèn)題沒(méi)有可行解區(qū)。線性規(guī)劃的理論認(rèn)為：如果線性規(guī)劃問(wèn)題有最優(yōu)解，就只可能在可行解區(qū)的有限極點(diǎn)上，最優(yōu)的可行解必在可行解區(qū)邊緣拆線的凸交點(diǎn)上。通過(guò)該凸交點(diǎn)（極點(diǎn)）的等值線（如等利潤(rùn)線）是可行解區(qū)最邊緣的等值線，因此該極點(diǎn)就是最優(yōu)的可行解。某個(gè)線性規(guī)劃問(wèn)題，若有最優(yōu)解，那么這個(gè)最優(yōu)解必定是某個(gè)變量組的可行基解。由于每個(gè)基變量組的基解，不一定都是可行的，即使是可行的，對(duì)線性規(guī)劃問(wèn)題來(lái)說(shuō)，也不一定是最優(yōu)的。所以求最優(yōu)解的任務(wù)就在于：在許多可行基解中，求出對(duì)線性規(guī)劃問(wèn)題來(lái)說(shuō)，是最優(yōu)的可行基解。名詞解釋單純形法：?jiǎn)渭冃畏ㄊ墙饩€性規(guī)劃問(wèn)題的一種比較簡(jiǎn)單的方法，是由美國(guó)數(shù)學(xué)家丹齊格教授在1947年首先發(fā)展起來(lái)的，它是通過(guò)一種數(shù)學(xué)迭代過(guò)程，逐步求得最優(yōu)解的方法。線性規(guī)劃的目標(biāo)函數(shù)：這是決策者對(duì)決策問(wèn)題目標(biāo)的數(shù)學(xué)描述，是一個(gè)極值問(wèn)題，即極大值或極小值。單純形法分兩步：第一步是求一個(gè)基礎(chǔ)可行解（可行基）；第二步是從求得的基礎(chǔ)可行解出法，通過(guò)換基迭代，不斷改進(jìn)，得到最優(yōu)解。線性規(guī)劃是求一組變量的值，在滿足一組約束的條件下，求得目標(biāo)函數(shù)的最優(yōu)解，使決策目標(biāo)達(dá)到最優(yōu)。規(guī)劃的目的，就是在現(xiàn)有的人力、物力和財(cái)力等資源下，如何合理地加以利用和調(diào)配，使我們?cè)趯?shí)現(xiàn)預(yù)期目標(biāo)的過(guò)程中，耗費(fèi)的資源最少，獲得的收益最大。線性規(guī)劃總體來(lái)說(shuō)就是要解決資源合理利用和資源合理調(diào)配問(wèn)題。它具體涉及兩方面的問(wèn)題，一是計(jì)劃任務(wù)確定，如何統(tǒng)籌安排，精心籌劃，用最少的資源來(lái)實(shí)現(xiàn)這個(gè)任務(wù)。這方面的問(wèn)題涉及到系統(tǒng)的投入和求極小值問(wèn)題。二是資源的數(shù)量確定，如何合理利用，合理調(diào)度，使得完成的任務(wù)最大，這方面的問(wèn)題涉及到系統(tǒng)的產(chǎn)出和求最大值問(wèn)題。線性規(guī)劃是一種合理利用資源，合理調(diào)配資源的應(yīng)用數(shù)學(xué)方法。線性規(guī)劃建模過(guò)程如下：明確問(wèn)題，確定目標(biāo)，列出約束因素；收集資料，確立模型；模型求解與檢驗(yàn)。優(yōu)化后分析。圖解法又稱(chēng)幾何解法，一般要分兩步進(jìn)行：首先，求出滿足約束條件的可行解區(qū)(可行域)，其次：從可行解區(qū)中求得目標(biāo)函數(shù)的最優(yōu)解。凡是滿足約束條件的解，均稱(chēng)為可行解，可行解區(qū)就是全部可行解所分布的區(qū)域。可行解區(qū)，又稱(chēng)凸集，或者叫可行域?；馕幢厥强尚薪?；可行解也未必是基解；可行的基解稱(chēng)為可行基解；在可行解未必一定有最優(yōu)解；若該問(wèn)題有惟一的最優(yōu)解，則此解一定是可行基解?；顒?dòng)的最早開(kāi)始時(shí)間：一項(xiàng)活動(dòng)必須等它的緊前活動(dòng)完成以后才能開(kāi)始，在這以前是不具備開(kāi)始條件的，這個(gè)時(shí)間值稱(chēng)為活動(dòng)的最早開(kāi)始時(shí)間，即緊前活動(dòng)全部完成。ES=ESi=max{ES +Th.}i,j i h,i h,i活動(dòng)的最早完成時(shí)間，最遲完成時(shí)間，最遲開(kāi)始時(shí)間，一個(gè)工作或一個(gè)工程有時(shí)差，表明了有多大的機(jī)動(dòng)時(shí)間可以利用。結(jié)點(diǎn)時(shí)差:S=LF.-ES.iji結(jié)點(diǎn)時(shí)差為0的結(jié)點(diǎn)，稱(chēng)為關(guān)鍵結(jié)點(diǎn)?；顒?dòng)時(shí)差（工序時(shí)差）活動(dòng)有四種時(shí)差：總時(shí)差S總、專(zhuān)用時(shí)差S專(zhuān)、局部時(shí)差1S局1、TOC\o"1-5"\h\zi,j i,j i,j局部時(shí)差2S局2i,j總時(shí)差S總=LF-T-ESi,j j.,j .活動(dòng)專(zhuān)用時(shí)差S專(zhuān)=ES-T-LFi,j j.,j .活動(dòng)局部時(shí)差1S局1=ES-T-ESi,j .,.活動(dòng)局部時(shí)差2S局2=lf-T丄Fi,j .,.兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的一個(gè)活動(dòng)，或兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的幾個(gè)活動(dòng)連續(xù)相接的連線，稱(chēng)為線段。最優(yōu)方案的選擇也就是網(wǎng)絡(luò)計(jì)劃優(yōu)化的問(wèn)題。所謂優(yōu)化，就是要制定出最優(yōu)的計(jì)劃方案，即該計(jì)劃方案能最合理地、最有效地利用人力、物力、財(cái)力，并達(dá)到周期最短，成本最低的目的。網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容有以下三個(gè)：時(shí)間優(yōu)化；時(shí)間與資源優(yōu)化；時(shí)間與成本優(yōu)化。時(shí)間優(yōu)化：就是在人力、材料、設(shè)備、資金等資源基本上有保證的條件下，尋求最短的工程周期。方法主要有:A最積極的措施是大搞技術(shù)革新，以縮短活動(dòng)的，特別是關(guān)鍵活動(dòng)的作業(yè)時(shí)間。B做好管理工作，利用非關(guān)鍵活動(dòng)上的時(shí)差，適當(dāng)調(diào)配人力、設(shè)備和其它資源，支援關(guān)鍵活動(dòng)。C盡量采用標(biāo)準(zhǔn)件、通用件、預(yù)制件等，以縮短設(shè)計(jì)周期和制造周期。D組織平行作業(yè)以縮短工期，如兩頭開(kāi)挖，分段修筑等。E組織交叉作業(yè)，即前道工序把整批零件的一小批加工完后，即開(kāi)始下道工序的加工，使兩道工序平行連續(xù)地進(jìn)行。F在人力資源有保證時(shí)，改一班制為多班制，以縮短工程周期。工程成本的費(fèi)用可以分為直接費(fèi)用與間接費(fèi)用兩類(lèi)。工程的總成本取決于直接費(fèi)用與間接費(fèi)用之和。直接費(fèi)用增長(zhǎng)率（元單位時(shí)間）二權(quán)限費(fèi)用—正常費(fèi)用正常時(shí)間-極限時(shí)間第六章運(yùn)輸問(wèn)題填空題：運(yùn)輸問(wèn)題肯定有可行解，由于約束方程的結(jié)構(gòu)，它不存在無(wú)界解的可能。運(yùn)輸問(wèn)題當(dāng)供應(yīng)量小于需求量時(shí)，它要虛設(shè)一個(gè)供應(yīng)點(diǎn)，此點(diǎn)的供應(yīng)量應(yīng)等于總需求量與總供應(yīng)量的差。運(yùn)輸問(wèn)題中空格的改進(jìn)指數(shù)，就是指沿改進(jìn)路線貨物作一個(gè)單位的改變時(shí)，總運(yùn)輸費(fèi)用的改變量，該值也稱(chēng)該空格的檢驗(yàn)數(shù)。在某個(gè)求解運(yùn)輸問(wèn)題的圖表中，數(shù)字格中的數(shù)字，從行（水平方向）來(lái)看，是表示供應(yīng)量；從列向垂直方面來(lái)看，是表示需求量。在改進(jìn)一個(gè)要求運(yùn)輸費(fèi)用最低的運(yùn)輸方案時(shí)，閉合回路法是從一個(gè)改進(jìn)指數(shù)（檢驗(yàn)數(shù)）為絕對(duì)值最大的負(fù)數(shù)所在的空格開(kāi)始，尋求一條閉合回路上只允許有一個(gè)空格。在運(yùn)輸問(wèn)題中，通常以達(dá)到總運(yùn)費(fèi)最少或獲得的總運(yùn)輸利潤(rùn)最大為目標(biāo)，來(lái)選擇最佳的運(yùn)輸方案。確定初始方案一般可采用西北角法，得到一個(gè)解為一個(gè)基本可行解；計(jì)算檢驗(yàn)數(shù)一般可采用閉合回路法和位勢(shì)法。對(duì)于需求量小于供應(yīng)量的運(yùn)輸問(wèn)題，我們采用的求最優(yōu)解的方法為：a虛設(shè)一個(gè)需求點(diǎn)；B虛設(shè)的需求點(diǎn)的需求量=總供應(yīng)量-總需求量。C任何一個(gè)供應(yīng)點(diǎn)至虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)都等于0.O對(duì)于需求量大于供應(yīng)量的問(wèn)題，我們應(yīng)用的求最優(yōu)解的方法是：A虛設(shè)一個(gè)供應(yīng)點(diǎn)。B虛設(shè)的供應(yīng)點(diǎn)的供應(yīng)量=總需求量-總供應(yīng)量。C虛設(shè)的供應(yīng)點(diǎn)到任何一個(gè)需求點(diǎn)的單位運(yùn)費(fèi)都等于0.一般求解運(yùn)輸問(wèn)題的作法是：用西北解法求最優(yōu)解、用位勢(shì)法求檢驗(yàn)數(shù)，當(dāng)不符合最優(yōu)條件時(shí)，選取調(diào)整格用閉合回路法使作調(diào)整。名詞解釋退化現(xiàn)象：在求解運(yùn)輸問(wèn)題時(shí)，必須符合一個(gè)條件：數(shù)字格的數(shù)目=行數(shù)+列數(shù)-1。但是有些運(yùn)輸問(wèn)題，由于出現(xiàn)一些碰巧的原因，卻會(huì)出現(xiàn)這樣的現(xiàn)象：數(shù)字格的數(shù)據(jù)＜行數(shù)+列數(shù)-1.這種現(xiàn)象稱(chēng)為退化現(xiàn)象。改進(jìn)路線：所謂改進(jìn)路線就是指從某一個(gè)空格開(kāi)始，所尋求的那一條企圖改變?cè)瓉?lái)的的運(yùn)輸方案的路線。改進(jìn)指數(shù)：指循著改進(jìn)路線，當(dāng)貨物的運(yùn)輸量作為一個(gè)單位的變動(dòng)時(shí)，會(huì)引起運(yùn)輸費(fèi)用的改變量。階石法或登石法：我們把數(shù)字格中數(shù)字用圓圈圈上，再用虛線從上到下，從左到右把各個(gè)圓圈聯(lián)系起來(lái)，；由圓圈和虛線所組成的圖形很象一個(gè)臺(tái)階，所以這種解運(yùn)輸問(wèn)題的方法也叫階石法或登石法。第七章網(wǎng)絡(luò)計(jì)劃技術(shù)填空題箭線式網(wǎng)絡(luò)圖以箭線代表活動(dòng)（作業(yè)），以結(jié)點(diǎn)代表活動(dòng)地開(kāi)始或完成。完成一項(xiàng)活動(dòng)的作業(yè)時(shí)間Tij可以采用三種作業(yè)時(shí)間法，即m最可能時(shí)間（在正常情況下，完成該項(xiàng)活動(dòng)可能性最大的時(shí)間），a稱(chēng)為最樂(lè)觀時(shí)間（即完成一項(xiàng)活動(dòng)可能最短的時(shí)間），b稱(chēng)為最保守時(shí)間（即完成一項(xiàng)活動(dòng)可能最長(zhǎng)的時(shí)間）。為了統(tǒng)一計(jì)算整個(gè)網(wǎng)絡(luò)的開(kāi)始時(shí)間與完成時(shí)間，應(yīng)使整個(gè)網(wǎng)絡(luò)歸結(jié)為只有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)在箭線式網(wǎng)絡(luò)圖中從始點(diǎn)出發(fā)，由各個(gè)關(guān)鍵活動(dòng)連續(xù)相接，直到終點(diǎn)的費(fèi)時(shí)最長(zhǎng)的線路稱(chēng)為關(guān)鍵路線。在箭線式網(wǎng)絡(luò)圖中，除始點(diǎn)與終點(diǎn)外，處在網(wǎng)絡(luò)中間的任何結(jié)點(diǎn)，對(duì)結(jié)點(diǎn)前面的活動(dòng)來(lái)說(shuō)，它是終點(diǎn)，對(duì)結(jié)點(diǎn)后面的活動(dòng)來(lái)說(shuō)，它是始點(diǎn)。在箭線式網(wǎng)絡(luò)圖中，為了正確反映各個(gè)活動(dòng)之間的邏輯關(guān)系，有時(shí)需要引進(jìn)虛活動(dòng)（虛設(shè)的作業(yè)）。虛活動(dòng)不消耗資源也不占用時(shí)間所以虛活動(dòng)的作業(yè)時(shí)間等于零。名詞解釋題網(wǎng)絡(luò)計(jì)劃技術(shù)也稱(chēng)統(tǒng)籌法，它是綜合運(yùn)用計(jì)劃評(píng)核術(shù)和關(guān)鍵路線法的一種比較先進(jìn)的計(jì)劃管理方法。計(jì)劃評(píng)核術(shù)是對(duì)計(jì)劃項(xiàng)目進(jìn)行核算、評(píng)價(jià)，然后選定最優(yōu)方案的一種技術(shù)。關(guān)鍵路線進(jìn)行計(jì)劃安排的一種方法。網(wǎng)絡(luò)圖又叫箭頭圖或統(tǒng)籌圖，它是計(jì)劃項(xiàng)目的各個(gè)組成部分內(nèi)在邏輯關(guān)系的綜合反映，是進(jìn)行計(jì)劃和計(jì)算的基礎(chǔ)。箭線式網(wǎng)絡(luò)圖以箭線代表活動(dòng)（作業(yè)），以結(jié)點(diǎn)代表活動(dòng)的開(kāi)始與完成。結(jié)點(diǎn)式網(wǎng)絡(luò)圖以結(jié)點(diǎn)代表活動(dòng)，以箭線表示各活動(dòng)之間的先后承關(guān)系?；顒?dòng)用箭線表示，箭線的方向表示活動(dòng)前進(jìn)的方向，從箭尾到箭頭表示一項(xiàng)活動(dòng)的開(kāi)始到終結(jié)的過(guò)程。結(jié)點(diǎn)是箭線之間的交接點(diǎn)，用圓圈表示，結(jié)點(diǎn)指明某一項(xiàng)活動(dòng)的開(kāi)始或完成。線路是指從網(wǎng)絡(luò)的始點(diǎn)開(kāi)始，順著箭線的方向，中間經(jīng)過(guò)互相連接發(fā)結(jié)點(diǎn)和箭線，到網(wǎng)絡(luò)終點(diǎn)為止的一條聯(lián)線。作業(yè)時(shí)間就是在一定的生產(chǎn)技術(shù)條件下，完成一項(xiàng)活動(dòng)或道工序所需的時(shí)間。單一時(shí)間估計(jì)法就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，只確定一個(gè)時(shí)間值，估計(jì)時(shí)，應(yīng)參照過(guò)去從事同類(lèi)活動(dòng)的統(tǒng)計(jì)資料，務(wù)求確定的作業(yè)時(shí)間即符合實(shí)際情況，又具有先進(jìn)性。三種作業(yè)時(shí)間估計(jì)法就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，先估計(jì)出三個(gè)時(shí)間值，然后現(xiàn)求出完成該活動(dòng)的作業(yè)時(shí)間。兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的一個(gè)活動(dòng)或兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的幾個(gè)活動(dòng)連接相接的連線，稱(chēng)為線段。時(shí)間優(yōu)化就是在人力、材料、設(shè)備、資金等資源基本上有保證的條件下，尋求最短的工程周期。時(shí)間與資源優(yōu)化，就是在合理利用資源的條件下，尋求最短的工程周期?；顒?dòng)極限費(fèi)用：對(duì)應(yīng)于活動(dòng)的極限時(shí)間所花的費(fèi)用，也叫趕工費(fèi)用。第八章圖論方法填空題圖可形象地稱(chēng)為樹(shù)的條件，一是連通的，二是不含圈的。解決最小枝叉樹(shù)問(wèn)題，在國(guó)外一般應(yīng)用普賴(lài)姆法或克魯喀爾法。最短路線問(wèn)題的計(jì)算方法，是從終點(diǎn)開(kāi)始逐步逆向推算的。求最小枝杈樹(shù)問(wèn)題的關(guān)鍵是把最近的未接結(jié)點(diǎn)連接到那些已接結(jié)點(diǎn)上去。最大流量問(wèn)題是指在一個(gè)起點(diǎn)和一個(gè)終點(diǎn)的網(wǎng)絡(luò)中，在一定時(shí)期內(nèi)，能在起點(diǎn)進(jìn)入，并通過(guò)這個(gè)網(wǎng)絡(luò)，在終點(diǎn)輸出的最大流量。名詞解釋?zhuān)阂粋€(gè)圖第一是連通的，第二是不含圈的。這樣的圖很象一棵樹(shù)，我們就形象地稱(chēng)之為樹(shù)；最小枝杈樹(shù)問(wèn)題是關(guān)于在一個(gè)網(wǎng)絡(luò)中，從一個(gè)起點(diǎn)出發(fā)到所有接點(diǎn)，找出一條或幾條路線，以使在這樣一些線路中所采用的全部支線的總長(zhǎng)度是最小的。第九章馬爾柯夫分析填空題在一個(gè)轉(zhuǎn)換概率矩陣中，從行向（水平方向）來(lái)看的各個(gè)概率值是表示保持和喪失，從列向（垂直方向）來(lái)看的各個(gè)概率值是表示保持和獲得。在假設(shè)轉(zhuǎn)移概率的矩陣不變的情況下，不管各式各樣的生產(chǎn)者和供應(yīng)者一開(kāi)始占有的市場(chǎng)份額如何，平衡狀態(tài)總是一樣的。某個(gè)馬爾柯夫過(guò)程經(jīng)過(guò)長(zhǎng)時(shí)間的轉(zhuǎn)換已經(jīng)達(dá)到這樣一種狀態(tài)，在這種狀態(tài)下，描述該系統(tǒng)狀態(tài)的各個(gè)變量的轉(zhuǎn)換概率矩陣已經(jīng)不可能再有變動(dòng)，于是我們稱(chēng)這種概率矩陣為平衡概率矩陣。名詞解釋馬爾柯夫過(guò)程：對(duì)于由一種情況轉(zhuǎn)換為另外一種情況的過(guò)程，且該過(guò)程具有轉(zhuǎn)換概率，此種轉(zhuǎn)換概率又能夠依據(jù)其緊鄰的前項(xiàng)情況來(lái)推算出來(lái)，由于馬爾柯夫?qū)Υ俗髁讼到y(tǒng)深入的研究，因而在以后的學(xué)術(shù)研究中把這種過(guò)程稱(chēng)為馬爾柯夫過(guò)程。馬爾柯夫分析：對(duì)于馬爾柯夫過(guò)程或馬爾柯夫鎖鏈可能產(chǎn)生這之演變加以分析，以觀察和預(yù)測(cè)該過(guò)程或該