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

CONTRUCCION DEL TABLERO INICIAL: . x2 +S7+A2 = 55 x3 +S8 +A3 = 32 c.

De donde: .

Matematización: Establecimiento de las variables de decisión:  X1 = Porcentaje de plomo proveniente de la Mina 1. es de 10 para el plomo. 150 para el cobre. 25 para el cobre.  En la Mina 2 la ley promedio establecida en lbs.00/TM Mina 2: US$ 400.  X2 = Porcentaje de cobre proveniente de la Mina 2. /TM. es de 45 para el plomo.  En la Mina 4 la ley proporcional establecida en lbs. 3 para el cobre.00/TM Mina 4: US$ 500. /TM.00/TM Las consideraciones que se establecen para este fin son los siguientes:  En la Mina 1 la ley promedio establecida en lbs. zinc y plata. Solución: 1. 25 para el cobre.75) Max Z = US$ 6767.X1 = 30. X2=55 y X3 =238. .  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. es de 90 para el plomo.  En la Mina 3 la ley proporcional establecida en lbs.75 Max Z = 12X1 + 21X2 + 22X3 Max Z = 12(30) + 21(55) + 22(238. Los costos operativos de cada elemento metálico en cada unas de estas minas son las siguientes: Mina 1: US$ 800. 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. es de 30 para el plomo. /TM. /TM. 20 para el zinc y 37 para la plata y la ley mínima proporcional promedio de estos cuatro elementos es de 30 lbs. 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. 8 para el zinc y 2 para la plata y la ley mínima proporcional promedio de estos cuatro elementos es de 5 lbs.00/TM Mina 3: US$ 600.50 Formulación Ejemplo N° 02 Una empresa minera tiene cuatro unidades productivas que explotan minerales de plomo. /TM. /TM.

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: . 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. 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.00 c2 = 400. Por tanto: c1 = 800.00 c3 = 600. xi = Variables del sistema que no están sujetas a control (variables incontrolables o ambientales).  X4 = Porcentaje de plata proveniente de la Mina 4. 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).00 c4 = 500.  X3 = Porcentaje de zinc proveniente de la Mina 3.

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. 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 . x2. x4  0 2. x3.

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 .

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 . 2.

0.43)= (37*0. (-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.51)= (37*0. 25.01))= 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)= .57)= 8.97 (37*0.51)= 8.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)= . 0- 1/175 0. 0-(37*(. 0-(37*(. 30.86 (37*0.43)= (37*0. 45.57 FilaA3 0.01)= (37*0.81 FilaA4 1.29 (37*0.01 0-(2*0.43)= 7.86 (37*0.01)= -0.86)= 20. 20- 75/175 0.01))= 0.FilaA1 FilaA2 0.97 (37*0.51 (2*0. 45.01))= (-1).01 (37*0.57)= (37*0.01)= (37*0.01 0.57)= 10.86)= (37*0.01))= 0.86)= (37*0.14 (37*0. 30- 100/175 0. 25- 150/175 0. 45- 90/175 0.51)= 25.0057143 -0.43 8-(2*0.57 5-(2*0.67 FilaA5 1 NUEVOS VALORES PARA LAS valor para la fila A2: FILAS RESTANTES A2: A1: A3: A4: A5: 30.57)= 3. 0-(2*(. (-1). 20. 0-(37*(- 0.86)= 1.01 0.86 3-(2*0.51)= 25.

29 7.29 500 -1M 0.14 0 -1 0.86 0 0 0.88 .97 1.43 1 0 -0.26M + 9.3M + Ci-Zi 542.86 M M 0 1.71 4.49 0.3M-2.43M + 24.34 FilaA4 0.71M + -0.01 0 0 1 26.14 A4 23.57 X4 0.3M + 285.83 14.01 0 0 0 1M 8.14 428.29M + 59.71 Z 257.51 0.01 0 0 0 -0.26M + -9.3M-2.86 M M M -59.86 28.07 0 -1 0 -0.43 FilaA2 1.21 1 0 0 1M 13.12 FilaA3 0.14 0 0 0.57 385.01 0 0 1 -0.07 0 1 0 1M 0.86 0 0 0 SE LELECCONA LA COLUMNA PIVOTY LA FILA reemplazada FilaA1 0.86 A1 8. -24.71M + -0.86 0.57 214.86 -1M -1M M 2.14 0.86 A3 25.01 0 0 0 0.01 0 0 0 500 0.57 0 0 0.71 12.97 -6.43 A5 0.55 FilaA5 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. 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.43M.21 -1 0 0 -0.71 0 M 2.

01M 1M + 1.01M.05 0 500 0.07 FilaA5 2.17 -1 -0.71 FilaA4 0.38M + 0M + 0.71 Z 800 400 349.01M + -0.03 -0.01M.04 0.07 S1 0 0 -4.04 -0.01 -0.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.38 0 0 0 0.2M + 0.17 0 1M 0.01 -0.01 0 -0.63 0 0 0M-0.38M + -0.05 0 800 0.43 0 0 -0.01 0.89 + 15.04 -0.01M. 0M.19 0.05 0 0 0.01 1 0.19 -0.01 0 0 0.01 0.89 15.16 X4 0 0 -0.02 0.01 0.99 5.35 M 0.67 FilaA3 -5.03 0.FilaA2 0.24 X2 0 1 0.2 A5 0 0 0.08 1 0 0 -0.35 0 .04 0.15 0 1 0.99 + 5.89 15.0. -0.99 + 5. 1.35 M -0.01 -0.89 15.01M- Ci-Zi 0 0 250.99 5.05 0 0.35 0 0.01M 497.01 0 0 -0.01M -0.4 X1 1 0 0.27 0 0 0.02 -0.37 500 0 0.

72 0 2.33 M-10 M 650 .06 -0.33 -10 0 0 -3.02 -0.08 0.06 0 0.41 3.13 600 0.01 0.01 S4 0 0 0 19.67 Z 800 400 600 436.11 -0.01 -0.26 X1 1 0 0 0 0 0 -0.41 3.02 0.08 0.44 -1 4.18 M 3.26 X2 0 1 0 1.37 800 0.9 0 -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 0 0 0.13 0 11.01 X2 0 1 0 0 0 -0.33 10 0 M 3.13 11.01 0 -0.18 663.02 -0.03 -0.08 -0.03 2.18 663.53 X3 0 0 1 0 0 0.08 -0.38 S1 0 0 0 0.03 10.04 -0.68 0 0.01 -0.67 0 3.03 0 -0.06 0.41 -3.04 0 0 0 0.44 Z 800 400 600 500 0 3.33 10 0 650 M+ M- Ci-Zi 0 0 0 63.39 X3 0 0 1 -0.03 0.63 0 2.13 0 -1 -0.2 X4 0 0 0 1 0 0 -0.15 500 0.03 0 2.99 600 0.33 0 -3.65 629.06 -1.35 X1 1 0 0 0.03 0 0 -0.02 0 0 0.02 0.02 -0.93 M+ M+ M- Ci-Zi 0 0 0 0 0 -3.43 0 0 -0.41 -3.87 0 4.44 1 0 0.13 -11.05 0.01 0.04 0 -0.18 0 -3.62 1 0.13 M-11.01 -0.25 S1 0 0 0 0 1 0.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.04 0.22 800 0.11 0.05 0 0 0.01 0.25 0 -0.13 11.5 616.01 -0.03 -1 -0.01 0.

05 0 0.26 X1 1 0 0 0.85 800 0.44 0 155.11 .89 44.67 S2 0 0 0 8.44 0 4.01 0 1.43 0.11 44.33 13.67 A5 = 0 S3 = 0 Z = 511.44 0 -4.04 0 -0.33 -1 1.04 S4 0 0 0 20.77 -0.19 0 -0.44 0 44.33 1 -1.85 0 0.56 Solución X1 = 0.44 M 155.56 M.33 600 0.01 0 -0.67 0 148.44 M M-4.04 A2 = 0 X4 = 0 A3 = 0 S1 = 0 A4 = 0 S2 = 31.04 X3 0 0 1 -0.44 0 4. 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.04 X2 = 0.85 - 511.67 0 -13.41 -0.7 X2 0 1 0 1.05 0 0.19 0 6.7 A1 = 0 X3 = 0.26 S4 = 6.55 1 -0.15 0 -0.55 -1 13.04 0 0. M- Ci-Zi 0 0 0 91.11 Z 800 400 600 408.15 0 0.85 0 -0.04 0 -1.36 0.04 0 31.04 0 0.19 0 0.44 0 44.

Solución: 1.000 TM producidas semanalmente.00 Función Objetivo: . Función Objetivo: Max Z = c1x1 + c2x2 Donde: ci = Precio de venta de los concentrados procesados.00x1 + 60.00x2 Restricciones de Producción:  Personal: 0. Se pide realizar la formulación de la programación lineal de este proceso. Matematización Establecimiento de las variables de decisión:  x1 = Tonelaje de concentrado de plomo.00/TM.003x2 ≤ 30  Económicas: 5.00x1 + 2. xi = Producción de cada uno de los concentrados. La empresa ha establecido disponer semanalmente de un máximo de 30 trabajadores y 10. respectivamente. de modo que se maximicen los beneficios económicos que se generan.00 c2 = 60. Por tanto: c1 = 80.000.00 dólares para materiales e insumos.000. Su precio de venta es de US$ 80.000.00x2 ≤ 10. Sus necesidades de mano de obra son de 2 y 3 trabajadores para procesar cada producto.002x1 + 0.Formulación Ejemplo N° 03 En una planta de procesamiento metalúrgico inicial de minerales metálicos.00 Función Objetivo: Max Z = 80.00 y 2.000. se producen dos tipos de concentrados: de plomo y de zinc.  x2 = Tonelaje de concentrado de zinc.00 dólares en materiales e insumos por cada 1. y de 5.00/TM y US$ 60.

000 x1.002X1 + 0.000x1 + 2. Método gráfico: Función objetivo: Max Z = 80X1 + 60X2 Sujeto a: 0.10000) X2 = 0 entonces X1 = 15000 (15000.003x2 ≤ 30 5.003X2 <= 30 5000X1 + 2000X2 <=10000 para la primera restricción: si: X1 = 0 entonces X2 = 10000 (0.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.00x2 Sujeto a: 0.0) .5) X2 = 0 entonces X1 = 2 (2.0) para la segunda restricción: si: X1 = 0 entonces X2 = 5 (0. x2  0 2.002x1 + 0.000x2 ≤ 10.00x1 + 60. Max Z = 80.

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.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.0) Z(X) = 80(0) + 60(0) = 0 Vértice Q (2.5) es decir. Simplex convencional . 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. Vértice O (0. 3.COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA.

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.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. entonces: Función objetivo: Z = 80X1 + 60X2 + 0S1 + 0S2 sujeto a: 0.002X1 + 0.003 1 0 0 S2 10000 5000 2000 0 1 Matriz del sistema Matriz identidad Zj 0 0 0 0 0 Cj .002X1 + 0.002 0.Zj 80 60 0 0 Entonces reemplazando: .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 .003X2 <= 30 5000X1 + 2000X2 <= 10000 Al ser "<=" se le añade variables de holgura para volverlo una igualdad.Función objetivo: Max Z = 80X1 + 60X2 Sujeto a: 0.

Zj 0 28 0 -0.0022 1 0.0022 Matriz del sistema Matriz identidad 1 Zj 160 80 32 0 0.002 0.5455 0 S1 29.Zj 0 28 0 -0.4 0 0.0000004 5 .0000004 fila remanente con nuevos valores 80 X1 2 1 0.016 Cj .016 -0.996 - 0 S1 29.996 0 0.0002 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.0002 Cj .0000004 0 80 X1 2 1 0.003 1 0 1 0 X1 2 1 0.4 0 0. Mezcla para la fila 80 60 0 0 Cj de cantidad rremplazada: Productos X1 X2 S1 S2 2 0 S1 30 0.016 Tableau II Mezcla 80 60 0 0 Cj de cantidad X1 X2 S1 S2 Productos - 0 S1 29.0002 0.0002 fila reemplazante Zj 160 80 32 0 0.996 0 0.996 0 0.0022 1 0.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.4 0 0.0000004 Cj .4 Matriz del sistema Matriz identidad 0 Zj 0 0 0 0 0 0.0022 1 -0.

003X2 5000X1 + 2000X2 <= <= 30 10000 0.5 1 0 0.00132 1 0.60X2 sujeto a: 0.003X2 + h = 30 Tabla I: iteración N° 1 .003X2 <= 30 5000X1 + 2000X2 <= 10000 Al ser "<=" se le añade variables de holgura para volverlo una igualdad.016 Cj .016 Mezcla 80 60 0 0 Cj de cantidad X1 X2 S1 S2 Productos - 0 S1 29. Simplex simplificado Función objetivo: Max Z = 80X1 + 60X2 Sujeto a: 0. entonces: Función objetivo: la función objetico se iguala a Z = 80X1 + 60X2 cero.03 Cj .002X1 + 0.4 0 0.015 <=30 10000 10000 por lo tanto.0002 fila reemplazante Zj 160 80 32 0 0.Zj 0 28 0 -0.0005 Zj 300 150 60 0 0.00000084 60 X2 5 2.9916 -0. lo óptimo es: 300 Max Z = 300 el máximo beneficio es 300 4. se tiene: 0 = Z .80X1 .002X1 + 0.0022 0.03 comprobando: 0.Zj -70 0 0 -0.002X1 + 0. fila remanente con nuevos valores 80 X1 2 1 0.

00132 1 29.00132 -16.996 5 X1 1 0.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.0005 5 1 0 Z 28 -16.0000004 0. 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.0000004 0.0216 216 -0.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.0002 2 pivote: 0.996 0. 29.0022 -28 X1 1 0.00000084 0.8 X2 2.0002 2 1 0 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.00132 1 .5 1 0 0.0022 1 29.4 0 0.5455 h 0 0.9916 0.002 0.0216 29.9091 h -0.016 29.9916 5 .0022 0.00000084 0.0022 0.8 0 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.0000004 29.016 160 -0.4 0 0.0022 1 -0.0022 28 - h -0.4 Z 0 -28 0 0.

0005 5 pivote: 1 Z 28 -16.0005 5 Max Z = 300 Z 70 0 0 0.0000015 29.5 1 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. 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. 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.985 300 X2 2. tiene dos minas: la mina A produce diariamente 1 tonelada de carbón antracítico de alta calidad. MATEMATIZACIÓN DEL PROBLEMA 1.03 300 el máximo beneficio es 300 Formulación Ejemplo N° 04 Una compañía que explota yacimientos carboníferos.0055 0 1 -0.8 0 0. La compañía necesita 70 toneladas de carbón de alta calidad.00000084 X2 2.5 1 0 0. Matematización:  VARIABLES INSTRUMENTALES: . 0. 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.

 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. 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 . y ≥ 0 2.

9999967 Z=10.994345 X1=59.9999667 X2=4.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=9999.

Z=10.000 X1=60 X2=5 3. . REPRESENTACIÓN GRAFICA DE LAS RESTRICCIONES.

5.75) Z(X) = 150(0) + 200(75) = 15.5) Z(X) = 150(60) + 200(5) = 10.000 Vértice Q(10. Vértice O(0.0) Y=0 X ≥65 (65.65) Y =0 X ≥70 (70.000 .5 (37.0) COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA. y ≥ 0 SI x=0 Y ≥35 (0.0) SI X=0 Y ≥75 (0. 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.500 Vértice R(60. x + 2y ≥ 70 2x + 2y ≥ 130 4x + 2y ≥ 150 x ≥ 0.35) SI X=0 Y ≥65 (0.75) Y=0 X ≥37.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.75) Z(X) = 150(0) + 200(0) = 0 Vértice P(0.55) Z(X) = 150(10) + 200(55) = 12.

debiendo trabajarse en dos guardias de 12 horas cada una. 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. están en la proporción de 3:4:2.000 diarios. La explotación económica de la mina en discusión es de 300 TMD.Vértice S(70. 4. 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. El tiempo de las operaciones mineras para obtener una TM de cada tajeo frente a las leyes mínimas predispuestas. Los costos de producción representan el 60 % de los ingresos brutos generados. 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. Las consideraciones técnico económicas que se establecen son las siguientes: 1. predisponiéndose que la cobertura de la operación en cada tajeo es de US $ 25. respectivamente. .000 SOLUCIÓN FACTIBLE ÓPTIMA El mínimo se obtiene en el punto R(60. 3. En el Cuadro N° 01 se visualizan las leyes de los elementos metálicos en los diferentes tajeos.00/TM.0) Z(X) = 150(0) + 200(75) = 15.5) es decir. así como los precios actuales de los elementos metálicos que componen el mineral: 2.

Matematización: Establecimiento de las variables de decisión:  x1 = TMD del tajeo N° 01. .Solución: 1.  x3 = TMD del Tajeo N° 03.  x2 = TMD del Tajeo N° 02. Función Objetivo: Z = c1x1 + c2x2 + c3x3 Donde: ci = Precio neto del mineral de mina.

xi = Producción del tajeo.65x3 ≤ 7.93x1 + 246.00 .95x1 + 164.95 c3 = 93.57x2 + 93.85x2 + 139.10x3 Sujeto a: x1 + x2 + x3 ≤ 300 3x1 + 4x2 + 2x3 ≤ 24 296.57 Función Objetivo: Z = 197. Por tanto: c1 = 197.57x2 + 93.85x2 + 139.93x1 + 246.10x3 Restricciones de Producción:  De Procesamiento: x1 + x2 + x3 ≤ 300  Tiempo: 3x1 + 4x2 +2x3 ≤ 24  Económicas: 296.95x1 + 164.10x3 +0S1+0S2+0S3 restricciones x1 + x2 + x3 +S1 + 0S2+ 0S3 = 300 3x1 + 4x2 + 2x3 + 0S1+ S2+ 0S3=24 296.10 c2 = 164.95x1 + 164.93x1 + 246. Simplex convencional Función Objetivo: Max Z = 197.00 x1.85x2 + 139.00 Función Objetivo: Max Z = 197.00x300 296.93x1 + 246.85x2 + 139.65x3 ≤ 7.65x3 ≤ 25.500.500.500. x3  0 2.65x3 + 0S1+ 0S2 + 0S3= 7.57x2 + 93. x2.

95 164.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 .57 93. Mezcla de cantidad 197.

85 139.1 0 0 0 .57 93.0 S3 7500 296.93 246.65 0 0 1 Zj 0 0 0 0 0 0 Cj-Zj 197.95 164.

.

.

75 lbs/TM y 175 lbs/TM. 30 lbs/TM. del zinc 100.00/TM.Formulación Ejemplo N° 06 Una empresa tiene cuatro unidades mineras productivas que explotan minerales polimetálicos de plomo zinc y cobre. /TM y del plomo 130. 150 lbs/TM. respectivamente. y que realizan el procesamiento del mineral en una sola planta de flotación.00/TM. $ 400. .00 lbs. $ 600..00 lbs. que porcentaje de mineral debe abastecer cada unidad productiva. 80 lbs/TM y 20 lbs/TM. la ley mínima del cobre debe ser de 50. Las consideraciones que se establecen para este fin son las siguientes:  Producido el mezclado (“blending”) de los minerales provenientes de las cuatro minas.  Las leyes de cabeza de cobre en las cuatro (04) unidades productivas son de: 100 lbs/TM.00/TM y $ 500. respectivamente.00/TM.  Los costos de producción en cada una de las unidades son de: $ 800. /TM. de modo que se minimice los costos de producción de dicha empresa minera.  Las leyes de cabeza de plomo en las cuatro (04) unidades productivas son de: 90 lbs/TM.00 lbs. /TM.

 X4 = Porcentaje que provendrá de la mina 4.  Las leyes de cabeza de zinc en las cuatro (04) unidades productivas son de: 145 lbs/TM. respectivamente. 2. 145X1 + 125X2 + 120X3 + 137X4 ≥ 130  Restricción de totalidad. Solución: 1. 90X1 + 150X2 + 75X3 + 175X4 ≥ 100  Restricciones por el Zinc. X3. 100X1 + 30X2 + 80X3 + 20X4 ≥ 50  Restricciones por el Plomo.  X2 = Porcentaje que provendrá de la mina 2. Función Objetivo: Z= c1X1 + c2X2 + c3X3 + c4X4 Donde: Ci = Costo de producción de cada mina (i = 1. 125 lbs/TM. Matematización: Establecimiento de las Variables de Decisión:  X1 = Porcentaje que provendrá de la mina 1. 3 y 4) Restricciones de Producción:  Restricciones por el Cobre. X4 ≥ 0 .  X3 = Porcentaje que provendrá de la mina 3. 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. 120 lbs/TM y 137 lbs/TM.

01 0 90 -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.9 0 0 -1 90 0 -1 0 0 0 90 0 0 1 0.5 55 100 1 90 90 1 0 30 0. 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.01 0.8 3 20 0.01 -0.2 157 -1 -0.8 75 90 0.3 123 80 0.5 100 90 0.5 1 1 1 0 .3 150 90 0.2 175 90 0.01 0 90 0. 2.5 0.

2 108 0 145 -0.2 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.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.8 0 1 -0.01 1.7 1 1 0.5 57.8 0.5 145 145 1 0 125 145 0.5 120 145 0.2 0.45 0 145 0 0 1 145 0 1 0 145 0 0 .01 -1.3 81.45 0 145 0 0 -1 145 0 -1 0 145 0.01 0 1 0 0 0 1 0 0 0 1 0.3 0.01 -0.8 4 137 145 0.

05 + 2.86 0.8M -2.5 4 108 1.87M.25 0. 1.18 1 0 -0.45 -7.69 1 0 0.69M 1.69M- 0 0 M 0 0 58.84M.4 + 2.94 0 0.01 0 0 1 113M + 205.4 + 2.78 0 1 0. -0.42M.2M 7.-2.25 1 0 0 0. -0.85 0.9 1 0 0 57.3 0.89M + -3. -0.5 + 6.36M 3.75 0 1 0 -0.45 0 -1 -1.04 0 0 0.17M 108.5 0 0.75 5.87M. -107.01 0 0 0 0.83 -0.07 0. -2.01 0 -0.36M.68 1 0 0.69M.6 0 125 5.11 1.01 0 1.04M + 2.83 0.84M.87M -0.74M + -2.2M + 265.25M- 0 0 0 M M 0 + 215 125 1 +1 675 .01 0 -0.17M.24 5.01 0 0 0 0.4 2.8M 2.25 15 -29 5 0 0 1 0.4 98 + 5.02 1 0.45M 7.69M 600 500 -1M M M 494 + 741.46 0 0 0.26 0.15 0.01 0 0 0 55 0 123 3 157 0.01 -0.69 -1 -0.75 0.43 1 0.2 -0.17M.45 0 1 0 0.01 0.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.22 0 0.43 -3.6 498 5.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.-265.36M 800 -1M -1M M M M 400 + 240 640 + 160 8 +8 -205.01 0 -0.75M + 22.24 + 5.01 0 0 0.84M -0.8 0.01 0. 0.12M 0.01 0 0 1 18.01 0 -0.17 -1 0 -0.01 0 0 -0.12 -0.78 0. 0.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.01 -0.6 0 -1 -0.7 0.01 0 0 -0.04M.01 0 1 19.5 1 0. 1.05 2.66M + 3.75M.23 0.CANTIDAD 800 400 600 500 0 0 0 1M 1M 1M 1M 0.75 0.67 0 -3.69M- 0 0 M 0 0 106. 1.17 3.14 0.45M -7.75 0 0 0 0.5 0 81.17 + 6.17M -0.34 -0. -0.75 22.17 1 -107.01 0 0 0.69M.2 0.9 -1 0 -0.87M -0.75M + 0.2M.8 0.4 2.11 506.42M + 0.17 6.05 2.2M -7.68 -1 -0.02 0.01 0 0 19.54 1.8 0 -0.86 -0.12M.01 0 0 18. -0.05 + 2.69M 800 500 -1M M M 519.37 46.69M 1.01 -0.84M -0.01 0 0 -0.35 0 0.25M 600 500 0 -1M 0 M 575 + 585 525 +1 1 + 675 -22.5 6.01 0 0 0.18 0 0.01 0.24 2.66M -3.01 0 0 0.37 + 646.62 -2.

01 0.04 0 0 -0.58 0 -2.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.7 0 1 0 1.33 10 M M-10 M + 350 3.05 6.83 0.12 M+ 0 -50.78 600 500 0 2.54 1 0 0 0 0.81 0.02 0 0.04 0 0 0.75 0 0 0 6.01 -0.44 0 4.33 511.41 0 0 -0.01 -0.68 0 0.63 -9.89 -4.44 -288.01 -0.67 800 400 600 436.03 0 -0.01 0.02 0 -0.03 0.35 1 0 0 0.67 -1.63 9.54 630.77 -0.89 0 0 0 91.58 M M-9.25 -13.01 0 0.67 -18.29 -13.25 -1 -0.04 -4.33 1.26 0 1 0 1.01 0.04 -4.67 0 0 0 8.33 10 -350 M+ 0 0 0 63.58 M + 352.21 0 0.04 -4.03 5.01 -0.44 M-4.11 800 400 600 408.01 -0.36 0.11 4.25 0 -0.44 0 4.8 0 1 0 -0.01 0 0.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.01 0 0 1 0.75 1.82 -1.26 1 -0.79 23.75 -1.44 M M-4.67 0 3.04 0 0 1 -0.12 2.39 0 0 1 -0.25 1 0.04 0 0 0.82 1.74 31.01 -0.29 -1 -0.05 0.01 0 0.04 5.04 0.89 .01 0.63 9.33 -1 1.44 4.35 0 0 0 0.78 0 0 0 -2.33 -10 0 -3.01 -0.78 22.01 -0.26 1 0 0 0.3 0.53 0 0.75 616.01 0 -0.07 800 450.04 0.04 0 -0.33 1 -1.43 0 0 -0.44 0 -4.33 0 -3.44 M + 288.58 -352.43 0 -5. X1 X2 X3 X4 S1 S2 S3 A1 A2 A3 A4 0.