美文网首页机器学习
线性规划 linear programing

线性规划 linear programing

作者: QuietRG | 来源:发表于2021-04-08 22:11 被阅读0次

听了一节 方述诚 老师讲的 线性规划的第一节网课 收获颇丰 课程讲述的很有逻辑感 实际上想想很简单的逻辑 并没有什么高深的东西 遵从的一个逻辑 便是 是什么 为什么 以及如何做 具体的知识呈现 一步步的展开

刚开始先从课程的定位开始介绍 通俗的理解 告诉我们线性规划是什么 以及如何使用 解决什么样的问题 以及一个完整的过程 此课程 并不会介绍建模的方法 仅仅是直接做线性规划 (通过代数 求解最优解) 需要的一个前提 矩阵理论 (matrix theory通过矩阵进行运算) 线性代数(linear algebra 自己需要再去回顾回顾) OP(忘记了具体的指什么) 接下来介绍了一下 课程的顺序

开始先介绍一下 线性规划的起源 以及 发展历史 还有现在的发展现状 再进去具体的课程前 还提到了三种能力 对于图像的直觉 或者说是经验 以及 精确的代数计算 最后通过程序完成

开始介绍了一下 线性规划的步骤 先进行标准化 (方便后续的处理 以及研究 定一个标准 直接进行计算) 寻找恰当的变量(隐含的条件能不能发掘 感觉这里涉及到了 建模的一些东西 如何进行变量的选取) 最后就是进行转化 具体的包含3部分 n个 变量 (variables) 1 个目标函数(objective function) m个 限制条件(等式 / 不等式 m小于n) 最后在用矩阵进行表示
价值向量(cost vector 按照列排) 决策向量(solution vector) 资源(right-hand-side vector)

限制矩阵系数 (constraint matrix) 构成一个标准型的 线性规划方程

小结 不再是 那么的空洞 线性规划原来就存在与我们的生活中

相关文章

网友评论

    本文标题:线性规划 linear programing

    本文链接:https://www.haomeiwen.com/subject/itxbkltx.html