|
第 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
资源限制
资源限制
资源限制
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
