Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Gustavo 6

    Cargado por

    GUSTAVO PELCASTRE AUSTRIA
    Este documento presenta dos ejercicios de programación lineal. El primer ejercicio minimiza los costos de transporte de tres tipos de sombreros producidos por una fábrica a tres distribuidoras. El segundo ejercicio asigna de manera óptima tres trabajadores a tres tareas diferentes basándose en su productividad. También incluye dos ejercicios adicionales sobre la asignación de paraguas producidos en dos plantas a cuatro cadenas de tiendas y la asignación de camiones bomberos a tres incendios.

    Copyright:

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

    Gustavo 6

    Cargado por

    GUSTAVO PELCASTRE AUSTRIA
    78 vistas7 páginas
    Este documento presenta dos ejercicios de programación lineal. El primer ejercicio minimiza los costos de transporte de tres tipos de sombreros producidos por una fábrica a tres distribuidoras. El segundo ejercicio asigna de manera óptima tres trabajadores a tres tareas diferentes basándose en su productividad. También incluye dos ejercicios adicionales sobre la asignación de paraguas producidos en dos plantas a cuatro cadenas de tiendas y la asignación de camiones bomberos a tres incendios.

    Descripción original:

    otyiuy

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta dos ejercicios de programación lineal. El primer ejercicio minimiza los costos de transporte de tres tipos de sombreros producidos por una fábrica a tres distribuidoras. El segundo ejercicio asigna de manera óptima tres trabajadores a tres tareas diferentes basándose en su productividad. También incluye dos ejercicios adicionales sobre la asignación de paraguas producidos en dos plantas a cuatro cadenas de tiendas y la asignación de camiones bomberos a tres incendios.

    Copyright:

    © All Rights Reserved
    Descargue como DOC, PDF, TXT o lea en línea desde Scribd
    Descargar como doc, pdf o txt
    78 vistas7 páginas

    Gustavo 6

    Cargado por

    GUSTAVO PELCASTRE AUSTRIA
    Este documento presenta dos ejercicios de programación lineal. El primer ejercicio minimiza los costos de transporte de tres tipos de sombreros producidos por una fábrica a tres distribuidoras. El segundo ejercicio asigna de manera óptima tres trabajadores a tres tareas diferentes basándose en su productividad. También incluye dos ejercicios adicionales sobre la asignación de paraguas producidos en dos plantas a cuatro cadenas de tiendas y la asignación de camiones bomberos a tres incendios.

    Copyright:

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

    Profesional

    Práctica de ejercicios

    Nombre: Gustavo Pelcastre Austria. Matrícula: al02601385


    Nombre del curso: Nombre del profesor:
    Análisis de decisiones I Verónica del Carmen Castañeda
    Rosales
    Módulo: 2 Actividad: 3
    Programación Lineal. Construcción de Modelos de
    programación lineal: transporte y
    asignación,

    Fecha: 20 de mayo de 2013


    Bibliografía:
    Universidad Tec Milenio, Análisis de decisiones I , 20 de mayo de 2013,
    http://bbsistema.tecmilenio.edu.mx/webapps/portal/frameset.jsp?
    tab_tab_group_id=_2_1&url=%2Fwebapps%2Fblackboard%2Fexecute
    %2Flauncher%3Ftype%3DCourse%26id%3D_122697_1%26url%3D
    Investigación- Operaciones, Programación Lineal, 20 de mayo de 2013,
    http://www.investigacion-operaciones.com/Resumen%20PL.htm

    Ejercicios a resolver:

    La Regiomontana es una fábrica que produce tres tipos de sombreros. Su capacidad de


    producción mensual es como sigue:

    Capacidad de
    Model producción
    o (sombreros/m
    es)
    Norteñ
    650
    o
    Lona 900
    Articel
    700
    a

    La producción mensual se reparte en tres diferentes distribuidoras que se localizan


    dentro del área metropolitana de la ciudad. Los costos unitarios de transporte para cada
    modelo y distribuidora se muestran a continuación.
    Profesional
    Práctica de ejercicios

    Zona Zona Zona


    Modelo
    Norte Rosa Sur
    Norteño $3.00 $5.00 $7.00
    Lona $2.50 $4.80 $5.80
    Articela $2.00 $3.40 $5.20

    Los requerimientos mensuales de cada distribuidora son los siguientes:

    Demanda
    Distribuido
    (sombreros/m
    ra
    es)
    Zona norte 750
    Zona Rosa 900
    Zona Sur 600

    Formule un modelo de PL que minimice los costos de transporte.

    Problema 2

    El gerente de la línea de producción de una empresa fabricante de


    computadoras debe asignar personal a tres tareas. Existen tres operadores
    disponibles para asignarlos. El gerente de línea tiene a su disposición datos de
    prueba que reflejan una calificación numérica de productividad para cada uno
    de los tres trabajadores en cada uno de los trabajos. Estos datos se obtuvieron
    a través de un examen de operación y prueba administrado por el
    departamento de ingeniería industrial (véase tabla anexa). Suponiendo que un
    operador puede ejecutar un solo trabajo, plantee un modelo que conduzca a la
    asignación óptima de tareas.

      Número de trabajo
    Num operador 1 2 3
    1 12 16 24
    2 6 8 20
    3 10 6 16

    Parte 2. Instrucciones

    Revisa el material de apoyo que se te presenta para esta actividad. Realiza el


    planteamiento del modelo de programación lineal de los siguientes ejercicios:

    Ejercicio 1

    Debido a las fuertes lluvias de los últimos días en el sur, la empresa stop-lluvia,
    dedicada al rubro de los paraguas, ha visto un aumento en la demanda de sus productos.
    Los paraguas se arman en dos plantas, según la siguiente tabla:
    Profesional
    Práctica de ejercicios

      Capacidad de Producción
    Planta A 2600
    Planta B 1800

    Cuatro cadenas de multitiendas están interesadas en adquirir los paraguas, con las
    siguientes características:

      Máxima demanda
    Cadena 1 1300
    Cadena 2 1800
    Cadena 3 550
    Cadena 4 750

    El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:

      Planta A Planta B
    Cadena 1 $ 600 $ 1200
    Cadena 2 $ 800 $ 400
    Cadena 3 $ 1100 $ 800
    Cadena 4 $ 900 $ 500

    Ejercicio 2

    Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la


    participación de dos carros bomba y el incendio 3 requiere tres carros bombas. Existen
    cuatro compañías de bomberos que pueden responder a estos incendios. La compañía 1
    tiene tres carros bombas disponibles, las compañías 2 y 3 tienen dos carros bombas cada
    una. El tiempo en minutos que toma un carro bomba en viajar desde cada compañía al
    lugar de cada incendio se muestra en la siguiente tabla

      Incendio 1 Incendio 2 Incendio 3


    Compañía 1 6 7 9
    Compañía 2 5 8 11
    Compañía 3 6 9 10

    El costo de respuesta a cada incendio puede ser estimado según el tiempo que
    tardan en llegar al lugar de incendio cada uno de los carros bombas requeridos.
    Sea Tij el tiempo (en minutos) cuando el j-ésimo carro bomba llega al incendio
    i. Luego, el costo de respuesta a cada incendio se puede estimar de la
    siguiente manera:
    Profesional
    Práctica de ejercicios

    Procedimientos:
    Problema 1.
    Identificación de variables
    Xij Sombreros por modelo a enviar a la zona indicada.
    En donde:
    i, son las unidades por modelo a enviar(Norteño, Lona Artícela, 1,2,3)
    j. son las zonas a las que se envía el producto(Norte, Rosa, Sur, 1,2,34)

    Función Objetivo.
    Min. Costos:: 3x11+2.5x21+2.0x31+
    5x12+4.80x22+3.40x32+
    7x13+5.80x23+5.20x33

    Restricciones.
    Toda la producción es enviada.
    X11+x12+x13: 650
    X21+x22+x23 : 900
    X31+x32+x33 :700

    Todo lo requerido es enviado:


    X11+x21+x31 : 750
    X12+x22+x32 : 900
    X13+x23+x33 : 600
    Condiciones de no negatividad
    Xij≥0

    Problema 2
    Identificación de variables.
    Xij
    En donde i es el trabajador y j es el trabajo a realizar.
    Profesional
    Práctica de ejercicios

    Función Objetivo.

    Min. Trabajo:
    12X11+6X21+10X31+
    16X12+8X22+6X32+
    24X13+20X23+16X33
    Restricciones
    Un trabajador solo puede realizar un único trabajo.

    Parte 2
    Ejercicio 1
    Identificación de variables.
    Xij
    En donde i es la cadena y j es la planta de producción.

    Función Objetivo.
    Min. Costos: 600X11+800X21+1100X31+900X41+
    1200X12+400X22+800X32+500X42

    Restricciones.
    Toda la producción es enviada
    X11+X21+X31+X41: 2600
    X12+X22+X32+X42: 1800

    Toda la demanda es enviada.


    X11+X12: 1300
    X21+X22: 1800
    X31+X32: 550
    X41+X42: 750
    Profesional
    Práctica de ejercicios

    Condiciones de no negatividad
    Xij≥0

    Ejercicio 2

    Resultados:
    Problema 1
    Min. Costo:
    3x11+2.5x21+2.0x31+
    5x12+4.80x22+3.40x32+
    7x13+5.80x23+5.20x33
    Sujeto a :
    X11+x12+x13: 650
    X21+x22+x23 : 900
    X31+x32+x33 :700
    X11+x21+x31 : 750
    X12+x22+x32 : 900
    X13+x23+x33 : 600
    Xij≥0

    Problema 2
    12X11+6X21+10X31+
    16X12+8X22+6X32+
    24X13+20X23+16X33
    Sujeto a :
    Un trabajador solo puede realizar un único trabajo
    Profesional
    Práctica de ejercicios

    Parte 2
    Ejercicio 1
    Min. Costos: 600X11+800X21+1100X31+900X41+
    1200X12+400X22+800X32+500X42
    Sujeto a:
    X11+X21+X31+X41: 2600
    X12+X22+X32+X42: 1800
    X11+X12: 1300
    X21+X22: 1800
    X31+X32: 550
    X41+X42: 750
    Xij≥0

    También podría gustarte