運(yùn)籌學(xué)-武漢大學(xué)商學(xué)院-wenkub
2023-05-21 15:18:23 本頁面
【正文】 ckett 馬戲團(tuán)”），研究如何改進(jìn)英國(guó)的空防系統(tǒng)，提高英國(guó)本土防空能力。 ? 教學(xué)方法 ? 以各種實(shí)際問題為背景，引出各分支基本概念、基本模型和基本方法，側(cè)重各種方法及應(yīng)用，回避繁復(fù)的數(shù)學(xué)理論推導(dǎo)。 ? 運(yùn)用軟件教學(xué)，并讓學(xué)生掌握這類軟件。 ? Blackett備忘錄 1941年 12月， Blackett應(yīng)盟國(guó)政府的要求，寫了五份題為“ Scientists at the Operational Level”的簡(jiǎn)短備忘錄，建議在各大指揮部建立運(yùn)籌學(xué)小組，此建議被迅速采納。 經(jīng)濟(jì)（數(shù)理經(jīng)濟(jì)學(xué)） ? Von Neumann 與對(duì)策論 ? 1932年， Von Neumann提出一個(gè)廣義經(jīng)濟(jì)平衡模型； 1939年，提出了一個(gè)屬于宏觀經(jīng)濟(jì)優(yōu)化的控制論模型； 1944年，與 Menstern共著的 《 對(duì)策論與經(jīng)濟(jì)行為 》 開創(chuàng)了對(duì)策論分支。 ? 運(yùn)籌學(xué)的特點(diǎn) ? 定量化分析 ? 多學(xué)科交叉，如綜合利用了心理學(xué)、經(jīng)濟(jì)學(xué)、物理、化學(xué)等方法 ? 最優(yōu)決策 運(yùn)籌學(xué)的研究對(duì)象 ? 1）機(jī)器、工具、設(shè)備、人員等如何最佳利用問題 方法有：線性規(guī)劃、整數(shù)規(guī)劃、網(wǎng)絡(luò)圖、動(dòng)態(tài)規(guī)劃、目標(biāo)規(guī)劃等 ? 2）競(jìng)爭(zhēng)現(xiàn)象如戰(zhàn)爭(zhēng)、投資、商品競(jìng)爭(zhēng) 方法是對(duì)策論 ? 3）擁擠現(xiàn)象如公共汽車排隊(duì)、打電話、買東西、飛機(jī)著陸、船舶進(jìn)港等 方法是排隊(duì)論 運(yùn)籌學(xué)的工作步驟 ? 1）提出和形成問題， ? 2）建立模型， ? 3）求解， ? 4）解的檢驗(yàn)， ? 5）解的控制， ? 6）解的實(shí)施。同時(shí)，公司只根據(jù)經(jīng)銷數(shù)進(jìn)行生產(chǎn)，試問公司下個(gè)月的市場(chǎng)對(duì)策？ 表 12 經(jīng)銷商場(chǎng) 銷售利潤(rùn) (元 /臺(tái) ) 廣告費(fèi) (元 /臺(tái) ) 推銷工時(shí) (小時(shí) /臺(tái) ) 航空商場(chǎng) 50 12 2 鐵路商場(chǎng) 80 7 3 水上商場(chǎng) 70 8 4 解 : 設(shè) 321, xxx分別是為航空 , 鐵路 , 水上三家商場(chǎng)生產(chǎn)的電視機(jī)臺(tái)數(shù) , 則其數(shù)學(xué)模型為 : max,708050321xxxz ??? s .t . .0,2 0 0,3 0 0,2 0 01 0 0,1 0 0 0,1 5 0 0432,8 0 0 08712321321321321321??????????????xxxxxxxxxxxxxxx 線性規(guī)劃問題 ( LP ) 的一般形式為 : m i n (m a x)???2211xcxcz? nnxc? .??212111xaxa? 11),( bxann???? ??222121xaxa? 22),( bxann???? ?? ??2211xaxamm ? mnmnbxa ),( ???? ,2,1,0 ?? jxj?? n 線性規(guī)劃問題的標(biāo)準(zhǔn)形式為 : m i n XCzT? s .t . 0??XbAX( 假定 b 為非負(fù) ) 注 : 任何形式的線性規(guī)劃問題均可化為標(biāo)準(zhǔn)型 求解 單純形法 ? 將所給問題化為標(biāo)準(zhǔn)形 ? 找出一個(gè)初始可行基 ,建立初始單純形表 ? 檢查所有檢驗(yàn)數(shù) (若全為非負(fù) ,則已得到最優(yōu)解 ,計(jì)算停止 .否則繼續(xù)下一步 ) ? 考察是否無解 (若是 ,計(jì)算停止 ,否則繼續(xù)下一步 ) ? 確定入基變量 ,出基變量 ? 對(duì)初始單純形表進(jìn)行單純形變換 第三章 對(duì)偶問題和靈敏度分析 ? 原問題 ? 對(duì)偶問題 0..m a x???xbAxtscxz0..m in???ycyAtsbyT?0,01553232..23m i n3132121321321?????????
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1