Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 9 vistas

    Unidad 1 - 06IMM - Métodos de Solución de Programas Lineales

    Cargado por

    sgpalomino06
    Este documento describe un curso de Investigación de Operaciones I que enseña métodos para resolver problemas empresariales usando modelos de programación lineal y no lineal. El curso capacita a los estudiantes en la construcción de modelos determinísticos y la solución de problemas de programación lineal, entera, binaria e introducción a la programación no lineal. Al finalizar el curso, los estudiantes podrán diseñar modelos de investigación de operaciones para empresas usando herramientas de programación lineal y software de optimización.

    Copyright:

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

    Unidad 1 - 06IMM - Métodos de Solución de Programas Lineales

    Cargado por

    sgpalomino06
    9 vistas11 páginas
    Este documento describe un curso de Investigación de Operaciones I que enseña métodos para resolver problemas empresariales usando modelos de programación lineal y no lineal. El curso capacita a los estudiantes en la construcción de modelos determinísticos y la solución de problemas de programación lineal, entera, binaria e introducción a la programación no lineal. Al finalizar el curso, los estudiantes podrán diseñar modelos de investigación de operaciones para empresas usando herramientas de programación lineal y software de optimización.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento describe un curso de Investigación de Operaciones I que enseña métodos para resolver problemas empresariales usando modelos de programación lineal y no lineal. El curso capacita a los estudiantes en la construcción de modelos determinísticos y la solución de problemas de programación lineal, entera, binaria e introducción a la programación no lineal. Al finalizar el curso, los estudiantes podrán diseñar modelos de investigación de operaciones para empresas usando herramientas de programación lineal y software de optimización.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    9 vistas11 páginas

    Unidad 1 - 06IMM - Métodos de Solución de Programas Lineales

    Cargado por

    sgpalomino06
    Este documento describe un curso de Investigación de Operaciones I que enseña métodos para resolver problemas empresariales usando modelos de programación lineal y no lineal. El curso capacita a los estudiantes en la construcción de modelos determinísticos y la solución de problemas de programación lineal, entera, binaria e introducción a la programación no lineal. Al finalizar el curso, los estudiantes podrán diseñar modelos de investigación de operaciones para empresas usando herramientas de programación lineal y software de optimización.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 11

    INVESTIGACION DE OPERACIONES I

    Métodos de solución de
    Programación Lineal
    DESCRIPCIÓN

    Curso que da las herramientas que el ingeniero necesita para resolver problemas
    en las empresas, mediante modelos de programación lineal y programación no
    lineal. Es así, que se va a proporcionar al estudiante los fundamentos y métodos
    para la construcción de modelos determinísticos y la solución de programación
    lineal, programación entera, programación binaria e introducción a la
    programación no lineal.

    2
    LOGRO DE APRENDIZAJE

    Al finalizar el curso, el estudiante diseña un modelo de investigación de operaciones


    de una empresa, siguiendo una metodología de Programación Lineal, haciendo uso
    de herramientas informáticas, para el análisis, solución y toma de decisiones,
    optimizando los recursos de la empresa de manera creativa.

    3
    CONTENIDO

    1. Método de Solución Marco general


    2. Método Algebraico
    3. Algoritmo Simplex
    4. Método Gráfico
    5. Software de optimización

    4
    SOLUCION DE PROGRAMAS LINEALES - CONCEPTO
    Dado un PL:
    Encontrar la solución a un PL es hallar
    Max Z= 8 x1 + 12 x2 una combinación de valores de variables
    sujeto a: que satisfagan la condición del
    problema.
    4 x1 + 10 x2 ≤ 54
    x1 + x2 ≤ 9 Que cumplan con las restricciones en su
    condición de no negatividad y que a su
    x1 , x2 ≥ 0 vez sea el valor óptimo.

    Los métodos son las distintas formas que emplea la Ingeniería para encontrar la solución:
    algebraico, simplex, gráficos, software, apps, etc.
    5
    SOLUCION ALGEBRAICA
    Max Z= 8 x1 + 12 x2 x1 x2 h1 h2 Solución
    sujeto a: fila 1 4 10 1 0 = 54
    4 x1 + 10 x2 ≤ 54 fila 2 1 1 0 1 = 9
    x 1 + x2 ≤ 9 Columna 1 2 3 4

    x1 , x 2 ≥ 0 m = 2, n=4
    Numero máximo de soluciones: combinatoria de n con m: n! = 4! = 6
    m! * (n-m)! 2!*(4-2)!

    Solución básica x1 x2 h1 h2 Z
    1 0.0 0.0 54.0 9.0 0.0
    2 0.0 5.4 0.0 3.6 64.8
    3 0.0 9.0 -36.0 0.0 108.0
    4 13.5 0.0 0.0 -4.5 108.0
    5 9.0 0.0 18.0 0.0 72.0
    6 6.0 3.0 0.0 0.0 84.0
    Función Objetivo: 8 x 1 + 12 x 2 + 0 h 1 + 0 h 2 = Z 6
    ALGORIMO SIMPLEX*
    Max Z= 8 x1 + 12 x2
    sujeto a:
    4 x1 + 10 x2 ≤ 54
    x 1 + x2 ≤ 9
    x1 , x 2 ≥ 0 z x1 x2 h1 h2 LD
    1 -8 -12 0 0 0
    Tableu
    Inicial 0 4 10 1 0 54
    0 1 1 0 1 9
    z x1 x2 h1 h2 LD
    Tableu 1 0 0 0.67 5.33 84.0
    Final 0 0 1 -0.17 -0.67 3.0
    0 1 0 0.67 1.67 6.0
    * George Dantzing 7
    MÉTODO GRAFICO
    Max Z= 8 x1 + 12 x2
    x2
    sujeto a: 10
    4 x1 + 10 x2 ≤ 54 9
    R 2 = x 1 + x 2≤ 9
    x1 + x2 ≤ 9 8
    x1 , x2 ≥ 0 7

    5
    z* = 84; x 1 =6, x 2 =3
    4

    2
    R 1 = 4 x 1 + 10 x 2 ≤ 54
    Valores óptimos x1 = 6.0
    1
    x2 = 3.0
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
    z* = 84.0 x1
    z = 8 x 1 + 12 x 2
    h1 = 0.0
    h2 = 0.0 8
    SOFTWARE Y APLICATIVOS
    STORM

    9
    BIBLIOGRAFÍA
    ❑ Hillier Frederick S. & Lieberman Gerald J., (2015), Introducción a la investigación de operaciones, (10a
    ed), McGraw-Hill Interamericana Editores. Cap.1, Cap.2, Cap.3, Cap.4 y Cap.5.
    ❑ Winston Wayne, (2005), Investigación de operaciones: Aplicaciones y algoritmos, (4a ed), Thomson
    learning. Cap.1, Cap. 2, Cap.3 y Cap.4.
    ❑ Taha Hamdy A. (2012), Investigación de operaciones, (9a ed), Pearson Educación. Cap.1 y Cap.3.
    ❑ Mathur Kamlesh & Solow Daniel, (1996), Investigación de operaciones, el arte de la toma de decisiones
    (1a ed), Prentice Hall Hispanoamericana S.A. Cap. 1, Cap.2, Cap.3 y Cap.5.
    ❑ Epen G.D.& Gould F.J., (2000), Investigación de Operaciones en la Ciencia Administrativa, (5a ed),
    Pearson Educación. Cap.1, Cap.2 y Cap.3.
    ❑ Cabrera E., (2018), Modelos de Programación Lineal, (1a ed), Fondo Editorial de la Universidad de
    Lima. Cap. 1 y Cap.2.

    10
    Muchas gracias

    11

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy