运筹学2019 A 试卷

发布 2020-02-25 13:01:28 阅读 7433

运筹学。

一.(12分)某工厂生产甲、乙两种产品,已知生产单位产品所需的原材料、设备台时以及单位利润(如表所示):

且根据市场需求,甲产品的产量每周不超过4kg。 求:

1. 应如何安排每周两种产品的产量,使得总利润最大?建立线性规划模型。(6分)

2. 试用**法求解以上模型 (6分)

二。(12分)用单纯形法求下列线性规划问题。

三.(10分)写出以下线性规划的对偶问题。

四.(10分)已知线性规划问题:

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

试分析约束条件中右端常数项在什么范围中变化,问题最优解不变?

五.(12分)某部门有3个生产同类产品的工厂(发点),生产的产品由4个销售点(收点)**。各工厂的生产量(吨)、各销售点的销售量(吨)以及各工厂到各销售点的单位运价(元/吨)如表所示。问:

如何调运才能使总运费最小?

六.(10分)已知分配问题的效率矩阵为,试用匈牙利法求最优解。

七.(10分)求以下网络的最小生成树。

八.(12分)在下列网络中求到其余各点的最短路。

九.(12分)求如下网络中从的最大流。(图中各弧旁数字分别为容量及流量)

2019A卷,运筹学

运筹学考试试卷。一 单选题 每小题3分,共30分 请在每小题的括号中填上正确答案。1 最早运用运筹学理论的是 a 二次世界大战期间,英美军事部门将运筹 用到军事战略部署。b 美国最早将运筹 用到农业和人口规划问题上。c 二次世界大战期间,英国 将运筹 用到 制定计划。d 50年代,运筹 用到研究人口...

《运筹学》期末大作业2019A

运筹学 期末大作业。一 建立线性规划模型。30分 某公司生产i ii两种产品,市场对i ii两种产品的需求量为 产品i在1 4月每月需10000件,5 9月每月30000件,10 12月每月100000件 产品ii在3 9月每月15000件,其他月每月50000件。该公司生产这两种产品成本为 产品i...

运筹学试卷 物流运筹学

2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...