数学建模整数规划学习笔记

与线性规划的本质区别在于决策变量是否取整。

(1)分支定界法

若不考虑整数限制先求出相应松弛问题的最优解:

若松弛问题(线性规划)无解,则ILP(整数规划)无解。

若求得的松弛问题最优解符合整数要求,则是ILP的最优解;

若不满足整数条件,则任选一个不满足整数条件的变量Xi来构造新的约束添加到松弛问题中形成两个子问题:增加两个约束条件:决策变量 <= 决策变量向下取整,决策变量大于 >= 决策变量向下取整 + 1.

intprog函数:

在linprog函数基础上改造,增加了一个误差e,I为整数约束 :

复制代码
[x,favl,status] = intprog(f,A,b,I,Aeq,beq,lb,ub,e)

status:判断是否有解:

大于0表示有解,小于0表示无解

Display选项的可能值:

  • 'off': 不显示任何输出信息。
  • 'none': 不显示任何输出信息(与'off'相同)。
  • 'final': 仅在求解完成后显示最终结果的信息。
  • 'iter': 在每次迭代时显示详细的输出信息,包括迭代次数、当前解、当前目标函数值等。

linprog函数:

复制代码
[x, fval, exitflag, output] = linprog(f, A, b, Aeq, beq, lb, ub, x0, options)

参数解释如下:

  1. f:目标函数的系数向量。
  2. A:不等式约束矩阵(左侧)。
  3. b:不等式约束向量(右侧)。
  4. Aeq:等式约束矩阵(左侧)。
  5. beq:等式约束向量(右侧)。
  6. lb:变量下界。
  7. ub:变量上界。
  8. x0:初始点(起始值)。
  9. options:优化选项结构体,由 optimoptions 函数创建。
相关推荐
琳少_7 小时前
java程序开发笔记
java·开发语言·数据库·笔记
Z21-X10 小时前
云原生运维学习笔记:Kubernetes Volume 与 Secret 实验
运维·笔记·学习·云原生·kubernetes
一只大鸽子11 小时前
游戏开发笔记7-Godot RPG游戏基础-场景切换、全局脚本
笔记·游戏·godot
console.log('npc')14 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
吃我一窝jio14 小时前
Docker+Jenkins+K8s全流程部署
java·开发语言·笔记·python
我超膨胀der.14 小时前
关于如何完整转移LABVIEW源码
笔记·labview
国科安芯15 小时前
FPGA上电偶发不启动:多轨电源时序、PGOOD与并联供电的FAE排查笔记——ASP4644S2B在星载智能处理板中的工程应用分析
笔记·单片机·嵌入式硬件·fpga开发·低轨卫星·抗辐射
星落梦生17 小时前
Docker学习(11)
学习·docker·容器
一条破秋裤1 天前
【1115】【多线程】【笔记】
前端·chrome·笔记