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

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

(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 函数创建。
相关推荐
叼烟扛炮2 小时前
[LangChain] 学习笔记(09):工具(Tool)定义与调用闭环 · 理论+实战完整版
笔记·学习·langchain
个 人 练 习 生2 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
Rabitebla4 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
Flying Bear6 小时前
Keithley 2450 SourceMeter源表上位机开发笔记
笔记·单片机·嵌入式硬件
旖旎夜光6 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
饮水桶_T7 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
星恒随风8 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql
zdr尽职尽责8 小时前
终端工具凭空消失:Codex + GPT-6 的一次完整排障复盘
数据库·gpt·学习·ai
蒸蒸yyyyzwd10 小时前
计算机网络后端面试错题
笔记·学习
艾莉丝努力练剑11 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全