《运筹学》期末复习题
一、 填空题
1、某商店在夏天炎热程度未知情况下，决定是否大批量购进空调设备，这是在___________条件下的决策问题。如果预计天气非常炎热的概率为40%，这是___________条件下的决策问题。
2、用图解法求解一个关于最大利润的线性
规划
污水管网监理规划下载职业规划大学生职业规划个人职业规划职业规划论文
问题时，必须画出 线，其最优解点必位于该线与可行解区域 的交点上。
3、运输问题中，当总供应量小于总需求量时，求解时需虚设一个 点，此点的供应量（或需求量）应为 。
4用闭合回路法寻求改进运输
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
时，首先应对每一空格求出 和 。
5、折衷决策准则(折衷系数为α)假定每个方案中最大收益的概率为___________，最小收益的概率为___________。
6.在资源受限制时，时间与资源优化的方法之一，是先将有限的资源从 活动调往 活动，以便均衡地使用资源。
7.用单纯形法求解线性规划问题时，须将不等式约束化为等式，设不等号右边的常量为非负，则当不等号是小于等于时，应 ；当不等号是大于等于时，应 。
8、图G=(V,E)是一个树的充分必要条件是 图，且点数与边数之间的关系为 。
9、线性规划原问题的目标函数是求最大值，有m个无约束变量，k个等式约束条件，则对偶问题有 个无约束变量，有 个等式约束条件。
10、用对偶单纯型法求解线性规划问题时，得到了检验数为
则对偶问题的最优解为 ，假若此原问题为无界解，则其对偶问题 可行解。
11、用单纯法求解目标函数是最大化的线性规划问题时，
为一基本可行解，有一个检验数
，并且对
其中
是其
的系数向量，那么该线性规划问题具有 ，若所有的检验数非正，且存在某个非基变量的检验数为零，则线性规划问题有 。
12、存储策略常见的有三种，设已有存储量为x,补充存储量为Q，那么，在（s,S）策略中，每当已有存储量 时不补充；如果需要补充，补充量为 。
13.在使用标号法求网络最大流时，如果存在增广链，则表明可行流不是最大流，需要调整，调整量是终点标号中的第 标号，调整方法是其中 加上这个调整量。
14．若f是一个可行流，
是其一条链，
称为增广链的条件是：前向弧是 ，后向弧是 。
15．在时间-费用优化时，应找费用率 一项或一组关键工序作为缩短持续时间的对象，其可缩短的时间应以不 最短持续时间为标准。
16．在时间-费用优化时，已知工序i-j的应急直接费用为CCi-j,正常直接费用为CNi-j,正常完工时间为DNi-j,应急完工时间为DCi-j,则费用率可表示为 ，若有两道关键工序i-j和k-l，其费用率分别为12与15，优化对象应是工序 。
二、选择题
1、若某线性规划问题中，变量的个数为n，基变量的个数为m(m
材料
关于××同志的政审材料调查表环保先进个人材料国家普通话测试材料农民专业合作社注销四查四问剖析材料
A
8
C
清理场地
A
7
D
外购零配件
A
6
E
机加工2人员
培训
焊锡培训资料ppt免费下载焊接培训教程 ppt 下载特设培训下载班长管理培训下载培训时间表下载
A
9
F
木模、铸件
C
15
G
机加工1
D
12
H
机加工2
D、E
8
I
工装制造
G
10
J
装配、调试
B、F、H、I
4
绘制网络图，计算完成这一计划项目需要的最小天数。如果工序F、I分别缩短为10、8天，对整个工程进度有何影响？并说明为什么？
5．S、A、B、C、D、E、T代表七个村镇，它们之间的连线表明各村现有道路交通情况，连线旁的数字代表村和村之间的距离，要求沿图中道路架设电线，使各村镇全部通上电。现知架线成本为10000元/公里，问应如何架线，使总的架线成本为最小？（单位：公里）
2 2 7
5 5 5
浙公网安备 33021202002483