第三讲 生产计划题.docVIP

第三讲 线性规划应用之二----生产计划问题 问题1 某企业生产三种产品，每种产品的生产要经过三道工序。工序有要求，资源有限制。 工时或成本 甲 乙 丙 每件铸造工时/小时 5 10 7 每件机加工工时/小时 6 4 8 每件装配工时/小时 3 2 2 自铸每件成本/元 3 5 4 外包每件成本/元 5 6 -- 机加工每件成本/元 2 1 3 装配每件成本/元 3 2 2 每件产品售价/元 23 18 16 有几种工艺？ 方案表述 以XX工艺生产XX产品多少多少件 决策变量 设以第i种工艺加工的产品的产量为，则目标函数为 利润=收入-成本 于是，该问题的线性规划模型为 =13*x1+15*x2+9*x3+10*x4+7*x5 数学规划模型 Excel求解。 问题2 为满足每日电力需求（单位为兆瓦），可以选用四种不同类型的发电机，每日电力需求如下表所示： 时段 0:00-6:00 6:00-9:00 9:00-12:00 12:00-14:00 14:00-18:00 18:00-22:00 22:00-0:00 需求 12000 32000 25000 36000 25000 30000 18000 每种发电机都有一个最大发电能力。当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本；如果输出功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。这些数据均列于下表中。 可用数量 最小输出功率 最大输出功率 固定成本 （欧元/小时） 每兆瓦边际成本 （欧元/小时） 启动成本 （欧元） 型号1 10 750 1750 2250 2.7 5000 型号2 4 1000 1500 1800 2.2 1600 型号3 8 1200 2000 3750 1.8 2400 型号4 3 1800 3500 4800 3.8 1200 只有在每个时段开始时才允许启动或关闭发电机。与启动发电机不同，关闭发电机不需要付出任何代价。在任意时刻，正在工作的发电机组必须留出20%的发电能力余量，以防用电量突然上升。请制定生产方案。 生产方案的描述 在XX时段，以多大的功率运行某型号的发电机多少台（包括什么时候开启，什么时候关闭）？ 决策变量的选取 在各个时段，各种型号的发电机运行的数量（其中新启动的数量），输出功率。 共三类! 运行数量 时段 0:00-6:00 6:00-9:00 9:00-12:00 12:00-14:00 14:00-18:00 18:00-22:00 22:00-0:00 型号1 X11 X12 X13 X14 X15 X16 X17 型号2 X21 X22 X23 X24 X25 X26 X27 型号3 X31 X32 X33 X34 X35 X36 X37 型号4 X41 X42 X43 X44 X45 X46 X47 新启动数量 时段 0:00-6:00 6:00-9:00 9:00-12:00 12:00-14:00 14:00-18:00 18:00-22:00 22:00-0:00 型号1 Y11 Y12 Y13 Y14 Y15 Y16 Y17 型号2 Y21 Y22 Y23 Y24 Y25 Y26 Y27 型号3 Y31 Y32 Y33 Y34 Y35 Y36 Y37 型号4 Y41 Y42 Y43 Y44 Y45 Y46 Y47 额外输出功率=实际输出功率-最小输出功率 时段 0:00-6:00 6:00-9:00 9:00-12:00 12:00-14:00 14:00-18:00 18:00-22:00 22:00-0:00 型号1 Z11 Z12 Z13 Z14 Z15 Z16 Z17 型号2 Z21 Z22 Z23 Z24 Z25 Z26 Z27 型号3 Z31 Z32 Z33 Z34 Z35 Z36 Z37 型号4 Z41 Z42 Z43 Z44 Z45 Z46 Z47 约束条件 对任一时段，任一类型发电机 本时段新启动的发电机数量 不小于 本时段运行数量减去前一时段运行数量（28个） 各型号额外输出功率 不大于 各型号发电机（最大功率—最小功率)×运行台数 （28个） 需满足用电需求 对每个时段，运行的各种型号发电机（最小输出+额外输出）之和=用电需求 （7个） 需有备用发电能力 对每个时段，运行的各种型号发电机最大输出之和≥120%的当前用电需求 （7个）