运筹学讲解

发布 2022-09-15 07:17:28 阅读 3637

实验二运输问题模型的建立及求解。

1. 实验目的和要求。

理解运输问题模型的基本思想,模型的建立方法及使用运筹学软件对运输问题进行求解。

2. 实验前准备。

复习教材第七章相关内容。

3. 实验条件。

每名同学使用一台计算机。小组同学相邻,方便讨论。

4. 实验内容。

1) 练习教材第七章例4-例9中的一个例子,使用运筹学软件求解模型,分析输出数据。

2) 选择教师指定的实际问题,进行分析、建模和求解(实验报告内容)。

5. 实验报告。

完成本次实验的报告,写清实验步骤及实验结果。

指定问题:问题一: 已知a1,a2,a3三个矿区可分别**煤炭200,300,400(万吨/年)。

下述地区需调入煤炭:b1为100—200万吨/年,b2为200—300万吨/年,b3为不低于200万吨/年,最高不限,b4为180—300万吨/年,已知单位运价表(元/吨)如表所示。如要求把所有煤炭分配出去,求满足上述要求,又使总运费为最少的调动方案。

问题求解。由题分析得:b3最多调入420吨煤炭此题假想产地得。

1.运用运筹学软件新建项目按指标填入如下:

2.运行结果如下:

3.分析结果:a1产地向b2产地运100万吨向b4运100万吨;a2产地向b3运200万吨向b4运100万吨;a3向b1运100万吨向b2运200万吨;存货200万吨。

问题二:如表所示的运输问题中,若产地i有一个单位物资未运出,则将发生储存费用。假定1,2,3产地单位物资储存费用分别为5,4和3。

又假定产地2的物资至少运出38个单位,产地3的物资至少运出27个单位,试求解此运输问题的最优解。

问题解答:此题我们假象一个销地;

1.由**启动运筹学软件并填入如图:

2.用软件求得的解如图:

结论分析:1地向c地运15各单位并存储5各单位;2地向a地运30各单位又向b地运8各单位,并存储2各单位;3地向b运2 2各单位,向c运5各单位并存储3各单位成本为173.

运筹学讲解

1 线性规划与单纯形法。第1节线性规划问题及其数学模型。1 1 问题的提出。1.1.1 引例。例1 可取为教学参考书p8例1,或随堂构造一个相当的例子。通过例1,得出线性规划模型的构成,并引出线性规划模型的一般形式。1.1.2 数学模型一般形式。其中 为目标函数 和 为约束条件 opt max或mi...

运筹学试卷 物流运筹学

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

运筹学试题与案例集 运筹学

20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...