【天津大學】《運籌學》(精品課) P27 - 27. 應用舉例 教學錄像(1)

长安书院_
146粉絲
3 次觀看·2026年9月25日
AI 生成·可能包含錯誤
下面我們通過一些例子來介紹動態格化的一些應用
前面我們介紹動態格化的時候說過
動態格化是一個分析問題的一種方法
考察問題的一種途徑
因爲它沒有一個固定形式的模型
所以在我們動態格化的應用中
需要通過很多的實力來體現動態格化的方法
在具體問題中它如何體現
如何進行應用
那麼在這裏的話我們把一些應用的例子
適當的加以分類
當然這種分類本身並不見得很科學
只是給大家參考
我們在這裏的分類
主要還從它應用的領域的角度來劃分
同時兼顧用動態格化方法
在這一類問題的分析中
它的一些個特點
比如說在這些問題中
它的狀態一般的如何表達
它的狀態轉移的關係一般是什麼等等等等
那麼我們這中間最簡單的一個的話
我們先來看一看
就是屬於所謂的資源分配問題
當然在資源分配問題中
我們又把它分成幾類
其中的第一個就是所謂離散狀態和決策的
單一資源分配問題
也就是說在這個問題中
它的狀態變量和決策變量都是離散的
而且只有一種資源進行分配
這是一種最簡單的情況
它的問題的一般的提法是這樣
就是說設有某種資源
總量是a準備分配給n個部門
如果分配數量xi與di個部門
那的收益是gi xi
問您如何分配可以使總的收益最大
就是一種資源往每個部門每個部門分配
分配完以後都各自產生一個效益
那麼總的效益是每個部門效益之和
那麼這樣的話我們如何分配
使得收益最大
那麼這樣一個問題
我們可以表達成一個數學的形式
就是可以表達成一個規劃的形式
大家可以看到這裏的gi xi
就是di個部門分配給xi以後
然後它的收益 gi xi
總的收益就每個每個階段
n個階段整個加起來
希望最大
然後整個的帶分配的資源量
就一共只有a
所以分配給di個部門xi
那總的資源量應該就是a
當然這個應該大於零
這是一個簡單的說明
當然我們這裏一般的認爲
gi xi是第二個部門得到xi以後的收益
假定它是xi的一個不減函數
意思就是說我們這個問題簡單一點
你分給它的資源多一點
它產生的收益總會多一點
或者至多是不變
而不會說因爲分給它多了以後會變少
這樣的問題也不是不能做
在我們這裏簡單一點
那麼這樣的問題用動態化求解的話
其實我們先說一下一般的情況
那麼這樣的問題用動態化求解
肯定是首先階段把它分成n個階段
就是本身它這個問題階段不是十分的明顯
但是我們可以看作一個多階段決策問題
就像這個示意圖一樣
像這個示意圖一樣
就是我這a這個資源先到di個部門分一部分
然後剩下的再到第二部門
剩下的到第三部門等等
最後到di個部門
每分到一定的量
分給x1產生了收益
記憶x1等等
最後是這個總的收益最大
所以這個階段的話
我們就是把資源分配給dk個部門的一個過程
這個當然是k等於1到n
狀態這個狀態的量
以後我們結合具體例子再說
這個狀態的量的選擇
因爲要考慮無效效性和反映
這個問題本身的演變
所以我們是表示在給dk個部門分配之前
還剩有的資源量
對吧
就是你看我們這裏頭
這是表明給他分完了
一共A
給他分完以後到這
剩下總的多少
對吧
以這個作爲一個狀態的量
按理說在一會兒
我們的具體例子中
再給大家做一些解釋
爲什麼這樣做
對吧
所以這樣的話
我們要表達的話
可以這樣表達
對吧
這表達是A前面分了多少
還剩多少
對吧
當然對我的問題來講
也可以這樣表達
就是說我給後邊一共是多少
給後邊一共多少
這樣也可以
對吧
決策
表示分配給dk個部門的資源量
對吧
那就說我
給他多少
對吧
給他多少
這是決策
對吧
那麼在這個問題中的決策集合
是很簡單的
對吧
因爲
比如說在這裏頭
你一共剩下x2
s2
你可以全部的都給他
也可以一點不給他
對吧
所以他的決策集合
我們很簡單
對吧
這個決策集合
是這樣些xk
在0到sk之間
某一個值
對吧
狀態轉移
那這個也是比較簡單的
對吧
這個狀態轉移也很簡單
對吧
sk減去xk
對吧
我們從前面的圖
可以很容易看到
對吧
你到這以後
你給了他那麼多
那剩下的當然是
下一段開始
所剩的總量
對吧
階段指標
這是我們相對的一致條件
給了他那麼多
他產生的收益
這是作爲一致條件
對吧
在我們這個問題的指標函數
現在是階段指標的和的形式
對吧
那麼它的基本的地區關係
我們也很容易寫出來
對吧
這很容易
這是決策集合
決策集合
對吧
這是選了一個決策
給dk無門xk之後
產生的一個收益
對吧
然後同時發生的狀態轉移
在這裏頭
對應的這個狀態下
它在最後指標函數
我們利用這個
對吧
這是我們動態化的
基本的方法的一個體現
對吧
那麼因爲這裏是求和的關係
所以這個中間條件也是0
這中間條件也是0
對吧
下來我們結合一個具體例子
再看一看
對吧
某公司準備將某種高效設備舞臺
分配給所處的甲乙丙三個廠
各廠獲得此設備以後
可產生的效益如下表
問應如何分配
可使所產生的總效益最大
對吧
一共就是
一共就是舞臺
甲乙丙三個部門分
對吧
分完以後呢
產生的效益
這些根據實際的情況測一測
對吧
這個問題
能不能用一般的方法
其實也可以
但是問題是
它本身
這個收益本身
你不便寫出一個解析的表達式
對吧
也就是說我們這個
既然XI的話
你可以表達是有這樣的函數
但具體的話
你很難寫出跟XI是個什麼關係
對吧
所以在這裏的話
我們如果用一般的規劃的方式求解
就有些困難
所以我們用動態規劃的話
就完全可以
對吧
用動態規劃完全可以
對吧
這個問題就結合我們前面一般的情況下
就是等於是三個
對吧
三個部門
對吧
三個部門分配這些資源
對吧
下面我們看一下具體的
根據這個問題
這個具體的例子
我們看看怎麼做
對吧
那麼這裏的階段
一二三
對吧
依次分配給三個部門
對吧
然後狀態就說了
DK部門出
還剩下多少
決策
分配給DK部門
它的設備的臺數
這個問題
我們可以用簡單的示意圖來表達
對吧
就是這裏頭
一共五臺
對吧
到這兒分配X1
到這兒分配X2
到這兒分配給X3
對吧
然後狀態呢
你在這兒一共是多少
這是X1
到這兒一共是多少
X2
到這兒一共多少
X3
對吧
注意我們這裏頭選擇的狀態變量
它是滿足五後效性的
對吧
因爲大家可以想到
你到這裏隨便說
比如說這裏還有四臺
你分配給了它兩臺
那麼到這裏的話
就剩下了兩臺
沒有必要說原來一共剩多少
對吧
就是X1是多少
你們就沒有必要關心
對吧
如果這個問題
我們不是這樣選擇狀態
假如說我們以這個分配臺數作爲狀態
那本身它就不再滿足五後效性
對吧
因爲這時候大家可以想到
你在這兒的話
你說你分配給了它兩臺
那你到這兒能分配給它幾臺
這個你必須要看看它原來是多少
原來是多少
對吧
所以我們這裏頭選擇狀態
具有五後效性
對吧
這也給大家簡單解釋一下
那麼狀態轉移關係
剛纔我們說了
這是很簡單的
這跟一般的情況一樣
對吧
這個階段指標
就是分配以後產生的效率
這個在我們這個問題中
就是一致條件的一個表
對吧
一致條件的表
它的指標函數
這個是階段指標相加的關係
基本的地區關係
我們可以這樣來寫
對吧
但這個只有三個階段
很簡單的寫一下就可以
對吧
下面我們具體的來做一做這個問題
對吧
這是一致的表
我們爲了對照的方便
這是一致的表
我們先看第三階段
按繼續
第三階段
第三階段的話
可能的狀態
我們分析狀態即可
第三階段可能的狀態的話
其實我們不難理解
對吧
因爲這個問題的話
一共是五臺
對吧
到了第三個部門之前
對吧
它有可能就說
這五臺全分完了
對吧
我們不妨把這個
我們剛纔那個圖再畫一下
在開盤上畫一下
對吧
我們簡單的圖
我們示意的畫一下
這是整個的
這兒分
這是x1
到這裏
這是x2
到這裏
這是x3
對吧
這一共是五臺
這一共是這五臺
對吧
所以我們分析
這是k
k等於1
k等於2
k等於3
對吧
那現在我到這
第三階段
第三階段在這
對吧
在這的話
那這個時候
可能的臺數
對吧
因爲我這一共
這是
我剛纔我們說
這是s3
對吧
整個這兒
總的這是
這是s2
這個到這兒
總的是
這是s1
對吧
所以
到這兒
總的臺數
因爲這個問題
它並沒有說
限定最少給它多少
或最多給它多少
這沒有限定
對吧
所以這樣的話
你這五臺的話
也許在這兒都分光了
那到這兒
剩0
對吧
也許前面一點沒有分
所以到這兒還是5
所以我們可以想到
這裏的狀態集合
這個狀態集合
這就是0
1
2
3
4
5
都可以
對吧
都可以
對吧
那麼每一個狀態
我們要考慮它的
最優質百分數
對吧
但這個問題
我們大家想很容易的
對吧
因爲這是最後一個階段
最後一個階段
而且我們從
最後一個部門
從它的一致條件的表來看
就是你多給它一些
它的收益
一般的情況下會增加
至於
至於什麼
它不會減少
對吧
它根本不會減少
對吧
因爲大家可以看到
我們一致條件表
在這裏頭
看一致條件
你看
0
0這個
對吧
你給它隨着它
給它臺數的增加
它這個收益
是給這個的話
一個不減減數
對吧
那這樣一來的話
就是你有多少
你肯定最優的
就是要都給它
對吧
最優的都給它
對吧
所以在第三階段
你狀態是0
1
2
3
4
5
每一個狀態下的最優決策
很顯然就是
你這個狀態多少
你這個決策就多少
對吧
然後它的最優指標函數
因爲後邊沒有了
對吧
所以它的最優指標函數
就是這個階段指標
對吧
所以這樣第三階段的分析
實際上是比較容易的
對吧
我們當然也可以列表
像我們這個課件也可以列表
但實際上這個問題就是比較簡單
對吧
就沒有必要我們再做了
對吧
所以這個我們課件裏有個說明
這裏就剛纔給大家剪了
有個說明
對吧
那就說我們按照動態圖畫取決的話
就是說你由後往前
每一個階段的
每一個狀態的最優指標函數
和相應的最優後步次策略
對吧
至少就是在這個狀態下
最優的決策
如果你得到的話
那這個階段就算完成任務
對吧
這個階段任務就完成
對吧
所以剛纔我們算到那種程度
就算完了
就已經算了
接下來我們看看第二階段
對吧
第二階段可能的狀態集合
那是0、1、2、3、4、5
對吧
這跟剛纔一樣
我們回到黑板上
到這
可能的臺數
在這裏可能的臺數
對吧
因爲第一階段
這個沒有什麼特別的限制
對吧
就給他分配沒有特別限制
所以這樣的話
你五臺呢
也許都在這了
這根本沒給他
對吧
也許給他一個
這剩下四個
等等
也許是這五臺都給他了
所以這是0
所以第二階段的狀態集合
依然是0、1、2、3、4、5
對吧
依然是0、1、2、3、4、5
對吧
那0的時候的決策集合
0的時候的決策集合
那隻能是0
對吧
但是如果是1的話呢
如果在這隻有一臺
那麼這時候的決策集合
大家想想就有兩個了
對吧
你可以把這一臺給他
對吧
這決策是1
也可以這一臺呢
你不給他將來留在後邊
對吧
但是如果說這個狀態是1
你的決策是0
那麼狀態轉移到這就是1
對吧
狀態是1
如果你的決策是1
到這的話就是0
對吧
所以這個問題我們如果分析一下的話
我們列表分析的話也很容易
大家看我們這課件
對吧
如果狀態爲0
也就是說到了第二個部門
分配到第二個部門的時候
那麼整個的機器臺數的總量是0
那麼顯然
它分配給第二個部門也只能是0
對吧
那麼發生了狀態轉移
當然到了第三個部門前
依然是0
對吧
那麼這樣的話呢
它的本身的收益是0
對吧
那麼第三個部門
當狀態爲0的時候
它的自由值半順數當然也是0
對吧
所以這時候總的是半順數
對吧
就是第二階段狀態爲0的時候
它的自由值半順數依然是0
對吧
那麼當狀態爲1的時候
當狀態爲1的時候
我們可以想到
它的決策有兩個
一個是0
一個是1
也就是說
你在分配到第二個部門前的話
如果你還有一臺機器
那麼你可以把這臺機器
不分配給第二個部門
也可以分配給第二個部門
所以它的決策是0和1
那麼當決策是0的時候
我們可以想到
狀態轉移應該是1
對吧
也就是說這一臺
你第二個部門你不分配
那這樣的話呢
它就流到第三個部門
對吧
在第三個部門前還有一臺
那麼這時候的話
按照第三個部門
它的階段受益
或者說我們已經求到的
第三個部門
本身的自由值半順數
那麼當狀態爲1的時候
它的自由值半順數值
應該是4
對吧
所以這時候總的呢
應該是0加4
對吧
因爲第二個部門你分配給它0
所以它的階段值半是0
對吧
那麼如果這個時候的決策是1
也就是說
你把這臺機器分配給第二個部門
那麼這時候它本身的受益
也就是本身的階段值半應該是5
對吧
那麼發生狀態轉移以後呢
那大家知道
到了第三個部門的時候
那麼狀態轉移應該是
狀態應該是0
對吧
當然0的時候
它的自由值半順數值也是0
對吧
所以我們經過這樣比較的話呢
可以知道
這個時候是
這個決策是最好的
其他的意思來推
對吧
比如說如果狀態是5
如果狀態是5
那就是可能決策就多了
對吧
就是這個問題
對吧
你到這的話還有5臺
到這還有5臺
對吧
到這還有5臺的話
你給它多少
你可以給它0
對吧
那剩下到這就5
對吧
那看看它的效益多少
你要給它是1
那這剩4
怎麼多少
所以這個決策
0、1、2、3、4、5都有
對吧
那麼相應的狀態轉移
很容易得到
然後利用這裏已經得到的
自由值半順數
然後算
它的自由值半順數
對吧
這個我們在科學家裏也都有這個情況
對吧
在科學家裏最後也都有
對吧
狀態是5
狀態是5的時候
可能在決策
對吧
然後這是相應的階段收益
對吧
當然這裏頭如果再有一個
相應有個S3
可能更好了
對吧
這裏頭
看看
整個的利用這個狀態轉移
後邊的這個收益
然後比較一下
看看哪個最大
對吧
這是第二階段
第二階段
對吧
到了第一階段的話呢
首先我們知道
第一階段的狀態
狀態集合
對吧
這個大家很明確
對吧
到了這
狀態集合
會不會還是
0、1、2、3、4、5呢
大家想想其實不會
因爲這時候一日天天就5臺
就5臺都在這
對吧
狀態就是5
但是決策集合的話
那大家知道
可以給它0
可以給它1
可以給它2
可以給它3
你要狀態是5
你給它0
狀態轉移到這
5
利用這個
剛纔我們已經算出來了
狀態
第二階段狀態爲5的時候
自由值班人數
對吧
如果你這是1
那這是4
你利用剛纔已經得到的第二階段
狀態爲4的時候
自由值班人數
這樣可以求出
第一階段狀態爲5的
自由值班人數
這個我們在科技上
也是有個表
這個表
對吧
大家可以看到這樣
0
對吧
你這個狀態5
你給它0
那它產生受益0
那剩下的5呢
剩下的5個都在第二階段
所以它根據剛纔前面一個表
那這是21
對吧
如果是1的話呢
那它本身的效益是3
對吧
那狀態轉移
按照剛纔那個4
那這是16
對吧
那麼一次的推
這樣我們經過一個比較的話呢
我們可以看到
相應的自由策略有兩個
對吧
有兩個
對吧
因爲大家知道你看
這有一個
21
這個呢
7加4
這21
兩個都是最大的
對吧
所以得出兩個自由的一個策略
對吧
所以從這個得出的自由策略
就是023或者是21
也就是說
分配給甲場0臺
乙場2臺
丙場3臺
或者呢
甲2臺
乙2臺
丙1臺
這樣產生的
最大的收益是21
對吧
而且由這個我們可以看到
這個問題本身呢
它的自由解也不是唯一的
對吧
它的自由解不是唯一
對吧
但它的自由知識是唯一的
對吧
這是我們一個
非常簡單的一個例子
對吧
一個單一的一個資源
對吧
單一的一種資源
對吧
往幾個部門分配
對吧
而且它的狀態
決策
都是離散的
一個最簡單的問題
這樣的問題
還有其他的一些應用
對吧
這個我們科技上
有一些
大家可以簡單的參考一下
對吧
下面我們再看
另外一個問題
就是說
我們狀態決策
是一個連續情況
對吧
其實它也是一個
單一資源分配問題
對吧
這個我們剛剛講
動態國家的時候
提出一個例子
對吧
就是一個
機器負荷分配問題
對吧
我們看看
這是剛纔我們
舉的一個例子
對吧
這是這個問題本身
對吧
這個在我們
舉例的時候
已經給大家這個
說一個情況
對吧
再重複一下
就是說
可以高低兩個負荷壓生產
對吧
高負荷壓
產量高
但是這個完好率低
對吧
就壞的快
對吧
低負荷的話呢
產量低
但是這個壞的慢一點
對吧
所以完好率高一點
對吧
所以如果初始的話
有一千臺機器
我們先要決定
每一年年初
你到底是分配
高負荷多少
低負荷多少
對吧
這樣求得五年之內最大
對吧
我們說這個問題本身
不一定很符合實際的
但是在實際問題上
某一個方面
可以這樣
對吧
那這個問題
定性的想一想呢
定性的想一想
它確實有一個
最優的方案存在
對吧
因爲大家想
如果說
你每年都是高負荷運行
對吧
也可能在一定的情況下
是最好
對吧
但是也可能
它就不一定好
爲什麼呢
儘管你高負荷運行的話
它的產量高
但是它壞得快
這樣到後來的話
你可能好的機器
沒有多少
對吧
那麼都是低負荷運行的話呢
那顯然不是最好的
因爲最後一年
你總不會讓它低負荷運行
對吧
就考慮五年
對吧
最後一年
那誰都會知道
我要拼命的讓它賺
讓它高負荷運行
讓它產量高
對吧
所以這裏頭中間
就是怎麼樣
這個安排它
有一個最優的一個考慮
對吧
那這個問題
我們看看
它的基本的一些情況
對吧
這個前面
我們在
介紹這個例子的時候
都有一個示意圖
這大家可以參考一下
對吧
這裏呢
按照動態文化的
基本的一些個做法
我們看看
階段
這個問題本身就有階段
對吧
本身就有階段
對吧
所以這個地科研處
安排機器的一個過程
對吧
狀態的話呢
地科研處
完好的機器臺處
對吧
這裏丟了個字
對吧
這個決策是
表示地科研處
投入高負荷的機器臺處
對吧
那麼投入低負荷的話
當然就是
減去XK
對吧
一共是SK這麼多
一共是
完好的這麼多
你投入到高負荷
是XK
那剩下的當然是低負荷
對吧
狀態轉移
這個根據我們
一致條件的完好率
對吧
你看
高負荷情況下的話
只有
百分之七十
是好的
對吧
剩下這個低負荷運行的話
有百分之九十好的
所以
到了下一年
到了DK加一年
那麼完好機器臺處
和SK的關係
那應該是這樣的關係
對吧
這是狀態轉移方程
對吧
階段指標
對吧
這根據一致條件
高負荷運行的話
產量是8
低負荷運行
產量是5
對吧
那麼指標函數和階段指標的關係
當然是相加的關係
對吧
相加的關係
對吧
那基本的地推關係的話
是這樣的關係
對吧
基本的地推關係
這樣的關係
對吧
這個也是相加的問題
所以中端條件也是0
對吧
這個可以從5到1
對吧
這個問題我們注意它的特點
對吧
因爲它是一共1000臺
如果我們像剛纔資源分配問題一樣
我們每一個一個的寫
那就是非常麻煩
所以在這個問題中呢
我們把這個狀態決策
我們做一個連續欄來看
對吧
這樣會方便一點
那麼作爲連續欄看的話
就有些特點
我們大家注意一下
對吧
我們說過自由指標函數
對吧
在這裏我們可以看到
每一個階段
我們最後得到的
確確實實
它的自由指標
確實是一個函數
是一個狀態的函數
對吧
然後通過這函數
逐漸逐漸地迭代
對吧
最後到了初始的那一年
因爲你狀態是一致的
這樣就可以得出結果
對吧
所以這個我們看看它的具體的
我們k等於5
對吧
逆序
那根據地推關係的話
k等於5
等於是這個階段指標
加上狀態轉移以後
第六階段
第六階段中間前提是0
對吧
所以這個就是
那具體到這個的話呢
那就是第五階段的
它的階段收益
對吧
所以我們把它具體化
第五階段的階段收益
具體化
對吧
那這個時候就是說
你第五階段的話
你剩下的完好機器臺數
是S5
那現在你要決定
你X5
也就是決定
這個有多少臺機器高幅運行
對吧
這是它產生的收益
因爲中間是0
所以這個就是最優質版函數值
對吧
那要看看
X5在0到S5之間
取哪一個值
會使得它最大
這是個非常簡單的問題
對吧
我們把它這個整理一下
整理成這樣一個函數
對吧
那這個函數
當X5
在0到S5
這樣一個區間裏頭
取什麼值
它得到最大
這是個非常簡單的一個
一個求質感的問題
對吧
因爲它是個線性函數
我們注意到
它這個係數是個正的
所以顯然在這裏頭
X5應該取之是S5
取之S5
它獲得最大值
對吧
但這個最大值本身是個S5的函數
對吧
所以我們很容易得到
你看
X5最優的結測
等於S5
那麼第五階段的最優值版函數
是8S5
8S5
現在它的值
我們不能確定
因爲現在S5到底是多少
並不知道
對吧
就是因爲演變演變
到了第五年初
完好機器臺
現在我們還不知道
因爲我們還沒有做完
對吧
那這是我們第五
第五階段
剛纔我們說了
每一個階段可能的狀態
以及這個狀態下的最優結測
我們得到了
那這就做完了
所以這裏已經做完了
對吧
已經做完了
但S5本身取之
我們不知道
我們也沒必要一個個把它列出來
對吧
加上看K等於4
對吧
K等於4一樣
我們按照基本的地區關係
對吧
然後在這裏的話呢
大家注意
因爲S
因爲F5
F5已經求出來
對吧
F5已經求出來
所以把它代進去
對吧
我們把它代進去
代進去
然後利用狀態轉移的關係
還有把這個階段
把這個階段值包
也都寫出來
就是這個V4
也把它寫出來
對吧
也把它寫出來
這裏頭大家注意
這是8S5
這不就是F5
F5把它代在這裏
對吧
然後這樣的話呢
我們S5
S5又可以通過狀態轉移關係
把它寫成
S4和X4的關係
對吧
你看又把它
8對的
又這個
這個S5
利用狀態轉移
寫成這個
於是這個
我們看一看
它這個本身呢
又變成了一個什麼
變成了一個
S4和X4的一個函數
對吧
而這裏的話呢
我們要決定的話
就是X4
在0到S4之間
那麼取什麼值的時候
最後這個函數
得最大值
對吧
但這個函數最後得到的
肯定是一個S4的函數
是一個S4的函數
對吧
這個我們經過整理的話
的這個
很顯然跟剛纔一樣
因爲它的係數是正的
所以我們馬上可以得出
在這種情況下
就是
X4在這個區間裏頭
那麼
如何使得取最大值
當然是
X4應該等於S4
對吧
所以這樣的話我們就可以得出
你看
最優的決策
是S4
同時我們可以算出S4的值
對吧
這個值也同樣是一個
狀態的一個狀態變量的函數
對吧
13.6S4
對吧
所以這樣我們已經看出
這個問題的基本的規
基本的規則
下面一樣
下面我們再看
K等於3
一樣
對吧
這個我們就是
課間裏也簡單一點
就是同樣
我們把這個
階段指標寫出來
這個呢
利用我們剛纔得到的
剛纔得到的
它是一個S4的函數
對吧
同時把S4
利用狀態轉移關係
再變成S3和X3的關係
然後加以整理
得到這樣一個關係
對吧
得到這個關係
對吧
在這裏我們同樣可以看到
X3在0到S3之間
取哪個值
使得它最大
顯然是應該取S3
取S3
對吧
所以這樣的話我們得出
最優的決策
還有
最優質的函數值
K等於3
對吧
然後下面K等於2
一樣
對吧
這個過程我們再進一步
簡單說一下
這樣經過整理以後的話
大家可以看到
在這裏的話呢
在這裏的話就不一樣了
在這裏的話
X2在0到S2之間
取什麼值
使得這個函數值達到最大
因爲它的係數是個負的
所以它應該取0
對吧
所以這個的話
最優的決策應該是0
那這個數是20.8S2
對吧
這部分是0
等於它
對吧
下面K等於1
對吧
K等於1
對吧
第一年初
第一年初我們還是一樣
利用基本的遞退關係
狀態轉移
階段值班
對吧
最後得到這樣一個關係
得到這個關係
對吧
在這裏
X1係數是個負的
所以顯然最優的決策應該是0
對吧
最優的決策應該是0
對吧
這應該是0
對吧
那麼這個0的話
我們可以得到
最優值班函數是23.72S1
那麼這個問題
S1本身是確定的
S1本身
年初
1000臺
對吧
所以這時候把S11000帶進去
得到這個值
對吧
得到這個值
對吧
當然有這個
我們每一個階段的
最優的決策
其實我們也可以得出
每一個階段的
它的狀態值
對吧
當然這個問題
並沒有什麼要求
我們可以把它得出來
對吧
所以這個最優的策略
你看
第一年初
這個是0
這是0
然後這是S3
S4
S5
這什麼意思
就是說
這個問題
第一年初
都在低幅度運行
第二年初
也都在低幅度運行
以後三年
有多少臺好的
都在最高幅度運行
對吧
有多少臺好的
都在高幅度運行
這個
我們如果想想這個問題
直觀的也是很對的
對吧
開始稍微慢一點
對吧
到後邊
都高幅度運行
對吧
特別是最後一年
肯定都要高幅度運行
對吧
所以對這個問題的話
當然還有幾個教材
做一個更一般的討論
就是說
根據它的一致條件
那些係數
直接算出那個轉折點
對吧
但我們這是一步步算的
對吧
但我們肯定也有可能是
所有的情況都高幅度運行
這也有可能
對吧
當然
所有的情況都是低幅度運行
那是不可能的
對吧
那麼這是最優的計劃
從這最優計劃的話
其實
我們也可以
你看這高幅度運行
多少
低幅度運行多少
對吧
這從中也可以看出
它的狀態轉移的關係
對吧
這總產量是23720
對吧
那這個問題的特點
我們一開始說
就是它這裏
我們把狀態和決策
是看成連續量
對吧
它是通過一個
狀態的一個函數
來進行逐次的迭來
對吧
最後得到一個結果
對吧
這是這個問題的特點
它本質上
雖然也是一個資源分配問題
但是它本身有個特點
對吧
這個是
大家注意一下
對吧
第三個例子
我們很簡單的說一下
對吧
是一個一般的揹包問題
其實呢
它是資源約束條件
稍微複雜一點的
一個單一資源分配問題
對吧
因此它和我們
第一個例子
其實沒有什麼
太本質的區別
所以在我們這裏
就很簡單的把它說一下
對吧
就是我們一個
整數揹包問題
作爲例子
對吧
就是在我們
現行文化那章裏頭
應該談到過
靈異揹包問題
對吧
但這裏頭我們一個
整數揹包問題
因爲我們書上有個例子
是個整數揹包問題
對吧
那麼它可以一般的
表現成這樣的情況
對吧
這裏的vi是第i種物品的
價值係數
對吧
然後wi的話呢
是它的重量係數
然後w是總的限制
對吧
大家可以看到
這是一個總的重量限制
對吧
但這裏xi是整數
也就是這個東西
你裝一件
裝兩件
裝三件
對吧
每裝一件
它的重量是wi
對吧
每裝一件
所以你各種n件物品
你都
這個裝多少
最後的話
那就說
它的總的重量
你不要超過了
重量限制
對吧
而且收益呢
希望它最大
對吧
你每個裝了幾件
然後它就有個收益
這不同的東西
你各裝幾件
這樣的話
收益加在一起
是最大
對吧
那麼
剛纔說了
這個問題和單一的資源分配問題
沒有什麼本質區別
對吧
就是有些個表達
略微複雜一點
對吧
所以大家我們看一下
對吧
在這個問題中的話
具體的例子
在我們教材上是例9.8
對吧
這個我們下邊的表達
是按照一般的
就是有n種
有大n種
對吧
那我們的例子中
本身是大n等於3
對吧
它那個裝穿問題
它就是三種活物裝穿
對吧
所以這個階段的話
也是一樣
跟我們那個開始
這個例一一樣
把它看成一個
你是n個東西要裝
對吧
我的總的重量
這n個裏頭裝多少
裝多少
所以我也看成一個
就是說
n個階段的
這樣一個多階段決策
對吧
所以這個是
這個可以k等於1
對吧
那狀態也是一樣
狀態跟那一樣
你到了哪一個階段
哪個階段之初
它剩下的
總的這個
比如說重量的
那個餘度還多少
對吧
按我們說那例子的話
就是你裝了第k號貨之前
你那個船
你剩下多少噸位
對吧
你整個的重量那麼大
那你已經裝完了
還剩下多少
這是這個狀態
對吧
這是狀態
決策的話呢
在我們這裏就說
它的件數
對吧
但是它是個整數
它去整數
對吧
所以這個決策集合呢
不是簡單的0xk
不是簡單的
大於等於0
小於等於sk
對吧
而是因爲sk是一個
重量的一個
是一個噸位的
或者一個重量的
剩餘的一個量
對吧
那麼sk呢
是你裝幾件
所以要把那個除一下
它的重量係數
除一下你第k件物品的
重量係數
對吧
而且這個呢
你只能取整
對吧
因爲它只是按取整來做
所以我們這個
很簡單
對吧
這個符號
這是取整數
對吧
狀態轉移的話呢
也是稍微有一點差別
因爲這裏頭
不是簡單的sk
減去xk
因爲這是你那個
重量的數
對吧
這是件數
所以要乘這個係數
對吧
本質上並沒有什麼變化
本質並沒有變化
對吧
然後階段指標
對吧
階段指標
這應該是這樣來表達
對吧
這是指標函數
和階段指標
也是相加的關係
對吧
這是基本的遞推關係
對吧
那麼這個問題的具體求解呢
我們在這裏就不再說了
大家可以參考調材
對吧
注意它的本質上
和這個
呃
單一資源的那個
我們剛纔的第一
實際上是一樣的
對吧
就注意一些個
它的一些個
呃
狀態集合
特別是它的決策集合
對吧
它的決策集合情況
注意一下就可以了
下來我們再舉一個
所謂符合系統
工作可行性問題
對吧
呃
這個例子主要是要突出一下
呃
因爲前面的話
我們幾個例子
它的指標函數和階段指標
都是相加的關係
對吧
它都是相加的關係
對吧
呃
在我們這裏呢
我們從這個題目可以看到
它的是個可行性問題的話
那
呃
它這個階段指標和
指標函數和階段指標
相乘
相乘的關係
對吧
那麼爲了更好的理解這個問題的話
我們有些個
關於可行性的最基本的問題
給大家做點介紹
對吧
咱們先看看這個問題一般提法
對吧
這個問題的一般提法是這樣
就是設某個工作系統
由n個部件串聯而成
爲了提高系統的可行性
在每個部件上裝有備用件
以至
部件i上裝有xi個備用件時
它的正常工作的概率是pix
每個部件的備用件的價格是wi
那系統要求總成本不超過w
問應如何安排備用件
可使系統可行性最高
對吧
這是一個問題提法
它下邊我們
有些個基本的關係
大家如果
清楚的話
可能更好地理解這個問題
對吧
呃爲了更好的理解系統的可行性呢
我們把這個
可行性的一些相關的概念
做一個簡單的介紹
系統的可行性指什麼呢
指系統
在規定條件
規定時間
完成規定功能的能力
對吧
我們教室裏的這個
照明的燈管
對吧
那麼它的可行性
我們怎麼說呢
在規定的條件
電壓
對吧
電壓應該225
當然有個可以有個
有個這個範圍
規定的時間
比如它的壽命2000小時
在2000小時內
完成規定能力
它能發出多少光來
對吧
我們的光
光的物理上光的量來來衡量它
對吧
這是它的可行性
對吧
你不符合它的規定條件
那你不能說它壞了
那不好說
對吧
那麼可靠度的話呢
就是在規定的條件
規定時間
完成規定功能的可能性
對吧
所以我們這裏的可靠度
用一個概率值來衡量
對吧
用一個概率值來衡量
對吧
下面我們看看
最簡單的一些個
可行性的一些系統
對吧
一個是串聯繫統
串聯繫統就是
由n個環節
或者n個物件
對吧
串聯而成
串聯制
對吧
像這個是第一個
第二個
然後一直到第n個
串聯起來
注意這個串聯和物理上的串聯
不見得是一致的
對吧
它有的時候就是
從可靠性的角度來說
是串聯的
換句話說
你這個系統
中間任何一個壞了
它就壞了
對吧
最簡單呢
我們教室的燈
大家想到我們的燈
這個燈管本身
對吧
還有它本身的比如插座
還有它的啓動器
還有開關
對吧
雖然它的電路上
有的地方是並聯的
有的地方是串聯的
但是從可靠度的角度來講
可靠性的角度來講
那麼這幾個環節
都是串聯的
因爲大家知道
這裏頭任何一個
發生了故障
燈不亮
對吧
這個燈就不亮了
對吧
所以這個我們很容易理解
那麼這個時候
整個串聯繫統的
總的可靠度
等於什麼呢
等於每個每個可靠度
相乘
對吧
這個大家很容易理解
所以我們在一些個
要求可靠度很高的
一些系統中
對吧
那麼每一個部件
它的可靠度要求
相當高
對吧
有時候要求到
這是零點九九九九
好幾個九
對吧
因爲大家想想
如果說你十個部件
你在一個系統裏
是十個部件
是個串聯繫統
如果你每個部件的可靠度
只有零點九
那你零點九乘零點九
乘十次
那你整個系統可靠度
你沒多少了
對吧
那就不好用了
對吧
所以這是一個
串聯繫統的情況
對吧
相乘
這也體現在我們
這個問題的例子中
對吧
一個特點
就是將來我們的
指標函數和
階段指標的關係
是相乘
主要來自於這裏
對吧
還有個並聯系統
對吧
並聯系統的意思就是說
我爲了使整個的系統
可靠性提高
我這一個部件
比如它有可能
發生故障
我跟它並聯一個
對吧
那麼這樣一來的話呢
我如果並聯了N個的話
我這個環節
只要有一個工作
那我這個環節
就能工作
對吧
只要一個工作
我就可以工作
對吧
那麼在這種情況下的話
我們可以看到
整個的可靠度
怎麼考慮呢
因爲大家知道
如果它的可靠度
是2的話
那麼它的失效的概率
那就是1-2
1-2
對吧
只有當它們
都失效的時候
都壞了
那麼這時候
才整個不工作
對吧
所以它整個
都壞的概率
整個都壞的概率
那就是
1-2的N次方
對吧
所以這樣的話
我整個系統的
可靠度呢
應該等於
1減去這個
對吧
減去這個
對吧
所以大家可以想想
我比如它本身的
可靠度不高
只有0.9
那我並一個的話呢
那就是0.9
它本身失效
是0.1
兩個都失效的話呢
那就0.01
對吧
我要是並上
四個5的話
那它這個失效的概率
就是0.0001
那我整個系統
就可靠多了
對吧
當然這具體的
並聯的方式呢
有的是直接並聯的
還有一些
其他的形式
是在可靠性的
一些理論中
一些的技術中
都有
我們這裏就不再多說
對吧
那麼再看一個
所謂的符合系統
對吧
符合系統
對吧
也就是說
我本身呢
咱們看這個示意圖
本身是三個環節
對吧
三個環節
每一個環節呢
我爲了提高
它的可靠度的話
我都可以通過並聯
一些的相應的元件
來達到
對吧
你第一個環節
我可以並
原來有一個
最起碼有一個
我可以再並一個
可以再並
對吧
第二個我也可以再並
第三個再並
對吧
所以這樣的話
大家可以看到
每一個
環節本身的可靠度的話
是什麼呢
按照我們剛纔說的
這是個對聯繫統
對吧
但是你整個的系統呢
作爲這三個環節來講
它又是個串聯繫統
對吧
所以它整個的可靠度
又是每一個環節
每一個環節
它的可靠度相乘
相乘
對吧
那回顧一下
剛纔我們那個問題的
提法就是這樣
就是你有限的
比如有限的資金
那你設計一個系統
對吧
那你說
你在這裏頭
你爲了提高可靠度
你可以並一個
在這兒呢
你可以並一個
在這兒也可以並一個
但有時候還可以並倆
對吧
或者三個
對吧
那就說你的資金怎麼分配
你是在這裏頭並一個呢
還是在這裏並
對吧
這樣使得我整個系統
總的可靠性最高
對吧
那就是我們符合系統可靠性
就是這樣一個簡單的提法
對吧
下面我們看看這個例子本身
對吧
看看這個例子本身
對吧
它的一個系統
由三個環節串聯構成
每一個環節至少有一個元件
對吧
分別計爲一一一二一三
對吧
這至少一個大家很容易清楚
因爲你一個都沒有
它肯定不工作
對吧
那麼爲了提高系統的可靠性的話
那麼各個環節
可用同樣的元件並聯
以至這三種元件的可靠度
以及價格
這是一個表
對吧
那麼要求設計中
所有元件的總費用
不超過105元
那麼如何設計
使系統的可靠性最大
對吧
就我一共有105塊錢
對吧
現在的話呢
這個
這個元件30塊錢
這個是15塊錢
這個20塊錢
每個元件的可靠度
這裏都有
我怎麼設計的系統
對吧
當然了
這個你肯定得
每一個
每一個環節至少有一個元件
對吧
這是肯定的
剩下的話
就是你剩下那點錢
每一個環節
至少有一個元件的話
得至少多少錢
30
加15
加20
對吧
這得65塊錢
這65塊錢必須得花了
對吧
剩下的話
就是那40
那40塊錢
看看怎麼用
對吧
那40塊錢
看看怎麼用
就這個問題
對吧
所以比較簡單一點
所以這個問題我們看看
它的示意圖還是這個
還是這個
對吧
至少得有一個元件
剩下的那40塊錢
看看是往這並啊
還是往這並啊
往這並啊
並幾個
對吧
這樣我整個系統的
高度是最高的
對吧
所以這個問題
我們可以這樣簡化一點
對吧
你看我們說過
每一個環節至少有一個元件
所以佔用65塊錢
因此這個問題呢
可以如何利用剩下的40塊錢
在原有一個元件的基礎上
我們這裏叫一個
再並點一個
原來有一個
再並上一個
對吧
原來有一個
再並上一個
對吧
那麼使得這個整個系統的
靠性自大
對吧
我們和利益對照的話呢
那麼這個問題
本質上
它仍然是一個單一資源的
分配問題
對吧
只不過它的指標函數
等於階段指標的相乘
而不是相加
對吧
那具體的過程我們看看
這個階段
這個我們就不用說了
這個肯定分成三個階段
這個裏面沒有寫
對吧
狀態的話呢
那就是這樣
一共40塊錢
你前面用了多少
前面用了多少
還剩多少
對吧
當然前面用了多少
是前面已經有一個基礎上
再並一個
那個一共花了多少錢
對吧
所以這裏是DK一個環節前
對吧
可用的總費用
對吧
可用的總費用
決策
DK一個環節
你原來有一個
你想再並聯
再並聯原件的個數
對吧
再並聯原件的個數
這是一個
一個整數
對吧
決策集合
這個一樣
對吧
因爲你
一共你剩下這麼多錢
對吧
到了DK一個環節上
那它的一個原件的成本是CK
所以這樣的話呢
你除一下再取個整
這是你
你可能並的這個個數
對吧
你這還是
這還是表示取整
對吧
這個有點像我們那個揹包問題的情況一樣
對吧
狀態轉移
狀態轉移的話
這是SK加1等於SK減去這個
對吧
原來還剩這麼多錢
用了這麼多
你給下邊
給下邊
對吧
這個階段指標的話呢
階段指標就是DK一個環節
DK一個環節
本身的可靠度
對吧
因爲原來就有一個
如果你再並一個
你再並SK個
那這時候
這叫並聯系統來看
我們前面介紹的並聯系統
所以它的可靠度這麼多
對吧
然後指標函數和階段指標的關係
剛纔說了相乘
這是相乘的關係
對吧
相乘的關係
對吧
然後它的基本的對推方程
注意這裏是相乘
這裏相乘
對吧
中等條件應該是1
對吧
這是相乘
中等條件是1
對吧
這是這個問題的基本特點
對吧
下面我們看看這個問題的具體的求解的過程
還是按照逆序
按照逆序來考慮
對吧
K等於3
對吧
總的費用只有40塊錢
那麼
E1的價格是30
E2的價格是15
對吧
所以我們這個問題也是一樣
討論它的這個狀態集合的時候
雖然本身
當然我們可以把它作爲離散的
一塊錢一塊錢做
對吧
但是在這裏呢
我們看作連續的
其實也未嘗不可
但這個連續的話呢
其實我們又可以進一步怎麼樣呢
就是根據我們
前面的一些
根據我們的一些已知條件
根據前幾個階段的情況
對吧
根據前幾個階段的情況的話呢
那麼我們可以分析一下
這個狀態集合
對吧
我們分析一下它的狀態集合
對吧
因爲這個問題
這個一樣
你這個
一共你是三個環節
一共是三個環節的話
對吧
我們也可以利用剛纔我們這個
這個來看
對吧
一共這三個環節
但這裏頭不是
不是五了
這是一共是
一共是40塊錢
對吧
這個地方可以
這一共40塊錢
對吧
40元
對吧
這個的
這個的價格呢
是
這是30
對吧
我得簡單的寫一下
這個這是30
30塊錢一個
這個的價格的話呢
是15
對吧
這個是20
對吧
簡單的來看一下
那你這個
你想想
到這兒可能
一共40塊錢
剛纔說原來已經有一個
你就剩下40塊錢
那麼
到這兒的話
你可能剩的錢數
可能剩的錢數
對吧
咱們可以想到
你看
如果這兒不併聯
這兒不併聯
這40塊錢都在這兒了
對吧
如果這兒並聯一個
這兒並聯一個
這兒呢
它就不夠了
對吧
它也不可能再並聯
所以這兒就剩下10塊錢
對吧
如果這個不併聯
那這個並聯一個
這裏並聯一個的話
這還剩下25塊錢
對吧
那這個如果並聯兩個的話呢
這個40塊錢
它並聯兩個的話
那這還剩下10塊錢
對吧
所以這樣的話
我們很容易把它
本身
本身這個
狀態集合
這個狀態集合
我們可以把它
搞得很清楚
對吧
狀態集合
要的40
最多要40
還有可能的話呢
你這兒並聯一個
剩下25
還有一個
或者是它並一個
或者並兩
都是剩下10塊錢
對吧
所以這樣的話
我們就可以把這個
狀態集合
狀態集合分析清楚
這樣我們就分析比較方便
對吧
所以我們這裏頭
科學家也有
對吧
你看等於10
第一個環節再並聯一個
或者第二個環節並聯兩個
剩下10
對吧
第二個環節並聯一個
對吧
第二個環節都沒並聯
對吧
這時候它就是剩下40
對吧
再一個
這個問題也一樣
所以第三個階段來說
第三個階段來說
對吧
你剩下這麼多錢
後邊沒了
對吧
爲了整個提高系統的考慮性的話
肯定你剩下多少錢
儘可能的給它多並聯
對吧
這是肯定的
你剩下40塊錢
你給它並兩
對吧
你剩下25塊錢
你給它並一個
對吧
這是肯定的
這跟我們剛纔資源分配問題那個一樣
對吧
因爲這個可靠度本身
它也是給你資源量的本身
它也是一個增含數
對吧
你給它並的多
它肯定可靠度就高
對吧
所以這樣的話
作爲最後一階段的自由值班函數值
和自由決策
我們也很容易得到
很容易得到的
對吧
下面我們回到科學家
我們來看一下
對吧
你看
F3 10
對吧
就是第三階段狀態是10的時候
那這時候的決策只能是0
只能是0
對吧
因爲10塊錢你不夠了
它15塊錢才能並一個
那隻能是0
對吧
所以這時候第三階段的這個階段指標
那就是這個
而第三階段的階段指標
實際上也就是它的自由值班函數
對吧
所以這樣我們算出來是0.85
那最後決策是0
很顯然
因爲你10塊錢不夠了
對吧
10塊錢不夠了
對吧
如果狀態是25
狀態25
那麼這時候很顯然
最後決策就是一個
對吧
當然你25的話
從決策集合來講的話
你可以給它並一個
也可以不給
但剛纔我們分析出來
最後的肯定是要給它並一個
對吧
因爲它最後一個了
對吧
所以這樣的話我們算出來
這就是這個xk等於1了
對吧
所以這樣算出來的
因爲你並聯一個
所以它顆數提高了
0.9775
對吧
那最後決策是1
如果是40的話呢
它可以並聯兩個
可以並聯兩個
對吧
所以這樣的話
我們一樣可以算出來
這是0.9966
這個最後的決策是2
對吧
這樣一來的話
我們就說第三
第三階段
對吧
可能的狀態
每一個狀態的
它的自由值半數的最後決策
我們都可以得到
對吧
可能的狀態是10
25
40
然後相應的最後決策
那也都知道了
對吧
所以這就完成了
現在我們到第二階段
對吧
到這的話
同樣分析分析
這可能的狀態
分析分析
這可能的狀態
一共40
對吧
它如果並一個
這就剩10塊錢了
它如果不併
這40塊錢都在這
只能這兩種情況
對吧
只有這兩種情況
對吧
所以從這裏我們可以看到
在動態固化的分析中
我們要適時的來注意
適時的來注意
就是說
我們這個狀態集合
決策集合
也是很必要的
對吧
那下來我們在科技上
我們再看看
第二階段
對吧
所以它的可能的狀態
10或者40
對吧
那10
到第二個環節
只有10塊錢
那第二個環節
它的價格是15
所以根本就不可能
不可能再並
所以只能是
決策只能是零
對吧
那麼狀態轉移的話
這是10
對吧
你到這
到這10塊錢
它肯定也不行了
不行的話
剩下10塊錢到這
剩下10塊錢到這裏
所以利用這裏
狀態爲10的
最優質的函數
把它算出來
對吧
利用狀態爲10的
因爲前段
這個後邊的第三階段
我們已經算過它
對吧
所以這個我們可以表示這個
這個最優質的纔是零
對吧
然後是40
40的話
那我們可以看看
這有幾種情況
對吧
40
你說到這
它沒有並
到這隻有40塊錢
40塊錢的話
它本身的價格是15
所以我們這裏可以想到
這個決策集合
可以給它並一個
也可以給它並倆
也可以一個並
對吧
一個並
對吧
所以這裏的決策集合的話
是0
1
2
對吧
那如果是0
狀態轉移到這
40
7-15
這剩下25
對吧
如果是2
如果是2的話
那用到30
這是10
對吧
如果是0
那40都在這
40都在這
對吧
所以這樣的話
我們在計算的話
我們回到課件上
我們大家可以看到
這時候你看
算F2-40
就是狀態
第二階段狀態是40的時候
它的最優質半數值
那這時候
我們的決策集合
在這裏我就直接寫了
對吧
就是0
1
2
對吧
然後分別產生的階段收益
就是這個環節本身的
它的高度
然後在狀態轉移到S3
因爲S3已經得到的最優質半數值
對吧
那麼再具體一點
我們這裏你看
0的時候
這是它的階段指標
乘上狀態轉移
這是F40
對吧
然後1
那狀態轉移
這是25
2
這是10
這個的話呢
這些在我們第一步都求出來了
在第一步我們都求出來了
對吧
然後這個的話呢
我們按照我們介紹的
關於病憐系統的考度的公式的話
我們也可以算出來
對吧
這是0.9
0.99
0.999
對吧
所以這樣的話
我們可以算出
這個最優的是0.9677
相應的最優的決策是1
對吧
也就是說
這時候你剩40塊錢的話
本身病一個
對吧
你第二個環節
你病一個
對吧
然後剩下25塊錢
留在後邊用
對吧
剩下25塊錢留在後邊用
對吧
這是K等於2
K等於1的話
如同我們自然分配一樣
這個問題我們說
就是40塊錢
對吧
40塊錢
對吧
那這40塊錢的話
可能的決策呢
也很簡單
對吧
這40塊錢對它來講
可以病一個
也可以不病
對吧
別的沒有了
因爲它價格比較貴
它30
對吧
所以這時候
我們可能的決策
那就是0和1
對吧
0和1
0的時候
狀態轉移
這是40
這剛纔我們也算過了
對吧
這是第二階段的
最優值班數
如果是1的話
那這是10
對吧
這樣我們分別計算出
等於0.9193
最大值
0.9193
它的最優決策是0
最優決策0
對吧
所以根據這個的話
我們可以得出
這個問題的最優策略
就是
X1型號是0
X2型號是1
X3型號是1
換句話說
在每個環節
必須有一個元件的基礎上
第一個環節
不再並聯
元件
然後二三個環節
分別再並聯一個元件
對吧
這樣的話
就是如此
可以在總費用不超過
105元的限制條件下
那麼系統的可靠性最大
那麼系統總的可靠度
是0.9193
對吧
那這是我們這個問題
對吧
這個問題的最基本的特點
其實大家可以想到
就是
指標函數和階段指標
是相乘的關係
對吧
相乘的關係
對吧
其他的應該說
它和資源分配問題
特別是和揹包問題
是非常接近的
對吧
