2025年最优优化策略课程项目制作.pdfVIP

单位代码03

学号一

北京航宝就天大孝

BEIHANGUNIVERSITY

《最优化措施》课程实践

完毕时间：月30日星期六

选择题目：题目一使用优化软件，编写重要算法的程序

1.第一大题：

(1)学习最优流量工程问题，nonsmooth_MCFP.pdf

(2)问题重述：

Figure1一种简朴的网络拓扑和流量需求

如错误!未找到引用源。所示，网络有7个节点，13条弧，每条

弧的容量是个单位.此外有四个需求量均为4个单位的源一目的对

(M=4),详细的源节点、目的节点信息如图所示.这里为了简朴，省

去了未用到的弧，此外弧上的数字表达弧的编号。

(3)极小化MAU

设定变量x,为53x1的向量,其中x(53)即为变量z。使用linprog

函数求解极小化问题得到X。之前确定三个约束条件。

1Axb,其中A为13x53的矩阵，b为13x1的向量。

2、4/=人，其中4〃为28x53的矩阵，如为28x1的向量。

1

3、xlb,其中左为1x53的向量

编程计算后得到成果如下:

第1条电流经网络总量为4.0000其中，商流1为4.0000,商赛2为0.0000,商流3为0.0000,商流4为।0.0000

第2条弧流经网络总里为4.0000其中，0.0000,商流2为4.0000,商流3为0.0000,商流4为0.0000

商流1为

第3条讴流经网络总里为L0000其中，0.0000,商漆2为0.0000,商流3为0.0000,商流4为4.0000

商流1为

第4条强流经网络总里为0.0000其中，0.0000,商濠2为0.0000,商流3为0.0000,商流4为0.0000

商流1为

1

第条强流经网络总里为0.0000其中，商流1为0.0000,商流2为0.0000,商流3为0.0000,商流4为।0.0000

第6条如流经网络总里为S.0000其中，0.0000,商潦2为0.0000,商流3为4.0000,商流S为।0.0000

商流1为

$.0000其中，0.0000,商流2为0.0000,商流3为1.9808,商流4为2.0192

第1条强流经网络总里为商流1为

第8条强流经网络总里为3.3493其中，0.4193,商流2为0.4213,商流3为0.2694,商流4为2.2393

商流1为

$.0000其中，0.0000,商赛2为0.0000,商流3为4.0000,商流4为।0.0000

第9条孤流经网络总量为商流1为

第