模块三 物流资源配置优化-2课件讲解.pptx

港口物流优化;模块三;模块三物流资源配置优化;;;;1、线性规划的可行域

可行域：满足所有约束条件的解的集合，即所有约束条件共同围城的区域。;2、线性规划的最优解

目标函数Z=3x1+5x2代表以Z为参数的一族平行线。;3、线性规划解的可能性

（1）唯一最优解：只有一个最优点；

（2）多重最优解：无穷多个最优解;3、线性规划解的可能性

（3）无界解（无最优解）：可行域无界，目标值无限增大(缺乏必要约束);3、线性规划解的可能性

（4）没有可行解（无解）：线性规划问题的可行域是空集(约束条件相互矛盾);例1生产计划问题。

某工厂要生产两种新产品：门和窗。经测算，每生产一扇门需要在车间1加工1小时、在车间3加工3小时；每生产一扇窗需要在车间2和车间3各加工2小时。而车间1、车间2、车间3每周可用于生产这两种新产品的时间分别是4小时、12小时、18小时。已知每扇门的利润为300元，每扇窗的利润为500元。而且根据经市场调查得到的这两种新产品的市场需求状况可以确定，按当前的定价可确保所有新产品均能销售出去。问该工厂应如何安排这两种新产品的生产计划，才能使总利润最大？;设：x1为门的每周产量（扇）；x2为窗的每周产量（扇）。;;;;例2营养配餐问题。

某饲料公司希望用玉米、红薯两种原料配制一种混合饲料，两种原料包含的营养成分和采购成本都不相同，公司管理层希望能够确定混合饲料中两种原料的数量，使得饲料能够以最低的成本达到一定的营养要求。研究者根据这一目标收集到的有关数据如表所示。;解：

（1）决策变量

本问题要决策（确定）的是混合饲料中两种原料的数量（原料采购量）。可设：

x1为玉米采购量；x2为红薯采购量。

（2）目标函数

本问题的目标是混合饲料的总成本最低，即：;（3）约束条件

本问题共有4个约束条件：

①满足营养要求

碳水化合物的营养要求

蛋白质的营养要求

维他命的营养要求

②非负约束;例2的线性规划模型为：;;;THANKYOU!