线性规划问题的MATLAB求解

龙源期刊网 http://www.qikan.com.cn

线性规划问题的MATLAB求解

作者：钱俊 吴金洪 程茗

来源：《科技创新导报》2011年第25期

摘 要:用MATLAB求解线性规划问题,可以避免手工的烦琐计算,大大地提高工作效率和结果的准确性。

关键词:线性规划MATLAB求解

中图分类号:O221 文献标识码:A 文章编号:1674-098X(2011)09(a)-0158-01 1 引言

线性规划是运筹学中较重要的部分, 在社会生产和经济活动等领域中有着广泛的应用。企业在经营管理活动中运用线性规划方法,可以简便地解决线性规划模型中的生产计划问题、运输问题、分配问题等,可以帮助企业管理者找到在确定经营管理目标下的最佳资源配置。例如:在生产计划中,在一定人力、机器、原材料、资金条件下,如何安排生产,使生产成本达到最低;在运输问题上,采用怎样的运输方案,方能在满足供求条件下,使总运费最省;在资源分配中,怎样分配有限资源,使得分配方案既能满足各项基本要求,又得到最大经济效益,等等。

美国MathWorks公司推出的MATLAB,是一种集数值计算、符号运算、可视化建模、仿真和图形处理等多种功能于一体的优秀的图形化语言。MATLAB因其使用上的方便、强大功能以及良好的用户界面,在研究机构、公司(企业)和政府部门以及学校里已经是家喻户晓。它不仅是科学家、工程技术人员、职员和管理人员的必备工具,也是大学生和研究生需要掌握的一门技能。用MATLAB求解线性规划问题,可以避免手工的烦琐计算,大大地提高工作效率和结果的准确性。

2 线性规划问题的MATLAB求解

在线性规划中,目标函数和约束函数都是线性函数,线性规划问题可描述为: min

s.t.(约束条件):