A.運(yùn)輸和指派
B.轉(zhuǎn)運(yùn)問題
C.最大流問題
D.最短路問題

A.至少一個(gè)供應(yīng)點(diǎn)和一個(gè)需求點(diǎn)，剩下都是轉(zhuǎn)運(yùn)點(diǎn)
B.通過弧的流只允許沿著箭頭方向流動(dòng)，通過弧的最大流量取決于該弧的容量
C.網(wǎng)絡(luò)中有足夠的弧提供足夠容量，使得所有在供應(yīng)點(diǎn)中產(chǎn)生的流都能夠到達(dá)需求點(diǎn)且在流的單位成本已知前提下，通過每一條弧的流的成本和流量成正比
D.最小費(fèi)用流問題的目標(biāo)在滿足給定需求條件下，使得通過網(wǎng)絡(luò)供應(yīng)的總成本最小（或總利潤(rùn)最大）

A.最小費(fèi)用流問題
B.最大流問題
C.最短路問題
D.最小支撐樹問題

A.人的數(shù)量和工作的數(shù)量相等
B.每個(gè)人只能完成一項(xiàng)工作，每項(xiàng)工作只能由一個(gè)人來完成
C.每個(gè)人和每項(xiàng)工作的組合都會(huì)有一個(gè)相關(guān)的成本
D.目標(biāo)是要確定如何指派才能使總成本最小

A.指派問題其形式為分配問題
B.主要研究人和工作（任務(wù)）間如何匹配，以使所有工作完成的效率實(shí)現(xiàn)最優(yōu)化
C.指派問題給定了一系列所要完成的工作以及一系列完成工作的人員，所需要解決的問題就是要確定出指派哪個(gè)人去完成哪項(xiàng)工作