数据模型与决策第三章线性规划的计算机求解.pptVIP

例3. 话务员排班问题 表3.6 成本效益平衡表 例3. 话务员排班问题 决策变量Xi表示分派到第i班的话务员人数（i= 1，2，3，4，5，6，7，8），约束条件为： 0-3时间段： 3-6时间段： 6-9时间段： 9-12时间段： 12-15时间段： 例3. 话务员排班问题 15-18时间段： 18-21时间段： 21-0时间段： 非负约束： 目标函数为最小化成本： 例3. 话务员排班问题 图3.15 Excel 输入数据求解 例4.多阶段生产安排问题 南方机电制造公司为全国各地生产一种大型机电设备，按照公司的订单合同，不久要交付使用一定数量的机电设备，所以有必要制定为期6个月的设备生产计划。根据合同，公司必须在未来6个月中每个月底交付一定数量的机电设备，由于原料价格、生产条件、保修和维修工作等安排不同，每月的生产能力和生产成本也不同，当然，可以在成本较低的月份多生产一些设备，但在供给客户之前必须存放，需要付一定的存贮费用。管理层需要制定出一个逐月生产计划，使生产和存贮的总成本达到最小。 例4.多阶段生产安排问题 管理科学小组通过调查收集到每单位生产成本、每月单位存贮费、每月需求量、最大生产能力等数据（见表)。 表3.7 参数约束表 例4