Documente Academic
Documente Profesional
Documente Cultură
Restricciones comunes
Actividad 1
Actividad 2
Restricciones
Independientes
Actividad n
Se agregan las variables de holgura y de exceso que sean necesarias para convertir
todas las desigualdades en ecuaciones.
Ejemplo 1.
Para una perforación (On Shore) de 3000 mt. Se requieren barrenas ticónicas;
barrenas de insertos, barrenas de cortadores fijos y barrenas PDC. Para aumentar la
eficiencia en la selección se analizan 4 datos obtenidos de pozos vecinos: A, B, C, D.
cada barrena seleccionada debe contar con no más de 40 unidades de barrenas
ticónicas, no exceder la cantidad de 12 u. de barrenas de insertos, una cantidad
mínima de 5 u. de barrenas de cortadores fijos y no pasar del a cantidad de 50 u. de
(PDC).
Los estudios de pozos vecinos para la tasa m/h de barrenas seleccionadas.
Tipo de Barrena A B C D
Barrena ticónica 1 1 1 1
Barrena de insertos 5 1 0 0
Barrena de cortadores fijos 0 0 1 1
Barrena PDC 0 0 1 5
Tasa m/h (Barrena) 3 5 1 1
Desarrollo:
S.a. X1 + X2 + X3 + X4 ≤ 40
5X1 + X2 ≤ 12
X3 + X4 ≥ 5
X3 + X4 ≥ 50
X1, X2, X3, X4 ≥ 0
,
Solución básica de
Sub problema 1 Sub problema 2
arranque.
β1,1 β1,2 ………… β1,k β1,1 β1,2 ……. β1,k X5 X6 X7
Iteración 1.
Iteración 1. ( j = 1 ). Se tiene:
( )( )
= (0, -M, -M)( )-(3,5)( )
= -3X1 – 5X2 – M
( )( )
= (0, -M, -M)( ) - (1,1)( )
= -X3 – X4 – M
S.a. X3 + X4 ≥ 5
X3 + 5X4 ≤ 50
X3, X4 ≥ 0
En la iteración 3.
B=
B¯¹ =
Por tanto:
= ( )( ) ( ) (5,0)
= (28,0)
Ejemplo 2.
Para producir un determinado hidrocarburo (gas) se requiere: C1 ,C2 ,C3 , C4 ,C5 ,C6.
Para justificar su producción en superficie (Up Stream) se van a usar 4 diferentes muestras
obtenidas de laboratorio de estos 6 compuestos, A, B, C, D.
Cada M3 de muestra obtenida debe tener a lo menos de 40% C1, por lo menos un 30% C2, no
exceder el 20% de C3, no más de 5% C4, y no exceder 4% de C5 y finalmente una cantidad
mínima de 1% de C6.
El análisis cromatografico y las características de las muestras de laboratorio son:
A B C D
%C1 50 40 59 46
%C2 30 30 31 36
%C3 20 20 0 0
%C4 2 9 0 0
%C5 0 0 9 9
%C6 0 0 0 8
Rentabilidad
M3/$
130 110 90 75
Se requiere transportar metano con los siguientes contaminantes; H2S ,N2, CO, para justificar su
transporte por tubería de acero se analizan 3 diferentes resistencias a la corrosión; E,F,H (grado
del acero).
Cada resistencia debe tener a lo menos 30% de aleación de tungsteno, no más de 35% de
aleación de cromo, y debe tener un 35% de aluminio galvanizado.
Se muestran los datos a diferentes resistencias.
E F H
H2S 20 30 50
N2 30 40 30
CO 50 30 20
Rentabilidad
90 80 70
grado acero/$
En los modelos de programación lineal, las variables pueden tener cotas superior e
inferior explicitas. Por ejemplo, en las instalaciones productivas las cotas superior e
inferior pueden representar las demandas máximas y mínimas de ciertos productos.
Dado:
X ≥ L, se usa la sustitución:
X = L + X’, X’ ≥ 0
Se resuelve el problema en términos de X’ (cuya cota inferior es igual a cero). La X
original se determina por sustitución en reversa, que es legítima porque garantiza que
X = X’ + L permanecerá siendo no negativa para toda X’ ≥ 0.
Ejemplo 1.
En una refinería se desea seleccionar entre un separador bifásico y trifásico, para la selección
de la mejor opción en separador se analizan caudales de fluido por separador A, B, C.
Cada separador debe cumplir con un caudal máximo de 14 pie³ de fluido (recuperable) y no
pasar de 43 pie³ de fluido (residual).
A B C
Separador bifásico(pie³) 1 1 2
Separador trifásico(pie³) 2 4 3
Precio pie³/$ 3 5 2
Sean:
X1 = cantidad de pie³ en A por separador
X2 = cantidad de pie³ en B por separador
X3 = cantidad de pie³ en C por separador
F.O. Max Z = 3X1 + 5X2 + 2X3
S.a.
X1 + X2 + 2X3 ≤ 14
2X1 + 4X2 + 3X3 ≤ 43
0 ≤ X1 ≤ 4,7 ≤ X2 ≤ 10,0 ≤ X3 ≤ 3
La cota inferior de X2 se tiene en cuenta usando la sustitución X2 = y’ +7, donde 0 ≤ X2 ≤
10 – 7 = 3.
Iteración 1.
Básica X1 X2 X3 X4 X5 Solución
Z -3 -5 -2 0 0 35
X4 1 1 2 1 0 7
X5 2 4 3 0 1 15
Entonces B = B¯¹ = I y XB = (X4, X5) = B¯¹b = (7,15). Como X2 es la variable entrante (Z2 –C2 =
-5), se obtiene
B¯¹ P2 = (1,4)
Que da como resultado:
Ѳ1 = min = 3.75, que corresponde a X5
Como x2 entra en su cota superior (u2 =3), XB queda sin cambiar y X2 se vuelve no básica
NOMBRE: NOTA:
FECHA:
Para producir un determinado hidrocarburo (gas) se requiere: C1 ,C2 ,C3 , C4 ,C5 ,C6.
Para justificar su producción en superficie (Up Stream) se van a usar 4 diferentes muestras
obtenidas de laboratorio de estos 6 compuestos, A, B, C, D.
Cada M3 de muestra obtenida debe tener a lo menos de 40% C1, por lo menos un 30% C2, no
exceder el 20% de C3, no más de 5% C4, y no exceder 4% de C5 y finalmente una cantidad
mínima de 1% de C6.
El análisis cromatografico y las características de las muestras de laboratorio son:
A B C D
%C1 50 40 59 46
%C2 30 30 31 36
%C3 20 20 0 0
%C4 2 9 0 0
%C5 0 0 9 9
%C6 0 0 0 8
Rentabilidad
M3/$
130 110 90 75
Plantear como un modelo de PL la situación – problema; maximizar la rentabilidad M3/$ para
justificar la producción.
Sub problema 1 Sub problema 2 Solución básica de
arranque.
β1,1 β1,2 ………… β1,k β1,1 β1,2 ……. β1,k X5 X6 X7
C1 X11 C1X12…A1X1k C2X21 C2X22 C2Xk 0 -M -M
A1X11 A1 X12 .…. A1X1k A1X11 A1X12…..A1X1k 1 0 0 = bi
1 1 ……. 1 0 0 ….… 0 0 1 0 =bi
0 0 ….… 0 1 1 ……. 1 0 0 1 =bi