Aqu tenemos otro problema industrial, y la aplicacin de linear programming Es muy no obvio.

Adems, tropezaremos con un integrality naturalmente La represin, que nos traer al tema del prximo captulo. Una fbrica de papel fabrica bollos de papel de un ancho estndar 3 metros. Pero los clientes quieren comprar rollos de papel del ancho ms breve, y el molino tiene que hacerlo/serlo Corte tales rollos de los rollos 3 m. Uno 3 m en los que el rollo puede ser cort ado, por ejemplo, Dos hacen rodar 93 cm amplio, un rollo del ancho 108 centmetros, y los unos rest of 6 centmetros (cul Se va to waste). Dejar nosotros considerar una orden de 97 rollos del ancho 135 centmetros, 610 rollos del ancho 108 centmetros, 395 rueda del ancho 93 centmetros, y 211 rollos del ancho 42 centmetros. A qu es en orden el nmero ms pequeo de rollos 3 m que tienen que ser cortados Satisfacer esta orden, y cmo deben ser se cortados? Para atraer linear programming que uno tiene para ser generoso en presentar Variables. Escribimos down todos los anchos pedidos: 135 cm, 108 cm, 93 centmetros, y 42 centmetros. Entonces/luego ponemos en una lista todas posibili dades de cortar un rollo de papel 3 m En rollos de algunos de estos anchos (nosotros la necesidad para la que consider ar solamente las posibilidades Que cul es ms breve el artculo desperdiciado 42 centmetros): Para cada Pj de posibilidad sobre la lista que presentamos un = 0 de xj variable representar El nmero de rollos cort de acuerdo con esa posibilidad. Queremos hacerlo/serlo Minimizar el nmero total de rollos cortados, i.e., (SUMATORIA) , En tal manera eso el Los clientes estn satisfechos. Porque ejemplo, to satisfacer la demanda para 395 rollos de El ancho 93 centmetros que requerimos X3 + 2x6 + x7 + 3x9 + 2x10 + = de x11395. Por cada uno de los anchos obtenemos una restriccin. Para una orden ms complicada, la lista de las posibilidades lo sera/hara ms Sea producido por computadora probablemente. Estaramos en una muy tpica situacin En cul un programa lineal no es participado en "A mano", solamente bastante Es generado por un poco de programa de computadora. Tcnica promovidas por mayor c antidad Generar las posibilidades ni siquiera "A hurtadillas", durante la solucin del El programa lineal, que puede salvar el tiempo y la memoria considerablemente. us ted ve? La anotacin que la "Generacin de columna" en el glosario o el libro de lo Chv atal cit En Chapter 9, de que este ejemplo es tomado. La solucin ptima del programa lineal dar como resultado tiene = de x148.5, = de x5 206.25, = de x6197.5, y todos otros componentes0. para cortarse48.5 rollos De acuerdo con el P1 de posibilidad, uno tiene que desenrollar la mitad de de un rollo. Aqu nosotros Necesite ms informacin sobre las posibilidades tcnicas de la fbrica de papel: Cortar a fraction of un rollo es tcnicamente y econmicamente viable? Si s, Hemos solucionado el problema optimally. Si no, tenemos que trabajar ms lejos y Tener en cuenta la restriccin de algn modo eso solamente las soluciones viables de l El programa lineal con xi esencial es of interest. Esto no es para nada fcil haci a dentro El uso general, y el l son el tema del captulo3.