Professional Documents
Culture Documents
HUAMANGA
PRESENTADO POR:
DOCENTE:
15080439
AYACUCHO-PERU
DEDICATORIA:
Mis sinceros agradecimientos al docente encargado del curso, el Ing. Edmundo Campos
Arzapalo por guiarnos tanto en la realización de esta asignatura, por su dedicación y
paciencia en inculcarnos valores y brindarnos su conocimiento en nuestra formación
profesional.
18.1 utilizando el método de la ruta crítica (CPM), determinar lo siguiente para el problema que
se especifica a continuación:
(a) Ruta crítica
(b) Tiempo de finalización más temprano
(c) Holgura libre para los trabajo C; D, F
Solución
5 8
5 8
C
2 5
2 5
T=3
H=0
B 8 10
0 0 10 10
0 2 8 10 10 10
0 0
0 2 T=3 5 6
H=0 7 8 E FIN
Inicio A
D
T=2 T=0
H=0 H=0
T=2 T=1
H=0 2 7 H=2
3 8
T=5
H=1
A) ES EF
LS LF
4 5 11 14
4 5 11 14
B E
0 0
0 0 0 4
0 4 T=1 6 11 T=3
14 16 16 16
H=1 6 11 H=0
14 16 16 16
Inicio A
D FIN
G
T=4 T=5
T=0 6 14
H=0 4 6 T=2 T=0
H=0 H=0
4 6 6 14 H=0 H=0
C F
T=2 T=8
H=0 H=0
(a) Dibujar un diagrama de programación de flechas de ruta crítica, identificando trabajos con
letras y asociando trabajos tiempos a cada una. Indicar la ruta crítica
(b) ¿Cuál es el tiempo mínimo para finalizar el proyecto?
(c) ¿Cuál es la iniciación más temprana para el trabajo?
(d) ¿Cuál es la holgura para el trabajo h?
Solución
c 14 15 i T=0
16 17
T=10 H=0
T=2 e H=0
0 0 0 5 5 12
H=2
5 12
0 0 0 5 T=1
H=2 12 14
Inicio a b 12 15 12 14
12 15
T=5 15 17 h
T=7 15 17
H=0 d
H=0
T=3
T=3 f H=0
H=0
T=2
H=0
(a) Dibujar un diagrama de flechas de ruta crítica para este proyecto, indicar la ruta crítica y
calcular la holgura total y la holgura libre para cada actividad.
(b) ¿Cuánto tomara la preparación para el arquitecto trabajando sólo?
(c) ¿Cuánto tomará con 2 arquitectos (ninguno trabajando en la misma actividad a la vez)?
(d) ¿Cuál sería el mínimo tiempo de finalización si se utilizara PERT en vez de CPM?
SOLUCION
A) DIAGRAMA DE FLECHAS. 2 5
3 6
0 2
0 2 C
A 2 4 5 6
T=3
2 4 H=1 6 7
0 0 T=2
0 0 H=0 D E
T=2
Inicio 0 1 H=0 T=1
3 4 H=1
T=5
B
H=0 7 8 8 8
T=1 7 8 8 8
4 7
H=3
F 4 7 G FIN
(a) Dibujar un diagrama de programación de ruta crítica e indique la tuta crítica. ¿Cuál es el tiempo
mínimo para determinarlo?
(b) ¿Cuál es la holgura libre del trabajo c?
(c) Suponiendo que la tabla representa con exactitud los trabajos que se deben hacer y sus
tiempos, si usted estuviera realizando este proyecto, sería el tiempo mínimo de finalización
obtenido antes, el mínimo tiempo en que Ud. Completaría el proyecto? Si es si, qué condiciones
cambiarán su respuesta? Si es no, ¿por qué no? Y ¿cuál sería el tiempo correcto?
Solución
(a) Dibujar un diagrama de programación de ruta crítica e indique la tuta crítica. ¿Cuál es el tiempo mínimo para
determinarlo?
18.6. Electronic production Inc. Esta casi finalizando un proyecto para producir un pequeño
generador de señal de prevención. Debido a una reducción en las características de
comportamiento requeridas, el resto del trabajo es más imple de hacer lo originalmente
planeado. Un nuevo estimado de tiempo se debe hacer para el tiempo de finalización. Se conoce
lo siguiente:
SOLUCIÓN
A) DIAGRAMA DE PROGRAMACIÓN
D) HOLGURA. En D= 0 días
H1=1 H4 = 0 H6 =5
H2=0 H5 = 2 H7 =0
H3=2 H8 =0
E) DURANTE EL SEGUNDO DÍA DE TRABAJO (día 1) SE DESCUBRE QUE LA ACTIVIDAD f (la elección
de la espuma de encapsulado) TOMARÁ 4 DÍAS EN LUGAR DE 1. ¿RETARDARÍA ESTE PROYECTO?
SI LA ACTIVIDAD TOMA 6 DÍAS, ¿SE RETARDARÍA EL PROYECTO?
Tomando 4 días la ruta crítica se mantiene; por lo tanto no hay retraso.
F) Electronic production Inc. Tiene un número limitado de hombres disponibles para trabajar en
el proyecto. Solamente 2 actividades pueden estarse considerando al mismo tiempo. ¿Retrasaría
esta situación el proyecto en comparación con el tiempo que tomaría con recursos ilimitados?
(La actividad f toma 6 días para completarse.)
G) Para cumplir los requisitos del gobierno, Electronic production debe hacer un diagrama PERT.
Dibuje un diagrama. ¿Cómo cambiaría el tiempo mínimo de finalización si en vez de usar red PERT,
usaras programación de CPM?
Solución
Solución
Método de aproximación Vogel
1. primero se construye la tabla y se compara si la O = D; si es que no son iguales se completan con
columnas o filas hasta igualar la O=D
200*9+350*10+250*15+100*18+300*16=15650.
El costo mínimo es de 15650$, es igual que el método noroeste.
Tiene 3 iteraciones
5.5 Supóngase que un agricultor posee 3 plantaciones de tomates y desea determinar la forma de
enviar los cargamentos a 3 plantas de procesamientos distintas para maximizar sus beneficios. La
tabla 5.50 muestra las distancias en km entre plantaciones y las respectivas plantas, los
requerimientos de cada una y las cantidades disponibles de tomates en cada plantación.
Tabla 5.50
Plantación Planta1 Planta2 Planta3 Oferta (ton)
Plantación1 21 70 40 450
Plantación2 35 30 15 400
Plantación3 80 10 25 300
Demanda(ton) 400 525 225
Si el costo de transporte es $10/ton/km y las utilidades brutas obtenidas por el agricultor en cada
plantación son: $9.50/ton, $6.5/ton, $5.0/ton, respectivamente, calcular una solución inicial
mediante el uso del método de la esquina noroeste y determinarla forma de realizar los envíos
que maximicen los beneficios al agricultor.
Solución
Método noroeste
F.O=21*400+70*50+30*400+10*75+25*225= 30275
5.6 un operador logístico le ofrece al agricultor del problema 5.5 el servicio de almacenamiento
temporal (cross-docking). Las distancias de las plantaciones al almacén (cross-docking) son a.
1ª.20km; 2:45km y 3:40.
La distancia del almacén (cross-docking) a la plantación 1 es de 25km; a la 2, de 30km; a la 3 de
20km y a la 4, de 35km.
¿Le conviene al agricultor la oferta del operador logístico?
SOLUCION
FO= 45*400+50*50+75*400+70*75+60*225=69250
Por lo tanto no le conviene
5.7 suponga que se le encarga de diseñar un plan de producción ventajoso para una empresa
durante las 4 estaciones del año. Esta empresa tiene una capacidad de producción para
manufacturar 30,000 unidades de un producto no perecedero en primavera y otoño. Debido a
enfermedades, vacaciones y permisos, la producción será solo de 25,000 unidades en verano e
invierno. La demanda por este producto también es estacional. El departamento de
mercadotecnia ha estimado las ventas de primavera en 25mil unidades, en verano 40,000, 30,000
en otoño y solo 15,000en invierno. Los costos unitarios de producción a aumentado por la
inflación y la influencia de los factores estacionales, las cuales se estiman 80, 85,820y86$para
primavera, verano, otoño e invierno, respectivamente.
Cualquier exceso de producción se puede almacenar a un costo de $10 por unidad durante una
estación. Una unidad se vende en 120, 140,125 y 105 dólares en primav verano, otoño e invierno.
Al inicio había 10000 unidades. Modele el problema como si fuera un problema de transporte.
5.8 Del problema anterior 5.7 calc la sol. Inicial por el método MAV y la solución óptima
5.9 para la siguiente red de distribución:
A) determinar el modelo de programación lineal que minimice los costos de transporte.
B) establecer si se debe n tener siempre almacenadas 10 unidades en el almacén
C) si la conexión de P1-W1 solo se pueden transportar 20 unidades ¿cómo se modifica el modelo
de programación lineal del inciso a?
50 unid. produc
90 unid. produc
P1 $900/unidades
W1
$400/unidades
C
W2
$900/unidades $100/unidades
P2
60 unid. Producción
40 unid. Producción
5.12 Una fábrica de zapatos predice las siguientes demandas para los próximos 6 meses: mes 1,
200; mes 2, 260; mes 3,240; mes 4, 340; mes5, 190; mes 6, 150. El costo de fabricar un par de
zapatos es de 7 dólares en una jornada normal de trabajo y de 11 $ contemplando horas extras
de trabajo. Durante cada mes, la producción en horario normal está limitada 200 pares de zapato
y la producción con horas extras está limitada a 100 pares. Guardar un par de zapatos en
inventario cuesta $1 por mes
5.13 Una empresa produce 3 tipos de automóviles en 2 plantas diferentes; la planta A tiene una
capacidad de 2600 y la planta B de 1800. Cuatro concesionarias están interesadas en adquirir las
cantidades de vehículos siguientes: concesionaria 1, 1800; concesionaria 2, 2100; concesionaria 3,
550; concesionaria 4, 1750unidades.
Costo fijo 1 2 3 4
(US$)
A 600 800 1100 900
B 1200 400 800 500
Solución
5.14 Del problema 5.13, supóngase que las concesionarias le proponen a la empresa que los costos
de distribución sean fijos de 900 $/unidad. ¿Le conviene esta propuesta a la empresa?
Solución
Zmin=2640000$
Si el costo de distribución fuera $900$/unidad con el método NOROESTE sería 3960000; porlo tanto
no le convendría; porque es muy elevado
5.15 Una empresa desea programar los envíos diarios de mercancías de 2 fábricas (A y B) a 3
ciudades (C, D y E). La producción diaria de la fábrica A es de 100 unidades, mientras que la
producción diaria de la fábrica B es de 200 unidades. Las 3 ciudades tienen las mismas demandas
de 100 unidades cada una. La tabla 5.52 muestra los costos unitarios de transporte entre distintas
localidades. (Supóngase que los costos son iguales de ida y vuelta).
Tabla 5.52
E D C B
A 30 20 10 80
B 40 50 20
C 10 40
D 20
Solución
Método noroeste
C D E OFERTA
A $10 $20 $30 100
100 0 0
B $20 $50 $40 200
0 100
100
Zmín.=100*10+100*50+100*40=10000$
Solución