UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

1.- Dos empresas mineras extraen dos tipos diferentes de minerales, los cuales
son sometidos a un proceso de trituración, con tres grados; alto, medio y bajo.
Las compañías han firmado un contrato para proveer de mineral a una planta de
fundición, casa semana, 12 toneladas de mineral de grado alto, 8 toneladas de
grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene
diferentes procesos de fabricación.

¿Cuántos días de la semana debería operar cada empresa para cumplir el

contrato con la planta de fundición?

INVESTIGACION OPERATIVA 1
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

INVESTIGACION OPERATIVA 2
UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

INVESTIGACION OPERATIVA 3
 UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

Como todos los coeficientes de la fila de la función objetivo son positivos, hemos
llegado a la solución óptima. La solución óptima viene dada por el valor de z en
la columna de los valores solución, en nuestro caso: 750.
Donde:
𝑋1= 3⁄
2

𝑋2 =3

La empresa X (=𝑋1 ) debe operar 1.5 días para cumplir el contrato con la planta
de fundición.
La empresa Y (=𝑋2 ) debe operar 3 días para cumplir el contrato con la planta de
fundición.

INVESTIGACION OPERATIVA 4
 UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

Existen dos forma de emplear el método Simplex para resolver problemas de

minimización. Para ilustrar las dos alternativas consideremos el siguiente
ejemplo:
Min (z) = 2x1 − 3x2 (Función Objetivo)
s.t. x1 + x2 ≤ 4 (a)
x1 − x2 ≤ 6 (b)
x1, x2 ≥ 0

 Método 1
El primer método consiste en transformar el problema de minimización en uno
de maximización.
Para ello, basta con modificar la función objetivo de la siguiente forma:
Min z = f (~x) ⇔ Max z = −f (~x)
Por lo tanto, para resolver el problema podemos aplicar el método Simplex a:
Max z = −2x1 + 3x2 (Función Objetivo)
s.t. x1 + x2 + s1 = 4 (a)
x1 − x2 + s2 = 6 (b)

El Cuadro muestra la primera iteración del problema.

En este caso la variable con mayor precio sombra es x2. El valor máximo con el
que puede entrar es 4 y reemplazara a s1 en la base.
El nuevo valor de la función objetivo será: z = 4 × 3 = 12.

INVESTIGACION OPERATIVA 5
 UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

Aplicando el pivoteo, se construye el Cuadro.

En este caso, en todas las variables se cumple que;

cj − zj ≤ 0, por lo tanto se ha alcanzado el óptimo. Luego, la solución óptima
corresponde a x2 = 4,
s2 = 10, x1 = s1 = 0, con z = 12. Esto significa que en el problema original, el
valor óptimo de la función objetivo es z = −12, con x2 = 4, s2 = 10 y x1 = s1 = 0.
En suma, una opción para resolver un problema de minimización con Simplex es
multiplicando por −1 la función objetivo y aplicar el algoritmo manteniendo todas
las reglas vistas anteriormente.

 Método 2
Se puede hacer una modificación muy simple para aplicar Simplex directamente
a un problema de minimización. Las modificaciones son las siguientes:
 Debido a que interesa minimizar la función objetivo se incorpora a la base
las variables que poseen precio sombra o costo de oportunidad más
negativo.
 El óptimo se alcanza cuando se cumple que: cj − zj ≥ 0 ∀ j
Siguiendo este método, la tabla correspondiente a la primera iteración se
muestra en el siguiente cuadro.

INVESTIGACION OPERATIVA 6
 UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRION

En este caso, el precio sombra de la variable x2 es el más negativo, por lo que

se incorpora a la base.
Ampliando la tabla, se encuentra que la restricción que controla el valor de la
variable es la primera con un máximo de x2 = 4.
Mediante pivoteo en la primera restricción se completa el Cuadro.

Esta tabla es el final, pues todos los precios sombras y costos de oportunidad de
las variables no basales son no negativos. Evidentemente, la solución obtenida
coincide con el óptimo alcanzado con el método 1.

INVESTIGACION OPERATIVA 7