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

PAGE3

PAGE

江苏开放大学

形成性考核作业

学号

姓名

课程代码060181

课程名称物流运筹管理

评阅教师

第3次任务

共3次任务

江苏开放大学

任务内容：

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

解答：

1，阴影部分中，从变量最小的空格1开始，分配最大的运量4，在（P2,S1）处填入数字4，此时P2生产量全部用完，S1未满足，划去P2所在行。

S1

S2

S3

S4

生产量

P1

6

9

12

7

6

P2

1（4）

3

6

1

4

P3

5

1

3

4

5

需求量

5

3

3

4

2，阴影部分中，从变量最小的空格1开始，分配最大的运量3，在（P3,S2）处填入数字3，此时P3生产量余2，S2已满足，划去S2所在列。

S1

S2

S3

S4

生产量

P1

6

9

12

7

6

P2

1（4）

3

6

1

4

P3

5

1（3）

3

4

5

需求量

5

3

3

4

3，阴影部分中，从变量最小的空格3开始，分配P3最大的运量2，在（P3,S3）处填入数字2，此时P3生产量全部用完，划去P3所在行。

S1

S2

S3

S4

生产量

P1

6

9

12

7

6

P2

1（4）

3

6

1

4

P3

5

1（3）

3（2）

4

5

需求量

5

3

3

4

4，阴影部分中，从变量最小的空格6开始，分配S1不足量1，在（P1,S1）处填入数字1，此时S1已满足，划去S1所在列。

S1

S2

S3

S4

生产量

P1

6（1）

9

12

7

6

P2

1（4）

3

6

1

4

P3

5

1（3）

3（2）

4

5

需求量

5

3

3

4

4，阴影部分中，从变量最小的空格7开始，分配P1最大运量4，在（P1,S4）处填入数字4，此时S4已满足，划去S4所在列。

S1

S2

S3

S4

生产量

P1

6（1）

9

12

7（4）

6

P2

1（4）

3

6

1

4

P3

5

1（3）

3（2）

4

5

需求量

5

3

3

4

4，阴影部分中，剩余S3未被满足量1，分配P1剩余量1，在（P1,S3）处填入数字1，此时S3已满足，划去S3所在列。

S1

S2

S3

S4

生产量

P1

6（1）

9

12（1）

7（4）

6

P2

1（4）

3

6

1

4

P3

5

1（3）

3（2）

4

5

需求量

5

3

3

4

5、总运价为z=6*1+12*1+7*4+1*4+1*3+3*2=59（元）

教师评阅结果：

教师评分：

课程名称：物流运筹管理第3次任务评阅教师：