Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PERÚ
E.A.P. INGENIERÍA QUÍMICA INDUSTRIAL
I.1 Un problema de transbordo con capacidades tiene una variable por cada nodo.
I.2 El árbol expandido mínimo conecta todos los nodos de la red, con el costo mínimo.
I.3 El algoritmo de flujo máximo a través de cualquier ruta de la red es igual a la capacidad de
arco mínima de esa ruta.
I.4 En un diagrama de red PERT, cada actividad se representa mediante un círculo llamado
nodo.
I.5 El término “evento” se usa para referirse a nodos de una red PERT.
I.6 La economía de escala es una relación no lineal.
I.7 Un problema de PNL distingue entre soluciones locales y soluciones globales.
I.8 Un PNL es siempre un problema de programación cóncavo o convexo.
I.9 Una línea recta es una función que no es cóncava ni convexa.
Si un mínimo local ocurre, las condiciones necesarias para un mínimo local se cumplen.
2.1 Tenemos 5 órdenes de trabajo: A, B, C, D y E, que han de pasar sucesivamente por tres
máquinas M1, M2 y M3 (En el orden siguiente: M1 M3 M2); las duraciones de los
trabajos en horas, se dan en la siguiente tabla:
Orden de Fabricación M M2 M3
1
A 2 4 8
B 7 3 1
C 6 9 7
D 4 3 8
E 8 5 5
UNIVERSIDAD NACIONAL DEL CENTRO DEL
PERÚ
E.A.P. INGENIERÍA QUÍMICA INDUSTRIAL
Las 5 órdenes de fabricación (OF) son de piezas que faltan para montar un producto que es
urgente. Se desea conocer la secuencia más adecuada para conseguir el inicio del montaje
lo antes posible, así como su respectiva programación en cada máquina y hacer su análisis
correspondiente. (3 p)
2.2 La empresa SIVA tiene en su línea principal de productos una que está perdiendo ventas a
razón de 2% mensual. Sus ingresos por concepto de ventas son actualmente de 40 000
dólares (mensuales). ¿Qué ventas puede esperar la empresa entre el mes 11 y 12? La
respuesta será de gran ayuda para decidir el futuro de este producto. Hay que hacer notar
que la proporción de cambio de las ventas con respecto al tiempo (meses), se tratará como
una función cuadrática. (3 p)