PROGRAMACIÓN DE LAS OPERACIONES PRODUCTIVAS

INTEGRANTES:

DIEGO ARLEY ROJAS GOMEZ

LEIDY YESENIA JEREZ RINCON
ANGY PAOLA JURADO QUESADA
DIEGO EDUARDO SOTO MORENO
INGRY LORENA BUSTOS CAICEDO
MARIA NATHALIA SANDOVAL RINCÓN
HILDEGARTH ALEJANDRA JAIMES SANCHEZ

ASIGNATURA: INVESTIGACIÓN DE OPERACIONES

DOCENTE: FREDDY GONZALEZ

GRUPO: E-053

ADMINISTRACIÓN DE EMPRESAS
FACULTAD DE CIENCIAS SOCIECONOMICAS Y EMPRESARIALES
UNIDADES TECNOLOGICAS DE SANTANDER
2023
 PROGRAMACIÓN DE LAS OPERACIONES PRODUCTIVAS

Programación Lineal

La programación lineal es un método matemático utilizado para encontrar la mejor solución

en situaciones en las que se deben tomar decisiones con restricciones y objetivos lineales.
Se utilizan en la optimización de recursos limitados, como el tiempo, dinero, o materiales
para maximizar o minimizar una función lineal, sujeta a un conjunto de restricciones
lineales. Es ampliamente aplicada en la planificación de la producción, distribución,
asignación de recursos y otros problemas de toma de decisiones en la industria, la economía
y la gestión.

La programación sirve para resolver problemas de optimización en los que se busca

encontrar la mejor manera de asignar recursos limitados para lograr un objetivo específico.
Alguno de los usos más comunes de la programación lineal incluye:
1. Planeación de producción: determina la cantidad optima de productos a fabricar
para. maximizar los beneficios, teniendo en cuenta restricciones de recursos como
mano de obra, materia prima y capacidad de producción.
2. Distribución de recursos: asigna de manera eficiente recursos como vehículos,
trabajadores o instalaciones a diferentes ubicaciones y tareas.
3. Gestión de Inventarios: determina los niveles óptimos de inventarios para minimizar
costos de almacenamiento y escasez de productos.
4. Toma de decisiones financiera: optimiza la cartera de inversiones, asigna activos
financieros o planifica la asignación de presupuestos.
5. Logística y transporte: encuentra la mejor ruta para la distribución de productos
minimizando costos de transporte y tiempos de entrega.
6. Programación de proyectos: asigna recursos de manera eficiente en proyectos como
la construcción o la gestión de proyectos de software.

La programación lineal se puede aplicar en las empresas para optimizar una variedad de
procesos y tomar decisiones más asertivas de acuerdo con la información recibida.
Pasos para aplicar la programación lineal al entorno laboral

1. Identificar el problema específico que se desea abordar

2. Definir los objetivos: en este punto se establece claramente que se desea alcanzar
como maximizar utilidades o minimizar costos.
3. Identificar las restricciones: se identifican que restricciones podemos encontrar
como disponibilidad de recursos, capacidad de producción, restricciones de tiempo
y demandas del mercado entre otras. Estas restricciones se deben expresar en
ecuaciones o desigualdades lineales.
4. Formular el modelo: con base en los objetivos y restricciones se formula un modelo
matemático que describa el problema en termino de función objetivo y restricciones
lineales.
5. Resolver el modelo: se puede utilizar algún software especializado para optimizar
tiempo.
6. Analizar los resultados: una vez obtenida la solución se analiza los resultados para
proceder a la toma de decisiones.
7. Implementar la solución: Lleva a cabo la decisión y recomendación para incluir
ajustes en la producción, distribución y asignación de personal o donde se requiera
de acuerdo con los resultados obtenidos.
8. Monitorear y ajustar: es importante realizar seguimiento a las acciones
implementadas en tiempo real, ya que la situación es cambiante.

La programación lineal es una herramienta valiosa para tomar decisiones más efectivas y
eficientes en las empresas al optimizar la asignación de recursos limitados. Puede ayudar a
maximizar ganancias, minimizar costos y mejorar la eficiencia operativa.

Conceptos de Programación Lineal

1. Función Objetivo: Define el objetivo de optimización, ya sea maximizar (en problemas
de maximización) o minimizar (en problemas de minimización) una función lineal de las
variables de decisión.
2. Restricciones: Son las limitaciones impuestas a las variables de decisión. Deben estar en
forma de ecuaciones o desigualdades lineales.

3. Variables de Decisión: Son las incógnitas que representan las cantidades que queremos
determinar. Se utilizan para tomar decisiones.

4. Región Factible: Es el conjunto de valores que satisfacen todas las restricciones del
problema.

5. Método Simplex: Es el algoritmo más comúnmente utilizado para resolver problemas de

programación lineal. Comienza en un vértice de la región factible y se desplaza hacia
vértices vecinos hasta encontrar la solución óptima.

6. Método de las Dos Fases: Se utiliza cuando la región factible no es un poliedro

convexo. Consiste en dos fases: la primera para llevar el problema a una forma estándar y
la segunda para resolverlo.

7. Método de la Gran M: Se utiliza para penalizar variables fuera de la región factible,

forzándolas a entrar en ella.

8. Análisis de Sensibilidad: Permite evaluar cómo cambia la solución óptima cuando

cambian los coeficientes de la función objetivo y las restricciones.

9. Programación Lineal Entera: Cuando las variables de decisión deben ser números
enteros, se utiliza la programación lineal entera. Es más compleja que la programación
lineal continua.
Ejercicios de Programación lineal

EJERCICIO 1
Reddy mikks produce pinturas para exteriores como para interiores, a partir de dos materias
primas, M1 y M2. Una encuesta de mercado restringe la demanda máxima diaria de pintura
para interiores a 2 toneladas. Además, la demanda diaria de pintura para interiores no puede
exceder a la de la pintura para exteriores por más de 1 tonelada. Reddy Mikks quiere
determinar la mezcla de producto óptima (mejor) de pinturas para interiores y para
exteriores que maximice la utilidad total diaria.
La siguiente tabla proporciona los datos básicos del problema:
TONELADAS DE MATERIA PRIMA
Disp. Diaria
Pintura para Pintura para
máxima
exteriores interiores
(Toneladas)
M. prima M1 6 4 24
M. prima M2 1 2 6
Utilidad por
toneladas 5 4
($1.000)

X: Cantidad de toneladas de pintura para exteriores a producir diariamente.

y: Cantidad de toneladas de pintura para interiores a producir diariamente.

FUNCION OBJETIVO: Z máx.= 5X+ 4y

SA:
6x+ 4 y ≤ 24
x+ 2 y ≤ 6
y–x≤2
x; y ≥ 0
Grafica

X Y 5X+ 4Y
A 0 0 5(0) + 4(0) = 0
B 4 0 5(4) + 4(0) =20
C 3 15 5(3) + 4(15) =21
D 2 2 5(2) + 4(2) =18
E 1 2 5(1) + 4(2) =13
F 0 1 5(0) + 4(1) =4

EJERCICIO 2

Una confitería se elaboran tartas de nata y de manzana. Cada tarta de nata requiere medio
kilo de azúcar y 8 huevos; y una de manzana, 1 kg de azúcar y 6 huevos. En la despensa
quedan 10 kg de azúcar y 120 huevos. Sabiendo que los precios de venta son 12 euros las
tartas de nata y 15 euros las tartas de manzana, calcula cuántas tartas de cada tipo se debe
hacer para que los ingresos por su venta sean máximos.

AZUCAR HUEVOS UTILIDAD

 (kilo)
Tartas de nata 0,5 8 12
Tartas de manzana 1 6 15
total 10 120

X: Cantidad de tartas de nata a elaborar.

y: Cantidad de tartas de manzana a elaborar.

FUNCIÓN OBJETIVO: Z máx.= 12 X + 15 y

SA:
0.5 x +1 y ≤ 10
8 x +6 y ≤120
x , y ≥0

Grafica

X Y 12 X + 15 Y
A 15 0 12(15) + 15(0) =180
B 12 4 12(12) + 15(4) =204
C 0 10 12(0) + 15(10) =150

EJERCICIO 3
Juan debe trabajar por lo menos 20 horas a la semana para completar sus ingresos, y al
mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas: en la
tienda 1 puede trabajar entre 5 y 12 horas por semana, en la tienda 2 le permiten entre 6 y
10 horas. Ambas tiendas le pagan el mismo sueldo la hora. En consecuencia, Juan quiere
basar su decisión acerca de cuantas horas trabajar en cada tienda en un criterio distinto: el
factor tensión en el trabajo. Con base en las entrevistas con otros empleados, Juan estima
que en una escala de 1 a 10, los factores de tensión son 8 y 6 en las tiendas 1 y 2
respectivamente. Como la tensión aumenta cada hora, supone que la tensión total al final de
la semana es proporcional a la cantidad de horas que trabaja en las tiendas. ¿Cuántas horas
debería trabajar Juan en cada tienda?

TIENDA HORAS DE TRABAJO TENSIÓN

1 5-12 hrs 8

2 6-10 hrs 6

X: Cantidad de horas a trabajar en la tienda 1 semanalmente.

y: Cantidad de horas a trabajar en la tienda 2 semanalmente.

FUNCIÓN OBJETIVO: Z min: 8 X + 6 Y

SA:
x + y ≥ 20
5≤x
x ≤ 12
6≤ y
y ≤10
X ,Y ≥0

Grafica
 X Y 8X + 6Y2
A 12 8 8(12) + 6(8) =144
B 12 10 8(12) + 6(10) =156
C 10 10 8(10) + 6(10) =140

EJERCICIO 4

Una fábrica produce chaquetas y pantalones. Tres máquinas de cortar, coser y teñir se
emplean en la producción. Fabricar una chaqueta representa usar la máquina de cortar una
hora, la de coser, tres horas, y la de teñir, una hora. Fabricar unos pantalones representa usar
la máquina de cortar una hora; la de coser, una hora, y la de teñir, ninguna hora. La
máquina de teñir se puede usar durante tres horas, la de coser, once horas y la de cortar,
siete horas. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por
cada chaqueta y cinco por cada pantalón. ¿Cómo emplearemos las máquinas para conseguir
el beneficio máximo?

Máquina de Máquina de Máquina de UTILIDAD

cortar (horas) coser (horas) teñir (horas)
X 1 3 1 8
Y 1 1 0 5
TOTAL 7 11 3

FUNCIÓN OBJETIVO: Z máx.: 8 X + 5 y

SA:
1 x+1 y ≤7
3 x+ 1 y ≤ 11
1 x≤3
x , y ≥0

Grafica

X Y 8X + 5Y
A 3 0 8(3) + 5(0) =24
B 3 2 8(3) + 5(2) = 34
C 2 5 8(2) + 5(5) =41
D 0 7 8(0) + 5(7) =35

EJERCICIO 5 – MÉTODO SIMPLEX

X: Pintura para exteriores.

Y: Pintura para interiores.
FO max: Z−5 X−4 Y =0
SA:
6 X + 4 Y + S 1=24
X +2 Y + S 2=6
−X +Y + S 3=1
Y + S 4=2
X , Y , S 1 , S 2, S 3 , S 4 ≥ 0

BASICA Z X Y S1 S2 S3 S4 SOLUCIÓN
(entrada)
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24
(salida)
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2

S1: 24/6 = 4 variable salida.

S2: 6/1 =6
S3: 1/-1 =-1
S4: 2/0 = indeterminado

FPA 0 6 4 1 0 0 0 24 ÷6

NFP 0 1 2/3 1/6 0 0 0 4

Z ACT 1 -5 -4 0 0 0 0 0
-5*NFP 0 -5 -10/3 -5/6 0 0 0 -20
1 0 -2/3 5/6 0 0 0 20

S2 0 1 2 0 1 0 0 6
ACT
1*NFP 0 1 2/3 1/6 0 0 0 4
0 0 4/3 -1/6 1 0 0 2
 S3ACT 0 -1 1 0 0 1 0 1
-1*NFP 0 -1 -2/3 -1/6 0 0 0 -4
0 0 5/3 1/6 0 1 0 5

S4ACT 0 0 1 0 0 0 1 2
0*NFP 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 2

BASIC Z X Y S1 S2 S3 S4 SOLUCIÓN
A (entrada)
Z 1 0 -2/3 5/6 0 0 0 20
X 0 1 2/3 1/6 0 0 0 4
S2 0 0 4/3 -1/6 0 0 0 2
(salida)
S3 0 0 5/3 1/6 0 1 0 5
S4 0 0 1 0 0 0 1 2
2
x : 4 ÷− =6
3
4 3
S 2: 2÷ =
3 2
5 3
S 3 :5÷ =
3 2
S 4 : 2÷ 1=2

FPA 0 0 4/3 -1/6 0 0 0 2 4

÷
3

NFP 0 0 1 -1/8 3/4 0 0 3/2

Z ACT 1 0 -2/3 5/6 0 0 0 20

 −2 0 0 -2/3 1/12 -1/2 0 0 -1
× NFP
3

1 0 0 3/4 1/2 0 0 21

X ACT 0 1 2/3 1/6 0 0 0 4

2 0 0 2/3 -1/12 1/2 0 0 1
× NFP
3

0 1 0 1/4 -1/2 0 0 3

S3 ACT 0 0 5/3 1/6 0 1 0 5

5 0 0 5/3 -5/24 5/4 0 0 5/2
× NFP
3

0 0 0 3/8 -5/4 1 0 5/2

S4 ACT 0 0 1 0 0 0 1 2
1 × NFP 0 0 1 -1/8 3/4 0 0 3/2

0 0 0 1/8 3/4 0 1 1/2

BASIC Z X Y S1 S2 S3 S4 SOLUCIÓN
A
Z 1 0 0 3/4 1/2 0 0 21
X 0 1 0 1/4 -1/2 0 0 3
Y 0 0 1 -1/8 3/4 0 0 3/2
S3 0 0 0 3/8 -5/4 1 0 5/2
S4 0 0 0 1/8 -3/4 0 0 1/2
Z=21
X =3
 3
Y=
2
FOmax :5 x +4 y

5 ( 3 ) +4 ( 32 )=21

Método de Transporte

El método de transporte es una técnica utilizada en investigación de operaciones para

resolver problemas de asignación y distribución de recursos, típicamente en el contexto de
la logística y la gestión de la cadena de suministro. Este método se utiliza para determinar
la forma más eficiente de transportar productos desde múltiples fuentes a múltiples
destinos, minimizando los costos totales de transporte.

Los problemas resueltos con el método de transporte suelen involucrar las siguientes
características:

1. Fuentes de oferta: Estas son las ubicaciones desde donde se envían productos. Pueden
ser fábricas, almacenes, o cualquier lugar donde se origine un suministro.

2. Destinos de demanda: Estas son las ubicaciones a las que se deben entregar los
productos. Pueden ser centros de distribución, tiendas, o cualquier lugar que necesite recibir
los productos.

3. Oferta y demanda: Cada fuente tiene una cantidad específica de productos para enviar,
y cada destino tiene una cantidad específica de productos que necesita recibir.

4. Costos de transporte: Se conocen los costos asociados con el transporte de una unidad
de producto desde una fuente a un destino particular.
El objetivo principal del método de transporte es encontrar la asignación óptima de
productos desde las fuentes a los destinos de manera que se minimicen los costos totales de
transporte, cumpliendo con las restricciones de oferta y demanda.

El método de transporte utiliza una tabla de costos para determinar las asignaciones
óptimas. Se resuelve mediante algoritmos, como el método de la esquina noroeste, el
método de costo mínimo o el método de transporte MODI.

En resumen, el método de transporte es una técnica de investigación de operaciones que se

utiliza para resolver problemas de asignación y distribución de recursos, centrándose en la
minimización de los costos de transporte en situaciones donde hay múltiples fuentes y
destinos.

Condiciones que debe Satisfacer el Transporte

 Confiabilidad
 Oportunidad
 Seguridad
 Tiempo de entrega
 Costo
 Seguimiento de los embarques
  Responsabilidad definida
 Trato postservicio

Ejercicios Método de transporte

EJERCICIO 1
Una empresa tiene cuatro plantas ensambladoras en Europa:
 Nancy en Francia.
 Lieja en Bélgica.
 Tilburgo en Holanda.
 Liepzig en Alemania.
Las máquinas que se ensamblan en esas plantas se producen en EE.UU.
Las máquinas llegan a los puertos de:
 Amsterdam en Holanda
 Amberes en Bélgica
 El Havre en Francia.

Esta es la información suministrada:

Númer Costo de envío unitario (US$)

Número
o
Planta máquina Puerto
máqui Desde 1 2 3 4
s
nas
Liepzig Ámsterdam
400 500 A 12 13 4 6
(1) (A)
Amberes
Nancy (2) 900 700 B 6 4 10 11
(B)
El Havre
Lieja (3) 200 800 C 10 9 12 4
(C)
Tilburgo
500
(4)
Total 2000 Total 2000
Para resolver problemas de transporte deben seguirse tres pasos generales, los cuales se
examinarán a continuación:

Paso 1: Establecer la Matriz de Transporte

Destino
Origen Oferta en
1 2 3 4
Puerto

A 12 13 4 6 500

B 4 10 700
6 11
C 10 9 12 4 800
Requerimientos 400 900 200 500 2000
de Planta 2000
Se detallan los requerimientos de máquinas de cada planta en la fila inferior. La oferta
disponible en cada puerto, en la columna del extremo derecho. Los costos de envío por
unidad aparecen en pequeños cuadros dentro de las celdas.

Paso 2: Hacer Asignaciones Iniciales

La asignación inicial consiste en designar números en las celdas para satisfacer
las restricciones de oferta y demanda.

Destino
Origen Oferta en
1 2 3 4
Puerto

A 12 100 13 4 6 500
400
B 700 4 10 700
6 11
C 10 100 9 200 12 4 800

500
Requerimientos 400 900 200 500 2000
de Planta 2000
Costo total = 400(US$12) + 100(US$13) +700(US$4) +100(US$9) +200(U$12) +
500(US$4) = US$ 14,200

EJERCICIO 2
Una compañía tiene 4 enlatadoras que abastecen 4 almacenes y la gerencia quiere
determinar la programación de envíos de costo mínimo para su producción mensual de latas
de tomate, la oferta de las enlatadoras, la demanda de los almacenes y los costos del envío
por cajas de latas de tomate se muestran en la siguiente tabla.

E(1) F(2) G(3) H(4) OFERTA

A(1) 25 35 36 60 15
B(2) 55 30 45 38 6
C(3) 40 50 26 65 14
D(4) 60 40 66 27 11
DEMANDA 10 12 15 9 46

Ejercicio 3

La NORTHERN AIRPLANE COMPANY construye aviones comerciales para varias líneas

aéreas de todo el mundo, la última etapa del proceso de producción consiste en fabricar las
turbinas de jet y enviarlas desde sus 5 cinco plantas que producen 50, 66,70,42 y 80, la
compañía tiene 5 contratos de trabajos que la obligan a entregar 75 63,51,55 y 64
considerable de aviones en el futuro cercano y en este momento debe programar la
producción de motores de turbinas. La tabla de costos está en cada tabla, defina el costo
total para cada caso.

Plantee este ejercicio como un problema de programación lineal y desarróllelo por el

método aproximación de voguel.

50(12) +47(15) +19(6) +32(9) +38(16) +25(28) +17(18) +16(5) +64(4) = 3657

Ejercicio 4

Ensambladora Electrónica S. A. Distribuye computadoras en todo el país. Actualmente

cuenta con tres plantas y tres centros de distribución para la zona norte de la república
mexicana. Los costos de transporte por cada camión desde las plantas hasta los centros de
distribución, se muestran en la tabla.
PLANTA CENTRO DE DISTRIBUCION
CD1 CD2 CD3
P1 $1250 $ 1380 $1000

P2 $950 $ 1230 $840

 P3 1520 $ 1420 $1360

Cada centro de distribución requiere 15, 20 y 18 camiones semanalmente y se sabe que

cada planta tiene disponibles 12, 25 y 16 respectivamente.

PLANTA CENTRO DE DISTRIBUCION TOTAL

CD1 CD2 CD3
P1 $1250 $ 1380 $1000 12

P2 $950 $ 1230 $840 25

P3 1520 $ 1420 $1360 16

TOTAL 15 20 18 53/53

Resolver por el método de esquina noroeste

PLANTA CENTRO DE DISTRIBUCION TOTAL

CD1 CD2 CD3
P1 $1250 $ 1380 $1000 12
12 / /
P2 $950 $ 1230 $840 25/22/2/0
3 20 2
P3 1520 $ 1420 $1360 16/0
/ / 16
TOTAL 15/3/0 20/0 18/16/0 53/53

X= 1250*12+950*3+1230*20+840*2+1360*16
X=$65.890

Ejercicio 5

Suponga que una empresa posee dos plantas que elaboran un determinado producto en
cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser
trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:
PLANTA CENTRO DE DISTRIBUCION
CD1 CD2 CD3
P1 21 25 15
 P2 28 13 19

PLANTA CENTRO DE DISTRIBUCION TOTAL

CD1 CD2 CD3
P1 21 25 15 250

P2 28 13 19 400

TOTAL 200 200 250 650/650

Resolver por costo mínimo

PLANTA CENTRO DE DISTRIBUCION TOTAL

CD1 CD2 CD3
P1 21 25 15 250/0
250
P2 28 13 19 400/0
200 200 /0
TOTAL 200/0 200/0 250/0 650/650

X= 15*250+28*200+13*200
X=$ 11.950

Diagrama de Redes

Es una herramienta fundamental en la investigación de operaciones y la gestión de

proyectos. Se utiliza para representar gráficamente la relación entre diferentes actividades o
tareas en un proyecto y la secuencia en la que deben realizarse. Los diagramas de redes son
especialmente útiles en la programación de proyectos y la gestión del tiempo. Hay dos tipos
principales de diagramas de redes utilizados en investigación de operaciones:

1. Diagrama de Gantt: El diagrama de Gantt es un gráfico de barras que muestra las

actividades de un proyecto a lo largo del tiempo. Cada actividad se representa como una
barra en el gráfico, y la longitud de la barra indica la duración de la actividad. Los
diagramas de Gantt son útiles para visualizar las fechas de inicio y finalización de las
actividades y para identificar la ruta crítica en un proyecto.

2. Diagrama de Pert (Program Evaluation and Review Technique): El diagrama de Pert

utiliza nodos (puntos) y flechas para representar las actividades y las relaciones entre ellas
en un proyecto. Cada nodo representa una actividad, y las flechas indican la secuencia en la
que deben realizarse las actividades. El diagrama de Pert se utiliza para calcular el tiempo
estimado necesario para completar un proyecto y para identificar las actividades críticas
que pueden retrasar el proyecto si se retrasan.

En el diagrama de Pert, se pueden calcular estimaciones de tiempo para las actividades

utilizando tres valores: tiempo más temprano (TE), tiempo más tardío (TL) y tiempo más
probable (TP). Esto permite calcular tiempos esperados y varianzas, lo que es útil para
gestionar la incertidumbre en los proyectos.

El diagrama de redes en investigación de operaciones sirve para planificar y gestionar

proyectos de manera eficiente. Sus principales funciones y usos incluyen:

1. Programación de proyectos: El diagrama de redes ayuda a programar y organizar las

actividades de un proyecto de manera sistemática. Permite visualizar la secuencia de
tareas y sus dependencias.
2. Identificación de la ruta crítica: Una de las funciones más importantes del diagrama
de redes es identificar la ruta crítica de un proyecto. La ruta crítica es la secuencia
de actividades que determina la duración mínima del proyecto. Al identificarla, se
pueden enfocar los esfuerzos en las actividades críticas para evitar retrasos en el
proyecto.
3. Estimación del tiempo del proyecto: El diagrama de redes, en particular el
Diagrama de Pert, ayuda a estimar el tiempo necesario para completar un proyecto.
Esto se logra asignando tiempos a cada actividad y calculando el tiempo total
basado en las relaciones entre ellas.
 4. Gestión de recursos: Permite una asignación eficiente de recursos al mostrar cuándo
y dónde se necesitan. Esto es fundamental para evitar la sobrecarga de recursos y
garantizar que el proyecto se desarrolle sin interrupciones.
5. Control de proyectos: A medida que el proyecto avanza, el diagrama de redes se
utiliza para realizar un seguimiento del progreso, comparando el tiempo real
empleado con las estimaciones planificadas. Esto ayuda a detectar desviaciones y
tomar medidas correctivas.
6. Comunicación y colaboración: Los diagramas de redes son herramientas visuales
que facilitan la comunicación entre los miembros del equipo y las partes interesadas
del proyecto. Todos pueden comprender fácilmente la estructura del proyecto y las
interdependencias entre las actividades.

En resumen, el diagrama de redes es una herramienta visual esencial en la investigación de

operaciones para la planificación, programación y gestión eficiente de proyectos. Ayuda a
optimizar el uso de recursos, garantizar la entrega a tiempo y controlar el progreso de un
proyecto, lo que es fundamental para el éxito en la gestión de proyectos.

Ejercicios de Diagrama de Redes

EJERCICIO 1

El arranque de una planta se basa en la siguiente red:

ACTIVIDAD PRECEDENTES TIEMPO

INMEDIATOS (DIAS)
A
_ 4
B
_ 8
C
_ 3
D
A 3
E
A 6
 F
C 5
G
B,D 6

a. Dibuje una red para este proyecto.

b. ¿Cuál es el tiempo de terminación del proyecto?

c. Identifique la ruta crítica.

Solución:
Parte a:
En el siguiente gráfico se presenta la red del proyecto:

Parte b:
La duración del proyecto es de 14 días.
Parte c:
La ruta crítica es b – g.
EJERCICIO 2:

Las siguientes actividades son parte de un proyecto para programarse con CPM:

ACTIVIDAD PRECEDENTES TIEMPO

INMEDIATOS (DIAS)
A _ 3

B A 3

C A 7

D C 2

E B,D 4

F D 3

G E,F 7

a. Trace la red.
b. ¿Cuál es la ruta crítica?
c. ¿Cuántas semanas tardará todo el proyecto?
d. ¿Cuánto tiempo de demora previsible tendrá la actividad B?

Solución
Parte a:

En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:
La ruta crítica es A – C – D – E – G.
Parte c:
El proyecto tiene una duración de 23 semanas.
Parte d:
La demora previsible (holgura) de la actividad B es 6 semanas.

EJERCICIO 3

El departamento de investigación y desarrollo planea competir por un gran proyecto para

un nuevo sistema de comunicación en aviones comerciales. La tabla siguiente muestra las
actividades, tiempos y secuencias requeridas:

ACTIVIDAD PRECEDENTES TIEMPO

INMEDIATOS (DIAS)
A _ 3

B A 2

C A 4

D A 4

E B 6

F C,D 6
 G D,F 2

H D 3

I E,G,H 3

a. Trace la red.
b. ¿Cuál es la ruta crítica?
c. Suponga que desea acortar el tiempo de terminación tanto como sea posible, y tiene
la opción de acortar cualquiera o todas las B, C, D y G una por semana. ¿Cuál
acortaría usted?
d. ¿Cuál es la nueva ruta crítica y el tiempo de terminación más temprano?

Solución:
Parte a:

En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:

Las rutas críticas son:

  A→C→F→G→I
 A→D→F→G→I
 A→D→G→I
Parte c:

Como tenemos tres rutas críticas, iniciaremos acortando la actividad G que se encuentra en
todas rutas. Lo siguiente es acortar las actividades C y D a la vez para disminuir el tiempo
en todas las rutas críticas. Finalmente, la actividad B no es necesario acortarla debido a que
no es una actividad crítica.

Parte d:

En el siguiente gráfico se presenta la nueva red. Las rutas críticas son:

 A→C→F→G→I
 A→D→F→G→I
 A→D→G→I

El tiempo de terminación más próximo del proyecto es de 16 semanas.

EJERCICIO 4

Las actividades descritas en la tabla siguiente corresponden a Duplaga Corporation:

Activida
Precedentes Inmediatos Tiempo (días)
d

A – 9

B A 7

C A 3

D B 6

E B 9

F C 4

G E, F 6

H D 5

I G, H 3

a. Dibuje el diagrama PERT de AEN apropiado para el equipo de administración de

Ed Duplaga.
b. Determine la ruta crítica.
c. ¿Cuál es el tiempo de terminación del proyecto?

Solución
Parte a:

En el siguiente gráfico se presenta la red completa del proyecto:

Parte b:
La ruta crítica es A – B – E – G – I.
Parte c:
El proyecto tiene una duración de 34 días.

EJERCICIO 5

Las actividades necesarias para la construcción de una máquina experimental para la

detección de contaminantes químicos en Charlie Cook Corp., se enlistan en la tabla
siguiente:

ACTIVIDAD PRECEDENTES TIEMPO

INMEDIATOS (DIAS)
A
_ 6
B
_ 7
C
A 3
D
A 2
E
B 4
F
B 6
G
C,E 10
 D,F
H 7

a. Construya una red AEN para esas actividades.

b. A Cook le gustaría determinar los tiempos de IC, TC, IL, TL y holgura para cada
actividad. También deben determinarse el tiempo de terminación de todo el proyecto y
la ruta crítica.

Solución:
Parte a y b:

A continuación, se represente la red del proyecto con la IC, TC, IL, TL y holgura para cada
actividad:

La ruta crítica es B – E – G, y la duración total del proyecto es de 21 semanas.

 Bibliografía

- https://www.plandemejora.com/ruta-critica-ejercicios-resueltos/

- https://es.slideshare.net/adncstell/55-problema-de-flujo-max-a-costo-min

- https://tus-consejos.com/que-es-la-programacion-lineal-en-teoria-de-redes/

- https://docentes.uaa.mx/guido/wp-content/uploads/sites/
2/2017/01/20102BV02010230402010501119526.pdf

- https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/teoria-
de-redes/