李若梦 柴幸 ![](/uploads/202205/06/7ec2eab13a40905b469f7ed5630ccf900004.jpg) ![](/uploads/202205/06/41477cd8cd8146e46089117fbf814e2c0004.jpg) 【摘要】线性规划是大学生在运筹学的课程学习中应掌握的基本知识.在实际生活中,线性规划有很多的应用(比如运输问题).线性规划问题的求解方法有单纯形法、椭球算法等.通常这些算法都涉及大量重复的计算,因此如何利用计算机帮助求解是至关重要的问题. 【关键词】线性规划;运输问题;MATLAB应用 【基金项目】河南省高等教育教学改革研究与实践项目2019SJGLX051Y,河南工业大学高层次人才博士基金2019BS042 一般而言,线性规划问题[1]指的是在一系列线性約束下(可以是等式约束也可以是不等式约束),最大化或最小化线性目标函数的问题.例如,对于任意的 x1,x2≥0,寻找 x1+x2 在约束条件 结束语 可以计算线性规划的电脑软件有很多,除MATLAB之外,还有Lingo,Maple 和 Mathematica等.对于一个单独的题目来说,通常并不需要对某一个软件有特殊偏好,选一个自己熟悉的即可.但是在很多种情况下,求解一个线性规划问题通常只是某一个大问题中的一小步,此时就需要研究在特定语言中如何解决一些实际问题了. 【参考文献】 [1]《运筹学》教材编写组.运筹学(本科版)[M].北京: 清华大学出版社,2005. [2]胡晓冬,董辰辉.MATLAB 从入门到精通 [M].北京:人民邮电出版社,2018. |