• 2022-06-26
    某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出. 从钢管厂进货时得到的原料钢管长度都是[tex=3.786x1.0]M/Rvsr39/hrrAKZZpDWUEA==[/tex]. 现有一客户需要 15 根 [tex=3.286x1.0]d5+jw2ASLkfHNEoaNLYKoQ==[/tex], 28 根 [tex=3.286x1.0]oYPkHxhnaW5x51J9M8amog==[/tex], 21 根 [tex=3.286x1.0]ygfa/Dn1ipYxGfRTIywFQg==[/tex]和 30 根 [tex=3.286x1.0]aqm9bYRov+ycPYaTmTxo8Q==[/tex]的钢管.为了简化生产过程, 规定所使用的切割模式的种类不能超过 4 种,使用频率最高的一种切割模式按照一根原料钢管价值的1 / 10增加费用,使用频率次之的切割模式按照一根原料 钢管价值的 2/10 增加费用,依次类推,且每种切割模式下的切割次数不能太多 (一根原料钢管最多生产 5 根产品).此外,为了减少余料浪费,每种切割模式下 的余料浪费不能超过[tex=3.286x1.0]zhA8+GhrYLsZFCw2V12Z4Q==[/tex].为了使总费用最小, 应如何下料?
  •  由于所有可能的切割模式很多,这里不采用枚举切割模式的方式建模,而是建立整数非线性规划模型.记[tex=9.357x1.357]lIyG5Sr/93CYaaGPdvGSbeBwKNBS+98KhxnJTyyjaAs=[/tex]为 4 种产品的长度, [tex=7.5x1.357]Soqcz+2CoL4bFy2aFbvCpfcF6bO0n+pDejC5q/l5z+o=[/tex]为 4 种产品的需求量.设第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]种切割模式下每根原料钢管生产 4 种产品的数量分别为[tex=0.857x1.0]5o/cLuWaJfzEVwUboXrosw==[/tex], [tex=0.857x1.0]biF+WP3a2DWKqjllu2eZGw==[/tex], [tex=0.857x1.0]yPpmzHVz3M0e76Bo74ENxQ==[/tex],[tex=0.857x1.0]UZBJmuJl1snq4tEe7KEbog==[/tex],该模式使用[tex=0.929x1.0]gli8UB1bTl2bTdA8x5IHiA==[/tex]次,即使用该模式切割[tex=0.929x1.0]+LYkYkLWJ8vOgrrUQ4+iLg==[/tex]根原料钢管[tex=5.786x1.357]0zUTmpQoXn6XDOCdARpzWCFAazUj0gBrpckqKy5h5ss=[/tex],且切割模式次序是按照使用频率从高到低排列的.约束条件为1) 产品数量: [tex=2.143x2.857]TJH47pM5vIJ3n5nHzUddkXZg4XbEjor6epsFNUt0POs=[/tex], [tex=9.714x1.357]jiVY9B6XZMSVRkd9sb5WOWMUeotxny/BEzE2S+JG5We0LaknclI/4/Jkhk1G/qmA[/tex]2) 切割模式:引人[tex=1.786x1.143]Ku9Z357XEV33vVYB50999A==[/tex]变量[tex=2.071x1.214]0kkVmUsxVT7PdwwsaF920A==[/tex]表示使用第[tex=0.357x1.0]O88k7AtkDgTC9kv/8dY0lg==[/tex]种模式,[tex=2.071x1.214]HPIHffWaUDZryJJ3TIoI+Q==[/tex]表示不使用 [tex=5.286x1.357]CsyPL0dvbOPML9ACnXhGjw==[/tex],[tex=3.857x1.214]VDMesZaAaXRUWYat0LKhQxOk1jmjIsiFotxIxU2xAsA=[/tex][tex=1.429x3.0]BaxPBCq0SYCwigRIgP9QK9GNMFIWgep4xWkX97Szm1M=[/tex][tex=12.143x1.357]caTzwGrTJKLeliCE8bmt8LRfo365R/z1bP/quV7Hh86GNNSDcX6q2KB6CNmzAZtk0TbM468O29UP8Q+ca0djMA==[/tex][tex=1.571x1.143]b1v/IIQkrjD7eHS0JJcMWA==[/tex][tex=1.214x2.929]9/h5GmEq3yClc5qHYZRADA==[/tex][tex=10.143x1.357]Ipes9SjBbzNDoTDIpx2ER6aeBhQRqSRaCcGLxp0c2rZBzXavEKBjjCBEAu4wNhV+[/tex][tex=12.286x1.357]QtAzLggMASHnFBZJNKWrfVBs4RVDHQ46yhvrRCvNBroW7u5zOGuF5GFTQJKjVGnFMQ+TbKbg9GnKLrjP0JglQg==[/tex][tex=10.286x3.071]CeOWlpLvH8Qhk/RmfIvBHU25hoyNjVrziPg0+yRb0+CEPddqvHFuiN0YsPMhzLHMLQo2fvlGz9VIRxBxRaspeezLt14psORoRvX6l1xuPisw0hmsPtketu8JEzUYs6lexSfTD8ybmZOoGAZKKCb4Xw==[/tex]3)为了减少搜索空间引入的约束: 使用的原料钢管不可能少于[tex=0.286x1.357]mB6o+r+w9ckO+Nv/ePq9Xw==[/tex][tex=1.429x3.0]BaxPBCq0SYCwigRIgP9QK9GNMFIWgep4xWkX97Szm1M=[/tex] [tex=1.571x1.214]xek1SRr1uImrT/BaEEtkQw==[/tex][tex=2.786x1.357]z/+Gy2asG527ULbdgxF+Dw==[/tex];一根原料钢管最多生产 5 根产品,使用的原料钢管不可能少于[tex=0.286x1.357]UFP3wJ6iutbS7GwQoTfNBg==[/tex][tex=4.0x3.0]BaxPBCq0SYCwigRIgP9QK1/csPNQhuiTdO1OeEAGZJI=[/tex][tex=0.286x1.357]PSdkzg6MUOnpxsNNE/43rg==[/tex] . 所以[tex=22.143x3.5]TJH47pM5vIJ3n5nHzUddkfUtA1XTu8j7QY77rTBE+tL55fNLJSgtDg+W6kI1q7hurlbYDhmub6DcGhGAgLVMdGKzq110I+F84/aQtfY9dboGqUHaFoYxvwTRsHUzJ3IIsH9HSQ4oCJuM8gwnCaijdR9AsDC+x7/3BXbgjEhtszoHAg6J7tRPbqoeGL7Vr5us[/tex]优化目标为[tex=1.786x1.0]iqooW0qOi4BKCk40ZZSEuPMK0yIaNLo7dq9AefWppQ8=[/tex][tex=9.071x2.857]TJH47pM5vIJ3n5nHzUddkWaF+zTDxHNYzlZaO//TLeycYXpdan42rulOzQcKFcqWhuEsv4mc6j8jn/WFbAeP2Q==[/tex]用 LINGO求解[tex=1.0x1.357]u1G6JH/zh7B/aMjPycxPzio0OIp5dWhncPh1xWPXxuM=[/tex], 和 [tex=1.0x1.071]t9bUhT6yjW3LOwVEnabO5g==[/tex]均为整数[tex=0.429x1.357]plHcCtdncEdTzaEI1WHBQA==[/tex]得到 :只使用 3 种切割模式,分别使用 9,7,3(次);每根原料钢管用第1 种模式生产 4 种产品各 1,2,0,2(根),用第 2 种模式生产 4 种产品各 0,1,3,1( 根 ),用第 3 种模式生产 4 种产品个2,1,0,2( 根);目标函数值为 19.6 .

    举一反三

    内容

    • 0

      从供选择的答案中选出填入叙述中的方框内的正确答案计算非同构的根树的个数(1) 2 个顶点非同构的根树有 [tex=2.143x2.429]rVbjoKgaBYChmT2nPEBA4Q==[/tex] 个(2) 3 个顶点非同构的根树有 [tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex] 个(3) 4 个顶点非同构的根树有 [tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex] 个(4) 5 个顶点非同构的根树有 [tex=2.214x2.429]ZPUE0nZuXRHoore7NT++rQ==[/tex] 个供选择的答案[tex=6.071x1.286]GZbiT2P8T8KVyVUEWQpYyjIiVTkGekbnZrmhPI/Gp54=[/tex]:① 1; ② 2; ③ 3; ④ 4; ⑤ 5; ⑥ 6; ⑦ 7; ⑧ 8; ⑨ 9; ⑩ 10

    • 1

      受到胰岛素调节的葡萄糖运输体是(  )。 未知类型:{'options': ['[tex=3.286x1.0]0KbL4zaXikU1s8xUYs82WQ==[/tex]', '[tex=3.286x1.0]cPWmEUZ73BOwkyMnsiZMFA==[/tex]', '[tex=3.286x1.0]JzlO1pkC19qwNLZSXU/N5g==[/tex]', '[tex=3.286x1.0]bZ8MI2yRNNUtHSdc9GOwLw==[/tex]', '[tex=3.071x1.0]UhGwQQc6vF5IcFubz6s/Jg==[/tex]'], 'type': 102}

    • 2

      对于下面多项式方程,确定x =1是否是其根:[tex=7.643x1.357]Nv079CXwCqMbXZ9b9Z3YUp0SmAZfoq6qGhsjH+2I5qk=[/tex]

    • 3

      对于下面多项式方程,确定x =1是否是其根:[tex=7.643x1.357]C8RTy+W8kGghnJY4LJbqabRj57YIAISdPMzb2m73hNo=[/tex]

    • 4

      方程 [tex=7.071x1.286]Ed8+HzPCgypeW0bO1Jkg1bNu4OQwRyM2vcilFvymSYI=[/tex] 在(1)[tex=2.786x1.286]OcERag19Uy/3OKlZE1Ka9g==[/tex] 内有几个根?(2)在 [tex=4.643x1.286]AW23sobIaG53LkWtqJMlwg==[/tex] 内有几个根?