一、线性规划
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
***指派问题的匈牙利算法,见书,很简单
三、对偶理论与灵敏度分析
原文:/nefu929831238/p/6287530.html