Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 86 vistas

    Problemas Propuestos de Programación Entera

    Cargado por

    Milene Saavedra
    1) La compañía High Tech puede invertir en 6 proyectos. Se debe maximizar la rentabilidad total invirtiendo menos de $3 en riesgo y no más de 2 proyectos con riesgo mayor a 0.6. 2) Un inversionista puede comprar paquetes de acciones entre 10 opciones con $20,000. Puede comprar solo 1 paquete por rubro y no más de 2 paquetes por rubro. Si compra A debe comprar B, y si compra D no puede comprar E. 3) Como en el caso anterior pero ahora sin restricción en el número de pa

    Copyright:

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

    Problemas Propuestos de Programación Entera

    Cargado por

    Milene Saavedra
    86 vistas2 páginas
    1) La compañía High Tech puede invertir en 6 proyectos. Se debe maximizar la rentabilidad total invirtiendo menos de $3 en riesgo y no más de 2 proyectos con riesgo mayor a 0.6. 2) Un inversionista puede comprar paquetes de acciones entre 10 opciones con $20,000. Puede comprar solo 1 paquete por rubro y no más de 2 paquetes por rubro. Si compra A debe comprar B, y si compra D no puede comprar E. 3) Como en el caso anterior pero ahora sin restricción en el número de pa

    Descripción original:

    programacion

    Título original

    Problemas propuestos de programación entera

    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?

    1) La compañía High Tech puede invertir en 6 proyectos. Se debe maximizar la rentabilidad total invirtiendo menos de $3 en riesgo y no más de 2 proyectos con riesgo mayor a 0.6. 2) Un inversionista puede comprar paquetes de acciones entre 10 opciones con $20,000. Puede comprar solo 1 paquete por rubro y no más de 2 paquetes por rubro. Si compra A debe comprar B, y si compra D no puede comprar E. 3) Como en el caso anterior pero ahora sin restricción en el número de pa

    Copyright:

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

    Problemas Propuestos de Programación Entera

    Cargado por

    Milene Saavedra
    1) La compañía High Tech puede invertir en 6 proyectos. Se debe maximizar la rentabilidad total invirtiendo menos de $3 en riesgo y no más de 2 proyectos con riesgo mayor a 0.6. 2) Un inversionista puede comprar paquetes de acciones entre 10 opciones con $20,000. Puede comprar solo 1 paquete por rubro y no más de 2 paquetes por rubro. Si compra A debe comprar B, y si compra D no puede comprar E. 3) Como en el caso anterior pero ahora sin restricción en el número de pa

    Copyright:

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

    PROBLEMAS PARA RESOLVER EN CLASE PROGRACIÓN LINEAL ENTERA

    Modelos de Programación entera – binaria

    1. El Departamento de Investigación ha identificado seis proyectos en los que la compañía High Tech puede
    elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de capital que debe
    invertirse, la rentabilidad esperada y también un factor de riesgo usando un algoritmo patentado. Estos
    datos se resumen en la siguiente tabla:

    Capital requerido Rentabilidad


    Proyecto Riesgo
    ($) (% respecto al capital requerido)
    1 100 000 10 0.50
    2 400 000 5 0.40
    3 170 000 20 0.70
    4 250 000 15 0.65
    5 200 000 7 0.45
    6 250 000 30 0.80
    Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de riesgo para
    cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más de dos proyectos
    con un factor de riesgo mayor a 0.6. Formule un modelo de programación lineal que permita maximizar la
    rentabilidad total.
    2. 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 compañías que ofrecen las acciones se presentan en la siguiente tabla:
    Rubro Construcción Minería Agricultura
    Paquete de
    A B C D E F G H I J
    acciones
    Costo ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
    Rentabilidad (%) 9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
    El inversionista sólo puede adquirir un paquete por cada tipo de acción, y por recomendación de un experto
    en finanzas:
     A lo más 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 programación lineal binaria que permita determinar qué paquetes de acciones se
    deben adquirir.
    3. Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al número de paquetes
    totales adquiridos por cada rubro. En lugar de ello, considere que a lo más puede invertir en 2 rubros
    distintos.
    4. 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 producción de las plantas
    y el costo de transporte por unidad de transporte de una planta a un almacén.
    Almacenes ($ / Unid) Capacidad
    Plantas
    1 2 3 (unidades)
    1 3 2 4 950
    2 2 4 3 1150
    3 3 5 3 1000
    4 4 3 2 900
    Demanda
    1200 900 500
    (unidades)
    Se estima un costo fijo de operación para cada planta.
    Planta 1 2 3 4
    Costo fijo de operación ($) 600 900 200 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 programación lineal entera binaria que permita determinar desde que plantas
    realizar los envíos, así como el número de unidades a enviar desde cada una de las plantas seleccionadas
    hacia cada uno de los almacenes.

    También podría gustarte