线性规划的十种类型

合集下载
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

线性规划的十种类型
1、标准型线性规划:目标是最大化或最小化一个线性函数的值,约束条件也是线性的。

2、有约束的线性规划:目标是最大化或最小化一个线性函数的值,约束条件是线性或非线性的。

3、整数规划:变量必须是整数值。

4、0-1整数规划:其变量只能是0或1值。

5、二次约束规划:有二次式约束条件。

6、模型规划:模型规划是一种解决方案,用来解决一类问题。

7、受约束的多目标规划:有多个目标函数和各种约束条件,然后通过系统的优化来选择最优的结果。

8、混合整数规划:其中的变量可以是整数也可以是实数。

9、多项式规划:目标函数和约束条件都是多项式的。

10、动态规划:动态规划通常是用来解决某个未来状态要被满足时,对于当前要采取的策略最佳化的问题。

相关文档
最新文档