线性规划和混合整数线性规划 -凯发k8网页登录
求解具有连续变量和整数变量的线性规划问题
在开始求解优化问题之前,您必须选择合适的方法:基于问题或基于求解器。有关详细信息,请参阅首先选择基于问题或基于求解器的方法。
对于基于问题的方法,请创建问题变量,然后用这些符号变量表示目标函数和约束。有关基于问题的求解步骤,请参阅。要求解生成的问题,请使用 。
有关基于求解器的求解步骤,包括定义目标函数和约束,以及选择合适的求解器,请参阅基于求解器的优化问题设置。要求解生成的问题,请在有整数约束时使用 ,或在没有整数约束时使用 。
函数
实时编辑器任务
优化 | 在实时编辑器中优化或求解方程 |
主题
基于问题的混合整数线性规划
- 混合整数线性规划基础:基于问题
混合整数线性规划的简单示例。 - factory, warehouse, sales allocation model: problem-based
this example shows how to set up and solve a mixed-integer linear programming problem. - 推销员行程问题:基于问题
此示例说明如何使用二元整数规划来求解经典的销售员差旅问题。 - 发电机的最佳调度:基于问题
此示例说明如何以最佳方式调度两台燃气发电机,即收益减去成本的值最大。 - office assignments by binary integer programming: problem-based
this example shows how to solve an assignment problem by binary integer programming using the optimization problem approach. - 混合整数二次规划投资组合优化:基于问题
此示例说明如何使用基于问题的方法来求解混合整数二次规划 (miqp) 投资组合优化问题。 - cutting stock problem: problem-based
this example shows how to solve a cutting stock problem using linear programming with an integer linear programming subroutine.
minimize the maximum time for a set of processors to complete a group of tasks.- 通过整数规划求解数独谜题:基于问题
此示例说明如何使用二元整数规划来求解数独谜题。
基于求解器的混合整数线性规划
- 混合整数线性规划基础:基于求解器
混合整数线性规划的简单示例。
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.
数独是一种可以用整数线性规划求解的谜题。
基于问题的线性规划
- set up a linear program, problem-based
linear problem formulation using the problem-based approach.
optimize a deterministic multiperiod investment problem using linear programming and the problem-based approach.- create multiperiod inventory model in problem-based framework
create an inventory model, where stock is carried between time periods, in the problem-based approach.
基于求解器的线性规划
- 基于求解器设置线性规划
使用基于求解器的方法表示问题。
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.
基于求解器的算法和选项
- 线性规划算法
在仅有线性边界约束的情况下,在 n 个维度中最小化线性目标函数。 - 混合整数线性规划 (milp) 算法
用于求解混合整数线性规划的算法。 - 优化选项参考
了解优化选项。 - tuning integer linear programming
steps for improving solutions or solution time.
how to monitor the progress of theintlinprog
solution process.