多目標(biāo)規(guī)劃（1）ppt-第三章多目標(biāo)規(guī)劃(文件)
【正文】 por felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴 。 2023年 2月 上午 8時 15分 :15February 28, 2023 1業(yè)余生活要有意義，不要越軌。 08:15:4808:15:4808:15Tuesday, February 28, 2023 1知人者智，自知者明。 上午 8時 15分 48秒 上午 8時 15分 08:15: 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 28日星期二 上午 8時 15分 48秒 08:15: 1楚塞三湘接，荊門九派通。 08:15:4808:15:4808:152/28/2023 8:15:48 AM 1成功就是日復(fù)一日那一點點小小努力的積累。 2023年 2月 上午 8時 15分 :15February 28, 2023 1行動出成果，工作出財富。 08:15:4808:15:4808:15Tuesday, February 28, 2023 1乍見翻疑夢，相悲各問年。 靜夜四無鄰，荒居舊業(yè)貧。目標(biāo)P3的兩個指標(biāo)不能同時滿足，否則無解。 (0,3) x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1 = 10 d1 = 6 5 d1 A B (2,2) 有無窮多解：點（ 4， 0）和點（ 0， 2）連線上的點都是最優(yōu)解。如果每周正常工作時數(shù)為 45小時，要求制定完成下列目標(biāo)的生產(chǎn)計劃： （ 1）生產(chǎn)量達(dá)到 210件 /周； （ 2） A生產(chǎn)線加班時間限制在 15小時內(nèi)； （ 3）充分利用工時指標(biāo)，并依 A、B產(chǎn)量的比例確定重要性。 ?若決策目標(biāo)中規(guī)定 x ? b, 當(dāng) y=0 時目標(biāo)才算達(dá)到。 約束方程的處理 差異變量： 決策變量 x超過目標(biāo)值 b的部分記 d+ 決策變量 x不足目標(biāo)值 b的部分記 d d+ ?0, d ? 0 且 x d+ + d= b 多目標(biāo)的綜合 ?若決策目標(biāo)中規(guī)定 x ? b, 當(dāng) d+ = 0 時目標(biāo)才算達(dá)到。 方案 2優(yōu)于方案 1優(yōu)于方案 3優(yōu)于方案 4 例 44：繼續(xù)上例 方 案 編 號 利潤 ( 百元 ) 鋼 ( 噸 ) 工時 ( 時 )1 2 7 0 1 08 1 3 02 2 7 0 8 0 1 603 2 60 80 1 2 0 目標(biāo)：（ 1）利潤達(dá)到 280百元；（ 2）鋼材不超過 100噸，工時不超過 120小時； 對于（ 1），三個方案都沒有完成?，F(xiàn)有四個方案進(jìn)行比較優(yōu)劣？ 方 案 編 號 利潤 ( 百元 ) 鋼 ( 噸 ) 工時 ( 時 )1 2 9 0 1 1 0 1 3 02 2 8 0 1 0 0 1 1 53 2 8 5 95 1 9 04 2 7 0 90 1 2 0 目標(biāo)：（ 1）利潤達(dá)到 280百元；（ 2）鋼材不超過 100噸，工時不超過 120小時； 對于（ 1），只有方案 4沒有完成。 多目標(biāo)規(guī)劃解的概念： ?若多目標(biāo)規(guī)劃問題的解能使所有的目標(biāo)都達(dá)到，就稱該解為多目標(biāo)規(guī)劃的最優(yōu)解； ?若解只能滿足部分目標(biāo)，就稱該解為多目標(biāo)規(guī)劃的次優(yōu)解； ?若找不到滿足任何一個目標(biāo)的解，就稱該問題為無解。所以在判斷最優(yōu)方案時，首先從較高級別的目標(biāo)達(dá)到的程度來決策，然后再其次級目標(biāo)的判斷。最次要的目標(biāo)放在次要的等級中 。如果每周正常工作時數(shù)為 45小時，要求制定完成下列目標(biāo)的生產(chǎn)計劃： （ 1）生產(chǎn)量達(dá)到 210件 /周； （ 2） A生產(chǎn)線加班時間限制在15小時內(nèi)； （ 3）充分利用工時指標(biāo)，并依A、 B產(chǎn)量的比例確定重要性。 例 41： 一個企業(yè)需要同一種原材料生產(chǎn)甲乙兩種產(chǎn)品，它們的單位產(chǎn)品所需要的原材料的數(shù)量及所耗費(fèi)的加工時間各不相同，從而獲得的利潤也不相同（如下表）。 ?為了彌補(bǔ)線性規(guī)劃問題的局限性，解決有限資源和計劃指標(biāo)之間的矛盾，在線性規(guī)劃基礎(chǔ)上，建立目標(biāo)規(guī)劃方法，從而使一些線性規(guī)劃無法解決的問題得到滿意的解答。這些指標(biāo)之間的重要程度（即優(yōu)先順序）也不相同，有些目標(biāo)之間往往相互發(fā)生矛盾。 40 引言 從線性規(guī)劃問題可看出： ?線性規(guī)劃只研究在滿足一定條件下，單一目標(biāo)函數(shù)取得最優(yōu)解，而在企業(yè)管理中，經(jīng)常遇到多目標(biāo)決策問題，如擬訂生產(chǎn)計劃時，不僅考慮總產(chǎn)值，同時要考慮利潤，產(chǎn)品質(zhì)量和設(shè)備利用率等。 ?求解線性規(guī)劃問題，首先要求約束條件必須相容，如果約束條件中，由于人力，設(shè)備等資源條件的限制，使約束條件之間出現(xiàn)了矛盾，就得不到問題的可行解，但生產(chǎn)還得繼續(xù)進(jìn)行，這將給人們進(jìn)一步應(yīng)用線性規(guī)劃方法帶來困難。 目標(biāo)規(guī)劃可根據(jù)實際情況，分主次地、輕重緩急地考慮問題。 A生產(chǎn)線每小時可制造 2件產(chǎn)品， B生產(chǎn)線每小時可制造 件產(chǎn)品。 要求按以下目標(biāo)制訂月生產(chǎn)計劃： （ 1）庫存費(fèi)用不超過 4600元； （ 2）每月銷售唱機(jī)不少于 80臺； （ 3）不使 A、 B車間停工（權(quán)數(shù)由生產(chǎn)費(fèi)用確定）； （ 4） A車間加班時間限制在 20小時內(nèi)； （ 5）每月銷售錄音機(jī)為 100臺； （ 6）兩車間加班時數(shù)總和要盡可能?。?quán)數(shù)由生產(chǎn)費(fèi)用確定）； 工時消耗 （時 / 臺） 項目品種 A B 庫存費(fèi)用（元 / 臺月） 利潤 （元
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1