Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 244 vistas

    Taller Programación Entera

    Cargado por

    DIANA CAROLINA CARDOZO HERNANDEZ
    Este documento presenta la solución a dos problemas de programación entera. El Problema 1 busca maximizar la función objetivo Z=4X1+6X2 sujeto a dos restricciones. La solución es X1=14/5 y X2=8/5, con un valor óptimo de Z=20.8. El Problema 2 busca minimizar la función Z=5X1+6X2 sujeto a dos restricciones. Se plantean varios subproblemas hasta llegar a la solución X1=4 y X2=2, con un valor óptimo

    Copyright:

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

    Taller Programación Entera

    Cargado por

    DIANA CAROLINA CARDOZO HERNANDEZ
    244 vistas7 páginas
    Este documento presenta la solución a dos problemas de programación entera. El Problema 1 busca maximizar la función objetivo Z=4X1+6X2 sujeto a dos restricciones. La solución es X1=14/5 y X2=8/5, con un valor óptimo de Z=20.8. El Problema 2 busca minimizar la función Z=5X1+6X2 sujeto a dos restricciones. Se plantean varios subproblemas hasta llegar a la solución X1=4 y X2=2, con un valor óptimo

    Título original

    TALLER PROGRAMACIÓN ENTERA

    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 la solución a dos problemas de programación entera. El Problema 1 busca maximizar la función objetivo Z=4X1+6X2 sujeto a dos restricciones. La solución es X1=14/5 y X2=8/5, con un valor óptimo de Z=20.8. El Problema 2 busca minimizar la función Z=5X1+6X2 sujeto a dos restricciones. Se plantean varios subproblemas hasta llegar a la solución X1=4 y X2=2, con un valor óptimo

    Copyright:

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

    Taller Programación Entera

    Cargado por

    DIANA CAROLINA CARDOZO HERNANDEZ
    Este documento presenta la solución a dos problemas de programación entera. El Problema 1 busca maximizar la función objetivo Z=4X1+6X2 sujeto a dos restricciones. La solución es X1=14/5 y X2=8/5, con un valor óptimo de Z=20.8. El Problema 2 busca minimizar la función Z=5X1+6X2 sujeto a dos restricciones. Se plantean varios subproblemas hasta llegar a la solución X1=4 y X2=2, con un valor óptimo

    Copyright:

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

    TALLER

    PROGRAMACIÓN ENTERA

    Problema 1
    Max z=4X1+6x2
    Sujeto a
    2X1+4X2<=12
    4X1+3X2<=16
    X1; X2>=0
    X1; X2 Entero

    SOLUCIÓN
     2X1+4X2<=12  2X1+4X2<=12
    2X1+4X2=12 2X1+4X2=12
    2X1+4(0)=12 2(0)+4X2=12
    X1=12/2 X2=12/4
    X1=6 X2=3

     4X1+3X2<=16
    4X1+3X2=16  4X1+3X2<=16
    4X1+3(0)=16 4X1+3X2=16
    4X1=16 4(0)+3X2=16
    X1=16/4 3X2=16/3
    X1=4

    X1<=5 2(5) <=12 10<=12


     X1=6
    X1>=7 2(7) <=16 14<=12
    4X1+3X2 =16 4X1+3X2=16
    (-2) 2X1+4X2= 12 -4X1-8X2 =-24
    -5X 2= -8
    X 2=8/5
    Reemplazamos X2 e n la ecuación 4x1+3x2=16
    4X1+3X2=16
    4X1+3(8/5)=16
    4X1+ (24/5)=16
    4X1= 16 – (24/5)
    4X1=56/5
    X1=14/5

    Paso 2 Sustitución
    Z(a)= 4(0)+6(3)=18
    Z (b)= 4(14/5)+6(8/5)=104/5=20.8
    Z (c)= 4(4)+6(0)=16

    X1=14/5
    X2=8/5
    Z=104/5=20.8

    16<=8/5=16<=2
    Modelo 1
    Max Z= 4X1+6X2
    Sujeto a
    2X1+4X2<=12
    4X1+3X2<=16
    X2<=1
    X1; X2 >=0
    X1; X2 Entero
    Se sustituye en la restricción 2 del modelo 1
    4X1+3X2<=16
    4X1+3(1)=16
    4X1=16-3
    X1=13/4
    Modelo 2
    Se sustituye en la restricción 1.
    2X1+4X2<=12
    2X1+4(2)=12
    2X1=12-8
    2X1=4
    X1=4/2
    X1=2
    Solución:
    Z=4X1+6X2
    Z=4(2)+6(2)
    Z= 8+12
    Z=20

    Z=20
    X1=2
    X2=2

    Problema 2
    Min z=5X1+6x2
    Sujeto a
    2X1+4X2>=16
    4X1+3X2>=18
    X1; X2>=0
    X1; X2 Entero

    Paso 1 resolver subproblema 1 (eliminar restricción de variable entero)

    Min z=5X1+6x2
    Sujeto a
    2X1+4X2>=16
    4X1+3X2>=18
    X1; X2>=0

    Solución:
    Z=28.8
    X1=2.4
    X2=2.8

    Paso 2 escoger arbitrariamente una de las variables cuya solución no sea entera y
    plantear subproblema 2.

    X2<=2
    Escogimos X2=2.8
    X2>=3

    Subproblema 2 Min z=5X1+6x2


    Sujeto a Subproblema 3
    2X1+4X2>=16 Min z=5X1+6x2
    4X1+3X2>=18 Sujeto a
    X1>=0 2X1+4X2>=16
    X2>=3 4X1+3X2>=18
    Solución: Z=29.25 X1>=0
    X1=2.25 X2>=0
    X2=3 X2<=2

    X1<=2.25
    Escogemos X1= 2.25
    X1>=3
    A partir del subproblema 2 se plantean los subproblema 4 y 5.

    Subproblema 4 Subproblema 5
    Min z=5X1+6x2 Min z=5X1+6x2
    Sujeto a Sujeto a
    2X1+4X2>=16 2X1+4X2>=16
    4X1+3X2>=18 4X1+3X2>=18
    X1>=0 X1>=3
    X1<=2 X2>=3
    X2>=3
    Solución: Z=30
    X1=2
    X2=3.3

    Escogemos
    X2<=3
    X2
    X2>=4

    A partir del subproblema 4 se plantean los subproblemas 6 y 7.

    Subproblema 6 Subproblema 7
    Min z=5X1+6x2 Min z=5X1+6x2
    Sujeto a Sujeto a
    2X1+4X2>=16 2X1+4X2>=16
    4X1+3X2>=18 4X1+3X2>=18
    X1>=2 X1>=2
    X1<=0 X2>=4
    X2>=3 Solución: Z=34
    Solución: Z=28.8 X1=2
    X1=2.4 X2=4
    X2=2.8

    Escogemos
    X2<=2
    X2=2.8
    X2>=3

    A partir del subproblema 6 se plantea los subproblemas 8 y 9.

    Subproblema 8 Min z=5X1+6x2


    Sujeto a Min z=5X1+6x2
    2X1+4X2>=16 Sujeto a
    4X1+3X2>=18 2X1+4X2>=16
    X1>=3 4X1+3X2>=18
    X2>=3 X1<=2
    Solución: Z=33 X1>=0
    X1=3 X2>=3
    X2=3 Solución: Z=30
    X1=2
    Subproblema 9 X2=3.3

    Rta: tomamos la rama del subproblema 3


    Solución:
    Z=32
    X1=4
    X2=2
    Comprobación:
    Z=5(4)+6(2) X1=2(4)+4(2) X2=4(4)+3(2)
    Z= 20+12 X1=8+8 X2=16+6
    Z=32 X1=16 X2=22

    También podría gustarte