任务内容：
江苏兴旺食品有限公司生产的某种薯片，公司有加工厂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步，直到得出初始解。
评论0