Escolar Documentos
Profissional Documentos
Cultura Documentos
Instrucciones:
1. Lee cada ejercicio escrito al final de la actividad y resuelve segn el mtodo indicado.
2. Identifica el mtodo que utilizars para resolver los ejercicios: mtodo grfico o mtodo
simplex.
3. Desarrolla los ejercicios utilizando el mtodo correspondiente.
-Para la resolucin de los ejercicios por el mtodo grfico realiza los siguientes pasos:
a. Grafica la regin factible y marca con un crculo las soluciones factibles en los
vrtices (FEV).
b. En cada solucin FEV identifica el par de ecuaciones de fronteras de restriccin
que satisface.
c. En cada solucin FEV utiliza este par de ecuaciones de fronteras de restriccin
para obtener la solucin algebraica de los valores de X1 y X2 en vrtice.
d. En cada solucin FEV, identifica sus soluciones FEV adyacentes.
e. En cada par de soluciones FEV adyacentes identifica, en su ecuacin, la frontera
de restriccin comn.
f. Escribe la solucin del ejercicio.
-Si los ejercicios se resolvern por el mtodo simplex realiza los siguientes pasos:
a. Convierte el modelo de la forma original a la forma estndar.
b. Crea la tabla simplex y compltala con la forma estndar.
c. Define la columna pivote o columna de entrada.
d. Determina la variable de salida.
e. Completa la tabla simplex con la iteracin uno.
f. Si no hay solucin, realiza la siguiente iteracin hasta encontrar la solucin
factible.
Ejercicio 1:
Resolver por el mtodo grfico:
Supn que X1 son aplicaciones mviles y X2 son bases de datos que se van a
producir.
Sea el modelo lineal:
Maximizar Z = 5X1 + 4X2
Sujeto a: 3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7
y
X1, X2 0s
Si consideramos X1 = x & X2 = y
Se obtiene: Maximizar Z = 5x + 4y
Sujeto a:
3x + 4y = 10
3x+4(0)=10
x = 10/3 = 3.33
3(0)+4y=10
y= 10/4 = 2.5
-4x + 3y = 6
-4x+3(0) = 6
x = -3/2 = -1.5
-4(0) + 3y = 6
y = 6/3 = 2
3x + y = 7
3x + 0 = 7
x = 7/3 = 2.33
3(0) + y = 7
y=7
Grafica
8
0
-2 -1 0 1 2 3 4
Ejercicio 2:
Resuelve por el mtodo grfico. Sea el modelo lineal:
Maximizar Z = X1 + 2X2
Sujeto a: X1 2
X2 2
X1 + X 2 3
y
X1, X2 0
Igualamos las restricciones,
x=2
y=2
Grafica
3.5
2.5
1.5
0.5
0
0 0.5 1 1.5 2 2.5 3 3.5
Ejercicio 3:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = -X1 + X2 + X3
Sujeto a: X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50
y
X1, X2, X3 0
Considerando las desigualdades anteriores transformndolas a igualdades
agregando variables de holgura, en virtud de que se tienen restricciones de tipo
X1 + X2 X3 + X4 = 20
-2X1 + 4X2 + 2X3 + X5 = 60
2X1 + 3X2 + X3 + X6 = 50
Z + X1 X2 X3 = 0
Tabla 1 -1 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 20 1 2 -1 1 0 0
P5 0 50 -2 4 2 0 1 0
P6 0 60 2 3 1 0 0 1
Z 00 1 -1 -1 0 0 0
Tabla 2 -1 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 1 10 0.5 1 -0.5 0.5 0 0
P5 0 20 -4 0 4 -2 1 0
P6 0 20 0.5 0 2.5 -1.5 0 1
Z 10 1.5 0 -1.5 0.5 0 0
Tabla 3 -1 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 1 12.5 0 1 0 0.25 0 0
P3 1 5 -1 0 1 -0.5 1 0
P6 0 7.5 3 0 0 -0.25 0 1
Z 17.5 0 0 0 -0.25 0 0
Tabla 4 -1 1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P2 0 50 0 4 0 1 0.5 0
P3 1 30 -1 2 1 0 0.5 0
P6 0 20 3 1 0 0 -0.5 1
Z 30 0 1 0 0 0.5 0
Hay infinitos valores de X1, X2, X3 para el valor ptimo Z = 30 , los cuales estn
contenidos en la porcin del plano -1 X1 + 1 X2 + 1 X3 = 30 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 0
X2 = 0
X3 = 30
Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar Z = 2X1 - X2 + X3
Sujeto a: 3X1 + X2 + X3 6
X1 - X2 + 2X3 1
X 1 + X 2 - X3 2
y
X1, X2, X3 0
Se agregan las variables de Holgura, X4 , X5, obteniendo:
3X1 + X2 + X3 + X4 = 6
X1 X2 + 2X3 + X5 = 1
X1 + X 2 X 3 + X 6 = 2
X1 , X 2 , X 3 , X 4 , X 5 , X 6 0
Tabla 1 2 -1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 6 3 1 1 1 0 0
P5 0 1 1 -1 2 0 1 0
P6 0 2 1 1 -1 0 0 1
Z 0 2 1 -1 0 0 0
Tabla 2 2 -1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 3 0 4 -5 1 -3 0
P1 2 1 1 -1 2 0 1 0
P6 0 1 0 2 -3 0 -1 1
Z 2 0 -1 3 0 2 0
Tabla 3 2 -1 1 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 1 0 0 1 1 -1 -2
P1 2 1.5 1 0 0.5 0 0.5 0.5
P2 -1 0.5 0 1 -1.5 0 -0.5 0.5
Z 2.5 0 0 1.5 0 1.5 0.5