生产计划优化系统.doc

实验七 生产计划优化系统
本实验为一个优化生产计划系统。问题表述如下：
设某印染企业有四种可能生产的产品，这些产品的利润不一样，分别为：
产品代码 利润（单位：元/千米）
CP101 54
CP102 102
CP103 30
CP104 67
CP105 84
CP106 42
现利用本系统编制生产计划，确定生产哪些产品，产量应是多少？
制定生产计划时不能只考虑生产利润大的，还要考虑市场需求、生产能力（如丝光机的每月生产能力为6000千米）、设备负荷（因为各产品的工艺路线不一样）以及原材料是否足够等因素。这里仅介绍以利润为目标，并考虑设备生产能力约束的情况。
书籍各设备的生产能力如下：
设备代码 设备生产能力
SB01 300
SB02 320
SB03 460
SB04 370
各经过各设备的工艺路线如下：
产品代码 工艺路线（按设备代码从小到大排）
CP101 1 0 1 1
CP102 0 1 1 0
CP103 1 1 0 0
CP104 0 1 1 0
在这里，用1代表产品经过该设备加工，0代表该产品不经过该设备加工。
例如，CP101的工艺路线是经过设备SB01、SB03、SB04。
现在要求各产品的产量。这是一个求利润Z为最大的线性规划问题，即
MAX Z = C1 * X1 + C2 * X2 + C3 * X3 + C4 * X4
式中：C1、C2、C3、C4分别为各产品的利润。
X1、X2、X3、X4分别为要求的各产品的产量。
约束条件可发下表示：
产品1 产品2 产品3 产品4 生产能力
设备1 1 * X1 + 0 * X2 + 1 * X3 + 1 * X4 ≤ B1
设备2 0 * X1 + 1 * X2 + 1 * X3 + 0 * X4 ≤ B2
设备3 1 * X1 + 1 * X2 + 0 * X3 + 0 * X4 ≤ B3
设备4 0 * X1 + 1 * X2 + 1 * X3 + 0 * X4 ≤ B4
这里，B1、B2、B3、B4分别为各设备的生产能力。
这是一个线性规划问题。本实验中用线性规划算法进行求解。
运行时，本系统允许你显示、录入、修改和删除产品利润及设备能力的记录数据。增加记录时，按F4；恢复或删除记录时，按F5。产品工艺可显示、修改和录入。“系统恢复原样”是指将产品利润、设备能力及产品工艺数据恢复成系统的初始值。