绪论+LP数学模型.pptVIP

绪论 运筹学（OPERATIONS RESEARCH）的产生 第一章 线性规划 运筹学中应用最广泛的方法之一 运筹学的最基本的方法之一，网络规划，整数规划，目标规划和多目标规划都是以线性规划为基础的 解决稀缺资源最优分配的有效方法，使付出的费用最小或获得的收益最大 研究对象 有一定的人力、财力、资源条件下，如何合理安排使用，效益最高。 某项任务确定后，如何安排人、财、物，使之最省。 线性规划的数学模型 一、生产计划的编制 2、数学模型 决策目标：A、B、C 产品各生产多少台使企业 总收益最大？ 二、合理下料问题 现要用长7.4米的圆钢截取长2.9米、2.1米和1.5米的材料各100根，应如何下料，才能使用料最省？ 1、各种取料方式 2、数学模型 (1) 决策目标：如何取料使所用原料最少 三、人力资源安排问题 某商场是个中型的百货商场，现在需要对营业员的工作时间作出安排，营业员每周工作五天，休息两天，并要求休息的两天是连续的，问题归结为：如何安排营业员的作息时间，既能满足工作需要，又使配备的营业员人数最少？ 1、有关数据 对营业员的需求进行统计分析，营业员每天的需求人数如下表所示： 2、模型 课堂讨论题 1、书上 P46/1.3 ；