運籌學(xué)緒論課件-資料下載頁
2025-08-20 11:04本頁面
【導(dǎo)讀】運籌學(xué)一詞的英文原名為OperationsResearch（縮寫為）。中文以前譯成“運作研究”或“作業(yè)研究”或“管理數(shù)學(xué)”或“運用學(xué)”。1957年我國從“運籌帷幄之中，決勝千里之外”這句古語中摘取“運籌”二。運籌學(xué)的產(chǎn)生與發(fā)展。樸素的運籌學(xué)思想。1957年在英國牛津大學(xué)召開了第一次國際運籌學(xué)會議。運籌學(xué)用來研究一些大的復(fù)雜的系統(tǒng)，如城市交通、環(huán)境污染、國民。運籌學(xué)進(jìn)一步細(xì)分為各個分支，專業(yè)學(xué)術(shù)團(tuán)體的迅速增多，更多期刊。據(jù)《大英百科全書》釋義，“運籌學(xué)是一門應(yīng)用于管理有組織系。我國《辭?！分杏嘘P(guān)運籌學(xué)條目的釋義為，運籌學(xué)“主。作出綜合性的合理安排，以達(dá)到較經(jīng)濟(jì)較有效地使用人力物力。1．運籌學(xué)研究和解決問題的基礎(chǔ)是最優(yōu)化技術(shù)，并強調(diào)。2．運籌學(xué)研究和解決問題的優(yōu)勢是應(yīng)用各學(xué)科交叉的方。3．運籌學(xué)研究和解決問題的方法具有顯著的系統(tǒng)分析特。4．運籌學(xué)具有強烈的實踐性和應(yīng)用的廣泛性．運籌學(xué)的。2．建立模型．運籌學(xué)模型是一個能有效地達(dá)到一定目標(biāo)(或多個
【正文】 i種商品的數(shù)量 (件 ). (2)確定目標(biāo)函數(shù) 商品 A的件數(shù)為 x11+x12+x13，即裝于貨輪前、中、后艙商品 A的件數(shù)之和，類似可得： 商品 B的件數(shù)為 x21+x22+x23 商品 C的件數(shù)為 x31+x32+x33 為使運費總收人最大，目標(biāo)函數(shù)為： maxZ=1000(x11+x12+x13)+700(x21+x22+x23)+600(x31+x32+x33) 線性規(guī)劃模型的建立（ 3） Operation Research 第一講 (3)確定約束條件 前、中、后艙位載重限制為 線性規(guī)劃模型的建立（ 4） 前、中、后艙位體積限制為 A、 B、 C三種商品的數(shù)量限制為 Operation Research 第一講 根據(jù)各艙實際載重大體應(yīng)保持各艙最大允許載重量的比例關(guān)系，且前、后艙分別與中艙 之間載重量比例上偏差不超過 15％，前、后艙之間不超過 10％．可得艙體平衡條件為： 線性規(guī)劃模型的建立（ 5） 各決策變量要求非負(fù)，即 Operation Research 第一講 ?建立模型 線性規(guī)劃模型的建立（ 5） Operation Research 第一講 ?相關(guān)概念 ?可行解 ?滿足線性規(guī)劃問題約束條件的解，都稱為該線性規(guī)劃問題的可行解，所有可行解集合稱為可行解集（或可行域）。 ?最優(yōu)解 ?是目標(biāo)函數(shù)達(dá)到最優(yōu)值（最大值或最小值）的可行解，稱為最優(yōu)解。 ?凸多邊形區(qū)域 ?設(shè) x1,x2為多邊形區(qū)域中的兩點，若兩點連線上的任意一點，即 ax1+（ 1a)x2,(0≤a≤1) 仍屬于該多邊形區(qū)域，則該多邊形區(qū)域為凸多邊形區(qū)域。 ?任何兩個凸多邊形區(qū)域的集合仍為凸多邊形區(qū)域。 ?頂點 ?設(shè) x為凸多邊形區(qū)域中的一點，若 x不能用凸多邊形區(qū)域種不同兩點的線性組合來表示，則稱 x為凸多邊形區(qū)域的一個頂點。 線性規(guī)劃問題的圖解法（ 1） Operation Research 第一講 線性規(guī)劃問題的圖解法（ 2） ?問題實例 ?求解步驟 ?求滿足約束條件的可行域 ?建立直角坐標(biāo)系，以 x1為橫軸， x2為縱軸； ?確定非負(fù)約束 x1 ≥ 0， x2 ≥ 0的各點集合，即第一象限； ?確定滿足約束條件 2x1+3x2 ≤ 100的各點集合。在坐標(biāo)系中畫出直線2x1+3x2 =100，該直線為邊界的左下方的半平面即為滿足約束條件2x1+3x2 ≤ 100的各點集合； ?同理，確定其他各約束條件的點集合； ?點集合的交叉區(qū)域即為該問題的可行域。 ????????????0,1202410032..46m a x21212121xxxxxxtsxxZOperation Research 第一講 ?從可行域中找出目標(biāo)函數(shù)的最優(yōu)解 ?畫目標(biāo)函數(shù)的等值線； ?平移等值線，在可行解區(qū)域內(nèi)找到目標(biāo)函數(shù)的最優(yōu)解。 ?線性規(guī)劃問題圖解法的幾種特殊情況 ?有多重最優(yōu)解 ?將上例中目標(biāo)函數(shù)由 Z=6x1+4x2 變?yōu)?Z=4x1+6x2 后，再用圖解法進(jìn)行求解 ?可行解區(qū)域無界 ?用圖解法求解 線性規(guī)劃問題的圖解法（ 3） ?????????????0,242..m a x21212121xxxxxxtsxxZOperation Research 第一講 ? 無可行解區(qū)域 ?用圖解法求解 ? 圖解法的幾點討論 ? (1)若線性規(guī)劃問題有可行解．則可行解區(qū)域是一個凸多邊形，它可能是有界的；也可能是無界的。 ? (2)若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解可能是唯一的；也可能是無窮多個。如果是唯一的，這個最優(yōu)解一定在該凸多邊形的某個頂點上；如果是無窮多個，那末這些最優(yōu)解一定是凸多邊形的一條邊界（包括此邊界的兩個端點）?？傊?，如果線性規(guī)劃問題有最優(yōu)解，則這個最優(yōu)解一定可以在凸多邊形的頂點達(dá)到。 ? (3)若線性規(guī)劃問題有可行解，但是沒有有限最優(yōu)解。這時凸多邊形是無界的。 ? (4)若線性規(guī)劃問題沒有可行解，即可行解集是空集，則此問題沒有最優(yōu)解。 線性規(guī)劃問題的圖解法（ 4） ????????????0,30210..m a x21212121xxxxxxtsx
公司管理相關(guān)推薦
鄂ICP備17016276號-1