2008─2009学年第 2学期。
运筹学 》课程考试试卷( a卷)
专业：管理大类年级：2007考试方式：闭卷学分：3 考试时间：120 分钟。
二、已知如下的运输问题（20分）
用表上作业法求该运输问题的最优调运方案
三、已知线性规划问题（15分）
max z ＝3x1＋4x2
－x1＋2x2≤8
x1＋2x2≤12
2x1＋ x2≤16
x1, x2≥0
1）写出其对偶问题
(2)若其该问题的最优解为，x1*=20/3, x2*=8/3，试用对偶问题的性质，求对偶问题的最优解。
四、 求如下图网络的最大流，并找出最小截集和截量。每弧旁的数字是（cij ,fij）(15分)
v17，4） v3
vs3，33，0） vt
v25，5） v4
五、用动态规划方法求解下列非线性规划问题(15分)
max z ＝x1 x22 x3
x1＋x2＋x3 =8
xj≥0 （j＝1,2,3）
六、用匈牙利法求解下列指派问题（10分）
有四份工作，分别记作a、b、c、d。现有甲、乙、丙、丁四人，他们每人做各项工作所需时间如下表所示，问若每份工作只能一人完成，每人只能完成一份工作，如何分派任务，可使总时间最少？
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...