線性規(guī)劃問題及單純型解法課件

線性規(guī)劃問題及單純型解法聰明出于勤奮，天才在于積累線性規(guī)劃問題及單純型解法線性規(guī)劃問題及單純型解法聰明出于勤奮，天才在于積累運籌學OperationalResearch運籌帷幄,決勝千里一史記《張良傳》目錄緒論第一章線性規(guī)劃問題及單純型解法第二章線性規(guī)劃的對偶理論及其應(yīng)用第三章運輸問題數(shù)學模型及其解法第四章整數(shù)規(guī)劃第五章動態(tài)規(guī)劃第六章圖與網(wǎng)路分析第七章隨機服務(wù)理論概論第八章生滅服務(wù)系統(tǒng)第九章特殊隨機服務(wù)系統(tǒng)第十章存儲理論一、中職數(shù)學與專業(yè)相結(jié)合的必要性數(shù)學在職高中要體現(xiàn)它的價值，一定得從實際出發(fā)，密切聯(lián)系專業(yè)知識，從專業(yè)知識中挖掘數(shù)學知識，為專業(yè)課開山辟路，作好鋪墊，走在專業(yè)課前面，這樣才能真正做到文化課服務(wù)于專業(yè)課。二、中職生學情的分析目前，大多數(shù)中職學校所存在的普遍問題是生源的文化基礎(chǔ)差。特別是對數(shù)學課，許多學生本身就有較強的厭惡感。筆者對本校的250名數(shù)控機械類的學生作了調(diào)查，結(jié)果顯示近80%的學生對學習數(shù)學的興趣是一般和較弱，只有5%的學生有較強的興趣，20%的學生沒有興趣。三、中職數(shù)學與數(shù)控專業(yè)相融合的嘗試筆者本著上述的理念，做了大膽的嘗試。在數(shù)控專業(yè)班級中，把數(shù)學中的直線與圓的位置關(guān)系與數(shù)控專業(yè)緊密結(jié)合，在數(shù)學課中充分地滲透數(shù)控專業(yè)元素?！緞?chuàng)設(shè)專業(yè)情景】在數(shù)控加工中，要用到哪些數(shù)學知識呢？數(shù)控加工可以分為五步：第一步確立直角坐標系；第二步主要是根據(jù)零件圖給出的形狀、公差、尺寸等通過數(shù)學方法來解得各節(jié)點的坐標值；第三步把各節(jié)點的坐標值按數(shù)控編程指令格式進行編程；第四步各程序段組成一個完整的程序；第五步把完整的程序輸入到機床上進行實際工件加工。下面，就讓我們一起來研究和探索數(shù)控專業(yè)中的數(shù)學問題，為今后的專業(yè)學習打好基礎(chǔ)。問題：加工一零件如圖一所示，其中C點就是該零件的一個節(jié)點，加工編程前必須要求解其坐標值，求C點的坐標。圖一數(shù)學模型說明：通過專業(yè)背景，讓專業(yè)中的數(shù)學知識“原形畢露”，讓學生體會解決專業(yè)問題離不開數(shù)學工具?！緮?shù)學知識練習】數(shù)學知識1，已知圓方程（x-1）2+（y-3）2=5，過A（4，2）作圓的切線，求切線及切點。數(shù)學知識2：已知以P（-1，2）為圓心的圓與直線x-2y+10=0相切，求切點。說明：數(shù)學知識是解決專業(yè)問題的前提，要學好專業(yè)，必須先掌握扎實的數(shù)學知識?！緦I(yè)實踐】小組活動：加工一零件如圖一所示，其中C點就是該零件的一個節(jié)點，加工編程前必須要求解其坐標值，求C點坐標。分析：將機械圖形轉(zhuǎn)化為數(shù)學問題解決的基本步驟？機械圖形？陴合理建系轉(zhuǎn)化為數(shù)學模型？陴列方程組？陴解出交點說明：在掌握了基本數(shù)學方法后，回到解決專業(yè)問題，把所學的數(shù)學知識直接應(yīng)用于專業(yè)，讓學生真正感受到數(shù)學為專業(yè)服務(wù)的價值。通過數(shù)學與專業(yè)融合的教學，學生親身體驗到數(shù)學并不是枯燥無用的，而是學好專業(yè)的基礎(chǔ)，沒有扎實的數(shù)學知識，數(shù)控專業(yè)學習將舉步維艱。四、反思要想把數(shù)學教學更好的與專業(yè)教學相結(jié)合，就必須讓教師充分的了解專業(yè)，打通專業(yè)課與文化課之間的壁壘，多與專業(yè)課教師溝通，掌握相關(guān)的專業(yè)教學內(nèi)容，挖掘數(shù)學在數(shù)控專業(yè)中的應(yīng)用，從而在數(shù)學教學中創(chuàng)設(shè)專業(yè)情景，設(shè)計專業(yè)案例。并在數(shù)學教學中實現(xiàn)與數(shù)控專業(yè)課程需求的同步，在面向數(shù)控專業(yè)應(yīng)用的數(shù)學教學中，通過將數(shù)學教學內(nèi)容提前專業(yè)課程3―5天的時間，使學生能夠在熟練掌握數(shù)學內(nèi)容后開始專業(yè)課程的學習，這樣能夠使學生更加熟練地掌握專業(yè)課程所需數(shù)學內(nèi)容，促進了專業(yè)課程的教學質(zhì)量提高，促進學生對專業(yè)課程的掌握。總之，中職數(shù)學課教學與專業(yè)課教學的關(guān)系不容忽視，將數(shù)學教學與學生所學專業(yè)有機地融合起來，以專業(yè)課知識為背景改進數(shù)學課教學，通過提高學生的數(shù)學應(yīng)用能力促進專業(yè)課教學，才能夠真正實現(xiàn)數(shù)學教學為專業(yè)課服務(wù)的宗旨。筆者認為以下幾個方面的語文素養(yǎng)，作為語文教師應(yīng)該幫助學生盡力具備，無論哪種教學模式都要堅持。1.培養(yǎng)學生良好的語文學習習慣對于小學生而言，習慣的重要性不言而喻。作為小學語文教師，要時刻重視小學生各種良好語文學習習慣的培養(yǎng)。不論人格上還是學習方法都要嚴格要求，從各個方面進行引導(dǎo)，點點滴滴不能放松。新課程改革倡導(dǎo)激發(fā)學生的學習積極性，讓學生快樂地去學習，這是必要的。但是良好習慣的養(yǎng)成不僅僅需要正面引導(dǎo)，還需要帶有一些強制性。教育心理學就此專門提到："習慣養(yǎng)成教育，有時還必須帶有強制性。"現(xiàn)在小學語文教學有一種傾向，認為只要出現(xiàn)強制字眼，就應(yīng)該遭到批判。這種傾向恰恰說明了現(xiàn)在改革存在一些盲區(qū)。小學生的學習主動性還沒有完全被激發(fā)，從某種程度上來說，還需要教師意志進行左右。教育以人為本，并不是處處順從和遷就學生，在尊重學生和遵循教學規(guī)律的基礎(chǔ)上，教師也要有"強制"的意識，只要是切實來服務(wù)于學生、服務(wù)于教學的都該得到認可。筆者認為，小學生有八個方面的習慣需要教師著重培養(yǎng)：（1）培養(yǎng)他們主動學習、刻苦學習的習慣；（2）認真謹慎的學習習慣；（3）勤于動腦、善于動手的習慣；（4）說話規(guī)范的習慣；（5）愛惜書本的習慣；（6）勤于發(fā)問的習慣；（7）互助合作的習慣；（8）寫字規(guī)范的習慣。這些習慣的培養(yǎng)都不是一朝一夕就能形成的，不僅僅要求學生有培養(yǎng)好習慣的意識，還需要教師能為學生做好示范，嚴格要求學生養(yǎng)成習慣。比如要求學生寫好字，就不能只是停留在口頭上，更不能過于遷就學生，寫字只有苦練才能出成果。就這個方面來說，如果一味地遷就學生快樂教學，好習慣就存在養(yǎng)不成的危險。2.培養(yǎng)學生學習方法和技能新課程改革要求小學語文讀書改變傳統(tǒng)的教學方式讀死書，需要給予學生學習方法的傳授，授人魚不如授人漁，這是所有教師所期望的。教師都要把學習方法的傳授放在第一位。對于語文課程而言，會讀會寫會說，能讀能寫能說都需要一定的方法支持，不是教師講幾節(jié)課就能實現(xiàn)的，還需要學生在課下自己下工夫。語文課程從某種意義上來說，是人文性和工具性相結(jié)合的關(guān)系，一虛一實，緊密相連。學生要懂得讀書要有感情，能夠動情地去讀書；學生會默讀，能夠不動聲地抓住文章的核心；能具備快速閱讀和略讀的技能；讀書的同時能夠思考，能概括能質(zhì)疑。筆者認為語文教學通過閱讀要培養(yǎng)學生語感，這是非常重要的。新課程如果學生并沒有完成所規(guī)定的課外閱讀量，課上也沒有很好地去進行語文閱讀，那么語感的培養(yǎng)就很難形成，學生只有具備了一定的語感，才能學好語文不論虛實都得抓，而且兩手都得硬。一方面給予學生充分的人文關(guān)懷和人文熏陶，讓學生能夠在語文課堂上形成健康的心理和美好的人格；另一方面，還要給學生打好語文學習的基礎(chǔ)，為他們的長遠發(fā)展，為他們的全面發(fā)展奠定基礎(chǔ)。兩者千萬不能割裂開來，如果只是突出工具性，就陷入傳統(tǒng)教學模式中沒有走出來，如果一味地突出人文性，則是從一個極端走向另一個極端。作為小學生，基礎(chǔ)是根本，全面是發(fā)展方向，教師要以學生為本，一切從學生的發(fā)展來看，培養(yǎng)學生學習小學語文的學習方法和技能，成為未來祖國需要的人才，成為一名優(yōu)秀的接班人。3.正確把握語文教育的特點語文課程豐富的人文內(nèi)涵對人們精神領(lǐng)域的影響是深廣的，學生對語文材料的反應(yīng)又往往是多元的。因此，應(yīng)該重視語文的熏陶感染作用，注意教學內(nèi)容的價值取向，同時也應(yīng)尊重學生在學習過程中的獨特體驗。語文是一門實踐性很強的課程，應(yīng)著重培養(yǎng)學生的語文實踐能力，而培養(yǎng)這種能力的主要途徑也應(yīng)是語文實踐，不宜刻意追求語文知識的系統(tǒng)和完整。語文又是母語教育課程，學習資源和實踐機會無處不在，無時不有。因而，應(yīng)該讓學生更多地直接接觸語文材料，在大量的語文實踐中掌握運用語文的規(guī)律。4.積極倡導(dǎo)自主、合作、探究的學習方式學生是學習和發(fā)展的主體。語文課程必須根據(jù)學生身心發(fā)展和語文學習的特點，關(guān)注學生的個體差異和不同的學習需求，愛護學生的好奇心、求知欲，充分激發(fā)學生的主動意識和進取精神，倡導(dǎo)自主、合作、探究的學習方式。教學內(nèi)容的確定，教學方法的選擇，評價方法的選擇，都應(yīng)有助于這種學習方式的形成。語文綜合性學習有利于學生在感興趣的自主活動中全面提高語文素養(yǎng)；是培養(yǎng)學生主動探究、團結(jié)合作、勇于創(chuàng)新精神的重要途徑，應(yīng)該積極提倡。綜上所述，在以往的小學語文教學中，教師一直充當著重要角色，但是，隨著新課程標準的改變，教師在教學中不再是主體地位，而是將更多的目光放在激發(fā)學生的主觀能動性上。為了突出學生在教學中的主體地位，小學語文的教學模式發(fā)生了一定的改變，與傳統(tǒng)的教學模式相比，不僅提高了學生學習語文的積極性，同時還給學生營造了一個良好的課堂氣氛。由此可見，新課改背景下的小學語文教學改革有著不可替代的必要性。運籌學OperationalResearch運籌帷幄,決勝千里一史記《張良傳》目錄緒論第一章線性規(guī)劃問題及單純型解法第二章線性規(guī)劃的對偶理論及其應(yīng)用第三章運輸問題數(shù)學模型及其解法第四章整數(shù)規(guī)劃第五章動態(tài)規(guī)劃第六章圖與網(wǎng)路分析第七章隨機服務(wù)理論概論第八章生滅服務(wù)系統(tǒng)第九章特殊隨機服務(wù)系統(tǒng)第十章存儲理論緒論運籌學的起源與發(fā)展運籌學的特點及研究對象運籌學解決問題的方法步驟四、運籌學的發(fā)展趨勢運籌學的起源與發(fā)展起源于二次大戰(zhàn)的一門新興交叉學科與作戰(zhàn)問題相關(guān)如雷達的設(shè)置、運輸船隊的護航、反潛作戰(zhàn)中深水炸彈的深度、飛行員的編組、軍事物資的存儲等英國稱為OperationalResearch美國稱為OperationsResearch戰(zhàn)后在經(jīng)濟、管理和機關(guān)學校及科研單位繼續(xù)研究1952年,Morse和Kimball出版《運籌學方法》1948年英國首先成立運籌學會1952年美國成立運籌學會1959年成立國際運籌學聯(lián)合會(FORS)我國于1982年加入IFORS,并于1999年8月組織了第15屆大會、運籌學的特點及研究對象運籌學的定義為決策機構(gòu)對所控制的業(yè)務(wù)活動作決策時,提供以數(shù)量為基礎(chǔ)的科學方法morse和Kimball運籌學是把科學方法應(yīng)用在指導(dǎo)人員、工商企業(yè)、政府和國防等方面解決發(fā)生的各種問題,其方法是發(fā)展一個科學的系統(tǒng)模式,并運用這種模式預(yù)測,比較各種決策及其產(chǎn)生的后果,以幫助主管人員科學地決定工作方針和政策英國運籌學會運籌學是應(yīng)用分析、試驗、量化的方法對經(jīng)濟管理系統(tǒng)中人力、物力、財力等資源進行統(tǒng)籌安排,為決策者提供有根據(jù)的最優(yōu)方案,以實現(xiàn)最有效的管理———中國百科全書現(xiàn)代運籌學涵蓋了一切領(lǐng)域的管理與優(yōu)化問題,稱為Managementscience、運籌學的特點及研究對象運籌學的分支數(shù)學規(guī)劃:線性規(guī)劃、非線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、目標規(guī)劃等圖論與網(wǎng)路理論隨機服務(wù)理論:排隊論存儲理論決策理論對策論系統(tǒng)仿真:隨機模擬技術(shù)、系統(tǒng)動力學可靠性理論金融工程、運籌學解決問題的方法步驟明確問題明確問題建立模型建立模型Y設(shè)計算法整理數(shù)據(jù)設(shè)計算法<簡化求解模型評價結(jié)果整理數(shù)據(jù)求解模型評價結(jié)果滿意四、運籌學的發(fā)展趨勢運籌學的危機脫離實際應(yīng)用,陷入數(shù)學陷阱IT對運籌學的影響MISDSS.MRP-ILCIMSERPORDept,-->DeptoforIs運籌學與行為科學結(jié)合群決策和談判對策理論多層規(guī)劃合理性分析服務(wù)行業(yè)中的應(yīng)用金融服務(wù)業(yè)信息、電信服務(wù)業(yè)醫(yī)院管理四、運籌學的發(fā)展趨勢軟計算面向強復(fù)雜系統(tǒng)的計算、實時控制、知識推理智能算法:模擬退火、遺傳算法、人工神經(jīng)網(wǎng)絡(luò)、戒律算法等系統(tǒng)仿真面向問題后勤(Logistics全球供應(yīng)鏈管理電子商務(wù):集成特性隨機和模糊OR問題本身的不確定性人類知識的局限性第一章線性規(guī)劃問題及單純型解法11線性規(guī)劃問題及其一般數(shù)學模型1.1.1線性規(guī)劃問題舉例例1、多產(chǎn)品生產(chǎn)問題(Max,≤)設(shè)x1,x2分別代表甲、乙兩種電纜的生產(chǎn)量,OBJ: