一、 [10分]用**法求解下列线性规划问题，并说明最优解的性质。
1. max z ＝ x1＋ x22. min z ＝ 3x1－ 2x2
8x1 ＋ 6x2 ≥ 24x1 ＋ x2 ≤ 1
4x1 ＋ 6x2 ≥－122x1 ＋2x2 ≥ 4
2x2 ≥ 4x1 ，x2 ≥ 0
x1 ，x2≥0
二、 [15分] 列出下列运输问题的线性规划数学模型，但不必求解。
三、 [15分]已知某线性规划问题的初始单纯形表和最终单纯形表如下所示，请将表中空白处填上数字。
四、 [10分]应用对偶理论证明线性规划问题。
max z＝ x1－x2 ＋x3
x1 －x3 ≥ 4
x1 － x2 ＋2x3 ≥ 3
x1 ，x2 ，x3 ≥0
无最优解，并说明是无界解还是无可行解。
五、 [15分]已知五人完成五项工作的时间矩阵如下表所示。试用匈牙利法求解。
六、 [10分]某单位招收五种外文的翻译各一人，应聘的5人所懂外文的情况如下表所示。
问这5人能否全部被聘用？聘用后每人从事哪种外文的翻译任务？（说明求解方法，但不必求出结果）
七、 [10分]某商店准备在新年前订购一批挂历销售，已知每售出1百本可获利70元。如果在新年前售不出去，则每1百本损失40元。**挂历售出数量及概率如下表所示，试确定该商店的最佳订货数量。
八、 [15分] 有一种资源，数量为b，使用于n种活动。已知将y单位资源使用于活动k的收入为r(y,k)，其中使用于活动k的资源限制为0≤y≤y(k)。试建立最佳使用b单位资源的动态规划方程。
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...