线性规划的十种类型
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
线性规划的十种类型
1、标准型线性规划:目标是最大化或最小化一个线性函数的值,约束条件也是线性的。
2、有约束的线性规划:目标是最大化或最小化一个线性函数的值,约束条件是线性或非线性的。
3、整数规划:变量必须是整数值。
4、0-1整数规划:其变量只能是0或1值。
5、二次约束规划:有二次式约束条件。
6、模型规划:模型规划是一种解决方案,用来解决一类问题。
7、受约束的多目标规划:有多个目标函数和各种约束条件,然后通过系统的优化来选择最优的结果。
8、混合整数规划:其中的变量可以是整数也可以是实数。
9、多项式规划:目标函数和约束条件都是多项式的。
10、动态规划:动态规划通常是用来解决某个未来状态要被满足时,对于当前要采取的策略最佳化的问题。