Está en la página 1de 41

Formulación Ejemplo N° 01

Una empresa minera que procesa mineral mediante el método de flotación,


desea establecer la cantidad de cada concentrado que debe obtener durante el
mes con el objeto de maximizar sus utilidades netas económicas.
Las consideraciones que se establecen para este fin son los siguientes:
 No puede asignarse más de 720 horas mensuales de tiempo de
operación de la planta de procesamiento.

 Todos los costos variables de producción, deben cubrirse con el efectivo


disponible para el mes de operación, que es de $16,560, siendo el costo
fijo de $ 3,000.

 Satisfacer los compromisos del comprador de la demanda mínima de los


concentrados: 30 TM de concentrado de Pb, 55 TM de concentrado de
Zn y 32 TM de concentrado de Cu.

 Los ingresos económicos brutos generados por la comercialización de


los concentrados son de: $60/TM para el concentrado de Pb, $64/TM
para el de Zn y $50/TM para el de Cu.

 El costo de producción variable del concentrado de Pb es de $48/TM,


del Zn es de $ 43/TM y del Cu es de $28/TM.

 Los Tiempos promedio para producir los tres concentrados son de: 3.5
horas/TM, 2.5 horas/TM y 2.0 horas/TM, respectivamente.
Solución:
1. Matematización:
Establecimiento de las variables de decisión:

 x1 = Tonelaje de concentrado de Pb que debe producirse durante el


mes.
 x2 = Tonelaje de concentrado de Zn que debe producirse durante el mes.

 x3 = Tonelaje de concentrado de Cu que debe producirse durante el


mes.
Determinación de la Función Objetivo:

De acuerdo al planteamiento del problema, lo que se desea es tener la


mayor rentabilidad del proceso, que mostrado de un modo matemático
sería:
Z = c1x1 + c2x2 + c3x3.
Donde:
Z = Medida objetiva del comportamiento (Función Objetivo)

Ci = Variables del sistema sujetas a control (variables controlables o


de decisión).
 xi = Variables del sistema que no están sujetas a control (variables
incontrolables o ambientales).

Función Objetivo:
Max Z = c1x1 + c2x2 + c3x3.
Donde:
Ci = Utilidad neta que se genera por la producción de los concentrados y es
igual a la utilidad bruta menos los costos de producción variables del
proceso.
xi = Producción de los diferentes tipos de concentrados obtenidos
durante el proceso.
Por tanto:
c1 = 60 – 48 = 12
c2 = 64 – 43 = 21
c3 = 50 – 28 = 22
Función Objetivo:
Max Z = 12x1 + 21x2 + 22x3.
Restricciones de Producción:
3.5x1, sería el número total de horas mensuales que se requiere para
procesar el concentrado de Pb.
2.5x2, sería el número total de horas mensuales que se requiere para
procesar el concentrado de Zn.
2.0x3, sería el número total de horas mensuales que se requiere para
procesar el concentrado de Cu.
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
Restricciones Económicas:
Costo total = Costo Variables + Costo Fijo
Costo Variable = Costo Total – Costo fijo
Costo Variable = 16,560 – 3000 = 13,560
48x1 + 43x2 + 28x3 ≤ 13,560
Compromisos de Demanda:
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32
Función Objetivo:
Max Z = 12x1 + 21x2 + 22x3.
Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32
No se necesitan las condiciones de no negatividad puesto que existen
restricciones de demanda para todas las variables.
2. Simplex convencional:
a. MODELIZANDO EL PROBLEMA:

Max Z = 12x1 + 21x2 + 22x3.

Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32
b. ESTANDARIZACION DEL MODELO:

Max Z = 12x1 + 21x2 + 22x3.


Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 + S4 = 720
48x1 + 43x2 + 28x3 +S5 = 13,560
x1 +S6+A1 = 30
x2 +S7+A2 = 55
x3 +S8 +A3 = 32

c. CONTRUCCION DEL TABLERO INICIAL:


De donde:
X1 = 30, X2=55 y X3 =238.75
Max Z = 12X1 + 21X2 + 22X3
Max Z = 12(30) + 21(55) + 22(238.75)
Max Z = US$ 6767.50

Formulación Ejemplo N° 02
Una empresa minera tiene cuatro unidades productivas que explotan minerales
de plomo, cobre, zinc y plata.
Los costos operativos de cada elemento metálico en cada unas de estas minas
son las siguientes:
Mina 1: US$ 800.00/TM Mina 3: US$ 600.00/TM
Mina 2: US$ 400.00/TM Mina 4: US$ 500.00/TM
Las consideraciones que se establecen para este fin son los siguientes:

 En la Mina 1 la ley promedio establecida en lbs. /TM, es de 10 para el


plomo, 3 para el cobre, 8 para el zinc y 2 para la plata y la ley mínima
proporcional promedio de estos cuatro elementos es de 5 lbs. /TM.

 En la Mina 2 la ley promedio establecida en lbs. /TM, es de 90 para el


plomo, 150 para el cobre, 75 para el zinc y 175 para la plata y la ley
mínima proporcional promedio de estos cuatro elementos es de 100 lbs.
/TM.

 En la Mina 3 la ley proporcional establecida en lbs. /TM, es de 45 para el


plomo, 25 para el cobre, 20 para el zinc y 37 para la plata y la ley
mínima proporcional promedio de estos cuatro elementos es de 30 lbs.
/TM.

 En la Mina 4 la ley proporcional establecida en lbs. /TM, es de 30 para el


plomo, 25 para el cobre, 18 para el zinc y 12 para la plata y la ley
mínima proporcional promedio de estos cuatro elementos es de 20 lbs.
/TM.

 Determinar el porcentaje de cada elemento metálico que debe provenir


de cada una de las cuatro minas de modo que se minimicen los costos
operativos de la empresa.
Solución:
1. Matematización:
Establecimiento de las variables de decisión:
 X1 = Porcentaje de plomo proveniente de la Mina 1.
 X2 = Porcentaje de cobre proveniente de la Mina 2.
 X3 = Porcentaje de zinc proveniente de la Mina 3.
 X4 = Porcentaje de plata proveniente de la Mina 4.
Determinación de la Función Objetivo:

De acuerdo al planteamiento del problema, lo que se desea es tener el menor


costo operativo del proceso, que mostrado de un modo matemático sería:
Z = c1x1 + c2x2 + c3x3 + c4x4
Donde:
Z = Medida objetiva del comportamiento (Función Objetivo)

ci = Variables del sistema sujetas a control (variables controlables o de


decisión).

xi = Variables del sistema que no están sujetas a control (variables


incontrolables o ambientales).
Función Objetivo:
Min Z = c1x1 + c2x2 + c3x3 + c4x4
Donde:
ci = Costo unitario que se genera por la producción del mineral en cada una de
las unidades operativas de la empresa en discusión
xi = Porcentaje de producción que debe obtenerse de cada una de las minas.
Por tanto:
c1 = 800.00 c3 = 600.00
c2 = 400.00 c4 = 500.00
Función Objetivo:
Min Z = 800x1 + 400x2 + 600x3 + 500x4
Restricciones de Calidad de Producción:
 Mina 1:
10x1 + 3x2 + 8x3 + 2x4  5
 Mina 2:
90x1 + 150x2 + 75x3 + 175x4  100
 Mina 3:
45x1 + 25x2 + 20x3 + 37x4  30
 Mina 4:
30x1 + 25x2 + 18x3 + 12x4  20
Función Objetivo:
Min Z = 800x1 + 400x2 + 600x3 + 500x4
Sujeto a:
10x1 + 3x2 + 8x3 + 2x4  5
90x1 + 150x2 + 75x3 + 175x4  100
45x1 + 25x2 + 20x3 + 37x4  30
30x1 + 25x2 + 18x3 + 12x4  20
x1 + x2 + x3 + x4 = 1
x1, x2, x3, x4  0

2. Simplex convencional:

Min Z = 800X1 +400X2 +600X3 +500X4

Sujeto a:

10X1 +3X2 +8X3 +2X4  5

90X1 +150X2 +75X3 +175X4  100

45X1 +25X2 +20X3 +37X4  30

30X1 +25X2 +18X3 +12X4  20

X1 0 0 0 = 1

Xi  0
Min Z = 800X1 +400X2 +600X3 +500X4 +0S1 +0S2 +0S3 +0S4 +1MA1 +1MA2 +1MA3
+1MA4 +1MA5

Sujeto a:

10X1 +3X2 +8X3 +2X4 -1S1 +1A1


= 5

90X1 +150X2 +75X3 +175X4 -1S2 +1A2


= 100

45X1 +25X2 +20X3 +37X4 -1S3 +1A3


= 30

30X1 +25X2 +18X3 +12X4 -1S4


+1A4 = 20

1X1 +1X2 +1X3 +1X4


+1A5 = 1

Xi>=0

Xi = Variables de decisión

Si = Variables de holgura o superávit

Ai = Variables artificiales
2.5

Mezcla de 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M


Cj cantidad
productos X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
1M 5 A1 10 3 8 2 -1 0 0 0 1 0 0 0 0
1M 100 A2 90 150 75 175 0 -1 0 0 0 1 0 0 0
1M 30 A3 45 25 20 37 0 0 -1 0 0 0 1 0 0
1M 20 A4 30 25 18 12 0 0 0 -1 0 0 0 1 0
1M 1 A5 1 1 1 1 0 0 0 0 0 0 0 0 1
156M Z 176M 204M 122M 227M -1M -1M -1M -1M M M M M M
-204M + -122M + -227M +
Cj-Zi -176M + 800 400 600 500 M M M M 0 0 0 0 0

Se selecciona la columna pivot o columna


óptima y la fila reeemplazada

Mezcla de 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M


Cj cantidad
productos X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
1M 5 A1 10 3 8 2 -1 0 0 0 1 0 0 0 0
1M 100 A2 90 150 75 175 0 -1 0 0 0 1 0 0 0
1M 30 A3 45 25 20 37 0 0 -1 0 0 0 1 0 0
1M 20 A4 30 25 18 12 0 0 0 -1 0 0 0 1 0
1M 1 A5 1 1 1 1 0 0 0 0 0 0 0 0 1
156M Z 176M 204M 122M 227M -1M -1M -1M -1M M M M M M
-204M + -122M + -227M +
Cj-Zi -176M + 800 400 600 500 M M M M 0 0 0 0 0
FilaA1
FilaA2 0.57
FilaA3 0.81
FilaA4 1.67
FilaA5 1

NUEVOS VALORES PARA LAS


valor para la fila A2: FILAS RESTANTES

A2: A1: A3: A4: A5:


30- 30- 30-
100/175 0.57 5-(2*0.57)= 3.86 (37*0.57)= 8.86 (37*0.57)= (37*0.57)=
10- 45- 45- 45-
90/175 0.51 (2*0.51)= 8.97 (37*0.51)= 25.97 (37*0.51)= (37*0.51)=
25- 25- 25-
150/175 0.86 3-(2*0.86)= 1.29 (37*0.86)= (37*0.86)= (37*0.86)=
20- 20- 20-
75/175 0.43 8-(2*0.43)= 7.14 (37*0.43)= (37*0.43)= (37*0.43)=
37-
175/175 1 2-(2*1)= 0 37-(37*1)= (37*1)= 37-(37*1)=
0/175 0 (-1)-(2*0)= -1 0-(37*0)= 0-(37*0)= 0-(37*0)=
- 0-(2*(- 0-(37*(- 0-(37*(- 0-(37*(-
0.0057143 -0.01 0.01))= 0.01 0.01))= 0.01))= 0.01))=
(-1)- (-1)- (-1)-
0/175 0 0-(2*0)= 0 (37*0)= (37*0)= (37*0)=
0/175 0 0-(2*0)= 0 0-(37*0)= 0-(37*0)= 0-(37*0)=
0/175 0 1-(2*0)= 1 0-(37*0)= 0-(37*0)= 0-(37*0)=
0- 0- 0-
1/175 0.01 0-(2*0.01)= -0.01 (37*0.01)= (37*0.01)= (37*0.01)=
0/175 0 0-(2*0)= 0 1-(37*0)= 1-(37*0)= 1-(37*0)=
0/175 0 0-(2*0)= 0 0-(37*0)= 0-(37*0)= 0-(37*0)=
SE LELECCONA LA COLUMNA PIVOTY LA
FILA reemplazada

0/175 0 0-(2*0)= 0 0-(37*0)= 0-(37*0)= 0-(37*0)=


FilaA1 -0.79

Min Z = 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M


Coef cantidad
Base X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
1M 3.86 A1 8.97 1.29 7.14 0 -1 0.01 0 0 1 -0.01 0 0 0
500 0.57 X4 0.51 0.86 0.43 1 0 -0.01 0 0 0 0.01 0 0 0
1M 8.86 A3 25.97 -6.71 4.14 0 0 0.21 -1 0 0 -0.21 1 0 0
1M 13.14 A4 23.83 14.71 12.86 0 0 0.07 0 -1 0 -0.07 0 1 0
1M 0.43 A5 0.49 0.14 0.57 0 0 0.01 0 0 0 -0.01 0 0 1
26.29M + 59.26M + 9.43M + 24.71M + -0.3M +
285.71 Z 257.14 428.57 214.29 500 -1M 0.3M-2.86 -1M -1M M 2.86 M M M
-59.26M + -9.43M- -24.71M + -0.3M +
Ci-Zi 542.86 28.57 385.71 0 M 2.86 M M 0 1.3M-2.86 0 0 0

SE LELECCONA LA COLUMNA PIVOTY LA FILA reemplazada

FilaA1 0.43
FilaA2 1.12
FilaA3 0.34
FilaA4 0.55
FilaA5 0.88
FilaA2 0.67
FilaA3 -5.71
FilaA4 0.07
FilaA5 2.86

Min Z = 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M


Coef cantidad
Base X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
400 0.24 X2 0 1 0.43 0 0 -0.01 0.04 -0.05 0 0.01 -0.04 0.05 0
500 0.16 X4 0 0 -0.08 1 0 0 -0.02 0.05 0 0 0.02 -0.05 0
800 0.4 X1 1 0 0.27 0 0 0.01 -0.03 -0.01 0 -0.01 0.03 0.01 0
0 0.07 S1 0 0 -4.15 0 1 0.04 -0.19 -0.17 -1 -0.04 0.19 0.17 0
1M 0.2 A5 0 0 0.38 0 0 0 0.01 0.01 0 0 -0.01 -0.01 1
0.2M + 0.38M + 0M + 0.01M- 0.01M- 0M- -0.01M -0.01M
497.71 Z 800 400 349.37 500 0 0.89 15.99 5.35 0 0.89 + 15.99 + 5.35 M
-0.38M + -0.01M + -0.01M 1M + 1.01M- 1.01M-
Ci-Zi 0 0 250.63 0 0 0M-0.89 15.99 + 5.35 M 0.89 15.99 5.35 0
Min Z = 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M
Coef cantidad
Base X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
400 0.01 X2 0 1 0 0 0 -0.01 0.04 -0.06 0 0.01 -0.04 0.06 -1.15
500 0.2 X4 0 0 0 1 0 0 -0.02 0.05 0 0 0.02 -0.05 0.22
800 0.26 X1 1 0 0 0 0 0 -0.03 -0.02 0 0 0.03 0.02 -0.72
0 2.25 S1 0 0 0 0 1 0.08 -0.11 -0.03 -1 -0.08 0.11 0.03 10.99
600 0.53 X3 0 0 1 0 0 0.01 0.02 0.03 0 -0.01 -0.02 -0.03 2.65
629.44 Z 800 400 600 500 0 3.13 -11.41 3.18 0 -3.13 11.41 -3.18 663.93
M+ M+ M-
Ci-Zi 0 0 0 0 0 -3.13 11.41 -3.18 M 3.13 M-11.41 3.18 663.93

Min Z = 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M


Coef cantidad
Base X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5
400 0.26 X2 0 1 0 1.25 0 -0.01 0.01 0 0 0.01 -0.01 0 -0.87
0 4.01 S4 0 0 0 19.9 0 -0.06 -0.44 1 0 0.06 0.44 -1 4.37
800 0.35 X1 1 0 0 0.43 0 0 -0.04 0 0 0 0.04 0 -0.63
0 2.38 S1 0 0 0 0.62 1 0.08 -0.13 0 -1 -0.08 0.13 0 11.13
600 0.39 X3 0 0 1 -0.68 0 0.01 0.03 0 0 -0.01 -0.03 0 2.5
616.67 Z 800 400 600 436.67 0 3.33 -10 0 0 -3.33 10 0 650
M+ M-
Ci-Zi 0 0 0 63.33 0 -3.33 10 0 M 3.33 M-10 M 650
Min Z = 800 400 600 500 0 0 0 0 1M 1M 1M 1M 1M
Coef cantidad
Base X1 X2 X3 X4 S1 S2 S3 S4 A1 A2 A3 A4 A5

400 0.7 X2 0 1 0 1.36 0.19 0 -0.01 0 -0.19 0 0.01 0 1.19

0 6.04 S4 0 0 0 20.43 0.85 0 -0.55 1 -0.85 0 0.55 -1 13.85

800 0.26 X1 1 0 0 0.41 -0.04 0 -0.04 0 0.04 0 0.04 0 -1.04

0 31.67 S2 0 0 0 8.33 13.33 1 -1.67 0 -13.33 -1 1.67 0 148.33

600 0.04 X3 0 0 1 -0.77 -0.15 0 0.05 0 0.15 0 -0.05 0 0.85


-
511.11 Z 800 400 600 408.89 44.44 0 -4.44 0 44.44 0 4.44 0 155.56
M- M-
Ci-Zi 0 0 0 91.11 44.44 0 4.44 0 44.44 M M-4.44 M 155.56
Solución

X1 = 0.26 S4 = 6.04
X2 = 0.7 A1 = 0
X3 = 0.04 A2 = 0
X4 = 0 A3 = 0
S1 = 0 A4 = 0
S2 =
31.67 A5 = 0
S3 = 0 Z = 511.11
Formulación Ejemplo N° 03
En una planta de procesamiento metalúrgico inicial de minerales metálicos, se
producen dos tipos de concentrados: de plomo y de zinc. Su precio de venta es
de US$ 80.00/TM y US$ 60.00/TM, respectivamente. Sus necesidades de
mano de obra son de 2 y 3 trabajadores para procesar cada producto, y de
5,000.00 y 2,000.00 dólares en materiales e insumos por cada 1,000 TM
producidas semanalmente.

La empresa ha establecido disponer semanalmente de un máximo de 30


trabajadores y 10,000.00 dólares para materiales e insumos. Se pide realizar la
formulación de la programación lineal de este proceso, de modo que se
maximicen los beneficios económicos que se generan.
Solución:

1. Matematización

Establecimiento de las variables de decisión:


 x1 = Tonelaje de concentrado de plomo.

 x2 = Tonelaje de concentrado de zinc.

Función Objetivo:
Max Z = c1x1 + c2x2
Donde:
ci = Precio de venta de los concentrados procesados.
xi = Producción de cada uno de los concentrados.
Por tanto:
c1 = 80.00
c2 = 60.00
Función Objetivo:
Max Z = 80.00x1 + 60.00x2
Restricciones de Producción:
 Personal:

0.002x1 + 0.003x2 ≤ 30
 Económicas:

5.00x1 + 2.00x2 ≤ 10,000.00


Función Objetivo:
Max Z = 80.00x1 + 60.00x2
Sujeto a:
0.002x1 + 0.003x2 ≤ 30
5,000x1 + 2,000x2 ≤ 10,000
x1, x2  0
2. Método gráfico:

Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2 <= 30
5000X1 + 2000X2 <=10000
para la primera restricción:
si:
X1 = 0 entonces X2 = 10000 (0,10000)
X2 = 0 entonces X1 = 15000 (15000,0)

para la segunda restricción:


si:
X1 = 0 entonces X2 = 5 (0,5)
X2 = 0 entonces X1 = 2 (2,0)

graficando la función objetivo:


se le asigna un valor tentativo para realizar las iteraciones y establecer un punto
Entonces
Z = 48000
entonces:
Z = 80X1 + 60X2 48000 = 80X1 + 60X2

si:
X1= 0 entonces X2= 800 (0,800)
X2= 0 entonces X1= 600 (600,0)
COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA.

Vértice O (0,0) Z(X) = 80(0) + 60(0) = 0

Vértice Q (2,0) Z(X) = 80(2) + 60(0) = 160

Vértice P (0,5) Z(X) = 80(0) + 60(5) = 300

SOLUCIÓN FACTIBLE ÓPTIMA

El máximo se obtiene en el punto P (0,5) es decir, la producción de

concentrado de zinc debe ser 5 veces más que el concentrado de plomo para

que el beneficio sea máximo por tonelaje.

VALOR DEL PROGRAMA LINEAL

Como la función objetivo es:

Z(X) = 150x + 200y

El valor del programa lineal (beneficio) es

Z(X) = 80*0 + 60*5

Z(X) = US$ 300 diarios.

3. Simplex convencional
Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2 <= 30
5000X1 + 2000X2 <= 10000
Al ser "<=" se le añade variables de holgura para
volverlo una igualdad.
entonces:
Función objetivo:
Z = 80X1 + 60X2 + 0S1 + 0S2

sujeto a:
0.002X1 + 0.003X2 + 1S1 + 0S2 = 30
5000X1 + 2000X2 + 0S1 + 1S2 = 10000

Siendo:
S1 = Costo
S2 = Costo
entonces:
se minimiza los costos y se maximiza la
producción

Tableau I
Mezcla 80 60 0 0
Cj de cantidad
X1 X2 S1 S2
Productos
0 S1 30 0.002 0.003 1 0
0 S2 10000 5000 2000 0 1
Matriz del sistema Matriz identidad
Zj 0 0 0 0 0
Cj - Zj 80 60 0 0
Determinanos la Columna entrante y la Fila saliente:

Mezcla 80 60 0 0
Cj de cantidad
X1 X2 S1 S2
Productos
0 S1 30 0.002 0.003 1 0 15000
0 S2 10000 5000 2000 0 1 2
pivote:
Matriz del sistema Matriz identidad
5000
Zj 0 0 0 0 0
Cj - Zj 80 60 0 0

Entonces
reemplazando:
Mezcla para la fila
80 60 0 0
Cj de cantidad rremplazada:
Productos X1 X2 S1 S2 2
0 S1 30 0.002 0.003 1 0 1
0 X1 2 1 0.4 0 0.0002 0.4
Matriz del sistema Matriz identidad 0
Zj 0 0 0 0 0 0.0002
Cj - Zj 80 60 0 0

Calculando los datos para la fila restante y


reemplazando datos

Mezcla para la fila


80 60 0 0
Cj de cantidad restante:
Productos X1 X2 S1 S2 29.996
-
0 S1 29.996 0 0.0022 1
0.0000004 0
80 X1 2 1 0.4 0 0.0002 0.0022
Matriz del sistema Matriz identidad 1
Zj 160 80 32 0 0.016 -0.0000004
Cj - Zj 0 28 0 -0.016

Tableau II
Mezcla 80 60 0 0
Cj de cantidad
X1 X2 S1 S2
Productos
-
0 S1 29.996 0 0.0022 1
0.0000004
fila remanente con nuevos valores
80 X1 2 1 0.4 0 0.0002
fila reemplazante
Zj 160 80 32 0 0.016
Cj - Zj 0 28 0 -0.016

Como aún hay números positivos en la parte inferior se procede a realizar otro
Tableau

Tableau III
Mezcla 80 60 0 0
Cj de cantidad
X1 X2 S1 S2
Productos 13634.5455
0 S1 29.996 0 0.0022 1 -0.0000004 5
fila remanente con nuevos valores
80 X1 2 1 0.4 0 0.0002
fila reemplazante
Zj 160 80 32 0 0.016
Cj - Zj 0 28 0 -0.016

Mezcla 80 60 0 0
Cj de cantidad
X1 X2 S1 S2
Productos
-
0 S1 29.9916 -0.0022 0.00132 1
0.00000084
60 X2 5 2.5 1 0 0.0005
Zj 300 150 60 0 0.03
Cj - Zj -70 0 0 -0.03

comprobando:

0.002X1 + 0.003X2 5000X1 + 2000X2 <=


<= 30 10000
0.015 <=30 10000 10000

por lo tanto, lo óptimo es:


300
Max Z = 300
el máximo beneficio es 300

4. Simplex simplificado

Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2
<= 30
5000X1 + 2000X2 <=
10000

Al ser "<=" se le añade variables de holgura para volverlo una igualdad.


entonces:
Función objetivo:
la función objetico se iguala a
Z = 80X1 + 60X2 cero, se tiene: 0 = Z - 80X1 - 60X2
sujeto a:
0.002X1 + 0.003X2 + h = 30

Tabla I: iteración N° 1
Variables de
Variable de Holgura
decisión Valores Escogemos la columna pivote
Base
solución es el de mayor valor
X1 X2 h s
absoluto
Para determinas la fila a ser
h 0.002 0.003 1 0 30
reemplazada
s 5000 2000 0 1 10000 15000
Z -80 -60 0 0 0 2
pivote: 5000

Variables de
Variable de Holgura Valores
Base decisión Para la fila h para la fila Z
solución
X1 X2 h s 0 0
-
h 0 0.0022 1 29.996
0.0000004 0.0022 -28
X1 1 0.4 0 0.0002 2 1 0
Z 0 -28 0 0.016 160 -0.0000004 0.016
29.996 160
5000X1 + 2000X2 + s = 10000

tabla II: iteración N° 2


Variables de Para determinas la fila a ser
Variable de Holgura Valores
Base decisión reemplazada
solución
X1 X2 h s 13634.5455
h 0 0.0022 1 -0.0000004 29.996 5
X1 1 0.4 0 0.0002 2 pivote: 0.4
Z 0 -28 0 0.016 160

Variables de
Variable de Holgura Valores
Base decisión Para la fila h para la fila Z
solución
X1 X2 h s -0.0022 28
-
h -0.0022 0.00132 1 29.9916
0.00000084 0.00132 -16.8
X2 2.5 1 0 0.0005 5 1 0
Z 28 -16.8 0 0.0216 216 -0.00000084 0.0216
29.9916 216

Tabla III: iteración N° 3


Variables de Para determinas la fila a ser
Variable de Holgura Valores
Base decisión reemplazada
solución
X1 X2 h s 22720.9091
h -0.0022 0.00132 1 - 29.9916 5
0.00000084
X2 2.5 1 0 0.0005 5 pivote: 1
Z 28 -16.8 0 0.0216 216

Variables de
Variable de Holgura Valores
Base decisión
solución
X1 X2 h s por lo tanto lo óptimo es:
h -0.0055 0 1 -0.0000015 29.985 300
X2 2.5 1 0 0.0005 5 Max Z = 300
Z 70 0 0 0.03 300 el máximo beneficio es 300

Formulación Ejemplo N° 04
Una compañía que explota yacimientos carboníferos, tiene dos minas: la mina
A produce diariamente 1 tonelada de carbón antracítico de alta calidad, 2
toneladas de carbón bituminoso de calidad media y 4 toneladas cisco carbón
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases.
La compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad
media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150
dólares y los de la mina B a 200 dólares. Realizar la formulación de la
programación lineal que permita determinar el tiempo en días que deben operar
dichos yacimientos para optimizar el costo del proceso de explotación.
MATEMATIZACIÓN DEL PROBLEMA

1. Matematización:

 VARIABLES INSTRUMENTALES:
 x = Número de días trabajados en la mina A

 y = Número de días trabajados en la mina B

 FUNCIÓN OBJETIVO

Min Z(X) = 150x + 200y

 RESTRICCIONES

x + 2y ≥ 70
2x + 2y ≥ 130
4x + 2y ≥ 150
x ≥ 0; y ≥ 0
2. SIMPLEX CONVENCIONAL
Función Objetivo:
MINIMIZAR Z= 150X +200Y+MA1+0S1+0S2+MA2+0S3+MA3
SUJETO A:
X+2Y+A1-S1+0S2+0A2+0S3+0A3=70
2X+2Y+0A1+0S1-S2+A2+0S3+0A3=130
4X+2Y+0A1+0S1+0S2+0A2-S3+A3=150
Z=9999.994345 X1=59.9999667 X2=4.9999967
Z=10,000 X1=60 X2=5

SOLUCION– METODO SIMPLEX SIMPLIFICADO

Z-150X -200Y+0S1+0S2+0S3=0

X+2Y-S1+0S2+0S3=70

2X+2Y+0S1-S2+0S3=130

4X+2Y+0S1+0S2-S3=150
Z=10,000 X1=60 X2=5

3. REPRESENTACIÓN GRAFICA DE LAS RESTRICCIONES.


condicionamos una de las variables en el eje de abscisas y al otro en el eje de
las ordenadas de un sistema de coordenadas cartesianas. En este caso x 1
(número de días trabajados en la mina a) estará en el eje de las abscisas y x2
(numero de días trabajados en la mina b) en el eje de las ordenadas.
x + 2y ≥ 70

2x + 2y ≥ 130

4x + 2y ≥ 150

x ≥ 0; y ≥ 0

SI x=0 Y ≥35 (0,35) SI X=0 Y ≥65 (0,65)

Y =0 X ≥70 (70,0) Y=0 X ≥65 (65,0)

SI X=0 Y ≥75 (0,75)

Y=0 X ≥37.5 (37.5,0)

COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA.


Vértice O(0,75) Z(X) = 150(0) + 200(0) = 0
Vértice P(0,75) Z(X) = 150(0) + 200(75) = 15,000
Vértice Q(10,55) Z(X) = 150(10) + 200(55) = 12,500
Vértice R(60,5) Z(X) = 150(60) + 200(5) = 10,000
Vértice S(70,0) Z(X) = 150(0) + 200(75) = 15,000
SOLUCIÓN FACTIBLE ÓPTIMA

El mínimo se obtiene en el punto R(60,5) es decir, la compañía debe trabajar


60 días en la mina A y 5 días en la mina B para que el coste sea mínimo.
VALOR DEL PROGRAMA LINEAL
Como la función objetivo es:
Z(X) = 150x + 200y

El valor del programa lineal (costo) es

Z(X) = 150*60 + 200*5

Z(X) = US$ 10.000 diarios.

Formulación Ejemplo N° 05

Una empresa minera que opera por métodos subterráneos debe explotar tres
(03) tajeos en forma continuada para obtener la máxima rentabilidad en esta
unidad productiva.
Las consideraciones técnico económicas que se establecen son las siguientes:

1. En el Cuadro N° 01 se visualizan las leyes de los elementos metálicos


en los diferentes tajeos, así como los precios actuales de los elementos
metálicos que componen el mineral:

2. El tiempo de las operaciones mineras para obtener una TM de cada


tajeo frente a las leyes mínimas predispuestas, están en la proporción de
3:4:2, respectivamente; debiendo trabajarse en dos guardias de 12
horas cada una.
3. La explotación económica de la mina en discusión es de 300 TMD.

4. Los costos de producción representan el 60 % de los ingresos brutos


generados, predisponiéndose que la cobertura de la operación en cada
tajeo es de US $ 25.00/TM.
Solución:

1. Matematización:
Establecimiento de las variables de decisión:
 x1 = TMD del tajeo N° 01.
 x2 = TMD del Tajeo N° 02.
 x3 = TMD del Tajeo N° 03.
Función Objetivo:
Z = c1x1 + c2x2 + c3x3
Donde:
ci = Precio neto del mineral de mina.
xi = Producción del tajeo.
Por tanto:
c1 = 197.95 c3 = 93.10
c2 = 164.57
Función Objetivo:
Z = 197.95x1 + 164.57x2 + 93.10x3
Restricciones de Producción:
 De Procesamiento:
x1 + x2 + x3 ≤ 300
 Tiempo:
3x1 + 4x2 +2x3 ≤ 24
 Económicas:
296.93x1 + 246.85x2 + 139.65x3 ≤ 25.00x300
296.93x1 + 246.85x2 + 139.65x3 ≤ 7,500.00
Función Objetivo:
Max Z = 197.95x1 + 164.57x2 + 93.10x3
Sujeto a:
x1 + x2 + x3 ≤ 300
3x1 + 4x2 + 2x3 ≤ 24
296.93x1 + 246.85x2 + 139.65x3 ≤ 7,500.00
x1, x2, x3  0
2. Simplex convencional

Función Objetivo:
Max Z = 197.95x1 + 164.57x2 + 93.10x3 +0S1+0S2+0S3
restricciones
x1 + x2 + x3 +S1 + 0S2+ 0S3 = 300
3x1 + 4x2 + 2x3 + 0S1+ S2+ 0S3=24
296.93x1 + 246.85x2 + 139.65x3 + 0S1+ 0S2 + 0S3=
7,500.00
Mezcla de cantidad 197.95 164.57 93.1 0 0 0

Cj

producros X1 X2 X3 S1 S2 S3

0 S1 300 1 1 1 1 0 0

0 S2 24 3 4 2 0 1 0
0 S3 7500 296.93 246.85 139.65 0 0 1

Zj 0 0 0 0 0 0

Cj-Zj 197.95 164.57 93.1 0 0 0


Formulación Ejemplo N° 06

Una empresa tiene cuatro unidades mineras productivas que explotan


minerales polimetálicos de plomo zinc y cobre, y que realizan el procesamiento
del mineral en una sola planta de flotación, que porcentaje de mineral debe
abastecer cada unidad productiva, de modo que se minimice los costos de
producción de dicha empresa minera.
Las consideraciones que se establecen para este fin son las siguientes:
 Producido el mezclado (“blending”) de los minerales provenientes de las
cuatro minas; la ley mínima del cobre debe ser de 50.00 lbs. /TM., del
zinc 100.00 lbs. /TM y del plomo 130.00 lbs. /TM.
 Los costos de producción en cada una de las unidades son de: $
800.00/TM, $ 400.00/TM, $ 600.00/TM y $ 500.00/TM.
 Las leyes de cabeza de cobre en las cuatro (04) unidades productivas
son de: 100 lbs/TM, 30 lbs/TM, 80 lbs/TM y 20 lbs/TM; respectivamente.
 Las leyes de cabeza de plomo en las cuatro (04) unidades productivas
son de: 90 lbs/TM, 150 lbs/TM, 75 lbs/TM y 175 lbs/TM;
respectivamente.
 Las leyes de cabeza de zinc en las cuatro (04) unidades productivas son
de: 145 lbs/TM, 125 lbs/TM, 120 lbs/TM y 137 lbs/TM; respectivamente.
Solución:
1. Matematización:
Establecimiento de las Variables de Decisión:
 X1 = Porcentaje que provendrá de la mina 1.
 X2 = Porcentaje que provendrá de la mina 2.
 X3 = Porcentaje que provendrá de la mina 3.
 X4 = Porcentaje que provendrá de la mina 4.
Función Objetivo:
Z= c1X1 + c2X2 + c3X3 + c4X4
Donde:
Ci = Costo de producción de cada mina (i = 1, 2, 3 y 4)
Restricciones de Producción:
 Restricciones por el Cobre.
100X1 + 30X2 + 80X3 + 20X4 ≥ 50
 Restricciones por el Plomo.
90X1 + 150X2 + 75X3 + 175X4 ≥ 100
 Restricciones por el Zinc.
145X1 + 125X2 + 120X3 + 137X4 ≥ 130
 Restricción de totalidad.
X1 + X2 + X3 + X4 = 1

Función Objetivo:
Min Z = 800X1 + 400X2 + 600X3 + 500X4
Sujeto a:
100X1 + 30X2 + 80X3 + 20X4 ≥ 50
90X1 + 150X2 + 75X3 + 175X4 ≥ 100
145X1 + 125X2 + 120X3 + 137X4 ≥ 130
X1 + X2 + X3 + X4 = 1
X1, X2, X3, X4 ≥ 0
2. Simplex convencional:
800 400 600 500 0 0 0 M M M M
CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
50 100 30 80 20 -1 0 0 1 0 0 0
100 90 150 75 175 0 -1 0 0 1 0 0
130 145 125 120 137 0 0 -1 0 0 1 0
1 1 1 1 1 0 0 0 0 0 0 1
281M 336M 306M 276M 333M -1M -1M -1M M M M M
-336M + -306M + -276M + -333M +
M M M 0 0 0 0
800 400 600 500

800 400 600 500 0 0 0 M M M M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
50 100 30 80 20 -1 0 0 1 0 0 0
100 90 150 75 175 0 -1 0 0 1 0 0
130 145 125 120 137 0 0 -1 0 0 1 0
1 1 1 1 1 0 0 0 0 0 0 1
281M 336M 306M 276M 333M -1M -1M -1M M M M M
-336M + -306M + -276M + -333M +
M M M 0 0 0 0
800 400 600 500
Hallamos los valores de la fila A2
Valor
Nuevos
(columna Nuevos Nuevos
Elemento Valores de valores de la Valores de
pivote valores de la valores de
pivote fila pivote fila pivote la fila A2 intesección fila pivote la fila A2
(A1)
fila A2)
100 50 0.5 100 90 0.5 55
100 1 90 90 1 0
30 0.3 150 90 0.3 123
80 0.8 75 90 0.8 3
20 0.2 175 90 0.2 157
-1 -0.01 0 90 -0.01 0.9
0 0 -1 90 0 -1
0 0 0 90 0 0
1 0.01 0 90 0.01 -0.9
0 0 1 90 0 1
0 0 0 90 0 0
0 0 0 90 0 0
Hallamos los valores de la fila A4
Valor
(columna Nuevos Nuevos
Valores de
pivote valores de la valores de
la fila A4 intesección fila pivote la fila A4
fila A4)
1 1 0.5 0.5
1 1 1 0
800 400 600 500 0 0 0 M M M M
CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4

1 1 0.3 0.7
1 1 0.8 0.2
1 1 0.2 0.8
0 1 -0.01 0.01
0 1 0 0
0 1 0 0
0 1 0.01 -0.01
0 1 0 0
0 1 0 0
1 1 0 1
Hallamos los valores de la fila A3
Valor
(columna Nuevos Nuevos
Valores de
pivote valores de la valores de
la fila A3 intesección fila pivote la fila A3
fila A3)
130 145 0.5 57.5
145 145 1 0
125 145 0.3 81.5
120 145 0.8 4
137 145 0.2 108
0 145 -0.01 1.45
0 145 0 0
-1 145 0 -1
0 145 0.01 -1.45
0 145 0 0
1 145 0 1
0 145 0 0
CANTIDAD 800 400 600 500 0 0 0 1M 1M 1M 1M
0.5 1 0.3 0.8 0.2 -0.01 0 0 0.01 0 0 0
55 0 123 3 157 0.9 -1 0 -0.9 1 0 0
57.5 0 81.5 4 108 1.45 0 -1 -1.45 0 1 0
0.5 0 0.7 0.2 0.8 0.01 0 0 -0.01 0 0 1
113M + 205.2M 7.2M + 265.8M 2.36M- -2.36M
800 -1M -1M M M M
400 + 240 640 + 160 8 +8
-205.2M -7.2M- -265.8M -2.36M 3.36M-
0 M M 0 0 0
+ 160 40 + 340 +8 8

800 400 600 500 0 0 0 M M M M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.43 1 0.14 0.8 0 -0.01 0 0 0.01 0 0 0
0.35 0 0.78 0.02 1 0.01 -0.01 0 -0.01 0.01 0 0
19.67 0 -3.11 1.94 0 0.83 0.69 -1 -0.83 -0.69 1 0
0.22 0 0.07 0.18 0 0.01 0.01 0 -0.01 -0.01 0 1
19.89M + -3.04M + 2.12M 0.84M- 0.69M- -0.84M -0.69M
800 500 -1M M M
519.11 506.37 + 646.5 6.05 2.17 + 6.05 + 2.17
3.04M- -2.12M- -0.84M -0.69M 1.84M- 1.69M-
0 0 M 0 0
106.37 46.5 + 6.05 + 2.17 6.05 2.17

800 400 600 500 0 0 0 1M 1M 1M 1M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.54 1.26 0.18 1 0 -0.01 0 0 0.01 0 0 0
0.34 -0.02 0.78 0 1 0.01 -0.01 0 -0.01 0.01 0 0
18.62 -2.43 -3.46 0 0 0.86 0.68 -1 -0.86 -0.68 1 0
0.12 -0.23 0.04 0 0 0.01 0 0 -0.01 0 0 1
18.74M + -2.66M -3.42M + 0.87M- 0.69M- -0.87M -0.69M
600 500 -1M M M
494 + 741.6 498 5.4 2.24 + 5.4 + 2.24
2.66M + 3.42M- -0.87M -0.69M 1.87M- 1.69M-
0 0 M 0 0
58.4 98 + 5.4 + 2.24 5.4 2.24

800 400 600 500 0 0 0 1M 1M 1M 1M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.75 0.85 0.25 1 0 0 0.01 0 0 -0.01 0 1.75
0.25 0.15 0.75 0 1 0 -0.01 0 0 0.01 0 -0.75
5.75 22.45 -7.75 0 0 0 0.17 -1 0 -0.17 1 -107.25
15 -29 5 0 0 1 0.6 0 -1 -0.6 0 125
5.75M + 22.45M -7.75M + 0.17M -0.17M- -107.25M
600 500 0 -1M 0 M
575 + 585 525 +1 1 + 675
-22.45M 7.75M- -0.17M- 1.17M 108.25M-
0 0 0 M M 0
+ 215 125 1 +1 675
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.53 0 0.54 1 0 0 0 0.04 0 0 -0.04 5.81
0.21 0 0.8 0 1 0 -0.01 0.01 0 0.01 -0.01 -0.03
0.26 1 -0.35 0 0 0 0.01 -0.04 0 -0.01 0.04 -4.78
22.43 0 -5.01 0 0 1 0.82 -1.29 -1 -0.82 1.29 -13.54
630.07 800 450.78 600 500 0 2.63 -9.58 0 -2.63 9.58 -352.12
M+
0 -50.78 0 0 0 -2.63 9.58 M M-9.58 M + 352.12
2.63

800 400 600 500 0 0 0 1M 1M 1M 1M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.39 0 0 1 -0.68 0 0.01 0.03 0 -0.01 -0.03 5.83
0.26 0 1 0 1.25 0 -0.01 0.01 0 0.01 -0.01 -0.04
0.35 1 0 0 0.43 0 0 -0.04 0 0 0.04 -4.79
23.75 0 0 0 6.25 1 0.75 -1.25 -1 -0.75 1.25 -13.75
616.67 800 400 600 436.67 0 3.33 -10 0 -3.33 10 -350
M+
0 0 0 63.33 0 -3.33 10 M M-10 M + 350
3.33

800 400 600 500 0 0 0 1M 1M 1M 1M


CANTIDAD
X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4
0.04 0 0 1 -0.77 -0.01 0 0.05 0.01 0 -0.05 6.04
0.7 0 1 0 1.36 0.02 0 -0.01 -0.02 0 0.01 -0.3
0.26 1 0 0 0.41 0 0 -0.04 0 0 0.04 -4.74
31.67 0 0 0 8.33 1.33 1 -1.67 -1.33 -1 1.67 -18.33
511.11 800 400 600 408.89 -4.44 0 -4.44 4.44 0 4.44 -288.89
0 0 0 91.11 4.44 0 4.44 M-4.44 M M-4.44 M + 288.89