目標(biāo)單純形法

求解過程包括以下四個步驟:

1.建立初始單純形表(參見“單純形表”).

2.判定最優(yōu)解。基可行解為線性目標(biāo)規(guī)劃的滿意解，而基可行解為線性規(guī)劃的基本最優(yōu)解，故用單純形法(參見“單純形法”)求解其對應(yīng)的線性規(guī)劃問題得到的基本可行解也是線性目標(biāo)規(guī)劃的滿意解.

3.換基迭代.若檢驗數(shù)不符合基本原理2(參見“線性目標(biāo)規(guī)劃”)的要求，則:

1)確定進(jìn)基變量.從左至右逐個檢查每一檢驗數(shù)列，第一個不符合基本原理2要求的檢驗數(shù)列所對應(yīng)的變量為進(jìn)基變量.

2)確定出基變量和進(jìn)行換基迭代的方法和過程完全與求解線性規(guī)劃的單純形法一樣.求得新表后再返回步驟2.根據(jù)線性規(guī)劃的單純形法中避免可行基循環(huán)的法則可知，經(jīng)有限次換基迭代后必可求得線性目標(biāo)規(guī)劃的滿意解.

4.對滿意解及其對目標(biāo)達(dá)到情況進(jìn)行分析.把對所求得的滿意解及其對應(yīng)目標(biāo)的實現(xiàn)情況通報決策者.若決策者對此滿意，則計算終止;否則，根據(jù)決策者的要求，調(diào)整目標(biāo)的優(yōu)先等級或優(yōu)先權(quán)系數(shù)或重新修改預(yù)定目標(biāo)值，然后再對修改后的模型重新 求解，直到?jīng)Q策者滿意為止.2100433B

單純形法的計算比較繁瑣，雖然現(xiàn)在已有多種實用軟件，使用起來仍不方便。因此，對于各種具體問題，又產(chǎn)生了一些較為簡單的算法。例如，對運(yùn)輸模型，有表上作業(yè)法，圖上作業(yè)法等。這里我們介紹指派問題的算法。

設(shè)有n項任務(wù)需要n個人去承擔(dān)，每人只能承擔(dān)一項任務(wù)。又設(shè)第 i個人完成第j項任務(wù)所需成本為 Cij，要決定如何指派任務(wù)使總成本為最低。這類問題稱為指派問題?？梢詫⑺癁榫€形規(guī)劃問題來解。但是由于問題的特殊性，可以有較為簡單的解法。這種解法的根據(jù)是下列引理。

線性目標(biāo)規(guī)劃(linear goal programming)是一種目標(biāo)規(guī)劃(問題).指目標(biāo)函數(shù)和約束函數(shù)均為決策變量的線性函數(shù)的目標(biāo)規(guī)劃(間題)(參見“目標(biāo)規(guī)劃”).線性目標(biāo)規(guī)劃問題的數(shù)學(xué)模型為它的每一層次都是一個線性規(guī)劃問題。

線性目標(biāo)規(guī)劃的基本原理斷言:

1.線性目標(biāo)規(guī)劃必存在滿意解，且可用單純形法(參見“單純形法”)求解其對應(yīng)的線性規(guī)劃問題而得到.

2.若線性目標(biāo)規(guī)劃的單純形表中任一檢驗列皆為零向量，或雖非零向量，但自上至下第一個非零分量為正數(shù)，則該單純形表對應(yīng)的基可行解為線性目 標(biāo)規(guī)劃的滿意解.2100433B

質(zhì)量目標(biāo)按時間可分為中長期質(zhì)量目標(biāo)、年度質(zhì)量目標(biāo)和短期質(zhì)量目標(biāo)；按層次可分為企業(yè)質(zhì)量目標(biāo)、各部門質(zhì)量目標(biāo)以及班組和個人的質(zhì)量目標(biāo)；按項目可分為企業(yè)的總的質(zhì)量目標(biāo)、項目質(zhì)量目標(biāo)和專門課題的質(zhì)量目標(biāo)。要制定合理的企業(yè)質(zhì)量目標(biāo)，首先要明確企業(yè)存在什么問題，知道企業(yè)的強(qiáng)項和弱項，針對企業(yè)現(xiàn)狀和市場未來的前景來制定企業(yè)目標(biāo)。

第一，找出企業(yè)現(xiàn)存的弱項和存在問題。我們可以通過顧客投訴、質(zhì)量審核的結(jié)果、管理評審結(jié)果、統(tǒng)計分析結(jié)果、不合格出現(xiàn)的情況、糾正或預(yù)防措施等等來發(fā)現(xiàn)企業(yè)的問題，找出企業(yè)的弱項。從而找出質(zhì)量目標(biāo)所要解決的包括不合格、缺陷、不足和與先進(jìn)的差距等問題。

第二，對這些問題進(jìn)行分析，確定問題的范圍。在一個企業(yè)中也許存在許許多多的問題，但是，那些是重要的，必須解決的，我們需要考慮其對企業(yè)的影響程度，來確定是否將其制定在企業(yè)質(zhì)量目標(biāo)當(dāng)中，同時考慮這些問題所影響的時間、人員以及資源配置情況。從而，將那些對企業(yè)影響大的問題找出來制定質(zhì)量目標(biāo)。

第三，由所存在的問題引導(dǎo)出質(zhì)量目標(biāo)。依據(jù)企業(yè)存在的問題制定的質(zhì)量目標(biāo)才具有針對性和挑戰(zhàn)性，才能在實施過程中具有可操作性。比如：我們發(fā)現(xiàn)企業(yè)產(chǎn)品不能滿足市場需求，這就需要我們對產(chǎn)品進(jìn)行創(chuàng)新，據(jù)此我們可制定出“開發(fā)若干新產(chǎn)品”的質(zhì)量目標(biāo)；發(fā)現(xiàn)產(chǎn)品的合格率較低，可以產(chǎn)生一個新的合格率水平點；發(fā)現(xiàn)企業(yè)質(zhì)量損失率太高，可以制定一個新的質(zhì)量損失率標(biāo)準(zhǔn)。

第四，為了使企業(yè)質(zhì)量目標(biāo)便于實施并真正起到作用，我們制定的質(zhì)量目標(biāo)必須滿足以下要求：第一，包括滿足產(chǎn)品要求所需的內(nèi)容。即應(yīng)當(dāng)包括對產(chǎn)品的不低于顧客和法律法規(guī)規(guī)定的質(zhì)量要求；第二，質(zhì)量目標(biāo)應(yīng)是可測量的。只有這樣，質(zhì)量目標(biāo)是否完成或完成到什么程度才可以得到有效地評價，也才能對其完成的好壞進(jìn)行考核；第三，質(zhì)量目標(biāo)的挑戰(zhàn)性。輕而易舉就能達(dá)到的目標(biāo)，往往難以有激勵作用，過分保守，就失去了制定質(zhì)量目標(biāo)的意義。但是，也不能脫離企業(yè)實際情況，而一味定得越高越好。質(zhì)量目標(biāo)要有一定的挑戰(zhàn)性，要通過努力才能實現(xiàn)。這樣，才能使質(zhì)量目標(biāo)成為促進(jìn)持續(xù)改進(jìn)的動力，才能實現(xiàn)其“增值”作用。