友情提示:本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案,部分学校更新至2012年,2013年;均提供收费下载。 下载流程: 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 4 页 河南财经政法大学 2011 年硕士研究生入学考试业务课试题 专业名称:管理科学与工程 考试科目:运筹学(共 150 分) 一、填空题(共 6 个小题,每空 2 分,共 20 分) 1.线性规划问题中,如果在约束条件中出现等式约束, 我们通常用增加___ 的方法来产生初始可行基。 2.线性规划模型有三种参数,其名称分别为价值系数、 ___ 和___ 。 3. 有 m 个供应点、n 个需求点的运输问题是线性规划 问题的一种特殊情况。当这个运输问题是供需平衡问题 时,任一基解中基变量的个数为___ 。 4.求最小生成树问题,常用的方法有:避圈法和 ___。 5.目标规划总是求目标函数的___ 值,且目标函 数中没有线性规划中的价值系数,而是在各偏差变量前 加上级别不同的___ 。 6.用割平面法求解纯整数规划问题的过程可以大概分为 以下三步: 第一步:用单纯形法求___ 的解,如果 有解且不满足纯整要求,转下步;第二步:建立___ 并加入第一步的单纯形解表中,转下步;第三步:用___ 方法求解(以下为二、三步交替进行直至终点)。 二(共 30 分)某化工厂有三种资源 A、B、C,生产三种 产品甲、乙、丙,设甲、乙、丙的产量分别为 x1,x2,x3, 其数学模型为: 0,, )(4204 )(46023 )(4302 .. 523max 321 21 31 321 321 xxx Cxx Bxx Axxx ts xxxz 资源限制 资源限制 资源限制
免责声明:本文系转载自网络,如有侵犯,请联系我们立即删除,另:本文仅代表作者个人观点,与本网站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
|