第1頁共1頁命題人：審核人：大作業(yè)學(xué)期：至學(xué)年度第學(xué)期課程：最優(yōu)化方法課程代號：簽到序號：使用班級：姓名：學(xué)號：題號一二三四五六七八九十總分得分課程目標(biāo)目標(biāo)1……題號一、二、三、四、五……分值20、25、20、20、15……得分得分（目標(biāo)1）請從以下6種算法中任選一種，說明算法的來源、定義、基本思想和優(yōu)缺點(diǎn)，并給出算法步驟（包含算法流程圖）和例子（包含程序與運(yùn)算結(jié)果）。①禁忌搜索算法；②模擬退火算法；③遺傳算法；④神經(jīng)網(wǎng)絡(luò)算法；⑤粒子群算法；⑥蟻群算法。得分得分（目標(biāo)1）某工廠生產(chǎn)甲、乙兩種產(chǎn)品，已知生產(chǎn)這兩種產(chǎn)品需要消耗三種材料A、B和C，其中生產(chǎn)過程中材料的單位產(chǎn)品消耗量和總量，以及單位產(chǎn)品的利潤如下表所示。該如何配置安排生產(chǎn)計劃，使得工廠所獲得的利潤最大？材料甲乙資源總量材料A（Kg）3265材料B（Kg）2140材料C（Kg）0375單位利潤（元/件）15002500-（1）要保證工廠利潤的最大化，寫出相應(yīng)的生產(chǎn)計劃數(shù)學(xué)模型；（2）根據(jù)對偶理論，直接寫出該線性規(guī)劃的對偶問題；（3）采用單純形表法對該該線性規(guī)劃問題進(jìn)行求解，寫出詳細(xì)的計算過程；（4）采用Matlab軟件對該線性規(guī)劃問題進(jìn)行求解，寫出完整的源程序，并給出程序運(yùn)行結(jié)果；（5）討論當(dāng)材料B的資源總量發(fā)生變化時，該線性規(guī)劃問題的最優(yōu)解會如何變化？得分得分（目標(biāo)1）求解下列無約束非線性規(guī)劃問題（1）采用黃金分割法求解：min。初始區(qū)間為[-1.0]，精度為ε=10-4。（要求：采用黃金分割法進(jìn)行Matlab編程求解，寫出源程序，并給出運(yùn)行結(jié)果，列出迭代過程的數(shù)據(jù)表格）（2）采用阻尼牛頓法求解：。分別取兩個初始點(diǎn)：xA=(1,1)T，xB=(3,4)T。（要求：采用阻尼牛頓法進(jìn)行Matlab編程求解，并給出運(yùn)行結(jié)果，列出迭代過程的數(shù)據(jù)表格）得分得分（目標(biāo)1）求解下列約束非線性規(guī)劃問題：（1）采用罰函數(shù)法進(jìn)行求解，需寫出具體計算過程；（2）采用二次規(guī)劃方法進(jìn)行求解，需寫出具體計算過程，并進(jìn)行MATLAB編程，寫出源程序和運(yùn)算結(jié)果；得分得分（目標(biāo)1）（1）某商店在未來的4個月里，準(zhǔn)備利用它的一個倉庫來專門經(jīng)營某種商品，倉庫的最大容量為1000單位，而且該商店每月只能出賣倉庫現(xiàn)有的貨。當(dāng)商店在某月購貨時，下月初才能到貨。預(yù)測該商品未來4個月倉庫的買賣價格是不斷變化的，該商品每個月的具體購買和售賣價格如下表所示。假定商店在1月開始經(jīng)銷時，倉庫已儲存有該商品500單位。試問若不計庫存費(fèi)用，該商店應(yīng)該如果制定1～4月的訂購與銷售計劃，使得商店的預(yù)期獲利最大。（要求：建立動態(tài)規(guī)劃數(shù)學(xué)模型，并進(jìn)行各階段的求解。）月份（k）購買單價（ck）售賣單價（pk）110122983111341517（2）利用動態(tài)規(guī)劃方法求解下列問題大作業(yè)的注意事項如下：（注意事項僅供閱讀，在提交大作業(yè)前請刪除）期末考試的分?jǐn)?shù)由大作業(yè)完成情況（50%）、平時上課和作業(yè)情況（25%）、上機(jī)報告（25%）；提交內(nèi)容為電子版（同時發(fā)送word版和PDF版）和打印版各一份，文檔內(nèi)包括詳細(xì)的計算步驟、Matlab程序設(shè)計的源程序及其運(yùn)行結(jié)果；電子版報告由同學(xué)們自行通過郵件或者微信發(fā)送給任課老師，本人聯(lián)系方式微信同號），郵箱為mexwenhua@163.com（a.將Matlab源程序整理、分類、命名，并打包一并發(fā)送；b.郵件主題命名格式為：姓名+學(xué)號+最優(yōu)化方法大作業(yè)）；打印版報告另外提交，首頁姓名處需要手簽，請學(xué)委統(tǒng)一收齊后交予任課老師；電子版大作業(yè)提交的截止時間為7月20日前，紙質(zhì)版大作業(yè)可于暑假結(jié)束后第一時間交給學(xué)委；請各位同學(xué)獨(dú)立完成大作業(yè)，如有抄襲現(xiàn)象，一律嚴(yán)肅處理，如有雷