运筹学考研试题.pptVIP

运筹学考研试题汇编;一、线性规划〔每题20分〕

设线性规划问题为：;*;三、对策论〔每题15分〕

用图解法求解矩阵对策G={S1,S2,A},其中;一、〔40分〕线性规划问题;二、某运输问题其供销关系及单位运价表如下表所示：;三、〔20分〕

某市共有6个区，每个区都可以设消防站，市政

府希望设置消防站最少以便节省费用，但必须保

证在城区任何地方发生火灾时消防车能在15分钟

内赶到现场。据实地测定，各区之间消防车行驶

时间如下表所示。建立该问题的规划模型。;四、〔30分〕

某公司有资金10万元，假设投资于各工程〔i=1，2，3〕的投资额为xi时，收益分别为;五、〔20分〕

求以下图所示的网络的最小费用最大流。〔每条弧旁边的数字(bij,cij)〕;六、〔20分〕

某厂拟用1名修理工人，平均送修的设备数

台/h,现有两种级别的工人可聘：A级工，其工作能力

为台/小时，工资每小时20元。因设备送修，平

均每台每小时造成停工损失为40元。问应聘用哪一种

工人，可使工厂的经济效益较高。;杭州商学院2003年硕士研究生入学考试试卷〔A卷〕

招生专业：管理科学与工程

考试科目：运筹学

考试时间：3小时

一、填空题〔每题4分，共28分〕

1、线性规划行问题的可行域为，特殊情况下为或。

2、用单纯形法解线性规划问题时，目标函数中人工变量的

系数为，附加变量的系数数为-。

3、单纯形法与对偶单纯形法的主要区别在于：迭代过程中，前者始终保持的可行性，后者始终保持的可行性。

4、分支定界法和割平面法的根本思路都是通过在原线性规划问题中不断来缩小，最终得到原问题的整数最优解。;7、动态规划的两种递推方法是和。

对于给定的问题，如果有固定的，那么

这两种方法会得到相同的最优结果。;二、计算题〔共60分〕

1、线性规划的数学模型为：〔30分〕

〔1〕用两阶段法求该模型的最优解；

〔2〕用对偶单纯形法求该模型的最优解；

〔3〕写出对偶问题的数学模型，并求其最优解；

〔4〕价值系数C3在什么范围内变化可保持最优??不变？;2、求解0—1规划问题：〔15分〕;3、用动态规划方法求解整数规划问题：〔15分〕;三、应用题〔共50分〕

1、某公司方案新开4家连锁店B1、B2、B3、B4，并通知了4家建筑公司A1、A2、A3、A4，以便每家商店都分别由一个建筑公司来承建；设建筑公司Ai对商店Bj投标的建造费用为Cij万元〔见表〕。试求解：对这4家建筑公司如何分配建造任务，才能使总建造费用最少？所需的建造费用是多少？〔15分〕;2、某公司有三个服装加工厂甲、乙、丙，每天的服装产量分别为1000件、1200件、1100件，供给A、B、C三个销售点，各销售点的需求量分别为900件、1300件、1000件。从服装厂到各个销售点的运费和销售利润见下表〔单位：元/件〕：;3、某公司出售中央空调，空调每年的热销季节是6—9月，销售部门对这段时间的需求时预测分别为30、20、30、40台。每月的订货量只能是10、20、30、40台这四种情况之一，所需费用相适应为48、86、118、138万元。每月末的存货不应超过40台，储存费按月末存货量计算，每月每台为100元。由于空调是季节性产品，因而希望热销前后存货为零。问如何合理安排各个月的订货，才能使热销季节的总费用最小？〔20分〕;四、证明题〔12分〕

证明：如果线性规划问题有限最优解，那么其目标函数最优值一定可以在可行域的顶点上到达;杭州商学院2004年硕士研究生入学考试试卷〔A卷〕

招生专业：管理科学与工程

考试科目：运筹学

考试时间：3小时;4.目标规划中，;线性规划的数学模型如下，请用图解法求该模型的最优解。〔10分〕;采用隐枚举法求解0-1规划问题〔15分〕;3．线性规划的数学模型如下，请写出对偶问题的数学模型，并求其对偶问题的最优解。〔15分〕;三、应用题〔共70分〕

1．某农场有3万亩农田，欲种植玉米、大豆和小麦三种农作物。各种作物每亩需施肥料分别为0.12吨、0.2吨、0.15吨。预计秋后玉米每亩可收获500千克，售价为0.24元/千克，大豆每亩可收获200千克，售价为1.20元/千克，小麦每亩可收获300千克，售价为0.70元/千克。农场年初规划时依次考虑以下的几个方面：

P1：年终收益不低于350万元；

P2：总产量不低于1.25万吨；

P3：小麦产量以0.