文章目錄

• 一、運輸規劃問題
• 二、退化與非退化

一、運輸規劃問題

---

運輸規劃最終的求解最優解結果有如下情況 :

① 有唯一最優解 : 有一個檢驗數等于 $0$ ;

② 有無窮多最優解 : 這種情況下 所有的檢驗數都嚴格小于 $0$ ;

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

二、退化與非退化

---

退化問題 :

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

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

非退化解 :

一個問題是 非退化的 ,

當且僅當 ,

所有的 基變量 都是非 $0$ 的 , 即 嚴格大于 $0$ ;

退化解 :

一個問題是 退化的 ,

當且僅當 ,

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。