试题编号：
重庆邮电大学2010~2011学年2学期。
运筹学》试卷（期末）（b卷）（闭卷）
一、（25分）某工厂生产甲、乙、丙三种产品，已知有关数据如下表所示，试分别回答下列问题：
1）建立线性规划模型，求使该厂获利最大的生产计划；（15分）
2）若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变？（5分）
3）若有一种新产品丁，其原料消耗定额：a为5个单位，b为2个单位，单件利润为2.5元，那么该种产品是否值得安排生产？（5分）
二、（10分）写出下列线性规划问题的对偶问题：
三、（20分）已知某运输问题的产销平衡表与单位运价表如下表所示，试运用表上作业法求解其最优调拨方案。
四、6人完成4项工作，所得利润矩阵估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试用匈牙利法求解利润最大的指派方案（15分）
五、公司对某型号产品的a、b、c三种部件的进行改进，由于资金不足三种部件失败的概率分别为0.40，0.60，0.
80，有一种部件失败，则产品改进将失败；后增加拨款2万元以提高其成功率，关系如下表，试用动态规划的方法求解成功概率最高的资金分派方案（15分）
六、试用最大流最小割定理求解下面网络的最大流量（15分）
《运筹学》试题A卷 10
10一 20分 已知线性规划问题 要求 1 将上述线性规划问题变换成标准型 5分 2 用单纯形法求出该问题的最优解和最优目标函数值 10分 3 写出该问题的对偶问题，并指出对偶问题的最优解。5分 二 20分 已知线性规划问题 要求 1 当时，以为基变量的单纯形表 10分 2 若为最优基，确定问题最优...
运筹学》试题A卷 09 10
重庆邮电大学2009 2010学年2学期。运筹学 试卷 期末 a卷 闭卷 一 25分 已知某线性规划问题如下，要求 1 写出下列线性规划模型的对偶问题 5分 2 用大m法求解下列线形规划问题 15分 3 求b1的对偶 以及令对偶 不变的b1的范围。5分 二 15分 已知某运输问题3个产地到3个销售地...
运筹学试卷B卷
线性规划试卷b卷。一 名词解释 53 15 1 基。2 基变量。3 基础可行解。4 极点。5 影子 二 计算题。1 用 法解答下列线性规划问题 2 5 10 2 写出下列线性规划问题的对偶问题 25 10 3 单纯形法求解线性规划问题 10 三 建立模型并求解 15 最优生产计划问题。某企业在计划期...