A公司是一家饮料生产商,公司的主要产品是一种畅销的茶饮料,此饮料在两家工厂进行生产,并运送到两个仓库中,然后再根据需求将配送到4家批发商处。所有货物都是公路运输。工厂1每年的生产能力为25000吨,工厂2每年的生产能力为15625吨,由于卡车运载能力有限,每年最多能从工厂1运送15625吨产品到仓库1。运输成本及销量分布如下:
求解:
建立网络最优化模型并求解,以确定每年如何以最低的成本配送产品;
画出A公司产品最优配送网络图。
解法:
建立网络最优化模型并求解
建立好模型,运用EXCEL的规划求解工具求解
EXCEL规划求解得出最优解即最低运输成本为:21937500元
2.画出A公司产品最优配送网络图
最小费用问题是线性规划问题的一种特殊类型:
网络中的圆圈被称为节点,圆括号表示运量
如果节点产生的净流量(流出减去流入)是一个确定的正数,那么这个节点就是供应点(图中的工厂1、工厂2都是供应点)
如果节点产生的净流量(流出减去流入)是一个确定的负数,那么这个节点就是需求点(图中的批发商1、2、3、4都是需求点)
如果节点产生的净流量(流出减去流入)是恒为零,那么这个节点就是转运点(图中的仓库1、仓库2都是转运点)
摘自公众号: xmgzs 2018-08-11
这家伙很懒,还没有设置简介