运筹学实验报告(共7页).doc

精选优质文档-倾情为你奉上西华大学上机实验报告课程名称：运筹学年级/专业：09水利1班实验成绩：指导教师：姓名：实验日期：2011年11月实验名称：图论、动态规划求解学号：实验学时： 3一、实验目的 掌握网络图的计算机输入，求解最小树、最短路、最大流问题二、实验内容或设计思想首先将欲求的网络用计算机语言表达，再用lingo计算软件求出模型问题的解最小树应用破圈方法求解最大流算法用找流量可增链的方法求解网络最短路运用了动态规划，函数迭代、矩阵运算等的基本原理求解三、实验环境与工具 计算机，lingo软件，运筹学软件四、实验过程或实验数据1.最小树问题model:sets:city/1. 5/:U;link(city,city):dist,x;endsetsdata:dist=0 3 4 10 3 0 4 6 5 4 4 0 6 10 6 6 0 4 5 4 0