数学建模竞赛中部分优化问题.pptVIP

数学建模竞赛中部分优化问题;最短路问题;定义是由点出发至终点的最短路程，由最优化原理可得;计算的部分结果为：

Feasiblesolutionfoundatiteration:0?

VariableValue

N10.00000

F(1)17.00000

F(2)11.00000

F(3)15.00000

F(4)8.000000

F(5)13.00000

F(6)11.00000

F(7)5.000000

F(8)7.000000

F(9)9.000000

F(10)0.000000

P(1,2)1.000000

P(1,3)0.000000;在约10,000米高空的某边长160公里的正方形区域内,经常有若干架

飞机作水平飞行。区域内每架飞机的位置和速度均由计算机记录其

数据，以便进行飞行管理。当一架欲进入该区域的飞机到达区域边

缘,记录其数据后，要立即计算并判断是否会与区域内的飞机发生

碰撞。如果会碰撞，则应计算如何调整各架(包括新进入的)飞机飞

行方向角，以避免碰撞。现假定条件如下:???

1)不碰撞的标准为任意两架飞机的距离大于8公里;

2)飞机飞行方向角调整的幅度不应超过30度;

3)所有飞机飞行速度均为每小时800公里;

4)进入该区域的飞机在到达区域边缘时,与区域内飞机的距离应在60公里以上;

5)最多需考虑6架飞机;

6)不必考虑飞机离开此区域后的状况。

请你对这个避免碰撞的飞行管理问题建立数学模型，列出计算步

骤，对以下数据进行计算(方向角误差不超过0.01度)，要求飞机飞

行方向角调整的幅度尽量小。设该区域4个顶点的座标为(0,0)，

(160,0)，(160,160)，(0,160)。记录数据为:;飞机编号;模型１及求解

模型的建立;;;飞行管理问题;Ｔij=Ｔmax，这实际上强化了问题的要求，即考虑了有些飞机可能已经飞出区域，但仍不允许两架飞机的距离小于８Km

这个简化的模型可以输入LINGO软件演示：CUMCM-1995Aa.lg4结果：CUMCM-1995A-a.txt;问题1.如何下料最节省;按照客户需要在一根原料钢管上安排切割的一种组合。;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi~按第i种模式切割的原料钢管根数(i=1,2,…7);当余料没有???处时，通常以总根数最少为目标;钢管下料问题2;满足需求;增加约束，缩小可行域，便于求解;LINGO求解整数非线性规划模型;露天矿里铲位已分成矿石和岩石:平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多安置一台电铲，电铲平均装车时间5分钟;平面示意图;问题数据;问题分析;模型假设;符号;优化模型;计算结果（LINGO软件）;计算结果（派车）;最大化产量;钢管运输问题（CUMCM-2000B);A1;钢管运输问题（CUMCM-2000B);钢管运输问题（CUMCM-2000B);钢管运输问题（CUMCM-2000B);钢管运输问题（CUMCM-2000B);常用解法:二次规划

先计算最小运费矩阵

两种运输方式（铁路／公路）混合最短路问题

是普通最短路问题的变种，需要自己设计算法;钢管运输问题（CUMCM-2000B);铁路子网络;钢管运输问题（CUMCM-2000B);对图中的节点编号（除已经编号的节点S1-S7、A1-A15外，再增加编号B1-B17，）如下图：

LINGO程序为：CUMCM-2000B-a.lg4;公路子网络

类似的，可以假设公路运输路线应该走最短路径，把

公路运输子网络独立出来，在这里网络上计算任意两

个节点i，j之间的最短长度，然后按照这个最短路长度

（因为公路运输费用为１单位钢管每公里０.１万元）

此时，LINGO模型为：CUMCM-2000B-