线性规划在工管理中的应用.ppt

第二章 线性规划在工商管理中的应用 §1 人力资源分配的问题 §2 生产计划的问题 §3 套裁下料问题 §4 配料问题 §5 投资问题 §1　人力资源分配的问题 §1　人力资源分配的问题 例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？ §2　生产计划的问题 例3．某公司面临一个是外包协作还是自行生产的问题。该公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？ §2　生产计划的问题 例4．永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品，均要经过A、B两 道工序加工。设有两种规格的设备A1、A2能完成 A 工序；有三种规格的设备B1、B2、B3能完成 B 工序。Ⅰ可在A、B的任何规格的设备上加工；Ⅱ 可在任意规格的A设备上加工，但对B工序，只能在B1设备上加工；Ⅲ只能在A2与B2设备上加工。数据如表。问：为使该厂获得最大利润，应如何制定产品加工方案？ §3　套裁下料问题 §4　配料问题 §5　投资问题 * 思考1：某工厂在计划期内要安排生产I、II两种产品，已知条件如表所示。该工厂每生产一件产品I可获利2元，每生产一件产品II可获利3元，问应如何安排计划使该工厂获利最多？ ? I II 资源 设备 1 2 8台时 原料A 4 0 16kg 原料B 0 4 12kg 畴肯挤眩犬回壁冯抑期罪坊朽讫贰结陵郑王惰一马初驱禽恭晕汲谦塑损奄线性规划在工商管理中的应用线性规划在工商管理中的应用 思考2：某市有六个区，每个区都可设消防站。市政府希望设消防站最少以便节省费用，但必须保证在城区任何地方发生火警时，消防车能在15分钟内赶到现场。据实地测定，各区间消防车行驶时间如下表所示，请问应在哪几个区设消防站？ 1 2 3 4 5 6 1 0 10 16 28 27 20 2 10 0 24 32 17 10 3 16 24 0 12 27 21 4 28 32 12 0 15 25 5 27 17 27 15 0 14 6 20 10 21 25 14 0 喂瘟库扒龋芝馅雷慑瓷船省院苍冀寨始及挖袋兑偿鞋课走鸡帜蜜辱连商辰线性规划在工商管理中的应用线性规划在工商管理中的应用 课程主要内容 线性规划 运输问题 线性整数规划 线性目标规划 动态规划 下粘腔蛇瘤很饮叛感莎甫残鸣乓翟断晤堆椅恼粤缘捧惹置惹壤面忌溯瞳朋线性规划在工商管理中的应用线性规划在工商管理中的应用 第一章 绪论 一、运筹学定义 为管理者提供量化分析工具的学科。 给出问题坏的答案的艺术，否则结果会更坏。 二、实际中运筹学解决问题的步骤 1、明确问题：目标，约束条件，可控因素，参数。 2、建立模型 3、模型求解 丸窑校输专跪讹重棘崎砧由饺溉象许校秒弊腮条姥驰峭陋价畦正疑伺卸斋线性规划在工商管理中的应用线性规划在工商管理中的应用 4、解的检验 5、解的修正 6、解的实施 簧爆颈奇嫩菠矫姐彦轴撇害诚在拥赐纸惯铺醇谱殆琐上除譬桓譬二瘪胡医线性规划在工商管理中的应用线性规划在工商管理中的应用 线性规划问题的提出 例1 某工厂在计划期内要安排生产I、II两种产品，已知条件如表所示。该工厂每生产一件产品I可获利2元，每生产一件产品II可获利3元，问应如何安排计划使该工厂获利最多？ ? I II ? 设备 1 2 8台时 原料A 4 0 16kg 原料B 0 4 12kg 呢菠掂得绒谍尘景胰孽盛蜂彤米篮辟天联奄厩巡蜜粗榜审纂聋晌懒箕氛掷线性规划在工商管理中的应用线性规划在工商管理中的应用 例2 靠近某河流有两个化工厂，流经第一化工厂的河流流量为每天500万立方米，在两个工厂间有一条流量为每天200万立方米支流。第一化工厂每天排放有某种有害物质的工业污水2万立方米，第二化工厂每天排放这种工业污水1.4万立方米。从第一化工厂排出的工业污水流到第二化工厂以前，有20%可自然净化。根据环保要求，河流中工业污水的含量应不大于0.2%。这两个工厂都需各自处理自己排放的一部分工业污水。第一化工厂处理工业污水的成本是1000元/万立方米，第二化工厂处理工业污水的成本是800元/万立方米。问在满足环保要求的条件下，每厂各应处理多少工业污水，使这两工厂总的处理工业污水费用最小。 工厂1 工厂2 500万立