任务内容:
江苏兴旺食品有限公司生产的某种薯片,公司有加工厂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打赏