Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GÁLVEZ DE GUATEMALA
PREPRIVADO
2022 UMG
R U1
X11
C11
X12
C12
X1j
C1j
O1 F
I U2
C21 C22 C2j
O2
E
G X21
C i1
X22
C i2
X2j
Cij
R
E Un
X i1 X i2 X ij
Oj
T
N Demanda D1 D2… Di A
D E M A N D A
Una empresa de energía dispone de tres plantas de generación para
satisfacer la demanda eléctrica de cuatro ciudades. Las plantas 1, 2 y 3
pueden satisfacer 35, 50 y 40 millones de K Wh respectivamente. El
valor máximo de consumo ocurre a las 2: PM y es de 45, 20, 30 y 30
millones de K Wh en las ciudades 1, 2, 3, y 4 respectivamente. El costo
de enviar 1 K Wh depende de la distancia que deba recorrer la energía.
La siguiente tabla muestra los costos de envío unitario desde cada
planta a cada cuidad. Formule un modelo de programación lineal que
permita minimizar los costos de satisfacción de la demanda máxima en
todas las ciudades.
Método Esquina Noroeste
Planta 1 Ciudad 2 10 6 60
Planta 2 Ciudad 3 5 13 65
Planta 3 Ciudad 2 10 9 90
9 25 C2 10 * 6 + 10 * 9 = 150
4 5* * 10
P2
5 * 13
C3 25 * 10 + 5 * 13 = 315
* 9
10
30 * 5
P3 C4 30 * 5 = 150
Total = 1,020
Solución Caso de estudio 2
Investigación de Operaciones
Asignación (Método Húngaro)
Asignación:
Se le ha solicitado que proponga candidatos para la gerencia de producción de tres empresas, usted tiene el
problema que cuenta con cuatro posibles candidatos que han rendido con buenos resultados en función a
costos bajos de producción y contribución significativa a la utilidad de la empresa; por lo que se le dificulta
decidir a quién dejar fuera si le interesa asegurar que se obtendrán los máximos beneficios.
Para el efecto, se ha tabulado la contribución a la utilidad esperada (en miles) por cada candidato, según la
empresa en donde podría desempeñar sus funciones, de acuerdo a registros históricos del desempeño de los
mismos en regiones cercanas:
EMPRESAS
1 2 3
Candidato 1 400 400 375
Candidato 2 325 525 400
Candidato 3 450 575 425
Candidato 4 225 450 500
Empresa
1 2 3 4
Candidato 1 0 0 25 400
Candidato 2 200 0 125 525
Candidato 3 125 0 150 575
Candidato 4 275 50 0 500
Menor 0 0 0 400
Matriz resultante por columna:
1) Trazar la mayor
Empresa
cantidad de ceros
1 2 3 4 con el menor
número de líneas.
Candidato 1 0 0 25 0
2) Si el número de
Candidato 2 200 0 125 125 líneas es menor que
Candidato 3 125 0 150 175 el grado de la
matriz, entonces
Candidato 4 275 50 0 100 continuar con el
método
Empresa
3) Sumar en las
1 2 3 4 intersecciones y
Candidato 1 0 100 125 0 restar en los no
trazados esa
Candidato 2 100 0 125 25 cantidad
Candidato 3 25 0 150 75
Candidato 4 175 50 0 0
Empresa
1 2 3 4
Candidato 1 0 125 125 0
Candidato 2 75 0 100 0
Candidato 3 0 0 125 50
Candidato 4 175 75 0 0
Empresa
1 2 3 4
x Asignación Empresa Beneficios
Candidato 1
Candidato 1 4 0
Candidato 2 x Candidato 2 2 525
x Candidato 3 1 450
Candidato 3 Candidato 4 3 500
Candidato 4 x Total 1,475
Solución Caso de estudio 3
Investigación de Operaciones
Teoría de colas
Una empresa debe decidir a quien contratar entre dos mecánicos A y
B con el propósito de reparar las máquinas que se descomponen
ocasionalmente. La frecuencia de daños en las máquinas se sabe que
obedece a una distribución poisson con una tasa de 1 máquina por
hora. La compañía pierde ingresos por máquina detenida a razón de Q
25.00 por hora. El mecánico A pide Q 20.00 por hora de salario,
mientras que el mecánico B pide Q 12.00 por hora. De acuerdo a
mediciones efectuadas, el mecánico A es capaz de reparar 1.8
máquinas por hora; mientras que el mecánico B repara 1.2 máquina
por hora. Desde el punto de vista del costo total por día.
Mecánico A Mecánico B
Costo mecánico A = Q 20.00 / hora Costo mecánico B = Q 12.00 / hora
µ = 1.8 máquina / hora µ = 1.2 máquina / hora
Mecánico A Mecánico B
Costo mecánico A = Q 20.00 / hora Costo mecánico A = Q 12.00 / hora
µ = 1.8 máquina / hora µ = 1.2 máquina / hora
Ls = 1 / (1.8 – 1) = 1.25 máquinas Ls = 1 / (1.2 – 1) = 5 máquinas
b.-) El número promedio de clientes que esperan en la cola su turno para ser
atendidos.
c.-) El tiempo promedio que un cliente tarda en ser atendido desde su llegada hasta
que abandona el autobanco
λ = 10 vehículos / hr
µ = 15 vehículos / hr
a.-) La probabilidad de que el autobanco esté vacío.
p= 10 / (1)(15) = 0.6667
= 1 – 0.6667 = 0.3333
c.-) El tiempo promedio que un cliente tarda en ser atendido desde su llegada hasta
que abandona el autobanco?
Datos:
µ= µ = 1.5 aviones/min.
5 min = 5 min =
t= t=
Solución Caso de estudio 5
Investigación de Operaciones
Método del camino crítico (CPM)
El alcalde de la municipalidad de Santa Catarina Pinula, en un compromiso adquirido en campaña previo a las
elecciones de la alcaldía municipal ofreció el proyecto de agua potable para la comunidad. Como el señor
alcalde tiene aspiraciones a reelección, tiene un interés muy especial en cumplir sus principales promesas de
campaña. Para el efecto, cuenta con estudios de brindar el servicio de agua potable dichos estudios dieron
como resultado los siguientes datos que se presentan en la siguiente tabla:
Considere el siguiente proyecto de agua potable; Las cifras están en miles de quetzales por actividad y la
duración en meses
Actividad Precedencia Costo Normal Costo Límite Duración Duración
Normal Límite
0 6 6 7 13 6 19 3 22 31
0 6 13 28 31 31
9
22 9 31
22 31
Duración 6 5 7 2 6 9 3 9
Ruta A B C D E F G H Total
1 x x x 10
2 x x x x 22
3 x x x x 31
Tiempo Normal de ejecución = 31 meses
Costo Directo Tiempo Normal = 1,510
Costo Indirecto = 1,860
Costos Totales = 3,370
Ejercicio:
Un mecanógrafo copia una carta en un tiempo medio de 8
minutos, el cual está distribuido exponencialmente. Si el 40% de
su tiempo lo dedica el mecanógrafo a realizar otras actividades,
determine ¿cuántas cartas diarias se espera que él escriba?.
Un mecanógrafo copia una carta en Tiempo promedio de servicio = 8 min / carta
un tiempo medio de 8 minutos, el
cual está distribuido
exponencialmente. Si el 40% de su 1 carta 60 min 60 cartas
tiempo lo dedica el mecanógrafo a
8.00 min
X
1 hora
= 8.00 hora
realizar otras actividades, determine
¿Cuántas cartas diarias se espera
que él escriba?.
La dirección de West Allis Industries está preocupada por la producción de un tornillo de metal
especial que usan algunos de los clientes más importantes de la compañía. El diámetro del
tornillo es crucial para el cliente. Los datos de cinco muestras aparecen en la tabla adjunta. El
tamaño de la muestra es 4. ¿El proceso está bajo control estadístico?
34
SOLUCIÓN
Paso 1: Para simplificar, se usan solamente 5 muestras. En la práctica, sería conveniente usar
más de 20 muestras. Los datos se presentan en la tabla siguiente.
Paso 2: Calcule el rango para cada muestra, restando el valor más bajo del más alto. Por
ejemplo, en la muestra 1, el rango es 0.5027 – 0.5009 = 0.0018 pulg. Igualmente, los rangos
para las muestras 2, 3, 4 y 5 son 0.0021, 0.0017, 0.0026 y 0.0022 pulg, respectivamente. Como
se aprecia en la tabla, = 0.0021. Rango = Valor mayor – Valor menor
35
Paso 3: Para construir el gráfico R, seleccione las constantes apropiadas en la tabla para un tamaño
de muestra de 4. Los límites de control son:
36
Paso 4: Trace los rangos en el gráfico R, como muestra la figura. Ninguno de los rangos
de la muestra queda fuera de los límites de control. En consecuencia, la variabilidad del
proceso está bajo control estadístico. Si alguno de los rangos de la muestra queda fuera
de esos límites o aparece un patrón fuera de lo común (figura), tendríamos que buscar las
causas de la variabilidad excesiva, corregirlas y repetir el paso 1.
0.00479 pulg
= 0.0021
0 pulg
37
Paso 5: Calcule la media de cada muestra. Por ejemplo, la media de la muestra 1 es
=
Del mismo modo, las medias de las muestras 2, 3, 4 y 5 son 0.5027, 0.5026, 0.5020 y 0.5045 pulg,
respectivamente. Como se ilustra en la tabla, = 0.5027
38
Paso 6: Ahora construya el gráfico para el promedio del proceso. El diámetro promedio del tornillo es de 0.5027
pulg, y el rango promedio es de 0.0021 pulg, por lo cual puede usar , = 0.5027, = 0.0021, y A2 que
aparece en la tabla, para un tamaño de muestra de 4, para construir los límites de control:
La media de la muestra 5
queda por arriba del UCL,
lo que indica que el
promedio del proceso está
fuera de control y que es
necesario explorar las
causas asignables, tal vez
con la ayuda de un diagrama
= 0.5027
de causa y efecto.
39
Solución Caso de estudio 2
Administración Industrial
Productividad = Resultados / Recursos invertido
Durante el año 2001 la plantilla de la multinacional juguetera Marvel, S.A. fue de 2000
empleados, de los que un 40% se encargan de la fabricación de reproducciones a escala de
automóviles de época y el resto se dedica a la fabricación de muñecas. La producción del año
2001 fue de 30,000 automóviles y 12,500 muñecas. Con objeto de mejorar la eficiencia
productiva de la organización durante el año 2002 se realizó una reorganización de plantilla de
forma que se jubiló a 300 trabajadores, asignando un 30% de los trabajadores restantes a la
fabricación de muñecas y el resto a la fabricación de automóviles. Tras esta reasignación la
producción total durante el 2002 fué de 55,000 automóviles y 13,000 muñecas. Se desea conocer
la incidencia de la reasignación en la productividad de la mano de obra de la empresa en cada
tipo de producto, la variabilidad interanual y la productividad global, sabiendo que no se
modificó el número de horas trabajadas por cada operario al cabo del año.
Año Empleados E. Autos E. Muñecas Prod Autos Prod. Muñecas Prod Total
Datos:
2001 2,000 800 1,200 30,000 12,500 42,500
2002 1,700 1190 510 55,000 13,000 68,000
E. Autos 2001 = 2000 * 0.40 = 800 E. muñecas 2002 = 1700 * 0.30 = 510
E. muñecas 2001 = 2000 - 800 = 1,200 E. Autos 2002 = 1700 - 510 = 1,190
SOLUCIÓN
Año Empleados E. Autos E. Muñecas Prod Autos Prod. Muñecas Prod Total
2001 2,000 800 1,200 30,000 12,500 42,500
2002 1,700 1190 510 55,000 13,000 68,000
0.61051
RAE = 2.830,500 *
0.161051
RAE = Q 10.729,821.95
RAE = Q 10.729,821.95 - Q 7.326,600.00
0.61051
RAE = 3.532,000 *
0.161051
RAE = Q 13.389,058.87
Ritmo de Trabajo
To = El promedio de los tiempos 120 - Acelerado
115 - Rapido
Tn = To * Valoración 110 - Optimo
105 - Bueno
Ts = Tn * (1+ Tsuplementario) 100 - Normal
95 - Regular
90 - Lento
Valoración = Ritmo observado 85 - Muy Lento
100 80 - Deficiente
La empresa MARKETING CONSULTIN, C.A. promociona seminarios sobre Desarrollo
Profesional, enviando miles de cartas personalizadas a diferentes empresas. Se ha realizado
un estudio de tiempos de la tarea de preparación de las cartas para su envío. Basándose en
las siguientes observaciones, la empresa quiere desarrollar el tiempo estándar de la tarea.
El factor de tolerancia para suplementarios es del 15%.
Ciclo observado
Operación 1 2 3 4 5 Tasa Vel.
Revisar papel 2 1 3 2 2 115
Escribir carta 8 10 9 21 11 120
Escribir sobre 2 3 2 1 3 105
Sellar y clasificar 2 1 5 2 1 110
1. Determine cuál es la capacidad de producción de cartas en una jornada de trabajo
diurna.
2. Dibuje el diagrama de operaciones del proceso (DOP).
3. Existe un pedido urgente de un importante cliente de 140 cartas y las quiere en un
tiempo máximo de 5 días podemos cumplirle al cliente con este pedido de que
forma?
4. Si la secretaria tiene un sueldo mensual de Q 3,000.00 cuanto le pagaría usted por
el pedido urgente.
Ciclo observado
Operación 1 2 3 4 5 Suma To Desv. Tasa Vel. Val. Tn Ts
Revisar papel 2 1 3 2 2 10 2 0.63 115 1.15 2.30 2.65
Escribir carta 8 10 9 21 11 59 11.8 4.71 120 1.20 14.16 16.28
Escribir sobre 2 3 2 1 3 11 2.2 0.75 105 1.05 2.31 2.66
Sellar y clasificar 2 1 5 2 1 11 2.2 1.47 110 1.10 2.42 2.78
T. ciclo = 24.37
Desv. T 7.56
Datos:
Tiempo necesaria para cumplir el pedido urgente
Tiempo del ciclo = 24.37 minutos = 140 / 19.70 = 7.106599 días
Ocuparemos 4 hrs extras por día para incrementar la
Desviación Total = 7.56 minutos capacidad diaria, entonces 12 hrs * 60 = 720
Jornada de trabajo = 8 hrs = 480 minutos minutos ahora la capacidad diaria es de 29.54452
cartas por jornada, calculamos el tiempo necesario
Pedido urgente 140 cartas tiempo 5 días para cumplir con el pedido urgente = 140 / 29.5445
= 4.73861 días
1.-) Capacidad Diaria 8 hrs = 480/24.37 3.-) Plan de Producción: Para cumplir con el pedido urgente
programaremos cuatro días utilizando 8 hrs de tiempo
= 19.6963 cartas por día ordinario y 4 hrs de tiempo extraordinario(por día) y el quinto
día el pedido se entrega a las 13:54 hrs.
2.-) Diagrama de operaciones del proceso DOP
Inicia: Bodega de materia prima Diagrama No._______________
Finaliza: Bodega de producto terminado Diagrama método:____________
Fecha: _________Hoja___ de ______ Analista:____________________
Revisar
2.65 min 1 papel
escribir
16.28 min 1
carta
Escribir
Resumen Cantidad Tiempo 2.66 min 2
sobre
Operaciones 3 21.72
Sellar y
Inspecciones 1 2.65 2.78 min 3 clasificar
Total 4 24.37
2
Bod. Prod. Term
4.) del plan de producción:
Salario ordinario = Q 3,000.00 al mes
Salario ordinario por hora de trabajo = 3,000 / 30 días / 8 hrs = Q12.50 hr.
Salario extraordinario por hora de trabajo = Q12.50 * 1.5 = Q18.75
Tiempo ordinario utilizado en el pedido urgente = 37.91 hrs Q 473.88
Tiempo extraordinario utilizado en el pedido urgente = 16 hrs Q 300.00
Total a recibir Q 773.88
Si el pedido se recibe el día lunes a las 8:00 de la mañana, la fecha de entrega
sería el día viernes a las 13:54 minutos, con este tiempo de entrega estamos
dentro del plazo fijado por el cliente de 5 días.