2011运筹学复习题。
复习范围：1. 单纯形法求解线性规划问题。
2. 对偶问题及互不松弛理论。
3. 表上作业法求解运输问题。
4. 建立整数规划模型（不求解）
5. 匈牙利法求解指派问题。
6. 求网络最大流。
专项练习：一、单纯形法求解线性规划问题。
例、用单纯形法求下列线性规划问题：
解：化为标准型。
用单纯形表进行计算。
所有非基变量的检验数全部小于零，所以此线性规划问题有唯一最优解。
最优解x=（1，3/2，0，0）；最优值z=35/2.
解题步骤。1.化为标准形。
2.列表求解。
key：寻找主元（检验数最大，检验比最小）
主元变为1，其余变为0.
3.结论（最优解和最优值）练习题：
练习题答案。
1. 最优解x=（15/4,3/4,0,0），最优值max z=33/4
2. 最优解x=（2,6,2,0,0），最优值max z=34
3. 最优解x=（1,0,2,7,0,0），最优值max z=12
4. 最优解x=（1,2,0,0,0），最优值max z=8
注意细节。1. 右端项b 用于计算检验比，只有系数大于0时才计算检验比；价值系数cj用于计算检验数。
2. 注意自我检查：基变量对应单位矩阵，检验数一定等于0；最优表给出对偶问题的最优解，对应的最优值等于原问题的最优值。
3. 对矩阵的某行乘以一个较大的数，总能做到所有检验数小于0，所以不要随便通分，如练习4。
《运筹学》期末复习题
运筹学 期末复习题。第一讲运筹学概念。一 填空题。1 运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。2 运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。3 模型是一件实际事物或现实情况的代表或抽象。4通常对问题中变量值的限制称为约束条件，它可以表示...
《高级运筹学》期末复习题
一 填空题。1.设，则其梯度为hessen矩阵为。2.运用0.618法求在区间 1,2 上的极小点，第1步插入的两个点分别是和 保留区间为第2步插入的两个点分别是和 保留区间为。3.求解无约束最优化问题的过程中，若是不满足最优性条件的第k步迭代点，则 用最速下降法求解时，搜索方向。用newton法求...
运筹学期末练习题
1 三台机器因故障要人看管的概率分别为0.2，0.3，0.1 各台机器是否需要人看管相互独立 求 1 没有一台机器要看管的概率 2 至少有一台机器不要看管的概率 3 至多一台机器要看管的概率。2 从某种试验物中取出24个样品，测量其发热量，计算得 11958，样本标准差 323，问以5 的显著水平是...