單項(xiàng)選擇題?對(duì)n階的效率矩陣，匈牙利算法的目標(biāo)是（）。

A.在效率（價(jià)格）矩陣中找n個(gè)不同行不同列的數(shù)，使總和最小
B.在效率（價(jià)格）矩陣中找n個(gè)最小的數(shù)，使總和最小
C.在效率（價(jià)格）矩陣中找n個(gè)獨(dú)立零元
D.對(duì)變形的效率（價(jià)格）矩陣，n個(gè)獨(dú)立零元對(duì)應(yīng)的變量取0，其他變量取1，得最優(yōu)解


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題對(duì)割平面法，下面說(shuō)法正確的是（）。

A.割平面可以根據(jù)不等式約束構(gòu)造
B.割平面能切掉無(wú)整數(shù)解的可行域部分
C.割平面會(huì)割掉部分整數(shù)解
D.割平面不能切掉非整數(shù)的最優(yōu)解

2.多項(xiàng)選擇題?以下關(guān)于退化解的說(shuō)明中，正確的是（）

A.當(dāng)原問(wèn)題存在多余約束時(shí)，基可行解中可能出現(xiàn)基變量=0的情況
B.出現(xiàn)退化解時(shí)，單純型表中同時(shí)有多個(gè)基變量可選作出變量
C.退化解可能使得單純形法迭代過(guò)程循環(huán)
D.使用Bland法則，可解決退化解循環(huán)的情況