Contenido
Ejercicio 1 ................................................................................................................ 2
Ejercicio 2 ................................................................................................................ 3
Ejercicio 3 ................................................................................................................ 5
Bibliografía .............................................................................................................. 9
Ejercicio 1
Resolver por el método gráfico: Supón que X1 son aplicaciones móviles y X2 son
bases de datos que se van a producir. Sea el modelo lineal: Maximizar
𝑍 = 5𝑥1 + 4𝑥2
Sujeto a:
3𝑥1 + 4𝑥2 ≤ 10, −4𝑥1 + 3𝑥2 ≤ 6, 3𝑥1 + 1𝑥2 ≤ 7, 𝑥1 , 𝑥2 ≥ 0
3𝑥 + 4𝑦 ≤ 10 𝑥 ≤ 10/3 ≤ 3.33 & 𝑦 ≤ 2.5
3
−4𝑥 + 3𝑦 ≤ 6 𝑥 ≤ − ≤ −1.5 & 𝑦 ≤ 2
2
7
3𝑥 + 𝑦 ≤ 7 𝑥 ≤ ≤ 2.33 & 𝑦 ≤ 7
3
PUNTO 𝒙𝟏 𝒙𝟐 VALOR DE LA FUNCION OBJETIVO (Z)
0 0 0 0
A 0 2.5 10
B 3.3 0 16.6
C 0.24 2.32 10.48
D 2 1 14
E 0 2 8
F 1.15 3.5 19.9
G 0 7 28
H 2.3 0 11.6
𝑍 = 5𝑥 + 4𝑦
Z = 5(0) + 4(2) = 8
Z = 5(0.24) + 4(2.32) = 10.48
Z = 5(2) + 4(1) = 14
Z = 5(2.33) + 4(0) = 11.65
El valor máximo lo podemos encontrar en el número 14.
Ejercicio 2
Resuelve por el método gráfico. Sea el modelo lineal:
Maximizar 𝑍 = 𝑥1 + 2𝑥2
Sujeto a:
𝑥1 ≤ 2
𝑥2 ≤ 2
𝑥1 + 𝑥2 ≤ 3
𝑥1 , 𝑥2 ≥ 0
Se utilizarán sustituciones entre 𝑥1 como 𝑥 y 𝑥2 como 𝑦
PUNTO 𝒙𝟏 𝒙𝟐 VALOR DE LA FUNCION OBJETIVO (Z)
0 0 0 0
A 2 0 2
B 2 2 6
C 2 1 4
D 0 2 4
E 1 2 5
F 0 3 6
G 3 0 3
Al llevar la formula a su máxima expresión, podemos encontrar que el numero 5 es
el número máximo en la maximización en el método gráfico.
𝑍 = 𝑥 + 2𝑦
𝑍 = (0) + 2(2) = 4
𝑍 = (1) + 2(2) = 5
𝑍 = (2) + 2(1) = 4
𝑍 = (2) + 2(0) = 2
Ejercicio 3
Resolver por el método simplex. Sea el modelo lineal: Maximizar
𝑍 = −𝑥1 + 𝑥2 + 𝑥3
Sujeto a:
𝑥1 + 2𝑥2 − 𝑥3 ≤ 20
−2𝑥1 + 4𝑥2 + 2𝑥3 ≤ 60
2𝑥1 + 3𝑥2 + 𝑥3 ≤ 50
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Primero transformaremos las desigualdades en igualdades agregando variables
de holgura por el hecho de contar con restricción menor o igual que.
𝑋1 + 𝑋2– 𝑋3 + 𝑋4 = 20
−2𝑋1 + 4𝑋2 + 2𝑋3 + 𝑋5 = 60
2𝑋1 + 3𝑋2 + 𝑋3 + 𝑋6 = 50
𝑍 + 𝑋1 – 𝑋2 – 𝑋3 = 0
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 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
Es necesario eliminar de la base de la variable 𝑃4 y se integra 𝑃2
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
Es necesario eliminar de la base de la variable 𝑃5 y se integra 𝑃3
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
Es necesario eliminar de la base de la variable 𝑃2 y se integra 𝑃4
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
Se encontraron valores infinitos en las variables X1, X2, X3 para el valor óptimo de
la función Z = 30, estos están una parte del plano -1x1 + 1x2 + 1x3 = 30 las cuales
están dentro de las restricciones.
Parte de ellas:
X1=0
X2=0
X3=0
Ejercicio 4: Resolver por el método simplex. Sea el modelo lineal:
Maximizar
𝑍 = 2𝑋1 − 𝑋2 + 𝑋3
Sujeto a:
3𝑋1 + 𝑋2 + 𝑋3 ≤ 6
𝑋1 − 𝑋2 + 2𝑋3 ≤ 1
𝑋1 + 𝑋2 − 𝑋3 ≤ 2
𝑋1, 𝑋2, 𝑋3 ≥ 0
Para resolver este problema es necesario agregar variables de holgura en x4 y x5,
con lo que obtendremos.
3𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 = 6
𝑋1 – 𝑋2 + 2𝑋3 + 𝑋5 = 1
𝑋1 + 𝑋2 – 𝑋3 + 𝑋6 = 2
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋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
Es necesario eliminar de la base de la variable 𝑃5 y se integra 𝑃1
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
Es necesario eliminar de la base de la variable 𝑃6 y se integra 𝑃2
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
La solución mas optima para este problema es de
𝑍 = 2.5
𝑥1 = 1.5
𝑥2 = 0.5
𝑥3 = 0
Bibliografía
Hillier, F. S., & Lieberman, G. J. (2010). INTRODUCCIÓN A LA INVESTIGACIÓN
DE OPERACIONES. Stanford University: Mc GrawHill.
Muñoz Castorena, R. V., Ochoa Hernandez, M. B., & Morales García, M. (2011).
INvestigación de Operaciones. Madrid: McGRAW-HILL/INTERAMERICANA
EDITORES, S.A. DE C.V.
