Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la
de pintura para exteriores en más de una tonelada. Asimismo, que la demanda diaria máxima de pintura
para interiores es de dos toneladas.
Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total
Variables
x1= pintura para exteriores
x2= pintura para interiores
Restricciones
Unidades diarias producidas
Restricción 1 6x1+4x2<=24
Restricción 2 x1+2x2<=6
Restricción 3 x2<=x1+1
Restricción 4 x2<=2
Restricción 5 x1; x2>=0
Objetivo de optimizacion
Utilidad máxima
5X1 + 4X2 = Z máximo posible
Restricción 1 Restricción 2
6X1 + 4X2 <= 24 1X1 + 2X2 <= 6
x1 x2 x1 x2
0 6 0 3
4 0 6 0
Función Objetivo
LA SOLUCIÓN ÓPTIMA ESTÁ ASOCIADA CON UNO DE LOS CRUCES
DEL ÁREA DE SOLUCIONES FACTIBLES
5X1 + 4X2 = z
0 0 0
0 1 4
1 2 13
1.33 2.33 15.97
2 2 18
3 1.5 21
4 0 20
7
Restricciones
x1 3
6
x2 1.5
6X1 + 4X2 = 24 <= 24
5
1X1 + 2X2 = 6 <= 6
-1X1 + 1X2 = -1.5 <= 1
4
0X1 + 1X2 = 1.5 <= 2
3
Graficando la posible solución
5X1 + 4X2 = 21
2
0 5.25
1
1 4
2 2.75
3 1.5 0
-2 -1 0 1
4 0.25
5 -1 -1
-2
SOLVER
X1 X2
1 2
Objetivo 5X1 + 4.0X2 = 14 0 0
Restriccion 1 6X1 + 4.0X2 = 16 <= 24
Restriccion 2 1X1 + 2.0X2 = 4 <= 6
Restricción 3 -1X1 + 1.0X2 = -1 <= 1
Restricción 4 0X1 + 1.0X2 = 1 <= 2
1X1 + 0.0X2 2 >= 0
SOLUCIÓN ÓPTIMA 0X1 + 1.0X2 1 >= 0
5X1 + 4X2 = 14
GRAFICANDO LA PENDIENTE
y=mx+b
x2=5/4x1+21/4
1X2 = -1 1/4 X1 3.5
ángulo -51.34
punto que corta la recta en y 3.5
Sen
SENSIBILIDAD
7
Restricción 1
6X1 + 4X2 <= 24
6
x1 x2
0 6
4 0 5
Restricción 2
1X1 + 2X2 <= 6 4
x1 x2
0 3 3
6 0
Restricción 3
2
-1X1 + 1X2 <= 1
x1 x2
-1 0 1
4 5
Restricción 4 0
0X1 + 1X2 <= 2 -2 -1 0 1 2 3
x1 X2
0 2
5 2
Solución óptima
5.0X1 + 4.0X2 = 21
x1 x2
0 5.25 10.5
4.2 0 0
3 1.5 21
MÉTODO ARITMÉTICO
Resolver las ecuaciones ecuaciones de dos en dos y definir cuál es el resultado que da un mayor valor de z
r1 y r2 X1 X2
6x1+4x2<=24 3 1.5 Aconda ok 21
1x1+2x2<=6
r1 y r3
6x1+4x2<=24 2 3 Ponce no
-X1+X2<=1
r1 y r4
6x1+4x2<=24 2.67 2 Guevara no
x2<=2
r2 y r3
1x1+2x2<=6 1.33 2.67 Guamba no
-X1+X2<=1 1.33 2.33 Armas no
r2 y r4
1x1+2x2<=6 2 2 Velasco ok 18
x2<=2
r3 y r4
-X1+X2<=1 1 2 Chavez ok 13
x2<=2
o puede exceder la
a máxima de pintura
ara interiores y
Restricción 3 Restricción 4
-1X1 + 1X2 <= 1 0X1 + 1X2 <= 2
x1 x2 x1 x2
-1 0 0 2
2 3 1 2
2 2
3 2
4 2
SOLUCIÓN GRÁFICA
7
4
Restricción 1
Restricción 2
3 Restricción 3
Restricción 4
Solución Óptima
2
0
-2 -1 0 1 2 3 4 5 6 7
-1
-2
X1 X2
3 1.5
Objetivo 5X1+ 4X2 = 21
Restriccion 1 6X1+ 4X2 = 24 <= 24
Restriccion 2 1X1+ 2X2 = 6 <= 6
Restricción 3 -1X1+ 1X2 = -1.5 <= 1
Restricción 4 0X1+ 1X2 = 1.5 <= 2
Sensibilidad
yor valor de z
X1 X2
3 1.5
Objetivo 5X1 + 4.0X2 =
Restriccion 6X1 + 4.0X2 =
Restriccion 1X1 + 2.0X2 =
Restricción -1X1 + 1.0X2 =
Restricción 0X1 + 1.0X2 =
RECURSOS/ AFECTANDO EL LADO DERECHO DE LA
RESTRICCIÓN
disponibilidad diaria de M1, hasta cuándo es posible Rentabilidad debe ser mayor o igual a 10
mantener rentabilidad superior a 10?
m1>=10,5
escenario a
disponibilidad diaria de M2, hasta cuándo es posible
mantener rentabilidad superior a 10?
m2>=2
21
24 <= 24
6 <= 6
-1.5 <= 1
1.5 <= 2