运筹学试卷

发布 2021-04-24 11:14:28 阅读 8887

山东中医药大学各专业(本科)

运筹学》期末考查试卷。

姓名学号班级:

考试时间补(重)考:(是、否)

说明:本试卷总计100分,全试卷共2页,完成答卷时间2小时。

一、模型转换题(本大题10 分)

将下面的线性规划问题化成标准形式(不用求解):

二、解答题(本大题10分)试求以下线性规划问题的对偶问题:

三、解答题(本大题20分)

某公司现有三条生产线来生产两种新产品,其主要数据如表所示(时间单位为小时,利润单位为千元)。请问如何生产可以使公司每周利润达到最大?(请分别用**法和单纯形法两种方法求解)

产品组合问题的数据表。

四、解答题(本大题10分)

已知矩阵,试求a的逆。

五、解答题(本大题10分)三个仓库为三个工厂提供同一种原料,各仓库**量、各工厂需求量及单位运费如下表所示,问应如何安排运输方案,才能使总运费最小?

六、解答题(本大题10分)如图,圆圈代表网络节点,节点间的连线表示它们间有网线相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需多少时间?

七、讨论题(本大题30分)

试讨论你关于运筹学这门课的学习感想。

山东中医药大学中医学、中药学等专业(本科)运筹学导论》期末考查试卷答案与评分标准。

一、模型转换题(本大题10 分)

二、解答题(本大题10分):

三、解答题(本大题20分)

1. 设生产产品。

一、二的数量分别为,则模型为:

4分。解法1:如图。

8分。故最优解为,,即最大利润为36000元。

解法2:单纯形表为。

8分。最优解为,,即最大利润为36000元。

四、计算题(本大题10分)

所以。五、解答题(本大题10分)

此时已得最优方案,最小运费为2744元。

每张表5分)

六、计算题(本大题10分)

由标号算法可得s到t的最短路径为:

最短距离为810分。

运筹学试卷 物流运筹学

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 用 法求解此线性...

《运筹学》试卷

一 10分 有三个化肥厂为四个产粮区 化肥,供 需量及每吨化肥的运价如下表所示。如何安排运输,可使总运费最小?建立该问题的线性规划数学模型 不必求解 二 10分 求出下列线性规划问题的所有基本解,并指出哪些为基本可行解。max z 3x1 5x2 x1 x34 2x2 x4 12 3x1 2x2x5...