《現(xiàn)代管理方法》ppt課件 (2)-預(yù)覽頁(yè)
【正文】 ? 最優(yōu)化方法概述 ? 線(xiàn)性規(guī)劃與單純形法 ? 運(yùn)輸問(wèn)題 一、最優(yōu)化方法概述 ? 最優(yōu)化方法的產(chǎn)生和發(fā)展 ? 最優(yōu)化方法的研究對(duì)象 ? 最優(yōu)化方法的特點(diǎn) ? 模型及其研究方法 最優(yōu)化方法的產(chǎn)生和發(fā)展 ? 人們普遍認(rèn)為最優(yōu)化方法起源于第二次世界大戰(zhàn)期間。專(zhuān)題三：最優(yōu)化方法 最優(yōu)化方法（也稱(chēng)做運(yùn)籌學(xué)方法）是近幾十年形成的，它主要運(yùn)用數(shù)學(xué)方法研究各種系統(tǒng)的優(yōu)化途徑及方案，為決策者提供科學(xué)決策的依據(jù)。實(shí)踐表明，隨著科學(xué)技術(shù)的日益進(jìn)步和生產(chǎn)經(jīng)營(yíng)的日益發(fā)展，最優(yōu)化方法已成為現(xiàn)代管理科學(xué)的重要理論基礎(chǔ)和不可缺少的方法，被人們廣泛地應(yīng)用到經(jīng)濟(jì)管理、公共管理、國(guó)防等各個(gè)領(lǐng)域，發(fā)揮著越來(lái)越重要的作用。 ? 隨后。 ? 40年代后半期，原來(lái)的最優(yōu)化方法專(zhuān)家，有些重返大學(xué)和研究部門(mén)，致力于最優(yōu)化方法理論基礎(chǔ)的研究，尋找各種分析和解決管理問(wèn)題的新方法。 ? 八九十年代，最優(yōu)化方法處于興旺發(fā)達(dá)時(shí)期，面對(duì)當(dāng)今世界亟待解決的人口、能源、糧食、裁軍、經(jīng)濟(jì)發(fā)展、公共管理等諸多重大問(wèn)題，最優(yōu)化方法都有用武之地。在工業(yè)、商業(yè)、政府及國(guó)防部門(mén)中，用這些方法處理大量的人員、機(jī)器、材料和資金等復(fù)雜問(wèn)題。一般說(shuō)來(lái)，最優(yōu)化方法的研究對(duì)象是各種有組織的系統(tǒng) (主要是經(jīng)濟(jì)組織系統(tǒng) )的經(jīng)營(yíng)管理問(wèn)題，最優(yōu)化方法所研究的系統(tǒng)是在一定時(shí)空條件下存在，為人所能控制和操縱，有兩個(gè)以上行動(dòng)方案可供抉擇而需要人們作決策的系統(tǒng)。最優(yōu)化方法針對(duì)研究的實(shí)際問(wèn)題，從系統(tǒng)的觀(guān)點(diǎn)出發(fā)，以整體最優(yōu)為目標(biāo)，研究各組成部分的功能及其相互間的影響關(guān)系，解決各組成部門(mén)之間的利害沖突，求出使所研究問(wèn)題達(dá)到最佳效果的解，并尋找一個(gè)最好的行動(dòng)方案付諸實(shí)施。 ? 最優(yōu)化方法研究和解決問(wèn)題的方法具有顯著的 系統(tǒng)分析特征 ，其各種方法的運(yùn)用，幾乎都需要 建立數(shù)學(xué)模型和利用計(jì)算機(jī)求解 。因此，它的應(yīng)用不受行業(yè)和部門(mén)的限制，已被廣泛應(yīng)用于工商企業(yè)、軍事部門(mén)和公共管理部門(mén)中。所以建立模型是一種創(chuàng)造性的勞動(dòng)。 要解問(wèn)題，首先要提出問(wèn)題，明確問(wèn)題的實(shí)質(zhì)及關(guān)鍵所在，這就要求對(duì)系統(tǒng)進(jìn)行深入的調(diào)查和分析，確定問(wèn)題的界限，選準(zhǔn)問(wèn)題的目標(biāo)。 根據(jù)所建模型的性質(zhì)及其數(shù)學(xué)特征，選擇適當(dāng)?shù)那蠼夥椒ā? ? 應(yīng)用或?qū)嵤┠Ｐ偷慕?。按?wèn)題的不同，要求目標(biāo)函數(shù)實(shí)現(xiàn)最大化或小化。 單純形法的計(jì)算步驟 A、找出初始可行基，給出初始基本可行解，建立初始單純形表 ? 初始單純形表 bi B、檢驗(yàn)數(shù) C、確定入基變量、出基變量 D、換基迭代 最優(yōu)值 zmin=－ 3 三、運(yùn)輸問(wèn)題 ? 供需（產(chǎn)銷(xiāo)）平衡的運(yùn)輸問(wèn)題 ? 供需（產(chǎn)銷(xiāo)）不平衡的運(yùn)輸問(wèn)題 供需（產(chǎn)銷(xiāo)）平衡的運(yùn)輸問(wèn)題 例： 某電視機(jī)公司目前在廣東和遼寧各有一家整機(jī)廠(chǎng)，另有五家銷(xiāo)售中心：東北區(qū)、華北區(qū)、華東區(qū)、中南區(qū)、西北區(qū)，產(chǎn)品銷(xiāo)往全國(guó)。有關(guān)每個(gè)工廠(chǎng)的生產(chǎn)成本和分配費(fèi)用，生產(chǎn)能力和市場(chǎng)需求如表所示，試選址。 ? 判別方法是成本表中空格中的檢驗(yàn)數(shù)均為非負(fù)時(shí)，調(diào)運(yùn)方案最優(yōu)。 ? 最優(yōu)性判別及方案調(diào)整時(shí)，應(yīng)考慮儲(chǔ)存列或行的空格。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1