EverydayOneCat
🌬🌬💨肝ing
![680bde95ea79672028f309578e29a20b168f8be8.png@518w_1e_1c](https://pluto-1300780100.cos.ap-nanjing.myqcloud.com/img/680bde95ea79672028f309578e29a20b168f8be8.png@518w_1e_1c.png)
知识点
1.运输问题
前面线性规划文章中已经讲过经典的运输问题。这个例子只是一个补充,在考虑经济效益的基础上进行运输问题的研究。
![image-20200722113221752](https://pluto-1300780100.cos.ap-nanjing.myqcloud.com/img/image-20200722113221752.png)
建立模型:
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,