多項選擇題
A.網絡中的每一條可能的邊都有成本 B.網絡中需要提供足夠的邊 C.目標為以某種方法完成網絡設計,使得邊的總成本最小
A.運輸和指派 B.轉運問題 C.最大流問題 D.最短路問題
A.至少一個供應點和一個需求點,剩下都是轉運點 B.通過弧的流只允許沿著箭頭方向流動,通過弧的最大流量取決于該弧的容量 C.網絡中有足夠的弧提供足夠容量,使得所有在供應點中產生的流都能夠到達需求點且在流的單位成本已知前提下,通過每一條弧的流的成本和流量成正比 D.最小費用流問題的目標在滿足給定需求條件下,使得通過網絡供應的總成本最?。ɑ蚩偫麧欁畲螅?/p>
A.最小費用流問題 B.最大流問題 C.最短路問題 D.最小支撐樹問題
A.人的數(shù)量和工作的數(shù)量相等 B.每個人只能完成一項工作,每項工作只能由一個人來完成 C.每個人和每項工作的組合都會有一個相關的成本 D.目標是要確定如何指派才能使總成本最小
A.指派問題其形式為分配問題 B.主要研究人和工作(任務)間如何匹配,以使所有工作完成的效率實現(xiàn)最優(yōu)化 C.指派問題給定了一系列所要完成的工作以及一系列完成工作的人員,所需要解決的問題就是要確定出指派哪個人去完成哪項工作
A.明確出發(fā)地、目的地、供應量、需求量和單位成本 B.每一個出發(fā)地都有一個固定的供應量,所有的供應量都必須配送到目的地 C.每一個目的地都有一個固定的需求量,整個需求量都必須由出發(fā)地滿足。即“總供應=總需求” D.從任何一個出發(fā)地到任何一個目的地的貨物配送成本與所配送的數(shù)量成線性比例關系
A.每種收益的最低可接受水平 B.每一種活動對每一種收益的貢獻 C.每種活動的單位成本
A.資源的可供量 B.每一活動所需要的各種資源的數(shù)量 C.每一種活動對總的績效測度(如總利潤)的單位貢獻(如單位利潤) D.以上說法均不正確
A.公式 B.決策變量 C.目標函數(shù) D.約束右端值
A.目標函數(shù)是關于決策變量的線性函數(shù) B.約束條件是關于決策變量的線性等式 C.約束條件是關于決策變量的線性不等式 D.以上說法均不正確