2. Investigaciónde OperacionesII
II
INDICE GENERAL
INTRODUCCIÓN________________________________________________________________ 2
JUSTIFICACIÓN _______________________________________________________________ 3
OBJETIVOS__________________________________________________________________ 4
OBJETIVO GENERAL _________________________________________________________4
OBJETIVOS ESPECÍFICOS____________________________________________________4
ANTECEDENTES, SITUACIÓNPROBLEMÁTICA Y FORMULACIÓN DEL PROBLEMA _______________________________ 5
A. Antecedentes de la empresa_______________________________________________5
B. Servicios de la librería “AMERICANA” ____________________________________5
C. Características de las maquinas principales ______________________________5
D. Formulación del problema_________________________________________________6
E. Resolución _________________________________________________________________9
CONCLUSIONES_______________________________________________________________ 10
Recomendaciones_____________________________________________________________ 10
ANEXOS________________________________________________________________ 11
ANEXO 1_____________________________________________________________________12
ANEXO 2_____________________________________________________________________12
ANEXO 3 _____________________________________________________________________14
3. Investigaciónde OperacionesII
2
INTRODUCCIÓN
El presente trabajo ha sido elaborado con el propósito de aplicar todos los
conocimientos adquiridos dentro de la cátedra de Investigación de
Operaciones para así conocer cuál es el costo de la jornada que se debe
pagar
La Librería AMERICANA, se encuentra ubicada en la calle Eugenio Espejo y
Luz Eliza Borja, la cual se dedica al servicio de fotocopias, internet y venta
de útiles escolares.
Con la información proporcionada por la Librería se conoce que realizan
mantenimiento a sus máquinas cada tres meses y en ocasiones el pago por
mantenimiento resulta muy costoso, pero que es algo muy importante para
mantener su negocio estable.
Método Húngaro es un algoritmo que se usa para resolver problemas de
minimización, ya que es más eficaz que el empleado para resolver el
problema del transporte por el alto grado de degeneración que pueden
presentar los problemas de asignación
4. Investigaciónde OperacionesII
3
JUSTIFICACIÓN
El siguiente trabajo que se ha realizado en la Librería
“AMERICANA”, es con el propósito de disminuir los costos que
pagan por la jornada de mantenimiento que realiza a las
maquinas con las que trabaja, por lo cual se utilizará el Método
de asignación Húngaro, para dar una solución óptima al
problema.
5. Investigaciónde OperacionesII
4
OBJETIVOS
OBJETIVO GENERAL
Aplicar El método Húngaro para minimizar el costo del mantenimiento
de máquinas que se realiza en la Librería “AMERICANA”, con el fin de
darle una solución factible.
OBJETIVOS ESPECÍFICOS
Utilizar el Método Húngaro para minimizar costos y encontrar una
solución factible.
6. Investigaciónde OperacionesII
5
ANTECEDENTES, SITUACIÓN PROBLEMÁTICA Y FORMULACIÓN DEL PROBLEMA
A. Antecedentes de la empresa
Librería “AMERICANA” (VER ANEXO 1)
Encargado: Ing. Bolívar Guevara
Año de Fundación: 2000
Ubicación: En la calle Eugenio Espejo Y Luz Eliza Borja.
La Librería “Americana” empezó como una pequeña librería, que únicamente se
dedicaba a la venta de útiles escolares, pero al pasar del tiempo se ha ido
convirtiendo en una librería más grande y ahora no solo se dedica a la venta de
útiles escolares sino también al servicio de internet y más.
B. Servicios de la librería “AMERICANA”
VENTA
Útiles escolares
Útiles de oficina
SERVICIO
Internet
Copias B/N y a Color
(VER ANEXO 2)
C. Características de las maquinas principales
7. Investigaciónde OperacionesII
6
MAQUINA USO ENCARGADA CARACTERÍSTICAS VALOR
Computadora
Principal
Conecta a todas
las
computadoras
(servidor)
Ing. Bolívar
Guevara
Windows 8.1 de 64 bits
Detalles técnicos:
procesador Intel® Core™ i3
de 4ra generación;
memoria de 8GB; disco
duro de 1TB
Características especiales:
redes inalámbricas
incorporadas
$ 950,00
D. Formulación del problema
La librería “AMERICANA" desea realizar una jornada de mantenimiento a sus tres
máquinas principales, el tiempo que demanda realizar el mantenimiento de cada
máquina es de 1 día, tomando en cuenta que la jornada de mantenimiento no
puede demorar más de 1 día, sumando a esto, que la librería cuenta con tres
proveedores de mantenimiento respectivamente.
Según el grado de especialización de cada persona prestadora de servicios de
mantenimiento el costo de la tarea varía para cada máquina, debe de asignarse la
persona correcta a la máquina indicada con el objetivo de minimizar el costo total
de la jornada.
Entre los costos tenemos.
ORÍGENES
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 10 13 12
MANTENIMIENTO 2 20 9 15
MANTENIMIENTO 3 30 12 16
8. Investigaciónde OperacionesII
7
Lo que la Librería “AMERICANA”, quiere saber quién debe realizar el
mantenimiento a cada máquina con el fin de que el tiempo sea más corto y puedan
terminar en un día.
Buscamos el menos costo de las Filas
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 3 2
MANTENIMIENTO 2 11 0 6
MANTENIMIENTO 3 18 0 4
Buscamos el menos costo de las Columnas
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 3 2
MANTENIMIENTO 2 11 0 6
MANTENIMIENTO 3 18 0 4
Tachamos las filas o columnas con más ceros
9. Investigaciónde OperacionesII
8
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 3 2
MANTENIMIENTO 2 11 0 6
MANTENIMIENTO 3 18 0 4
Como tenemos dos Asignaciones y debía ser tres, buscamos el menor costo
de lo que no se encuentran entre las asignaciones.
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 3 2
MANTENIMIENTO 2 7 0 2
MANTENIMIENTO 3 14 0 0
Hacemos nuevamente las asignaciones.
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 7 2
MANTENIMIENTO 2 7 0 2
MANTENIMIENTO 3 14 0 0
Asignamos los precios a nuestra nueva asignación.
10. Investigaciónde OperacionesII
9
DESTINOS
MAQUINA 1
MAQUINA
2
MAQUINA
3
COMPUTADORAS IMPRESORA COPIADORA
MANTENIMIENTO 1 0 (10) 7 2
MANTENIMIENTO 2 7 0 (9) 2
MANTENIMIENTO 3 14 0 0 (16)
E. Resolución
Para que el trabajo sea más rápido y un costo mínimo en la jornada se debe asignar
de la siguiente manera:
El mantenimiento 1 a la maquina 1 (Computadora)
El mantenimiento 2 a la maquina 2 (Impresora)
El mantenimiento 3 a la maquina 3 (Copiadora)
Asignamos los valores anteriores a la asignación que se ha realizado y el total a
pagar por la jornada es de $ 35,00 por el mantenimiento de las tres máquinas
principales de la Librería “AMERICANA”
11. Investigaciónde OperacionesII
10
CONCLUSIONES
El Método Húngaro ha sido de suma importancia para la minimización del
costo de la jornada que va a pagar la librería “AMERICANA” y para
determinar las asignaciones respectivas en cuanto al mantenimiento para
que la culminación del servicio sea el requerido.
De acuerdo a la encuesta nos hemos dado cuenta que a veces no cumple el
tiempo requerido en el que deben terminar el servicio de mantenimiento.
Recomendaciones
Sería muy útil que se tome en cuenta la sugerencia que se ha realizado en
base a los resultados obtenidos en la aplicación del Método Húngaro.
Se tome en cuenta al profesional indicado realice su trabajo de manera
adecuada en el tiempo estimado.