运筹学试卷A

发布 2021-04-24 11:25:28 阅读 7253

嘉兴学院试卷。

200 9 —2010-2重考、重修及结业换证考试试卷

课程名称:运筹学使用班级: 信管06 考试形式:闭卷。

一、用单纯形法求解下列线性规划(每小题10分,共10分).

二、用对偶单纯形法求解下列问题(每小题10分,共10分).

三、灵敏度分析(每小题3分,共15分).

某线性规划的数学模型如下:

1)求如上问题的最优解;

2)讨论c1在什么范围内变化时,最优解保持不变;

3)讨论c2在什么范围内变化时,最优解保持不变;

4)右端系数由变成时,最优解如何变化;

5)的系数由变成时,最优解如何变化?

四、计算(每小题10分,共20分).

1)(要求:第一步必须对进行分枝)

2)甲乙丙丁四个人完成a、b、c、d四项任务,不同的人做不同的工作效率不同,用时如右表(小时),如何指派不同的人去做不同的工作使效率最高?

五、用梯度法求解如下函数的极小点(每小题10分,共10分).

六、动态规划问题求解(每小题10分,共10分).

某公司现有资金10万元,投资三个项目a、b、c,投资额分别为,收益额分别为:。问:如何投资三个项目,使得收益最大?

七、计算题(每小题3分,共15分).

某修理站只有一个修理工,站内只能停靠4台待修的机器,设待修机器按照poisson流达到修理站,平均每小时达到60台,修理时间服从负指数分布,平均分钟修理一台,试求:

八、证明题(每小题5分,共10分).

1)如果线性规划问题存在可行域s,则s必为凸集;

2)如果一个线性规划问题有两个最优解,则连线上的任意一点也是该问题的最优解。

运筹学试卷 物流运筹学

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