main content

线性规划和混合整数线性规划 -凯发k8网页登录

求解具有连续变量和整数变量的线性规划问题

在开始求解优化问题之前,您必须选择合适的方法:基于问题或基于求解器。有关详细信息,请参阅首先选择基于问题或基于求解器的方法

对于基于问题的方法,请创建问题变量,然后用这些符号变量表示目标函数和约束。有关基于问题的求解步骤,请参阅。要求解生成的问题,请使用 。

有关基于求解器的求解步骤,包括定义目标函数和约束,以及选择合适的求解器,请参阅基于求解器的优化问题设置。要求解生成的问题,请在有整数约束时使用 ,或在没有整数约束时使用 。

函数

计算优化表达式
查找命名索引变量的等效数值索引
一个点处的约束违反度
创建优化问题
创建优化变量
将优化问题或方程问题转换为求解器形式
求解优化问题或方程问题
混合整数线性规划 (milp)
求解线性规划问题
读取 mps 文件中的 lp 和 milp 优化数据

实时编辑器任务

优化在实时编辑器中优化或求解方程

主题

基于问题的混合整数线性规划

基于求解器的混合整数线性规划

  • 混合整数线性规划基础:基于求解器
    混合整数线性规划的简单示例。

  • example of optimizing logistics in a small supply chain.

  • 经典的推销员差旅问题,提供设置和解。

  • example showing how to schedule power generation when there is a cost for activation.

  • solve an assignment problem using binary integer programming.

  • 示例说明如何优化一个投资组合,即一个具有整数和其他约束的二次规划问题。

  • solve a cutting stock problem using linear programming with an integer programming subroutine.

  • 数独是一种可以用整数线性规划求解的谜题。

基于问题的线性规划

基于求解器的线性规划

  • 基于求解器设置线性规划
    使用基于求解器的方法表示问题。

  • this example shows the solution of a typical linear programming problem.

  • optimize a deterministic multiperiod investment problem using linear programming.

线性和整数问题的建模与分析


  • techniques for modeling with integer constraints using "big-m" and other techniques.
  • investigate linear infeasibilities
    find out which linear constraints cause a problem to be infeasible.

基于问题的算法


  • 了解优化函数和对象如何求解优化问题。

  • explore the supported mathematical and indexing operations for optimization variables and expressions.

基于求解器的算法和选项

相关信息





网站地图