運(yùn)籌學(xué)緒論課件-文庫吧資料
2024-09-06 11:04本頁面
【正文】 eration Research 第一講 布局問題（ 1） ?布局問題的一般形式 ?某農(nóng)場(chǎng)要在 n塊土地 B1,B2,…,B n上種植 m種作物 A1,A2,…,A m ，各塊土地的面積、各種作物計(jì)劃播種的面積以及各種作物在各塊土地上的單產(chǎn)如下表所示。產(chǎn)品均可運(yùn)往三個(gè)中心倉庫去銷售。問應(yīng)如何配料，才能既滿足需求，又使混合飼料總成本最低 ? Operation Research 第一講 ?建立模型 合理配料問題（ 2） Operation Research 第一講 運(yùn)輸問題（ 1） ?問題描述 ?在某一地區(qū)內(nèi)，有某種產(chǎn)品的產(chǎn)地與銷地各若干，把這種產(chǎn)品從各產(chǎn)地調(diào)運(yùn)到各銷地，調(diào)運(yùn)方案可以很多， 應(yīng)如何組織調(diào)運(yùn)，才能使總的運(yùn)費(fèi)或運(yùn)力 (即總的運(yùn)輸噸公里 數(shù) )最少。問如何安排生 產(chǎn)計(jì)劃，才能充分利用現(xiàn)有資源，使獲得的總利潤(rùn)最 大？ Operation Research 第一講 ?建立模型 資源的合理利用問題（ 2） Operation Research 第一講 合理下料問題（ 1） ?問題描述 ?在生產(chǎn)中經(jīng)常會(huì)遇到這樣的問題，把長(zhǎng)度一定 的線材或板材截成尺寸不同曲零件毛坯，或在面積一定的 板材上切割形狀、尺寸不同的零件毛坯．在一般情況 下．很難使材料完全利用，總會(huì)多出一些料頭，如果恰當(dāng)?shù)拇钆湎铝?，則可以減少料頭、使原材料得到充 分利用，這就是合理下料問題．問題所要 解決的就是怎樣組成和選擇下料方案，在滿足各種零件毛坯數(shù)量要求的前提下．使總的原材料消耗最少． ?實(shí)例 ?現(xiàn)有一批某種型號(hào)的圓鋼長(zhǎng) 8m。種產(chǎn)品，要消耗Al,A2,…,A m種資源。機(jī)床臺(tái)數(shù)、生產(chǎn)效率 (每臺(tái)機(jī)床每個(gè)工作日完成零件的個(gè)數(shù) )如表所示．問如何合理安排機(jī)床的加工任務(wù)，才能使生產(chǎn)的零件總數(shù)最多 ? Operation Research 第一講 ?建立模型 生產(chǎn)組織與計(jì)劃問題（ 2） Operation Research 第一講 ?生產(chǎn)組織與規(guī)劃問題的一般形式 ?某工廠用機(jī)床 A1,A2,…,A m加工 B1,B2,…,B n種零件，在一個(gè)生產(chǎn)周期內(nèi)各機(jī)床可能的加工機(jī)時(shí)、工程必須完成各種零件的最小數(shù)量、各機(jī)床加工每個(gè)零件的時(shí)間（機(jī)時(shí) /個(gè)）和加工每個(gè)零件的成本（元 /個(gè)）見下表。 ?實(shí)際應(yīng)用中的分類 ?生產(chǎn)組織與計(jì)劃問題、資源合理利用問題、運(yùn)輸問題、合理下料問題、配料問題、布局問題 Operation Research 第一講 生產(chǎn)組織與計(jì)劃問題（ 1） ?問題描述 ?一個(gè)工廠或車間有各種不同類 型的設(shè)備各若干臺(tái)，各種不同設(shè)備生產(chǎn)各種零件的效率不同，在 一個(gè)生產(chǎn)周期，應(yīng)如何安排各設(shè)備的生產(chǎn)使得成全的產(chǎn)品總量最大。 Operation Research 第一講 線性規(guī)劃研究的幾類問題 ?兩類問題 ?已有一定數(shù)量的人力、物質(zhì)資源，研究怎樣充分和合理地使用這些資源，才能使完 成酌任務(wù)量最大； (max Z) ?已確定了一項(xiàng)任務(wù)，研究怎樣合理安 排，才能使完成任務(wù)所耗費(fèi)的資源量最小。 ? 主要方法：矩陣對(duì)策模型、博弈論模型 Operation Research 第一講 第二章 線性規(guī)劃及單純形法 Operation Research 第一講 線性規(guī)劃的發(fā)展 ?提出階段 ?前蘇聯(lián)數(shù)學(xué)家康托洛維奇在 1939年著的 《 生產(chǎn)組織與計(jì)劃中的數(shù)學(xué)方法 》 一 書中，首次提出了線性規(guī)劃問題． ?美國學(xué)者希奇柯克 ( Hitchock,1941)和柯普曼 (T. C Koopman，1947) 獨(dú)立提出了運(yùn)輸問題這類特殊的線性規(guī)劃問題． ?發(fā)展階段 ?在 1947 年，美國學(xué)者丹捷倍 ( Dantzig)提出了線性規(guī)劃問題的一般解法 —— 單純形法，為線性規(guī) 劃的發(fā)展奠定了基礎(chǔ)。 ?主要方法：確定服務(wù)模型、隨機(jī)服務(wù)模型 ?決策理論（ Decisionmaking Theory） ?通過對(duì)各種客觀條件可能出現(xiàn)的概率進(jìn)行調(diào)安分析和對(duì)各種方案的經(jīng)濟(jì)效益進(jìn)行計(jì)算，研究方案的合理選擇問題，使企業(yè)能因此而獲得最優(yōu)的經(jīng)濟(jì)效果。 ?主要方法：關(guān)鍵路線法、計(jì)劃評(píng)審技術(shù)（統(tǒng)籌方法） ?庫存理論（ Inventory Theory） ?研究在一定的采購、運(yùn)輸條件下，使材料、物資保持合適的庫存水平，在保證生產(chǎn)或經(jīng)銷活動(dòng)能連續(xù)進(jìn)行的前提下，使材料、物資的庫存總費(fèi)用達(dá)到最小。 ?主要方法：線性規(guī)劃、非線性規(guī)劃和動(dòng)態(tài)規(guī)劃等 ?網(wǎng)絡(luò)分析理論（ Network Analysis Theory) ?通過把研究的問題構(gòu)造成網(wǎng)絡(luò)模型， 然
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1