2024年秋江苏开放大学物流运筹管理学习任务：过程性考核作业3

任务内容：

江苏兴旺食品有限公司生产的某种薯片，公司有加工厂3家（P₁,P₂,P₃）, 3家工厂每天的产量分别为6箱、4箱和5箱，每次送货量以箱为单位。主要的销售客户有4家(S₁,S₂,S₃,S₄)，4家客户每天的销量分别为5箱、3箱、3箱和4箱。从加工厂到商店的单位运价如下表。

 

	S1	S2	S3	S4	生产量
P1	6	9	12	7	6
P2	1	3	6	1	4
P3	5	1	3	4	5
需求量	5	3	3	4

 

任务要求：请运用最小元素法求出初始基可行解。

温馨提示：最小元素法的解题步骤

• 第一步：阴影部分中，从变量最小的空格开始，分配最大的运量；
• 第二步：将填数格子对应的已经不需要再分配运量的行或列划掉；
• 第三步：对没有划掉的部分重复进行1、2步，直到得出初始解。