1) maxz=6x1+4x2+x3+7x4+5x5
3x1+7x2+8x3+5x4+x5=2
2x1+x2+9x3+2x4+5x5=6
xj≥0 (j=1,2,3,4) x5 自由变量。
二、（本题20分）用单纯形法求解下列线性规划问题：
minz=3x1+2x2+x3
x1+2x2+x3=8
2x1+x2 ≥5
x1≥0, x2≥0, x3≥0
三、（本题15分）有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示。问应该如何指派，才能使总的消耗时间为最少？
四、（本题20分）用双标号法求网络中从v1到v6的最短路径及最短距离。
五、（本题15分）某企业欲生产某种产品，各种生产方案及可能出现的市场情况如下表所示。问：该企业的领导将如何决策？（画出决策树）
六、（本题15分）
班做）甲、乙、丙三个城市每年分别需要煤炭吨，由a、b两处煤矿负责**。已知煤炭年**量为a—400万吨，b—450万吨。有煤矿至各城市的单位运价如下表所示：
单位：万元/万吨。由于需大于求，经研究平衡决定，甲城市**量可减少0～30万吨，乙城市需要量应全部满足，丙城市**量不少于270万吨。
试写该运输问题的数学模型并用表上作业法求其初始解。
单位运价表（万元/万吨）
班做）某糖厂用原料a、b、c加工成三种不同的糖果甲、乙、丙。已知各种牌号糖果中a、
b、c含量、原料成本、各种原料的每月限制用量、三种牌号糖果的单位加工费及售价如表所示。问该厂每月生产这三种牌号糖果各多少公斤才能获利最大。
建立数学模型不求解）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...