例1 某企业从两个产地A1、A2将物品运往三个销地B1、B2、B3,各产地产量、各销地销量和各产地运往各销地每件物品运费以下表所表示,问:应怎样调运可使总运输费用最小?
解:增加一个虚设产地,运输费用为0
例2 已知1至6月份各月生产能力、协议销量和单台电脑绣花机平均生产费用见下表:
已知上年末库存103台绣花机,假如当月生产出来机器当月不交货,则需要运到分厂库房,每台增加运输成本0.1万元,每台机器每个月平均仓储费、维护费为0.2万元。在7--8月份销售淡季,全厂停产1个月,所以在6月份完成销售协议后还要留出库存80台。加班生产机器每台增加成本1万元。问应怎样安排1--6月份生产,可使总生产费用(包含运输、仓储、维护)最少? 各月生产与交货分别视为产地和销地。
1)1-6月份累计生产能力(包含上年末储存量)为743台,销量为707台。设一假想销地销量为36;2)上年末库存103台,只有仓储费和运输费,把它列为第0行;3)6月份除70台销量外,还要80台库存,其需求为70+80=150台;4)1-6表示1-6月正常生产情况,1’-6’表示1-6月加班生产情况。


雷达卡




京公网安备 11010802022788号







