python中如何實現(xiàn)線性規(guī)劃，很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

十余年專注成都網(wǎng)站制作，企業(yè)網(wǎng)站建設(shè)，個人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識、方案，網(wǎng)站設(shè)計流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計及定制高端網(wǎng)站建設(shè)服務(wù),專注于企業(yè)網(wǎng)站建設(shè),高端網(wǎng)頁制作,對戶外休閑椅等多個領(lǐng)域，擁有多年的網(wǎng)站維護經(jīng)驗。

說明

1、圖解法，用幾何繪圖的方法，求出最優(yōu)解。

中學(xué)就講過這種方法，在經(jīng)濟學(xué)研究中非常常用。

2、矩陣法，引入松弛變量。

將線性規(guī)劃問題轉(zhuǎn)化為增廣矩陣形式，然后逐步解決，是簡單性法之前的典型方法；

3、單純法，利用多面體在可行領(lǐng)域逐步構(gòu)建新的頂點，不斷逼近最優(yōu)解。

是線性規(guī)劃研究的里程碑，至今仍是最重要的方法之一；

4、內(nèi)點法。

通過選擇可行域內(nèi)點沿下降方向不斷迭代，達到最佳解決方案，是目前理論上最好的線性規(guī)劃問題解決方案；

5、啟發(fā)法。

依靠經(jīng)驗準(zhǔn)則不斷迭代改進，搜索最優(yōu)解，如貪心法、模擬退火、遺傳算法、神經(jīng)網(wǎng)絡(luò)等。

單純法實例

import numpy as np #導(dǎo)入相應(yīng)的庫
import sys
def solve(d,bn):
    while max(list(d[0][:-1])) > 0:
        l = list(d[0][:-2])
        jnum = l.index(max(l)) #轉(zhuǎn)入下標(biāo)
        m=[]
        for i in range(bn):
            if d[i][jnum] == 0:
                m.append(0.)
            else:
                m.append(d[i][-1]/d[i][jnum])
        inum = m.index(min([x for x in m[1:] if x!=0])) #轉(zhuǎn)出下標(biāo)
        s[inum-1] = jnum  #更新基變量
        d[inum] /= d[inum][jnum]
        for i in range(bn):
            if i != inum:
                d[i] -= d[i][jnum] * d[inum]
            
def printSol(d,cn):
    for i in range(cn - 1):
        if i in s:
            print("x"+str(i)+"=%.2f" %d[s.index(i)+1][-1])
        else:
            print("x"+str(i)+"=0.00")
    print("objective is %.2f"%(-d[0][-1]))

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)的支持。

新聞名稱：python中如何實現(xiàn)線性規(guī)劃
文章位置：http://chinadenli.net/article34/pgjcse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供手機網(wǎng)站建設(shè)、虛擬主機、做網(wǎng)站、Google、建站公司、搜索引擎優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)