運籌學緒論課件-全文預覽
【正文】 線性規(guī)劃模型的建立（ 4） 前、中、后艙位體積限制為 A、 B、 C三種商品的數(shù)量限制為 Operation Research 第一講 根據(jù)各艙實際載重大體應(yīng)保持各艙最大允許載重量的比例關(guān)系，且前、后艙分別與中艙 之間載重量比例上偏差不超過 15％，前、后艙之間不超過 10％．可得艙體平衡條件為： 線性規(guī)劃模型的建立（ 5） 各決策變量要求非負，即 Operation Research 第一講 ?建立模型 線性規(guī)劃模型的建立（ 5） Operation Research 第一講 ?相關(guān)概念 ?可行解 ?滿足線性規(guī)劃問題約束條件的解，都稱為該線性規(guī)劃問題的可行解，所有可行解集合稱為可行解集（或可行域）。 Operation Research 第一講 ?實例 ?有一艘貨輪，分前、中、后三個艙位，它們的容積與最大允許載重量如表 1所示。 ?都有一組約束條件，約束決策變量的取值。產(chǎn)品均可運往三個中心倉庫去銷售。問如何安排生 產(chǎn)計劃，才能充分利用現(xiàn)有資源，使獲得的總利潤最 大？ Operation Research 第一講 ?建立模型 資源的合理利用問題（ 2） Operation Research 第一講 合理下料問題（ 1） ?問題描述 ?在生產(chǎn)中經(jīng)常會遇到這樣的問題，把長度一定 的線材或板材截成尺寸不同曲零件毛坯，或在面積一定的 板材上切割形狀、尺寸不同的零件毛坯．在一般情況 下．很難使材料完全利用，總會多出一些料頭，如果恰當?shù)拇钆湎铝?，則可以減少料頭、使原材料得到充 分利用，這就是合理下料問題．問題所要 解決的就是怎樣組成和選擇下料方案，在滿足各種零件毛坯數(shù)量要求的前提下．使總的原材料消耗最少． ?實例 ?現(xiàn)有一批某種型號的圓鋼長 8m。機床臺數(shù)、生產(chǎn)效率 (每臺機床每個工作日完成零件的個數(shù) )如表所示．問如何合理安排機床的加工任務(wù)，才能使生產(chǎn)的零件總數(shù)最多 ? Operation Research 第一講 ?建立模型 生產(chǎn)組織與計劃問題（ 2） Operation Research 第一講 ?生產(chǎn)組織與規(guī)劃問題的一般形式 ?某工廠用機床 A1,A2,…,A m加工 B1,B2,…,B n種零件，在一個生產(chǎn)周期內(nèi)各機床可能的加工機時、工程必須完成各種零件的最小數(shù)量、各機床加工每個零件的時間（機時 /個）和加工每個零件的成本（元 /個）見下表。 Operation Research 第一講 線性規(guī)劃研究的幾類問題 ?兩類問題 ?已有一定數(shù)量的人力、物質(zhì)資源，研究怎樣充分和合理地使用這些資源，才能使完 成酌任務(wù)量最大； (max Z) ?已確定了一項任務(wù)，研究怎樣合理安 排，才能使完成任務(wù)所耗費的資源量最小。 ?主要方法：確定服務(wù)模型、隨機服務(wù)模型 ?決策理論（ Decisionmaking Theory） ?通過對各種客觀條件可能出現(xiàn)的概率進行調(diào)安分析和對各種方案的經(jīng)濟效益進行計算，研究方案的合理選擇問題，使企業(yè)能因此而獲得最優(yōu)的經(jīng)濟效果。 ?主要方法：線性規(guī)劃、非線性規(guī)劃和動態(tài)規(guī)劃等 ?網(wǎng)絡(luò)分析理論（ Network Analysis Theory) ?通過把研究的問題構(gòu)造成網(wǎng)絡(luò)模型， 然后再加以數(shù)學或數(shù)量的分 析，以獲得最優(yōu)的決策效果。 ?我國 《 辭海 》 (1979年版 )中有關(guān)運籌學條目的釋義為，運籌學“主要研究經(jīng)濟活動與 軍事活動中能用數(shù)量來表達有關(guān)運用、籌劃與管理方面的問題，它根據(jù)問題的要求，通過數(shù)學的分析與運算，作出綜合性的合理安排，以達到較經(jīng)濟較有效地使用人力物力。運籌學課程 上海交通大學管理學院 Operation Research 第一講 成績考核方法 ?上課考勤： 10% ?作業(yè)成績： 20% ?期末考試： 70% Operation Research 第一講 第一章 緒論 Operation Research 第一講 運籌學的由來與發(fā)展 ? 名稱 ? 運籌學一詞的英文原名為 Operations Research（縮寫為 ） ? 中文以前譯成“運作研究”或“作業(yè)研究”或“管理數(shù)學”或“運用學” ? 1957年我國從“運籌帷幄之中，決勝千里之外”這句古語中摘取“運籌”二字，將 “運籌學”。 Operation Research 第一講 運籌學定義 ?各種定義 ?據(jù) 《 大英百科全書 》 釋義，“運籌學是一門應(yīng)用于管理有組織系統(tǒng)的科學”，“運籌學為掌管這類系統(tǒng)的人提供決策目標和數(shù)量
公司管理相關(guān)推薦
鄂ICP備17016276號-1