《运筹学》试题样题.docVIP

《运筹学》试题样题 第1题（10分）判断下列说法是否正确, 在括号内写明对错。。,在其他条件不变的情况下,当该种资源增加5时，相应的目标函数值将增大5。( ) 加非负权无向连通图中任两点间必存在最短路径。 ( ) 第2题（10分）填空 若原问题为无界解，则对偶问题的解是 。。是最大流，当且仅当 。。为待定常数，。试说明这些常数分别取何值时，以下结论成立。 （1）表中解为惟一最优解； （2）表中解为最优解，但存在无穷多最优解； （3）该线性规划问题具有无界解； （4）表中解非最优，为对解改进，换入变量为，换出变量为 表1 基 4 1 0 0 2 -1 -3 0 1 -1 0 3 -5 0 0 -4 1 0 0 -3 0 第4题（10分）用破圈法或避圈法求下图1的最小生成树，并指出其权重和。 第5题（15分）求下图2的网络最大流和最小截集，弧旁数字为容量。 第6题（分）某项目的相关见下表。工作紧前工作 时间 — 4 B A 6 C A 8 D A 7 E B 4 F B、C、D 6 G D 6 H F、G 6 1）绘制双代号网络图。 2）用图上计算法计算时间参数。 3）用双线标明关键线路，并注明总工期。。 表 3 投资