EJEMPLOS METODO SIMPLEX1

1. Como gerente de una asociación de empresas para el reciclaje en la región, ha sido

asignado para tomar la decisión de a quién debe venderse unos desperdicios de metal
que fueron recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están
interesados en la compra de los desperdicios. La primera empresa, que paga la tonelada
de metal a: $500 no está interesada en comprar más de 500 toneladas, en cambio la
segunda, que está dispuesta a pagar $400 por tonelada de metal, ofrece comprar un límite
máximo de 600 toneladas. Sin embargo la financiación local ha limitado las compras
formulando la siguiente condición: La cantidad de desperdicio vendida a la empresa
Metales Ltda. NO puede superar el doble de la cantidad vendida a Hierros Unidos. El total
de desperdicios que recolecta la empresa de reciclaje es de 1000 toneladas.

DEFINICIÓN DEL PROBLEMA: Como gerente desea conocer el número de toneladas de

desperdicio que debe vender a cada una de las empresas para así maximizar los ingresos
por ventas.

IDENTIFICACIÓN DE VARIABLES

X1: Número de toneladas de desperdicio a vender a la empresa Metales Ltda.

X2: Número de toneladas de desperdicio a vender a la empresa Hierro Unidos.

IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

Ingresos totales = Ventas a Metales Ltda. y a Hierro Unidos.

Max Ingresos = 500 X1 + 400 X2 [$]

IDENTIFICACIÓN DE LAS RESTRICCIONES:

X1 ≤ 500 [toneladas] Ventas a Metales Ltda

X2 ≤ 600 [toneladas] Ventas a Hierros Unidos

X1 - 2X2 ≤ 0 [unidades] Relación de ventas

X1 + X2 ≤ 1.000 [toneladas] Disponibilidad desperdicios de metal

(X1, X2) ≥ 0 No negatividad

1
Desarrollados por Lina Isabella Jimenez monitora semestre 2011-1 , revisado por Jorge Eduardo Calpa, docente IO1
ESTANDARIZACION DE RESTRICCIONES:

X1 + S1 = 500 [toneladas] Ventas a Metales Ltda

X2 + S2 = 600 [toneladas] Ventas a Hierros Unidos

X1 - 2X2 + S3 = 0 [unidades] Relación de ventas

X1 + X2 + S4 = 1.000 [toneladas] Disponibilidad desperdicios

(X1, X2, S1, S2, S3, S4) ≥0 No negatividad

MÉTODO TABULAR.

Cj 500 400 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 θ
básicas
S1 0 500 1 0 1 0 0 0 500
S2 0 600 0 1 0 1 0 0 ∞
S3 0 0 1 -2 0 0 1 0 0
S4 0 1000 1 1 0 0 0 1 1000
Zj 0 0 0 0 0 0 0
Cj-Zj 500 400 0 0 0 0

Cj 500 400 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 θ
básicas
S1 0 500 0 2 1 0 -1 0 250
S2 0 600 0 1 0 1 0 0 600
X1 500 0 1 -2 0 0 1 0 ---
S4 0 1000 0 3 0 0 -1 1 333
Zj 0 500 -1000 0 0 500 0
Cj-Zj 0 1400 0 0 -500 0
 Cj 500 400 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 θ
básicas
X2 400 250 0 1 0,5 0 -0,5 0 -500
S2 0 350 0 0 -0,5 1 0,5 6 700
X1 500 500 1 0 1 0 0 0 ∞
S4 0 250 0 0 -1,5 0 0,5 1 500
Zj 350000 500 400 700 0 -200 0
Cj-Zj 0 0 -700 0 200 0

Cj 500 400 0 0 0 0
Variables
CB XB X1 X2 S1 S2 S3 S4 θ
básicas
X2 400 500 0 1 -1 0 0 1
S2 0 100 0 0 1 1 0 -1
X1 500 500 1 0 1 0 0 0
S3 0 500 0 0 -3 0 1 2
Zj 450000 500 400 100 0 0 400
Cj-Zj 0 0 -100 0 0 -400

Solución óptima:

Variables básicas: Variables no básicas:

X1 = 500 S1 = 0

X2 = 500 S4 = 0

S2 = 100

S3 = 500

Precio sombra:

Compra de metales (S1) = $100

Disponibilidad de desperdicios (S4) = $400

INTERPRETACIÓN:

 X1 = 500, la empresa de reciclaje debe vender 500 toneladas de desperdicios a la

empresa Metales Ltda.
 X2 = 500, la empresa de reciclaje debe vender 500 toneladas de desperdicios a la
empresa Hierros Unidos.
 S2 = 100, la empresa no alcanza a cubrir la venta o la demanda de la empresa Hierros
unidos y tiene pendiente para cumplirla 100 toneladas.
 S3 = 500, no tiene un interpretación real por ser una restricción lógica, es una
restricción de relación de ventas, relación algebraica, la cual al reemplazar el valor de
las variables en la desigualdad, ésta se cumple.
 S1 = 0, la empresa está cumpliendo con toda la demanda solicitada por la empresa
Metales Ltda. Esta variable presenta un precio sombra o costo de oportunidad de
$100, será el valor en lo que aumenta o disminuye el valor de la función objetivo al
aumentar o disminuir 1 tonelada de la compra por parte de la empresa Metales Ltda.
El precio sombra se utilizaría si la empresa Metales Ltda, solicita un valor mayor a 500
toneladas.
 S4 = 0, la empresa ocupa toda la disponibilidad de desperdicios que posee, no le
sobran toneladas. Por lo tanto este recurso es escaso y tiene un precio sombra de
$400 valor que aumenta o disminuye la función objetivo si se aumenta o disminuye 1
tonelada de desperdicios disponibles.

2. Una empresa tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150 de
baja calidad. Los costos diarios de la mina A ascienden a 500 u.m (unidades monetarias) y
los de la mina B a 750 u.m. (unidades monetarias)

INFORMACION:

Producción en toneladas de carbón

Carbón alta Carbón calidad Carbón baja Costos
mina
calidad media calidad u.m/día
A 1 2 4 500 u.m
B 2 2 2 750 u.m
requerido 70 130 150
PLANTEAMIENTO

DEFINICIÓN DEL PROBLEMA: La empresa desea conocer el número de días que debe
explotar cada una de las minas de tal manera que sus costos sean mínimos

IDENTIFICACIÓN DE LAS VARIABLES:

X1= número de días a explotar la mina A

X2= número de días a explotar la mina B

MODELO

Min Z= 500X1 + 750X2 [U.M]

Sujeto a

X1 + 2X2 ≥ 70 [toneladas] carbón alta calidad

2X1 + 2X2 ≥ 130 [toneladas] carbón media calidad

4X1 + 2X2 ≥ 150 [toneladas] carbón baja calidad

(X1, X2) ≥ 0 No negatividad

ESTANDARIZACION:

X1 + 2X2 – S1 + A1 = 70 [toneladas] carbón alta calidad

2X1 + 2X2 –S2 + A2 = 130 [toneladas] carbón media calidad

4X1 + 2X2 – S3 + A3 = 150 [toneladas] carbón baja calidad

X1, X2, S1, S2, S3 ≥ 0 y A1, A2, A3 Artificiales

PENALIZACION:

Min Z= 500X1 + 750X2+ MA1 +MA2 + MA3

Cj 500 750 0 0 0 M M M
VB CB XB X1 X2 S1 S2 S3 A1 A2 A3 θ
A1 M 70 1 2 -1 0 0 1 0 0 70
A2 M 130 2 2 0 -1 0 0 1 0 65
A3 M 150 4 2 0 0 -1 0 0 1 38
Zj 350M 7M 6M -M -M -M M M M
Cj-Zj 500-7M 750-6M M M M 0 0 0
 Cj 500 750 0 0 0 M M M
VB CB XB X1 X2 S1 S2 S3 A1 A2 A3 θ
A1 M 32,5 0 1,5 -1 0 0,25 1 0 -0,25 21,66
A2 M 55 0 1 0 -1 0,5 0 1 -0,5 55
X1 500 37,5 1 0,5 0 0 -0,25 0 0 0,25 75
87,5M+ 2,5M+ 0,75M- -0,75M+
Zj 500 -M -M M M
18750 250 125 125
-2,5M+ -0,75M+ 1,75M+
Cj-Zj 0 M M 0 0
500 125 125

Cj 500 750 0 0 0 M M M
VB CB XB X1 X2 S1 S2 S3 A1 A2 A3 θ
X2 750 21,66 0 1 -0,66 0 0,1667 0,666 0 -0,16 M
A2 M 33,33 0 0 0,66 -1 0,33 -0,66 1 -0,33 50
X1 500 26,66 1 0 0,33 0 -0,33 -0,33 0 0,33 80
29575+ -285 -39,97 334,5- 45-
Zj 500 750 -M M
33,33M +0,66M +0,33M 0,66M 0,33M
285- 39,97- -334,5 -45+
Cj-Zj 0 0 M 0
0,66M 0,33M +1,66M 1,33M

Cj 500 750 0 0 0 M M M
VB CB XB X1 X2 S1 S2 S3 A1 A2 A3 θ
X2 750 55 0 1 0 -1 0,5 0 1 -0,5 110
S1 0 50 0 0 1 -1,5 0,5 -1 1,5 -0,5 100
X1 500 10 1 0 0 0,5 -0,5 0 -0,5 0,5 -20
Zj 46250 500 750 0 -500 125 0 500 -125
Cj-Zj 0 0 0 500 -125 M M-500 M+125

Cj 500 750 0 0 0 M M M
VB CB XB X1 X2 S1 S2 S3 A1 A2 A3
X2 750 5 0 1 -1 0,5 0 1 -0,5 0
S3 0 100 0 0 2 -3 1 -2 3 -1
X1 500 60 1 0 1 -1 0 -1 1 0
Zj 33750 500 750 -250 -125 0 250 125 0
Cj-Zj 0 0 250 125 0 M-250 M-125 M
SOLUCION ÓPTIMA:

VARIABLES BASICAS: VARIABLES NO BASICAS:

X1= 60 S1= 0

X2= 5 S2= 0

S3= 100

PRECIOS SOMBRA:

Toneladas de carbón de alta calidad = 250

Toneladas de carbón de baja calidad = 125

 X1= 60, la empresa debe explotar la mina A 60 días

 X2= 5, la empresa debe explotar la mina B 5 días

 S3= 100, La empresa logra producir 100 toneladas adicionales de carbón de baja
calidad de un mínimo de 150 toneladas que tenía como requerimiento, no tendría
dificultad si se requiere producir toneladas adicionales al mínimo requerido.

 S1= 0, la empresa no produce toneladas adicionales de carbón de alta calidad del

requerimiento mínimo de este tipo de carbón. Si la empresa desea producir carbón de
alta calidad adicional incurriría en un costo de $250 por tonelada adicional, valor en lo
que se aumenta o disminuye el valor de la función objetivo al aumentar o disminuir 1
tonelada de carbón de alta calidad.

 S2= 0, la empresa no produce toneladas adicionales de carbón de calidad media, de

un requerimiento mínimo de 130 toneladas de este tipo de carbón. Si la empresa
desea producir carbón de calidad media adicional incurriría en un costo de $125 por
tonelada adicional, valor en lo que se aumenta o disminuye el valor de la función
objetivo al aumentar o disminuir 1 tonelada de carbón de calidad media.