生产计划优化系统.doc

实验七 生产计划优化系统本实验为一个优化生产计划系统。问题表述如下：设某印染企业有四种可能生产的产品，这些产品的利润不一样，分别为：产品代码利润（单位：元/千米）CP10154CP102102CP10330CP10467CP10584CP10642现利用本系统编制生产计划，确定生产哪些产品，产量应是多少？制定生产计划时不能只考虑生产利润大的，还要考虑市场需求、生产能力（如丝光机的每月生产能力为6000千米）、设备负荷（因为各产品的工艺路线不一样）以及原材料是否足够等因素。这里仅介绍以利润为目标，并考虑设备生产能力约束的情况。书籍各设备的生产能力如下：设备代码设备生产能力SB01300SB02320SB03460SB04370各经过各设备的工艺路线如下：产品代码工艺路线（按设备代码从小到大排）CP1011011CP1020110CP1031100CP1040110在这里，用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生产能力设备11 * X1 + 0 * X2 + 1 * X3 + 1 * X4 B1设备20 * X1 + 1 * X2 + 1 * X3 + 0 * X4 B2设备31 * X1 + 1 * X2 + 0 * X3 + 0 * X4 B3设备40 * X1 + 1 * X2 + 1 * X3 + 0 * X4 B4这里，B1、B2、B3、B4分别为各设备的生产能力。这是一个线性规划问题。本实验中用线性规划算法进行求解。运行时，本系统允许你显示、录入、修改和删除产品利润及设备能力的记录数据。增加记录时，按F4；恢复或删除记录时，按F5。产品工艺可显示、修改和录入。“系统恢复原样”是指将产品利润、设备能力及产品工艺数据恢复成系统的初始值。