数学建模(一)线性规划
2017-01-15 18:10
405 查看
一、线性规划
1.1 定义
它的原理很简单,跟高中学过的简单线性规划一样,不多说
1.2 MATLAB标准形式
线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以 是小于号也可以是大于号。
为了避免这种形式多样性带来的不便,Matlab 中规定线性规划的标准形式为
其中c和 x为n 维列向量, A、 Aeq 为适当维数的矩阵,b 、beq为适当维数的列向量。
二、线性规划模型
1、运输问题
某商品有m 个产地、n个销地,各产地的产量分别为a1,a2..am,各销地的需求量分别b1,b2..bn。
若该商品由i产地运到 j 销地的单位运价为cij ,问应该如何调 运才能使总运费最省?
(1)产销平衡
即
(2)产销不平衡
2、指派问题
拟分配n人去干n项工作,每人干且仅干一项工作,若分配第i人去干第 j 项工作,
需花费 cij 单位时间,问应如何分配工作才能使工人花费的总时间最少?
上述指派问题的可行解可以用一个矩阵表示,其每行每列均有且只有一个元素为 1,其余元素均为 0
***指派问题的匈牙利算法,见书,很简单
三、对偶理论与灵敏度分析
1.1 定义
它的原理很简单,跟高中学过的简单线性规划一样,不多说
1.2 MATLAB标准形式
线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以 是小于号也可以是大于号。
为了避免这种形式多样性带来的不便,Matlab 中规定线性规划的标准形式为
其中c和 x为n 维列向量, A、 Aeq 为适当维数的矩阵,b 、beq为适当维数的列向量。
二、线性规划模型
1、运输问题
某商品有m 个产地、n个销地,各产地的产量分别为a1,a2..am,各销地的需求量分别b1,b2..bn。
若该商品由i产地运到 j 销地的单位运价为cij ,问应该如何调 运才能使总运费最省?
(1)产销平衡
即
(2)产销不平衡
2、指派问题
拟分配n人去干n项工作,每人干且仅干一项工作,若分配第i人去干第 j 项工作,
需花费 cij 单位时间,问应如何分配工作才能使工人花费的总时间最少?
上述指派问题的可行解可以用一个矩阵表示,其每行每列均有且只有一个元素为 1,其余元素均为 0
***指派问题的匈牙利算法,见书,很简单
三、对偶理论与灵敏度分析
相关文章推荐
- octave学习数学建模(一 线性规划问题)
- [数学建模]线性规划与matlab解法
- 使用Python scipy linprog 线性规划求最大值或最小值(使用Python学习数学建模笔记)
- 数学建模算法与程序之线性规划
- 数学建模中的整数规划总结及姜启源第4章(1-3)的解析
- 数学建模算法与应用(一)线性规划
- 数学建模 | MATLAB学习 | 非线性规划
- 数学建模--整数规划
- 数学建模--整数规划
- 数学(线性规划):UVAoj 10498 Happiness
- 数学之路(3)-机器学习(3)-常用算法-线性规划之几何解法
- 一个数学建模的目标规划问题:奥运会商圈规划问题
- 数学(线性规划): ZJOI2013 防守战线
- 钢管下料问题用非线性整数规划的数学模型来建模以及用Lingo进行计算
- 数学建模算法 一 简述(3)规划模型-整数规划
- 数学建模--非线性规划
- 数学建模规划模型(转)
- 图像处理中的数学原理详解11——线性空间
- 网络流与线性规划24题02太空飞行计划问题
- MatLab建模学习笔记10——利用罚函数求解非线性规划问题