YALMIP工具箱在运筹学实验教学中的应用
2017-09-03俞武扬
实验室研究与探索 2017年8期
俞武扬
( 杭州电子科技大学 管理学院,杭州 310018)
YALMIP工具箱在运筹学实验教学中的应用
俞武扬
( 杭州电子科技大学 管理学院,杭州 310018)

Matlab平台对于运筹学中各种经典优化模型的实验教学具有重要作用,然而由于Matlab工具箱中函数的调用格式限制条件非常严格,从而导致将实验数据表示成Matlab所需矩阵形式时容易造成实验教学效率低下的情况。借助于YALMIP工具箱结合Matlab软件实现了运筹学实验教学中经典模型的求解,对线性规划、运输问题、背包问题、最短路问题等等结合具体例子说明了YALMIP语言的建模方法。利用YALMIP的统一建模语言,很容易对各种运筹学典型问题的模型加以实现,从而降低了利用软件解决模型问题的难度,同时也对解决运筹学实验中的其它问题有借鉴作用。
运筹学; 实验教学; Matlab; YALMIP工具箱
0 引 言
线性规划、运输问题、整数规划以及图论中的最小树、最短路、最大流等问题都是运筹学中的经典问题[1-5],在运筹学教学特别是运筹学实验中需要学生掌握这些经典问题的软件求解[6-8]。目前国内高校在运筹学实验中最常见的工具主要有Excel、WinQSB、Matlab和Lingo软件。其中Excel功能相对比较简单,适用于小型问题的求解演示[9]。WinQSB主要是采用模块化的程序进行演示,可扩展性较差且在国内应用相对较少[10]。Matlab软件功能非常强大,对于一些工科类学科而言具有不可替代的地位,然而在运筹学教学过程中由于Matlab软件对于输入约束条件都要求采用矩阵乘积形式,这对于一般形式的优化模型造成了不小的转换困难[11-12]。……
登录APP查看全文
