一、 [10分]已知线性规划问题。
max z＝x1＋3x2
x1 ＋x35
x1＋2x2 ＋x4 ＝10
x2x5＝ 4
x1 ，…x5≥0
判断下列解中哪些是基本可行解。
二、 [15分]已知下列线性规划问题用两阶段法得到的最终单纯形表如下表所示。求出其对偶问题的最优解。
max z＝5x1＋3x2＋6x3
x1＋2x2＋ x3 ≤18
2x1＋ x2＋3 x3 ≤16
x1＋ x2＋ x3 ＝10
x1 ，x2≥0，x3无约束。
三、 [10分]已知线性规划问题。
max z ＝cx
ax≤b x≥0
中第i项资源的影子**为yi。回答：
1． 若第i个约束条件两端同时乘以2后，新的影子**为yi’，写出yi 与yi’的关系；
2． 用（x1’/3）代换模型中所有的x1，影子**yi是否发生变化？
四、 [10分]从五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担一项任务。
试建立使总花费时间最少的分配工作方案的数学模型。（不必求解）
五、 [15分]用动态规划方法求解下列规划问题。
六、 [15分]已知某工程的网络图及各项工序的作业时间如下表所示。该工程在25天内完成的概率是多少？
七、 [10分]有一种游戏分两阶段进行。第一阶段，参加者需先付10元，然后从含45%白球和55%红球的罐子中任摸一球，并决定是否继续第二阶段。如继续则需再付10元，根据第一阶段摸到的球的颜色在相同颜色罐子中再摸一球。
已知白色罐子中含70%篮球和30%绿球，红色罐子中含10%篮球和90%绿球。当第二阶段摸到蓝色球时，参加者可得奖50元，如摸到的是绿球或不参加第二阶段的均无所得。试用决策树法确定参加者的最优策略。
八、 [10分]用**法求出下列目标规划问题的最优解或满意解。
min z＝p1（d1－＋d2－）
x1＋ x2≤4
2x1＋4x2≤12
x1 ≤33x1＋2x2＋d1－－d1+＝12
2x1＋3x2＋d2－－d2+＝12
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分 试求以下线性规划问题的对偶问题 三 解答题 本...