钢管订购和运输问题的二次规划模型求解.pdfVIP

第 19 卷第 2 期 大　学　数　学 . 19, №. 2 V o l 2003 年 4 月 COLL EGE M A TH EM A T IC S A p r. 2003 钢管订购和运输问题的二次规划模型求解 储理才 (集美大学 基础教学部, 福建 厦门 36 102 1) 　　[摘　要] 就CM CM 2000 钢管订购和运输问题, 建立二次规划模型, 给出详尽的用M A TLAB 优化工具 箱函数 quadp rog 求解该模型的方法, 并指出该模型有多个最优解. [ 关键词] 钢管订购和运输问题; 二次规划模型;M A TLAB 优化工具箱; quadp rog [ 中图分类号] O 29; O 22 11　　[ 文献标识码] C　　[ 文章编号] (2003) 1　引　　言 2000 年网易杯全国大学生数学建模竞赛B 题是一个运输优化问题, 经过分析, 不难建立一个二 次规划模型. 求解该模型的方法有很多[ 1- 3 ] , 本文针对 问题 1, 给出利用M A TLA B 优化工具箱函数 quadp rog 求解该模型的程序. 不难发现, 将这个程序稍作修改, 也可用于求解问题 3. 从这个程序中, 读 者可以体会到M A TLA B 的编程效率高, 计算功能强, 使用简便等特点. 2　模型的建立 设如下记号: cij ——一个单位钢管从钢厂S i 到枢纽点A j 的最小运价, i= 1, …, 7; j = 1, …, 15; x ij ——S i 到A j 的运量, i= 1, …, 7; j = 1, …, 15; ( ) —— 得到的钢管向 的右边 东边 铺设的数量, = 1, …, 15; y j A j A j j ( ) —— 得到的钢管向 的左边 西边 铺设的数量, = 1, …, 15; zj A j A j j —— 到 的区间长度, = 1, …, 14; T j A j A j + 1 j p i ——S i 销售一个单位钢管的价格, i= 1. …, 7; si ——S i 在指定期限内能生产该钢管的数量, i= 1, …, 7; ( ) 构造如下模型 以下将其称为模型 1 : 7 15