最优化方法大作业(共44页).doc

单位代码 03 学 号 最优化方法课程实践 资料完成时间：2015年5月30日星期六选择题目：题目一 使用优化软件，编写重要算法的程序1. 第一大题：（1） 学习最优流量工程问题，nonsmooth_MCFP.pdf（2） 问题重述：Figure 1一个简单的网络拓扑和流量需求如Figure 1所示，网络有7 个节点，13 条弧，每条弧的容量是5 个单位. 此外有四个需求量均为4个单位的源目的对（)，具体的源节点、目的节点信息如图所示. 这里为了简单，省去了未用到的弧，此外弧上的数字表示弧的编号。（3） 极小化MAU设定变量x，为的向量，其中即为变量z。使用linprog函数求解极小化问题得到x。之前确定三个约束条件。1