Optimization 如何决定何时使用线性规划?
当我研究优化问题时,我看到了很多选择。一种是线性规划。我抽象地理解LP是如何工作的,但我发现很难看出某个特定问题是否适合LP。是否有任何启发法可以帮助指导这一决策 例如,中描述的工作花了数周时间才了解如何正确地构造问题。有没有可能“提前”知道LP可以解决这个问题,而不先看“如何表述”呢 是否有检查表可用于确定问题是否适合LP?本主题是否有标准的(可读的)参考资料?启发法(和/或检查表)用于确定手头的问题是否真的是一个线性规划。 这是我试图回答的问题,我也试着概述我将如何解决这个问题 表明给定问题适合表述为LP/IP的问题:Optimization 如何决定何时使用线性规划?,optimization,linear-programming,Optimization,Linear Programming,当我研究优化问题时,我看到了很多选择。一种是线性规划。我抽象地理解LP是如何工作的,但我发现很难看出某个特定问题是否适合LP。是否有任何启发法可以帮助指导这一决策 例如,中描述的工作花了数周时间才了解如何正确地构造问题。有没有可能“提前”知道LP可以解决这个问题,而不先看“如何表述”呢 是否有检查表可用于确定问题是否适合LP?本主题是否有标准的(可读的)参考资料?启发法(和/或检查表)用于确定手头的问题是否真的是一个线性规划。 这是我试图回答的问题,我也试着概述我将如何解决这个问题 表明给定问题
- 什么是决策变量(DV)?我发现这总是一个开始制定过程的好地方。有多少种类型的DV?(哪个资源获得哪个任务,何时启动?)
- 约束条件是什么?
有些限制很容易看到。其他人则会挑逗一下。必须根据您的决策变量以及施加的任何常量/限制来编写约束 - 目标函数是什么?
需要最大化或最小化的数量是什么?注:有时不清楚目标函数是什么。这没关系,因为这很可能是一个约束满足问题