资源描述:
《数学规划建模.docx》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。一、基本知例1要从甲城出蔬菜吨,从乙城出蔬菜1100吨,分供A地1700吨,B地1100吨,C地200吨,D地100吨。已知每吨运如下表每吨供应单位运费A地B地C地D地调出单位甲城2125715乙城51513715试问,怎运用最小。例2某工厂又一批度5米的管(数量充分多),制造零件的需要,要将它截成度分1400毫米,950毫米,650毫米的管料,而且三种管料要按2:4:1的比例配套生,就是每制造一个成品分需要2根1400毫米,4根950毫米,1根650毫米的管料。把一根一定度的管截成n段需要的管料,一般要
2、生残料,例如,把5米的管截成1400毫米的3根和650毫米的1根,要剩残料150号毫米;如果截成1400毫米的2根和950毫米的两根,要剩残料300毫米。在的是如何截分才能使截下来的三种管料,既能配套,又使残料最少。下面,根据可能列出8种截法(残料明很多的截法就不再列出来了)截法12345678长度1400毫米32211000950毫米02031531650毫米10314036残料(毫米)15030025010050250200150挑其中一种省料的截法(例如截法5),当然能是残料最少,可是足不了配套要求,因此我必同采取若干种截法,配合起来,在完成配套要求的条件下,
3、使的残料最少。用xi(i=1,2,⋯⋯,8)表示采用第i种截法所截管的数量,那么截出的1400豪米的管料数量是:资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。3x1+2x2+2x3+x4+x5截出的900毫米的数量是:2x2+3x+x+5x+3x+x84567截出的650毫米的数量是x1+3x3+x4+4x5+3x7+6x8根据配套要求,它分等于2a,4a,a(a是套数),我先a等于某一个正整数,例如a=1,求出xi以后,如果ai是分数,就乘以xi的分母的最小公倍数,候残料度S=150x12345678+300x+250x+100x+50x+250x
4、+200x+150x例3某企有m种不同的源(如原料、能源、金等)用来生n种品,用aij表示生一个位第j种品所消耗的第i种原料的数量,用cj(j=1,2,⋯⋯,n)表示第j种品的位价,而个企存的第i种源的数量是bi(i=1,2,⋯⋯,m),在要来做一个能充分利用有源的生划,使每种品在不超有源的条件下最大。思考有甲、乙两种品,都需要两道工序,甲品每位需第一道工序2小,第二道工序3小。而乙品分是3小和4小。第一道工序可供利用的是16小,第二道工序可供利用的是24小。每生一个位的乙品会生2个位的副品丙,且不需外加任何用。丙品
5、一部分能出售利,其余的只能加以。出售品甲每位能利4元,乙品10元。丙品3元,可是丙品如果售不出去,那么每位的用是2元。表明,最多可售出5个位的丙品。要求决定使利最大的甲和乙的量,建立此的性划模型。二、案例分析回收固体弃物塞特(Save-It)公司一个回收中心,从事四种固体弃物的回收,并将回收物理,混合成可售的品。根据混合是各种材料的比例,资料内容仅供您学习参考,如有不当或者侵权,请联系改正或者删除。可将该产品分成不同的等级(参照表1)尽管在混合各种等级产品是允许一定的机动性,但每一等级产品中各种材料的最大最小值都必须符合下面质量标准的规定。(最大和最小值是根据该材料
6、的重量在该等级产品总重量中的比例来确定的。)在两种较高等级的产品中,有一种特定材料的比例是固定的。这些规定与混合的成本以及每一等级产品的售价都在表1中给出。回收中心能够从一些渠道定期的收集到所需的固体废弃物,因此,能够获得维持稳定作业的处理量。表2给出了中心每周能够收集到每种材料的数量以及处理成本。塞维特公司是绿地组织的全资公司,绿地组织是一个专门从事与环境有关业务的组织。塞维特公司的收益将全部用于支持绿地组织的其它活动,而绿地组织每周可获得$30,000的捐款,专门用于固体废弃物的处理。公司的董事会要求塞维特公司的管理层将这一捐款合理分配使用在各种材料上,务必将所
7、收集到的固体废弃物中至少一半数量的废弃物加以处理。这些附加的约束如表2所示。管理层决定在表1和表2所列的约束之内,有效地将各种材料分配到各等级的产品中去,以实现每周的总利润最大(总收入减总成本)。表1塞维特公司产品数据等级规格说明每磅的混合成本每磅的单价材料1:不超过总量的30%A材料2:不少于总量的40%$3.00$8.50材料3:不超过总量的50%材料4:总量的20%材料1:不超过总量的50%B材料2:不少于总量的10%$2.5$7.00材料4:总量的10%C材料1:不超过总量的70%$2.00$5.50表2塞维特公司固体废弃物的有关数据材料每周可获得的数量