EverydayOneCat
肝ing
知识点
1.运输问题
前面线性规划文章中已经讲过经典的运输问题。这个例子只是一个补充,在考虑经济效益的基础上进行运输问题的研究。
建立模型:
ai:第i个水库供水量
bi:第i个小区基本用水量
ci:第i个小区额外用水量
dij:从第i歌水库运到第j个小区的管理费
决策变量:xij:从第i个水库运到第j个小区的水量
m a x Z = ∑ i = 1 3 ∑ j = 1 4 x i j s t d : { x 34 = 0 , ∑ j = 1 4 x i j ≤ a i , i=1,2,3 ∑ i = 1 3 x i j ≥ b j , j=1,2,3,4 ∑ j = 1 4 x i j ≤ c j + b j , j=1,2,3,4 maxZ=\sum_{i=1}^{3}\sum_{j=1}^{4}{x_{ij}}\\ std: \begin{cases} x_{34}=0, & \text{} \\ \sum_{j=1}^{4}{x_{ij}}\leq a_i, & \text{i=1,2,3}\\ \sum_{i=1}^{3}{x_{ij}}\ge b_j, & \text{j=1,2,3,4}\\ \sum_{j=1}^{4}{x_{ij}}\le c_j+b_j, & \text{j=1,2,3,4} \end{cases}maxZ=i=1∑3j=1∑4xijstd:⎩⎪⎪⎪⎨⎪⎪⎪⎧x34=0,∑j=14xij≤ai,∑i=13xij≥bj,∑j=14xij≤cj+bj,i=1,2,3j=1,2,3,4j=1,2,3,4
供水量提高一倍模型一样,修改一下数据即可。
2.装箱问题
这道题建模主要难点在于三个货舱中实际载重必须与其最大载重成比例。其实解决方法很简单,我们把他们都比上比例的值相等即可。
模型假设:
每种货物可以分割到任意小;
每种货物可以在一个或多个货舱中任意分布;
多种货物可以混装,并保证不留空隙;
ai:第i个货舱最大载重
bi:第i个货舱最大容积
cj:第j个货物的最大重量
dj:第j个货物的空间
ej:第j个货物的利润
T:常数
决策变量:xij:第i个前舱放货物j的重量
m a x Z = ∑ i = 1 3 ∑ j = 1 4 x i j ∗ e j s t d : { ∑ j = 1 4 x i j a i = T , i=1,2,3 ∑ i = 1 3 x i j ≤ c j , j=1,2,3,4 ∑ j = 1 4 x i j ∗ d j ≤ b i , i=1,2,3 ∑ j = 1 4 x i j ≤ a i , i=1,2,3 maxZ=\sum_{i=1}^{3}\sum_{j=1}^{4}{x_{ij}*e_{j}}\\ std: \begin{cases} \frac{\sum_{j=1}^{4}{x_{ij}}}{a_i}=T, & \text{i=1,2,3}\\ \sum_{i=1}^{3}{x_{ij}}\le c_j, & \text{j=1,2,3,4}\\ \sum_{j=1}^{4}{x_{ij}*d_j}\leq b_i, & \t