El mtodo de la esquina es un mtodo de programacin lineal hecho a

mano para encontrar una solucin inicial factible del modelo, muy
conocido por ser el mtodo mas fcil al determinar una solucin bsica
factible inicial, pero al mismo tiempo por ser el menos probable para dar
una solucin inicial acertada de bajo costo, debido a que ignora la
magnitud relativa de los costos. es un proceso utilizado para resolver
problemas de transporte o asignacin, si bien es un mtodo no exacto
tiene la ventaja de poder resolver problemas manualmente y de una
forma rpida, muy cercano al valor ptimo. Cada problema debe
representarse en forma de matriz en donde las filas normalmente
representan las fuentes y las columnas representan los destinos.
Los pasos para solucionar un problema de programacin lineal por este
mtodo son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior
izquierda) para un envo.
Paso 2. Hacer el ms grande envo como pueda en la celda de la esquina
noroeste. Esta operacin agotara completamente la disponibilidad de
suministros en un origen a los requerimientos de demanda en un
destino.
Paso 3. Corregir los nmeros del suministro y requerimientos para
reflejar lo que va quedando de suministro y requerimiento y regrese al
paso 1.

 Ejemplo1:

La empresa qumicos del caribe S.A

posee 4 depsitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B,
C, D), adems por cada litro que se haga de los
productos A, B, C, y D se utilizan un litro de azufre.
Se sabe que las capacidades de cada depsito
son de 100L, 120L, 80L, 95L respectivamente. La
empresa tiene un pedido de 125L de la sustancia A,
50L de la sustancia B, 130L de la sustancia C y 90L
de la sustancia D.

 Una

compaa tiene 3 almacenes con 15, 25 y 5

artculos disponibles respectivamente. Con estos
productos disponibles desea satisfacer la demanda
de 4 clientes que requieren 5, 15, 15 y 10 unidades
respectivamente. Los costos asociados con el envo
de mercanca del almacn al cliente por unidad se
dan en la siguiente tabla.

Clientes
Almacn

10

20

11

12

20

14

16

18

METODO DE
ASIGNACION
HUNGARO

 El

Mtodo Hungaro es un problema de

transporte balanceado, en el cual todas las
ofertas y todas las demandas son iguales a
uno. Se puede resolver eficientemente un
problema de asignacin m x m mediante el
mtodo Hngaro:

Paso 1.- Empiece por encontrar el elemento mas pequeo en

cada rengln de la matriz de costos. Construya una nueva matriz,
al restar de cada costo, el costo mnimo de su rengln. Encuentre,
para esta nueva matriz el costo mnimo en cada columna.
Construya una nueva matriz ( la matriz de costos reducidos ) al
restar de cada costo el costo mnimo de su columna.

Paso 2.- Dibuje el mnimo numero de lneas (horizontales o

verticales ) que se necesitan para cubrir todos los ceros en la
matriz de costos reducidos. Si se requieren m lneas para cubrir
todos los ceros, siga con el paso 3.

Paso 3.- Encuentre el menor elemento no cero (llame su valor k

en la matriz de costos reducidos, que no esta cubiertos por las
lneas dibujadas en el paso 2. Ahora reste k de cada elemento no
cubierto de la matriz de costos reducidos y sume k a cada
elemento de la matriz de costos reducidos cubierto por dos
lneas. Regrese al paso 2.

Un problema de asignacin es un problema de

transporte balanceado en el que todas las ofertas y
demandas son iguales a 1; as se caracteriza por el
conocimiento del costo de asignacin de cada punto de
oferta a cada punto de demanda. La matriz de costos
del problema de asignacin se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de

asignacin son nmeros enteros, todas las variables en la
solucin ptima deben ser valores enteros.

Notas:
1. Para resolver un problema de asignacin en el cual la meta es
maximizar la funcin objetivo, se debe multiplicar la matriz de
ganancias por menos uno (-1) y resolver el problema como uno de
minimizacin.
2. Si el nmero de filas y de columnas en la matriz de costos son
diferentes, el problema de asignacin est desbalanceado. El mtodo
Hngaro puede proporcionar una solucin incorrecta si el problema no
est balanceado; debido a lo anterior, se debe balancear primero
cualquier problema de asignacin (aadiendo filas o columnas
ficticias) antes de resolverlo mediante el mtodo Hngaro.
3. En un problema grande, puede resultar difcil obtener el mnimo
nmero de filas necesarias para cubrir todos los ceros en la matriz de
costos actual. Se puede demostrar que si se necesitan j lneas para
cubrir todos los ceros, entonces se pueden asignar solamente j
trabajos a un costo cero en la matriz actual; esto explica porqu
termina cuando se necesitan m lneas.

La siguiente matriz contiene los costos para

operar n=4 mquinas, por n=4 personas as
calificadas en su empresa. Optimice la
asignacin idnea.

 Paso

1 .Seleccione en cada rengln i de la

matriz, el menor costo C i j, (menor C i j = U
i ), luego rstelo en cada elemento del
rengln.

 Paso

2. Seleccione en cada columna j de la

matriz resultante en el paso 1, el costo
menor C i j, (menor Cij=Vj) y rstelo en cada
elemento de la misma columna.

 Paso

3.Sombree los renglones y/o columnas

de la matriz, de tal modo que sean los
mnimos necesarias para cubrir todos los
ceros.

 Paso

4. Seleccione entre los costos no sombreados,

el nmero menor C i j, (= U i j) o bien, el menor C i
j,(= V i j), y rstelo a todos los costos no
sombreados; despus, sume el mismo a los costos
ubicados en la interseccin de los renglones y
columnas sombreados. Este paso se repite hasta
lograr la solucin ptima.

 Se

tiene la solucin ptima cuando el mnimo

necesario de renglones y columnas sombreadas para
cubrir los ceros es n. En este problema el mnimo es
n =4.

Entonces

la asignacin ptima es la que muestra la

tabla siguiente:

Solucin ptima: X11 = 1, X23 = 1, X32 = 1, X44 = 1

Z = C11 X11 + C23 X23 + C32 X32 + C44 X44 = 1(1) + 10(1) +
5(1) + 5(1) = 21
En la solucin ptima, la suma de las costos Ui restados
de renglones i en paso 1, ms las costos V j restados de
columnas j en paso 2, ms el costo U i j V i j, restado
y / o sumado, en paso 4, proporciona el
correspondiente valor ptimo. As el costo es:
Z ptimo = U i + V j + U i j + V i j, para toda i, para
toda j.
U i = U1 + U2 + U3 + U4 + U32 = 1 + 7 + 4 + 5 + 1 = 18
V j = V1 + V2 + V3 + V4 = 0 + 0 + 3 + 0 = 3
U i + V j = 18 + 3 = 21

METODO VOGEL

El mtodo de Vogel, o aproximacin de Vogel, es un mtodo que permite

llegar a una solucin inicial factible del problema de transporte.
El procedimiento de este mtodo es el siguiente:
Tener los valores de costos de envos desde cada origen a cada destino
tabulados (matriz de costos). En caso de que la matriz no este equilibrada
(el numero de filas es diferentes del numero de columnas), agregar una
fila o columna de ceros segn corresponda. Esto quiere decir que segn sea
el caso se creara un origen o un destino ficticio.
Realizar el clculo de las penalizaciones para cada fila y columna. Las
penalizaciones se calculan restando los dos valores ms pequeos de cada
fila y cada columna. Las penalizaciones tienen valor absoluto.
Identificar la fila o columna con la mayor penalizacin (en caso de que
exista un empate en las penalizaciones, se puede elegir cualquiera de las
que tiene el mayor valor), y asignar la mayor cantidad de material posible
a la casilla con el menor costo en esa fila o columna.

Se sombrean (eliminan) las filas o columnas que

hayan sido satisfechas, reduciendo as la matriz.
Se repite el procedimiento desde en paso 2.
Una vez satisfechos todos los orgenes y destinos
(sombreadas todas las filas y columnas) se puede
proceder a calcular el costo del programa de envi
encontrado mediante este mtodo (cabe resaltar
que la solucin factible encontrada con este
mtodo no es necesariamente la optima)

 Encuentre

la solucin inicial del problema de la

compaa de renta de autos por el mtodo de
aproximacin de vogel.

 Una

empresa est considerando satisfacer las

necesidades de 4 clientes empleando los
artculos que tiene disponibles en 3 almacenes.
La cantidad de artculos que tiene en cada
almacn son y es, 40 y 20 unidades
respectivamente. Los clientes necesitan 12, 15,
30 y 20 unidades respectivamente. El costo
unitario de embarque desde los almacenes
hasta el cliente se encuentran en la siguiente
tabla:

 Encuentre

la solucin inicial del modelo de

transporte utilizando el mtodo de aproximacin de
vogel.