运筹学第四章

本次课教学重点：建立数学模型本次课教学难点：建立数学模型本次课教学内容：第四章线性规划在工商管理中的应用第一节人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员解：设x i( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：. x1 + x2 + x3 + x4 + x5≥ 28x2 + x3 + x4 + x5 + x6≥ 15x3 + x4 + x5 + x6 + x7≥ 24x4 + x5 + x6 + x7 + x1≥ 25x5 + x6 + x7 + x1 + x2≥ 19x6 + x7 + x1 + x2 + x3≥ 31x7 + x1 + x2 + x3 + x4≥ 28x1,x2,x3,x4,x5,x6,x7≥ 0例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。

为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。

问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：. x1 + x2 + x3 + x4 + x5 ≥ 28x2 + x3 + x4 + x5 + x6 ≥ 15x3 + x4 + x5 + x6 + x7 ≥ 24x4 + x5 + x6 + x7 + x1 ≥ 25x5 + x6 + x7 + x1 + x2 ≥ 19x6 + x7 + x1 + x2 + x3 ≥ 31x7 + x1 + x2 + x3 + x4 ≥ 28x1,x2,x3,x4,x5,x6,x7 ≥ 0第二节生产计划的问题例3．某公司面临一个是外包协作还是自行生产的问题。

13物流工程3班第四组组员：李鲁超胡军李康郭优沈西王伟第四章1.讨论面向顾客设计思想的重要性。

P112-113顾客需求的多样化和个性化，使得市场演变和产品更新的速度越来越快，产品的生命周期越来越短。

通过与顾客的交流，倾听顾客的心声，听取他们对改进产品的建议，以此来分析顾客的需求，挖掘新产品创意。

2.讨论产品开发在企业战略中的重要地位。

P135一、21世纪企业产品设计的背景特征：（1）新产品开发是实现企业竞争战略的需要技术进步和需求多样化使得产品寿命周期不断缩短，企业面临着缩短交货期、提高产品质量、降低成本和改进服务的多重压力。

新产品开发是企业经营战略的核心内容之一，也是生产运作战略的出发点，产品开发智能的目的就是要研究、开发、设计出能满足市场需求并具有竞争力的产品。

（2）技术进步越来越快科学技术飞速发展，并被迅速而广泛地应用于实践中，推动着新产品的开发，也使得产品更新换代的速度越来越快，产品生命周期越来越短。

（3）用户的要求越来越苛刻随着时代的发展，大众知识水平的提高和激烈竞争带给市场越来越多、越来越好的产品，使用户的要求越来越高。

（4）产品研制开发的难度越来越大越来越多的企业认识到新产品开发对企业创造收益的重要性，特别是那些大型、结构复杂，技术含量高的产品在研制中一般都需要各种先进的设计技术。

（5）可持续发展的要求人类社会在经济快速发展的同时，由于忽略了环境保护，也带来了污染、酸雨、土地沙化，臭氧层破坏等恶果。

各国政府将环境保护问题纳入发展战略，这对企业提出了更高的要求。

二、新产品开发的重要性（1）有利于增强企业的核心竞争力（2）有利于扩大市场份额（3）适应个性化定制生产的需要（4）产品更新换代的需要3.讨论新产品开发的重要性？P109在企业竞争激烈的环境下，大多数企业面临着产品生命周期越来越短的压力。

企业要在同行中保持竞争力并能够占有市场份额，就必须不断地开发出新产品，并快速推向市场，满足多变的市场需求。

第 5 次课 2学时本次课教学重点：建立数学模型本次课教学难点：建立数学模型本次课教学内容：第四章线性规划在工商管理中的应用第一节人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?解：设x i( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5≥28x2 + x3 + x4 + x5 + x6≥15x3 + x4 + x5 + x6 + x7≥24x4 + x5 + x6 + x7 + x1≥25x5 + x6 + x7 + x1 + x2≥19x6 + x7 + x1 + x2 + x3≥31x7 + x1 + x2 + x3 + x4≥28x1,x2,x3,x4,x5,x6,x7≥0例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。

为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。

问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数：Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥28x2 + x3 + x4 + x5 + x6 ≥15x3 + x4 + x5 + x6 + x7 ≥24x4 + x5 + x6 + x7 + x1 ≥25x5 + x6 + x7 + x1 + x2 ≥19x6 + x7 + x1 + x2 + x3 ≥31x7 + x1 + x2 + x3 + x4 ≥28x1,x2,x3,x4,x5,x6,x7 ≥0第二节生产计划的问题例3．某公司面临一个是外包协作还是自行生产的问题。

第 5 次课 2学时本次课教学重点：建立数学模型本次课教学难点：建立数学模型本次课教学内容：第四章线性规划在工商管理中的应用第一节人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?解：设x i( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5≥ 28x2 + x3 + x4 + x5 + x6≥ 15x3 + x4 + x5 + x6 + x7≥ 24x4 + x5 + x6 + x7 + x1≥ 25x5 + x6 + x7 + x1 + x2≥ 19x6 + x7 + x1 + x2 + x3≥ 31x7 + x1 + x2 + x3 + x4≥ 28x1,x2,x3,x4,x5,x6,x7≥ 0例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。

为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。

问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？解：设x i ( i = 1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。

目标函数： Min x1 + x2 + x3 + x4 + x5 + x6 + x7约束条件：s.t. x1 + x2 + x3 + x4 + x5 ≥ 28x2 + x3 + x4 + x5 + x6 ≥ 15x3 + x4 + x5 + x6 + x7 ≥ 24x4 + x5 + x6 + x7 + x1 ≥ 25x5 + x6 + x7 + x1 + x2 ≥ 19x6 + x7 + x1 + x2 + x3 ≥ 31x7 + x1 + x2 + x3 + x4 ≥ 28x1,x2,x3,x4,x5,x6,x7 ≥ 0第二节生产计划的问题例3．某公司面临一个是外包协作还是自行生产的问题。