无约束规划建模案例.pptVIP

无约束规划建模案例 案例：高速公路问题 问题分析 在建设高速公路时，总是希望建造费用最小。如果要建造的起点、终点在同一地貌中，那么最佳路线则是两点间连接的线段，这样费用则最省。因此本问题是一个典型的最优化问题，以建造费用最小为目标，需要做出的决策则是确定在各个地貌交界处的汇合点。 问题分析 xi：在第i个汇合点上的横坐标（以左下角为直角坐标原点），i＝1，2，…，4； x5＝30（指目的地B点的横坐标） ? li ：第i段南北方向的长度（i＝1，… ，5） Si：在第i段上地所建公路的长度（i＝1， 2，…，5）。 由问题分析可知， 模型建立 在A城与B城之间建造一条高速公路的问题可以转化为下面的非线性规划模型。优化目标是在A城与B城之间建造高速公路的费用。 模型求解 这里采用Matlab编程求解。 模型求解时，分别取Ci如下。 平原每公里的造价C1＝400万元/公里； 高地每公里的造价C2＝800万元/公里； 高山每公里的造价C3＝1200万元/公里。 ? （注意：实际建模时必须查找资料来确定参数或者题目给定有数据） 模型结果及分析 通过求解可知，为了使得建造费用最小。建造地点的选择宜采取下列结果。 求解模型的主程序文件model_p97 function x=model_p97 %数学建模教材 P97 高速公路 clear al