数学建模算法 一 简述(3)规划模型-整数规划
2017-07-20 15:13
991 查看
整数规划
定义:
规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。
一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。
数学表现形式
主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
①过滤隐枚举法;
②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。
(v)蒙特卡洛法—求解各种类型规划。
示例:
乐家百货商场准备派小李、小张、小王三位销售人员去销售库存的120件大衣.由于他们以前的销售业绩不同,每销售一件产品小李、小张、小王的报酬分别为6元、4元、3元.商场为保证销售速度,规定小李至少要承担30件销售任务,小张至少要承担20件销售任务,而小王承担的销售任务不能超过50件.问应该如何安排销售计划使总销售成本最低.
一、模型假设与变量说明
1.假设三位销售人员能销售完120件大衣.
2.小李、小张、小王承担的销售任务分别为 x1,x2,x3.
二、模型的分析与建立
该问题是在对三位销售人员销售数量进行一定限制的情况下,合理安排各销售人员的销售数量,使得公司支付给三位销售人员的总报酬最少.
目标:三位销售人员的总报酬最低.而总报酬为
约束条件:
1.受总销售数量的限制:
2.受销售员销售数量的限制(如小李): X(1) ≥ 30
由此可知,小李,小张,小王分别承担30,40,50件销售任务时,公司支付的总报酬最少.
定义:
规划中的变量(全部或部分)限制为整数,称为整数规划。若在线性模型中,变量限制为整数,则称为整数线性规划。
一类要求问题的解中的全部或一部分变量为整数的数学规划。从约束条件的构成又可细分为线性,二次和非线性的整数规划。
数学规划问题中有很多决策变量都只能取整数,如人员数量、机器设备台数、服装件数、汽车辆数等.如果规划问题中的决策变量xi(i=1,2,…,n),要求取整数值,则称这个模型为整数规划模型
数学表现形式
主要解法分为这几种:
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
①过滤隐枚举法;
②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。
(v)蒙特卡洛法—求解各种类型规划。
示例:
乐家百货商场准备派小李、小张、小王三位销售人员去销售库存的120件大衣.由于他们以前的销售业绩不同,每销售一件产品小李、小张、小王的报酬分别为6元、4元、3元.商场为保证销售速度,规定小李至少要承担30件销售任务,小张至少要承担20件销售任务,而小王承担的销售任务不能超过50件.问应该如何安排销售计划使总销售成本最低.
一、模型假设与变量说明
1.假设三位销售人员能销售完120件大衣.
2.小李、小张、小王承担的销售任务分别为 x1,x2,x3.
二、模型的分析与建立
该问题是在对三位销售人员销售数量进行一定限制的情况下,合理安排各销售人员的销售数量,使得公司支付给三位销售人员的总报酬最少.
目标:三位销售人员的总报酬最低.而总报酬为
约束条件:
1.受总销售数量的限制:
2.受销售员销售数量的限制(如小李): X(1) ≥ 30
x=intvar(1,3); f=[6 4 3]*x'; F=set(0<=x<inf); F=F+set([1 1 1]*x'==120)+set(x(1)>=30)+set(x(2)>=20)+set(0<=x(3)<=50); solvesdp(F,f) double(f) double(x)
由此可知,小李,小张,小王分别承担30,40,50件销售任务时,公司支付的总报酬最少.
相关文章推荐
- 数学建模算法 一 简述(4)主成分分析(PCA)
- 钢管下料问题用非线性整数规划的数学模型来建模以及用Lingo进行计算
- 数学建模算法与程序之线性规划
- 数学建模规划模型(转)
- 数学建模十大算法---来自百度
- 转型AI产品经理,原来不需要学那么深的算法和数学模型
- 中国数学建模-编程交流-组合算法概论
- 数学建模十大经典算法漫谈
- octave学习数学建模(一 线性规划问题)
- 数学建模--迪克斯特拉( Dijkstra)算法
- 数学建模中常用十大算法
- 数学建模程序与算法之整数线性规划
- 数学建模:Leslie离散人口发展模型
- 数学建模的十大算法
- 转型AI产品经理,原来不需要学那么深的算法和数学模型
- 《数学规划模型建立与计算机应用》系列:工厂规划问题
- 建立动态规划数学模型的步骤
- 神经元细胞工作模型以及数学建模
- [数学模型]整数规划(一)
- 数学建模十大经典算法漫谈