-2016-1运筹学BB卷.docx_咨信网zixin.com.cn

资源描述

2015-2016-1运筹学BB卷 2015-2016-1运筹学BB卷编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015-2016-1运筹学BB卷）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015-2016-1运筹学BB卷的全部内容。专业、班级姓名学号 ——-———-———-——---—-—--——---—---密——-——--——----—-—————--—-—————封-—-—-—--——-——--———-------- —线-—-—----—-————-—----—-—— 试卷︵B ︶第 1 页︵共 4页︶河南科技大学教务处河南科技大学 2015 至2016 学年第一学期试卷课程运筹学B 年级、专业计算131—132 计软131 题号一二三四五六七八九十总分得分一判断题（每题2分,共计20分） 1 若线性规划问题的最优解存在，则最优解一定是可行域上的某个顶点。（） 2 当标准型中无完整的单位阵时，须加人工变量凑出单位阵。这时需用大M法和两阶段法求解，且其最优解就是原问题的最优解。（） 3 在对称性对偶问题中，若原问题无可行解，则对偶问题一定无界解。（ ) 4 若原问题和对偶问题均有可行解，且目标函数值相等，则可行解均为最优解。（） 5 产销平衡的运输问题一定存在最优的运输方案。( ) 6 单纯形法和对偶单纯形法是从不同的角度出发求解线性规划问题,对偶单纯形法允许右端项是负数，因此，任何线性规划问题均可以用对偶单纯形法求解.（） 7 基解未必是基可行解，对偶可行的基解是原问题的可行解。( ） 8 两个凸集的并是凸集，两个凸集的交也是凸集。（） 9 最优解中若，则为非基变量。（ ) 10 匈牙利方法主要解决求极大的分派问题。( ）二填空题（每题3分，共计15分） 1 线性规划若存在最优解分为，。若不存在最优解分为 , . 2 用大M法和两阶段法求解，当最优解满足时,该解是原问题的最优解. 3 请解释什么是线性规划的基 4 线性规划的基解满足时，基解是基可行解；线性规划的基解满足，基解是对偶可行的基解； 5 最短路线选择问题常用标号法求解，Dijkstra 标号法适用于求解 Ford 标号法适用于求解三、(1）请写出供不应求时,运输问题的数学模型；(5分） (2) 已知某运输问题的产销需求及单价运费如下表，销地产地 B1 B2 B3 B4 产量 A1 5 8 3 4 10 A2 6 7 4 8 12 A3 7 6 8 5 9 销量 5 5 11 10 请求出上述运输问题的最优运输方案。(10分) 四现要给4个工人分配4件工作，规定每个工人只能且必须完成一件工作,试在总时间最小的条件下确定分配方案。各工人完成每件工作的时间如表所示：任务工人 A B C D 甲 3 5 7 4 乙 5 8 6 4 丙 7 6 3 7 丁 9 7 8 5 请给出最优的指派方案.（10分）五 (1）请写出凸集的概念。(5分）（2）设和为中的两个凸集,请证明为凸集。(10分) 五用两阶段法求解下列线性规划问题。(10分）七用割平面法求解下述整数规划问题：（15分）专业、班级姓名学号 —--——--—-—-——————-——-—————密--—-———-——————---—————-——封——-—--————-—-———-—---———--—-—-线---—-——-—--———---—----—-—-——————-—-— 试卷︵ B ︶第 2 页︵共 4 页︶河南科技大学教务处试卷︵ B ︶第 3 页︵共 4 页︶河南科技大学教务处专业、班级姓名学号 ——-——-----———————-—------—--密—-—--—-—-—-—---—-—-—-----封-——-—————-—--—-—--——--——--————线--—-—-—---————————----——-——----————— 试卷︵ B ︶第 4 页︵共 4 页︶河南科技大学教务处专业、班级姓名学号 ——---——--———--—-—-—--—-—-—-—密—--——————-——---—---—-——--封-—-———————----—-——-—-----—-—--线--—--———-——---——-—-—-—-—--——-———----

展开阅读全文