一種將線性規(guī)劃兩階段問題一次性求解的方法

基本信息

申請?zhí)?/td> CN201710659657.2 申請日 -
公開（公告）號 CN107463530A 公開（公告）日 2017-12-12
申請公布號 CN107463530A 申請公布日 2017-12-12
分類號 G06F17/12;G06F17/16 分類 計算；推算；計數(shù);
發(fā)明人 張平;紀濤;安凱;信維輝 申請（專利權(quán)）人 山東三江電子工程有限公司
代理機構(gòu) - 代理人 -
地址 264000 山東省煙臺市煙臺萊山港城東大街第三城國際801
法律狀態(tài) -

摘要

摘要 鑒于上述問題，本發(fā)明針對約束條件方程組的系數(shù)矩陣不含階數(shù)與系數(shù)矩陣行數(shù)相同的單位矩陣的線性規(guī)劃問題，構(gòu)造了一個輔助線性規(guī)劃問題，其約束方程中增加了人工變量，目標函數(shù)是原線性規(guī)劃問題目標函數(shù)加上人工變量。輔助線性規(guī)劃問題可以利用單純形法由計算機求解，其特點是：若輔助線性規(guī)劃問題無解，原線性規(guī)劃問題必然無解；若輔助線性規(guī)劃問題存在人工變量全為零的最優(yōu)解，由此最優(yōu)解就可以確定原線性規(guī)劃問題的最優(yōu)解。本發(fā)明的有益效果在于：1.將兩個階段的線性規(guī)劃單純形法一次性實現(xiàn)，縮短了計算機程序及其運算時間；2.使線性規(guī)劃，特別是一些復(fù)雜的線性規(guī)劃的在線求解成為可能。