久久精品无码人妻A级毛片,老司机在线免费观看一区

單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃是用來(lái)解決（）決策過程最優(yōu)化問題的一種方法。

A.多階段問題
B.分配問題
C.運(yùn)輸問題
D.最短路問題

1.單項(xiàng)選擇題下列算法中，（）是用來(lái)計(jì)算兩節(jié)點(diǎn)之間的最短路的。

A.狄克斯特拉算法
B.踏石法
C.清華算法
D.位勢(shì)法

2.單項(xiàng)選擇題假設(shè)對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問題，應(yīng)用順推法及逆推解法得出的最優(yōu)解分別為E和F，則有（）。

A.E>F
B.E
C.E=F
D.不確定

3.單項(xiàng)選擇題一個(gè)有8個(gè)點(diǎn)的連通圖至少有（）條邊。

A.4
B.5
C.6
D.7

4.單項(xiàng)選擇題如果原問題有最優(yōu)解，則對(duì)偶問題一定具有（）。

A.無(wú)窮多解
B.無(wú)界解
C.最優(yōu)解
D.不能確定

5.單項(xiàng)選擇題對(duì)于有m項(xiàng)任務(wù)分配給m個(gè)人去完成的分配問題有（）個(gè)約束條件。

A.m
B.m×m
C.m+n
D.2m

6.單項(xiàng)選擇題下列關(guān)于運(yùn)輸問題與線性規(guī)劃問題的關(guān)系，（）是正確的。

A.運(yùn)輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題
B.運(yùn)輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解
C.運(yùn)輸問題是一類特殊的線性規(guī)劃問題
D.該兩類問題的關(guān)系無(wú)法確定

7.單項(xiàng)選擇題用表上作業(yè)法求解運(yùn)輸問題當(dāng)出現(xiàn)退化時(shí)，在相應(yīng)的空格中一定要填一個(gè)（），以表示此格為數(shù)字格。

A.1
B.3
C.2
D.0

8.單項(xiàng)選擇題下列各方法中，不能用于求解整數(shù)規(guī)劃的是（）。

A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法

9.單項(xiàng)選擇題用單純形法求解目標(biāo)函數(shù)為極大值的線性規(guī)劃問題，當(dāng)所有非基變量的檢驗(yàn)數(shù)均小于零時(shí)，表明該問題（）

A.有無(wú)窮多最優(yōu)解
B.無(wú)可行解
C.有且僅有一個(gè)最優(yōu)解
D.有無(wú)界解

10.單項(xiàng)選擇題若用圖解法求解線性規(guī)劃問題，則該問題所含決策變量的數(shù)目應(yīng)為（）

A.二個(gè)
B.五個(gè)以下
C.三個(gè)以上
D.無(wú)限制