Академический Документы
Профессиональный Документы
Культура Документы
INVESTIGACION DE
OPERACIONES II
xi =
si la decisin i es s
si la decisin i es no
Anlisis de la inversin
Debe preferirse cierto proveedor?
Debe agregarse una nueva lnea de produccin?
Asignaciones
Debe ubicarse a cierto operario en determinado puesto de trabajo?
Debe asignarse cierto tipo de avin a una ruta en particular?
Ing. Manuel
Snchez Tern
EJEMPLOS
Co
mpr
as
(A)
Lavar
ropa
(D)
Carlo
4.5
2.9
s (1)
Sara
4.9
3.1
(2)
Modelo:
!VARIABLES:
ij : Se realiza o no la actividad i por j,
FUNCION OBJETIVO;
MIN = 4.5*A1 + 7.8*B1 + 3.6*C1 + 2.9*D1 + 4.9*A2 + 7.2*B2 + 4.3*C2 + 3.1*D2;
!RESTRICCIONES;
A1+B1+C1+D1=2;
A2+B2+C2+D2=2;
A1+A2=1;
B1+B2=1;
C1+C2=1;
D1+D2=1;
@BIN(A1);@BIN(B1);@BIN(C1);@BIN(D1);
@BIN(A2);@BIN(B2);@BIN(C2);@BIN(D2);
Tabla de costos:
(la X significa que no es posible que la empresa realice la obra)
E
m
p
r
e
s
a
c
o
n
s
t
r
u
c
t
o
r
a
18
16
16
15
17
16
16
30
25
32
23
31
22
22
!VARIABLES:
Xij: Se asigna a la empresa "i" (i= A,B,C,D,E) la obra "j" (j=1,2,3,4);
!FUNCION OBJETIVO;
MIN = 180*XA1 + 160*XA2 + 300*XA4 +
!RESTRICCIONES;
!Mximo de obras por empresa;
XA1 + XA2 + XA4 <= 1;
XB1 + XB2 + XB3 + XB4 <= 1;
XC3 + XC4 <= 1;
XD1 + XD2 + XD3 <= 1;
XE1 + XE3 <= 2;
!Una empresa para cada obra;
XA1 + XB1 + XD1 + XE1 = 1;
XA2 + XB2 + XD2 = 1;
XB3 + XC3 + XD3 + XE3 = 1;
XA4 + XB4 + XC4 = 1;
@BIN(XA1);@BIN(XA2);@BIN(XA4);
@BIN(XB1);@BIN(XB2);@BIN(XB3);@BIN(XB4);
@BIN(XC3);@BIN(XC4);
@BIN(XD1);@BIN(XD2);@BIN(XD3);
@BIN(XE1);@BIN(XE3);
Solucin:
Z=835
ugador
8
9
D
J
P ominio de
osicin
Rec
D
uperacin de
isparos
Rebote
baln 3
2
1
3 D: Defensiva, C: Central, O: Ofensiva
Dadas estas restricciones, el entrenador desea maximizar la capacidad del
equipo inicial en recuperacin del baln. Formule un PEB que ayude al
entrenador a escoger a su equipo inicial.
Modelo matemtico:
!VARIABLES:
Xi = Ingresa o no el jugador i al equipo inicial, donde (i=1,2,3,4,5,6,7,8,9)
FUNCION OBJETIVO;
MAX = 3*X1 + 2*X2 + 2*X3 + X4 + 3*X5 + 3*X6 + X7 + 3*X8 + 2*X9;
!(Maximizar capacidad de recuperar el baln);
!RESTRICCIONES;
X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 = 5; !(5 jugadores);
X1 + X3 + X5 + X7 + X9 >= 3; !(posicin defensiva);
X3 + X4 + X5 + X6 + X7 + X8 >= 2; !(posicin ofensiva);
X2 + X4 + X6 + X8 + X9 >= 1; !(posicin central);
(3*X1+2*X2+2*X3+X4+3*X5+3*X6+2*X7+X8+3*X9)/5 >= 2; !(nivel promedio de dominio);
(3*X1+X2+3*X3+3*X4+3*X5+X6+2*X7+2*X8+X9)/5 >= 2; !(nivel promedio de disparos);
(X1+3*X2+2*X3+3*X4+3*X5+2*X6+2*X7+2*X8+3*X9)/5 >= 2; !(nivel promedio de rebote) ;
X2 + X3 = 1; !(jugador 2 3 inicia);
X4 + X6 <= 1; !(jugador 4 inicia, entonces jugador 6 no juega);
2*X1 <= X4 + X9; !(jugador 1 inicia, jugadores 4 y 9 tambin inician);
Tambin pudo expresarse como las siguientes dos restricciones;
X1 <= X4;
X1 <= X9;
@BIN(X1);@BIN(X2);@BIN(X3);@BIN(X4);@BIN(X5);@BIN(X6);@BIN(X7
);@BIN(X8);@BIN(X9);
Z = 13)