文章目錄

• 一、運輸規(guī)劃問題
• 二、退化與非退化

一、運輸規(guī)劃問題

---

運輸規(guī)劃最終的求解最優(yōu)解結(jié)果有如下情況 :

① 有唯一最優(yōu)解 : 有一個檢驗數(shù)等于 $0$ ;

② 有無窮多最優(yōu)解 : 這種情況下 所有的檢驗數(shù)都嚴(yán)格小于 $0$ ;

運輸規(guī)劃中不存在 ① 無界解 , ② 無可行解 兩種情況 , 運輸問題是一個實際的問題 , 運費肯定有一個可行的解 ;

二、退化與非退化

---

退化問題 :

運輸問題的退化問題比較多 ,

給定一個線性規(guī)劃 , 其中的變量分為兩部分 , 基變量 和 非基變量 ,

非退化解 :

一個問題是 非退化的 ,

當(dāng)且僅當(dāng) ,

所有的 基變量 都是非 $0$ 的 , 即 嚴(yán)格大于 $0$ ;

退化解 :

一個問題是 退化的 ,

當(dāng)且僅當(dāng) ,

存在 一個的 基變量 是 等于 $0$ 的 ;

在 【運籌學(xué)】表上作業(yè)法 ( 示例 | 使用 “ 閉回路法 “ 計算檢驗數(shù)判定最優(yōu)解 ) 博客中求解的運輸規(guī)劃問題是 非退化的 , 所有的基變量都是 嚴(yán)格大于 $0$ 的 ;

總結(jié)

以上是生活随笔為你收集整理的【运筹学】表上作业法 ( 运输规划问题最优解分析 | 退化与非退化 )的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。