Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 391 vistas

    1.5 Formulación de Problemas Lineales Más

    Cargado por

    Pepe Monterrey
    El documento presenta una introducción a la formulación de problemas de programación lineal, describiendo cinco ejemplos comunes de problemas de optimización como la determinación de una dieta óptima para pollos, la asignación de tierras de cultivo entre diferentes cultivos, y la planificación de la producción y transporte. También introduce el método simplex para resolver problemas de programación lineal de manera iterativa buscando el vértice con el valor máximo de la función objetivo a lo largo de las aristas del poliedro de restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    1.5 Formulación de Problemas Lineales Más

    Cargado por

    Pepe Monterrey
    391 vistas3 páginas
    El documento presenta una introducción a la formulación de problemas de programación lineal, describiendo cinco ejemplos comunes de problemas de optimización como la determinación de una dieta óptima para pollos, la asignación de tierras de cultivo entre diferentes cultivos, y la planificación de la producción y transporte. También introduce el método simplex para resolver problemas de programación lineal de manera iterativa buscando el vértice con el valor máximo de la función objetivo a lo largo de las aristas del poliedro de restricciones.

    Descripción original:

    Formulación de problemas lineales

    Título original

    1.5 Formulación de problemas lineales más

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta una introducción a la formulación de problemas de programación lineal, describiendo cinco ejemplos comunes de problemas de optimización como la determinación de una dieta óptima para pollos, la asignación de tierras de cultivo entre diferentes cultivos, y la planificación de la producción y transporte. También introduce el método simplex para resolver problemas de programación lineal de manera iterativa buscando el vértice con el valor máximo de la función objetivo a lo largo de las aristas del poliedro de restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    391 vistas3 páginas

    1.5 Formulación de Problemas Lineales Más

    Cargado por

    Pepe Monterrey
    El documento presenta una introducción a la formulación de problemas de programación lineal, describiendo cinco ejemplos comunes de problemas de optimización como la determinación de una dieta óptima para pollos, la asignación de tierras de cultivo entre diferentes cultivos, y la planificación de la producción y transporte. También introduce el método simplex para resolver problemas de programación lineal de manera iterativa buscando el vértice con el valor máximo de la función objetivo a lo largo de las aristas del poliedro de restricciones.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 3

    FORMULACION DE PROBLEMAS LINEALES

    Formulación de problemas de programación lineal. 1. Cierto fabricante produce


    sillas y mesas para lo que requiere la utilización de dos secciones de pro-
    duración: la sección de montaje y la sección de pintura. La producción de una silla
    requiere 1 hora de trabajo en la sección de montaje y 2 en la de pintura. Por su
    parte, la fabricación de una mesa precisa de 3 horas en la sección de montaje y 1
    en la de pintura. La sección de montaje sólo puede estar 9 horas diarias en
    funcionamiento y la pintura sólo 8 horas. El beneficio que se obtiene produciendo
    mesas es el doble que el de sillas >Cual ha de ser la producción diaria de sillas y
    mesas que maximice el beneficio? 2. Queremos encontrar una dieta
    "optima"(coste mínimo) para pollos. El lote diario requerido de la mezcla son 100
    unidades. La dieta debe contener al menos 0.8% pero no más de 1.2% de calcio;
    al menos 22% de proteínas y a lo más 5% de verduras crudas. Además, suponer
    que los principales ingredientes utilizados incluyen maíz, soja y caliza (carbonato
    de calcio). El contenido nutritivo de estos ingredientes se resume a continuación.

    Plantear como un problema de programación lineal. 3. Un agricultor posee una


    parcela de 640 m2 para dedicarla al cultivo de árboles frutales: naranjos, perales y
    manzanos. Se pregunta de qué forma repartiría la superficie de la parcela entre las
    variedades para conseguir el máximo beneficio sabiendo que: Cada naranjo
    precisa como mínimo de 16 m2, cada peral 4 m2 y cada manzano 8 m2. Dispone
    de un total de 900 horas de trabajo al año precisando cada naranjo 30 horas al
    año, cada peral 5 y cada manzano 10. Los beneficios unitarios son de 50, 25 y 20
    unidades monetarias por cada naranjo, peral y manzano, respectivamente.
    Plantear como un problema de programación lineal. 4. Un importador de Whisky
    dispone de un mercado ilimitado, pero la reglamentación mensual de aduanas
    sobre importación supone las siguientes restricciones para tres tipos de whisky
    (W1,W2 y W3):

    Con estos tres tipos de whisky realiza tres mezclas diferentes cuyas características
    vienen detalladas en la tabla siguiente:
    Plantear el problema de determinar el plan de fabricación óptimo (beneficio neto
    máximo) de los tres tipos de mezclas. 5. Una compañía se va a dedicar a la
    fabricación de tres nuevos productos, P1; P2; P3. Para ello necesita de tres
    máquinas, torno, fresadora y rectificadora. La disponibilidad de dichas maquinas,
    el tiempo que necesita cada unidad de producto en cada una de ellas y el
    beneficio unitario es el siguiente.

    Las ventas de P1 y P2 excederán las tasas de producción. Del producto P3 se


    venderán a lo sumo 20 piezas a la semana. >Cuantas unidades de cada producto
    se deben fabricar para que el beneficio obtenido sea máximo? 6. Una empresa de
    plásticos posee dos plantas de producción de láminas acrílicas que son
    transportadas a diferentes fabricas para la confección de productos. Los costes de
    transporte por unidad son.

    Se quiere determinar la forma mas económica de transportar las laminas de las


    plantas a las fabricas. Plantear como un modelo de programación lineal

    FORMULACION DE PROBEMAS MAS COMUNES POR EJEMPLO


    DIETA TRANSPORTE, ASIGNACION REMPLAZO.

    II EL METODO SIMPLEX
    EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE
    PROGRAMACIÓN LINEAL Es un procedimiento iterativo que permite ir mejorando
    la solución a cada paso. El proceso concluye cuando no es posible seguir
    mejorando más dicha solución. Partiendo del valor de la función objetivo en un
    vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que
    mejore al anterior. La búsqueda se hace siempre a través de los lados del
    polígono (o de las aristas del poliedro, si el número de variables es mayor). Cómo
    el número de vértices (y de aristas) es finito, siempre se podrá encontrar la
    solución. El método del simplex se basa en la siguiente propiedad: si la función
    objetivo, f, no toma su valor máximo en el vértice A, entonces hay una arista que
    parte de A, a lo largo de la cual f aumenta. del simplex fue creado en 1947 por el
    matemático George Dantzig. El método del simplex se utiliza, sobre todo, para
    resolver problemas de programación lineal en los que intervienen tres o más
    variables. El álgebra matricial y el proceso de eliminación de Gauss-Jordan para
    resolver un sistema de ecuaciones lineales constituyen la base del método
    simplex.

    También podría gustarte