1.用**法求解下列线性规划问题。
2.已知线性规划问题：
(1)用单纯形法求解；
(2)写出其对偶规划；
(3)根据对偶理论，直接写出对偶规划的最优解；
(4)当b1由14变为10时，最优解有何变化？
(5)最优基不变的情况下，△b2的变化范围？
(6)当c1由1变为10时，最优解有何变化？
(7)当p2由变为时，最优解有何变化？
3.用大m法求解下列线性规划问题：
4. 已知线性规划问题：
1)写出其对偶问题；
2)已知原问题的最优解为，试用对偶理论找出其对偶问题的最优解。
5.求解下列运输问题。
6.判断下列运输方案是否最优，若不是，试求出最优方案。
6.求解下列指派问题。
7.求v1到v9的最短路？
9. 求v1到v5的最短路？
10. 求下图所示网络的最大流，并写出最小截集及其截量？
11.某高速路口收费站(只有一个收费口)，汽车按泊松流到达此高速路口，平均每小时到达90辆汽车，每辆车通过收费口的时间服从负指数分布，平均为30秒。求。
1)收费站空闲的概率；
2)收费站至少有1辆车的概率；
3)收费站内平均车辆数；
4)收费站内等待收费的平均车辆数；
5)每辆车在收费站的平均逗留时间；
6)每辆车在收费站的平均等待时间；
7)顾客在收费站内逗留至少1分钟的概率。
12.某私人诊所，候诊室容纳的病人不能超过6个，病人按poisson过程到达诊所， 平均间隔时间为3分钟，每个病人诊断时间服从（负）指数分布，平均每小时30人，求：
1)病人看病不必等待的概率；
2)有效到达率；
3)诊所的平均病人数；
4)病人到达能找到空位的概率。
13. 用**法求解下列矩阵对策。
14. 用**法求解下列矩阵对策。
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...