管 理 运 筹 学1第二章 线性规划的图解法1 问题的提出2 图解法3 图解法的灵敏度分析管 理 运 筹 学2第二章 线性规划的图解法在管理中一些典型的线性规划应用 合理利用线材问题:如何在保证生产的条件下,下料最少 配料问题:在原料供应量的限制下如何获取最大利润 投资问题:从投资项目中选取方案,使投资回报最大 产品生产计划:合理利用人力、物力、财力等,使获利最大 劳动力安排:用最少的劳动力来满足工作的需要 运输问题:如何制定调运方案,使总运费最小管 理 运 筹 学3线性规划模型的三要素3.约束条件:为实现优化目标需受到的限制,用 决策变量的等式或不 等式表示;1.决策变量:需决策的量,即待求的未知数;2.目标函数:需优化的量,即欲达的目标,用决 策变量的表达式表示;管 理 运 筹 学41 问题的提出例1. 某工厂在计划期内要安排、两种产品的生产,已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位、产品才能使工厂获利最多?线性规划模型:约束条件:s.t. x1 + x2 300目标函数:Max z = 50 x1 + 100 x2