Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 498 vistas

    Sesion 13 Programacion Binaria Victor Guevara

    Cargado por

    RasputinWallace
    El documento presenta tres ejercicios de programación lineal entera binaria. El primer ejercicio involucra la selección óptima de paquetes de acciones para un inversionista. El segundo ejercicio trata sobre la programación del transporte de productos entre plantas y almacenes. El tercer ejercicio busca determinar la asignación óptima de administradores a cuatro nuevas sucursales de una empresa minimizando los costos.

    Copyright:

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

    Sesion 13 Programacion Binaria Victor Guevara

    Cargado por

    RasputinWallace
    498 vistas4 páginas
    El documento presenta tres ejercicios de programación lineal entera binaria. El primer ejercicio involucra la selección óptima de paquetes de acciones para un inversionista. El segundo ejercicio trata sobre la programación del transporte de productos entre plantas y almacenes. El tercer ejercicio busca determinar la asignación óptima de administradores a cuatro nuevas sucursales de una empresa minimizando los costos.

    Descripción original:

    Programación Binaria

    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?

    El documento presenta tres ejercicios de programación lineal entera binaria. El primer ejercicio involucra la selección óptima de paquetes de acciones para un inversionista. El segundo ejercicio trata sobre la programación del transporte de productos entre plantas y almacenes. El tercer ejercicio busca determinar la asignación óptima de administradores a cuatro nuevas sucursales de una empresa minimizando los costos.

    Copyright:

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

    Sesion 13 Programacion Binaria Victor Guevara

    Cargado por

    RasputinWallace
    El documento presenta tres ejercicios de programación lineal entera binaria. El primer ejercicio involucra la selección óptima de paquetes de acciones para un inversionista. El segundo ejercicio trata sobre la programación del transporte de productos entre plantas y almacenes. El tercer ejercicio busca determinar la asignación óptima de administradores a cuatro nuevas sucursales de una empresa minimizando los costos.

    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 4

    10/02/2012

    Problema de Programacin entera - binaria


    

    Permiten representar condiciones lgicas en


    modelos de programacin entera. Son tiles para
    determinar decisiones tipo 1, 0, donde 1,
    representa hacer y 0 no hacer.
    Se emplean para produccin, inversiones,
    distribucin, etc.

    Ejercicio 17
    

    Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra de paquetes


    de acciones y dispone de 10 alternativas. Los costos y la rentabilidad de cada paquete de
    acciones, as como el rubro al que pertenecen las compaas que ofrecen las acciones se
    presentan en la siguiente tabla:
    Rubro
    Paquete de
    acciones
    Costo ($)
    Rentabilidad (%)

    Construccin

    Minera

    Agricultura

    3500
    9.2

    2900
    10.0

    4000
    8.4

    3800
    8.6

    4200
    8.2

    3600
    9.2

    3200
    9.6

    3000
    9.9

    3700
    8.9

    3300
    9.4

    El inversionista slo puede adquirir un paquete por cada tipo de accin, y por recomendacin de un
    experto en finanzas:
    A lo ms debe adquirir 2 paquetes de acciones en total por cada rubro.
    Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
    Si invierte en el paquete D, entonces no debe invertir en el paquete E.
    Formule el modelo de programacin lineal binaria que permita determinar qu paquetes de acciones
    se deben adquirir.

    10/02/2012

    Ejercicio 19
    Una empresa desea programar el transporte de su producto principal que se
    elabora en 4 plantas con destino a 3 almacenes. Se conoce la demanda de los
    almacenes, la capacidad de produccin de las plantas y el costo de transporte por
    unidad de transporte de una planta a un almacn.

    Almacenes ($ / Unid)
    1
    2
    3
    3
    2
    4
    2
    4
    3
    3
    5
    3
    4
    3
    2

    Plantas
    1
    2
    3
    4
    Demanda
    (unidades)

    1200

    900

    Capacidad
    (unidades)
    950
    1150
    1000
    900

    500

    Ejercicio 19
    

    Se estima un costo fijo de operacin para cada planta.

    Planta
    Costo fijo de
    operacin ($)
    

    1
    600

    2
    900

    3
    200

    4
    800

    Asimismo, se debe tener en cuenta que si trabaja la planta 1, no debe


    trabajar la planta 2; y si trabaja la planta 3, entonces debe trabajar la
    planta 4.
    Formule el modelo de programacin lineal entera binaria que permita
    determinar desde que plantas realizar los envos, as como el nmero de
    unidades a enviar desde cada una de las plantas seleccionadas hacia
    cada uno de los almacenes.

    10/02/2012

    La empresa TXW est abriendo cuatro sucursales y se requiere de un administrador en cada


    sucursal. Han sido preseleccionados el Sr. Reyes, El Sr. Garca, el Sr. Rodrguez, el Sr. Guerrero
    y el Sr. Vsquez. Despus de evaluar el costo de asignacin (en $) para cada posible
    candidato en cada sucursal Ud. ha obtenido la siguiente informacin:
    Sucursales
    1

    Reyes

    400

    600

    700

    300

    Garca

    600

    550

    650

    450

    Rodrguez

    700

    650

    750

    800

    Guerrero

    750

    900

    800

    900

    Vsquez

    850

    1000

    850

    400

    Formule el modelo de programacin entera binaria que permita


    determinar el plan de asignacin ptima.

    Una empresa minera ubicada en la zona de la sierra central del Per tiene
    3 generadores para suministrar energa elctrica a sus procesos. El
    Ingeniero de Mantenimiento del centro minero tiene que preparar un plan
    de conexin diaria de los generadores de tal manera que minimice los
    costos de operacin. Hay dos periodos en el da. En el primero se necesitan
    2900 megawatts. En el segundo, 3900 megawatts. Todos los generadores
    son apagados al trmino del da. Las caractersticas de los generadores se
    muestran a continuacin:

    GENERADOR

    COSTO FIJO
    DE CONEXIN
    USD$

    A
    B
    C

    3000
    2000
    1000

    COSTO POR
    PERIODO POR
    MEGAWATT USADO
    USD$
    5
    4
    7

    CAPACIDAD
    MAXIMA EN CADA
    PERIODO (MW)
    2100
    2800
    3000

    10/02/2012

    Solo se pueden conectar hasta dos generadores por vez en cada


    turno.

    Un generador no puede trabajar 2 turnos consecutivos.

    También podría gustarte