应用运筹学基础：线性规划 (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 ...