课程名称 物流运筹管理第 3 次任务江苏开放大学注意：学习平台题目可能是随机，题目顺序与本答案未必一致，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，一定注意答案对应的选项，如果答案有疑问或遗漏或需要其它科目的答案，请在下载网站联系上传者进行售后。任务内容： 江苏兴旺食品有限公司生产的某种薯片，公司有加工厂3家（P1,P2,P3）, 3家工厂每天的产量分别为6箱、4箱和5箱，每次送货量以箱为单位。主要的销售客户有4家(S1,S2,S3,S4)，4家客户每天的销量分别为5箱、3箱、3箱和4箱。从加工厂到商店的单位运价如下表。S1S2S3S4生产量P1691276P213614P351345需求量5334任务要求：请运用最小元素法求出初始基可行解。温馨提示：最小元素法的解题步骤 第一步：阴影部分中，从变量最小的空格开始，分配最大的运量； 第二步：将填数格子对应的已经不需要再分配运量的行或列划掉； 第三步：对没有划掉的部分重复进行1、2步，直到得出初始解。解答：1，阴影部分中，从变量最小的空格1开始，分配最大的运量4，在（P2,S1）处填入数字4，此时P2生产量全部用完，S1未满足，划去P2所在行。S1S2S3S4生产量P1691276P21（4）3614P351345需求量53342，阴影部分中，从变量最小的空格1开始，分配最大的运量3，在（P3,S2）处填入数字3，此时P3生产量余2，S2已满足，划去S2所在列。S1S2S3S4生产量P1691276P21（4）3614P351（3）345需求量53343，阴影部分中，从变量最小的空格3开始，分配P3最大的运量2，在（P3,S3）处填入数字2，此时P3生产量全部用完，划去P3所在行。S1S2S3S4生产量P1691276P21（4）3614P351（3）3（2）45需求量53344，阴影部分中，从变量最小的空格6开始，分配S1不足量1，在（P1,S1）处填入数字1，此时S1已满足，划去S1所在列。S1S2S3S4生产量P16（1）91276P21（4）3614P351（3）3（2）45需求量53344，阴影部分中，从变量最小的空格7开始，分配P1最大运量4，在（P1,S4）处填入数字4，此时S4已满足，划去S4所在列。S1S2S3S4生产量P16（1）9127（4）6P21（4）3614P351（3）3（2）45需求量53344，阴影部分中，剩余S3未被满足量1，分配P1剩余量1，在（P1,S3）处填入数字1，此时S3已满足，划去S3所在列。S1S2S3S4生产量P16（1）912（1）7（4）6P21（4）3614P351（3）3（2）45需求量53345、总运价为z=6*1+12*1+7*4+1*4+1*3+3*2=59（元）3