中国民航学院考试专用纸共NUMPAGES4页第页中国民航学院考试专用纸共NUMPAGES4页第页姓名：班级：科目：运筹学(卷2)准考证号：注意事项：1。请将每题的答案写在该题下方的空白处。如果空白不够，必须标明答题位置；2。不准携带任何书籍、资料、纸张等。得分[10分]用图解法求解下列线性规划问题，并说明最优解的性质。maxz＝x1＋x22.minz＝3x1－2x28x1＋6x2≥24x1＋x2≤14x1＋6x2≥－122x1＋2x2≥42x2≥4x1，x2≥0x1，x2≥0得分[15分]列出下列运输问题的线性规划数学模型，但不必求解。销地产地ⅠⅡⅢⅣ产量A2345150B3252200C4123250销量80100120150得分[15分]已知某线性规划问题的初始单纯形表和最终单纯形表如下所示，请将表中空白处填上数字。cj2―11000bCBXBx1x2x3x4x5x60x4311100600x51―12010100x611－100120σj2－11000┇0x41－1－22x101/21/2－1x20－1/21/2σj得分[10分]应用对偶理论证明线性规划问题maxz＝x1－x2＋x3x1－x3≥4x1－x2＋2x3≥3x1，x2，x3≥0无最优解，并说明是无界解还是无可行解。得分[15分]已知五人完成五项工作的时间矩阵如下表所示。试用匈牙利法求解。工作人ABCDE甲382103乙87297丙64275丁84235戊9106910得分[10分]某单位招收五种外文的翻译各一人，应聘的5人所懂外文的情况如下表所示。外文应聘人员俄文英文日文德文法文甲√√乙√√√丙√√丁√√戊√√问这5人能否全部被聘用？聘用后每人从事哪种外文的翻译任务？（说明求解方法，但不必求出结果）得分[10分]某商店准备在新年前订购一批挂历销售，已知每售出1百本可获利70元。如果在新年前售不出去，则每1百本损失40元。预测挂历售出数量及概率如下表所示，试确定该商店的最佳订货数量。需求量(百本)012345概率0.050.100.250.350.150.10得分[15分]有一种资源，数量为B，使用于N种活动。已知将y单位资源使用于活动k的收入为R(y,k)，其中使用于活动k的资源限制为0≤y≤Y(k)。试建立最佳使用B单位资源的动态规划方程。