运筹学试卷

发布 2021-04-24 11:40:28 阅读 7145

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

一、写出下列线性规划问题的对偶问题:(8分)

二、用**法求解下列线性规划问题:(10分)

三、用沃戈法求下列运输问题的初始基本可行解 (12分)

四、用对偶单纯形法求解线性规划问题:(12分)

五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同,文化水平也有差异,故所需培训时间也不相同。如下表所示。

问如何分配这五名人员的工作,使总的培训时间最短?(12分)

六、若某产品中有一外购件,年需求量为10000件,单价为100元。由于该件可在市场采购,故定货提前期为零,并设不允许缺货。已知每组织一次采购需2000元,每年每件的存贮费为该件单价的10%,试求经济定货批量及每年的最小存贮加上采购的总费用。

(10分)

七、、某工程项目各项活动的逻辑关系如表所示,试绘制网络图,并确定关键路线。(12分)

八、已知线性规划问题:(12分)

用单纯形法求解得最终单纯形表如下表所示:

试说明分别发生下列变化时,新的最优解是什么。

1) 目标函数变为max z= 2x1 + 3x2 + x3

2)约束条件右项由变为。

九、已知赢得矩阵为。

试用**法求解此对策。(12分)

一、写出下列线性规划问题的对偶问题:(8分)

七、某一决策问题的损益矩阵如表所示:其中矩阵元素值为年利润。

1)若各事件发生的概率是未知的,分别用悲观法、乐观法、后悔值准则作出决策方案。

2)若是乐观系数,问取何值时,方案和是不偏不倚的。(12分)

运筹学试卷 物流运筹学

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