應用運籌學基礎：線性規划 (1) - 極點與基可行解
學校有一門課叫《應用運籌學基礎》，是計算機學院唯一教優化的課程，感覺上得還行，這里簡單記錄一下上課學到的知識。第一節課是線性規划（linear programming）。 凸集 對於集合 $S$，若任意兩元素 $x, y \in S$，且對於任意 $0 \le \theta \le ...
原文：線性規划里面的基本解、基可行解，一張圖看懂
上課的PPT給的是定義是 說了半天沒有一個直觀的理解，下面一張圖展示了什么是基本解，什么是基本可行解 基本解：各個等式約束直線的交點，外加與坐標軸的交點 基本可行解：基本解里面在可行域范圍的那些基本解，可行域的頂點 最優解：基本可行解里面使目標函數最大 最小 的基本可行解 ...
2021-06-11 10:26 1 3496 推薦指數：
相關推薦
線性規划解網絡流的例子
1.某公司要用鐵路運送2種物品，分別從城市s1、s2到d1、d2，每個物品每天要送出0.5單位。給出城市之間每天鐵路的流量限制。假設物品可以任意地分成若干份，從而可以分別從不同的線路走。求一個開銷最小 ...
線性規划原問題對偶問題之間的轉化，一張圖帶你理解
學習的的時候每次把原問題轉為對偶問題都要回過去看總結圖，沒有理解，所以我自己做了一張圖幫助我理解 原來的總結圖如下 我自己利用visio畫了一個圖幫助理解。 這樣便於我理解， 1、原問題有幾個約束，對偶問題就有幾個變量 2、原來的約束系數矩陣轉個置就是對偶問題的約束系數矩陣 3、原來 ...
用MATLAB優化工具箱解線性規划
命令：x=linprog（c，A，b） 2、模型： 命令：x=linprog（c，A，b，Aeq,beq） 注意：若沒有不等式：存在，則令A=[ ]，b=[ ]. 若沒有等式約束, 則 ...
線性規划解的介紹以及單純形法的幾何意義
可行解是滿足約束條件的解，即可行域內的點 最優解是是目標函數實現最值得得可行解 基本解對應基向量的非基變量為零，基解不一定為可行解，可行解也不一定為基解 既是可行解又是基本解的解是基本可行解，即可行域的頂點 下面轉載了來自知乎的關於單純形法的幾何解釋： 作者：知乎用戶 鏈接 ...
一張圖看懂JVM
https://mp.weixin.qq.com/s?__biz=MzAxNjk4ODE4OQ==&mid=2247484432&idx=1&sn=381c98c49ffb81 ...
一張圖看懂Sprint Planning Meeting
本文主要參考《Scrum精髓》這本書的內容 每個Sprint都是從Sprint Planning Meeting開始，Scrum團隊成員聚集在一起商定下個Sprint目標，並且確定在Sprint中交付哪些功能。 Sprint規划由整個Scrum團隊協作完成。PO展示排定優先級 ...
一張圖看懂Rxjava的原理
前言 Rxjava是NetFlix出品的Java框架， 官方描述為 a library for composing asynchronous and event-based programs usi ...