計算機在線性規劃問題中的應用

李若夢 柴幸

【摘要】線性規劃是大學生在運籌學的課程學習中應掌握的基本知識.在實際生活中，線性規劃有很多的應用（比如運輸問題）.線性規劃問題的求解方法有單純形法、橢球算法等.通常這些算法都涉及大量重復的計算，因此如何利用計算機幫助求解是至關重要的問題.

【關鍵詞】線性規劃;運輸問題;MATLAB應用

【基金項目】河南省高等教育教學改革研究與實踐項目2019SJGLX051Y，河南工業大學高層次人才博士基金2019BS042

一般而言，線性規劃問題[1]指的是在一系列線性約束下（可以是等式約束也可以是不等式約束），最大化或最小化線性目標函數的問題.例如，對于任意的 x1，x2≥0，尋找 x1+x2 在約束條件

結束語

可以計算線性規劃的電腦軟件有很多，除MATLAB之外，還有Lingo，Maple 和 Mathematica等.對于一個單獨的題目來說，通常并不需要對某一個軟件有特殊偏好，選一個自己熟悉的即可.但是在很多種情況下，求解一個線性規劃問題通常只是某一個大問題中的一小步，此時就需要研究在特定語言中如何解決一些實際問題了.

【參考文獻】

[1]《運籌學》教材編寫組.運籌學（本科版）[M].北京： 清華大學出版社，2005.

[2]胡曉冬，董辰輝.MATLAB 從入門到精通 [M].北京：人民郵電出版社，2018.