目標(biāo)單純形法

求解過(guò)程包括以下四個(gè)步驟:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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