El programa óptimo tiene 22 días con un costo de $ 18,366.

65

Punto de Ruptura
COSTO Punto Normal

18367

15000

0 TIEMPO
22 31
 PROBLEMAS DE APLICACIÓN

1. Proyecto “pagar las facturas” Actividades:

- Examinar las facturas.
- Poner en el correo.
- Poner dirección de los sobres.
- Elaborar los cheques.
- Colocar las estampillas.
- Insertar los cheques en los sobres.

Hallar el diagrama de red del proyecto o dibujar el diagrama lógico de actividades.

2. A continuación se dan los datos del tiempo y costo de un proyecto: Determine el

diagrama lógico del proyecto.

Normal Ruptura
Act. Precedentes Tiempo Costo $ Tiempo Costo $
A 5 5000 5 5000
B A 8 6000 3 1800
E A 6 3000 5 4500
C B 2 1000 2 1000
D B 6 5000 2 9000
H E 5 2000 4 3000
F C,D 7 18000 3 20000
G E,D 5 1000 3 4000
K H,F,G 8 15000 8 15000

3. Con datos del problema 2. Determine la duración del proyecto en la ruta crítica.
4. Con los datos del problema 2. Determine el diagrama óptimo aplicando CPM.
5. El jefe de mantenimiento de una fábrica desea reconstruir una máquina
herramienta durante el periodo de vacaciones. Deben efectuarse las siguientes
operaciones:
- Desmontar la máquina.
- Llevar la máquina al Taller de reparaciones.
- Encargar las piezas que van a sustituirse.
- Quitar la antigua fundación de la máquina.
- Repara las piezas de la máquina.
- Construir la nueva fundación de la máquina.
- Llevar las piezas de la máquina a la fábrica.
- Montar la máquina.

Determinar el diagrama lógico de actividades.

6. Determinar el Diagrama Lógico de actividad.

TIEMPO
Act TIEMPO N DEPENDE DE
A 2 4
B 10 14 A
C 7 10 B
D 15 18 B
E 5 7 B
F 6 8 C
G 3 5 EF
H 6 8 F
K 3 5 DGH

7. Con la tabla anterior (6) determine la duración del proyecto y la ruta crítica.
8. Teniendo la siguiente información, determine el programa óptimo aplicando CPM.

Días $
ACT DN DT CM CT
1–2 8 5 150 280
1–3 4 2 160 300
1–4 12 7 380 520
2–3 3 2 90 200
2–4 9 6 250 480
3–4 8 5 200 350

9. Tomando la información del problema 8. Grafique la relación de tiempo – costo.

10. Con la siguiente tabla de tiempos y costos que se dan en el cuadro. Determine el
programa óptimo aplicando CPM.

Días $
ACT DN DT CM CT
1–2 6 5 100 100
1–3 9 5 200 360
1–4 10 6 400 500
2–3 5 3 60 120
2–4 10 5 300 650
3–4 8 6 240 360
 AUTOEVALUACION

I. Encierre en un círculo verdadero (V) o Falso (F) según sea el caso.

1. V F El proyecto es un conjunto de actividades que se encuentran en azadas.

2. V F Las fases de un proyecto son planificación, programación y control.
3. V F El diagrama de Gautt sirve para relacionar tiempo y costo.
4. V F El PERT representa programación en tiempo.
5. V F El suceso se enumera de derecha a izquierda.
6. V F El tiempo optimista es el tiempo más largo de una actividad.
7. V F El CPM representa la programación en costo.
8. V F Un programa lógico de actividades están interrelacionadas uno a
continuación de otras.
9. V F El suceso inicial se representa por la letra minúscula j.
10. V F La actividad ficticia sirva para interrelacionar una actividad con otra según
sea el caso.

II. Encierre en un círculo la respuesta correcta:

1. La siguiente expresión t*(j) – t(i) – d(i,j) representa:
a) Holgura del suceso b) holgura de actividad
c) Flotante libre d) flotante independiente.

𝑎+4𝑚+𝑏
2. La expresión: representa:
6
a) Tiempo estimado b) tiempo normal c) tiempo optimista
d) Tiempo pesimista e) n.a

3. Formulación de la función objetivo

Consiste en definir el objetivo o meta que se desea alcanzar. Esta función muestra
la relación existente entre la producción total y la utilidad máxima a alcanzar, o el
mínimo costo para llevar a cabo dicha producción o cualquier otro objetivo
perseguido.

4. Planteamiento de las restricciones

Debido a que existen recursos limitados entre actividades competitivas, es
necesario formular restricciones que permiten ver claramente las condiciones con
que se debe contar para resolver el problema.
5. Formulación de las condiciones de no negatividad.
Consiste en restringir todas las variables Xj a que sean mayores o iguales a cero.

Ejemplo 1.- Una empresa con sede en Lima fabrica diversos modelos de radio
transistores, todos los componentes de estos radios se fabrican en Lima, excepto
los transistores que son importados de Inglaterra. La empresa sabe que debido a
una huelga portuaria (Inglaterra) no se recibirá envíos de transistores hasta por lo
menos, un mes después de la fecha planteada.
Se tiene en existencia 1000 transistores del tipo T1 y 1200 del tipo T2, cada modelo
de radio R-A requieren un transistor T1 y 4 transistores T2. Los modelos R-B
requieren 2 transistores de T1 y uno de T2.
Sabiendo que los beneficios o utilidades unitarias de cada radio son $50 y $30
dólares para R-A y R-B respectivamente, hállese la cantidad de unidades a fabricar
de cada modelo para que las