数学建模之减肥计划 matlab编程,数学建模matlab算法大全第02章整数规划.pdf
数学建模matlab算法大全第02章整数规划
第二章 整数规划
§1 概论
1.1 定义
规划中的变量(部分或全部)限制为整数时，称为整数规划。若在线性规划模型中，
变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法，往往只适
用于整数线性规划。目前还没有一种方法能有效地求解一切整数规划。
1.2 整数规划的分类
如不加特殊说明，一般指整数线性规划。对于整数线性规划模型大致可分为两类：
o
1 变量全限制为整数时，称纯(完全)整数规划。
2o 变量部分限制为整数的，称混合整数规划。
1.2 整数规划特点
(i ) 原线性规划有最优解，当自变量限制为整数后，其整数规划解出现下述情况：
①原线性规划最优解全是整数，则整数规划最优解与线性规划最优解一致。
②整数规划无可行解。
例 1 原线性规划为
min z x +x
1 2
2x1 +4x2 5, x1 ≥0, x2 ≥0
5 5
其最优实数解为：x1 0,x2 ,min z 。
4 4
③有可行解(当然就存在最优解)，但最优解值变差。
例 2 原线性规划为
min z x +x
1 2
2x1 +4x2 6, x1 ≥0, x2 ≥0
3 3
其最优实数解为：x1 0,x2 ,min z 。
2 2
若限制整数得：x1 1,x2 1,min z 2 。
(ii ) 整数规划最优解不能按照实数最优解简单取整而获得。
1.3 求解方法分类：
(i )分枝定界法—可求纯或混合整数线性规划。
(ii )割平面法—可求纯或混合整数线性规划。
(iii )隐枚举法—求解“0-1 ”整数规划：
①过滤隐枚举法；
②分枝隐枚举法。
(iv )匈牙利法—解决指派问题(“0-1 ”规划特殊情形)。
(v )蒙特卡洛法—求解各种类型规划。
下面将简要介绍常用的几种求解整数规划的方法。
§2 分枝定界法
对有约束条件的最优化问题(其可行解为有限数)的所有可行解空间恰当地进行系
统搜索，这就是分枝与定界内容。通常，把全部可行解空间反复地分割为越来越小的子
集，称为分枝；并且对每个子集内的解集计算一个目标下界(对于最小值问题)，这称
为定界。在每次分枝后，凡是界限超出已知可行解集目标值的那些子集不再进一步分枝，
-16-
这样，许多子集可不予考虑，这称剪枝。这就是分枝定界法的主要思路。
分枝定界法可用于解纯整数或混合的整数规划问题。在本世纪六十年代初由 Land
Doig 和 Dakin 等人提出的。由于这方法灵活且便于用计算机求解，所以现在它已是解
整数规划的重要方法。目前已成功地应用于求解生产进度问题、旅行推销员问题、工厂
选址问题、背包问题及分配问题等。
设有最大化的整数规划问题A ，与它相应的线性规划为问题B ，从解问题B 开始，
*
若其最优解不符合A 的整数条件，那么B 的最优目标函数必是A 的最优目标函数z 的
*
上界，记作z ；而A 的任意可行解的目标函数值将是z 的一个下界z 。分枝定界法就
数学建模之减肥计划 matlab编程,数学建模matlab算法大全第02章整数规划.pdf相关推荐
- matlab编程选择语句,Matlab编程-基本命令行语句
(1) mathlab命令行中","与":"的区别: 结尾不加任何东西也会输出结果 以","结尾不显示变量数值,但是再次输入变量名之后可以输 ...
- matlab编程 英文翻译,MATLAB编程,MATLAB programming,音标,读音,翻译,英文例句,英语词典...
Image:114994698204558.jpg matlab matlab是矩阵实验室(matrix laboratory)之意.除具备卓越的数值计算能力外,它还提供了专业水平的符号计算,文字处理 ...
- 用MATLAB编程课程设计,matlab课程设计报告---用Mtlab编程实现句柄图形应用
matlab课程设计报告---用Mtlab编程实现句柄图形应用 课程设计报告(论文)课程设计报告(论文) 课 程基于 Matlab 的数学实验 学 号 姓 名 班 级 任课教师 用用 M Mtlabt ...
- matlab编程选择语句,matlab编程控制语句
matlab编程控制语句 M文件 程序控制结构 函数文件 程序举例 程序调试,2.1 M文件 2.1.1 M文件概述 用MATLAB语言编写的程序,称为M文件.M文件可以根据调用方式的不同分为两类:命 ...
- matlab编程测试教程,Matlab实验1 MATLAB的基本操作、编程基础
实验一MATLAB的基本操作.编程基础 一.实验目的 1.初步了解matlab 6.5应用环境: 2.练习利用matlab 6.5中的命令或程序描述基本信号: 3.练习利用matlab 6.5中的命令 ...
- 单缝衍射的matlab编程,单缝衍射的matlab分析period; - 范文中心
单缝衍射的MATLAB 分析 学院: 精密仪器与光电子工程学院 专业: 生物医学工程 班级: 1班 姓名: 单缝衍射的MATLAB 分析 摘要:在光的衍射概述和发展历史的基础上,说明了单缝衍射的图样特 ...
- matlab编程实际应用,MATLAB高效编程技巧与应用：25个案例分析
第一部分 高效编程技巧 第1章 MATLAB快速入门 1.1 熟悉MATLAB环境 1.1.1 MATLAB的启动 1.1.2 MATLAB desktop 1.1.3 MATLAB 程序编辑器(Ed ...
- 用matlab编程实现h鲁棒控制算法,利用matlab实现H-infinity鲁棒控制
利用matlab实现H-infinity鲁棒控制 利用Matlab实现H∞控制 Prof. Dr.-Ing.F.Allgwer Institute for Systems Theory and Aut ...
- matlab编程误差分析,基于MATLAB的圆度误差分析.pdf
基于MATLAB的圆度误差分析 2011年 11月 机床与液压 NOV．2011 第39卷 第22期 MACHINETOOL& HYDRAULICS Vo1．39No．22 DOI:10．39 ...
最新文章
- Spring（五）：SpringStruts2Hibernate整合后，实现查询Employee信息
- Centos7修改默认网卡名（改为eth0）以及网卡启动报错RTNETLINK answers: File exists处理...
- boost::locale::calendar用法的测试程序
- 堕落小白的前台sql注入cms代码审计
- 基于syslog+logstash+elasticSearch+redis日志分析系统实现
- Java中return的用法
- 前端基础-CSS的各种选择器的特点以及CSS的三大特性
- windows phone7 学习笔记14——地理位置服务与反应性扩展框架
- spark-1.2.0 集群环境搭建
- cobertura试用
- DigitalRealty公司在达拉斯新建一个数据中心
- jogamp:MAC机，有的能正常运行，有的直接崩溃
- GB35114---基于openssl加密库进行开发（二）
- R语言 melt()函数使用
- 青年必读书——民国名流开具的书单
- 明翰英语教学系列之语料篇V0.4（持续更新）
- JAVA开发运维（关于渗透测试与漏洞修复）
- 博瑞云音箱云喇叭开发文档API接口文档开发指南（21-12-20）
- 算法笔记——【分治法】线性时间选择
- pv3d 打造三维全景图