《运筹学》试卷 11VIP免费

中国民航学院考试专用纸共4页第1页姓名：班级：科目：运筹学(卷11)准考证号：注意事项：1。请将每题的答案写在该题下方的空白处。如果空白不够，必须标明答题位置；2。不准携带任何书籍、资料、纸张等。一、[10分]线性规划问题的约束条件如下：2x1＋x2－x3＝25x1＋3x2－x4＝304x1＋7x2－x3－2x4－x5＝85x1，…，x5≥0判断下列点中哪些是可行域的顶点。序号x1x2x3x4x5A5150200B97008二、[15分]已知下列线性规划问题用两阶段法得到的最优单纯形表如下表所示，求出其对偶问题的最优解。minz＝15x1＋33x23x1＋2x2－x3＝66x1＋x2－x4＝6x2－x5＝1xj≥0，(j＝1，…，5)－15－33000bCBXBx1x2x3x4x50x400－2133－15x110－1/302/34/3－33x20100－11σj00－50－23得分得分中国民航学院考试专用纸共4页第2页三、[15分]已知某运输问题的单位运价表及最优调运方案分别如以下两表所示。试确定单位运价表中的c12、c35、c41分别在什么范围内变动时，该最优调运方案不变。最优调运方案销地产地B1B2B3B4B5B6产量A1203050A2202040A310391160A413031销量305020403011单位运价表销地产地B1B2B3B4B5B6A1213335A2422444A3354241A4422122四、[10分]从五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每个人最多承担一项任务。假定必须保证甲分配到一项工作，试建立使总花费时间最少的分配工作方案的数学模型。（不必求解）人工作甲乙丙丁戊11023159251015243155147152得分得分hcdfebag中国民航学院考试专用纸共4页第3页420151368五、[15分]用动态规划方法求解下列规划问题六、[10分]已知某工程的网络图及各项工序的作业时间如下所示。工序abcdefgh作业时间48635743费用梯度5432473642615733得分得分中国民航学院考试专用纸共4页第4页已知各工序的作业时间只能缩短1天。试分析：1．若要求工程完工时间缩短1天，缩短哪个工序的工序时间最好？2．若要求工程完工时间再缩短1天，怎样缩短最好？七、[15分]某公司有50000元多余资金，如用于某项开发事业估计成功率为96%，成功时一年可获利12%，但一旦失败，会丧失全部资金；如存入银行，则可稳得年利6%。现可向一咨询公司咨询，咨询费用为500元。该咨询公司以往200例咨询的实施结果如下表所示。实施结果咨询意见投资成功投资失败合计可以投资154次2次156次不宜投资38次6次44次合计192次8次200次试用决策树法决定该公司多余资金应如何使用。八、[10分]用图解法求出下列目标规划问题的最优解或满意解。minz＝p1（d1－＋d1+＋d2－＋d2+）x1≤62x1＋x2＋d1－－d1+＝22x1－3x2＋d2－－d2+＝6x1，x2≥0；di－，di+≥0（i＝1，2）4得分得分