一、 简答题。
1. 用元素差额法（最小元素法）求下表给出的最小运输问题的初始可行解。
2. 如果给出最小运输问题，请说明不平衡性：销大于供？或供大于销？并请转换成平衡问题。
3. 如果给出最大运输问题，请说明如何转换成最小问题求解？
4. 给定网络，请用加边法（破圈法）找一棵最小部分树，并计算这棵树的权（长度）。同时，最小部分数是否唯一？可以举例说明吗？
5. 某项目由8道工序组成，工序明细如表所示。计算期望时间，用箭线法绘制项目网络图。工序的三种时间发生的概率是。
6. 对于整数规划问题，如何采用割平面方法求解？请叙述具体的步骤。
7. 描述对偶单纯形方法的思想。在什么情况下可以运用该方法？求解的具体步骤。可以结合习题来解答该问题。
二、 用分支定界法求解下列整数规划 ， 试求整数规划的最优解。
三、 以下是一个指派问题（min 问题），请运用匈牙利算法求最优解？
四、 用隐枚举法求解下列bip问题（或者用分支—用隐枚举法求解）：
1、 明白求解的一般步骤；
2、 对于具体问题的求解：
五、 已知一个最小运输问题的可行解如表所示。其中，各个方格中右上方的数值是运价，左下方的数值是可行解。请用闭回路法计算非基变量的检验数，并说明该可行解是否最优解。
如果不是请调整运量，直至得到最优解。
延伸思考：如何判断是否可行解？如果重新赋值，其它不变，仍然是可行解吗？如果不是，如何调整为可行解？
六、 以下是一个指派问题（min 问题），请运用匈牙利算法求最优解？
七、 某项目需要四个工程队完成4个不同的子项目。每个项目需要一个工程队承担．已知四个工程队完成不同子项目的时间如下表所示，如何安排他们的工作使总的时间最少。请运用匈牙利算法求最优解。
延伸思考：如果修改该问题成为已知四个工程队完成不同子项目的利润如下表所示，如何安排他们的工作使利润最大，如何求解？请叙述求解步骤。
八、 给定如下图所示的网络，i. 写出最大流问题的线性规划模型；
ii. 判断网络中的流是否可行流？如果不是请调整为可行流。
iii. 通过标号算法寻找一个增广流；
iv. 寻找最大流。
v. 计算最大流量。
九、 给定项目计划，绘制网络计划计划图，包括箭线图和节点图的绘制。
一十、 给定下图所示的网络计划。
vi. 指出工序a与工序b，c，e，h之间的关系；以及工序h与工序g，k之间的关系。
vii. 计算各个工序的最早开始时间和最迟开始时间；以及最早结束时间和最迟结束时间。
viii. 寻找计划网络的关键路线，以及工期。
运筹学期末练习题
1 三台机器因故障要人看管的概率分别为0.2，0.3，0.1 各台机器是否需要人看管相互独立 求 1 没有一台机器要看管的概率 2 至少有一台机器不要看管的概率 3 至多一台机器要看管的概率。2 从某种试验物中取出24个样品，测量其发热量，计算得 11958，样本标准差 323，问以5 的显著水平是...
运筹学期末作业
2011 2012学年春季学期 运筹学 课程期末作业。总分 100分。提交时间 2012年6月21日。一 选择题 共20分，每空4分 1 将整个项目按需要粗细程度分解成若干需要耗费时间或需要耗费其他资源的子项目或单元是 a 工序 b 节点 c 箭线 d 代号。2 运筹学的研究方法 a 网络模型 b ...
运筹学期末项目
运筹学学期报告。风 光 储互补的。电动汽车充电站的设计。a wind pv storage complementary ev charging station design 培养单位 电气工程学院。学科专业 电自。学生姓名 崔特尤。学科门类 工科。指导教师 沈俊。摘要。能源与环境为当今世界面临的两大...