Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 66 vistas

    Investigación de Operaciones 2

    Cargado por

    Leandro Llanos
    Este documento presenta información sobre programación lineal entera binaria (PEB o PB). Explica que los problemas de PLE que contienen solo variables binarias (0 o 1) se conocen como problemas de PEB. Incluye ejemplos de aplicaciones como análisis de inversión y diseño de redes de producción. También presenta dos casos prácticos de PEB y sus soluciones usando el software LINGO.

    Copyright:

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

    Investigación de Operaciones 2

    Cargado por

    Leandro Llanos
    66 vistas27 páginas
    Este documento presenta información sobre programación lineal entera binaria (PEB o PB). Explica que los problemas de PLE que contienen solo variables binarias (0 o 1) se conocen como problemas de PEB. Incluye ejemplos de aplicaciones como análisis de inversión y diseño de redes de producción. También presenta dos casos prácticos de PEB y sus soluciones usando el software LINGO.

    Título original

    Investigación de Operaciones 2 (1)

    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 presenta información sobre programación lineal entera binaria (PEB o PB). Explica que los problemas de PLE que contienen solo variables binarias (0 o 1) se conocen como problemas de PEB. Incluye ejemplos de aplicaciones como análisis de inversión y diseño de redes de producción. También presenta dos casos prácticos de PEB y sus soluciones usando el software LINGO.

    Copyright:

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

    Investigación de Operaciones 2

    Cargado por

    Leandro Llanos
    Este documento presenta información sobre programación lineal entera binaria (PEB o PB). Explica que los problemas de PLE que contienen solo variables binarias (0 o 1) se conocen como problemas de PEB. Incluye ejemplos de aplicaciones como análisis de inversión y diseño de redes de producción. También presenta dos casos prácticos de PEB y sus soluciones usando el software LINGO.

    Copyright:

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

    INVESTIGACIÓN DE

    OPERACIONES 2
    SEMANA N° 2

    Dr. Raúl Méndez Parodi


    [email protected]
    UNIDAD 2: PROGRAMACIÓN ENTERA Y
    BINARIA

    SEMANA 2:PROGRAMACION
    ENTERA BINARIA (PEB o PB)
    PROGRAMACIÓN BINARIA
    LOGRO DE APRENDIZAJE

    Al finalizar la sesión, el estudiante formula y resuelve un problema de


    programación entera binaria a partir de un caso de estudio mediante la
    correcta utilización del software LINGO.
    INTRODUCCIÓN

    Existen numerosas aplicaciones de programación entera en la que el


    problema incluye cierto número de decisiones sí o no
    interrelacionadas. En situaciones de este tipo, las únicas dos elecciones
    posibles son sí o no.

    Por ejemplo, ¿Debe emprenderse un determinado proyecto?, ¿Debe


    hacerse cierta inversión de capital? ¿Debe ubicarse la planta de
    producción en un determinado lugar?.
    PROGRAMACIÓN LINEAL ENTERA BINARIA

    • Los problemas de Programación Lineal Entera que contienen sólo


    variables binarias (0 ó 1) son conocidos como problemas de
    Programación Entera Binaria (PEB o PB).
    • Esta clase de PLE permite plantear situaciones problemáticas que
    conlleven a la toma de una decisión como: “hacerlo o no hacerlo”,
    “todo o nada”. Es decir, sólo existen dos posibles situaciones: “Si” o
    “No”.
    PROGRAMACIÓN LINEAL ENTERA BINARIA

    • Aplicaciones:
    ➢ Análisis de la inversión
    ➢ Elección del sitio
    ✓ ¿Debe elegirse cierto lugar para ubicar una instalación nueva?
    ➢ Diseño de una red de producción y distribución
    ✓ ¿Debe cierta planta permanecer abierta?
    ✓ ¿Debe abrirse una nueva sucursal de distribución?
    ➢ Asignaciones
    ✓ ¿Debe ubicarse a cierto operario en determinado puesto de trabajo?
    ✓ ¿Debe asignarse cierto tipo de avión a una ruta en particular?
    PROBLEMAS BINARIOS O PROGRAMACIÓN LINEAL ENTERA 0-1

    Ejemplo: Plaza Vea está pensando en abrir o no abrir un


    local en Trujillo.
    EJEMPLO:

    Yi donde:
    Yi : 1 abre un local en Trujillo

    Yi : 0 no abre un local en Trujillo


    Yi >= 0 entero y binario

    Lindo
    End
    INT Y1
    CASO 1:

    Para graduarse en la maestría de Investigación de Operaciones, un


    estudiante debe completar por lo menos dos cursos de matemáticas, por
    lo menos dos cursos de investigación de operaciones y por lo menos dos
    cursos de computación.
    Se pueden utilizar algunos cursos para satisfacer más de un requisito:
    CURSO PUEDE SATISFACER LOS REQUERIMIENTOS DE:
    Cálculo Matemáticas
    Investigación de Operaciones Matemáticas e Investigación de Operaciones
    Estructura de Datos Matemáticas y Computación
    Estadística para Administración Matemáticas e Investigación de Operaciones
    Simulación por Computadora Investigación de operaciones y Computación
    Introducción a la Programación de Computadoras Computación
    Pronósticos Investigación de Operaciones y Matemáticas

    Plantear un PL adecuado para el caso propuesto y analizar los resultados.


    SOLUCIÓN DEL CASO 1:
    Variables de decisión
    X1 = Decisión de llevar o no el curso de Cálculo
    X2 = Decisión de llevar o no el curso de Investigación de Operaciones X3 = Decisión
    de llevar o no el curso de Estructura de Datos
    X4 = Decisión de llevar o no el curso de Estadística para Administración X5 = Decisión
    de llevar o no el curso de Simulación por Computadora
    X6 = Decisión de llevar o no el curso de Introducción a la Programación de Computadoras X7 =
    Decisión de llevar o no el curso de Pronósticos

    Función Objetivo:
    Minimizar el número de cursos a llevar Minimizar Z = X1 + X2 + X3 + X4 + X5
    + X6 + X7

    Sujeto a: X1 + X2 + X3 + X4 + X7  Cursos mínimos de matemáticas


    2 X2 + X4 + X5 + X7  2 Cursos mínimos de investigación de operaciones

    X3 + X5 + X6  2 Cursos mínimos de computación

    Xj = 0 ó 1 Rango de existencia
    SOLUCIÓN DEL CASO 1:
    CASO 2: (MODIFICADO)

    Para graduarse en la maestría de Investigación de Operaciones, un


    estudiante debe completar por lo menos dos cursos de matemáticas, por
    lo menos dos cursos de investigación de operaciones y por lo menos dos
    cursos de computación. Se pueden utilizar algunos cursos para satisfacer
    más de un requisito:
    CURSO Puede satisfacer los requerimientos de:
    Cálculo Matemáticas
    Investigación de Operaciones Matemáticas e Investigación de Operaciones
    Estructura de Datos Matemáticas y Computación
    Estadística para Administración Matemáticas e Investigación de Operaciones
    Simulación por Computadora Investigación de operaciones y Computación
    Introducción a la Programación de Computación
    Computadoras
    Pronósticos Investigación de Operaciones y Matemáticas
    CASO 2: (MODIFICADO)

    Algunos cursos son pre-requisitos para otros:


    ➢ “Cálculo” es un requisito para “Estadística para Administración”.
    ➢ “Introducción a la Programación de Computadoras” es un requisito
    para “Simulación por Computadora” y para “Estructura de Datos”.
    ➢ “Estadística para Administración” es requisito para “Pronósticos”.

    Plantear un PL adecuado para el caso propuesto y analizar los resultados.


    SOLUCIÓN DEL CASO 2: (MODIFICADO)

    Variables de decisión
    X1 = Decisión de llevar o no el curso de Cálculo
    X2 = Decisión de llevar o no el curso de Investigación de
    Operaciones
    X3 = Decisión de llevar o no el curso de Estructura de Datos
    X4 = Decisión de llevar o no el curso de Estadística para
    Administración
    X5 = Decisión de llevar o no el curso de Simulación por
    Computadora
    X6 = Decisión de llevar o no el curso de Introducción a la Programación de
    Computadoras
    X7 = Decisión de llevar o no el curso de Pronósticos
    SOLUCIÓN DEL CASO 2: (MODIFICADO)

    Función Objetivo:
    Minimizar el número de cursos a llevar Minimizar Z = X1 + X2 + X3 + X4 + X5 + X6
    + X7
    Sujeto a:
    X1 + X2 + X3 + X 4 + X7  2 Cursos mínimos de matemáticas
    X2 + X4 + X5 + X 7  2 Cursos mínimos de investigación de operaciones
    X3 + X5 + X6  2
    Cursos mínimos de computación
    X4 – X1  0 Cálculo es requisito para Estadística para Administración
    X5 – X6  0 Introducción a la Programación de Computadoras es requisito para Simulación por
    Computadora
    X3 – X6  0
    Introducción a la Programación de Computadoras es requisito para Estructura de Datos
    X7 – X4  0
    Estadística para Administración es requisito para Pronósticos
    Xj = 0 ó 1 Rango de existencia.
    SOLUCIÓN DEL CASO 2: (MODIFICADO)
    RESOLVER LOS SIGUIENTES CASOS
    CASO 2:
    Problemas de emplazamiento y cubrimiento: Una
    cadena de alimentación pretende abrir varios Distrito
    Emplazamiento

    supermercados en una gran ciudad. Tras un 1 2 3 4 5


    1 X X
    estudio de la disponibilidad de locales en los 7
    2 X X X
    distritos en que está dividida la ciudad, se
    3 X X
    considera que son 5 los emplazamientos donde se
    4 X X
    podrían situar supermercados. La tabla que sigue
    5 X X
    muestra los distritos que se cubren por cada
    6 X X
    emplazamiento, así como las rentas anuales
    7 X X X
    esperadas para cada uno de los supermercados
    Beneficio
    emplazados con la condición de que a cada distrito (x104 euros) 36 39 44 41 38

    se cubra a lo sumo por un único supermercado de


    la cadena.
    Se desea:

    a) Determinar el plan de emplazamientos de mayor beneficio.


    b) Disponemos de los costes de alquiler de los locales
    correspondientes a los 5 emplazamientos en la tabla.

    Emplazamiento 1 2 3 4 5
    Coste (x104 euros) 14 17 21 15 18
    Se desea determinar el plan que minimice los costes de alquiler de modo que
    queden cubiertos todos los distritos, suponiendo que cada distrito pueda
    cubrirse por más de un emplazamiento.
    CASO 3:
    Localización y transporte de mercancías: Consideremos una empresa con
    cuatro centros de producción de alimentos, denominados Pj, j = 1, 2, 3, 4,
    que busca situar uno o más almacenes de gran capacidad para guardar la
    materia prima (harina) desde los que satisfacer la demanda semanal de
    los centros de producción.
    Después de un estudio detallado de la zona, se llega a la conclusión de
    que hay tres lugares posibles de ubicación de almacenes, que denotamos
    Ai, i = 1, 2, 3. Los costes cij (en euros) de envío por tonelada (t) de harina
    de las ubicaciones Ai a los centros de producción Pj, el alquiler semanal
    de cada ubicación (euros), y la demanda de los centros de producción en
    t, viene dados en la tabla.
    METACOGNICIÓN

    Reflexiona sobre su aprendizaje,


    respondiendo a la pregunta:

    ¿Toda decisión converge en solo


    dos alternativas si o no?
    APLICACIÓN

    Desarrolla en forma grupal ejercicios del Laboratorio de


    Programación Lineal Entera.

    Socializa sus modelos matemáticos y con la ayuda del docente


    sistematizan la información y se indica la forma genérica de
    plasmar un Modelo Matemático de PL.

    Recepcionan ejercicios los mismos que serán resueltos en forma


    individual o grupal.
    “A veces mantenerse positivo y fuerte frente a las
    situaciones de la vida es difícil, pero lo mejor que
    podemos hacer es tener un momento de calma
    para reflexionar con tranquilidad”
    BIBLIOGRAFÍA

    EDICIÓN,AÑO DE
    N° CÓDIGO AUTOR TITULO
    PUBLICACIÓN,EDITORIAL
    9na. Ed., Pearson Educación, México D.F.,
    658.4034
    1 Taha, Hamdy Investigación de Operaciones México, 2012.
    TAHA

    658.4034 Investigación de Operaciones: 4ta. Ed., Thomson, México D.F., 2005.


    2 Winston,
    WINS/I Aplicaciones y Algoritmos
    Wayne.

    También podría gustarte