MÉTODO HÚNGARO

YULIED VILLANUEVA
MARLON AMAYA
JOHANN REYES
LAURA RUBIO
PROBLEMA DE COSTOS DE TRANSPORTE
Bavaria - SAB Miller Colombia.
produce una de sus marcas de
cerveza en 3 plantas ubicadas en
Bogotá, Barranquilla y Medellín.
Para el caso en particular la
cerveza se vende a través de 3
distribuidores que están ubicados
en Tocancipá, Puerto Colombia y
Envigado.
PROBLEMA DE COSTOS DE TRANSPORTE
Se debe plantear el modelo matemático si se desea
minimizar el costo del transporte teniendo en cuenta
que transportar una canasta de cerveza de la planta
ubicada en Bogotá a Puerto Colombia vale US$15, a
Tocancipá US$9 y a Envigado el costo es US$10; para
transportar una canasta de la planta ubicada en
Barranquilla a Puerto Colombia el valor es US$10, a
Tocancipá es US$15 y a Envigado US$12.

Mientras que, el costo de transportar una

canasta de la planta ubicada en Medellín a
Puerto Colombia es US$9, a Tocancipá es
$10 y a Envigado es US$8.
 TABLA DE DATOS
Bogotá Barranquilla Medellín

Puerto Colombia US$ 15 US$ 10 US$ 9

Tocancipá US$ 9 US$ 15 US$ 10

Envigado US$ 10 US$ 12 US$ 8

Ahora explicaremos los pasos para

resolver el problema por el Método
Húngaro:
 MÉTODO HUNGARO PASO 2
Bogotá Barranquilla Medellín Mínimo Fila

Puerto Colombia US$ 15 US$ 10 US$ 9 US$ 9

Tocancipá US$ 9 US$ 15 US$ 10 US$ 9

Envigado US$ 10 US$ 12 US$ 8 US$ 8

El Paso 1 del Método Húngaro

requiere identificar el valor mínimo
de cada fila
 MÉTODO HUNGARO PASO 2

Bogotá Barranquilla Medellín

Puerto Colombia $6 $1 $0

Tocancipá $0 $6 $1

Envigado $2 $4 $0

Mínimo Columna $0 $1 $0

En el paso 2 se hace lo mismo con

las columnas
 MÉTODO HUNGARO PASO 3

Bogotá Barranquilla Medellín

Puerto Colombia $6 $0 $0

Tocancipá $0 $5 $1

Envigado $2 $3 $0

El valor 0 indica la posición del

costo factible si ya se han hallado 3
filas o 3 columnas para esta matriz
 MÉTODO HUNGARO PASO 4

Bogotá Barranquilla Medellín

Puerto Colombia $6 $0 $0

Tocancipá $0 $5 $1

Envigado $2 $3 $0

Se escoge el menor costo, para

nuestro caso es el de barranquilla
hacia puerto Colombia
 MÉTODO HUNGARO PASO 5

Bogotá Barranquilla Medellín

Puerto Colombia $ 10

Tocancipá $9

Envigado $8

Mostrando los datos de la tabla

inicial y sumando el costo el
resultado sería: 9 + 10 + 8 = 27