利用EXCEL2022求解线性规划问题.docx

利用EXCEL2022求解线性规划问题 摘要：该文探讨了运用EXCEL2022求解运筹学中比较重要的线性规划特定问题的求解方法，从而大大简化了变量比较多的线性规划问题的求解方法。 关键词：线性规划；EXCEL2022；规划求解 中图分类号：TP311 文献标识码：A 文章编号：1019-304416-3907-02 Abstract： The solvation of the specific problem of linear programming is important in operational research method， this article discussed the solvation that using EXCEL2022， which greatly simplifies the variable more methods of solving the linear programming problem. Key words： linear programming； EXCEL2022； programming solver 1 问题的提出 在运筹学中比较重要的一类问题是线性规划问题，自从美国数学家丹齐格在11014年提出单纯形法后，求解线性规划问题得到了长足的发展，同时也引起了很多数学家对此的爱好，对于决策变量比较少，规划问题较简洁的决策问题，单纯形法无疑是具有肯定高等数学基础的学者的最好选择，但是当决策变量比较多，或者约束不等式比较困难时可以运用特地的运筹学软件如WinQSB、MATLA等进行求解，但是对于对计算机软件比较生疏的初学者和工程人员来了说求出线性规划问题的最优解还是具有肯定难度的。比方说如下问题： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如表1： 该问题没有干脆基本可行解，须要运用人工变量法增加6个人工变量：x13，x14，x15，x16，x17，x18，这样就使得变量总数达到18个，在这种状况下进行求解是特别繁琐的，但是利用EXCEL自带的“规划求解”宏工具就可以进行简洁的计算。 2 相关学问 为了运用EXCEL求解线性规划问题，首先要安装一个叫“规划求解的”加载宏。将Office 2022安装光盘放入光驱，然后在EXCEL环境中选择“文件”选项卡下的选项按钮，在弹出的对话框中选择“加载项”中的“规划求解加载项”，如图1所示： 做完了如上设置就可以进行规划求解了，首先在新建的文件中输入规划问题的相应数据，如图2所示： 3 问题的解决 由此，我们得到了上述问题的最优解，即130人，225人，375人，435人，540人，60人，在这种选择方案下，须要付出的最小成本为7340元。 4 结论 在线性规划问题的求解方法中，运用经典的大M法或者两阶段法都可以解决本例中的问题，但是理论上可行不代表实际解决问题的效率，往往经典的方法给出的万能解题方法在实际问题中都会因为工作的困难和繁重使得这些方法失去了实际意义，所以对于变量比较多的线性规划问题可以运用本例的方法进行求解，实践证明，这种方法是快速而有效的。 参考文献： 1 刘满凤，陶长琪，柳键，等.运筹学教程M.北京：清华高校出版社，2022. 2 姜雪茸.Excel2003中解决线性规划求解问题J.吉林省教化学院学报，2022. 3 顾运筠.Excel规划求解的两类应用J .计算机应用与软件，2022. 第3页 共3页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页第 3 页 共 3 页