10一、（20分）已知线性规划问题：
要求：（1）将上述线性规划问题变换成标准型；（5分）
（2）用单纯形法求出该问题的最优解和最优目标函数值；（10分）
3）写出该问题的对偶问题，并指出对偶问题的最优解。（5分）
二、（20分）已知线性规划问题：
要求：（1）当时，以为基变量的单纯形表；（10分）（2）若为最优基，确定问题最优解不变时的变化范围；（5分）（3）保持最优基不变时的的变化范围；（5分）
三、（15分）已知某运输问题的产销平衡表、单位运价表如下所示，试运用表上作业法求出使总运费最低的最优运输方案。
四、6人完成4项工作，所得利润矩阵估计如下，规定每人只能做一项工作，每项工作只能有一人完成，试用匈牙利法求解利润最大的指派方案（15分）
五、某车最大载重量为7吨，现有a、b、c三种物品可载；三种物品的重量分别为吨，单位收益分别为1，2，3；a≥2时的单位收益为1.5；现要求b、c至少运1个，且b不超过两个，试用动态规划的方法求解利润最大的载运方案（15分）
六、某企业有一6年设备更新计划，其费用情况如下：试用双标号（dijkstra 可直接标号）的方法求解最低成本的更新方案（15分）
运筹学》试题A卷 09 10
重庆邮电大学2009 2010学年2学期。运筹学 试卷 期末 a卷 闭卷 一 25分 已知某线性规划问题如下，要求 1 写出下列线性规划模型的对偶问题 5分 2 用大m法求解下列线形规划问题 15分 3 求b1的对偶 以及令对偶 不变的b1的范围。5分 二 15分 已知某运输问题3个产地到3个销售地...
《运筹学》试题B卷 10
试题编号 重庆邮电大学2010 2011学年2学期。运筹学 试卷 期末 b卷 闭卷 一 25分 某工厂生产甲 乙 丙三种产品，已知有关数据如下表所示，试分别回答下列问题 1 建立线性规划模型，求使该厂获利最大的生产计划 15分 2 若产品乙 丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最...
物流运筹学》试题 A卷
考试 物流运筹学 试题 a卷 说明 考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一 填空题 请将正确答案填写在括号内。每空2分，共24分 1 线性规划模型的四个组成部分是决策变量和非负限制 法只适用于个决策变量的线性规划问题求解 2 对于最大型线性规划问题，用单纯形法求解的过程是 在...