Está en la página 1de 2

SEGUNDO EXAMEN PARCIAL INVESTIGACIÓN DE OPERACIONES - FUNDACIÓN CENTRO COLOMBIANO DE ESTUDIOS

PROFESIONALES

NOMBRE:_________________________________________________GRUPO:_______COD:_________________

Estimado alumno no se permiten preguntas durante el examen .NOTA : el procedimiento solo se tendrá en cuenta para
corroborar la efectividad de la solución encontrada.

PRIMERA PREGUNTA: TIEMPO ESTIMADO 10 MINUTOS - VALOR (1.5)

Si un problema de transbordo tiene 4 fuentes 5 centros de transbordo y 6 destinos, y de las fuentes a los
nodos de transbordo se envía unidades tipo A, donde cada unidad tipo A contiene un par de zapatos y una
camisa. Dichos paquetes son reorganizados en los nodos de transbordo en un nuevo tipo de paquete que
puede contener zapatos ,camisas o ambos. Estos tres tipos de paquetes son enviados a cada nodo de
destino dependiendo la demanda que cada uno tenga de cada uno de ellos. Con base en la información
anterior, determine:
a) El numero de Variables no negativas y enteras que tendrá el modelo_________
b) El numero de variables binarias que tendrá el modelo:_________________
justificacion

SEGUNDA PREGUNTA: TIEMPO ESTIMADO 15 MINUTOS - VALOR (1.0)

si XK y XM son variables binarias (el valor 1 significa seleccionada) para los proyectos K y M respectivamente, la restricción
XK+XM<=2 implica que :

a) K no puede ser seleccionada a menos que m también lo sea.


b) K debe ser seleccionada si M es seleccionada
c) M no puede ser seleccionada a menos que K también lo sea
d) Se van a realizar todos los proyectos
e) Tanto a como b
f) Nada de lo anterior

justificacion

TERCERA PREGUNTA: TIEMPO ESTIMADO 15 MINUTOS - VALOR (1.0)

. Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con distintas
capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta la capacidad de las
Ambulancias y los Servicios de Urgencia.

Servicio de
Ambulancia Capacidad Demanda
Urgencia
1 2 1 4
2 7 2 3
3 5 3 4
4 4
Los costos generados por el transporte se muestran en la siguiente tabla.
SU 1 SU 2 SU 3 SU 4
Ambulancia 1 2 2 2 1
Ambulancia 2 10 8 5 4
Ambulancia 3 7 6 6 8
Utilizando el Método de transporte, determine: A) El costo inicial de envio utilizando el método de la esquina
noroeste:________________b) determine si la solución inicial arrojada por el método de esquina noroeste y por
tepping Stone es óptima:_________

justificacion

Cuarta pregunta TIEMPO ESTIMADO 10 MINUTOS - VALOR (1.5)

En una red de distribución que cuenta actualmente con dos plantas de manufactura (PL1, PL2) y cuatro zonas
de mercado (Z1, Z2, Z3, Z4) se desea explorar la posibilidad de cierre de una de las plantas sin dejar de atender
ninguna zona. La planta PL1 esta en el momento dedicada al abastecimiento de las zonas Z1, Z3 y Z4. y la planta
PL2 esta dedicada al abastecimiento de las zonas Z2 y Z4. considere en la construcción de un modelo matemático
para la decisión de cierre-apertura de plantas, a Xij, como la cantidad de producto a enviar desde la planta "i" a
la zona "j", a Y1 como una variable binaria {0,1} donde 0 indica cierre de PL1 y 1 apertura de PL1, y a Y2 como
otra variable binaria {0,1}, donde 0 indica la apertura de PL2 y 1 cierre de PL2. siendo las capacidades de las
plantas conocidas e iguales a CAP1 y CAP2 y suficientes para atender todas las zonas, señale cual de los
siguientes conjuntos de restricciones permitiría apoyar de una mejor forma el proceso de decisión de la
posibilidad de cierre de una planta (señale una opción).

a) A) X11+X13+X14<=CAP1*Y1 ; X21+X24<=CAP2*Y2 ; Y1-Y2=1


b) B) X11+X12+X13+X14<=CAP1*Y1 ; X21+X22+X23+X24<=CAP2*(1-Y2) ; -Y2+Y1 =0
c) C) X11+X12+X13+X14<=CAP1*Y1 ; X21+X22+X23+X24<=CAP2*Y2 ; Y1+Y2=1
d) D) X11+X12+X13+X14<=CAP1*(1-Y1) ; X21+X22+X23+X24<=CAP2*Y2 ; -Y1+Y2 >=0
e) E) Ninguna de las anteriores.
f)
justificación