信息04级运筹学试卷(B)答案.doc

***应用技术、继续教育学院 2004～2005学年第二学期 考试科目：运筹学课程期末考试试卷（B） 专业__________班级__________姓名__________学号__________ 题号 一 二 三 四 五 六 七 八 总分 得分 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共20分）1．在线性规划模型中，没有非负约束的变量称为 （c ） A．多余变量 B．松弛变量 C．自由变量 D．人工变量 2．线性规划问题若有最优解，则一定可以在可行域的 （c ）上达到。A．内点 B．外点 C．顶点 D．几何点 3．对偶问题的对偶是 （d ）A．基本问题 B．解的问题 C．其它问题 D．原问题 4．若运输问题已求得最优解，此时所求出的检验数一定是全部 （ a） A．大于或等于零 B．大于零 C．小于零 D．小于或等于零 5．原问题与对偶问题的最优（ ）相同。A．解 B．目标值 C． 解结构 D．解的分量个数i为自由变量，那么对偶问题中的第i个约束一定为 （a ）A．等式约束 B．“≤”型约束 C．“≥”约束 D．无法确定 7．求运输问题表上作业法中求初始基本可行解的方法有 A．西北角法 B．最小元素法 C． D．位势法（分）某工厂生产A、B两种产品，已知生产A每公斤要用煤6吨、电4度、劳动力3个；生产B每公斤要用煤4吨、电5度、劳动力10个。又知每公斤A、B的利润分别为7万元和12万元。现在该工厂只有煤360吨、电200度、劳动力300个。问在这种情况下，各生产A、B多少公斤，才能获最大利润，请建立模型。 3、将下述线性规划问题化成标准形式 四．计算题（15分） 用标号法求由Vs 到 Vt的最大流。 五．计算题（20分） 求下表运输问题的最优解 销地 产地 产量 6 4 2 4 8 5 7 5 销量 3 3 3