时间:2025-10-01 01:22:56
1、单项选择题 平衡运输模型的约束方程的特点包括（）。
A.约束左边所有的系数都是0或1。
B.运输问题约束方程左边的每一列中恰有两个系数是1，其他都是0。
C.有m+n-1个独立约束条件，该问题的基变量有m+n-1个。
D.以上都正确
2、填空题 用标号法找增广链以求最大流的结果，同时得到一个（）。
3、填空题 算术平均预测法和加权平均预测法都有横向比较法和（）
4、单项选择题 线性规划中，（）不正确。
A.有可行解必有可行基解
B.有可行解必有最优解
C.若存在最优解，则最优基解的个数不超过2
D.可行域无界时也可能得到最优解
5、填空题 一定发生的事件叫做（），可能发生也可能不发生的事件叫做（），一定不发生的事件叫做（），由于种种原因，影响了应有的发展趋势或结果的事件叫做（）。
6、单项选择题 关于线性规划和其对偶规划的叙述中，正确的是（）
A.极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界
B.极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界
C.若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解
D.若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
7、填空题 在灵敏度分析中，某个非基变量的目标系数的改变，将引起（）。
8、填空题 目标规划总是追求目标函数的（）值。
9、单项选择题 若Q为f的可增广链，则Q中所有前向弧都为f的（）。
A.对边
B.饱和弧
C.邻边
D.不饱和弧
10、填空题 箭线式网络图以箭线为代表活动（作业），以结点代表活动的开始或（）
11、名词解释 线性规划问题的最优解
12、填空题 目标规划总是追求目标函数的（），且目标函数中没有线性规划中的价值系数，而是在各偏差变量前加上级别不同的优先因子（或权重）
13、问答题 运用动态规划理论求解的经典问题有哪几类？
14、填空题 线性规划问题的所有可行解构成的集合是（）。
15、问答题 系统分析有什么重要意义？
16、单项选择题 典型运输问题的决策变量下标通常为（）。
A.一位
B.二位
C.三位
D.以上都不对
17、填空题 线性规划问题的目标函数加入正负偏差变量后可变换为（）
18、填空题 运输问题当供应量<需求量时，它要虚设一个供应点，此点的供应量应等于总需求量于（）的差
19、多项选择题 线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量可以取任意值
C.变量和右端常数要求非负
D.约束条件一定是等式形式
20、单项选择题 下列说法正确的是（）
A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分支迭代求出最优解。
B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整数解。
C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪支。
D、整数规划问题的最优值优于其相应的线性规划问题的最优值。
21、名词解释 盈亏分析
22、填空题 物资调运方案的最优性判别准则是：当全部检验数（）时，当前的方案一定是最优方案。
23、单项选择题 在运输方案中出现退化现象，是指数字格的数目（）
A.等于m+n
B.等于m+n-1
C.小于m+n-1
D.大于m+n-1
24、单项选择题 网络计划中，关键路线的特点是（）
A.所有从第一个作业开始到最后一个作业为止的路线中，周期为最短的一条路线
B.所有从第一个作业开始到最后一个作业为止的路线中，周期为最长的一条路线
C.所有从第一个作业开始到最后一个作业为止的路线中，周期最接近平均值的一条路线
D.所有从第一个作业开始到最后一个作业为止的路线中，结点时差都等于零的一条路线
25、填空题 如果一个图是由点及弧所构成的，称为（）图。
26、判断题 如线性规划问题存在最优解，则最优解一定应可行域边界上的一个点。
27、单项选择题 用单纯形法求解线性规划时，引入人工变量的目的是（）。
A.标准化
B.确定初始基本可行解
C.确定初始可行解
D.简化计算
28、填空题 采用人工变量法时，若基变量中出现了（）的人工变量，表示在原问题有解。
29、填空题 订货的前置时间称为订货提前期，对在制品和半成品来说，前置时间也称为（）
30、名词解释 社会预测