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