任务内容：
江苏兴旺食品有限公司生产的某种薯片，公司有加工厂3家（P1,P2,P3）, 3家工厂每天的产量分别为6箱、4箱和5箱，每次送货量以箱为单位。主要的销售客户有4家(S1,S2,S3,S4)，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步，直到得出初始解。
点点赞赏，手留余香
给TA打赏
