可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請(qǐng)?zhí)砑観Q：3230981406      微信：aopopenfd777

大工21春《運(yùn)籌學(xué)》在線作業(yè)2
試卷總分:100  得分:100
一、單選題 (共 5 道試題,共 40 分)
1.下列有關(guān)網(wǎng)絡(luò)圖的說法中,錯(cuò)誤的為( )。
A.網(wǎng)絡(luò)圖中所謂路徑，就是從始點(diǎn)到終點(diǎn)之間相連節(jié)點(diǎn)的序列
B.為了完成整個(gè)項(xiàng)目的進(jìn)度計(jì)劃，需要找出其中最長的路徑，即關(guān)鍵路徑
C.關(guān)鍵路徑上的活動(dòng)稱為項(xiàng)目的關(guān)鍵活動(dòng)，是整個(gè)項(xiàng)目中的關(guān)鍵環(huán)節(jié)
D.網(wǎng)絡(luò)中僅存在一條路徑
答案:

2.網(wǎng)絡(luò)圖中,LS用來表示( )。
A.一項(xiàng)活動(dòng)的最晚開始時(shí)間
B.一項(xiàng)活動(dòng)的最晚完成時(shí)間
C.一項(xiàng)活動(dòng)的持續(xù)時(shí)間
D.一項(xiàng)活動(dòng)的最早開始時(shí)間
答案:

3.若運(yùn)輸問題在總供應(yīng)量大于總需求量時(shí),則( )。
A.必須用線性規(guī)劃單純形法求最優(yōu)解
B.不存在可行解
C.虛設(shè)一個(gè)供應(yīng)點(diǎn)
D.虛設(shè)一個(gè)需求點(diǎn)
答案:

4.以下有關(guān)圖的說法中不正確的為( )。
A.若一條邊的兩個(gè)端點(diǎn)相同，則稱該邊為環(huán)
B.若兩個(gè)端點(diǎn)之間不止一條邊，則稱具有多重邊
C.一個(gè)無環(huán)也無多重邊的圖稱為簡(jiǎn)單圖
D.無向圖是由點(diǎn)及弧所構(gòu)成的圖
答案:

5.下列方法中可以用來求解部分樹的方法的為( )。
A.閉回路法
B.破圈法
C.踏石法
D.匈牙利算法
答案:

二、答案來源：（www.） (共 15 道試題,共 60 分)
6.一個(gè)連通無圈簡(jiǎn)單圖稱為樹。
答案:正確

7.關(guān)鍵路徑中的持續(xù)時(shí)間決定了完成整個(gè)項(xiàng)目所必須的最長時(shí)間。
答案:錯(cuò)誤

8.如果一個(gè)圖由點(diǎn)及邊所構(gòu)成,則稱之為有向圖。
答案:錯(cuò)誤

9.確定關(guān)鍵路徑需要從項(xiàng)目開始到項(xiàng)目結(jié)束的方向,依次確定網(wǎng)絡(luò)圖中活動(dòng)的最早開始時(shí)間和最早完成時(shí)間。
答案:正確

10.求最小樹問題時(shí),任選一圈,去掉該圈中的一條最小邊,重復(fù)至無圈為止,此時(shí)得到的圖就是最小樹。
答案:錯(cuò)誤

11.有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的供需平衡運(yùn)輸問題,其任意基解中基變量的個(gè)數(shù)為m+n個(gè)。
答案:錯(cuò)誤

12.無圈的圖稱為樹圖,簡(jiǎn)稱樹。
答案:錯(cuò)誤

13.樹枝總長為最短的部分樹稱圖的最小部分樹。
答案:正確

14.作業(yè)的最早結(jié)束時(shí)間是指它的最早開始時(shí)間加上該項(xiàng)作業(yè)的計(jì)劃時(shí)間。
答案:正確

15.自由時(shí)差指在不影響各項(xiàng)緊后作業(yè)最遲開工的條件下,該作業(yè)可以推遲開工的最大限度。
答案:錯(cuò)誤

16.能夠通過網(wǎng)絡(luò)的最大可行流稱最大流。
答案:正確

17.若一個(gè)圖中,任意兩點(diǎn)之間至少存在一條鏈,則稱這樣的圖為連通圖。
答案:正確

18.圖是由一些點(diǎn)及點(diǎn)間的連線所組成的。
答案:正確

19.網(wǎng)絡(luò)分析包括最小支撐樹問題、最短路問題、最大流問題,以及網(wǎng)絡(luò)計(jì)劃評(píng)審與優(yōu)化問題等。
答案:正確

20.最大流問題是一個(gè)特殊的線性規(guī)劃問題。
答案:正確