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