计算机在线性规划问题中的应用

李若梦 柴幸

【摘要】线性规划是大学生在运筹学的课程学习中应掌握的基本知识.在实际生活中，线性规划有很多的应用（比如运输问题）.线性规划问题的求解方法有单纯形法、椭球算法等.通常这些算法都涉及大量重复的计算，因此如何利用计算机帮助求解是至关重要的问题.

【关键词】线性规划;运输问题;MATLAB应用

【基金项目】河南省高等教育教学改革研究与实践项目2019SJGLX051Y，河南工业大学高层次人才博士基金2019BS042

一般而言，线性规划问题[1]指的是在一系列线性約束下（可以是等式约束也可以是不等式约束），最大化或最小化线性目标函数的问题.例如，对于任意的 x1，x2≥0，寻找 x1+x2 在约束条件

结束语

可以计算线性规划的电脑软件有很多，除MATLAB之外，还有Lingo，Maple 和 Mathematica等.对于一个单独的题目来说，通常并不需要对某一个软件有特殊偏好，选一个自己熟悉的即可.但是在很多种情况下，求解一个线性规划问题通常只是某一个大问题中的一小步，此时就需要研究在特定语言中如何解决一些实际问题了.

【参考文献】

[1]《运筹学》教材编写组.运筹学（本科版）[M].北京： 清华大学出版社，2005.

[2]胡晓冬，董辰辉.MATLAB 从入门到精通 [M].北京：人民邮电出版社，2018.