重庆科技学院学生实验报告
四,实验内容及步骤
仓库位置问题:韩德公司有五个生产番茄酱的工厂,每个工厂的生产能力如表1所示。
生产出来的番茄酱可储存在三个成品库中,从各工厂运送一吨产品到各成品库的费用如表2所示。
由于某些因素,公司销售看淡,现只有四家客户,其需求量如表3所示。
从各成品库运送成品到各客户的需求地的单位费用如表4所示。
每个工厂和每个成品库运营的年固定费用如表5所示。
公司想确定关闭那些工厂和仓库,会使总费用最低。
建模思路:
xi——0-1变量,第i厂是否开;yj——0-1变量,第j库是否开。
建立0-1规划与运输问题的混合模型
费用:工厂——成品库运输费用+开工费;成品库——客户运输费用+成品库运营费。
仓库位置问题模型:
设xi=1 ——第i工厂开工0 ——第i工厂不开工
yj=1 ——第j库开工0 ——第j库不开工
xij——从第i工厂运至第j库数量;
yjk——从第j库运至第k客户数量
1)从第i工厂→ j库运输模型
z1=∑∑cijxij + ∑uixi + ∑vjyj
(cij—从i工厂至j库运费;ui—i厂开工费用;vj—j库开工费用)∑xij≤aixi (ai —i工厂生产能力)
∑xij≤ 500 yj
xij≥0
2)满足总需求限制
3)由库→客户运送模型
z2=∑∑kjkyjk (kjk—从j库至k客户运费;)
∑yjk= ∑xij (j=1,2,3;j库实际库存量)
∑yjk= bk (k=1,2,3,4;bk — k客户需求量)
yjk≥0
4)总目标函数。