YALMIP工具箱在运筹学实验教学中的应用

2017-09-03 06:09:04俞武扬
实验室研究与探索 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查看全文

猜你喜欢
实验教学优化
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
关于基础教育阶段实验教学的几点看法
科学与社会(2022年1期)2022-04-19 11:38:42
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
小议初中化学演示实验教学
甘肃教育(2020年4期)2020-09-11 07:42:36
电容器的实验教学
物理之友(2020年12期)2020-07-16 05:39:20
对初中化学实验教学的认识和体会
甘肃教育(2020年8期)2020-06-11 06:10:04
几何体在高中数学实验教学中的应用