一、 [10分]用**法求解下列线性规划问题，并说明最优解的性质。
1. max z＝4x1＋8x22. min z＝6x1＋ 4x2
2x1 ＋2x2 ≤102x1 ＋ x2≥1
－x1 ＋ x2 ≥ 83x1 ＋4x2≥1.5
x1 ，x2≥0x1 ，x2≥0
二、 [10分]将下列线性规划问题化成标准型，并列出初始单纯形表。
min z＝2x1－ x2 ＋2x3
x1 ＋x2 ＋x3＝4
x1 ＋x2 －x3≤6
x1≤0，x2 ≥0，x3无约束。
三、 [15分]某线性规划问题的单纯形表迭代到某一步的结果如下表所示，继续迭代一步。表中m为任意大正数。
四、 [10分]应用对偶理论证明下列线性规划问题无最优解。
max z＝x1＋x2
x1 ＋ x2 ＋x3 ≤ 2
2x1 ＋ x2 －x3 ≤1
x1 ，x2 ，x3 ≥0
五、 [10分]判断下表给出的调运方案能否作为表上作业法求解时的初始调运方案？如果不能，如何纠正？
六、 [10分]已知四人完成四项工作的产值矩阵如下表所示。试用匈牙利法求解使产值最大的分配方案。
七、 [10分]某项工程的紧前工序明细表如下表所示，绘制网络图。
八、 [10分]某商店销售一种产品，每件产品的购进**为800元，存贮费每件40元，缺货费每件1015元，订购费一次60元，原有库存10件。已知对产品需求的概率如下表所示，试确定该商店的最佳订货数量。
九、 [15分]某一决策问题的情况如下表所示。表中值为年利润。
分别用乐观准则、悲观准则、后悔值准则确定出最优方案。
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...