运筹学 第四章
- 格式:ppt
- 大小:293.50 KB
- 文档页数:39
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.某公司面临一个是外包协作还是自行生产的问题。
《运筹学》第四章习题及答案问题。
运筹学》第四章习题及答案、思考题1.运输问题的数学模型具有什么特征?为什么其约束方程的系数矩阵的秩最多等于 m ,n,1 ?2.用左上角法确定运输问题的初始基本可行解的基本步骤是什么?小元素法的基本思想是什么?为什么在一般情况下不可能用它直接得到运输问题的最优方案?4.沃格尔法(Vogel 法)的基本思想是什么?它和最小元素法相比给出的运输问题的初始基本可行解哪一个更接近于最优解?为什么?5.试述用闭回路法检验给定的调运方案是否最优的原理,其检验数的经济意义是什么?6.用闭回路法检验给定的调运方案时,如何从任意空格出发去寻找一条闭回路?这闭回路是否是唯一的?如何把一个产销不平衡的运输问题(产大于销或销大于产)转化为产销平衡的运输 10.一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型?11.试述在表上作业法中出现退化解的涵义及处理退化解的方法。
7.试述用位势法求检验数的原理、步骤和方法。
8.试给出运输问题的对偶问题(对产销平衡问题)。
9.、判断下列说法是否正确1.运输问题模型是一种特殊的线性规划模型,所以运输问题也可以用单纯形方法求解。
2 .因为运输问题是一种特殊的线性规划模型,因而求其解也可能出现下列四种情况:有唯一最优解;有无穷多个最优解;无界解;无可行解。
3 .在运输问题中,只要给出一组( ,,xijm ,n,1 )个非零的,且满足nm,,就可以作为一个基本可行解。
4 .表上作业法实质上就是求解运输问题的单纯形法。
5.按最小元素法或元素差额法给出的初始基本可行解,从每一空格出发都可以找到一闭回路,且此闭回路是唯一的。
6.如果运输问题单位运价表的某一行(或某一列)元素分别加上一个常数 k,最优调运方案将不会发生变化。
7.如果运输问题单位运价表的某一行(或某一列)元素分别乘上一个常数 k,最优调运方案将不会发生变化。
8.用位势法计算检验数时,先从某一行(或列)开始,给出第一个位势的值,这个先给出的位势值必须是正的。