Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 530 vistas

    03l - Programacion Binaria (Problemas)

    Cargado por

    Kevin Herrera Silva
    Este documento presenta dos problemas de planificación de producción y asignación de recursos que pueden resolverse usando programación binaria. El primer problema involucra la planificación de producción de 4 semanas para dos productos considerando costos, tiempos y demanda. El segundo problema busca asignar cursos a docentes para minimizar costos sujeto a restricciones de horas disponibles.

    Copyright:

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

    03l - Programacion Binaria (Problemas)

    Cargado por

    Kevin Herrera Silva
    530 vistas3 páginas
    Este documento presenta dos problemas de planificación de producción y asignación de recursos que pueden resolverse usando programación binaria. El primer problema involucra la planificación de producción de 4 semanas para dos productos considerando costos, tiempos y demanda. El segundo problema busca asignar cursos a docentes para minimizar costos sujeto a restricciones de horas disponibles.

    Descripción original:

    programacion binaria asignacion de cursos

    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?

    Este documento presenta dos problemas de planificación de producción y asignación de recursos que pueden resolverse usando programación binaria. El primer problema involucra la planificación de producción de 4 semanas para dos productos considerando costos, tiempos y demanda. El segundo problema busca asignar cursos a docentes para minimizar costos sujeto a restricciones de horas disponibles.

    Copyright:

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

    03l - Programacion Binaria (Problemas)

    Cargado por

    Kevin Herrera Silva
    Este documento presenta dos problemas de planificación de producción y asignación de recursos que pueden resolverse usando programación binaria. El primer problema involucra la planificación de producción de 4 semanas para dos productos considerando costos, tiempos y demanda. El segundo problema busca asignar cursos a docentes para minimizar costos sujeto a restricciones de horas disponibles.

    Copyright:

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

    INVESTIGACION DE OPERACIONES II

    PROGRAMACION BINARIA
    DECISIONES DEL TIPO SI O NO
    Instrucciones:

    Modelar el siguiente problema considerando el uso de variables binarias.


    Encontrar la solucin mediante software.

    PROBLEMA 1 (Planificacin de la produccin)

    Cierta lnea de produccin fabrica dos productos. Los datos sobre el producto
    aparecen en la siguiente tabla adjunta:
    DATOS SOBRE LOS PRODUCTOS
    PRODUCTO

    DETALLE

    A
    5 horas
    0.5 horas
    $200
    $10
    $20

    Tiempo de arranque
    Tiempo de produccin por unidad
    Costo de arranque
    Costo de produccin por unidad
    Precio de venta

    B
    10 horas
    0.75 horas
    $400
    $15
    $30

    El tiempo total disponible (para la produccin y la puesta en marcha) cada


    semana es de 80 horas. La firma no tiene inventario de producto alguno al
    principio de la semana 1, y no se permite que lo tenga al final de la semana 4.
    El costo de conservar una unidad de inventario de una semana a la siguiente
    es de $4 para cada producto.
    Una unidad de demanda no satisfecha cuesta $3 por el producto A y $4 por el
    producto B. Los datos sobre la demanda aparecen en la siguiente tabla:
    DATOS SOBRE LA DEMANDA
    PRODUCTO
    A
    B

    SEMANA
    1
    80
    15

    2
    100
    20

    3
    75
    50

    4
    80
    30

    INVESTIGACION DE OPERACIONES II

    La lnea se cierra para realizar operaciones de limpieza cada fin de semana.


    Por tanto, si un producto es fabricado en la semana presente, tendr que
    pagarse el costo correspondiente al tiempo de arranque del equipo en la
    siguiente semana, si es que se decide fabricar ste. Slo un tipo de producto
    puede fabricarse durante la semana. No puede haber produccin durante el
    tiempo en el cual se pone en marcha la lnea.
    Formule y resuelva este modelo de planeacin de 4 semanas. El objetivo es
    maximizar las ganancias en el periodo de 4 semanas.

    INVESTIGACION DE OPERACIONES II

    PROBLEMA 2 (Asignacin de docentes)

    En una universidad hacen faltan docentes para cubrir 5 cursos nuevos.


    Existen 4 docentes candidatos de entre quienes se tendrn que seleccionar a
    3. En la tabla adjunta se muestra informacin respecto a los cursos que cada
    docente podra dictar, horas de duracin por semana de cada curso, las horas
    que cada docente dispone semanalmente, el costo de contratacin de cada
    uno de ellos para el presente ciclo y el monto que a cada docente se le
    retribuir por hora (todos los montos estn en S/.)

    Curso 1
    Curso 2
    Curso 3
    Curso 4
    Curso 5
    Horas disponibles:
    Costo de contratacin:
    Costo por hora:

    Docente A
    SI
    SI
    SI
    SI
    NO
    25
    800
    35

    Docente B
    SI
    SI
    NO
    SI
    SI
    20
    700
    30

    Docente C
    NO
    SI
    SI
    SI
    SI
    22
    650
    40

    Docente D
    SI
    SI
    SI
    NO
    SI
    18
    700
    33

    Horas
    10
    9
    10
    8
    9

    Tomando en cuenta que:

    Las horas asignadas a cada docente no debe exceder la tercera parte


    del total de horas que tendrn disponibles los tres docentes que se
    hayan escogidos.

    El presente ciclo tiene 16 semanas de duracin.

    Determinar qu docentes deben ser contratados para minimizar el costo total


    respecto al pago a docentes para el ciclo en mencin.

    También podría gustarte