Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 36 vistas

    Taller Operativa PrograEntera

    Cargado por

    Ángel Libreros
    El documento presenta cuatro problemas de optimización con variables binarias para maximizar ganancias sujetas a restricciones de capital disponible. El primer problema evalúa seis opciones de construir fábricas o almacenes con diferentes valores presentes netos y capital requerido. El segundo asigna tareas domésticas entre dos personas. El tercero evalúa cinco proyectos de inversión. Y el cuarto evalúa seis grandes inversiones de capital con restricciones mutuas entre algunas opciones.

    Copyright:

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

    Taller Operativa PrograEntera

    Cargado por

    Ángel Libreros
    36 vistas5 páginas
    El documento presenta cuatro problemas de optimización con variables binarias para maximizar ganancias sujetas a restricciones de capital disponible. El primer problema evalúa seis opciones de construir fábricas o almacenes con diferentes valores presentes netos y capital requerido. El segundo asigna tareas domésticas entre dos personas. El tercero evalúa cinco proyectos de inversión. Y el cuarto evalúa seis grandes inversiones de capital con restricciones mutuas entre algunas opciones.

    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?

    El documento presenta cuatro problemas de optimización con variables binarias para maximizar ganancias sujetas a restricciones de capital disponible. El primer problema evalúa seis opciones de construir fábricas o almacenes con diferentes valores presentes netos y capital requerido. El segundo asigna tareas domésticas entre dos personas. El tercero evalúa cinco proyectos de inversión. Y el cuarto evalúa seis grandes inversiones de capital con restricciones mutuas entre algunas opciones.

    Copyright:

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

    Taller Operativa PrograEntera

    Cargado por

    Ángel Libreros
    El documento presenta cuatro problemas de optimización con variables binarias para maximizar ganancias sujetas a restricciones de capital disponible. El primer problema evalúa seis opciones de construir fábricas o almacenes con diferentes valores presentes netos y capital requerido. El segundo asigna tareas domésticas entre dos personas. El tercero evalúa cinco proyectos de inversión. Y el cuarto evalúa seis grandes inversiones de capital con restricciones mutuas entre algunas opciones.

    Copyright:

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

    Taller Operativa – Ángel Libreros.

    11.1-1.

    Ciudad de San Diego:

    Fábrica: Valor presente neto=7M – Capital=4M.

    Almacén: Valor presente neto=5M – Capital=3M.

     Teniendo en cuenta si se construye en San Diego la Fábrica.

    Xj= 1 si la decisión j es SÍ, 0 si la decisión es NO, j=1,2,3,4,5,6.

    Número decisión Pregunta sí o no Variable decisión Valor pre. Neto Capital


    requerido
    1 ¿Construir la X1 9M 6M
    Fábrica?
    2 ¿Construir la X2 5M 3M
    Fábrica?
    3 ¿Construir la X3 7M 4M
    Fábrica?
    4 ¿Construir la X4 6M 5M
    Fábrica?
    5 ¿Construir la X5 4M 2M
    Fábrica?
    6 ¿Construir la X6 5M 3M
    Fábrica?
    CAPITAL DISPONIBLE:10M

    MaxZ=9X1+5X2+7X3+6X4+4X5+5X6

    SA: 6X1+3X2+4X3+5X4+2X5+3X6<=10

    X4+X5<=1

    -X1+X4<=0

    -X2+X5<=0

    -X3+X6<=0

    Xj<=1

    Xj>=0

    X1…X6 son binarios.

    Se debería construir: 1 Fábrica en SF, 1 Fábrica en SD y 1 Almacén en SD.

    Z=17M (Ganancia).
    11.1-2.

    Xj=1 si hace el deber, 0 si no lo hace, j=1…8.

    Número decisión Pregunta sí o no Variable decisión Tiempo hrs.


    1 Eva va al Marquet? X1 4.5
    2 Steve va al Marquet? X2 4.9
    3 Eva cocina? X3 7.8
    4 Steve Cocina? X4 7.2
    5 Eva lava los platos? X5 3.6
    6 Steve lava los platos? X6 4.3
    7 Eva lava la ropa? X7 2.9
    8 Steve lava la ropa? X8 3.1

    MinZ=4.5X1+4.9X2+7.8X3+7.2X4+3.6X5+4.3X6+2.9X7+3.1X8

    SA: X1+X3+X5+X7=2

    X2+X4+X6+X8=2

    X1+X2=1

    X3+X4=1

    X5+X6=1

    X7+X8=1

    X1…X8 Son binarios

    Se debería repartir:

    Eva ir al Marquet y lavar los platos y Steve Cocinar y lavar ropa.

    Z=18.4 hrs.
    11.1-3-

    Xj=1 si se hace el proyecto, 0 si no se hace, j=1…5.

    Número decisión Pregunta sí o no Variable decisión Valor pre. Neto Capital


    requerido
    1 ¿Construir el X1 1M 6M
    proyecto?
    2 ¿Construir el X2 1.8M 12M
    proyecto?
    3 ¿Construir el X3 1.6M 10M
    proyecto?
    4 ¿Construir el X4 0.8M 4M
    proyecto?
    5 ¿Construir el X5 1.4M 8M
    proyecto?
    CAPITAL DISPONIBLE:20M

    MaxZ=X1+1.8X2+1.6X3+0.8X4+1.4X5

    SA: 6X1+12X2+10X3+4X4+8X5<=20

    X1…X5 Son binarios.

    Se debería hacer:

    Construir proyecto 1,3 y 4.

    Z=3.4M (Ganancia).
    11.1-4.

    Estudia 6 grandes inversiones de capital.

    Cada inversión se puede hacer solo una vez.

    Estas inversiones difieren en la ganancia estimado a largo plazo (valor presente neto), así como la
    cantidad de capital que requiere c/u.

    Xj=1 si se invierte, 0 si no, j=1…6.

    Número decisión Pregunta sí o no Variable decisión Valor pre. Neto Capital


    requerido
    1 ¿Invertir? X1 15M 38M
    2 ¿Invertir? X2 12M 33M
    3 ¿Invertir? X3 16M 39M
    4 ¿Invertir? X4 18M 45M
    5 ¿Invertir? X5 9M 23M
    6 ¿Invertir? X6 11M 27M
    CAPITAL DISPONIBLE:100M

    Oportunidades de Inversión.

    1 y 2 son mutuamente excluyentes.

    3 y 4 son mutuamente excluyentes.

    3 o 4 no se hacen si no se invierte en 1 o 2.

    No hay restricciones en inversiones 5 y 6.

    Max. Valor presente neto.

    Xj=1 si se invierte, 0 si no, j=1…6.

    Bj=Beneficio estimado de la oportunidad.

    Cj= Capital requerido por la oportunidad.

    Para j=1…6.

    MaxZ =

    SA:
    X1+X2<=1

    X3+X4<=1

    X3<=X1+X2

    X4<=X1+X2

    X1…X6 Son binarios.

    Se debería invertir:

    En el Proyecto: 1, 3 y 5.

    Z=40M (Ganancia).

    También podría gustarte