考试类型:
一、名词解释(每小题4分,共5小题,共20分)
1.线性规划
2.对偶**。
3.松弛变量
4.整数线性规划。
5.动态规划。
二、单选(每小题2分,共10小题,共20分)
1.下列哪个条件不是线性规划模型标准形式必须满足的条件( )
a.目标函数取最大值b.所有约束条件为等式。
c.所有决策变量取非负值d.松弛变量在目标函数中的系数为零。
2.一般讲,对于某一问题的线性规划与该问题的整数规划可行域的关系存在( )
a.前者大于后者b.后者大于前者。
c.二者相等d.二者无关。
3.线性规划灵敏度分析应在( )基础上,分析系数变化对最优解产生的影响。
a.初始单纯形表b.最优单纯形表。
c.任意单纯形表d.对偶单纯形表。
4.从趋势上看,运筹学的进一步发展依赖于一些外部条件及手段,最主要的是( )
a.数理统计b .概率论。
c.计算机d.管理科学。
5.**法适用于求解有关线性规划问题,但该问题中只能含有( )
a.一个变量b.两个变量。
c.三个变量d.四个变量。
6.线性规划模型三个要素中不包括( )
a.决策变量b.目标函数
c.约束条件d.基。
7..对偶**实际上是与原问题各约束条件相联系的( )的数量表现。
a.基变量b.非基变量
c.松弛变量d.对偶变量。
8.若运输问题的单位运价表的某一行元素分别加上一个常数k,最优调运方案将 (
a.发生变化b.不发生变化。
c.a、b都有可能d.不确定。
9.平衡运输问题即是指m个**地的总**量( )n个需求地的总需求量。
a.大于b.大于等于。
c.小于d.等于。
10.整数规划问题中,变量的取值可能是( )
a.整数b .0或1
c.大于零的非整数d.以上三种都可能
三、判断题(对的打“√”错的打“×”每小题 2分,共20分)
1、如线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点。
2、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之一:有惟一最优解,有无穷多最优解,无界解,无可行解。
3、线性规划问题是目标规划问题的一种特殊形式。
4.对产大于销的运输问题,可以通过增加假想的产地化为产销平衡的运输问题。(
5.目标规划中任意一个目标约束的正负偏差变量不可能同时为零。
6.整数规划的最优解可以由其松弛问题最优解经过取整得出。
7.整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。(
8.线性规划问题的一般模型中不能有等式约束。
9.产地数与销地数相等的运输问题是产销平衡运输问题。
10.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解。
四、解答题(每小题8分,共40分)
1.某工厂在计划期内要安排ⅰ、ⅱ两种产品的生产,已知生产单位产品所需的设备台时及a,b两种原材料的消耗,以及资源的限制,如下表所示。
该工厂每生产一单位产品i可获利50元,每生产一单位产品ⅱ可获利100 元,问工厂应分别生产多少个产品ⅰ和产品ⅱ才能使工厂获利最多?
要求:列出数学模型,并用**法求解。
2.某公司从两个产地a1、a2将物品运往三个销地b1、b2、b3,各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示,问:应如何调运可使总运输费用最小?
要求:列出数学模型,并标出约束条件的**。
3.有一个生产和销售图书馆设备的公司,经营一种图书馆专用书架,基于以往的销售记录和今后市场的**,估计该书架今年一年的需求量为4900个。存贮一个书架一年的费用为1000元。这种书架的生产能力为每年9800个,组织一次生产的费用为500元。
为了降低成本,该公司如何组织生产?要求求出最优的生产量,相应的周期,最少的年度费用,每年的生产次数。
4.明兴公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品,这三种产品都要经过铸造、机加工和装配三个车间。
甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量。有关情况见表4—3;公司中可利用的总工时为:铸造8000小时,机加工12000小时和装配10000小时。
公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造应多少由本公司铸造?应多少由外包协作?
5.安排4个人去做4项不同的工作,每个工人完成各项工作所消耗的时间(单位:分钟)如表所示。
1) 应指派那个工人去完成哪项工作,可使总的消耗时间为最少?
2) 如果把(1)中的消耗时间数据看成创造效益的数据,,那么应如何指派,可使总的效益最大?
只需写出数学模型。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时,考试结束,在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分,全试卷共2页,完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...