【正文】 10..)e x p (m i n3231543251254321?????????????????ixixxxxxxxxtsxxxxxfiiii桃李花園服務(wù)中心選址 初始點 x0=[20， 20] 設(shè) (ai, bi)(i=1~20)為第 i 棟住宅樓的坐標(biāo)； a = [ ]。 原最優(yōu)目標(biāo)值 f = 六 ,實驗布置 ? 實驗?zāi)康? ? 1) 了解最優(yōu)化問題的基本結(jié)構(gòu)和基本建模方法 。 opt(13)=6。%第一組約束條件 end g(7)=sum(x(1:6))e(1)。 for i=7:12 s(i)=sqrt((x(15)a(i6))^2+(x(16)b(i6))^2)。 f1=0。 線性規(guī)劃求解結(jié)果： 最優(yōu)目標(biāo)值 f = （噸千米） j 1 2 3 4 5 6 x1j(料場 A) 3 5 0 7 0 1 x2j(料場 B) 0 0 4 0 6 10 程序 function [f,g]=liaoch(x) a=[ 3 ]。 ① 當(dāng)料場位置為 (xj, yj)為已知時 , 上述模型為線性規(guī)劃模型。從料場 i向工地運(yùn)送量為 xij（決策變量）。目前有兩個臨時料場位于 A(5,1), B(2,7)，日儲量各有 20噸。 for i=1:n sx=sx+x(i)。ub=[]。b=6。 ② function [G,Geq] = cont2(x) G=(x(1)1)^2 x(2)。 0 1 2 3 4 5 6 7 8 901234567835476112016約束非線性規(guī)劃情形 ]。假設(shè)： 料場和工地之間有直線道路 目標(biāo)： 制定每天的供應(yīng)計劃，即從 A , B 兩料場分別向各工地運(yùn)送多少噸水泥，使總的噸公里數(shù)最小。 b1=[3000 2022 1000]。 0 0 12 0 0 6 0 0 8 0 0 60。 0 0 0 1 1 1 0 0 0 0 0 0。 a1=[1 0 0 1 0 0 1 0 0 10 0 0。 b1=[3000 2022 1000]。 0 0 12 0 0 6 0 0 8。 0 0 0 1 1 1 0 0 0。 a1=[1 0 0 1 0 0 1 0 0。這種動物的生長對飼料中的三種營養(yǎng)成分特別敏感，即蛋白質(zhì)、礦物質(zhì)和維生素。假設(shè)從料場到工地均有直線道路相連，（ 1）試制定每天的供應(yīng)計劃，即從 A、 B 兩料場分別向各工地運(yùn)送多少噸水泥，使總的噸千米數(shù)最小。這種動物的生長對飼料中的三種營養(yǎng)成分特別敏感，即蛋白質(zhì)、礦物質(zhì)和維生素。 ? 2) 線性規(guī)劃的求解方法 。 ? 3） 非線性規(guī)劃的求解方法 . 一 ,優(yōu)化問題的普遍性以及引例 1，無處不在的優(yōu)化 ? 每一個人，高致總統(tǒng)首相，總裁經(jīng)理，平民百姓，無不在做決策：該做什么，該怎么做，才能有最好的效果 ? ? 甚至自然中的動植物，也時刻面臨這樣的問題 . ? 類似的問題，還廣泛的存在于無機(jī)世界中 . 一 ,優(yōu)化問題的普遍性以及引例 看看下面的例子分別屬于哪一類？ a)證券的投資組合； b)國家經(jīng)濟(jì)發(fā)展戰(zhàn)略； c)產(chǎn)品規(guī)格、性能設(shè)計； d)球形的水滴； e)狼群的集體捕食； f)好的購物方案； g)物質(zhì)分子結(jié)構(gòu)； h)生物的身體構(gòu)造； i)乘務(wù)組排班表 。 需要的營養(yǎng)量 蛋白質(zhì)： 70克 礦物質(zhì)： 3克 維生素： 現(xiàn)有五種飼料，公司希望找出滿足動物營養(yǎng)需要使 成本 達(dá)到 最低 的混合飼料配置。 a 3 b 5 d 3 5 4 7 6 11 二 ,優(yōu)化問題建模的基本步驟介紹 在我們的生活中 ,始終有這樣的問題 :為了一定的目的做一些事情 ,我們可能要考慮有哪些重要的因素 ,這些因素和要完成的目標(biāo)之間有什么樣的關(guān)系 .也就是說 ,我們在做一個決定時 ,會注意下面的三個要點 : ? 目的是什么 ? ? 有哪些重要的因素 ? ? 這些因素和你的目標(biāo)之間有什么樣的關(guān)系 ? 二，優(yōu)化問題的表述 ? 目標(biāo)函數(shù) 對應(yīng)決策者而言 ,對其有利的程度必須定量的測度 , 在商業(yè)應(yīng)用中，有效性的測度經(jīng)常是利潤或者成本 , 但對于政府，更經(jīng)常的使用投入產(chǎn)出率來測度 . 表示有效性測度的經(jīng)常稱為目標(biāo)函數(shù) .目標(biāo)函數(shù)要表出測度的有效性 , 必須說明測度和導(dǎo)致測度改變的變量之間的關(guān)系 . 系統(tǒng)變量分為決策變量和參數(shù) .決策變量是指能由決策者直接控制的變量 . 而參數(shù)是指不能由決策者決定的量 .實際上，數(shù)學(xué)模型很少有能表達(dá)變量和有效性測度之間的精確關(guān)系的 . 實際上，運(yùn)籌學(xué)分析者的任務(wù)就是找出對測度有最重要影響的變量 然后找出這些變量和測度之間的數(shù)學(xué)關(guān)系 .這個數(shù)學(xué)關(guān)系也就是目標(biāo)函數(shù) . 二，優(yōu)化問題的表述 ? 決策變量和參數(shù) 我們稱對應(yīng)決策者可控的量稱為決策變量 ,決策變量的取值確定了系統(tǒng)的最終性能 ,也是決策者采用決策的依據(jù) .在系統(tǒng)中還有一些量 ,它不能由決策者所控制 ,而是由系統(tǒng)所處的環(huán)境所決定 ,我們稱之為參數(shù) . 二，優(yōu)化問題的表述 ? 約束條件 約束條件就是決策變量和參數(shù)之間的關(guān)系 . 約束集界定決策變量可以取某些值而不能取其他的值 .比如對應(yīng)生產(chǎn)問題 , 任何活動中 ,時間和物品不能為負(fù)數(shù) .當(dāng)然 ,也有一些優(yōu)化問題不帶約束條件 ,我們稱之為無約束優(yōu)化問題 .而在實際問題中 ,決策變量帶有約束是普遍的 . 三 ,優(yōu)化問題的分類 優(yōu)化問題的分類可以從幾個方面進(jìn)行 : 1,從變量取值的連續(xù)和離散可以分成 :連續(xù)優(yōu)化 ,離散優(yōu)化和混合優(yōu)化 2,從問題的線性非線性可以分為 :線性規(guī)劃和非線性規(guī)劃 3,從變量是確定性和隨機(jī)性可以分為 :隨機(jī)規(guī)劃和確定性問題 . ? John Von Neumann ? 約翰 需要的營養(yǎng)量 蛋白質(zhì)： 70克 礦物質(zhì)： 3克 維生素： 現(xiàn)有五種飼料，公司希望找出滿足動物營養(yǎng)需要使 成本 達(dá)到 最低 的混合飼料配置。 0 1 0 0 1 0 0 1 0。 0 0 0 0 0 0 1 1 1。 0 0 2 0 0 3 0 0。 b2=[5000 5000 5000 30000 16000 6000 3000 4000 1000]。 0 1 0