第3节线性规划的建模技巧.PDF

第3 节 线性规划的建模技巧 利用线性规划模型解决实际问题需要对实际情况进行真实表达,但是在大多数情况下 这种表达必须要涉及不同程度的近似。即任何模型都对现实世界进行了一定程度的简化和处 理,而处理的原则是在数学的框架下能够清楚地表达并解决问题。 一、目标函数的灵活性 某企业投入A,B,C,D 四种材料, 利用E,F,G,H 四种设备,生产甲、乙、丙三种产品,其工 艺路线见图 1—2 。已知A,B,C,D 的采购价格分别为30 元、35 元、30 元和65 元, 甲、乙、丙 产品的市场售价分别为173 元、233 元和170 元,每周市场需求分别为40 件、80 件和40 件。 每星期工作5 天,每天正常工作8 小时。 图1—2 某企业产品生产工艺路线图 说明: 图中数字为加工作业时间(单位:分钟) 。 据统计,每星期的运营费用(包括直接人工成本与间接费用)为11 000 元,其中直接人工成 本为10 元/小时(每台机器需要一位作业人员), 间接费用是人工成本的2.5 倍。具体的成本费 用消耗见表1—7。 表 1—6 单位产品生产工时和成本 产品 甲 乙 丙 原材料成本(元) 65 95 65 直接人工工时(分钟) 72 84 60 直接人工成本(元) 12 14 10 间接费用(元) 30 35 25 企业总是追求使自身利润最大化的决策,因而不同企业采用不同的薪酬制度,其应该采取 的科学的决策理念也就不同。 (一)计件工资制 方案一是计件工资制。在计件工资体系下, 目标是企业利润最大化,用Z 表示利润,则目标 函数为: maxZ=66x +89x +70x 1 2 3 计件工资制薪酬体系下,工作时间不会完全受每天8 小时工作时间约束,但有产品市场需 求约束,为: 产品甲:x ≤40 1 产品乙:x ≤80 2 产品丙:x ≤40 3 非负性约束:x ,x ,x ≥02 。岗位工资制 1 2 3 (二)岗位工资制 方案二是岗位工资制。最大化利润的目标函数为: maxZ=108x +138x +105x -11 000 1 2 3 同样, 岗位工资制薪酬体系下,工作时间也不会完全受每天8 小时工作时间约束,但有产品 市场需求约束,如下: 产品甲:x ≤40 1 产品乙:x ≤80 2 产品丙:x ≤40 3 非负性约束:x ,x ,x ≥0 1 2 3 (三)计时工资 方案三:计时工资,且以单位产品利润率高低为决策意识。 方案四:计时工资,且以单位产品的瓶颈资源占有率高低为决策意识。 设备工时约束条件表示为决策变量的线性等式或不等式约束函数。既有市场容量约束, 又有生产能力的工时约束。模型的目标函数为: maxZ=108x +138x +105x -11 000 1 2 3 产品市场需求约束为: