Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • s5 Hillier

    Cargado por

    alejandro valenzuela correa
    13 vistas15 páginas
    Hillier

    Título original

    s5_hillier

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Hillier

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    13 vistas15 páginas

    s5 Hillier

    Cargado por

    alejandro valenzuela correa
    Hillier

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 15
    78 programacién lineal réntesis cuadrados que siguen al nombre. A la derecha del paréntesis, fa flecha sefiala la abre- viatura de cuatro letras que el solucionador puede usar. Abajo de este primer rengién, se muestra la forma general de las restricciones con el operador SUM. Para cada restriccién de capacidad de produccién, los términos en la suma consisten en una variable de decision (la cantidad de produccidn de ese producto en esa maquina en esa planta durante ese mes) dividida entre la tasa de produccidn correspondiente, que da el mi- mero de dias de produccién usados. Al sumar todos los productos se obtiene el mimeto total dedfas de produccién usados en esa maquina de esa planta durante ese mes, de modo que este mimero no debe exceder el mimero de dias de produccién disponibles. El propésito de la restriccién de balanceo de planitas para cada planta, producto y mes es proporcionar el valor correcto a la'variable de inventario actual, dados los valores de todas las demis variables de decision, incluso el nivel de inventario el mes anterior. Cada operador ‘SUM en estas restricciones es s6lo una suma de variables de decisién més un vector producto. ‘También ocurre esto con el operador SUM en la restriccién de inventariomximo. Por el con- trario, el lado izquierdo de las restricciones de ventas méximas es una sola variable de decision para cada una de las 1 000 combinaciones de planta, producto y mes. (Tiene ventajas separar estas restricciones de cota superior sobre las variables individuales de las restricciones funcio- nales normales, debidoa la eficiencia computacional que se logra al usar la técnica de la cota ss _perior descrita en la secci6n 7.3.) No hay restricciones de cota inferior porque MPL supone de modo automstico que las 21 000 variables de decisidn tienen restricciones de no negatividad amenos que especifiquen cotas inferiores distintas de cero. Para cada una de las 3 100 restric- ciones funcionales, observe que cl lado izquierdo es una funcién lineal de las variables de deci- sidn y que el lado derecho es una consrante tomada del archivo de datos adecuado, Como la funcién objetivo también es una funcién lineal de las variables de decisién, se trata de un mo- delo legitimo de programacién lineal. Para resolver el modelo, MPL cuenta con varios solucionadores (paquetes de software para tesolver modelos de programacién lineal y modelos relacionados) que se pueden instalar enel MPL. Como se ve en la seccién 4.8, CPLEX ¢s un solucionador en especial poderoso. La version de MPL en el OR Courseware ya tiene instalado la versién de estudiante de CPLEX, que usa el método simplex para resolver estos modelos. Por lo tanto, para resolver un modelo formulado con MPL, todo lo que debe hacerse es elegit Solve CPLEX en el ment Run o seleccionar el borén Run Solve en la barra de herramientas. Después se puede ver el ar- chivo con la solucién en una ventana sise oprime el botdn View en la parte inferior de la venta- na Status Window. Esta breve introduccién a MPL ilustra la fatilidad con que se pueden usar los lenguajes de modelado para formular modelos de programacién lineal muy grandes de maneta clara y concisa. Como ayuda en cl uso de MPL, se incluye en el CD un tutorial, que revisa todos los detalles de construccidn del modelo para las versiones més pequefias de los ejemplos de pla- neacién de la produccién considerados aqui. En otro lugar del CD sc puede ver como se for- mulan con MPL yse resuelven con CPLEX todos los ejemplos de programacién lineal en este capitulo y los subsecuentes. Lenguaje de modelado LINGO LINGO ¢s otro lenguaje de modelado conocido que se presenta en este libro. La compafifa que produce LINGO, LINDO Systems, también produce un solucionador llamado LINDO y uno para hoja de célculo, What'sBest. Los tres comparten un conjunto de solucionadores Apéndice 3.1 Lenguaje de modelado LINGO : : 79 basados en el método simplex y las versiones ms avanzadas se basan en las técnicas algoritmi- cas introducidas en las secciones 4.9 y 7.4. (Se estudiar4 LINDO ena seccidn 4.8 y el apéndi- ce 4.1.) Como se mencion6, la versién de estudiante de LINGO est disponible para bajarse de Internet en el sitio www.lindo.com. Como MPL, LINGO permite al modelador fomular con eficiencia un modelo de pro- gramacion lineal grande de manera clara y concisa. También se puede usar para una amplia variedad de otros modelos. LINGO usa los conjuntos como sus bloques fundamentales de construccién, Por ejem- plo, en el problema de planeacién de la produccién de Worlwide Corp. los conjuntos de inte- rés incluyen las colecciones de productos, plantas, m4quinas y meses. Cada miembro de un conjunto puede tener uno 0 més atributos asociados, como el precio de un producto, la capa- cidad del inventario de una planta, la tasa de produccién de una maquina y el niimero de dias de produccién disponibles en un mes. Estos atributos proporcionan datos para el modclo. Algunos conjuntos de atributos como cantidades de produccién y cantidades enviadas, pue- den ser variables de decisién del modelo. Igual que en MPL, el operador SUM por lo comun se usa para escribir la funcién objetivo y cada tipo de restriccién de manera compacta. Des- pués de completar la formulacion, el modelo se puede resolver al elegir el comando Solve del menu LINGO o presionando el botén Sofve en la barra de herramientas. Un apéndice de este capitulo describe un poco mds de LINGO ¢ ilustra su uso con un par de ejemplos pequefios. Un suplemento en el CD muestra cémo se puede usar LINGO para formular el modelo para el ejemplo de planeacién de la produccién de Worldwide Corp. Un tutorial de LINGO enel CD proporciona los detalles necesarios para realizar el modelado bé- sico con este lenguaje. Las formulaciones y soluciones de LINGO para los distintos ejemplos tanto en este capitulo como en otros también se incluyen en el CD-ROM. 3.8 | CONCLUSIONES La programacion lineal es una técnica poderosa para tratar problemas de asignacién de recur- SOs escasos entre actividades que compiten, al igual que otros problemas cuya formulacién matemiatica es parecida. Se ha convertido en una herramienta estandar de gran importancia para muchas organizaciones industriales y de negocios. Atin mds, casi cualquier organizacion social tiene el problema de asignar recursos en alguin contexto y cada vez es mayor el reconoci- miento de la aplicacién tan amplia de esta técnica. Sin embargo, no todos los problemas de asignacién de recursos limitados se pueden for- mular de manera que se ajusten a un modelo de programacién lineal, ni siquiera como una aproximacién razonable. Cuando no se cumplen una o mis de las suposiciones de programa- cion lineal, tal vez sea posible aplicar otro tipo de modelos matematicos, por ejemplo, los mo- delos de programacion entera (capitulo 12) o de programacién no lineal (capftulo 13). APENDICE 3.1 _LENGUAJE DE MODELADO LINGO LINGO es un lenguaje de modelado matematico disefiado en particular para formular y resolver una amplia variedad de problemas de optimizacién, que incluyen problemas de programacion lineal, pro- gramacioén entera (capitulo 12) y programacién no lineal (capitulo 13). Muchos detalles y una version de estudiante se puede encontrar en www.lindo.com. 80 3. Introduccién a la programacién lineal Los problemas sencillos se escriben en LINGO de una manera bastante natural \Parailustrar, con- sidere el siguiente problema de progtamacién lineal, Maximizar Z = 20x+ 31y, sujera a 2x+ Sys 16 4x-3y=6 FIGURA A3.1 Pantallas que muestran la formulaci6n de LINGO y el informe de solucion de LINGO para un problema de programacién lineal, max =/20% + site at spe is ae oe Steck oF surpits 422,000, Apéndice 3.1 Lenguaje de modelado LINGO 8I een a #20, y20. a pantalla en Ia mitad superior de la figura A3.1 muestra eémo se formularia este problema en LINGO. 2 Primera linea del modelo es solo un comentario que lo describe. Observe que va precedido de unsigno de exclamacidn y termina con punto y coma. Este es un requisito para todos os romen nes as variables se pueden escribir en maytsculaso mindsculas, yaque LINGO nolo toma en ienta, Por ejemplo, una variable x, puede ser x1 ©X1, Deigual manera, las palabras pueden estar en maytiscu, {aso mintisculas (o una combinacién). Por claridad, se usarin maytsculas para todas las palabras reser- vadas que tienen un significado predetetminado en LINGO. Observe la barra de mend en la primera parte de la figura A3.1. Los elementos File’ y ‘Edie’ se

    También podría gustarte