运筹学试卷

发布 2021-04-24 12:02:28 阅读 7549

河北工程大学 ~ 学年第学期期末考试试卷

一、用**法求解下列线性规划问题,并说明解的情况。(10分)

二、已知线性规划问题(10分)

其对偶问题的最优解为,试用对偶的互补松弛性求解原问题的最优解。

三、已知生产甲零件分别需要a、b、c三种原料为5kg,4kg,2kg,获利12元,生产乙零件分别需要a、b、c三种原料为4kg,5kg,5kg,获利21元,现库存a、b、c三种原料为24kg,20kg,18kg,如何安排生产使获利最大?用单纯形法求解(10分)

四、已知以下线性规划问题(15分)

的最优单纯形表如下,分析下列条件单独变化的情况下,最优解的变化。

1) 目标函数变为;

2) 约束条件右端项由变为;

五、已知运输表如下:(20分)

1) 用最小元素法确定初始调运方案;

2) 确定最优运输方案及最低运费。

六、需要指派5人去做5项工作,每人做各项工作所消耗的时间如下表:(15分)

问指派哪个人去完成哪项工作,可使总的消耗时间最小?

七、某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如下表,要求绘制该工程的网络图(10分)

八、某批发站每月需某种产品100件,每次订购费为5元。若每次货物到达后存入仓库,每件每月要付出0.4元存储费。

若假设消耗是均匀连续发生的,且不许缺货。求最佳订货周期及最佳订购批量。(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分 试求以下线性规划问题的对偶问题 三 解答题 本...