Investigación de Operaciones en Ingeniería Agrícola

MÉTODO HÚNGARO
Ejemplo.-
La Contraloría General de la República (COGER), en una reciente reunión de gerencia general
acordó enviar a 4 gerentes de las diversas áreas de la sede central de Lima como: Auditores a 4
ciudades del país donde se han detectado algunas irregularidades en las municipalidades
respectivas por un espacio de dos semanas. Las ventajas y desventajas de las diversas asignaciones
de los gerentes a las ciudades son: experiencia del gerente en los temas que confrontan las áreas,
tiempo de duración de la auditoría, y habilidades personales y conocimiento de la zona.
El cuadro resume los costos de asignación para cada gerente a las ciudades a visitar y lo cual debe
ser objeto de una objetiva y buena asignación y que sobre todo implique el menor costo posible para
una eficiente gestión a realizar.
Costos de asignación para cada combinación: Gerente – Municipalidad.
Municipalidades de cada Ciudad
(1) (2) (3) (4)
Gerente
Piura Trujillo Arequipa Huancayo
Finanzas (F) 24 10 21 11
Mercadotecnia(M) 14 22 10 15
Operaciones(O) 15 17 20 19
Personal(P) 11 19 14 13
Resolver el problema planteando por el método húngaro.
Pasos del algoritmo de cálculo
1.-Reducción en Filas.- Elabore en una nueva matriz eligiendo el costo mínimo de cada fila y réstelo
de cada costo de esta fila.
En la fila F: el menor costo es 10, luego restamos a cada costo de la fila F y obtenemos: 24-10=14, 10-
10=0, 21-10=11, 11-10=1.
En la fila M: el menor costo es 10, luego restamos a cada costo de la fila M y obtenemos: 14-10=4, 22-
10=12, 10-10=0, 15-10=5 y así sucesivamente; no obstante con los nuevos costos, el valor del objetivo
óptimo será 10+10+15+11=46 unidades menor que los costos originales, obtenemos así los siguientes
cuadros:
Reducción
en Filas
(1) (2) (3) (4)
(F) 24 10 21 11 10
M) 14 22 10 15 10
O) 15 17 20 19 15
(P) 11 19 14 13 11

(1) (2) (3) (4)

(F) 14 0 11 1
M) 4 12 0 5
O) 0 2 5 4
(P) 0 8 3 2

CESAR
AUGUSTO 1
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
2.-Reducción en Columnas.- Elija el elemento de costo mínimo en cada columna y réstelo a cada
elemento de la columna. Los menores de cada columna son 0, 0,0 y 1, restando se obtiene una
reducción total de 47

(1) (2) (3) (4)

(F) 14 0 11 1
M) 4 12 0 5
O) 0 2 5 4
(P) 0 8 3 2
Reducción
0 0 0 1
en Filas

(1) (2) (3) (4)

(F) 14 0 11 0
(M) 4 12 0 4
(O) 0 2 5 3
(P) 0 8 3 1

3.-Determínese si la matriz es reducida.- Encuentre el número mínimo de líneas rectas que se

pueden trazar sobre las filas y las columnas para cubrir todos los ceros del cuadro anterior. Luego
verifique:
© Si el número de rectas es igual al de las filas o columnas se dice que la matriz es reducida,
entonces continuar con el paso 5.
© Si el número de rectas es menor que el número de filas o columnas continúe con el paso 4.
En nuestro caso el número de rectas es 3 como se muestra en el siguiente cuadro, luego pasamos al
paso 4:
(1) (2) (3) (4)
(F) 14 0 11 0
(M) 4 12 0 4
(O) 0 2 5 3
(P) 0 8 3 1

4.-Reducciones posteriores.- Encuentre el menor valor o elemento de las celdas no cubierta (sin línea
recta). Reste el valor de esta celda a todas las celdas no cubiertas; agréguese el valor de las celdas
que se encuentran en las intersecciones de las rectas dibujadas en el paso 3, deje como están las
demás celdas. En el ejemplo el menor valor o elemento es 1 de la celda P4, y el cuadro se reduce a lo
siguiente:
(1) (2) (3) (4)
(F) 15 0 12 0
(M) 4 11 0 3
(O) 0 1 5 2
(P) 0 7 3 0

CESAR
AUGUSTO 2
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
En el ejemplo repetimos el paso 3, otra vez, ahora vemos que se requieren 4 rectas para cubrir todos
los ceros, vayamos al paso 5.
5.-Localización de la Solución óptima.- Se asignan a celdas que tienen costo cero. Se encierra entre
paréntesis aquellos ceros que sean únicos en su columna o fila o en ambos, tachando los otros ceros
que aparezcan en la misma fila o columna. Si esto no es posible, seleccionamos la fila o columna que
tenga menor número de ceros y encerramos entre paréntesis a cualquiera de ellos tachando los
demás de la misma columna o de la misma fila del cero seleccionado, se puede iterar una o más
veces.
(1) (2) (3) (4)
(F) 15 (0) 12 0
(M) 4 11 (0) 3
(O) (0) 1 5 2
(P) 0 7 3 (0)
En el cuadro, empezando con las columnas; en la 1ra. Columna tenemos dos ceros no se asigna, en
la 2da. Tenemos un solo cero, luego asignamos en F2 encerrando entre paréntesis y tachamos el cero
de F4 en la 3ra. Columna tenemos un solo cero, asignamos en M3. En la 4ta. Columna también queda
un solo cero, luego asignamos en P4 y tachamos el cero de P1.
Iniciamos luego las filas, la 1ra. Está asignadas, la 2da. También, en la 3ra. Tenemos un solo cero y
asignamos en 01, y en la 4ta. Ya está asignada.
Del cuadro final anterior los ceros asignados entre paréntesis reemplazamos los valores del cuadro
original, luego se asigna de la siguiente manera.
Gerente Municipalidad Costo Gerente Municipalidad Costo
F 2 10 Finanzas Trujillo 10
M 3 10 Mercadotecnia Arequipa 10
O 1 15 Operaciones Piura 15
P 4 13 Personal Huancayo 13
Costo Total 48 Costo Total 48

CESAR
AUGUSTO 3
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola

VARIANTES DE LA ASIGNACIÓN
Existen varios casos o particularidades de los problemas de asignación como: multiplicidad de
soluciones, oferta y demanda desiguales, los problemas de maximización entre otros.
a) Multiplicidad de soluciones.-En algunos casos existen más de una solución alternativa con igual
mínimo o máximo, según sea el caso.
Ejemplo.-
Se cuenta con 4 avionetas que deben fumigar 4 campos de sembrío según cuadro de tiempos.
Resolver la asignación por el método húngaro.
Horas
Avioneta Trigo Alfalfa Caña Maíz
PA 2 4 2 1 1
ST 1 2 3 2 1
BE 4 6 2 4 2
CE 4 4 1 3 1

Horas
Avioneta Trigo Alfalfa Caña Maíz
PA 1 3 1 0
ST 0 1 2 1
BE 2 4 0 2
CE 3 3 0 2
0 1 0 0

Horas
Avioneta Trigo Alfalfa Caña Maíz
PA 1 2 1 0
ST 0 0 2 1
BE 2 3 0 2
CE 3 2 0 2

Reduciendo se tiene:
Primera Alternativa:
Horas
Avioneta Trigo Alfalfa Caña Maíz
PA 1 2 3 (0)
ST (0) 0 4 1
BE 0 1 (0) 0
CE 1 (0) 0 0

PA Maíz 1
ST Trigo 1
BE Caña 2
CE Alfalfa 4
Total 8
Segunda Alternativa

CESAR
AUGUSTO 4
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
Horas
Avioneta Trigo Alfalfa Caña Maíz
PA 1 2 3 (0)
ST 0 (0) 4 1
BE (0) 1 0 0
CE 1 0 (0) 0

PA Maíz 1
ST Trigo 2
BE Caña 4
CE Alfalfa 1
Total 8

b) Ofertas y Demandas desiguales.-Existen dos casos a proceder:

© Cuando la oferta supera a la demanda.- En este caso se agrega un destino ficticio llenando la
columna ficticia con ceros y se procede como una asignación normal.
© Cuando la demanda supera a la oferta.- Se agrega un origen ficticio llenando la fila con ceros y
se procede idénticamente.
En algunos casos suele agregarse en vez de ceros cantidades arbitrarias que sean mayores que el
mayor de los elementos de la matriz, para igualmente proceder como si se tratara de una asignación
balanceada.
c) El Problema de Maximización.-Considere un problema de asignación en el que la respuesta a
cada asignación es una utilidad en vez de un costo, es decir se tratará de maximizar el producto
o las utilidades. El procedimiento es el mismo que el de la minimización con la excepción de
realizar una transformación en la matriz de utilidades o beneficios. Ello consiste en restar del
mayor elemento de la matriz original todos los demás elementos. Con la nueva matriz se sigue
el método explicado para la minimización hasta llegar a la solución. Para calcular el producto o
las utilidades totales de la asignación, se toman los valores de la matriz original.

Ejemplo.-
Almacenera Ransa cuenta con 4 almacenes situados en diferentes ciudades de la provincia de Lima.
El almacén 1 cuenta con 10 u de mercancía, el 2 con 12, el 3 con 5 y el 4 con 10. Con las existencias de
mercaderías que se tiene en dichos almacenes se debe abastecer a 5 centros de consumo. El centro
de consumo 1 demanda 6 u de mercadería, el centro 2 demanda 8 u, el centro 3 demanda 3 u, el
centro 4 demanda 9 y el centro 5 demanda 11. Los costos unitarios de transporte de cada almacén a
cada centro de consumo se muestra en cuadro siguiente en soles.

Centros de Consumo
Almacén 1 2 3 4 5 Existencias
1 4 2 5 5 1 10

CESAR
AUGUSTO 5
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
2 2 1 4 1 4 12
3 3 4 1 2 1 5
4 2 2 3 4 2 10
Demanda 6 8 3 9 11

Determinar el programa de transporte cuyo costo sea mínimo por método de la Esquina Noroeste.
Solución.-
Ensayamos el algoritmo de cálculo, pero antes tenemos que ver el balance de ofertas y demandas.
Oferta (Existencias)=10+12+5+10=37
Demanda (Consumo) = 6+8+3+9+11=37
Esto significa que todas las existencias se consumen.

1 2 3 4 5 Oferta
1 4 2 5 5 1 10
Almace-

2 2 1 4 1 4 12
nes

3 3 4 1 2 1 5
4 2 2 3 4 2 10
Demanda 6 8 3 9 11

6 4
10 4 0
4 2 5 5 1
4 3 5
12 8 5 0
2 1 4 1 4
4 1 0
5 1
3 4 1 2 1
10 0
10
2 2 3 4 2
6 8 3 9 11
0 4 0 4 10
0 0 0

El costo total que implica esta solución es:

C=6x4+4x2+4x1+3x4+5x1+4x2+1x1+10x2
C=24+8+4+12+5+8+1+20
C=S/.82

Ejemplo.- Resolver el problema anterior por el método de costo mínimo.

Solución.-
Como tenemos varios costos mínimos iguales a 1, debemos tratar de asignar la mayor cantidad
posible en la celda arbitrariamente escogida, en nuestro caso escogemos la celda (1,5) para asignar
10 u al centro de consumo 5, luego en la celda (2,4) asignan 9 u y así sucesivamente.

CESAR
AUGUSTO 6
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
1 2 3 4 5 Oferta
10
1 10 0
4 2 5 5 1
3 9
2 12 3 0
2 1 4 1 4
1 3 1 0
3 5 2 4
3 4 1 2 1
6 4
4 10 4 0
2 2 3 4 2
Dem 6 8 3 9 11
0 5 0 0 4
4 0
0
El costo total para este método será:
C=10(1)+3(1)+9(1)+1(4)+3(1)+1(1)+6(2)+4(2)
C=10+3+9+3+1+12+8=50
C=S/. 50; nótese que es S/. 32 menos que le método de la esquina noroeste.

Ejemplo.- Resolver el problema anterior por el método de aproximación de Vogel (MAV) ó el costo
de oportunidad.
Solución.-
Determinando las penalidades, obtenemos:
1 2 3 4 5 Oferta Penalidad
10
1 10, 0 1,0
4 2 5 5 1
3 9
2 12, 3, 0 0,1
2 1 4 1 4
1 3 1
3 5, 2,1,0 0,1,2,1
3 4 1 2 1
5 5
4 10,5,0 0
2 2 3 4 2
Dem 6, 1 , 0 8,5,0 3,0 9, 0 11,1,0
0 1 2 1 0
Penalidad 1 2 0 0 1
0

El costo total para el método de Vogel será:

C=10(1)+3(1)+9(1)+1(3)+3(1)+1(1)+5(2)+5(2)
C=10+3+9+3+3+1+10+8=49
C=S/. 49; nótese que se ha mejorado en S/. 1 el método del costo mínimo.

Ruta Unidades Costo Costo

Almacén C. Consumo enviadas unitario Total
1 5 10 1 10
2 2 3 1 3

CESAR
AUGUSTO 7
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
2 4 9 1 9
3 1 1 3 3
3 3 3 1 3
3 5 1 1 1
4 1 5 2 10
4 2 5 2 10
Costo Total S/. 49

Ejemplo.-
La Cia. Alicorp tiene tres fábricas procesadoras de alimentos en Ate, Breña y Comas, las cuales deben
proveer a cuatro almacenes ubicados en las calles Dulanto, Evitamiento, Fauccet y Gamarra. Las
capacidades mensuales de las fábricas son 70, 90 y 115 unidades respectivamente; asimismo los
requerimientos de los almacenes son 50, 60, 70 y 95 unidades respectivamente. Los costos unitarios
de embarque en soles, las capacidades, y los requerimientos se muestran a continuación:
Almacenes
Dulanto Evitamiento Faucett Gamarra Capacidad
Fábricas
(D) (E) (F) (G) (u)
Ate (A) 17 20 13 12 70
Breña (B) 15 21 26 25 90
Comas (C) 15 14 15 17 115
Requerimientos (u) 50 60 70 95

Resolver por los métodos esquina noroeste y Voguel.

Solución.-
Método de la Esquina Noroeste:
D E F G Oferta
50 20
A 70 20 0
17 20 13 12
40 50
B 90 50 0
15 21 26 25
20 95
C 115 95 0
15 14 15 17
Dem 50 60 70 95
0 40 20 0
0 0
C=50x17+20x20+40x21+50x26+20x15+95x17
C=850+400+840+1300+300+1615
C=S/. 5305
Método de Voguel o del costo de oportunidad:
D E F G Oferta Penalidad
70
A 70 0 1, 0
17 20 13 12
50 15 25 90 40
B 6, 10, 1
15 21 26 25 25 0
60 55 115
C 55 1, 0, 2
15 14 15 17 0
CESAR
AUGUSTO 8
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
Dem 50 0 60 0 70 15 0 95 25 0
0 6 2 5
0 11 8

El costo total por este método será:

C=70x12+50x15+15x26+25x25+60x14+55x15
C=840+750+390+625+840+825
C=S/.4270

Luego la combinación de transporte será:

Ruta Unidades Costo Costo
Fábrica Almacén enviadas unitario Total
Ate Gamarra 70 12 840
Breña Dulanto 50 15 750
Breña Faucett 15 26 390
Breña Gamarra 25 25 625
Comas Evitamiento 60 14 840
Comas Faucett 55 15 825
Costo Total S/. 4270

Problema.-
Resolver por el método de distribuciones modificadas (DIMO).
Solución.-
Primero resolvemos por el método de la esquina noroeste.
D E F G Oferta
50 20
A 70 20 0
17 20 13 12
40 50
B 90 50 0
15 21 26 25
20 95
C 115 95 0
15 14 15 17
Dem 50 60 70 95
0 40 20 0
0 0

Formulamos las ecuaciones para las rutas, en las celdas usadas

Costo Unitario de
Ruta en uso Ecuación
embarque
AD 17 UA+VD=17
AE 20 UA+VE=20
BE 21 UB+VE=21
BF 26 UB+VF=26
CF 15 UC+VF=15
CG 17 UC+VG=17

CESAR
AUGUSTO 9
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
Tenemos 7 variables y 6 ecuaciones, entonces hacemos UA=0.
Resolviendo:
UA=0 VD=17
UB=1 VE=20
UC=-10 VF=25
VG=27

Ahora calculamos los costos marginales eij=cij-(Ui+Vj) en las celdas no usadas:

eAF=cAF-(UA+VF)=13-(0+25)=-12
eAG=cAG-(UA+VG)=12-(0+27)=-15
eBD=cBD-(UB+VD)=15-(1+17)=-3
eBG=cBG-(UB+VG)=25-(1+27)=-3
eCD=cCD-(UC+VD)=15-(-10+17)=8
eCE=cCE-(UC+VE)=14-(-10+20)=4
Como la ruta AG es el menos negativo, entonces hacemos el balanceo:
50 (-)20 (+)

(+40) (-)50

(+)20 (-)95

D E F G
50 20
A
17 20 13 12
60 30
B
15 21 26 25
40 75
C
15 14 15 17
Nuevamente repetimos los pasos 1 y 2 del método, calculamos las celdas usadas y las no usadas
para ver que ocurre con los costos marginales.
(UA+VD)=17 UA=0
(UA+VG)=12 UB=16
(UB+VE)=21 UC=5
(UB+VF)=26 VG=12
(UC+VF)=15 VE=10
(UC+VG)=17 VF=10
VD=17
Resolviendo los costos marginales.
eAE=20-(UA+VE)=20-(0+5)=15

CESAR
AUGUSTO 10
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
eAF=13-(UA+VF)=13-(0+10)=3; y así sucesivamente
eBD=-17, eBG=-3, eCD=-7, eCE=4
El más negativo es -17, en esta celda asignamos el balanceo.

(-)50 (+)20

(+) 60 (-)30

(+)40 (-)75

D E F G
20 50
A
17 20 13 12
30 60
B
15 21 26 25
70 45
C
15 14 15 17
Otra vez los pasos 1 y 2 para ver si todos los costos marginales son positivos o ceros que nos debe
dar la solución final u óptima. Realizando estos cálculos vemos que existe aun un valor negativo que
es la recta CE, el cual asignamos el balanceo.
(-)20 (+)50

(+)30 (-)60

(+) 70 (+)45

D E F G
70
A 70
17 20 13 12
50 40
B 90
15 21 26 25
20 70 25
C 115
15 14 15 17
50 60 70 95
Realizando nuevamente los pasos 1 y 2 vemos que ninguno de los costos marginales es negativo por
lo que se puede afirmar que hemos llegado a la solución final.
Por consiguiente la combinación de transporte por el método DIMO será el siguiente:
Ruta Unidades Costo Costo
Fábrica Almacén enviadas unitario Total
Ate Gamarra 70 12 840
Breña Dulanto 50 15 750
Breña Evitamiento 40 21 840
Comas Evitamiento 20 14 280
Comas Faucett 70 15 1050
Comas Gamarra 25 17 425
Costo Total S/. 4185
CESAR
AUGUSTO 11
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
Como hemos podido ver para el problema de Alicorp el método noroeste nos da un costo de S/.5
305, el método de Vogel S/.4 270 y el método DIMO S/.4 185 este último es el más confiable que nos
permite la solución óptima.

Problema.-
En la empresa pública Sedapal en su gerencia de operaciones se realizan cinco tareas importantes y
diferentes, y; para ello cuenta con cinco operarios que cumplen dichas labores. Los tiempos de
ejecución de cada tarea a cargo de cada operario se muestra a continuación. Se requiere conocer qué
tarea debe realizar cada operario empleando el mínimo de tiempo en conjunto.
Tareas
Operarios A B C D E
O1 12 17 4 10 11
O2 7 1 3 10 1
O3 5 3 1 9 16
O4 14 3 1 11 16
O5 12 12 4 4 16

Solución.-
Recordando los pasos del método Húngaro, procedemos con los 5 pasos descritos sucesivamente:

Reduciendo Filas tenemos:

A B C D E 4 A B C D E
12 17 4 10 11 1 8 13 0 6 7
7 1 3 10 1 1 6 0 2 9 0
5 3 1 9 16 1 4 2 0 8 15
14 3 1 11 16 1 13 2 0 10 15
12 12 4 4 16 4 8 8 0 0 12

Reduciendo columna tenemos:

A B C D E A B C D E
8 13 0 6 7 4 13 0 6 7
6 0 2 9 0 2 0 2 9 0
4 2 0 8 15 0 2 0 8 15
13 2 0 10 15 9 2 0 10 15
8 8 0 0 12 4 8 0 0 12
4 0 0 0 0

Matriz Reducida Reducción Posterior

A B C D E A B C D E
4 13 0 6 7 2 11 0 4 5
2 0 2 9 0 2 0 4 9 0
0 2 0 8 15 0 2 2 8 15
9 2 0 10 15 7 0 0 8 13
4 8 0 0 12 4 8 2 0 12
I=4<5 I=5 (óptimo)
CESAR
AUGUSTO 12
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
Como el número de líneas es igual al de las filas o columnas, procederemos a la localización de la
solución óptima, asignando filas y columnas, y obtenemos el siguiente cuadro:
A B C D E
O1 2 11 (0) 4 5
O2 2 0 4 9 (0)
O3 (0) 2 2 8 15
O4 7 (0) 0 8 13
O5 4 8 2 (0) 12

El resultado o solución se presenta a continuación:

El Operario Hace la tarea Tiempo de ejecución
O1 C 4
O2 E 1
O3 A 5
O4 B 3
O5 D 4
Tiempo Total Mínimo 17

Problema.-
Sima Perú viene fabricando cinco tamaños diferentes de contenedores para buques mercantes. Cada
contenedor se puede producir en cualquiera de cuatro máquinas. Debido a las distintas tecnologías
costos de producción, tiempos de disposición y otros aspectos, la gerencia de producción dispone
que se hagan contenedores de un solo tamaño.
Por lo tanto solo se producirán cuatro de los cinco tamaños de contenedores en las cuatro máquinas
disponibles dentro de la fecha límite asignado. Los costos unitarios de producción de cada
contenedor por máquina se muestran en el cuadro siguiente:

Máquinas
Contenedores M1 M2 M3 M4
C1 25 20 28 30
C2 24 22 25 23
C3 30 30 28 25
C4 38 32 30 30
C5 40 40 28 30
Se solicita obtener la asignación correspondiente, a fin de minimizar el costo de producción total.
Solución.-
Como tenemos 5 contenedores y 4 máquinas entonces agregamos una máquina ficticia con costo
cero para cada contenedor. Reduciendo las filas y columnas trazamos líneas.

M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
25 20 28 30 0 1 0 3 7 0
24 22 25 23 0 0 2 0 0 0
30 30 28 25 0 6 8 3 2 0

CESAR
AUGUSTO 13
LLANA YUFRA
 Investigación de Operaciones en Ingeniería Agrícola
38 32 30 30 0 14 12 5 7 0
40 40 28 30 0 16 20 3 7 0
24 20 25 23 0 I=3

M1 M2 M3 M4 M5 M1 M2 M3 M4 M5
1 0 3 7 2 1 0 3 7 3
0 2 0 0 2 0 2 0 0 3
4 6 1 0 0 4 6 1 0 1
12 10 3 5 0 11 9 2 4 0
14 18 1 5 0 13 17 0 4 0
I=4 I=5

Como I=5, igual al número de filas o columnas luego asignamos en el cuadro final:

M1 M2 M3 M4 M5
C1 1 (0) 3 7 3
C2 (0) 2 0 0 3
C3 4 6 1 (0) 1
C4 11 9 2 4 (0)
C5 13 17 (0) 4 0

La solución óptima de asignación del problema de Sima Perú, será:

Contenedor Máquina Costo de Producción

C1 M1 20
C2 M2 24
C3 M3 25
C4 M4 0
C5 M5 28
Costo Total Mínimo 97

CESAR
AUGUSTO 14
LLANA YUFRA