04第四章線性規(guī)劃的求解法-wenkub.com
2025-05-12 01:19 本頁面
【正文】 11/21/21/201/2040411110120100018013/24 M*11/2+ M3/203/2+ M0128 M得，再經(jīng)迭代得到下表：103/81/201/21/8500211114011/40001/420057/83/203/2+ M13/8+M25這時(shí)表已經(jīng)具備四個(gè)特點(diǎn)，且人工變量亦已成為自由變量，所以從表上可直接讀出（）的最優(yōu)解：，且。只要不為零，就一定為正數(shù)，于是目標(biāo)函數(shù)的值就會增加它們和的M倍。習(xí)題 用大M法計(jì)算以下線性規(guī)劃 (）解：列成表格：211823220041835702111082320120041008357000211101082320100200410001835700MM0==上述第一張表中，先引進(jìn)一個(gè)剩余變量，一個(gè)松弛變量，將問題化為標(biāo)準(zhǔn)型，變成第二張表，其形式為： (）松弛變量可以作為初始基本變量，但是第二張表中沒有單位子陣，因而人工再增加兩個(gè)變量，稱為人工變量，即把原問題改為： (）式（）和（）的約束方程組并不同解，但（）的解和（）中的解是相對應(yīng)的。對于目前所提的問題，由于單位利潤是在正常價(jià)格下計(jì)算的，所以若在市場上按高于正常價(jià)格購買資源甲、乙，則凈利潤就要在總利潤中減去高出的部分。在此基礎(chǔ)上進(jìn)一步考慮一些問題，例如 兩種資源中哪種資源的擁有量是制約利潤進(jìn)一步提高的因素？以代入（）約束:我們發(fā)現(xiàn)，約束條件中的不等式全部變成了等式，這說明在此生產(chǎn)計(jì)劃下的兩種資源均已用盡，故兩種資源的擁有量均是制約利潤進(jìn)一步提高的因素。167。得：11100102①1010011100010032*0110003由單純形法（或主元消去法），得：0②110111110100110101101202*110021再進(jìn)行一次
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1