现代生产与物流运作管理（运输安排问题）Cplex求解，OPL语言

Sea&land

于 2022-11-30 11:39:07 发布

阅读量614

点赞数

文章标签：算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/m0_51468924/article/details/128111969

版权

问题描述

某市郊区有 $m$ 个仓库均储存有一种药品，仓库编号分别为 $1,2,...,m$ . 各仓库储存该药品的储存量分别为 $a_1,a_2,...,a_m$ . 市区的 $n$ 家医院均需要此种药品，医院的编号分别为 $1,2,...,n$ . 各医院需求量分别为 $b_1,b_2,...,b_n$ . 所有仓库的储存总量等于所有医院的需求量。假定从仓库 $i(i=1,2,,m)$ 向医院 $j(j=1,2,...,n)$ 运输单位物品的费用为 $c_i_j$ ，求怎样调配才能使总运费最小？

参数设置

i 仓库编号(i=1,2,···,m)

j 医院编号(j=1,2,···,n)

cij 从仓库i(i=1,2,···,m)向医院j(j=1,2,···,n)运输单位药品的费用

xij 从仓库i(i=1,2,···,m)向医院j(j=1,2,···,n)运输药品量

模型建立

表示总运输成本最小：

$min\mathrm{ }\sum\nolimits_{i=1}^m{\sum\nolimits_{j=1}^n{x_{ij}c_{ij}}}$

表示每个仓库运出的药品总量等于其储藏量：

$\sum\nolimits_{j=1}^n{x_{ij}=a_i}\mathrm{ (}i=1,2,\cdots ,m)$

表示每家医院接受的药品总量等于其需求量：

$\sum\nolimits_{i=1}^m{x_{ij}=b_j\mathrm{ (}j=1,2,\cdots ,n)}$

约束每条路线上的运输量非负：

$x_{ij}\ge 0\left( \begin{array}{c} i=1,2,\cdots ,m\\ j=1,2,\cdots ,n\\ \end{array} \right)$

所有仓库的储存总量等于所有医院的需求量：

$\sum\nolimits_{i=1}^m{a_i}=\sum\nolimits_{j=1}^n{b_j}$

案例数据

运货量	医院1	医院2	医院3	医院4	存储量
仓库1	3	11	3	10	7
仓库2	1	9	2	8	4
仓库3	7	4	10	5	9
需求量	3	6	5	6

代码

/*********************************************

* OPL 12.8.0.0 Model

* Author: Sealand

* Creation Date: 2022年11月12日 at 上午10:58:48

*********************************************/

int m = 3;

int n = 4;

int a[1..m] = [7,4,9];

int b[1..n] = [3,6,5,6];

int c[1..m][1..n] =

[[3,11,3,10],

[1,9,2,8],

[7,4,10,5]];

dvar int+ x[1..m][1..n];

dvar float totalcost ;

minimize totalcost;

subject to {

    forall(i in 1..m)

    sum(j in 1..n) x[i][j] == a[i];



    forall(j in 1..n)

    sum(i in 1..m) x[i][j] == b[j];



    sum(i in 1..m) a[i] == sum(j in 1..n) b[j];



    totalcost == sum(i in 1..m,j in 1..n) x[i][j] * c[i][j];

}