Documente Academic
Documente Profesional
Documente Cultură
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:
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:
Sujeto a:
3.5x1 + 2.5x2 + 2.0x3 ≤ 720
48x1 + 43x2 + 28x3 ≤ 13,560
x1 ≥ 30
x2 ≥ 55
x3 ≥ 32
b. ESTANDARIZACION DEL MODELO:
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:
2. Simplex convencional:
Sujeto a:
X1 0 0 0 = 1
Xi 0
Min Z = 800X1 +400X2 +600X3 +500X4 +0S1 +0S2 +0S3 +0S4 +1MA1 +1MA2 +1MA3
+1MA4 +1MA5
Sujeto a:
Xi>=0
Xi = Variables de decisión
Ai = Variables artificiales
2.5
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
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.
1. Matematización
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:
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)
si:
X1= 0 entonces X2= 800 (0,800)
X2= 0 entonces X1= 600 (600,0)
COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA.
concentrado de zinc debe ser 5 veces más que el concentrado de plomo para
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
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:
4. Simplex simplificado
Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2
<= 30
5000X1 + 2000X2 <=
10000
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
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
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
FUNCIÓN OBJETIVO
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
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
2x + 2y ≥ 130
4x + 2y ≥ 150
x ≥ 0; y ≥ 0
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. 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
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
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