Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 95 vistas

    Ef - Investigacion de Operaciones I - Grupo 24

    Cargado por

    Rodrigo Padilla
    Este documento presenta cuatro problemas de optimización lineal. El primer problema maximiza las ganancias de producir tres productos sujeto a restricciones de recursos. La ganancia máxima es de 12000 produciendo 30 unidades de A1, 0 de A2 y 5 de A3. El segundo problema minimiza los costos de transporte de equipos médicos entre fábricas y almacenes para cumplir con la demanda, resultando en un costo total de 324952 soles. El tercer problema asigna trabajadores a líneas de producción para cumplir objetivos y

    Copyright:

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

    Ef - Investigacion de Operaciones I - Grupo 24

    Cargado por

    Rodrigo Padilla
    95 vistas16 páginas
    Este documento presenta cuatro problemas de optimización lineal. El primer problema maximiza las ganancias de producir tres productos sujeto a restricciones de recursos. La ganancia máxima es de 12000 produciendo 30 unidades de A1, 0 de A2 y 5 de A3. El segundo problema minimiza los costos de transporte de equipos médicos entre fábricas y almacenes para cumplir con la demanda, resultando en un costo total de 324952 soles. El tercer problema asigna trabajadores a líneas de producción para cumplir objetivos y

    Título original

    Ef_investigacion de Operaciones I_grupo 24

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta cuatro problemas de optimización lineal. El primer problema maximiza las ganancias de producir tres productos sujeto a restricciones de recursos. La ganancia máxima es de 12000 produciendo 30 unidades de A1, 0 de A2 y 5 de A3. El segundo problema minimiza los costos de transporte de equipos médicos entre fábricas y almacenes para cumplir con la demanda, resultando en un costo total de 324952 soles. El tercer problema asigna trabajadores a líneas de producción para cumplir objetivos y

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    95 vistas16 páginas

    Ef - Investigacion de Operaciones I - Grupo 24

    Cargado por

    Rodrigo Padilla
    Este documento presenta cuatro problemas de optimización lineal. El primer problema maximiza las ganancias de producir tres productos sujeto a restricciones de recursos. La ganancia máxima es de 12000 produciendo 30 unidades de A1, 0 de A2 y 5 de A3. El segundo problema minimiza los costos de transporte de equipos médicos entre fábricas y almacenes para cumplir con la demanda, resultando en un costo total de 324952 soles. El tercer problema asigna trabajadores a líneas de producción para cumplir objetivos y

    Copyright:

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

    PRIMER PROBLEMA

    Producto chip Condensadores Resistencia Leds Precio Vta


    A1 2 12 15 2 350
    A2 3 10 25 1 250
    A3 2 8 40 2 300
    Recursos 200 400 700 250

    x1 x2 x3
    VAR 30 0 5 Max
    COEF 350 250 300 12000
    R1 2 3 2 70 < 200
    R2 12 10 8 400 < 400
    R3 15 25 40 650 < 700
    R4 2 1 2 70 < 250
    Variables
    X1: cantidad de productos A1
    X2: cantidad de productos A2
    X3: cantidad de productos A3
     
    FUNCION OBJETIVO
     
    MAX Z= 350 x1 + 250 x2 + 300 x3
     
    RESTRICCIONES
    2X1+3X2+2X3 < 200
    12X1+10X2+8X3 < 400
    15X1+25X2+40X3 < 700
    2X1+1X2+2X3 < 250
    X1,X2,X3 > 0 y enteros

    Interpretación
    La ganancia máxima que se puede obtener son 12000
    Para obtener la mayor ganancia se debe optar por fabricar:
    30 unidades del producto A1
    0 unidades del producto A2
    5 unidades del producto A3
    SEGUNDO PROBLEMA
    Caso 2:

    Destino (almacenes)
    T-1 T-2 almacen-1 almacen-2
    Origen Fabrica 1 5 10 20 80
    (Fabrica) Fabrica 2 0 12 0 50
    T-1 0 0 7 10
    T-2 3 0 12 8

    Matriz de Resultados
    Destino (almacenes)
    T-1 T-2 almacen-1 almacen-2 Oferta
    Origen Fabrica 1 25758 0 0 0 25758 = 25758
    (Fabrica) Fabrica 2 0 0 28849 0 28849 = 28849
    T-1 28849 15856 9902 0 54607 = 54607
    T-2 0 38751 0 15856 54607 = 54607
    54607 54607 38751 15856
    = = = =
    Demanda 54607 54607 38751 15856 FO min
    Costo: 324952
    Total Oferta: 54607
    Total Demanda: 54607
    Plan de envío:

    25758 F1 9902 D1 38751

    25758 T1

    28849 15856

    T2 15856
    28849 F2 D2 15856

    - De la fábrica número 1, enviar 25758 equipos médicos al Transbordo 1.


    - De la fábrica número 2, enviar 28849 equipos médicos al Almacén 1.
    - Del Transbordo número 1, enviar 15856 equipos médicos al Transbordo 2.
    - Del Transbordo número 1, enviar 9902 equipos médicos al Almacén 1.
    - Del Transbordo número 2, enviar 15856 equipos médicos al Almacén 2.

    Con la ayuda de solver, hemos concluido que, para poder cumplir con las demandas de la
    empresa productora de equipo médico, sin tener un exceso de gastos en transporte, se
    requiere un costo de 324952 soles.

    Para este tipo de optimización de costos, la oferta debe ser igual a la demanda; si la oferta es
    mayor a la demanda, se puede crear una demanda ficticia para igualar a la oferta, pero con un
    costo cero. Si la oferta es menor a la demanda se puede crear una oferta ficticia o aumentar el
    precio, sin embargo, para los transbordos nunca se puede crear una oferta o demanda ficticia.
    mayor a la demanda, se puede crear una demanda ficticia para igualar a la oferta, pero con un
    costo cero. Si la oferta es menor a la demanda se puede crear una oferta ficticia o aumentar el
    precio, sin embargo, para los transbordos nunca se puede crear una oferta o demanda ficticia.
    de la
    se

    oferta es
    ro con un
    mentar el
    a ficticia.
    ro con un
    mentar el
    a ficticia.
    TERCER PROBLEMA

    La penalidad por el incumplimiento del objetivo número 1 es de 10, la penalidad por el incumplimiento del
    objetivo número 2 es de 5 y la penalidad por el incumplimiento del objetivo número 3 es de 1.

    Pasando los datos a un bloc de notas:

    Modificando para la lectura del


    Software LINDO
    Interpretacion:
    - Se tiene una penalidad de cero.
    - Se deben contratar 2 trabajadores para la linea de prod
    - Se deben contratar 5 trabajadores para la linea de prod
    - n1 es cero, por lo tanto el primer objetivo se ha cumpli
    - n2 es cero, por lo tanto el segundo objetivo se ha cump
    - n3 es cero, por lo tanto el tercer objetivo se ha cumplid
    - p2 es uno, por lo tanto el segundo objetivo tendra una
    - p3 es trece, por lo tanto el tercer objetivo tendra una p

    plimiento del
    .

    cando para la lectura del


    Software LINDO Resultados
    ero.
    adores para la linea de produccion 1.
    adores para la linea de produccion 2.
    rimer objetivo se ha cumplido.
    egundo objetivo se ha cumplido.
    ercer objetivo se ha cumplido.
    gundo objetivo tendra una produccion de 46 unidades, uno más del objetivo de 45.
    tercer objetivo tendra una produccion de 38 unidades, trece más del objetivo de 25.
    CUARTO PROBLEMA
    0 A 7 7 C 17 17 F 37

    0 7 7 7 10 17 17 20 37
    0 0 0
    I

    0 B 3 3 D 15 15 E 20

    0 3 3 3 12 15 15 5 20
    0 0 0

    15 G 25

    15 10 25
    0

    15 I 19

    51 4 55
    36

    TIEMPO DE TERMINO DEL PROYECTO ES DE 139 DÍAS.


    LAS ACTIVIDADES QUE NO TIENEN HOLGURA PERTENECEN A LA RU
    SOLO LA ACTIVIDAD "I" TIENE HOLGURA Y ES DE 36.
    RUTA CRÍTICA: B - D - G - H - J - K - L - N - O - P - Q
    90 M 115

    90 25 115
    0

    25 H 55 55 J 85 85 K 90 90 L 100 100 N 130

    25 30 55 55 30 85 85 5 90 90 10 100 100 30 130


    0 0 0 0 0

    130 O 135 135 P 137

    130 5 135 135 2 137


    0 0

    E 139 DÍAS.
    RA PERTENECEN A LA RUTA CRÍTICA
    137 Q 139
    T
    137 2 139
    0

    También podría gustarte