运筹学 课件23.pptVIP

第三讲 线性规划的建模和应用 资源分配问题 成本收益平衡问题 分析：不同上班班次时段的司机 网络配送问题 混合问题 合理配料问题 * 线性规划问题 资源分配问题 成本收益平衡问题 网络配送问题 第四类线性规划问题 资源约束 收益约束 确定需求约束 资源分配问题是将有限的资源分配到各种活动(决策)中去的线性规划问题 使用的资源数量 可用的资源数量 资源分配问题适用于财务规划等 1、每种资源的可供量：约束右端值 2、每一种活动所需要的各种资源的数量,对于每一种资源与活动的组合,必须先估计出单位活动所消耗的资源量：约束系数 3、每一种活动对总的绩效测度(如总利润)的单位贡献(如单位利润)：目标系数 收集哪些数据? 财务资产,如现金,证券,应收账款,银行存款等. 某工厂要生产量种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1每周可工作4小时、车间2每周可工作12小时、车间3每周可工作18小时。 已知每扇门利润300元，每扇窗利润500元。并且经市场调查得到，目前的定价可以确保这两种产品都销售出去。 问：该工厂如何安排这两种产品的生产计划，才能使总利润最大？ 例1.1 所考虑的活动: 活动2: 生产新产品窗 所要做的决策:决定活动水平 活动1: 生产新产品门 也就是每周门和窗的生产数量 分配给这些活动的资源 资源1: 车间1的可用工时 资源2: 车间2的可用工时 资源3: 车间3的可用工时 成本收益平衡问题与资源分配问题的形式完全不同.差异在于两种问题的管理目标不同而造成. 完成的水平 最低可接受水平 成本收益平衡问题的典型:排班问题 资源分配问题中,各种资源是受限制的因素(包括财务资源),问题的目标是最有效的利用各种资源,使获利最大. 成本收益平衡问题中,管理层采取更为主动的姿态,指明哪些收益必须实现(不管如何使用资源,也就是每种收益的最低可接受水平),并且要求以最低的成本实现所指明的收益. 1、每种收益的最低的可接受水平(管理决策)：约束右端值 2、每一种活动对每一种收益的贡献(单位活动的贡献)：约束系数 3、每种活动的单位成本：目标系数 收集哪些数据? 在这一问题中,管理层意识到在向顾客提供令人满意的服务水平的同时必须进行成本控制,因此,必须寻找成本和收益之间的平衡. 规划每个轮班人员以最小的成本提供满意的服务 排班问题 例1.2 某昼夜服务的公交线路每天各时间段内所需司机数如下： 设司机在各时间段开始时上班，并连续工作八小时，然后休息16小时。问该公交线路怎样安排司机，既能满足工作需要，又配备最少司机? 2:00-6:00 22:00-2:00 18:00-22:00 14:00-18:00 10:00-14:00 6:00-10:00 6 5 4 3 2 1 结束时段 开工时段 x6 x6 6 30 20 50 60 70 60 每时段需要的总人数 x5 x5 5 x4 x4 4 x3 x3 3 x2 x2 2 x1 x1 1 2:00-6:00 22:00-2:00 18:00-22:00 14:00-18:00 10:00-14:00 6;00-10:00 1、决策变量： 本问题的决策变量是每个时间段开始上班的司机数。 可设：设 表示第 i 班次时开始上班的司机数 2、目标函数： 本问题的目标函数是所使用司机人数最少。 那么总司机人数为 3、约束条件： 本问题的约束条件是各时间段满足最小的实际需求量。 6：00-10：00 10：00-14：00 14：00-18：00 18：00-22：00 22：00-2：00 2：00-6：00 非负: 建立本问题的线性规划模型 通过配送网络能以最小的成本完成货物的配送 提供的数量 需求的数量 网络配送问题的例子:平衡运输问题 确定需求约束 某公司的网络配送问题.某公司在两个工厂生产某种产品.现收到三个顾客的下个月订单购买这种产品.这些产品会被单独运送,下表显示了从每个工厂到每个顾客运送一个产品的成本,以及每个顾客的的订货量和每个工厂的生产量. 现物流经理需决定如何配送产品,才能使总成本最小. 例3.3 27 9 8 10 订货量 15 700 900 800 工厂2 12 800 900 700 工厂1 顾客3