Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1A
1.- Para el modelo de Reddy Mikks, defina las siguientes restricciones y expréselas
con un lado izquierdo lineal y un lado derecho constante:
Solución:
Variables:
X 1 Pintura interiores
X 2 Pintura exteriores
S. a
a) X 1 X 2 1
b)3 X 2 6
c) X 1 X 2 0
d ) X1 X 2 3
e) X1 5( X1 X 2 ) X1 5 X1 5 X 2 5 X1 5 X 2 X1 0 4 X1 5 X1 0
2.- Determine la mejor solución factible entre las siguientes soluciones (factibles y
no factibles) del modelo de Reddy Mikks:
a) X 1 1, X 2 4
b) X 1 2, X 2 2
c) X 1 3, X 2 1.5
d ) X 1 2, X 2 1
e) X 1 2, X 2 1
a) X 1 1, X 2 4
6(1) 4(4) 24
1.- Factible
22 24
1 2(4) 6
2.- 2, 1 0 No factible
96
Por lo tanto procedemos con la siguiente solución, ya que no cumple con una
restricción.
b) X1 2, X 2 2
6(2) 4(2) 24
1.- Factible
20 24
2 2(2) 6
2.- Factible
66
2 2 1
3.- Factible
0 1
4.- 2 2 Factible
5.- 2, 2 0 Factible
Cumple con todas las restricciones, por lo tanto es una solucion factible.
c) X1 3, X 2 1.5
6(3) 4(1.5) 24
1.- Factible
24 24
3 2(1.5) 6
2.- Factible
66
3 1.5 1
3.- Factible
1.5 1
Cumple con todas las restricciones, por lo tanto es una solucion factible.
d ) X1 2, X 2 1
6(2) 4(1) 24
1.- Factible
16 24
2 2(1) 6
2.- Factible
46
2 1 1
3.- Factible
1 1
4.- 1 2 Factible
Cumple con todas las restricciones, por lo tanto es una solucion factible.
e) X1 2, X 2 1
5.- 2, 1 0 No factible
Maximizar: Z 5 X1 4 X 2
b) X1 2, X 2 2
Z 5(2) 4(2)
Z 18
c) X1 3, X 2 1.5
Z 5(3) 4(1.5)
Z 21
d ) X1 2, X 2 1
Z 5(2) 4(1)
Z 14
Z 5(3) 4(1.5)
c) X1 3, X 2 1.5
Z 21
3.- Para la solución factible x1=2 ,x2=2 del modelo de Reddy Mikks,determine las
cantidades no usadas de las materias primas M1 y M2.
6 X 1 4 X 2 24
X1 2
6(2) 4(2) 24
X2 2
20 24
1.- Determine el espacio factible para cada una de las siguientes restricciones
independientes,dado que X 1 , X 2 0
a) 3 X1 X 2 6
X1 X2
0 6
2 0
b) X 1 2 X 2 5
X1 X 2
0 2.5
5 0
c) 2 X1 3 X 2 12
X1 X2
0 4
6 0
d) X 1 X 2 0
X1 X2
0 0
2 2
e) X1 X 2 0
X1 X2
0 0
2 2
2.- Identifique la direccion de incremento de Z en cada uno de los siguientes caso:
a) Maximizar: Z X1 X 2
b) Maximizar: Z 5 X1 6 X 2
c) Maximizar: Z X 1 2 X 2
d) Maximizar: Z 3 X1 X 2
4.- Una compañía que funciona 10 horas al día fabrica dos productos en tres
procesos secuenciales.La siguiente tabla resume los datos del problema:
Variables:
X 1 Producto 1
X 2 Producto 2
Maximizar: Z 2 X1 3 X 2
S. a
10 X 1 5 X 2 600
6 X 1 20 X 2 600
8 X 1 10 X 2 600
X1, X 2 0
5.- Una compañía fabrica dos productos,A y B.El volumen de ventas de A es por lo
menos 80% de las ventas totales de A y B.Sin embargo,la compañía no puede
vender más de 100 unidades de A por día.Ambos productos utilizan una materia
prima,cuya disponibilidad diaria máxima es de 240 lb.Las tasas de consumo de la
materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B.Las utilidades
de A y B son de $20 y $50,respectivamente.Determine la combinación óptima de
productos para la compañía.
Variables:
X1= Producto A
X2= Producto B
Maximizar: Z 20 X1 50 X 2
S. a
2 X 1 4 X 2 200
0.20 X 1 0.80 X 2 0
X 1 100
X1, X 2 0