生产规模的优化模型.doc

生产规模的优化模型 陈帮财 、李仕群 、卢锦华 韶关学院2005级信息与计算科学班，广东韶关512005 2.韶关学院2003级信息技术(1)班，广东韶关512005； 3. 韶关学院2004级数学与应用数学班，广东韶关512005;) 摘要 本文根据生产结构示意图以及生产单位产品所需的资源和时间的关系，针对问题一通过对生产点的比例关系建立了最小规模的优化模型，可求得Ⅰ类人类人类人类人,并给出了生产单位产品所需的资源（工人，设备）和时间.要求在无资源浪费、连续均衡生产条件下求出最小生产规模及相应的最短周期；如果考虑相同的资源可以通用，那么在无资源浪费、均衡生产的最小生产规模是多大.如果该企业的资源限制为：Ⅰ类工人120名，Ⅱ类工人80名，技术人员25名，甲种设备8台，乙种设备10台，及周期限制（一个星期，共小时）请作出了生产过程的调度方案，使在均衡生产条件下资源的浪费最小. 2、模型的假设和符号约定 2.1 基本假设 （1）库够间产,在生产间产产. （2）只有中间产够产产. （3）每天该业产为两长12个过饭琐时间产运转虑发况业资个调大资产处时产处称为个产点：产的生产点i=0…6）； ：各类产资(j=1…5)，（Ⅰ类人为类人为资y0：一个期内A0的生产数T：生产：生产A0所需各种中间产数6,其中c0=1）； ：各种产单产时间:生产产j种资源数 3.1问题一的模型与求解 在问题无资费连续产会资产点产时间( i=0…6),而生产资, 因此只要知道生产点的数量就可以求得最小生产规模，所以要求最小生产规转为的最小值.即: st 用MATLAB编程容易得出:x0=1,x1=2,x2=5,x3=5,x4=5,x5=2,x6=4. 由表1中的单位产品生产时间可以容易得出在问题一下的最小周期为：T=30小时. 由于假设一天中分成两班，而机器可以一直运行，所以可得出问题一下的最小规模为Ⅰ类人类人）可通过求解以下模型. st 在上述规划中,y0与T都是未知的，但是一般y0与T都是不会太大的整数，因此可以利用循环赋值的方法求解上述规划.由求解可得最小规模 即： =176, =106,=36,=12,=14. 由此可求得问题二下的最小规模为Ⅰ类人类人指有n个的生产点同时生产） 3.3问题三的模型与求解 通过现有各资源与周期的乘积与生产单位A0在均衡生产下所需各种资源的和作比较，可得到在现有的条件及均衡生产要求下最多只能生产A0的件数为3件，因此只要能找到生产调度方案使得在周期内满足资源限制均衡生产的条件下使得A0的生产件数为3件就满足问题3的要求. 通过对表1中的数据分析可得调度方案如下： （0…18小时） A0 ， A4 ，A6 ； （18…54小时）A1 ， A4 , A5 ； （54…90小时）A2 , A3 ,A4 ,A6 ； （90…108小时） A2 ，A3 ，A6 ； （108…120小时） A2 ，2A3 ； （120…132小时）2A2 ， A3 ； 4、模型的评价与推广 本文采用成熟的数学理论建立模型,模型的计算采用专业的数学软件,可信度较高,模型简单便于推广,许多优化的问题都可以用本模型的思路进行求解.但为了建立模型,有许多因素都被理想化了,具有一定的局限性,得到的优化方案在实施中可能会遇到困难.本模型建立的思想还可以解决企业投资、车辆调度等问题. 5、参考文献 [1] 谭永基，蔡志杰等.数学模型[M].上海：复旦大学出版社， 2005 [2] 薛定全，陈阳泉.高等应用数学问题的matlab求解[M].北京：清华大学出版社，2004 [3] 郑汉鼎，刁在筠.数学规划[M].济南：山东教育出版社，1997 3