线性规划
关注
分享
扫一扫
文章平均质量分 73
最优化中的线性规划
背对人潮
东西太多，学不完啊~~~
展开
-
对偶单纯形法
对偶单纯形法是利用对偶原理求解原线性规划问题的一种方法，而不是直接求对偶问题的方法。前面介绍的单纯形法相对而言称为原始单纯形法。原创 2023-11-23 11:23:44 · 2975 阅读 · 1 评论 -
线性规则的对偶理论
线性规则中，用同样的条件和数据从不同的角度描述问题建立起两个不同的数学模型。这两个数字模型有着密切的关系，研究他们的关系，可以对线性规划理论有进一步认识，并且可以从中导出求解线性规则的方法。每一个线性规划问题，我们都可以构造出与之相对应的另一个线性规则问题，若称前者为原问题，那么后者就称为它的对偶问题。原创 2023-11-21 17:44:30 · 485 阅读 · 0 评论 -
大M法（基本原理+例题分析）
基本思想：构造一个辅助线性规划问题（ALP）,通过求解它得到线性规则（LP）的初始可行基。原创 2023-11-17 09:39:28 · 10225 阅读 · 0 评论 -
两阶段法（基本原理+例题解析）
基本思想：构造一个辅助线性规划问题（ALP）,通过求解它得到线性规则（LP）的初始可行基。原创 2023-11-16 19:03:50 · 2027 阅读 · 1 评论 -
单纯形表法（基本原理+例题解析）
基本思想：从一个基本可行解出发，一步步的转到更优的基本可行解，直至最优解。单纯形法总有两种形式，一是单纯形法，还有一种是单纯形表法。下面我们依次展开讨论。原创 2023-11-14 15:38:41 · 15229 阅读 · 7 评论 -
线性规划（基本原理+例题解析）
线性规划：（要求）目标函数和约束函数都是线性函数，求解的方法是单纯形法。原创 2023-11-08 11:22:15 · 6339 阅读 · 1 评论