365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
混迹苟活
上传于：2024-06-18
华东交大运筹学综合复习题
一、单项选择题（共20分，每题2分）
1、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划 （ ）
A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对
2、对偶单纯形法的最小比值规则是为了保证（ ）
A、使原问题保持可行 B、使对偶问题保持可行
C、逐步消除原问题不可行性 D、逐步消除对偶问题不可行性（ ）
3、X1要求是非负整数，它的来源行是X1-5/3 X4+7/3 X5=8/3, 高莫雷方程是（ ）
A、-1/3 X4-1/3 X5<= 2/3 B、 X4- X5<= -2
C、X4+ X5+S=2 D、-1/3 X4-1/3 X5+S= -2/3
4、下列说法正确的有（ ）
A 、运输问题的运价表第r行每个cij 同时加上一个非0常数k，其最优调运方案变化。
B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。
C、运输问题的运价表第p列每个cij同时乘以