線性規划里面的基本解、基可行解,一張圖看懂


上課的PPT給的是定義是

在這里插入圖片描述

在這里插入圖片描述
說了半天沒有一個直觀的理解,下面一張圖展示了什么是基本解,什么是基本可行解

在這里插入圖片描述
基本解:各個等式約束直線的交點,外加與坐標軸的交點

基本可行解:基本解里面在可行域范圍的那些基本解,可行域的頂點

最優解:基本可行解里面使目標函數最大(最小)的基本可行解


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM