zoukankan      html  css  js  c++  java
  • 【Matlab】线性规划-- intlinprog函数用法

    1.简介

    intlinprog是matlab中用于求解混合整数线性规划(Mixed-integer linear programming)的一个函数,用法基本和linprog差不多

    Matlab中,该模型的标注写法如下

    f,x,b,beq,lb,ub,intcon是向量;A和Aeq是矩阵

    2.基本语法

    2.1 x=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub)

    与linprog相比,多了参数intcon,代表了整数决策变量所在的位置

    例如

    3.实例

    示例1,求解整数规划

    求解代码:

    f=[-5 -8];
    A=[1 1;5 9];
    b=[6 45];
    lb=zeros(2,1);
    intcon=[1 2];
    [x,fval]=intlinprog(f,intcon,A,b,[],[],lb,[]);
    x,fval=-fval
    

    所得结果为:

    示例2,求解0-1规划


    求解代码:

    f=[-6 -2 -3 -5];
    A=[-3 5 -1 -6;2 1 1 -1;1 2 4 5];
    b=[-4 3 10]';
    intcon=[1 2 3 4];
    lb=zeros(4,1);
    ub=ones(4,1);
    [x,fval]=intlinprog(f,intcon,A,b,[],[],lb,ub);
    x,fval=-fval
    

    所得结果:

    原文链接:Matlab中 intlinprog函数用法简介

  • 相关阅读:
    对于作用域和闭包的理解
    响应式开发学习(3)——图片优化
    响应式开发(2)
    响应式开发(1)
    数据结构
    进阶题目
    集合
    数组
    内存相关
    线程
  • 原文地址:https://www.cnblogs.com/jsdy/p/13211871.html
Copyright © 2011-2022 走看看