From 208 王文艳余意龙小娇潘焕雯
案例3:珠江饮料公司多产品仓库选址
多产品多仓库选址问题
问题如下图。现有三个顾客需要两种产品,但每个顾客只能由同一个仓库供货。这就需要在两个仓库之间进行选择。仓库1的货物搬运处理成本为2美元/担;如果投入营运,该仓库的固定成本为每年10美元万;仓库的处理能力为每年11万担。仓库2的货物搬运处理成本为1美元/担;固定成本为50万美元;处理能力无限制;不存在维持仓库运营的最低数量限制。有两个工厂为仓库提供产品。每个工厂都可以生产其中任何一种产品,担每种产品的单位生产成本是不同的。
工厂1的生产能力有限制(可生产6万担产品1,5万担产品2)。工厂2 生产任意一种产品都没有生产能力的限制。
问题:应该使用哪些仓库,怎样将顾客需求分配给仓库,各工厂应该向每个仓库供应多少货物?
若对问题设定作以下改变,问题的求解方案会如何变化?
a. 产品1的需求增加一倍,产品2的需求保持不变。 b. 工厂2生产产品2的成本上升为5美元/担。 c. 仓库2的运营成本增加为4美元/担。
d. 工厂2生产产品1的最大生产能力为9万担,工厂1的生产能力由六万担上升为15万担。各工厂产品2的生产能力保持不变。 e.仓库2不能为顾客2提供产品2。
Product 1 Handling = $2/cwt.$0/cwt.tcw/4$Plant P1Production = $4/cwt.Capacity =60,000 cwt. Warehouse W1 $4/cwt.Handling = $1/cwt. t.cw/2$Plant P2Production = $4/cwt.Capacity =UnrestrictedProduct 2$0/cwt.Plant P1Production = $3/cwt.Capacity =50,000 cwt.Warehouse W2 $2/cwtFixed = $100,000Capacity = 110,000 cwt.$2/cwt.t.cw$5/wtc/$3Customer C150,000 cwt. W1Warehouse Handling = $1/cwt.$4/cwt. wt.c/$2Plant P2Production = $2/cwt.Capacity =UnrestrictedWarehouse W2$3/cwt
图多产品仓库选址问题
Customer C360,000 cwt.
1/应该使用哪些仓库,怎样将顾客需求分配给仓库,各工厂应该向每个仓库供应
多少货物?
$3/cwt.t.cw$4/t./cw$5t./cw$5$3/cwt.wt.c/$1Customer C2100,000 cwt. Fixed = $500,000Capacity = Unrestricted Customer C350,000 cwt.Handling = $2/cwt. Customer C120,000 cwt.$2/cwt.wt.c/$2Customer C230,000 cwt.
第一题结论:
1:工厂2生产产品一200000件,生产产品二110000件。工厂1不生产。
2:工厂2向仓库2提供产品一200000件。工厂2向仓库2提供产品二110000件。 2:选用仓库二。
3:选用仓库2向C1提供产品一50000件,提供产品二20000件。向C2提供产品一100000件,提供产品二30000件。向C3提供产品一50000件,提供产品二60000件。
第二问结论: A
无解 B.
工厂1不生产产品1,工厂2生产产品2共200,000件,运往仓库2; 工厂2不生产产品2,工厂2生产产品2 共110,000件,运往仓库2;
仓库2把50,000件产品1和20,000件产品2运至C1;
把100,000件产品1和30,000件产品2运至C2; 把50,000件产品1和60,000件产品2运至C3; 最终最小成本为:3380,000 C
.
工厂1生产产品1共50,000件,运往仓库1,生产产品2共20,000件,运往仓库1; 工厂2生产产品1共150,000件,运往仓库2,生产产品2共90,000件,运往仓库2; 仓库1把50,000件产品1和20,000件产品2运至C1; 仓库2把100,000件产品1和30,000件产品2运至C2;
把50,000件产品1和60,000件产品2运至C3; 最终最小成本为:3920,000
第二题结论:
D:工厂1生产产品1共150000件,运往仓库1,产品2共50000件,运往仓库2;工厂2生产产品1共10001.8件,运往仓库1,产品2 共100000件,40000件运往仓库1,60000件运往仓库2。
仓库1把50000件产品1 20000件和产品2运至C1,把100000件产品1和30000件产品2运至C2,仓库2把50000件产品1和60000件产品2运至C3
因篇幅问题不能全部显示,请点此查看更多更全内容