1 Investigacion Teorica

NOMBRE:
Jesús Ezequiel Castañeda Pérez

MATRICULA:
180B0223
ESCUELA:
Instituto Tecnológico Superior de Acayucan
CARRERA:
Ing. Industrial
TURNO Y GRUPO:
604 E / Dominical
MATERIA:
Adm. De operaciones II
NOMBRE DEL PROFESOR:
ING. VICTOR MARTINEZ MOLINA
Método Húngaro:
Los problemas de asignación incluyen aplicaciones tales como asignar personas a
tareas. Aunque sus aplicaciones parecen diferir de las del problema del transporte,
constituye un caso particular.
Los problemas de transporte y asignación son casos particulares de un grupo más
grande de problemas, llamados problemas de flujo en redes.
Suposiciones de un problema de asignación:
1. El número de asignados es igual al número de tareas (se denota por n). (esto puede
variar).
2. Cada asignado se asigna exactamente a una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo cij asociado con el asignado i (i=1,2,…,n).
5. El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los
costos totales.
Pasos para resolver un problema de Asignación por el método Húngaro.
1. A todos los elementos de cada columna restar el menor elemento de la columna. En
la matriz resultante, restar a todos los elementos de cada fila el menor elemento de la
fila. Así se garantiza la obtención de por lo menos un cero en cada fila y columna.
2. Con la matriz resultante, verificar la existencia de una solución óptima. Para
encontrarla se debe asignar un cero a cada fila (comenzando por las que tengan menor
Nº de ceros), y cancelar los demás ceros de esa fila y los ceros de la columna en la que
se encuentra ese cero. Repetir esta operación hasta que no queden ceros sin asignar o
cancelar.
Si no existe solución óptima ir al paso 3.
3. Realizar lo siguiente:
a) Marcar con un * todas la filas que no contengan ceros asignados.
b) Marcar todas las columnas que contengan uno o más ceros cancelados en alguna
fila marcada.
c) Marcar toda fila que tenga un cero asignado en una columna marcada.
d) Repetir b) y c) hasta que no sea posible marcar más filas o columnas.
e) Poner un trazo (línea) sobre toda fila no marcada y sobre toda columna marcada.
4. Tomar el menor número no atravesado por un trazo (línea) y:
• Restarlo a todos los elementos de las filas no atravesadas.
• Sumarlo a todos los elementos de columnas atravesadas.
Volver al paso 2.
EJMPLO:
La compañía de manufactura "Jiménez y Asociados" desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales A, B y C. El tiempo que
demanda realizar el mantenimiento de cada máquina es de 1 día, sin embargo la
jornada de mantenimiento no puede durar más de un día, teniendo en cuenta que la
compañía cuenta con tres proveedores de servicios de mantenimiento debe de
asignarse un equipo de mantenimiento a cada máquina para poder cumplir con la
realización del mantenimiento preventivo.
Teniendo en cuenta que según el grado de especialización de cada equipo prestador de
servicios de mantenimiento el costo de la tarea varía para cada máquina en particular,
debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar
el costo total de la jornada. Los costos asociados se pueden observar en la siguiente
tabla:
.
Solución:
Paso 1: Encontramos el menor elemento de cada columna y restarlo de la columna
respectiva.
- En la columna de la Máquina 1, el menor elemento es 6.
- En la columna de la Máquina 2, el menor elemento es 4
- En la columna de la Máquina 3, el menor elemento es 3.
Encontramos el menor elemento de cada fila en la matriz resultante y restarlo de la fila
respectiva.
- En la fila 1, el menor elemento es 2.
- En la fila 2, el menor elemento es 0.
- En la fila 3, el menor elemento es 0
Paso 2:
Hacemos las asignaciones iniciando por la fila que tenga menos ceros y tachando los
ceros de la fila y columna donde hicimos la asignación.
Pude ver que solo hicimos dos asignaciones, pero debimos haber hecho tres, por lo que
no logramos la solución óptima y pasamos al paso 3.
Marcamos con * las filas 1 y 2 y la columna 3. De acuerdo al algoritmo de Húngaro.
Pasó 4: El menor elemento de los no atravesados en la matriz es: 2

- Se lo restamos a todos los elementos de las filas no atravesadas.
- Se lo sumamos a todos los elementos de las columnas atravesadas.
Hacemos nuevamente las asignaciones empezando por las filas que tengan menos
ceros.
El orden en que asignamos es el siguiente:

- Primero asignamos el equipo 2 a la Máquina 3 y tachamos el cero que hay en la
columna de la Máquina 3.
- Segundo asignamos el Equipo 1 a la Máquina 1 y tachamos el cero que hay en la
columna de la Máquina 1.
- Tercero asignamos el Equipo 3 a la Máquina 1.
Por ende la asignación que representa el menor costo para la jornada de
mantenimiento preventivo determina que el Equipo 1 realice el mantenimiento de la
Máquina 1, el Equipo 2 realice el mantenimiento de la Máquina 3 y el Equipo 3 realice el
mantenimiento de la Máquina 2, jornada que tendrá un costo total de 17 unidades
monetarias.
Método Grafico:
Como es de esperar, el método gráfico consiste en representar las gráficas asociadas a

las ecuaciones del sistema para deducir su solución. La solución del sistema es el punto
de intersección entre las gráficas. La razón de ello es que las coordenadas de dicho punto
cumplen ambas ecuaciones y, por tanto, es la solución del sistema.
Como vamos a trabajar con sistemas de dos ecuaciones lineales con dos
incógnitas (xx e yy), la gráfica de cada ecuación es una recta. Como consecuencia, la
intersección de las gráficas es un único punto (a,b)(a,b) y la solución del sistema
es x=ax=a e y=by=b. Sin embargo, veremos dos ejemplos de casos especiales: un
sistema sin solución (rectas paralelas) y un sistema con infinitas soluciones (rectas
iguales).
Obviamente, para poder aplicar el método gráfico debemos saber representar las gráficas
de las rectas. Nosotros lo haremos uniendo puntos calculados previamente.
Terminaremos con un sistema de dos inecuaciones (o desigualdades). En este caso, la

solución del sistema es la intersección de dos regiones del plano.
Recordamos que la solución de un sistema de ecuaciones son los valores de las

incógnitas xx e yy que hacen que se verifiquen todas las ecuaciones del sistema.
Ejemplo:
Resolver gráficamente el siguiente sistema de ecuaciones:
Lo primero que hacemos es despejar la yy en ambas ecuaciones.
Primera ecuación:
Segunda ecuación:
Ahora vamos a calcular unos cuantos puntos de las dos funciones para representarlas.
Utilizaremos x=0x=0 y x=2x=2.
Para la primera función tenemos la tabla
Para la segunda función tenemos la tabla
Ahora representamos los puntos de cada tabla uniéndolos:

La solución del sistema es el punto donde las gráficas se cortan:
Promedios Móviles:
Los promedios móviles son promedios calculados a partir de subgrupos artificiales de
observaciones consecutivas. En las gráficas de control, usted puede crear una gráfica de
promedio móvil para los datos de tiempo ponderados. En los análisis de series de tiempo,
Minitab utiliza el promedio móvil para suavizar los datos y reducir las fluctuaciones
aleatorias en una serie de tiempo.
Por ejemplo, una compañía de suministro de productos de oficina monitorea los niveles
de inventario cada día. La compañía desea utilizar los promedios móviles de longitud 2
para rastrear los niveles de inventario con el fin de suavizar los datos. Durante 8 días, se
recolectan datos correspondientes a uno de sus productos.
El primer promedio móvil es de 4310, el cual representa el valor de la primera

observación. (En el análisis de series de tiempo, no se calcula el primer número en los
seres de promedio móvil; es un valor faltante). El siguiente promedio móvil es el promedio
de las dos primeras observaciones (4310 + 4400) / 2 = 4355. El tercer promedio móvil es
el promedio de las observaciones 2 y 3, (4400 + 4000) / 2 = 4200, y así sucesivamente.
Si desea utilizar un promedio móvil con una longitud de 3, se promedian tres valores en
lugar de dos.
Series de Tiempo:
Las series de tiempo llamadas también series cronológicas o series históricas son un
conjunto de datos numéricos que se obtienen en períodos regulares y específicos a través
del tiempo, los tiempos pueden ser en años, meses, semanas, días o otra unidad
adecuada al problema que se esté trabajando. Ejemplos de series de tiempo son: Ventas
mensuales de un producto en una empresa, producción total anual de petróleo en
Ecuador durante un cierto número años o las temperaturas anunciadas cada hora por el
meteorólogo para un aeropuerto.
Matemáticamente, una serie de tiempo se define por los valores Y1, Y2, Y3,…….de una
variable Y (ventas mensuales, producción total, etc.) en tiempos t1, t3, t3……….. Si se
reemplaza a X por la variable tiempo, estas series se definen como distribuciones de
pares ordenados (X,Y) en el plano cartesiano, siendo Y una función de X; esto se denota
por:
Y = f(t)?Y= f(X)
El principal objetivo de las series de tiempo es hacer proyecciones o pronósticos sobre
una actividad futura, suponiendo estables las condiciones y variaciones registradas hasta
la fecha, lo cual permite planear y tomar decisiones a corto o largo plazo. Después, con
base en esa situación ideal, que supone que los factores que influyeron en la serie en el
pasado lo continuarán haciendo en el futuro, se analizan las tendencias pasadas y el
comportamiento de las actividades bajo la influencia de ellas; por ejemplo, en la
proyección de ventas de un producto o de un servicio de una empresa se calculan los
posibles precios, la reacción del consumidor, la influencia de la competencia, etc.
Ejemplo:
La una empresa internacional desea pronosticar sus ventas para cada trimestre de 2018.
La información de las ventas de los últimos 6 años es:
Año t Trimestre Ventas Año t Trimestre Ventas
2012 1 Invierno 6.7 2015 13 Invierno 7

2 Primavera 4.6 14 Primavera 5.5
3 Verano 10 15 Verano 10.8
4 Otoño 12.7 16 Otoño 15
2013 5 Invierno 6.5 2016 17 Invierno 7.1
6 Primavera 4.6 18 Primavera 5.7
7 Verano 9.8 19 Verano 11.1
8 Otoño 13.6 20 Otoño 14.5
2014 9 Invierno 6.9 2017 21 Invierno 8
10 Primavera 5 22 Primavera 6.2
11 Verano 10.4 23 Verano 11.4
12 Otoño 14.1 24 Otoño 14.9
 Determine el índice estacional típico para los datos de producción, empleando el

método de “razón a promedio móvil”.
 Interprete el patrón esquemático.

 Desestacionalice los datos y determine la ecuación de tendencia lineal
 Proyecte la producción ajustada por temporada para los cuatro trimestres de 2018
 Representar la gráfica del pronóstico 2018
Solución:
Seguimos el procedimiento para proyectar las ventas de los trimestres 2012.
 Determine el índice estacional típico para los datos de producción, empleando el

método de “razón a promedio móvil”.
 Interprete el patrón esquemático.
Las ventas en Inviernos esta 23.51% debajo del promedio de ventas, en Primavera están
42,53% debajo del promedio de ventas. Mientras que en los trimestres de Verano y Otoño
muestran una promedio por arriba del promedio 14.14% y 51.90% respectivamente.
 Desestacionalice los datos y determine la ecuación de tendencia lineal
Solución: Al desestacionalizar los datos la ecuación de regresión es:

Y' = 8.0917 + 0.0896t
 Proyecte la producción ajustada por temporada para los cuatro trimestres de 2018
Solución. Las proyecciones de las ventas 2012 por trimestre son:
Trimestre Ventas proyectadas

(Millones)
2018 Invierno
Primavera
Verano
Otoño
Representar la gráfica del pronóstico 2018

1 Investigacion Teorica

Cargado por

Copyright:

Formatos disponibles

1 Investigacion Teorica

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1 Investigacion Teorica

Cargado por

Copyright:

Formatos disponibles

NOMBRE:

Jesús Ezequiel Castañeda Pérez

Pasó 4: El menor elemento de los no atravesados en la matriz es: 2

El orden en que asignamos es el siguiente:

Como es de esperar, el método gráfico consiste en representar las gráficas asociadas a

Terminaremos con un sistema de dos inecuaciones (o desigualdades). En este caso, la

Recordamos que la solución de un sistema de ecuaciones son los valores de las

Resolver gráficamente el siguiente sistema de ecuaciones:

Lo primero que hacemos es despejar la yy en ambas ecuaciones.

Para la primera función tenemos la tabla

Para la segunda función tenemos la tabla

Ahora representamos los puntos de cada tabla uniéndolos:

El primer promedio móvil es de 4310, el cual representa el valor de la primera

Año t Trimestre Ventas Año t Trimestre Ventas

2012 1 Invierno 6.7 2015 13 Invierno 7

 Determine el índice estacional típico para los datos de producción, empleando el

 Interprete el patrón esquemático.

 Determine el índice estacional típico para los datos de producción, empleando el

 Interprete el patrón esquemático.

 Desestacionalice los datos y determine la ecuación de tendencia lineal

Solución: Al desestacionalizar los datos la ecuación de regresión es:

Solución. Las proyecciones de las ventas 2012 por trimestre son:

Trimestre Ventas proyectadas

Representar la gráfica del pronóstico 2018

También podría gustarte