运筹学课件-第四章目标规划.pptVIP

第四章 目标规划 一、目标规划问题及其数学模型 二、目标规划的图解法 三、解目标规划的单纯形法 四、应用举例 一、目标规划问题及其数学模型 线性规划中的问题 目标规划的数学模型 例2的数学模型 四、 应用举例 P3：维持全体售货员充分就业，但对全日工要加倍照顾。 P4：尽量减少加班时间，但全日工、半日工有所区别。 地一 σi xj,有Cj-Zj=0, θ ＞0 ? ?0 这是一个需求大于供应的物资调运问题，公司提出目标要求： P1：尽量满足工厂3的全部需求。 P2：其他两个工厂的需求至少满足75％。 P3：总运费要求最少。 P4：仓库2给工厂1的供应量至少为1000单位。 P5：工厂l和工厂2的需求量满足程度尽可能平衡 试建立这个问题的目标规划模型。 例2：一个公司需要从两个仓库调拨同一种零部件给下属三个工厂，每个仓库的供应能力，每个工厂的需求数量以及从每个仓库到每个工厂之间的单位运费如表所示(表中方格内的数字为单位运费)。 解 设xij(i＝1，2；j＝1，2，3)表示仓库i调运结工厂j的零部件数量。 例3：某唱片商店聘用5位全日工售货员和4位半日工售货员，他们的工作、工资情况如表： 2 200 2 80 半日工 4.5 300 5 160 全日工 加班费（元/时） 工资 （元/月） 销售量 （张/时） 工