PREGUNTA 1 [8 pts]

Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda; este
comerciante puede elegir entre comprar o no las siguientes prendas (Si decide comprar determinada
prenda, a lo ms comprar la cantidad mxima que el mismo se ha estipulado):
Si el comerciante compra determinado tipo de Precio cmpra Precio Vta Cantidad
Prendas
prenda, entonces tendr que elaborar folletos ($/unid) ($ / unid) mx (unid)
promocionales para el tipo de prenda Polos 8 13 60
adquirida. Los costos de los folletos son: $ 4, $ Camisas 10 14 20
4, $ 5, $ 5, $ 6 y $ 6 para los polos, camisas, Pantalones vestir 18 24 16
Pantalones jean 15 19 20
pantalones de vestir, pantalones jean, chompas
Chompas 12 17 20
y casacas respectivamente. Las compras de este
Casacas 19 23 12
comerciante estn sujetas a las siguientes
restricciones:
Debe comprar casacas o chompas, pero no los 2 a la vez.
Ya sea casacas o chompas debe comprar como mnimo 6 unidades.
Debe comprar como mnimo tres tipos de prendas.
Dispone de $ 1000 para realizar sus compras y elaborar folletos.

CONJUNTOS
Prenda: i={Polo, Camisa,PantV,Jean,Chompa,Casaca}

ATRIBUTOS
X(i) = Unidades de la prenda i a comprar
Y(i) = 1 si se compra al menos 1 prenda i
0 si no se compra ninguna prenda i
Pcompra(i) = {8 10 18 15 12 19}
PVta(i) = {13 14 24 19 17 23}
Maximo(i) = {60 20 16 20 20 12}
Cfolleto(i) = {4 4 5 5 6 6}

OBJETIVO (maximizar la Utilidad total)

6

= ( ) ( ) ( ) ( ) ( ) ()
=1
RESTRICCIONES
* Comprar casacas o chompas, pero no los 2 a la vez
Y(5) + Y(6) = 1
* Ya sea casacas o chompas, debe comprar como mnimo 6 unidades
X(5) + X(6) >=6
* Debe comprar como mnimo 3 prendas
6

( ) >= 3
=1
* Presupuesto total
6

( ) + ( ) ( ) 1000
=1
* Control produccin x prenda
i: X(i) <= Maximo(i)*Y(i)
Sets:
Prenda/Polo,Camisa,PantV,Jean,Chompa,Casaca/: Pcompra, PVta, Maximo,
Cfolleto, X, Y;
!X = Nro de prendas "i" a comprar
Y = 1 si se compra alguna prenda "i", 0 si no se compra;
End sets
data:
Pcompra = 8 10 18 15 12 19;
PVta = 13 14 24 19 17 23;
Maximo = 60 20 16 20 20 12;
Cfolleto = 4 4 5 5 6 6;
End data
!OBJETIVO: Maximizar utilidad total;
Max = @sum (Prenda(i): PVta(i)*X(i) - Pcompra(i)*X(i) -
Cfolleto(i)*Y(i) );
!Comprar casacas o chompas, pero no los 2 a la vez;
Y(5) + Y(6) = 1;
!Ya sea casacas o chompas, debe comprar como mnimo 6 unidades;
X(5) + X(6) >= 6;
!Debe comprar como mnimo tres tipos de prendas;
@sum(Prenda(i): Y(i)) >= 3;
!Presupuesto total;
@sum(Prenda(i): PCompra(i)*X(i) + Cfolleto(i)*Y(i)) <=1000;
!Control produccin "i";
@for(Prenda(i): X(i) <= Maximo(i)*Y(i));
! Todas las Y son binarias;
@for(Prenda(i): @bin(Y) );
Pregunta 02:
a) Predecesoras de cada actividad

Predec Duracin ti Ti tj Tj h
Actividad Descripcin
esoras (hrs)
A Desmantelar las conexiones de la tubera -- 14 0 0 14 14 0
B Desmantelar el cabezal envolvente y tapa A 22 14 14 36 36 0
flotante
C Quitar el as de tubos B 10 36 36 46 46 0
D Limpiar los pernos B 16 36 36 64 64 12
E Limpiar el cabezal y la tapa flotante del frente B 12 36 36 48 64 16
F Limpiar el as de tubos C 10 46 46 56 56 0
G Limpiar la carcaza C 6 46 46 52 56 4
H Volver a colocar el as de tubos F, G 8 56 56 64 64 0
I Preparar la prueba de presin de la carcaza D, E, H 24 64 64 88 88 0
J Preparar la prueba de presin de los tubos y I 16 88 88 104 104 0
volver a ensamblar
f1 -- 48 64 64 64 16
f2 -- 52 56 56 56 4

b) y c)
48 64
64 64 88 88 104 104

f1 I(24) J(16)
55 88 99 10
10

E(12) D(16) H(8)

0 0 14 14 46 46
36 36 56 56

A(14) B(22) C(10) F(10)

11 22 33 44 77

G(6) f2

52 56

66

d) RUTA CRTICA: A-B-C-F-H-I-J

DURACIN DEL PROYECTO: 104 HORAS
e) Tiempo ms tardo de inicio de D = hora 36
f) Actividad E (Limpieza de cabezal y tapa flotante) NO es crtica, por lo tanto es FALSO lo que afirma
el Ingeniero.
g) S AFECTAR porque G solamente tiene una holgura de 4 horas. Si se demora 5 horas, G se
convertir en actividad crtica y el Proyecto se demorar 105 horas (1 hora ms de la duracin actual).

h) Gantt