管理运筹学试题（c）.docVIP

运筹学期末试题 B ——2005年11月、2003信管、电商 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得2分，选错、多选或不选得0分。共20分）1．线性规划一般模型中，自由变量可以用两个非负变量的 （ ）代换。 A．和 B．差 C．积 D．商2．满足线性规划问题全部约束条件的解称为 （ ） A．最优解 B．基本解 C．可行解 D．多重解3．当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 （ ） A．多重解 B．无解 C．正则解 D．退化解4．原问题与对偶问题的最优（ ）相同。 A．解 B．目标值 C.解结构 D．解的分量个数5．运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 （ ） A．松弛变量 B．多余变量 C．闭回路 D．圈6．只有一部分变量限制为整数的线性规划称为 （ ） A．混合整数规划 B．局部整数规划 C．部分整数规划 D．0-1规划7．已知为线性规划的对偶问题的最优解，若，说明（ ）。 在最优生产计划中第种资源已完全耗尽 在最优生产计划中第种资源有剩余 原问题的最优解 D．无法判断 8．若是否采用j项目的0-1变量为xj,那么J个项目中至多只能选择一个项目的约束方程为 （ ）。 A． B． C． D．无法表示 9．若K*为满足下列条件的割，CapK*=min{CapK |K为G的一个割}，则称K*为G的（ ）。 A．最小割 B．最小流 C．最小值 D．最小费用 10. 如果运输问题单位运价表中的某一行（或某一列）元素分别加上一个常数k，最优调运方案将（ ） 。 A．不会发生变化 B．增加k倍 C．减少k倍 D．可能发生变化 二．计算题 1． （25分）某工厂生产A、B两种产品，每公斤的产值分别为600元和400元。又知每生产1公斤A需要电2度、煤4吨；生产1公斤B需要电3度、煤2吨，该厂的电力供应不超过100度，煤最多只有120吨，问如何生产以取得最大产值？并分析产品A的单位产值在什么范围变化时，上述最优计划不变。 3．（15分）线性规划问题 的最优解为(8/5,1/5),写出此线性规划问题的对偶问题，并求其最优解。 4．（20分）有一份说明书，要分别译成英、日、德、俄四种文字（分别用E、J、G、R表示），由甲、乙、丙、丁四人去完成。每个人完成任务所需时间见表所示。问怎样安排，才能使所用的时间最少？ 任务 人员 E J G R 甲 2 15 13 4 乙 10 4 14 15 丙 9 14 16 13 丁 7 8 11 9 5．（20分）用标号法求下图网络中到的最大流量，图中弧旁数字为容量。（要求写明各增广链及其调整量） 三、附加题（30分） 1、（10分）求解线性规划问题： 2、（20分）证明对偶问题的最优性：如果是原问题的可行解，是对偶问题的可行解，且有，则是原问题的最优解，是对偶问题的最优解