数学建模程序与算法之整数线性规划
来源:互联网 发布:伦理学斯宾诺莎知乎 编辑:程序博客网 时间:2024/06/06 12:54
定义
在线性规划模型中,规划中的变量限制为整数时称为整数线性规划。
- 变量全部限制为整数,称为(完全)整数线性规划
- 变量部分限制为整数,称为混合整数线性规划
完全整数线性规划问题:
%%%%%%%%%%%%%%%% min z=-x1-x2 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% 约束条件 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% -4x1+2x2<=-1 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% 4x1+2x2<=11 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% -2x2<=-1 %%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%% x1,x2>=0且为整数 %%%%%%%%%%%%%%%%%%%%%%%%%
%clc;
% f_13=[-1,-1];
% ic_13=[1,2];%第几个决策变量为整数
% A_13=[-4,2;4,2;0,-2];
% b_13=[-1;11;-1];
% lb_13=zeros(2,1);%
% [x_13,fval_13,flag_13]=intlinprog(f_13,ic_13,A_13,b_13,[],[],lb_13,[])
%[x_13,fval_13,flag_13]=intlinprog(f_13,ic_13,A_13,b_13,[],[],lb_13,ub_13=ones[2,1])%0-1整数规划混合整数线性规划问题
matlab源代码代码如下:
% clc;
% f=[4.8;5.6;4.8;5.6;-10;-8;-6;0;0;0];
% ic=[8,9,10];
% a=[1 1 0 0 1 1 1 0 0 0;0 0 1 1 0 0 0 0 0 0;-0.5 0 0.5 0 0 0 0 0 0 0;0 -0.4 0 0.6 0 0 0 0 0 0;
% 0 0 0 0 -1 0 0 0 500 0;0 0 0 0 1 0 0 -500 0 0;0 0 0 0 0 -1 0 0 0 500;
% 0 0 0 0 0 1 0 0 -500 0;0 0 0 0 0 0 1 0 0 -500];
% b=[500;1000;0;0;0;0;0;0;0];
% lb=zeros(10,1);
% ub=[500;500;1000;1000;500;500;500;1;1;1];
% [x,fval,flag_13]=intlinprog(-f,ic,a,b,[],[],lb,ub)
- 数学建模程序与算法之整数线性规划
- 数学建模算法与程序之线性规划
- 数学建模算法与应用(一)线性规划
- [数学建模]线性规划与matlab解法
- 数学建模--线性规划
- 数学建模算法 一 简述(3)规划模型-线性规划
- 数学建模程序与方法之非线性规划
- MATLAB数学建模练习(1)-线性规划
- 数学建模———线性规划问题
- 数学建模(一)线性规划问题
- 数学建模--整数规划
- 数学建模--常用算法及程序
- 《数学建模算法与应用》方法概述
- 算法设计之线性规划
- 线性规划之单纯性算法
- 《Matlab在数学建模中的应用》笔记系列1-线性规划
- 数学建模常用算法
- 数学建模常用算法
- 1229
- linux红黑树使用
- EasyDemo*Java编程规范(link)
- Centos搭建持续集成(一)----JDK安装
- Solidworks 2015 安装教程
- 数学建模程序与算法之整数线性规划
- Java 深入学习(20) —— 访问权限控制
- Web安全 -- 信息收集(上)
- Matlab中龙格-库塔(Runge-Kutta)方法原理及实现
- 让一个图片在div中居中(四种方法)
- ubuntu常用命令
- 重装系统后清理C盘空间方法
- ajax请求解决跨域问题 摒弃jsonp方式
- Web安全 -- 信息收集(下)