运筹学实验报告.docx

运筹学实验报告.docx

《运筹学实验报告.docx》由会员分享，可在线阅读，更多相关《运筹学实验报告.docx（23页珍藏版）》请在冰豆网上搜索。

运筹学实验报告

实验一：

线性规划问题

1、实验目的：

①学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。

②掌握利用计算机软件求解线性规划最优解的方法。

2、实验任务

①结合已学过的理论知识，建立正确的数学模型；

②应用运筹学软件求解数学模型的最优解

③解读计算机运行结果，结合所学知识给出文字定性结论

3、实验仪器设备：

计算机

4、实验步骤：

（1）在主菜单中选择线性规划模型，在屏幕上就会出现线性规划页面，如图所示。

（2）在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数及约束条件的各变量的系数和b值，并选择好“≥”、“≤”或“=”号，如图所示。

（3）当约束条件输入完毕后，请点击“解决”按钮，屏幕上将显现线性规划问题的结果，如图所示。

例题一：

例题二：

例题三：

例题四：

例题五

5、试验体会或心得

运筹学是一门实用的学科，学习运筹学，结合生活实际运用运筹学，我们可以将资源最大化利用。

学习理论的目的就是为了解决实际问题。

线性规划的理论对我们的实际生活指导意义很大。

当我们遇到一个问题，需要认真考察该问题。

如果它适合线性规划的条件，那么我们就利用线性规划的理论解决该问题。

线性规划指的是在资源有限的条件下，为达到预期目标最优，而寻找资源消耗最少的方案。

其数学模型有目标函数和约束条件组成。

一个问题要满足一下条件时才能归结为线性规划的模型：

⑴要求解的问题的目标能用效益指标度量大小，并能用线性函数描述目标的要求；⑵为达到这个目标存在很多种方案；⑶要到达的目标是在一定约束条件下实现的，这些条件可以用线性等式或者不等式描述。

所以，通过这次实验，不仅对运筹学的有关知识有了进一步的掌握，同时对在自己的计算机操作水准也有了很大的提高。

这次实验让我懂得了运筹学在电脑的应用，让我对运输与数学相结合的应用理解更深了。

实验二：

整数规划与运输问题

1、实验目的：

①学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。

②掌握利用计算机软件求解最优物资调运方案的方法。

③掌握利用计算机软件求解整数规划的方法。

2、实验任务

①结合已学过的理论知识，建立正确的数学模型；

②应用运筹学软件求解数学模型的最优解

③解读计算机运行结果，结合所学知识给出文字定性结论

3、实验仪器设备：

计算机

4、实验步骤：

运输问题

例题一

例题二

例题三

例题四

整数规划

例题一

例题二

例题三

例题四

5、试验体会或心得

运筹学是一门实用的学科，学习运筹学，结合生活实际运用运筹学，我们可以将资源最大化利用。

学习理论的目的就是为了解决实际问题。

老师上课时举的例子，就是一个很实用的例子和现实的例子，运输问题是解决多个产地和多个销地之间的同品种物品的规划问题通过科学的运筹学计算，我们可以节约运输成本，最大限度的把运输物流减到最小，这就很好了帮助了企业，帮助了我们自己生活的控制能力。

通过学习上机操作，我又学会了运用科学的方法解决生活问题，相信，通过不断的积累，我会学到越来越多，变得更懂生活。

所以，通过这次实验，不仅对运筹学的有关知识有了进一步的掌握，同时对在自己的计算机操作水准也有了很大的提高。

这次实验让我懂得了运筹学在电脑的应用，让我对运输与数学相结合的应用理解更深了。

实验三：

图与网络分析

1、实验目的：

①学习建立数学模型的方法，并懂得区别运筹学中不同分支的数学模型的特点。

②掌握利用计算机软件求解最小树的方法。

③掌握利用计算机软件求解最短路的方法。

④掌握利用计算机软件求解最大流的方法。

2、实验任务

①结合已学过的理论知识，建立正确的数学模型；

②应用运筹学软件求解数学模型的最优解

③解读计算机运行结果，结合所学知识给出文字定性结论

3、实验仪器设备：

计算机

4、实验步骤：

最小数问题

例题一

例题二

例题三

例题四

最短路问题

例题一

例题二

例题三

例题四

最大流问题

例题一

例题二

例题三

例题四

5.实验心得

运筹学是一门实用的学科，学习运筹学，结合生活实际运用运筹学，我们可以将资源最大化利用。

学习理论的目的就是为了解决实际问题。

最短路，最大流，最小树问题的实际上机操作分析可以解决很多生活中的实际问题，GIS网络分析、城市规划、电子导航等在交通咨询方面，寻找交通路网中两个城市间最短的行车路线就是最短路径问题的一个典型的例子.在网络通信领域，信息包传递的路径选择问题也与最短路径问题息息相关。

这三次的实验让我收获颇多，学会了操作懂得了一些运筹学的运用，结合实际生活解决问题。

所以，通过这次实验，不仅对运筹学的有关知识有了进一步的掌握，同时对在自己的计算机操作水准也有了很大的提高。

这次实验让我懂得了运筹学在电脑的应用，让我对运输与数学相结合的应用理解更深了。