Actividad Complementaria #3

Método del Transporte y REDES CPM-PERT

Presentado al Docente
Fabian Muñoz

Jessica Jiménez Valencia.

D0106223

Universidad Militar Nueva Granada.

Facultad de Estudios a Distancia
Programa De Administración de empresas.
Modelos Matemáticos.
Noviembre 2020.
Taller N° 3
 1. El organizador de un evento internacional de música sinfónica en la ciudad de Cartagena
debe atender las solicitudes realizadas por las cuatro delegaciones internacionales
invitadas: Francia, Italia, Alemania y Bélgica, respecto al número de vans para 12
personas que requieren cada una para su movilización (20 ,30 ,15 y 20 autos
respectivamente). El organizador ha averiguado con tres diferentes empresas encargadas
del transporte privado para el alquiler de dichos vehículos por semana incluyendo el
conductor y, cada una le ha entregado una cotización (en millones de pesos) para cada
delegación teniendo en cuenta su ubicación respecto al evento y los recorridos que cada
delegación tiene proyectada. Esa información se presenta en la siguiente tabla:

Si cada una de las empresas cuenta con una disponibilidad máxima de 45, 30 y 40 vehículos
respectivamente.

a) Elabore la tabla inicial del problema. (Aspecto #2)

Delegación
Francia Italia Alemania Bélgica Portugal oferta Pendiente
3,5 2,7 3,2 3,5 0
Empresa 1 45 45

2,8 3,5 2,8 1,9 0

Empresa 1 30 30

2,2 3,3 2,6 3,3 0

Empresa 1 40 40

Demanda 20 30 15 20 30 115
Pendiente 20 30 15 20 30
 b) Determine la solución inicial que se obtiene al aplicar el método de la esquina noreste.
(Aspecto #3).

Delegación
Francia Italia Alemania Bélgica Portugal oferta Pendiente
3,5 2,7 3,2 3,5 0
Empresa 1 45 0
20 25
2,8 3,5 2,8 1,9 0
Empresa 1 30 0
5 15 10
2,2 3,3 2,6 3,3 0
Empresa 1 40 0
10 30
Demanda 20 30 15 20 30 115
Pendiente 0 0 0 0 0
OPTIMO = (3,5*20) + (25*2,7) + (5*3,5) + (15*2,8) + (10*1,9) + (10*3,3) + (30*0) = 249

c) Determine la solución óptima que minimiza el costo del alquiler de vehículos. (Aspecto
#4)

Hallamos las constantes asignado 0 a U1

• U1 = 0
• V1 = 3,5 - 0 = 3,5
• V2 = 2,7 – 0 = 2,7
• U2 = 3,5 – 2,7 = 0,8
• V3 = 2,8 – 0,8 = 2
• V4 = 1,9 – 0,8 = 1,1
• U3 = 3,3 – 1,1 = 2,2
• V5 = 0 – 2,2 = -2,2

ÓPTIMO 231,5
Hallamos las constantes asignado 0 a U1

• U1 = 0
• V1 = 3,5 - 0 = 3,5
• V2 = 2,7 – 0 = 2,7
• U2 = 1,9 – 4,6 = -2,7
• V3 = 2,8 – (-2,7) = 5,5
• V4 = 1,9 – (-2,7) = 4,6
• U3 = 2,2 – 3,5 = -1,3
• V5 = 0 – (-1,3) = 1,3

ÓPTIMO 220

Se hallan las constantes asignado 0 a U1

• U1 = 0
• V1 = 3,5 - 0 = 3,5
• V2 = 2,7 – 0 = 2,7
• U2 = 2,8 – 3,2 = -0,4
• V3 = 3,2 – 0 = 3,2
• V4 = 1,9 – (-0,4) = 2,3
• U3 = 2,2 – 3,5 = -1,3
• V5 = 0 – (-1,3)= 1,3
 OPTIMO 207

Hallamos las constantes asignado 0 a U1

• U1 = 0
• V1 = 2,2 - 0 = 2,2
• V2 = 2,7 – 0 = 2,7
• U2 = 2,8 – 2,6 = 0,2
• V3 = 2,6 – 0 = 2,6
• V4 = 1,9 – 0,2 = 1,7
• U3 = 0 – 0 = 0
• V5 = 0 – 0 = 0

ÓPTIMO 191
2. Una empresa importadora de farolas para una cierta referencia de vehículos de gama media trae sus
productos desde Francia y Estados Unidos mediante vuelos de carga a las ciudades de Bogotá,
Cartagena, Medellín y Cali debido a que cuentan con aeropuertos internacionales. En el siguiente
cuadro se muestran los costos de importación por unidad en dólares, la demanda de los clientes en
cada una de las ciudades y el número de partes que como máximo se pueden traer de cada país.

a) Elabore la tabla inicial del problema. (Aspecto #2).

País Bogotá Cartagena Barranquilla Cali Oferta Pendiente

6 10 8 12
Estados 10000 10000
Unidos

10 8 12 10
Francia 6000 6000

Demanda 2800 6400 4000 2800 16000

pendiente 2800 6400 4000 2800

b) Determine la solución inicial que se obtiene al aplicar el método del costo menor. (Aspecto #3).

País Bogotá Cartagena Barranquilla Cali Oferta Pendiente

6 10 8 12
Estados 10000 0
unidos
2800 400 4000 2800
10 8 12 10
Francia 6000 0
6000
Demanda 2800 6400 4000 2800 16000
Pendiente 0 0 0 0

OPTIMO 134400
 c) Determine la solución ´optima que minimiza los costos de importación. (Aspecto #4).

Hallamos las constantes:

• U1 = 0
• V1 = 6
• V2 = 10
• V3 = 8
• V4 = 12
• U2 = 8 – 10 = -2

Optimo = (2800 x 6 ) + (400 x 10) + (6000 x 8) + (4000 x 8) + (2800 x 12) = 134400

3. En la ciudad de Manizales se comercializa el café tipo exportación proveniente de tres diferentes

haciendas cafeteras ubicadas en el eje cafetero. Cada hacienda vende el bulto para la preparación
de tres tipos diferentes de café: café selecto, café caracol y café supremo. El costo de cada bulto de
café en miles de pesos para cada tipo de café, de acuerdo con la hacienda que provienen se presentan
a continuación:

Teniendo en cuenta que la producción se debe apartar con 6 meses de anticipación y conociendo que las
capacidades de producción de cada hacienda son 600, 800 y 1000 bultos respectivamente. Desarrolle un
modelo de programación lineal para minimizar los costos, teniendo en cuenta que la demanda de cada tipo
de café: selecto, caracol y supremo se estima en 700, 500 y 400 bultos respectivamente, siguiendo el proceso
mencionado a continuación.
a) Elabore la tabla inicial del problema. (Aspecto #2).

Café Café Café Café XXX Oferta Pendiente

Selecto Caracol Supremo
184 228 228 0
Hacienda 1 600 600

132 188 196 0

Hacienda 2 800 800

184 136 160 0

Hacienda 3 1000 1000

Demanda 700 500 400 800 2400

Pendiente 700 500 400 800

b) Determine la solución inicial que se obtiene al aplicar el método del Voguel. (Aspecto #3)

Café Selecto Café Caracol Café Supremo Café XXX Oferta Pendiente Penalidad
184 228 228 0
Hacienda 600 0 184
1 600
132 188 196 0
Hacienda 800 0 8
2 700 100
184 136 160 0
Hacienda 1000 0 24
3 500 300 200
Demanda 700 500 400 800 2400
Pendiente 0 0 0 0
Penalidad 52 52 36 0

OPTIMO 228000

c) Determine la solución ´optima que minimiza los costos. (Aspecto #4)

• U1 = 0
• V4 = 0 – 0 = 0
• U3= 0 – 0 = 0
• U2= 196 – 160= 36
• V2 = 136 – 0 = 136
• V1= 132 – 36 = 96
• V3= 160 – 0 = 160
 Optimo = (700 x 132 ) + (500 x 136) + (300 x 160) + (100 x 196) = 228000

4. Una ingeniera civil va a presentar un proyecto para la construcción de un nuevo centro comercial.
De acuerdo a la experiencia, la ingeniera tiene contemplado los siguientes tiempos para cada una
de las actividades a realizar:
 a) Elabore una red del proyecto. (Aspecto #5).

b) Determine el tiempo de ejecución de la obra, la ruta crítica, y para las actividades fuera de la ruta
crítica determine el tiempo de holgura. (Aspecto #7).

El tiempo de ejecución de la obra es de 26 semanas

Ruta crítica es: A – B – C – D – F – H – J – M
Holgura para K = 2
Holgura para E - G – I – L = 4
 c) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)

Actividad 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Adecuación del
A
terreno
Construcción de
B
cimientos
Ejecución de obra
C
negra
D Plomería exterior

F Plomería Interior
Enchapados
H
Interiores
J Colocación de pisos

M Decoración interior

E Malla eléctrica

G Paredes Exteriores

I Pintura exterior

K Pintura interior

L Decoración exterior

5. Un nuevo champú con micronutrientes de chía y chirimolla, fue elaborado por un grupo de
estudiantes de la universidad militar nueva granada como resultado de su proyecto de química
farmacéutica. Debido a su eficacia comprobada para erradicar la caspa se piensa lanzar al mercado.
Según han logrado investigar el grupo de estudiantes, estas son las actividades que deben seguir
para poder ubicar su invento en los abarrotes de los principales supermercados del país.
 a) Elabore una red del proyecto. (Aspecto #5)

INICIO FIN

a) Determine el tiempo y la varianza esperada para cada actividad ( Aspecto #6 ).

a + 4 (m) + b
E (A) =
6

4 + 4 (5) + 8
E (A) = = 5
6

3 + 4 (4) + 8
E (B) = = 5
6

2 + 4 (3) + 4
E (C) = = 3
6

3 + 4 (6) + 8
E (D) = = 6
6

3 + 4 (4) + 7
E (E) = = 4
6

4+ 4 (5) + 9
E (F) = = 6
6

2 + 4 (4) + 5
E (G) = = 4
6

2 + 4 (4) + 7
E (H) = = 4
6
 1 + 4 (2) + 4
E (I) = = 2
6

b) Determine el tiempo de ejecución de la obra, la ruta crítica, y para las actividades fuera de la ruta
crítica determine el tiempo de holgura. (Aspecto #7)

c) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)

Actividad 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
A Diseño de envase
C Comprar los materiales

D Recibir los materiales

F Elaboración de prototipos
Presentación de publicidad del
H
producto
Distribución de productos en
I
almacenes
B Estudio del mercado
E Planeación de publicidad
G Inicio de producción masiva
b) El gobierno ha abierto una convocatoria para la aplicación de una de las principales vías que conecta
al centro del país con suroriente, en un trayecto de 20 km que se encuentra en mal estado debido a
diferentes problemas de orden público. Aprovechando que, se arreglara esta sección, se desea
ampliar a doble calzada para mejorar el flujo de vehículos que transitan ese recorrido. Dentro de la
convocatoria, solicitan que se entregue un diagrama de Gant con las actividades a realizar puesto
que el tiempo de entrega será uno de los parámetros que serán decisivos al momento de elegir al
contratista. A usted, como parte de un grupo de oferentes le entregan el siguiente diagrama de
actividades:

a) Elabore una red del proyecto. (Aspecto #5).

b) Determine el tiempo y la varianza esperados para cada actividad. (Aspecto #6).

a + 4 (m) + b
E (A) =
6

2 + 4 (3) + 6
E (A) = = 3
6

4 + 4 (5) + 7
E (B) = = 5
6

E (C) = = 1
6

1 + 4 (2) + 3
E (D) = = 2
6

2 + 4 (3) + 6
E (E) = = 3
6

1+ 4 (3) + 4
E (F) = = 3
6

4 + 4 (7) + 9
E (G) = = 7
6

3 + 4 (4) + 5
E (H) = = 4
6

0 + 4 (1) + 4
E (I) = = 1
6

c) Determine el tiempo de ejecución de la obra, la ruta crítica, y para las actividades fuera de la ruta
crítica determine el tiempo de holgura. (Aspecto #7).
d) Presente el cronograma de actividades usando el diagrama de Gant. (Aspecto #8)