20xx年管理科學(xué)名詞解釋復(fù)習(xí)(編輯修改稿)
2025-08-31 08:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 定兩個(gè)圖，若，則稱(chēng)圖是的支撐子圖。33．最小樹(shù): 如果樹(shù)是圖的一個(gè)支撐樹(shù)，稱(chēng)中所有的邊的權(quán)數(shù)之和為支撐樹(shù)的權(quán)，記為。如果支撐樹(shù)的權(quán)是的所有支撐樹(shù)的權(quán)中最小者，則是的最小支撐樹(shù)（簡(jiǎn)稱(chēng)最小樹(shù)）。34．截集: 對(duì)于網(wǎng)絡(luò)，若點(diǎn)集被分割成兩個(gè)非空集合和，使，則把弧集稱(chēng)為截集。35．截量: 一截集中所有弧的容量之和稱(chēng)為這個(gè)截集的容量，簡(jiǎn)稱(chēng)為截量，記為。36．最短路: 在一個(gè)網(wǎng)絡(luò)圖中，從起點(diǎn)到某個(gè)節(jié)點(diǎn)之間一條最短的路線(xiàn)。網(wǎng)絡(luò):在有向圖中，為起點(diǎn)，為終點(diǎn)，而對(duì)每一弧賦以量稱(chēng)為弧的容量，則稱(chēng)這樣的有向圖為一個(gè)網(wǎng)絡(luò)，記為。37：最大流問(wèn)題：38．可行流:滿(mǎn)足下述兩個(gè)條件的流稱(chēng)為可行流：（1）容量限制條件：對(duì)每個(gè)?。?）平衡條件：經(jīng)過(guò)中間點(diǎn)的流出量等于流入量，即對(duì)每個(gè)，有=0。39．飽和流:對(duì)于網(wǎng)絡(luò)上一個(gè)可行流，若某弧上的流量（容量），則稱(chēng)該弧為飽和弧，否則稱(chēng)為非飽和弧。40．零流弧:對(duì)于網(wǎng)絡(luò)上一個(gè)可行流，若某弧上分配的流量，則稱(chēng)該弧為零流弧，否則稱(chēng)為非零流弧。41．可擴(kuò)充鏈:設(shè)是一個(gè)可行流，是從到的一條鏈，若滿(mǎn)足下列條件，稱(chēng)為關(guān)于可行流的一條可擴(kuò)充鏈：在弧，即中每一弧是非飽和弧；在弧中，即中每一弧是非零流弧。第6章 網(wǎng)絡(luò)計(jì)劃42．統(tǒng)籌法:統(tǒng)籌法是管理科學(xué)中的重要組成部分，具有很強(qiáng)的實(shí)用價(jià)值。其基本原理是：從需要管理的任務(wù)的總進(jìn)度出發(fā)，以任務(wù)中各項(xiàng)工作所需要的工時(shí)為時(shí)間因素，按照工作的先后順序和相互關(guān)系繪制出網(wǎng)絡(luò)圖，以反映出整個(gè)任務(wù)的全貌。然后進(jìn)行時(shí)間參數(shù)的計(jì)算，找出計(jì)劃中的關(guān)鍵性工作和關(guān)鍵性路線(xiàn)，對(duì)任務(wù)中各項(xiàng)工作所需要的人、財(cái)、物，通過(guò)改善網(wǎng)絡(luò)計(jì)劃作出合理的安排，得到最優(yōu)化方案并付諸實(shí)施。統(tǒng)籌法一般由兩個(gè)階段，即初始計(jì)劃階段和計(jì)劃方案優(yōu)化調(diào)整方案。43．網(wǎng)絡(luò)計(jì)劃圖:繪制網(wǎng)絡(luò)計(jì)劃圖是統(tǒng)籌法的基礎(chǔ)性工作。簡(jiǎn)單地說(shuō)，網(wǎng)絡(luò)計(jì)劃圖就是全面反映和描述一項(xiàng)任務(wù)的各個(gè)活動(dòng)之間關(guān)系及先后順序的網(wǎng)絡(luò)圖。網(wǎng)絡(luò)計(jì)劃圖又稱(chēng)箭頭圖，它主要由帶箭頭的線(xiàn)和節(jié)點(diǎn)組成。箭頭表示工作、活動(dòng)或工序，節(jié)點(diǎn)代表各個(gè)事項(xiàng)。在具體繪制網(wǎng)絡(luò)圖時(shí)，還需要注意以下幾個(gè)問(wèn)題：（1）網(wǎng)絡(luò)圖只能有一個(gè)總起點(diǎn)事項(xiàng)、一個(gè)總終點(diǎn)事項(xiàng)。（2）網(wǎng)絡(luò)圖是有向圖，不允許有回路出現(xiàn)。（3）節(jié)點(diǎn)之間不允許有兩道或兩道以上的工作。（4）必須正確地表示工作之間的先后順序關(guān)系。（5）注意虛箭頭線(xiàn)的運(yùn)用。44．工序的單時(shí)差: 工序的單時(shí)差是指，不影響緊后工序最早可能開(kāi)工時(shí)間條件下，工序最早可能完工時(shí)間可以推遲的時(shí)間。45．工序的總時(shí)差:在不影響整個(gè)工程工期的條件下，工序最早可能開(kāi)工時(shí)間可以推遲的時(shí)間，它表示工序安排上可以松動(dòng)的時(shí)間數(shù)。46．關(guān)鍵路線(xiàn)：關(guān)鍵工序是指總時(shí)差為零的工序，關(guān)鍵路線(xiàn)是由關(guān)鍵工序連接而成的路線(xiàn)。從網(wǎng)絡(luò)角度看，關(guān)鍵路線(xiàn)就是從起點(diǎn)至終點(diǎn)的最長(zhǎng)路，它決定了整個(gè)工程工期的長(zhǎng)短。確定關(guān)鍵路線(xiàn)是網(wǎng)絡(luò)計(jì)劃方法中重要的環(huán)節(jié)。關(guān)鍵路線(xiàn)不唯一，計(jì)劃安排得越緊湊，關(guān)鍵路線(xiàn)越多。第7章 風(fēng)險(xiǎn)型決策47．確定型決策: 這類(lèi)決策問(wèn)題只可能出現(xiàn)一種確定的自然狀態(tài)，每個(gè)行動(dòng)方案在這唯一的自然狀態(tài)下的結(jié)局是可以計(jì)算出來(lái)。當(dāng)決策的目標(biāo)是單一目標(biāo)時(shí)，只需從所有備選方案中，根據(jù)每個(gè)方案結(jié)局，選擇出一個(gè)最好的即可。48．風(fēng)險(xiǎn)型決策: 這類(lèi)決策問(wèn)題在決策過(guò)程中可以出現(xiàn)多種自然狀態(tài)，每一個(gè)行動(dòng)方案在不同自然狀態(tài)下有不同的結(jié)局，且能預(yù)先估計(jì)出各個(gè)自然狀態(tài)出現(xiàn)的概率49．完全不確定型決策: 這類(lèi)決策問(wèn)題在決策過(guò)程中可以出現(xiàn)多種自然狀態(tài)，但在這類(lèi)決策問(wèn)題中，不能預(yù)先估計(jì)出各個(gè)自然狀態(tài)出
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1