栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

调用Gurobi求解LP问题(Java代码示例)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

调用Gurobi求解LP问题(Java代码示例)

文章目录
  • 问题
  • 代码
  • 求解结果


问题

代码
import gurobi.*;

public class TestGurobi{
    public static void main(String[] args) {
        try {
            // 创建环境
            GRBEnv grbEnv = new GRBEnv("grbEnv");
            // 创建模型
            GRBModel grbModel = new GRBModel(grbEnv);
            // 声明CONTINUOUS连续变量
            GRBVar x1 = grbModel.addVar(-10, 50, -10, GRB.CONTINUOUS, "x1");
            GRBVar x2 = grbModel.addVar(0, Double.MAX_VALUE, 0, GRB.CONTINUOUS, "x2");
            GRBVar x3 = grbModel.addVar(5, 5, 5, GRB.CONTINUOUS, "x3");
            // 声明变量数组
            GRBVar[] grbVars = {x1, x2, x3};
            // 声明约束
            // 约束1:x1+2*x2+x3<=100
            GRBLinExpr expr1 = new GRBLinExpr();
            expr1.addTerms(new double[]{1,2,1},grbVars);
            grbModel.addConstr(expr1,GRB.LESS_EQUAL,100,"expr1");
            // 约束2:x1+x2-2x3>=10
            GRBLinExpr expr2 = new GRBLinExpr();
            expr2.addTerms(new double[]{1,1,-2},grbVars);
            grbModel.addConstr(expr2,GRB.GREATER_EQUAL,10,"expr2");
            // 目标函数:x1+2*x2+3*x3
            GRBLinExpr target = new GRBLinExpr();
            target.addTerms(new double[]{1,2,3},grbVars);
            grbModel.setObjective(target,GRB.MAXIMIZE);
            // 开始求解
            grbModel.optimize();
            // 输出求解结果
            System.out.println("最优解为:"+grbModel.get(GRB.DoubleAttr.ObjVal));
            System.out.println("x1 = "+x1.get(GRB.DoubleAttr.X));
            System.out.println("x2 = "+x2.get(GRB.DoubleAttr.X));
            System.out.println("x3 = "+x3.get(GRB.DoubleAttr.X));
            // 处理模型和环境
            grbModel.dispose();
            grbEnv.dispose();
        }catch (Exception e){
            e.printStackTrace();
        }
    }
}
求解结果
Set parameter Username
Academic license - for non-commercial use only - expires 2022-08-03
Gurobi Optimizer version 9.5.1 build v9.5.1rc2 (win64)
Thread count: 6 physical cores, 12 logical processors, using up to 12 threads
Optimize a model with 2 rows, 3 columns and 6 nonzeros
Model fingerprint: 0x5c13f6c7
Coefficient statistics:
  Matrix range     [1e+00, 2e+00]
  Objective range  [1e+00, 3e+00]
  Bounds range     [5e+00, 5e+01]
  RHS range        [1e+01, 1e+02]
Presolve removed 2 rows and 3 columns
Presolve time: 0.00s
Presolve: All rows and columns removed
Iteration    Objective       Primal Inf.    Dual Inf.      Time
       0    1.1000000e+02   0.000000e+00   0.000000e+00      0s

Solved in 0 iterations and 0.00 seconds (0.00 work units)
Optimal objective  1.100000000e+02
最优解为:110.0
x1 = 50.0
x2 = 22.5
x3 = 5.0
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/952705.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号