本工运筹学试卷

发布 2022-09-15 13:47:28 阅读 9632

得分统计表:

一、填空题(4小题,共26分)

1.(本题8分)某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示。已知甲种货物至多托运4件,问两种货物各托运多少件, 可使获得利润最大?(仅建立数学模型即可)

2.(本题6分)设有参加对策的局中人甲和乙, 甲的策略集为,乙的策略集为。甲的赢得矩阵为=,则甲和乙的最优纯策略为对策值为。

3.(本题6分)某公司现需对某新产品生产批量作出决策,现有3种备选方案:s1,s2,s3。未来市场对这种产品的需求情况有两种状态:

n1,n2。经估计,采用某一方案而实际发生某一状态时,公司的收益如下表所示,则在最大最小决策准则下,最优方案为在最大最大决策准则下,最优方案为。

4.(本题6分)已知某线性规划的最优解为,若再增加约束条件“为整数”,则。

根据分枝定界法的要求,在原线性规划中分别增加约束条件___和___可将原线性规划分解为两枝。

二、计算题 (2小题,共28分)

1.(本题16分)用单纯形法求解下面线性规划 2.(本题12分)用对偶单纯形法求解线性规划。

问题,并计算使最优解不变的的变化范围问题:

三、解答题(4小题,共46分)

1.(本题10分)某物资的供销表及运价表如下,试用表上作业法求最优调运方案。

解:2.(本题10分)某厂外购某一部件,年需求为3000单位,每单位部件一年的存储费为30元,每次订货费用为50元,车间每年工作日为360天,该零件需提前3天订货,不允许缺货。试求 :

1、经济订货批量;2、每年订货与存贮的总费用;3、再订货点。

3.(本题12分)用双标号法求下列网络图中节点v到节点v的最短距离和最短路径。

4.(本题14分)某项目组由3个小组用不同的手段分别研究,他们失败的概率分别为, ,为了减少3个小组都失败的可能性,现决定给3个小组中增派2名专家,专家到各个小组后,各小组项目失败概率如下表所示。问如何分派专家才能使3个小组都失败的概率(即项目最终失败的概率)最小?(用动态逆序法求解)

运筹学试卷 物流运筹学

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