MINIMIZAR METODO SIMPLEX

1. Ejemplo: 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, cada 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 a la semana debería operar cada empresa para cumplir el contrato con la planta de
fundición?
Minimizar la FO Z= 180X1 + 160 X2
SUJETO A: FORMA ESTÁNDAR
6X1+X2 12 6X1+X2 +S1=12
3X1+X2 8 3X1+X2 +S2 8
4X1+6X2 24 4X1+6X2+ S3 24
X1 5, X2 5 Z=-180X1-160X2

TABLA INICIAL
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

S1
6 1 1 0 0 12
S2
3 1 0 1 0 8
S3
4 6 0 0 1 24
Z
-180 -160 0 0 0 0

MINA COSTO/DÍA(miles de euros) PRODUCCIÓN (Tn/día)
ALTO MEDIO BAJO
X 180 6 3 4
Y 160 1 1 6

2. ITERACIÓN No 1
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

S1
6 1 1 0 0 12 12÷6=2
S2
3 1 0 1 0 8 8÷3=2.6
S3
4 6 0 0 1 24 24÷4=6
Z
-180 -160 0 0 0 0

RESULTADO DE ITERACIÓN No 1
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

X1 1 1/6 1/6 0 0 2 (6)÷ X1
S2 0 1/2 -1/2 1 0 2
S3 0 16/3 -2/3 0 1 16
Z
0 -130 30 0 0 360

3. ITERACIÓN No 2
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

S1 1 1/6 1/6 0 0 2 2÷1/6=12
S2 0 1/2 -1/2 1 0 2 2÷1/2=4
S3 0 16/3 -2/3 0 1 16 16÷16/3=3
Z
0 -130 30 0 0 360

RESULTADO DE ITERACIÓN No 2
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

X1 1 0 3/16 0 -1/32 3/2
S2 0 0 -7/16 1 -3/32 1/2
X2 0 1 -1/8 0 3/16 3 (3/16)• X2
Z
0 0 55/4 0 195/8
750

4. TABLA FINAL
BASE

Variables de
DECISIÓN
VARIABLES DE
HOLGURA
SOLUCIÓN OPERACIÓN
X1 X2 S1 S2 S3

X1 1 0 3/16 0 -1/32 3/2
S2 0 0 -7/16 1 -3/32 1/2
X2 0 1 -1/8 0 3/16 3
Z
0 0 55/4 0 195/8
750



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 X1 = 3/2
DONDE X2 = 3
La empresa X (=X1) debe operar 1.5 días para cumplir el
contrato con la planta de fundición.
La empresa Y (=X2) debe operar 3 días para cumplir el
contrato con la planta de fundición.