一、 [10分]线性规划问题的约束条件如下：
2x1 ＋x2 － x325
x1＋3x2x430
4x1＋7x2 － x3－ 2x4 －x5 ＝ 85
x1 ，…x5≥0
判断下列点中哪些是可行域的顶点。
二、 [15分]已知下列线性规划问题用两阶段法得到的最优单纯形表如下表所示，求出其对偶问题的最优解。
min z＝15x1＋33x2
3x1＋2x2－x36
6x1＋ x2 －x4 ＝6
x2x5＝1
xj≥0，(j＝1，…，5)
三、 [15分]已知某运输问题的单位运价表及最优调运方案分别如以下两表所示。试确定单位运价表中的c12、c35、c41分别在什么范围内变动时，该最优调运方案不变。
最优调运方案。
单位运价表。
四、 [10分]从五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担一项任务。
假定必须保证甲分配到一项工作，试建立使总花费时间最少的分配工作方案的数学模型。（不必求解）
五、 [15分]用动态规划方法求解下列规划问题。
六、 [10分]已知某工程的网络图及各项工序的作业时间如下所示。
已知各工序的作业时间只能缩短1天。试分析：
1． 若要求工程完工时间缩短1天，缩短哪个工序的工序时间最好？
2． 若要求工程完工时间再缩短1天，怎样缩短最好？
七、 [15分]某公司有50000元多余资金，如用于某项开发事业估计成功率为96%，成功时一年可获利12%，但一旦失败，会丧失全部资金；如存入银行，则可稳得年利6%。现可向一咨询公司咨询，咨询费用为500元。该咨询公司以往200例咨询的实施结果如下表所示。
试用决策树法决定该公司多余资金应如何使用。
八、 [10分]用**法求出下列目标规划问题的最优解或满意解。
min z＝p1（d1－＋d1+＋d2－＋d2+）
x1≤62x1＋ x2＋d1－－d1+＝2
2x1－3x2＋d2－－d2+＝6
x1，x2≥0；di－，di+≥0（i＝1，2）
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...