單純形法大M法求解線性規(guī)劃問(wèn)題怎樣思想，就有怎樣的生活單純形法大M法求解線性規(guī)劃問(wèn)題單純形法大M法求解線性規(guī)劃問(wèn)題怎樣思想，就有怎樣的生活第二章單純形法口單純形法的一般原理口表格單純形法口借助人工變量求初始的基本可行解口單純形表與線性規(guī)劃問(wèn)題的討論口改進(jìn)單純形法口單純形法的一般原理考慮到如下線性規(guī)劃問(wèn)題maxZ=CXAX=bX≥0其中A一個(gè)皿xn矩陣,且秩為皿,b總可以被調(diào)整為一個(gè)m維非負(fù)列向量,C為n維行向量,X為n維列向量根據(jù)線性規(guī)劃基本定理:如果可行域D={X∈Rn/AX=b,X≥0}非空有界則D上的最優(yōu)目標(biāo)函數(shù)值Z=CX一定可以在D的一個(gè)頂點(diǎn)上達(dá)到這個(gè)重要的定理啟發(fā)了Dantzig的單純形法,即將尋優(yōu)的目標(biāo)集中在D的各個(gè)頂點(diǎn)上英語(yǔ)是面向全體學(xué)生，并以學(xué)生的發(fā)展作為教學(xué)的最終目的一門(mén)重要學(xué)科。英語(yǔ)課程在設(shè)定目標(biāo)、教學(xué)過(guò)程、課堂教學(xué)評(píng)價(jià)以及教學(xué)資源開(kāi)發(fā)等方面均需突出以學(xué)生為主體的教學(xué)思想。這就需要教師應(yīng)用包容的心態(tài)去面對(duì)、容納學(xué)生之間的差異，并根據(jù)學(xué)生之間的差異，采取不同的教學(xué)方式，因材施教，從而有效提高農(nóng)村初中英語(yǔ)教學(xué)質(zhì)量。一、農(nóng)村初中英語(yǔ)教學(xué)的現(xiàn)狀農(nóng)村初中英語(yǔ)教師在教學(xué)過(guò)程中，除了要面對(duì)學(xué)生英語(yǔ)基礎(chǔ)知識(shí)薄弱外，也需對(duì)學(xué)生英語(yǔ)學(xué)習(xí)興趣較低、學(xué)習(xí)層次存在差異，兩級(jí)分化嚴(yán)重等普遍情況。由于同一班級(jí)內(nèi)的學(xué)生自身英語(yǔ)學(xué)習(xí)成績(jī)、喜歡程度等個(gè)體差異化較大，部分學(xué)生對(duì)于英語(yǔ)學(xué)習(xí)存在厭惡心理，甚至存在聽(tīng)見(jiàn)英語(yǔ)就頭疼[1]，后進(jìn)生較多等英語(yǔ)課堂教學(xué)因素的存在，導(dǎo)致農(nóng)村初中英語(yǔ)教學(xué)成績(jī)難以有效提高的現(xiàn)狀。針對(duì)農(nóng)村初中英語(yǔ)教學(xué)中存在的問(wèn)題，通過(guò)筆者多年教學(xué)總結(jié)認(rèn)為在農(nóng)村初中英語(yǔ)教學(xué)中應(yīng)用分層教學(xué)可獲取一定的教學(xué)成效。二、分層教學(xué)的內(nèi)涵分層教學(xué)是指根據(jù)學(xué)生在智力與非智力因素發(fā)展過(guò)程中存在的個(gè)體差異，區(qū)別對(duì)待、有的放矢，對(duì)不同學(xué)生之間存在的差異進(jìn)行分析，并從中找尋教學(xué)的最佳結(jié)合點(diǎn)，使全體學(xué)生在學(xué)習(xí)過(guò)程中均可獲得主動(dòng)、和諧的發(fā)展[2]。在教學(xué)過(guò)程中開(kāi)展分層教學(xué)，需將學(xué)生為主體的思想突出，并尊重學(xué)生之間存在的個(gè)體差異，因人施教、因地制宜。強(qiáng)調(diào)在面對(duì)全體學(xué)生開(kāi)展教學(xué)的同時(shí)，也要對(duì)學(xué)生個(gè)體之間的差異加以重視。三、農(nóng)村初中英語(yǔ)課堂中分層教學(xué)的實(shí)施作用（一）農(nóng)村初中英語(yǔ)教學(xué)目標(biāo)分層在傳統(tǒng)教學(xué)過(guò)程中教師需要制定統(tǒng)一的教學(xué)目標(biāo)，并根據(jù)目標(biāo)制定教學(xué)計(jì)劃，導(dǎo)致不同學(xué)生在英語(yǔ)學(xué)習(xí)中接受知識(shí)存在較大差異，進(jìn)而導(dǎo)致基礎(chǔ)能力較低的學(xué)生在英語(yǔ)學(xué)習(xí)過(guò)程中無(wú)法跟隨教師的教學(xué)思路，致使學(xué)習(xí)效果并不理想。《英語(yǔ)課程標(biāo)準(zhǔn)》中對(duì)教學(xué)目標(biāo)與課程內(nèi)容上進(jìn)行了明顯的層次劃分[3]。在制定教學(xué)目的過(guò)程中，農(nóng)村初中英語(yǔ)教師需要根據(jù)不同層次的學(xué)生制定不同的學(xué)習(xí)目標(biāo)。對(duì)于已經(jīng)掌握全部教材基礎(chǔ)知識(shí)的學(xué)生，教師在制定教學(xué)目標(biāo)時(shí)應(yīng)以養(yǎng)成良好的學(xué)習(xí)能力與習(xí)慣為基礎(chǔ)，提高學(xué)生的綜合英語(yǔ)學(xué)習(xí)能力。針對(duì)掌握教材中重點(diǎn)內(nèi)容的學(xué)生，則需以劃分知識(shí)重點(diǎn)，避免學(xué)生對(duì)于英語(yǔ)知識(shí)內(nèi)容出現(xiàn)遺忘、混亂等事件。對(duì)于以基礎(chǔ)知識(shí)掌握為主的學(xué)生，教師在教學(xué)過(guò)程中則需適當(dāng)補(bǔ)充知識(shí)內(nèi)容，重點(diǎn)提高學(xué)生英語(yǔ)學(xué)習(xí)興趣為主，提高學(xué)生的自信心，開(kāi)放學(xué)生的潛能，使學(xué)生在英語(yǔ)學(xué)習(xí)過(guò)程中有所突破提高。（二）農(nóng)村初中學(xué)生分層在農(nóng)村初中英語(yǔ)教學(xué)過(guò)程中最為關(guān)鍵的內(nèi)容就是對(duì)學(xué)生進(jìn)行分層。在分層過(guò)程中可先根據(jù)學(xué)生的英語(yǔ)測(cè)評(píng)成績(jī)?yōu)榛A(chǔ)，并根據(jù)學(xué)生對(duì)于英語(yǔ)學(xué)習(xí)過(guò)程中的信心、智力水平、興趣、內(nèi)在潛能等方面劃分學(xué)生的等級(jí)層次[4]。在初中英語(yǔ)教學(xué)中可將學(xué)生分為3個(gè)等級(jí)，第一等級(jí)學(xué)生為英語(yǔ)學(xué)習(xí)的優(yōu)秀生，具有扎實(shí)的基本功，學(xué)習(xí)主動(dòng)性強(qiáng)。第二等級(jí)學(xué)生為中等生，在英語(yǔ)學(xué)習(xí)過(guò)程中有一定的基礎(chǔ)，具有一定的潛能，但是基本功并不扎實(shí)；第三等級(jí)為后進(jìn)生，英語(yǔ)基礎(chǔ)差、學(xué)習(xí)自覺(jué)性較低、學(xué)習(xí)過(guò)程中具有一定的困難。將三種不同層次的學(xué)生分為不同小組，由第一等級(jí)學(xué)生為小組組長(zhǎng)，監(jiān)督負(fù)責(zé)第二、三等級(jí)各1名學(xué)生的學(xué)習(xí)，幫助解決學(xué)習(xí)過(guò)程中遇到的困難，并幫助解答疑難問(wèn)題。由于學(xué)生的層次并不是一成不變，在教學(xué)過(guò)程中教師根據(jù)學(xué)生的實(shí)際發(fā)展情況進(jìn)行調(diào)整。通過(guò)分層設(shè)置小組使學(xué)生對(duì)于英語(yǔ)學(xué)習(xí)的積極性有效提高，激發(fā)內(nèi)在潛能，使學(xué)生的英語(yǔ)水平顯著提高。（三）農(nóng)村初中英語(yǔ)教學(xué)內(nèi)容分層由于不同層次的學(xué)生對(duì)于教學(xué)內(nèi)容之間有不同的要求，在教學(xué)過(guò)程中可將英語(yǔ)教學(xué)內(nèi)容分為三類(lèi)：第一類(lèi)為基礎(chǔ)知識(shí)，例如英語(yǔ)教學(xué)過(guò)程中的新單詞、短語(yǔ)，這類(lèi)英語(yǔ)基礎(chǔ)性知識(shí)需要學(xué)生均重點(diǎn)把握；第二類(lèi)為重點(diǎn)知識(shí)，例如英語(yǔ)教學(xué)過(guò)程中出現(xiàn)的新語(yǔ)法、局勢(shì)，這需要第一、二級(jí)學(xué)生了解掌握，并加以鞏固提升，對(duì)于第三級(jí)學(xué)生只需一般理解即可；第三類(lèi)為英語(yǔ)學(xué)習(xí)過(guò)程中的難點(diǎn)知識(shí)，例如課本中的知識(shí)點(diǎn)與練習(xí)冊(cè)中的重點(diǎn)部分，對(duì)于第三級(jí)學(xué)生不予要求，第二級(jí)學(xué)生僅作一般理解即可，第一級(jí)學(xué)生則需對(duì)重點(diǎn)難點(diǎn)加以突破，為日后的英語(yǔ)學(xué)習(xí)打下良好基礎(chǔ)[5]。英語(yǔ)教師在日常課堂教學(xué)過(guò)程中對(duì)于不同等級(jí)的學(xué)生根據(jù)每節(jié)課程教學(xué)內(nèi)容出示不同的教學(xué)目標(biāo)，并對(duì)各單元的單詞、詞組、?Z法、句式、課文及練習(xí)等英語(yǔ)學(xué)習(xí)目標(biāo)進(jìn)行分解，并對(duì)英語(yǔ)學(xué)習(xí)過(guò)程中的新舊知識(shí)進(jìn)行綜合運(yùn)用，并靈活的進(jìn)行處理，對(duì)課文加以復(fù)述，對(duì)于常規(guī)性問(wèn)題創(chuàng)造性的加以理解。在教學(xué)過(guò)程中為了避免負(fù)面因素的影響，英語(yǔ)教師要保護(hù)不同層級(jí)學(xué)生的自尊心，在教學(xué)過(guò)程中要調(diào)動(dòng)所有學(xué)生對(duì)于英語(yǔ)學(xué)習(xí)的主觀能動(dòng)性。（四）英語(yǔ)作業(yè)布置分層在日常英語(yǔ)學(xué)習(xí)過(guò)程中，由于不同層級(jí)的學(xué)生常被統(tǒng)一、大量的作業(yè)所累，對(duì)于英語(yǔ)學(xué)習(xí)的積極性大幅度降低。因此，農(nóng)村初中教學(xué)過(guò)程中所布置的課后作業(yè)也需進(jìn)行分層，每個(gè)層級(jí)學(xué)生的作業(yè)量均需在內(nèi)容、難度等方面適中，教師需要根據(jù)學(xué)生的實(shí)際情況出發(fā)，針對(duì)個(gè)體差異之間的不同，根據(jù)授課內(nèi)容與教學(xué)范圍，有的放矢的分層設(shè)計(jì)布置作業(yè)，使每個(gè)學(xué)生均可得到最佳的英語(yǔ)學(xué)習(xí)效果，并對(duì)課上學(xué)習(xí)內(nèi)容加以鞏固。在教學(xué)過(guò)程中根據(jù)不同層級(jí)學(xué)生也需根據(jù)學(xué)習(xí)效果，給予適當(dāng)表?yè)P(yáng)，并根據(jù)學(xué)生的發(fā)展情況調(diào)整所在等級(jí)。綜上所述，在農(nóng)村初中英語(yǔ)課堂教學(xué)過(guò)程中應(yīng)用分層教學(xué)，是一種因材施教的有效教學(xué)方法，針對(duì)學(xué)生個(gè)體差異，在教學(xué)過(guò)程中對(duì)教學(xué)目的、教學(xué)主體、教學(xué)內(nèi)容等方面進(jìn)行分層，使不同層級(jí)的學(xué)生在初中英語(yǔ)學(xué)習(xí)過(guò)程中均有所收獲，并獲得成就感，可使初中英語(yǔ)課堂教學(xué)加以?xún)?yōu)化，使農(nóng)村英語(yǔ)教學(xué)質(zhì)量大幅度提高。一、農(nóng)村獨(dú)立初中學(xué)生常見(jiàn)的心理問(wèn)題原因分析1.家庭教育的嚴(yán)重缺失家庭教育環(huán)境和生活環(huán)境是直接影響學(xué)生心理健康的重要因素，學(xué)生中的心理問(wèn)題追根溯源大多都能在他的家庭中找到原因。而農(nóng)村學(xué)生的家庭環(huán)境至少有六個(gè)不利于學(xué)生心理健康成長(zhǎng)的問(wèn)題：一是家長(zhǎng)的文化素質(zhì)普遍較低，不懂教育；二是學(xué)生大多數(shù)在校寄宿，與家長(zhǎng)缺少溝通；三是問(wèn)題家庭、特殊家庭數(shù)量增大，受害學(xué)生的數(shù)量也在增大；四是農(nóng)村外出務(wù)工人員越來(lái)越多，“留守孩子”數(shù)量的增加；五是大學(xué)生就業(yè)率底，家長(zhǎng)對(duì)學(xué)生的學(xué)習(xí)重視不夠；六是家長(zhǎng)對(duì)手機(jī)的危害認(rèn)識(shí)不夠，致使迷戀網(wǎng)絡(luò)游戲的機(jī)會(huì)數(shù)量逐年增加。2.網(wǎng)絡(luò)游戲的不良誘惑有人說(shuō)：“要?dú)б粋€(gè)孩子，請(qǐng)給他一部智能手機(jī)”，隨著智能手機(jī)的普及，加之留守兒童主要是爺爺奶奶監(jiān)管，學(xué)生接觸網(wǎng)絡(luò)的機(jī)會(huì)和時(shí)間越來(lái)越多，一方面，學(xué)生玩手機(jī)占用了學(xué)生學(xué)習(xí)、休息的部分時(shí)間，造成學(xué)生學(xué)習(xí)壓力大、時(shí)間分配緊張等情況；另一方面，部分學(xué)生由于深陷網(wǎng)絡(luò)的虛擬世界，以至于在上課時(shí)，也常常想著游戲以及網(wǎng)上五花八門(mén)的逸聞趣事，造成了注意力不集中等情況。一是互聯(lián)網(wǎng)對(duì)學(xué)生的人生觀、價(jià)值觀和世界觀的形成構(gòu)成了潛在威脅。學(xué)生在互聯(lián)網(wǎng)上頻繁接觸一些所謂的時(shí)髦思想，這使得他們淡化了中國(guó)的傳統(tǒng)美德，使部分學(xué)生的價(jià)值觀產(chǎn)生動(dòng)搖。二是互聯(lián)網(wǎng)使部分學(xué)生沉溺于網(wǎng)絡(luò)虛擬世界，脫離現(xiàn)實(shí)，也使一些青少年荒廢學(xué)業(yè)。三是互聯(lián)網(wǎng)中的不良信息和網(wǎng)絡(luò)犯罪對(duì)青少年的身心健康和安全構(gòu)成危害和威脅。3.?W校教育的單一社會(huì)對(duì)學(xué)校關(guān)注的熱點(diǎn)和焦點(diǎn)仍然是教學(xué)質(zhì)量，社會(huì)對(duì)學(xué)校評(píng)價(jià)的衡量尺度依然是升學(xué)率。教育教學(xué)質(zhì)量的評(píng)比日趨激烈，應(yīng)試教育愈演愈烈，學(xué)校向來(lái)不敢在教學(xué)質(zhì)量上有絲毫懈怠，學(xué)校怕耽誤學(xué)生的學(xué)習(xí)時(shí)間，沒(méi)有全面開(kāi)展有益學(xué)生身心健康的活動(dòng)，盡管素質(zhì)教育喊得震天響，但總是雷聲大、雨點(diǎn)小，喊得多，做得少。學(xué)校在重視學(xué)生成績(jī)的同時(shí)未能有效地進(jìn)行德育教育，尤其是對(duì)學(xué)生的心理問(wèn)題疏于指導(dǎo)和研究，學(xué)生的厭學(xué)現(xiàn)象比較普遍，學(xué)生處于被動(dòng)的學(xué)習(xí)狀態(tài)，教師推一步，學(xué)生走一步，長(zhǎng)期以來(lái)，學(xué)生學(xué)習(xí)的自覺(jué)性、主動(dòng)性和積極性較差，學(xué)生自覺(jué)學(xué)習(xí)的習(xí)慣沒(méi)有養(yǎng)成，大多數(shù)學(xué)校為了讓學(xué)生有效利用時(shí)間，從早到晚，包括課堂、自習(xí)和輔導(dǎo)時(shí)間都安排了教師。學(xué)生在教師的監(jiān)管下學(xué)習(xí)，學(xué)生失去了自主調(diào)節(jié)學(xué)習(xí)的時(shí)間安排和課程安排，學(xué)生的厭學(xué)現(xiàn)象越來(lái)越嚴(yán)重。大多數(shù)學(xué)校也就沒(méi)有一個(gè)明確的、科學(xué)的管理機(jī)制和得力的人員保障來(lái)對(duì)學(xué)生的心理問(wèn)題進(jìn)行觀察、分析，并實(shí)施有體系的心健康教育工作。二、農(nóng)村獨(dú)立初中學(xué)生常見(jiàn)心理問(wèn)題的疏導(dǎo)策略農(nóng)村中學(xué)生的心理問(wèn)題的教育，僅僅停留在應(yīng)付檢查的層面，沒(méi)有確確實(shí)實(shí)開(kāi)展心理問(wèn)題研究工作，學(xué)生的心理問(wèn)題依然十分突出，現(xiàn)狀不容樂(lè)觀。切實(shí)加強(qiáng)農(nóng)村中學(xué)生心理健康教育已顯得刻不容緩。要充分充分調(diào)動(dòng)學(xué)校、家庭、社會(huì)等各方面的積極因素對(duì)學(xué)生的心理問(wèn)題進(jìn)行研究和疏導(dǎo)。1.狠抓德育為先學(xué)校管理應(yīng)充分認(rèn)識(shí)加強(qiáng)學(xué)生心理問(wèn)題研究的重要性和必要性，改變管理重心，制定措施，完善過(guò)程，以培育身心健康的人為根本目標(biāo)，切實(shí)加強(qiáng)學(xué)生的心理問(wèn)題疏導(dǎo)。全面開(kāi)展有益于學(xué)生身心的活動(dòng)，讓學(xué)生感受到在學(xué)校學(xué)習(xí)、生活的樂(lè)趣，多開(kāi)展社團(tuán)和興趣小組活動(dòng)，培養(yǎng)學(xué)生的特長(zhǎng)和愛(ài)好。2.狠抓師資培訓(xùn)重視和加強(qiáng)學(xué)生的心理問(wèn)題的疏導(dǎo)必須從教師抓起，必須以良好的師資隊(duì)伍為保障。當(dāng)前，應(yīng)特別加強(qiáng)農(nóng)村中學(xué)教師的心理教育培訓(xùn)。倡導(dǎo)所有教師研究和探索新課程背景下的學(xué)生心理問(wèn)題的研究和在日常工作中的有效疏導(dǎo)。3.狠抓家長(zhǎng)培訓(xùn)針對(duì)農(nóng)村學(xué)生家長(zhǎng)的狀況，學(xué)校應(yīng)以召開(kāi)家長(zhǎng)會(huì)、家訪等多渠道、多形式開(kāi)展深入的家長(zhǎng)培訓(xùn)工作，幫助家長(zhǎng)形成科學(xué)的育人觀，加強(qiáng)學(xué)校、家長(zhǎng)、學(xué)生三方面的溝通和了解，形成教育合力，積極改善學(xué)生的心理成長(zhǎng)環(huán)境。4.關(guān)愛(ài)特殊學(xué)生特殊的心理問(wèn)題往往出在特殊的學(xué)生身上，關(guān)愛(ài)特殊學(xué)生是幫助他們走出心理困境的必要手段。關(guān)愛(ài)特殊學(xué)生應(yīng)采取個(gè)性化的實(shí)施辦法，將特別的愛(ài)送給特別的學(xué)生，幫助他們回歸正常的心理狀態(tài)，形成積極向上的心理品格。5.改革學(xué)生評(píng)價(jià)科學(xué)的學(xué)生評(píng)價(jià)可以引導(dǎo)學(xué)生形成健康的心理品質(zhì)。當(dāng)前，農(nóng)村中學(xué)要結(jié)合學(xué)生綜合素質(zhì)評(píng)價(jià)改革的工作，研究學(xué)生評(píng)價(jià)與學(xué)生心理之間的關(guān)系，從評(píng)價(jià)方面為學(xué)生創(chuàng)設(shè)健康的心理成長(zhǎng)氛圍。農(nóng)村中學(xué)生的心理問(wèn)題事關(guān)下一代的成長(zhǎng)和發(fā)展，是一項(xiàng)具有重大意義的教育工作，必須從思想上提高認(rèn)識(shí)，從制度上加強(qiáng)管理，從措施上進(jìn)行深化，切實(shí)形成學(xué)生心理健康成長(zhǎng)的機(jī)制和環(huán)境，把農(nóng)村中學(xué)生心理問(wèn)題的研究做到實(shí)處。【第二章單純形法口單純形法的一般原理口表格單純形法口借助人工變量求初始的基本可行解口單純形表與線性規(guī)劃問(wèn)題的討論口改進(jìn)單純形法口單純形法的一般原理考慮到如下線性規(guī)劃問(wèn)題maxZ=CXAX=bX≥0其中A一個(gè)皿xn矩陣,且秩為皿,b總可以被調(diào)整為一個(gè)m維非負(fù)列向量,C為n維行向量,X為n維列向量根據(jù)線性規(guī)劃基本定理:如果可行域D={X∈Rn/AX=b,X≥0}非空有界則D上的最優(yōu)目標(biāo)函數(shù)值Z=CX一定可以在D的一個(gè)頂點(diǎn)上達(dá)到這個(gè)重要的定理啟發(fā)了Dantzig的單純形法,即將尋優(yōu)的目標(biāo)集中在D的各個(gè)頂點(diǎn)上Dantzig的單純形法把尋優(yōu)的目標(biāo)集中在所有基本可行解(即可行域頂點(diǎn))中綦黍3本思路是從一個(gè)初始的基本可行解出發(fā),尋找一條達(dá)到最優(yōu)行解的最佳途徑。單純形法的一般步驟如下1)尋找一個(gè)初始的基本可行解。2)檢查現(xiàn)行的基本可行解是否最優(yōu),如果為最優(yōu)則停止迭代,已找到最優(yōu)解,否則轉(zhuǎn)一步。(3)移至目標(biāo)函數(shù)值有所改善的另一個(gè)基本可行解然后轉(zhuǎn)會(huì)到步驟(2)■確定初始的基本可行解確定初始的基本可行解等價(jià)于確定初始的可行基,一旦初始的可行基確定了,那么對(duì)應(yīng)的初始基本可行解也就唯一確定為了討論方便,不妨假設(shè)在標(biāo)準(zhǔn)型線性規(guī)劃中,系數(shù)矩陣A中前m個(gè)系數(shù)列向量恰好構(gòu)成一個(gè)可行基,即A=(BN),其中B=(P,P2,…Pn)為基變量x1,x2,…x的系數(shù)列向量構(gòu)成的可行基N=(PPPn)為非基變量x的系數(shù)列向量構(gòu)成的矩陣。所以約束方程AX=b就可以表示為XAX=(BNX=BXR+NXN=b用可行基B的逆陣B-1左乘等式兩端,再通過(guò)移項(xiàng)可推得X=Bb-BNX由此可得初始的基本可行解F/BB么若令所有非基變量XN=0,則基變量X1AXb→BXB+NXb→X2=Bb-B.NX→X、=0XB=Bb問(wèn)題>要判斷m個(gè)系數(shù)列向量是否恰好構(gòu)成一個(gè)基并不是一件容易的事基由系數(shù)矩陣A中m個(gè)線性無(wú)關(guān)的系數(shù)列向量構(gòu)成但是要判斷m個(gè)系數(shù)列向量是否線性無(wú)關(guān)并非易事即使系數(shù)矩陣A中找到了一個(gè)基B,也不能保證該基恰好是可行基因?yàn)椴荒鼙ＷC基變量X=B1b>0為了求得基本可行解K=/66),必須求基B的逆陣B1但是求逆陣B-1也是一件麻煩的事結(jié)論:在線性規(guī)劃標(biāo)準(zhǔn)化過(guò)程中設(shè)法得到一個(gè)m階單位矩陣I作為初始可行基B,為了設(shè)法得到一個(gè)m階單位矩陣I作為初始可行基B,可在性規(guī)劃標(biāo)準(zhǔn)化過(guò)程中作如下處理若在化標(biāo)準(zhǔn)形式前,m個(gè)約束方程都是“≤”的形式那么在化標(biāo)準(zhǔn)形時(shí)只需在一個(gè)約束不等式左端都加上一個(gè)松弛變量xa+1(i=12…m)。若在化標(biāo)準(zhǔn)形式前,約束方程中有“>”不等式那么在化標(biāo)準(zhǔn)形時(shí)除了在方程式左端減去剩余變量使不等式變成等式以外,還必須在左端再加上一個(gè)非負(fù)新變量,稱(chēng)為人工變量.若在化標(biāo)準(zhǔn)形式前,約束方程中有等式方程,那么可以直接在等式左端添加人工變量判斷現(xiàn)行的基本可行解是否最優(yōu)Bb假如已求得一個(gè)基本可行解X=0將這一基本可行解代入目標(biāo)函數(shù),可求得相應(yīng)的目標(biāo)函數(shù)值Z=CX=(CRCN)CBb0其中C2=(c1C2,…cn,CN=(cm-1cn2,…cn)分別表示基變量和非基變量所對(duì)應(yīng)的價(jià)值系數(shù)子向量要判定Z=CBBb