計(jì)算機(jī)在線性規(guī)劃問題中的應(yīng)用

李若夢 柴幸

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

【關(guān)鍵詞】線性規(guī)劃;運(yùn)輸問題;MATLAB應(yīng)用

【基金項(xiàng)目】河南省高等教育教學(xué)改革研究與實(shí)踐項(xiàng)目2019SJGLX051Y，河南工業(yè)大學(xué)高層次人才博士基金2019BS042

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

結(jié)束語

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

【參考文獻(xiàn)】

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

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