“CASO: MODELO DE

ASIGNACIÓN”

CARRERA : TECNOLOGÍA DE LA PRODUCCIÓN

CICLO :V

SECCIÓN : “B”

DOCENTE : MARIANELLA KONG PUGA

CURSO : INVESTIGACIÓN DE OPRACIONES

ALUMNOS :
 BRICEÑO MONTALVO, JAVIER
 GALVEZ CARRANZA, YOSY
 PALOMINO BAZAN, LUIS
 QUISPE SANTOS, VELCY

FECHA DE ENTREGA : 13/10/19

2019 – II
INVESTIGACIÓN DE OPERACIONES

ÍNDICE:

1. INTRODUCCIÓN: ....................................................................................... Pág. 03

2. OBJETIVOS: ................................................................................................ Pág. 04
3. MARCO TEÓRICO: .................................................................................... Pág. 05
4. DESARROLLO DEL EJERCICIO: ................................................... Pág. 05 - 06
5. DESARROLLO DE LAS PREGUNTAS PLANEADAS: ................. Pág. 07 - 08
6. RECOMENDACIONES: ............................................................................ Pág. 09
7. CONCLUSIONES: ....................................................................................... Pág. 10
8. BIBLIOGRAFÍA: ......................................................................................... Pág. 14

2
INVESTIGACIÓN DE OPERACIONES

INTRODUCCIÓN

Hoy en día, en pleno apogeo de la globalización el problema de transporte de mercancía

surge cada vez con mayor frecuencia en la rama de la investigación de operaciones,
podemos decir que cada origen tiene que distribuir ciertas unidades a los destinos y cada
destino tiene cierta demanda que debe ser satisfecha, para ello, se debe tomar en cuenta el
nivel de oferta en cada fuente y la cantidad de demanda en cada destino, según ello, se
analizaran los costos de transporte.

El problema de asignación tiene presentó un estudio llamado “La distribución de diferentes

tipos de materiales; personas; herramientas; etc.”. llamado “método húngaro” este método
en general contribuye al desarrollo del método de transporte en el cual implica un número
dado de orígenes y otros de destinos. Aunque no todos los procesos de distribución pueden
incluirse dentro del modelo general de la programación lineal, hay dos clases de problemas
de características bien definidas y afines que pueden ser formulados y tratados dentro del
marco de las relaciones lineales: el problema de transporte y el problema de asignación de
recursos

En el presente informe se desarrollará un caso de COST-LESS CORP, en donde se

analizarán los costos con tres métodos de transporte; esquina noroeste, mínimo costo y
Vogel.

3
 INVESTIGACIÓN DE OPERACIONES

APLICACIÓN DEL MODELO DE ASIGNACIÓN

EN UNA ORGANIZACIÓN

I. OBJETIVOS
1.1. Identificación de los problemas fundamentales
1.2. Identificar los objetivos principales de la empresa

II. MARCO TEÓRICO

METODO DE ASIGNACIÓN

Este modelo de asignación consiste en asignar a las personas

a operar máquinas, para las cuales se tiene la información de
la capacidad individual al trabajar con ellas, se acepta como
asignación pura de operarios a máquinas.

Algoritmo de Elementos del

Al a hacer una asignación
trasporte problema de
debe cumplir estas
asignación
condiciones

Control el Es o forma de a) Cada elemento del primer grupo debe

problema de la plantear el método asignarse exactamente a un elemento del
asignación de trasporte segundo grupo, así sucesivamente
trasporte
b) Su forma de programación es lineal

c) Se basa en tablas problemas de manera

Método Matriz de Matriz de costo repetitiva (suma resta para minimizar y
húngaro costos reducida maximizar

d) Finalmente requiere que cada

trabajador se le asigne una tarea
Método Distribución específica.
Es un método
simplex optima
de
optimización
de problemas
de asignación 4
INVESTIGACIÓN DE OPERACIONES

III. CASO COLCAFE.:

Una organización de recolección de café cuenta con tres equipos de siembra y cosecha
del mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para
trabajar en condiciones particulares del proceso, condiciones como lo son el tipo de
suelo, las condiciones del clima y el tipo de grano.

La organización cuenta con cuatro terrenos disponibles para efectuar el proceso de

siembra y cosecha (terrenos A, B, C, D), estos terrenos tienen condiciones particulares
de suelo, clima y tipo de grano. Cada equipo cuenta con la capacidad de efectuar el
proceso en solo uno de los terrenos disponibles, salvo el equipo 2, que cuenta con una
serie de herramientas tecnológicas que le permiten realizar la siembra y cosecha del
grano en dos de los terrenos disponibles.

Se ha contratado a un Ingeniero Industrial con el objetivo de realizar las asignaciones

precisas que maximicen la cantidad de sacos de café cosechados en total. El siguiente
tabulado muestra la capacidad (en cientos de sacos) de cosecha de café de cada uno de
los equipos dependiendo de cada uno de los terrenos.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 13 7 12 12
Equipo 2 10 13 15 7
Equipo 3 13 10 8 8

Desarrollo del caso

 El ejercicio plasmado es el criterio de maximizar, pero el método húngaro se basa

en minimizar por eso en este caso nuestro objetivo es maximizar, por lo que
tendremos que aplicar un paso adicional para lograr minimizar.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 13 7 12 12
Equipo 2A 10 13 15 7
Equipo 2B 10 13 15 7
Equipo 3 13 10 8 8

5
INVESTIGACIÓN DE OPERACIONES

 PRIMER PASO: Encontrar el mayor elemento de la tabulación

Terreno A Terreno B Terreno C Terreno D

Equipo 1 13 7 12 12
Equipo 2A 10 13 15 7
Equipo 2B 10 13 15 7
Equipo 3 13 10 8 8

Cantidad máxima

 SEGUNDO PASO: Después de obtener la cantidad máxima, lo cual es 15

procedemos a restar el valor elegido con cada una de las celdas de la tabulación.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 2 8 3 3
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 2 5 7 7

 TERCER PASO: A partir de la nueva tabulación se procede aplicar el algoritmo del

método húngaro. Entonces procedemos a encontrar el menor elemento de cada fila.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 2 8 3 3
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 2 5 7 7

Menor cantidad
de cada fila

6
INVESTIGACIÓN DE OPERACIONES

 CUARTO PASO: Luego el valor obtenido de cada fila, se procede a restar con cada
elemento de las filas.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 0 6 1 1
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 0 3 5 5

 QUINTO PASO: Después con la nueva tabulación en el SEGUNDO PASO, se

procede aplicar el algoritmo del método húngaro, para lo cual se procede a encontrar
el menor elemento de cada columna.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 2 8 3 3
Equipo 2A 5 2 0 8
Equipo 2B 5 2 0 8
Equipo 3 2 5 7 7

Menor cantidad
de cada columna

 SEXTO PASO: Luego el valor obtenido de cada COLUMNA se procede a restar con
los elementos de las columnas.

Terreno A Terreno B Terreno C Terreno D

Equipo 1 0 4 1 0
Equipo 2A 5 0 0 7
Equipo 2B 5 0 0 7
Equipo 3 0 1 5 4

7
INVESTIGACIÓN DE OPERACIONES

 SÉPTIMO PASO: Una vez encontrado los valores de las columnas con la menos
cantidad de líneas, y si el numero de líneas que empleamos es igual a la matriz
habremos llegado al final del ejercicio.

Terreno Terreno B Terreno C Terreno D

A
Equipo 1 0 4 1 0
Equipo 2A 5 0 0 7

Equipo 2B 5 0 0 7
Equipo 3 0 1 5 4

Al observar que el número de líneas es igual a la matriz, se puede dar por concluido
el algoritmo. Lo único que será es asignar los equipos de acuerdo a su terreno por ello
en este caso:

Terreno Terreno Terreno Terreno Total

A B C D
Equipo 1 12
Equipo 2A 13
Equipo 2B 15
Equipo 3 13 53

GRÁFICA:

E1 TA

13
E 2A TB

15
E 2B TC

E3 TD

8
INVESTIGACIÓN DE OPERACIONES

INTERPRETACIÓN:

 Al Equipo 1 le corresponde el Terreno D.

 Al Equipo 2A se encargará de la cosecha en los terrenos B
 Al Equipo 2B se encargará de la cosecha en los terrenos C
 Mientras que al Equipo 3 le corresponde el terreno A.

SOLUCIÓN ÓPTIMA: COSTO TOTAL

𝑆𝑂 = 12 + 13 + 15 + 13 = 53

 Hallando la Función Objetivo

Min Z = 2 X1A+ 8X1B + 3X1C + 3 X1D + 5 X2AA

+ 2 X2AB + 0 X2AC + 8 X 2AD + 5 X2BA
+ 2 X2BB + 0 X2BC + 8 X2BD + 2 X3A +
5X3B + 7 X3C + 7 X3D

 Hallando las restricciones

X 1A + X 1B + X 1C + X 1D = 1
X 2AA + X2AB + X2AC + X2AD =1
X 2BA + X2BB + X2BC+ X2BD = 1
X 3A + X 3B + X 3C + X 3D = 1

X 1A + X 2A A + X 2BA + X3A = 1
X 1B + X 2AB + X2BB + X 3B =1
X 1C + X2AC + X2BC+ X3D = 1
X 1D + X 2AD + X 2BD+ X 3D = 1

9
INVESTIGACIÓN DE OPERACIONES

IV. PREGUNTAS SOBRE EL CASO:

4.1. Preguntas de estudio:

4.1.1. ¿Cuáles son las ventajas y desventajas del modelo de Asignación?

Ventajas Desventajas

Que no se tiene en
La oferta y demanda
cuenta la oferta y
será menor e igual a 1.
demanda

De que cada columna Solo trabaja para

y reglón presenta un problemas o
cero; para poder situaciones cuya
asignar las tareas o finalidad de la función
ítems según objetivo es lograr la
corresponda. minimización.

4.1.2. ¿Qué factores se toman en cuenta para la utilización del modelo de

Asignación?

 Que el número de columnas y filas san iguales.

 Que al inicio se debe considerar un balance por cada reglón;

seleccionado el número menor.

 Luego proceder a la resta de los mismos con el número seleccionado.

 Luego proceder a seleccionar el número mayor de la tabla obtenida; pero

seleccionado el número menor por columna y restándolo según
correspondan.

10
INVESTIGACIÓN DE OPERACIONES

 En una nueva tabla procedemos a trazar con una línea la mayor cantidad
de ceros en nuestra tabla; cabe recalcar que el número máximo de líneas
a trazar es según nuestras variables.

 Ubicamos el número más menor de todos los datos que fueron rayados.

 En una nueva tabla encontraremos que tenemos números rayados;

interceptados; y no rayados; de la misma tomaremos en cuenta los
siguiente: Como seleccionemos el número más menor de las celdas sin
rayar; este es restado por los números o celdas sin rayas; sumados por
los interceptados y copiamos igual a los rayados; pero que no han sido
interceptados.

 Finalmente verificamos que ya podemos hacer la distribución; caso

contario seguir con el desarrollo por filas y columnas hasta encontrar la
zona de distribución correcta minimizando los costos.

4.1.3. Elabore un plan estratégico utilizando el modelo de transporte para bajar

los costos de la empresa

 De los resultados de nuestra tabla la mejor estrategia de destruición de

transporte sería el siguiente:

Equipo 1 al terreno D: 12 Soles.

Equipo 2A al terreno B: 13 soles.
Equipo 2B al terreno C: 15 soles.
Equipo 3 al terreno A: 13 soles

Costo de transporte de minimización es de:

53 soles; en funciona los equipos y la
distribución en los respectivos terrenos.

11
INVESTIGACIÓN DE OPERACIONES

4.2. Preguntas facilitadoras:

4.2.1. Describa que es Modelo de Asignación

El modelo de asignación es un tipo especial de la programación lineal en el

que los asignados son recursos que se destinan a la realización de tareas. Por
ejemplo, los asignados pueden ser empleados a quienes se tiene que dar
trabajo. La asignación de personas a trabajos es una aplicación común del
problema de asignación. Sin embargo, los asignados no tienen que ser
personas. También pueden ser máquinas, vehículos o plantas, o incluso
periodos a los que se asignan tareas.

4.2.2. Describa cuales son los beneficios modelo de Asignación

Beneficios

Determinar la asignación optima de trabajadores;

recurso; equipos; etc. a determinados puestos o
áreas de trabajo.

Maximizar nuestros recursos para minimizar costos;

es decir para aumentar la efectividad en una
empresa.

4.2.3. Describa en que consiste el método Húngaro

Es un método de optimización de problemas de asignación, conocido como

tal gracias a que los primeros aportes al método clásico definitivo fueron
de Dénes König y Jenő Egerváry dos matemáticos húngaros. Cabe recalcar
que el método húngaro trabaja en una matriz de costos n*m (en este caso
conocida como matriz m*m, dado que el número de filas es igual al número
de columnas n = m).

12
INVESTIGACIÓN DE OPERACIONES

4.3. Preguntas de discusión:

4.3.1. ¿Por qué es importante el Modelo de Asignación?

Por qué este tipo de método; está diseñado únicamente para un solo tipo de
función objetivo; que es la minimización; siendo más confiable a diferencia
de los otros tipos de métodos de trabajo de la programación lineal.

4.3.2. ¿Por qué es importante minimizar los costos?

Para maximizar recursos; utilidades; ingresos; indicadores de producción;

tales como: Eficiencia; eficacia; efectividad; productividad; etc.

13
INVESTIGACIÓN DE OPERACIONES

V. CONCLUSIONES

- En conclusión, se puede decir que el método húngaro como algoritmo de solución del
modelo de asignación, es importante dentro de una industria porque permite
identificar la asignación de costos mínimos de los trabajadores a puesto de trabajo.

- También concluye que el algoritmo se usa para resolver problemas de minimización

ya que es muy eficaz para resolver problemas de transporte al momento de realizar la
asignación.

- Finalmente se puede decir que mediante en el empleo del algoritmo se logró

comprender el desarrollo del caso porque permitió resolver problemas de
minimización al momento de realizar la asignación.

VI. RECOMENDACIONES

- Es recomendable que antes de realizar el método húngaro en base al caso dado en

maximización para convertirlo a minimización se tiene que tener en cuenta que
siempre se debe elegir el elemento mayor de cada fila con el fin de restar cada costo
de las filas, para construir una nueva matriz.

- Leer atentamente el problema asignado ya que en un principio de lo brinda en

maximización, pero cabe recalcar que el método húngaro es aquel que minimiza
costos. Por lo que se tiene que agregar un cuadro con el fin de minimizar el problema.

VII. BIBLIOGRAFÍA

- Merino M. (2015). Modelo de asignación. Ciudad de Guatemala marzo 2007

- Batardo M. (2017). Importancia y Aplicaciones del modelo de asignación.
Recuperado de
https://issuu.com/manuelbastardo/docs/importancia_y_aplicaci__n_de_los_me

- Recuperado de : https://www.fing.edu.uy/inco/cursos/io/archivos/teorico/todo.pdf

- Recuperado de: https://www.gestiondeoperaciones.net/programacion_lineal/que-es-

la-investigacion-de-operaciones/

14