运筹学试卷

发布 2021-04-24 12:21:28 阅读 6239

河南理工大学2007--2008学年第 1 学期。

管理运筹学试卷(a卷)

考试方式:闭卷本试卷考试分数占学生总评成绩的 80 %

复查总分总复查人。

一、 填空(每题3分,共18分)

1.我国对运筹学的研究,大致开始于上世纪50年代。第一个运筹学小组是由和教授发起成立的。

2.运筹学有着很多的应用领域和研究领域,有很多的分支,主要有。

3.风险型决策中最大可能准则的适用条件是。

和。4.对于不确定型的决策问题主要有五种选优原则,即五种决策方法,它们是 、

和。5.在存储论中存储策略是指。

6.用动态规划处理投资分配问题的递推公式为不用写出边界条件)

二、 判断正误(每题3分,共9分)

1.**形规划中,如果存在最优解,是可以存在一个或多个或无穷多个最优解的。(

2.对于收发平衡的运输问题一定存在最优解。(

3.在决策论中每个事件发生的概率都是知道的。(

三、建立模型(只建模型不要求求解)

1.某部门有一批资金用于甲、乙、丙、丁、戊五个工程项目的投资,已知用于各工程项目时所得之净收益(投入资金的百分比)如下表示:由于某种原因,决定用于项目甲的投资不大于其它各项投资之和;用于项目乙和戊的投资之和不小于项目丙的投资。试确定使该部门收益最大的投资分配方案。

(只建立模型,不要求计算,7分)

2.某钢筋车间制作一批钢筋(直径相同),长度为3米的90根,长度为4米的60根。已知所用的下料钢筋长度为10米,问怎样下料最省?(只建立模型,不要求计算,7分)

四、计算题。

1、将下面的线性规则问题化为标准形式:(7分)

2、用单纯形法求解下面的线性规划问题:(共12分)

3、用动态规划方法处理多阶段生产安排问题。

现已求出f1(x)=0.6x; f2(x)=0.74x; f3(x)=0.

796x。且最优解y1=0.6x; y2=0.

4x; y3=0。如果现在在的原料数量为100吨。请描述出进行三个阶段的生产时相应的最优策略。

并分别计算进行两个阶段和三个阶段的生产时的最大收益。(8分)

4、 某工厂是按批生产某类产品并按批销售的,每件产品的成本为30元,批发**为每件35元。若每月生产的产品当月销售不完,则每件损失1元,若工厂每投产一批是10件,最大月生产能力是40件。试问决策者应如何决策。

(需求信息完全缺失)先建立决策矩阵,再用最小遗憾法确定最优决策。(10分)

5、自己推导存储论经济生产批量公式即进货能力有限,不允许缺货。(7分)并用所得出的公式计算下面的问题:设某工厂每月需用产品100件,每月生产500件,每批装配费用为5元,每月每件产品保管费为0.

4元,问每次生产批量为多少才能使月保管费与装配费之和最小?(5分)(本题共12分)

6、考虑三个发点和三个收点的运输问题,如下表:

1)用西北角法给出初始方案;2)检验初始方案是否最优。(10分)

运筹学试卷 物流运筹学

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分 试求以下线性规划问题的对偶问题 三 解答题 本...