Professional Documents
Culture Documents
Restricciones comunes
Actividad
Actividad 2
Restricciones
Independientes
Actividad n
D1X1
D2X2
b2
DnXn bn
Xj 0 ,
j= 1,2, 3 n
Se agregan las variables de holgura y de exceso que sean necesarias para convertir
todas las desigualdades en ecuaciones.
Para una perforacin (On Shore) de 3000 mt. Se requieren barrenas ticnicas;
barrenas de insertos, barrenas de cortadores fijos y barrenas PDC. Para aumentar la
eficiencia en la seleccin se analizan 4 datos obtenidos de pozos vecinos: A, B, C, D.
cada barrena seleccionada debe contar con no ms de 40 unidades de barrenas
ticnicas, no exceder la cantidad de 12 u. de barrenas de insertos, una cantidad
mnima de 5 u. de barrenas de cortadores fijos y no pasar del a cantidad de 50 u. de
(PDC).
A
1
B
1
C
1
D
1
Barrena de insertos
Barrena PDC
X1 + X2 + X3 + X4 40
12
5X1 + X2
X3 + X4 5
X3 + X4 50
X1, X2, X3, X4 0
,
Sub problema 1
1,1
1,2 1,k
1,1
C1X12A1X1k
C1 X11
A1X11
Sub problema 2
A1 X12 .. A1X1k
1,2 . 1,k
C2X21
C2X22 C2Xk
A1X11 A1X12..A1X1k
Solucin bsica de
arranque.
X5
X6
X7
0
-M
-M
=40
. 1
0 . 0
=1
1 . 1
=1
C1 = (3,5)
A1 = (1,1)
Espacio de soluciones,D1X1 b1:
5X1 + X2 12
X1 ,X2 0
C1 = (3,5)
A1 = (1,1)
Espacio de soluciones,
D2X2b2:
X3 + X4 5
X3 + 5X4 50
X3, X4 0
Iteracin 1.
XB = (X5, X6, X7) = (40, 1,1)
CB = (0, -M, -M) B = (B)-1 = I
Iteracin 1. ( j = 1 ). Se tiene:
) - C1X1
Z1-C1 = CB (B)-1(
(
= (0, -M, -M)(
)(
)
)-(3,5)(
= -3X1 5X2 M
Entonces la programacin lineal correspondiente es:
Minimizar w1 = -3X1 5X2 M
S.a.
5X1 + X2 12
X1, X2 0
Minimizar z2 c2 = CB (B)-1(
(
= (0, -M, -M)(
= -X3 X4 M
S.a.
X3 + X4 5
X3 + 5X4 50
X3, X4 0
En la iteracin 3.
B=
B =
Por tanto:
XB = ( 22 , 11 , 23) = B (40,1,1) = (
, 1,
)(
)
) - (1,1)(
Se puede calcular la solucin ptima del problema original por sustitucin directa.
X1* = (X1, X2) = 11 X11 = 1(0,12) = (0,12)
X2*= (X3, X4) = 22X22 + 23X23
= ( )(
( ) (5,0)
= (28,0)
Ejemplo 2.
Para producir un determinado hidrocarburo (gas) se requiere: C1 ,C2 ,C3 , C4 ,C5 ,C6.
Para justificar su produccin 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 ms de 5% C4, y no exceder 4% de C5 y finalmente una cantidad
mnima de 1% de C6.
El anlisis cromatografico y las caractersticas de las muestras de laboratorio son:
%C1
%C2
%C3
%C4
%C5
%C6
A
50
30
20
2
0
0
B
40
30
20
9
0
0
C
59
31
0
0
9
0
D
46
36
0
0
9
8
Rentabilidad
M3/$
130
110
90
75
Ejemplo 3.
Se requiere transportar metano con los siguientes contaminantes; H2S ,N2, CO, para justificar su
transporte por tubera de acero se analizan 3 diferentes resistencias a la corrosin; E,F,H (grado
del acero).
H2S
N2
CO
Rentabilidad
grado acero/$
E
20
30
50
F
30
40
30
H
50
30
20
90
80
70
X 0
Ejemplo 1.
En una refinera se desea seleccionar entre un separador bifsico y trifsico, para la seleccin
de la mejor opcin en separador se analizan caudales de fluido por separador A, B, C.
Cada separador debe cumplir con un caudal mximo de 14 pie de fluido (recuperable) y no
pasar de 43 pie de fluido (residual).
Separador bifsico(pie)
Separador trifsico(pie)
Precio pie/$
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
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 sustitucin X2 = y +7, donde 0 X2
10 7 = 3.
Iteracin 1.
Bsica
X1
X2
X3
X4
X5
Solucin
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) = Bb = (7,15). Como X2 es la variable entrante (Z2 C2 =
-5), se obtiene
B P2 = (1,4)
Que da como resultado:
1 = min
X1
-3
1
2
X'2
5
-1
-4
X3
-2
2
3
X4
0
1
0
X5
0
0
1
Solucin
50
4
3
Investigacin de Operaciones
EVALUACION EN CLASE
NOMBRE:
NOTA:
FECHA:
A
50
30
20
2
0
0
B
40
30
20
9
0
0
C
59
31
0
0
9
0
D
46
36
0
0
9
8
Rentabilidad
M3/$
130
110
90
75
Sub problema 2
1,2 1,k
1,1
C1X12A1X1k
A1 X12 .. A1X1k
C2X21
1,2 . 1,k
C2X22 C2Xk
A1X11 A1X12..A1X1k
Solucin bsica de
arranque.
X5
X6
X7
0
-M
-M
0 = bi
. 1
0 . 0
=bi
1 . 1
=bi