线性规划与混合整数线性规划
解决线性规划问题与连续和整数变量
在开始解决优化问题之前,必须选择合适的方法:基于问题的方法还是基于求解器的方法。有关详情,请参阅首先选择基于问题的方法或基于求解器的方法。
对于基于问题的方法,创建问题变量,然后用这些符号变量表示目标函数和约束。有关基于问题的步骤,请参见基于问题的优化工作流。要解决由此产生的问题,使用解决
。
有关基于求解器的步骤,包括定义目标函数和约束,以及选择适当的求解器,请参见基于求解器的优化问题设置。要解决由此产生的问题,使用intlinprog
当有整数约束时,还是使用linprog
当没有整数约束时。
功能
实时编辑器任务
优化 | 在实时编辑器中优化或求解方程 |
主题
基于问题的混合整数线性规划
- 混合整数线性规划基础:基于问题
混合整数线性规划的简单例子。 - 工厂,仓库,销售分配模式:基于问题
这个例子展示了如何建立和解决一个混合整数线性规划问题。 - 问题:以问题为基础
这个例子展示了如何使用二进制整数规划来解决经典的旅行推销员问题。 - 基于问题的发电机组优化调度
这个例子展示了如何最优地调度两台燃气发电机,即获得最大的收益减去成本。 - 二进制整数规划的办公室作业:基于问题
这个例子展示了如何用最优化问题的方法通过二进制整数规划来解决一个赋值问题。 - 混合整数二次规划组合优化:基于问题的
这个例子展示了如何使用基于问题的方法解决混合整数二次规划(MIQP)投资组合优化问题。 - 削减库存问题:基于问题
这个例子展示了如何使用线性规划和整数线性规划子程序来解决切削料问题。 - 最小化并行处理的最大完工时间
最小化一组处理器完成一组任务的最大时间。 - 通过整数规划解决数独谜题:基于问题
这个例子展示了如何使用二进制整数编程来解决数独难题。
基于求解器的混合整数线性规划
- 混合整数线性规划基础:基于求解器
混合整数线性规划的简单例子。 - 工厂,仓库,销售分配模型:基于求解器
在一个小型供应链中优化物流的例子。 - 旅行推销员问题:基于求解器的
经典的旅行推销员问题,包括设置和解决方法。 - 基于求解器的发电机组优化调度
示例显示如何在有激活成本时安排发电。 - 二进制整数规划的办公室分配:基于解算器
用二进制整数规划解决一个赋值问题。 - 混合整数二次规划组合优化:基于求解器
举例说明如何优化投资组合,二次规划问题,与整数和其他约束。 - 库存削减问题:基于求解器
用线性规划和整数规划子程序求解切削料问题。 - 通过整数编程解决数独谜题:基于解算器
数独是一种你可以用整数线性规划来解决的谜题。
基于问题的线性规划
- 建立一个线性计划,以问题为基础
使用基于问题的方法进行线性问题的表述。 - 利用线性规划最大化长期投资:基于问题
利用线性规划和基于问题的方法对确定性多期投资问题进行优化。 - 在基于问题的框架下创建多周期库存模型
在基于问题的方法中,创建一个库存模型,其中库存在不同时期之间携带。
基于求解器的线性规划
- 建立一个线性程序,基于求解器
使用基于求解器的方法来制定问题。 - 典型线性规划问题
这个例子给出了一个典型线性规划问题的解法。 - 利用线性规划最大化长期投资:基于求解器
用线性规划优化确定性多周期投资问题。
具体问题具体分析的算法
- 基于问题的优化算法
学习优化函数和对象如何解决优化问题。 - 万博1manbetx支持的变量和表达式优化操作
探索优化变量和表达式所支万博1manbetx持的数学和索引操作。
基于求解器的算法和选项
- 线性规划算法
最小化线性目标函数n只有线性约束和有界约束的维度。 - 混合整数线性规划(MILP)算法
求解混合整数线性规划的算法。 - 优化选项参考
探索优化选项。 - 整型线性规划
改进解决方案或解决时间的步骤。万博 尤文图斯 - intlinprog输出函数和绘图函数语法
如何监控进度intlinprog
解决方案的过程。