论文部分内容阅读
本文先利用问题一中铺设线路无分岔的特点,建立了基于图解法的最小面积模型,将规划问题转化为使若干折线段下方面积和最小的问题,通过简单的判别准则,手工求得最小总费用为1278631.6万元,并对该结果最优性进行了说明. 对问题三参考网络流思想建立了适用于一般铺设路线的非线性规划模型,用SAS得到一个最优方案和最小费用1406631.4万元,并用此模型对问题一的灵敏度进行了准确的定量分析.