文章目錄

• 線性規劃的形式
• • 標準型
  • 規范型
• 線性規劃的求解思路
• • 前提條件
  • 主要思路
  • 怎么搞
  • 一些概念
  • 線性規劃標準形式的基本定理

線性規劃的形式

標準型

規范型

線性規劃的求解思路

前提條件

線性規劃：凸優化（凸集上的凸函數的優化）

線性規劃的可行集是凸集，優化函數是凸函數（仿射函數嘛）

總有頂點是最優解，所有頂點組成的集合總是有限集，所以可以在頂點集中找到最優解。

主要思路

根據前提條件來看，我們求解線性規劃的思路：找到所有的頂點，在頂點中找到最優的那個，就是最優解。相當于縮小了搜索范圍。

怎么搞

首先計算頂點：頂點是改點所有起作用約束構成的線性方程組的唯一解。
因為所有的線性規劃形式都能轉換成標準型，所以這里只考慮標準型的頂點，這也是單純形法的思路。
標準型頂點的等價描述（一）：

標準型頂點的等價描述（二）：

一些概念

線性規劃標準形式的基本定理

定理1：標準線性規劃型問題若有可行解，則至少存在一個基本可行解
定理2：標準線性規劃型問題若有有限的最優解，則其中一定有一個是基本可行解。
定理3：若標準線性規劃型問題的某個基可行解比周圍的基可行解都要好，那么這個基可行解就是最優解。

總結

以上是生活随笔為你收集整理的最优化——线性规划总结1(线性规划标准型，规范型，顶点)的全部內容，希望文章能夠幫你解決所遇到的問題。

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