天大1999年硕士研究生入学考试试题.docVIP

天津大学研究生院一九九九年招收硕士生入学试题 考试科目：运筹学基础 页数：5 一、（27%）填空 某工程公司拟从四个项目中选择若干项目，若令 xi= 1，第i个项目被选中（i=1,2,3,4） 0，第i个项目为被选中（i=1,2,3,4） 请用xi的线性表达式表示下列要求： （1）从1，2，3项目中至少选择一个： （2）只有项目2被选中，项目4才能被选中 考虑线形规划问题maxz=5x1+12x2+4x3 x1+2x2+x3≤5 s.t. 2x1-x2+3x3=2 x1,x2,x3≥0 用单纯型法求解，得其终表如下： Cj 5 12 4 0 -M CB XB B-1b x1 x2 x3 x4 x5 12 x2 8/5 5 x1 9/5 0 1 -1/5 2/5 -1/5 1 0 7/5 1/5 2/5 j 0 0 -3/5 -29/5 -M+ 其中x4位松弛变量，x5为人工变量。 （1）上述模型的对偶模型为 （2）对偶模型的最优解为 （3）当两种资源分别单独增加一个单位时，目标函数值分别增加 和 。 （4）最优基的逆矩阵B-1= （5）如果原问题增加一个变量，则对偶问题的可行域将可能变大还是变小？ 用表上作业法求解某运输问题，若已计算出某空格的检验数为-2，则其经济意义是，若从该空格出发进行调整，该调整量为2，则调后可使总运费下降。 动态规划中的Bellman最优性原理是 某施工网络图（PERT）的关键路线如下图，箭线上数字为工序时间，下面数字为工序方差ij2。 ①②③④⑤ 此工程的期望完工期TE=，工程在48天内完工的概率为（只列表达式）。 设报童每日的售报量Q是随机变量，其概率分布为P(Q)，报童每售出一份报赚k元，若报纸当天未售出，每份赔h元，则报童每天最佳的（期望损失最小的）报纸订购（批发）量Q*的确定方法是现若知k=2.5，h=1.25，P(Q)如下表所示，则报童每日订购份最佳。 Q 100 110 120 130 140 150 P(Q) 0.15 0.20 0.19 0.18 0.17 0.11 7、矩阵对象的研究对象是对策问题。它在纯策略意义下有解得充要条件是：该解是点 （13%）用表上作业法求解下面的平衡运输问题 Minz= =ai , i=1,……,m s.t. =bj , j=1,……,n ≥0, i=1,……,m, j=1,……,n 时，计算某方案的空格[i,j]检验数ij可采用位势法，其主要步骤如下： （1）建立线形方程组Ui+Vj=Cij,其中Cij为所有有数个的运价，Ui，Vj分别称发地i和收地j的位势。 （2）令U1=0，求解得位势值Ui，Vj，i=1，……，m, j=1,……,n （3）ij= Cij-(Ui+Vj) 试证明该方法的正确性，即证明空格[i,j]的检验数为 ij= Cij-(Ui+Vj) 三（12%）某大学生正在计划如何安排在7天时间里复习完4门考试课程，他要求每天只能安排一门课程的复习，每门课程至少需要复习一天。据他估计每门课程的复习时间与所能带来的成绩提高关系如下表。请在下面两小问众人选作一问。 用动态规划方法求出使其总成绩提高最多的复习天数安排计划。 不具体计算，但要写出本问题的阶段变量、状态变量、各阶段状态变量集（即状态变量取值范围）、决策变量、阶段指标、指标函数、基本方程（递推分式）。 估计的提高分数 1 2 3 4 1 2 3 4 3 5 2 4 5 6 4 5 6 8 7 8 7 8 8 四、（10%）某地区有3个城镇，各城镇每天产生的垃圾要运往该地区的4个垃圾处理厂处理，先考虑各城镇到各处理厂的道路对各城镇垃圾外运的影响，假设各城镇每日产生的垃圾量、各处理厂的日处理能力及各条道路（可供运垃圾部分）的容量（其中容量为0者表示无此直接道路）如有表所示，试用网络流方法分析目前的道路状况能否使所有垃圾都运到处理厂得到处理，如果不能，应首先拓宽哪条道路，请画出相应的网络图，并说明分析的过程。（可不具体求解） 1 2 3 4 垃圾量