CPLEX求解混合整数规划模型

在CPLEX中，对于混合整数规划模型的求解是其核心功能之一，因此我们对相关CPLEX的示例程序进行了深入的了解。如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using ILOG.Concert;
using ILOG.CPLEX;// MIPex3.cs - Entering and optimizing a MIP problem with SOS sets
//             and priority orders.  It is a modification of MIPex1.cs.
//             Note that the problem solved is slightly different than
//             MIPex1.cs so that the output is interesting.namespace MiPex3
{class Program{static void Main(string[] args){try{//create CPLEX optimizer/modeler and turn off presolve. 关闭MIP求解器的预处理模块Cplex cplex = new Cplex();cplex.SetParam(Cplex.Param.Preprocessing.Presolve, false);//build the modelINumVar[][] var = new INumVar[1][];IRange [][] rng = new IRange[1][];PopulateByRow(cplex, var, rng);//setup branch priorities,设置分支界定的优先级INumVar[] ordvar = { var[0][1], var[0][3] };int[] ordpri = { 8, 7 };cplex.SetPriorities(ordvar, ordpri);//setup branch directions.设置分直界定求解路线cplex.SetDirection(ordvar[0], Cplex.BranchDirection.Up);cplex.SetDirection(ordvar[1], Cplex.BranchDirection.Down);//write priority order to filecplex.WriteOrder("mipex3.ord");//optimize and output solution informationif (cplex.Solve()) {double[] x = cplex.GetValues(var[0]);double[] slack = cplex.GetSlacks(rng[0]);System.Console.WriteLine("Solution status = " + cplex.GetStatus());System.Console.WriteLine("Solution value  = " + cplex.ObjValue);for (int j = 0; j < x.Length; ++j) {System.Console.WriteLine("Variable   " + j +": Value = " + x[j]);}for (int i = 0; i < slack.Length; ++i){System.Console.WriteLine("Constraint " + i +": Slack = " + slack[i]);}}cplex.ExportModel("mipex3.lp");cplex.End();System.Console.ReadKey();}catch(ILOG.Concert.Exception e) {System.Console.WriteLine("Concert exception caught: " + e);}}internal static void PopulateByRow(IMPModeler model,INumVar[][] var,IRange[][] rng) {//Define the variables one-by-oneINumVar[] x = new INumVar[4];x[0] = model.NumVar(0.0, 40.0, "x0");x[1] = model.IntVar(0, System.Int32.MaxValue, "x1");x[2] = model.IntVar(0, System.Int32.MaxValue, "x2");x[3] = model.IntVar(2, 3, "x3");var[0] = x;//objective functionmodel.AddMaximize(model.Sum(model.Prod(1.0, x[0]),model.Prod(2.0, x[1]),model.Prod(3.0, x[2]),model.Prod(1.0, x[3])));//define three constraints one-by-onerng[0] = new IRange[3];rng[0][0] = model.AddLe(model.Sum(model.Prod(-1.0, x[0]),model.Prod(1.0, x[1]),model.Prod(1.0, x[2]),model.Prod(10.0, x[3])),20.0, "rng0");rng[0][1] = model.AddLe(model.Sum(model.Prod(1.0, x[0]),model.Prod(-3.0, x[1]),model.Prod(1.0, x[2])),30.0, "rng1");rng[0][2] = model.AddEq(model.Sum(model.Prod(1.0, x[1]),model.Prod(-3.5, x[3])),0, "rng2");// add special ordered set of type 1INumVar[] sosvars = { x[2], x[3] };double[] sosweights = { 25.0, 18.0 };model.AddSOS1(sosvars, sosweights);}}
}

CPLEX求解混合整数规划模型相关推荐

python调用cplex_如何用python结合cplex求解混合整数规划问题
展开全部第一步:注册IBM id账号第二步:下载相关系统的CPLEX(windows/linux/mac) 这里需要系统中安装62616964757a686964616fe4b893e5b19e3 ...
python求解混合整数规划_如何用python结合cplex求解混合整数规划问题
展开全部第一步:注册IBM id账号第二步:下载相关系统的e69da5e6ba9062616964757a686964616f31333363396432CPLEX(windows/linux/m ...
matlab cplex 混合整数规划,Leapms + cplex解决混合整数规划问题
Leapms + cplex解决混合整数规划问题 O.概述 CPleX是一个神秘的求解器, 听说久了就想用, 但是直接用有些困难, 尤其入门困难. 对初学者来说Leapms是一个好的通道. 在Lea ...
使用python求解混合整数规划问题
摘要:当前使用Python求解混合整数规划问题的实例大多使用了cplex库.本文基于教材上的混合整数规划和0-1整数规划两道例题,尝试使用Python语言予以解决,得到的答案与教材上一致.现将有关 ...
python 混合整数规划_matlab求解混合整数规划的困惑
请问谁用过CPLEX 之类的求解混合整数规划(Mixed integer prgramming)的matlab插件 mex file 1.能给我传一个直接可用(好用)的么... 万分感谢网上找了好 ...
任务车间调度问题的混合整数规划模型
任务车间调度问题的混合整数规划模型文献[1]的7.3节讲了一个任务车间调度问题. 一个车间生产套印纸张,分别套印蓝绿黄三种颜色.三种纸张根据需求分别在蓝.绿.黄三个机器上印刷,印刷时间如下表: ...
流水车间调度问题混合整数规划模型
流水车间调度问题(FSP)描述为:有n个独立的工件按照相同的工艺路线在m台机器伤加工,每个工件需要经过m道工序,这些工序分别要求不同的机器,并且各工序的加工过程不能中断. 以最大完工时间为目标的流水车 ...
java调用cplex实现经典Benders分解算法求解混合整数规划问题
算法介绍 Benders分解算法是由Jacques F. Benders在1962年首先提出,目的是用于解决混合整数规划问题(MIP问题),即连续变量与整数变量同时出现的极值问题.随着分解算法的不断演 ...
使用Cplex求解均值方差模型
在进行多目标进化算法求解投资组合问题时,由于多目标进化算法求得的是一组近似最优解,对于最大化收益和最小化风险的两目标M-V模型,需要找到一个基准,方便作为参考.这里利用Cplex工具求解均值-方 ...

CPLEX求解混合整数规划模型

CPLEX求解混合整数规划模型相关推荐

最新文章

热门文章