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