生产策略完整版本.docVIP

摘要

本文讨论了工厂根据当年市场对产品每月的需求量，如何制定生产策略从而使总损耗最少的问题。

把此类求工厂总损失最小生产策略问题化为最短路问题的多阶段决策问题。设每个顶点代表各月，且以每个顶点为转折点进行生产策略调整，运用Matlab软件求出每个阶段的最小损耗。进一步用图论软件表示出各个阶段，用Matlab软件求出的每个阶段的最小损耗即为每个阶段的权值。最后，图论软件会自动求出最短的路径，此路径即为使工厂损失最小的生产策略。

关键词：最短路模型图论软件生产策略Matlab软件

一、问题重述

现代化生产过程中，生产部门面临的突出问题之一，便是如何选取合理的生产率.生产率过高，导致产品大量积压，使流动资金不能及时回笼；生产率过低，产品不能满足市场需要，使生产部门失去获利的机会.可见，生产部门在生产过程中必须时刻注意市场需求的变化，以便适时调整生产率，获取最大收益.

某生产厂家年初要制定生产策略，已预知其产品在年初的需求量为a=6万单位，并以b=1万单位/月速度递增.若生产产品过剩，则需付单位产品单位时间（月）的库存保管费元；若产品短缺，则单位产品单位时间的短期损失费元.假定生产率每调整一次带有固定的调整费万元。

请你们：

制定当年的生产策略，使工厂的总损失最小。

问题分析

我们知道，在实际生产中生产率的不同将对生产部门产生以下两种影响：

生产率过高，导致产品大量积压，流动资金不能及时回笼，使工厂资金链断裂；

生产率过低，产品不能满足市场需要，生产部门失去获利机会。

可见，为使工厂的总损失最小，生产部门在生产过程中必须时刻注意市场需求的变化，及时调整生产率，从而制定出使工厂总损失最小的最优生产策略。

我们把此类求工厂总损失最小生产策略问题转化为最短里问题的多阶段决策问题。将每个月看做一个顶点，以每个顶点为转折点进行生产策略调整，运用Matlab软件求解每个阶段的最小损耗，并将其作为权值赋给每个阶段，再用图论软件表示出各个阶段。最后，图论软件会自动求出最短路径，此路径即为使工厂损失最小的生产策略。

符号说明与模型假设

3.1符号说明

符号

说明

顶点

1至12月月初

顶点

12月月末

弧

从月至月不调整生产策略，

月至月库存保管费和短期损失费的最小值以及第月的调整费用之和，

月至12月库存保管费和短期损失费的最小值，

工厂一年总损失

3.2模型假设

市场年初需求量为万单位；

市场需求量以万单位/月速度递增；

单位产品单位时间的库存保管费为元；

单位产品单位时间的短期损失费为元；

生产率每调整一次的固定调整费为万元；

工厂严格按照生产率生产产品。

模型建立与求解

4.1模型建立

将使工厂总损失最小生产策略问题转化为最短路问题，借用图论软件画出图形表示各月之间的联系，以便计算出各阶段的最小损失，即为赋给各顶点之间的权值。

各月的市场需求量见下表一：

月份

1

2

3

4

5

6

7

8

9

10

11

12

需求量（万单位）

6

7

8

9

10

11

12

13

14

15

16

17

表一：市场各月需求量

Step1.计算，表示1月的库存保管费和短期损失费的最小值0以及2月生产率的调整费用1万元，即=1万元。

同理可得：皆为1万元，为0.

Step2.计算，表示1月至2月的库存保管费和短期损失费的最小值以及3月生产率的调整费用1万元，即=1.1万元（1月至2月的库存保管费和短期损失费的最小值见附录5.2）。

同理可得：均为1.1万元，=0.1万元。

Step3.计算，表示1月至3月的库存保管费和短期损失费的最小值以及4月生产率的调整费用1万元，即=1.4万元（1月至3月的库存保管费和短期损失费的最小值见附录5.3）。

同理可得：均为1.4万元，=0.4万元。

Step4.计算，表示1月至4月的库存保管费和短期损失费的最小值以及5月生产率的调整费用1万元，即=2万元（1月至4月的库存保管费和短期损失费的最小值见附录5.4）。

同理可得：均为2万元，=1万元。

Step5.计算，表示1月至5月的库存保管费和短期损失费的最小值以及6月生产率的调整费用1万元，即=3万元（1月至5月的库存保管费和短期损失费的最小值见附录5.5)。

同理可得：均为3万元，=2万元。

Step6.计算，表示1月至6月的库存保管费和短期损失费的最小值以及7月生产率的调整费用1万元，即=4.2万元（1月至6月的库存保管费和短期损失费的最小值见附录5.6)。

同理可得：均为4.2万元，=3.2万元。

Step7.计算，表示1月至7月的库存保管费和短期损失费的最小值以及8月生产率的调整费用1万元，即=5.9万元（1月至7月的库存保管费和短期损失费的最小值见附录5.7)。

同理可得：均为5.9万元，=4.9万元。

Step8