李若夢(mèng) 柴幸

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

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

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

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

結(jié)束語(yǔ)

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

【參考文獻(xiàn)】

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

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