SlideShare una empresa de Scribd logo
1 de 1
Investigación de Operaciones Marlon Villa Villa
SOLUCIÓN X1=3 y X2=0 ; z=360.
Max z = 5x1 + 4x2
Sujeto a
x1 + x2 <=5
10x1 + 6x2 <=45
x1, x2 >= 0 y entero
SOLUCION X1=4 yX2=0 ; z=20
Max z = 4x1 + 6x2
Sujeto a
2x1 + 4 x2 <=12
4x1 + 3x2 <= 16
Xi >= 0 y entero
SOLUCION X1=2 yX2=2 ; z=20
Min z = -5x1 -8x2
Sujeto a
x1 + x2 <= 6
5x1 + 9x2 <=45
x1, x2 >= 0 y entero
SOLUCION X1=0 yX2=5 ; z=-40

Más contenido relacionado

La actualidad más candente

Llenny luzz saavedra y mahithe gatica mori 3g
Llenny luzz saavedra y mahithe gatica mori 3gLlenny luzz saavedra y mahithe gatica mori 3g
Llenny luzz saavedra y mahithe gatica mori 3gAurora Vela Vela
 
Resolución de problemas mediante el método de gauss
Resolución de problemas mediante el método de gaussResolución de problemas mediante el método de gauss
Resolución de problemas mediante el método de gaussyobalenga
 
Derivación por incrementos
Derivación por incrementosDerivación por incrementos
Derivación por incrementosDanny Sandoval
 
Programación rapida pc585_pc1565
Programación rapida pc585_pc1565Programación rapida pc585_pc1565
Programación rapida pc585_pc1565Sigurta Ltda
 
Ejercicios De Sistemas De Ecuaciones 3 X3
Ejercicios De Sistemas De Ecuaciones 3 X3Ejercicios De Sistemas De Ecuaciones 3 X3
Ejercicios De Sistemas De Ecuaciones 3 X3titimartinez07
 
Multiplicar con numeros naturales
Multiplicar con numeros naturalesMultiplicar con numeros naturales
Multiplicar con numeros naturales_Las_raritas_
 

La actualidad más candente (7)

Llenny luzz saavedra y mahithe gatica mori 3g
Llenny luzz saavedra y mahithe gatica mori 3gLlenny luzz saavedra y mahithe gatica mori 3g
Llenny luzz saavedra y mahithe gatica mori 3g
 
Resolución de problemas mediante el método de gauss
Resolución de problemas mediante el método de gaussResolución de problemas mediante el método de gauss
Resolución de problemas mediante el método de gauss
 
Derivación por incrementos
Derivación por incrementosDerivación por incrementos
Derivación por incrementos
 
Programación rapida pc585_pc1565
Programación rapida pc585_pc1565Programación rapida pc585_pc1565
Programación rapida pc585_pc1565
 
Ejercicios De Sistemas De Ecuaciones 3 X3
Ejercicios De Sistemas De Ecuaciones 3 X3Ejercicios De Sistemas De Ecuaciones 3 X3
Ejercicios De Sistemas De Ecuaciones 3 X3
 
Multiplicar con numeros naturales
Multiplicar con numeros naturalesMultiplicar con numeros naturales
Multiplicar con numeros naturales
 
Max2
Max2Max2
Max2
 

Destacado (20)

Corrección
Corrección Corrección
Corrección
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Trabajo grupal 2
Trabajo grupal 2Trabajo grupal 2
Trabajo grupal 2
 
Unidad 2
Unidad 2Unidad 2
Unidad 2
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Correccion
CorreccionCorreccion
Correccion
 
Modelos de redes
Modelos de redesModelos de redes
Modelos de redes
 
Trabajo grupal
Trabajo grupalTrabajo grupal
Trabajo grupal
 
Prueba
PruebaPrueba
Prueba
 
Img
ImgImg
Img
 
Prueba 2
Prueba 2Prueba 2
Prueba 2
 
Deber 3
Deber 3Deber 3
Deber 3
 
Deber 1
Deber 1Deber 1
Deber 1
 
Deber 5
Deber 5Deber 5
Deber 5
 
Deber 4
Deber 4Deber 4
Deber 4
 
Deber 9
Deber 9Deber 9
Deber 9
 
Deber 7
Deber 7Deber 7
Deber 7
 
Deber 2
Deber  2Deber  2
Deber 2
 
Deber 6
Deber 6Deber 6
Deber 6
 
Deber 8
Deber 8Deber 8
Deber 8
 

Más de jessi perez

Algoritmo de ramificacion
Algoritmo de ramificacionAlgoritmo de ramificacion
Algoritmo de ramificacionjessi perez
 
Programación cuadrática
Programación cuadráticaProgramación cuadrática
Programación cuadráticajessi perez
 
Miercoles 6 de mayo del 2015
Miercoles 6 de mayo del 2015Miercoles 6 de mayo del 2015
Miercoles 6 de mayo del 2015jessi perez
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015jessi perez
 
Silabo invope22015
Silabo invope22015Silabo invope22015
Silabo invope22015jessi perez
 
Metod algebraico
Metod algebraicoMetod algebraico
Metod algebraicojessi perez
 

Más de jessi perez (10)

Algoritmo de ramificacion
Algoritmo de ramificacionAlgoritmo de ramificacion
Algoritmo de ramificacion
 
Programación cuadrática
Programación cuadráticaProgramación cuadrática
Programación cuadrática
 
Miercoles 6 de mayo del 2015
Miercoles 6 de mayo del 2015Miercoles 6 de mayo del 2015
Miercoles 6 de mayo del 2015
 
Martes 5 mayo del 2015
Martes 5 mayo del 2015Martes 5 mayo del 2015
Martes 5 mayo del 2015
 
UNIDAD I
UNIDAD IUNIDAD I
UNIDAD I
 
Silabo invope22015
Silabo invope22015Silabo invope22015
Silabo invope22015
 
Metod algebraico
Metod algebraicoMetod algebraico
Metod algebraico
 
Taller n1
Taller n1Taller n1
Taller n1
 
Prueba 4
Prueba 4Prueba 4
Prueba 4
 
Prueba 3
Prueba 3Prueba 3
Prueba 3
 

Investigación de Operaciones: Soluciones a Problemas de Programación Entera

  • 1. Investigación de Operaciones Marlon Villa Villa SOLUCIÓN X1=3 y X2=0 ; z=360. Max z = 5x1 + 4x2 Sujeto a x1 + x2 <=5 10x1 + 6x2 <=45 x1, x2 >= 0 y entero SOLUCION X1=4 yX2=0 ; z=20 Max z = 4x1 + 6x2 Sujeto a 2x1 + 4 x2 <=12 4x1 + 3x2 <= 16 Xi >= 0 y entero SOLUCION X1=2 yX2=2 ; z=20 Min z = -5x1 -8x2 Sujeto a x1 + x2 <= 6 5x1 + 9x2 <=45 x1, x2 >= 0 y entero SOLUCION X1=0 yX2=5 ; z=-40