《线性规划的应用》PPT课件

《《线性规划的应用》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划在管理中的应用生产计划问题人力资源配置问题套裁下料问题配料问题一、生产计划问题（资源利用问题）例1:胜利家具厂生产桌子和椅子两种家具。桌子售价50元/个，椅子销售价格30/个，生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每个月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？设每月生产桌子X1个，椅子X2个。maxS=50x1+30x2s.t.4x1+3x2120

2、2x1+x250x1,x20二、人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?解：设xi表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6约束条件：s.t.x1+x6≥60x1+x2≥70x2+x3≥60x3+x4≥50x4+x5≥20x5+x6≥30

3、x1,x2,x3,x4,x5,x6≥0例2某商场对一周内客流量进行统计分析，按照服务定额得知一周中每天售货人员需求量。若售货员每周工作5天，休息2天，并要求休息时间是连续的，商场应如何安排售货人数，才能够既满足工作需要，又使配备的售货人员最少？时间星期日一二三四五六售货人数28152425193128星期日一二三四五六日x7x7一x1x1二x2x2三x3x3四x4x4五x5x5六x6x6人数28152425193128设：x为星期i开始休息的人数，星期日记为x7，则每一天工作的人数应为下一日开始休息的

4、人员直至由下一日算起的第5个工作日，亦即非当日、前天休息的人员总和。三、套裁下料问题在加工业中，经常遇到这类问题。问题的一般提法是：已知某种尺寸的棒料或板材，需要将其切割成一定数量既定规格的几种零件毛坯，问应如何选取合理的下料方法，使得既满足对截出毛坯的数量要求，又使所用的原材料最少（或废料最少）？解决这类问题一般有两个步骤：步骤一、按照一定的思路设法列出所有的排料方案（也称下料方案或排料图），当方案很多，甚至无法一一列出时，通常应先确定一些筛选原则，把明显不合理的方案删除，仅仅考虑剩余的为数不太多的

5、方案；步骤二、设xi表示按第ｉ种方案下料的棒料根数（或板材块数）i=1,2,…,n，按照问题的要求建立LP模型。例1某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的圆钢原料，问应如何下料，使所用的原料根数最少？最简单的处理方法：从一根圆钢原料上截取2.9米、2.1米和1.5米各一根，正好配成一套钢架，100套钢架总共需要100根圆钢。每根圆钢剩下0.9米的料头,100根圆钢总共剩90米料头。——这是最好的办法吗？合理套裁肯

6、定会有更好的效果。先设计5种下料方案，思路如图。7.4方案123452.9120102.1002211.531203用料7.47.37.27.16.6料头00.10.20.30.8设xi为按第i种方案下料的圆钢根数，建立LP模型如下：