华东交大运筹学综合复习题
一、单项选择题（共20分，每题2分）1、使函数ZX1X24X3增加的最快的方向是（）A、（1，1，4）B、（1，1，4）C、（1，1，4）D、（1，1，4）2、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划（）A、约束条件相同B、目标函数相同C、最优目标函数值相同D、以上结论都不对3、maxZ3x12x22x13x214x105x245x1x20且为整数，对应线性规划的最优解是（325，25），它的整数规划的最优解是（）A、（4，1）B、（4，3）C、（3，2）D、（2，4）4、已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λ
），松弛变量的检验数为（λ
1λ
2……λ
m）则对偶问题的最优解为（）A、（λ1，λ2，……λ
）B、（λ1，λ2，……λ
））C、（λ
1λ
2……λ
m）D、（λ
1λ
2……λ
m）5、下列正确的目标规划的目标函数是（）A、mi
ZP1d1P2d2B、maxZP1d1P2d2C、mi
ZP1d1P2d2d2D、mi
ZP1d1d1P2d2d26、下列说法正确的有（）A、运输问题的运价表第r行每个cij同时加上一个非0常数k，其最优调运方案变化。B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。C、运输问题的运价表第p列每个cij同时乘以一个非0常数k，其最优调运方案不变。D、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案变化。7、μ是关于可行流f的增广链，则在μ上有（）A、对任意（i，j）∈μ，有fijcij
，
B、对任意（i，j）∈μ，fijcij
，
C、对任意（i，j）∈μ，有fijcij

D、对任意（i，j）∈μ，有fij0

8、工序（ij）的总时差R（i，j）等于（）A、TLF（i，j）TEF（i，j）B、TEF（i，j）TES（i，j）C、TLS（i，j）TES（i，j）D、TL（j）TE（i）tij9、用动态规划方法求背包问题时，以下正确的说法是（）A、将装载的物品品种数作为阶段数。B、将背包的容量作为决策。C、将背包的容量作为状态。D、将装载的物品品种数作为决策。10、对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中（A、大中取大B、大中取小C、小中取大D、小中取小）
f二、判断题，正确打√，错误打×并将修改建议简写在对应题号下的改错栏。（20分，每题2分）1、按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。（）））
2、当最优解中存在为0的基变量时，则线形规划具有多重最优解。（3、检验数λj表示非基变量Xj增r