Sei sulla pagina 1di 15

CONJUNTO DE PROBLEMAS 2.

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:

a) La demanda diaria de pintura para interiores supera la de pintura para


exteriores por al menos una tonelada.
b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6
y por lo menos de 3.
c) La demanda de pintura para interiores no puede ser menor que la demanda
de pintura para exteriores.
d) La cantidad mínima de pintura que debe producirse tanto para interiores
como para exteriores es de 3 toneladas.
e) La proporción de pintura para interiores respecto de la producción total de
pintura para interiores y exteriores no debe exceder de 5.

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
96

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
66

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
66

3  1.5  1
3.- Factible
1.5  1

4.- 1.5  2 Factible

5.- 3,1.5  0 Factible

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
46

2  1  1
3.- Factible
1  1

4.- 1  2 Factible

5.- 2,1  0 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

No cumple con una de las restricciones, por lo tanto no es factible.


Procederemos a determinar la mejor solucción 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

Por lo tanto la mejor solucion factible es:

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

La cantidad no usada de las materias primas M1 y M2 es de 4 toneladas.


CONJUNTO DE PROBLEMAS 2.2A

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:

Determine la combinación óptima de los dos productos.

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