El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)?

Property Value
dbo:abstract
  • El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)? De acuerdo con la ,​ en 2012 las 1,331 máquinas de papel en la región, producen cada una un promedio € 56 millones (aproximadamente $ 73 millones US.) de la facturación. Ahorrar incluso fracciones de 1% es, por tanto, significativo. (es)
  • El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)? De acuerdo con la ,​ en 2012 las 1,331 máquinas de papel en la región, producen cada una un promedio € 56 millones (aproximadamente $ 73 millones US.) de la facturación. Ahorrar incluso fracciones de 1% es, por tanto, significativo. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 6451340 (xsd:integer)
dbo:wikiPageLength
  • 17890 (xsd:integer)
dbo:wikiPageRevisionID
  • 125127344 (xsd:integer)
prop-es:author
prop-es:isbn
  • 978 (xsd:integer)
prop-es:publisher
  • W.H. Freeman (es)
  • W.H. Freeman (es)
prop-es:title
  • Linear Programming (es)
  • Linear Programming (es)
prop-es:url
prop-es:year
  • 1983 (xsd:integer)
dct:subject
rdfs:comment
  • El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)? (es)
  • El problema de corte de valores es un problema NP-completo optimización, esencialmente se reduce al problema de la mochila. Específicamente, es un problema de programación lineal con números enteros. Surge de muchas aplicaciones en la industria. Imagine que usted trabaja en una fábrica de papel y tiene un número de rollos de papel de ancho fijo a la espera de ser cortado, pero diferentes clientes quieren diferentes números de rollos de distintos tipos de anchos. ¿Cómo se van a cortar los rollos de manera que minimiza los residuos (cantidad de sobras)? (es)
rdfs:label
  • Problema de corte de valores (es)
  • Problema de corte de valores (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of