运筹学试卷10.docVIP

[10分]已知线性规划问题 max z＝x1＋3x2 x1 ＋x3 ＝ 5 x1＋2x2 ＋x4 ＝10 x2 ＋x5＝ 4 x1 ，…，x5≥0 判断下列解中哪些是基本可行解。 序号 x1 x2 x3 x4 x5 a 0 2 5 6 2 b 0 4 5 2 0 [15分]已知下列线性规划问题用两阶段法得到的最终单纯形表如下表所示。求出其对偶问题的最优解。 max z＝5x1＋3x2＋6x3 x1＋2x2＋ x3 ≤18 2x1＋ x2＋3 x3 ≤16 x1＋ x2＋ x3 ＝10 x1 ，x2≥0，x3无约束 5 3 6 －6 0 B CB XB x1 x2 x3’ x3” x4 0 x4 0 1 0 0 1 8 5 x1 1 2 0 0 0 14 －6 x3” 0 1 －1 1 0 4 σj 0 －1 0 0 0 [10分]已知线性规划问题 max z ＝CX AX≤b X≥0 中第i项资源的影子价格为yi。回答： 若第i个约束条件两端同时乘以2后，新的影子价格为yi’，写出yi 与yi’的关系； 用（x1’/3）代换模型中所有的x1，影子价格yi是否发生变化？ [10分]从五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担一项任务。试建立使总花费时间最少的分配工作方案的数学模型。（不必求解） 人 工作 甲 乙 丙 丁 戊 1 10 2 3 15 9 2 5 10 15 2 4 3 15 5 14 7 15 4 20 15 13 6 8 [15分]用动态规划方法求解下列规划问题 [15分]已知某工程的网络图及各项工序的作业时间如下表所示。该工程在25天内完成的概率是多少？ 工序 作业时间 工序 作业时间 工序 作业时间 工序 作业时间 a 7-8-9 d 4-4-4 g 3-4-6 j 3-4-8 b 5-7-8 e 7-8-10 h 4-5-7 c 6-9-12 f 10-13-19 i 7-9-11 2 1 6 7 3 5 4 [10分]有一种游戏分两阶段进行。第一阶段，参加者需先付10元，然后从含45%白球和55%红球的罐子中任摸一球，并决定是否继续第二阶段。如继续则需再付10元，根据第一阶段摸到的球的颜色在相同颜色罐子中再摸一球。已知白色罐子中含70%篮球和30%绿球，红色罐子中含10%篮球和90%绿球。当第二阶段摸到蓝色球时，参加者可得奖50元，如摸到的是绿球或不参加第二阶段的均无所得。试用决策树法确定参加者的最优策略。 [10分]用图解法求出下列目标规划问题的最优解或满意解。 min z＝p1（d1－＋d2－） x1＋ x2≤4 2x1＋4x2≤12 x1 ≤3 3x1＋2x2＋d1－－d1+＝12 2x1＋3x2＋d2－－d2+＝12 x1，x2≥0；di－，di+≥0（i＝1，2） 中国民航学院考试专用纸 共4页 第4页 1 4 中国民航学院考试专用纸 共4页 第1页 姓名： 班级： 科目：运筹学(卷10) 准考证号： 注意事项：1。请将每题的答案写在该题下方的空白处。如果空白不够，必须标明答题位置；2。不准携带任何书籍、资料、纸张等。 h c g j b i d f e a 得分 得分 得分 得分 得分 得分 得分 得分