Unidad 3. - Asignacion y Transporte

Instituto Tecnolgico de
Acapulco
Dpto. Ciencias Econmico Administrativo
In
Investiga
cin de
Operacio
nes
geniera en Gestin
Empresarial
Profesor (a): Zavala Berdeja Jess

Aula: 404
Trabajo de Investigacin: U3.- Asignacin y Transporte.
Horario: 18:00 p.m. 19:00 p.m.
Realizaron:
Corts Ayala Edgar Amn
Guillen Pastor Ral
Navarrete Cortes Itzel
Ruperto Prez Amanda Jasmel
Snchez Bello Javier
[13321049]
[13321064]
[13321084]
[13321106]
[13321109]
Acapulco de Jurez, Gro; a 25 de

Marzo del 2015
NDICE
INTRODUCCIN......................................................................................1
UNIDAD 3.- ASIGNACIN Y TRANSPORTE..........................................2
3.1.- MTODO DE ESQUINA NOROESTE..........................................3
EJERCICIOS PROPUESTOS..................................................................4
EJERCICIO No. 1.-................................................................................4
EJERCICIO No. 2.-................................................................................8
EJERCICIO No. 3.-..............................................................................10
CUESTIONARIO ADICIONAL..........................................................12
3.2.- MTODO DE COSTO MNIMO.................................................13
EJERCICIOS PROPUESTOS................................................................14
EJERCICIO No. 1.-..............................................................................14
EJERCICIO No. 2.-..............................................................................18
EJERCICIO No. 3.-..............................................................................20
3.3.- MTODO DE APROXIMACION DE VOGEL..............................23
EJERCICIO No. 1.-..............................................................................24
EJERCICIO No. 2.-..............................................................................31
EJERCICIO No. 3.-..............................................................................34
3.4.- MTODO DE ASIGNACIN......................................................37

EJERCICIO No. 1.-..............................................................................40
EJERCICIO No. 2.-..............................................................................44
EJERCICIO No. 3.-..............................................................................49
CONCLUSIN........................................................................................53
BIBLIOGRAFA.......................................................................................54
LINKOGRAFA........................................................................................54
INTRODUCCIN
Como futuros Ingenieros en Gestin Empresarial debemos conocer

detalladamente la aplicacin de cada uno de los Mtodos de Asignacin
y Transporte ya que en el contexto administrativo nos encontramos con
el caso de determinar la asignacin de n objetos indivisibles a n
tareas o actividades.
Por ejemplo, el gerente de ventas de una empresa debe asignar a sus

agentes de ventas a las diferentes rutas, o un ingeniero de produccin
debe asignar a sus operarios en las diferentes lneas de produccin para
que realicen las diferentes tareas. En este contexto, la restriccin
principal es que un recurso puede ser asignado solamente a una tarea.
INVESTIGACIN DE OPERACIONES
PGINA 1
UNIDAD 3.- ASIGNACIN Y TRANSPORTE.

El problema de asignacin es otro tipo de
problema de programacin lineal, siendo una
variante del modelo de transporte. Su objetivo es
asignar personas para realizar ciertas tareas,
minimizando
costos.
Sin
embargo,
no
necesariamente deben de ser personas, tambin
pueden ser mquinas, vehculos, fbricas, etc.
Al igual que el mtodo de transporte, se sigue una serie de pasos para

encontrar la solucin ptima, slo que la solucin se da en ceros y unos,
es decir, la tarea asignada a cierta persona o mquina, se presentar en
la tabla de asignacin, como uno al ser una variable bsica parte de la
solucin ptima, y con ceros las que no fueron asignadas a ninguna
tarea. Ya con estos datos, se pueden hacer las operaciones de costos y
obtener el costo total.
Recordemos que la programacin lineal es una herramienta muy

til con mltiples aplicaciones en la asignacin de recursos y toma
de decisiones. En el tema anterior aprendimos sobre el modelo del
transporte el cual nos permite encontrar la manera menos costosa
de asignar recursos a n destinos con ofertas en m orgenes.
Ahora estudiaremos otra de las aplicaciones de la programacin
lineal: el modelo de asignacin.
PGINA 2
3.1.- MTODO DE ESQUINA NOROESTE

El mtodo de la Esquina Noroeste es un
algoritmo heurstico capaz de solucionar problemas
de transporte o distribucin mediante la
consecucin de una solucin bsica inicial que
satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo ptimo total.
Este mtodo tiene como ventaja frente a sus
similares la rapidez de su ejecucin, y es utilizado
con mayor frecuencia en ejercicios donde el
nmero de fuentes y destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta,

celda o esquina Noroeste. Es comn encontrar gran variedad de
mtodos que se basen en la misma metodologa de la esquina Noroeste,
dada que podemos encontrar de igual manera el mtodo e la esquina
Noreste, Sureste o Suroeste.
Se parte por esbozar en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el
algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla
(esquina superior izquierda).
DESTINOS
ESQUINA
NOROESTE
FUENTE
S
Pasos para Realizar este Modelo:

Esquina Noroeste
Paso No. 1.-
PGINA 3
En la celda seleccionada como esquina Noroeste se debe asignar la

mxima cantidad de unidades posibles, cantidad que se ve restringida
ya sea por las restricciones de oferta o de demanda. En este mismo paso
se procede a ajustar la oferta y demanda de la fila y columna afectada,
restndole la cantidad asignada a la celda.
Paso No. 2.En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda
u oferta cero (0) segn sea el caso.
Paso No. 3.Una vez en este paso existen dos posibilidades, la primera que quede un
solo rengln o columna, si este es el caso se ha llegado al final el
mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el
caso iniciar nuevamente el "Paso 1".
EJERCICIOS PROPUESTOS:
EJERCICIO No. 1.Planteamiento: Una empresa energtica colombiana dispone de cuatro
plantas de generacin para satisfacer la demanda diaria elctrica en
cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1, 2, 3
y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln

de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla.
Planta 1
Planta 2
Cali
Bogot
Medelln
5
3
2
6
7
6
Barranquill
a
3
1
PGINA 4
Planta 3
Planta 4
6
4
1
3
2
6
4
6
Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
70
5
3
6
4
70
Bogot
Medelln
Barranquill
a
Oferta
80
6
1
3
6
2
6
1
4
6
30
60
45
40
70
35
Ahora la cantidad asignada a la esquina noroeste es restada a la

demanda de Cali y a la oferta de la "Planta 1", en un procedimiento muy
lgico. Dado que la demanda de Cali una vez restada la cantidad
asignada es cero (0), se procede a eliminar la columna. El proceso de
asignacin nuevamente se repite.
PGINA 5
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Cali
Bogot
70
5
3
6
4
10
2
6
1
3
70
40
Medelln
Barranquill
a
Oferta
80
6
2
6
1
4
6
30
60
45
70
35
Continuamos con las iteraciones.
Cali
Bogot
Planta 1
70
5
Planta 2
Planta 3
Planta 4
Demand
a
6
4
10
2
30
6
1
3
70
40
Medelln
Barranquill
a
Oferta
80
30
2
6
4
6
60
45
70
35
En este caso nos encontramos frente a la eleccin de la fila o columna a

eliminar (tachar), sin embargo podemos utilizar un criterio mediante el
cual eliminemos la fila o columna que presente los costos ms elevados.
En
este
caso
la
"Planta
2".
Nueva iteracin.
PGINA 6
Medelln
Barranquill
a
Oferta
80
30
60
45
Cali
Bogot
Planta 1
70
5
Planta 2
10
2
30
6
Planta 3
Planta 4
Demand
a
60
2
6
70
40
70
35
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha

sido satisfecha con la asignacin de 60 unidades, por ende nos queda
una sola fila a la cual le asignamos las unidades estrictamente
requeridas
y
hemos
finalizado
el
mtodo.
Cali
Bogot
Planta 1
70
5
Planta 2
10
2
30
6
Planta 3
Planta 4
Demand
a
70
40
Medelln
Barranquill
a
Oferta
80
30
60
2
10
6
60
35
6
45
10
35
PGINA 7
El cuadro de
paralelamente)
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
las
asignaciones
Cali
Bogot
70
10
30
70
40
(que
queda
Medelln
debemos
Barranquill
a
60
10
35
70
35
desarrollarlo
as:
Oferta
80
30
60
45
Los costos asociados a la distribucin son:
Variable de
decisin
X1,1
X1,2
X1,3
X1,4
X2,1
X2,2
X2,3
X2,4
X3,1
Actividad de la
variable
70
10
0
0
0
30
0
0
0
Costo x
unidad
5
2
7
3
3
6
6
1
6
Contribucin
Total
350
20
0
0
0
180
0
0
0
PGINA 8
X3,2
X3,3
X3,4
X4,1
X4,2
X4,3
X4,4
0
60
0
0
0
10
35
TOTAL
1
2
4
4
3
6
6
0
120
0
0
0
60
210
940
PGINA 9
EJERCICIO No. 2.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.
Los costos que reaccionan la produccin de cada qumico con cada
depsito
se
presenta
a
continuacin:
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Formule una solucin para este problema de manera que se cumpla el

pedido y se minimice los costos.
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Oferta
100
120
80
95
PGINA 10
Demanda
Dispositivo
1
Dispositivo
2
Dispositivo
3
Dispositivo
4
Demanda
125
50
A
100
2
25
1
8
125
25
0
130
90
395/395
Oferta
100
50
5
45
8
80
1
5
6
130
85
5
120
80
50
0
90
3
90
0
0
95 45
0
95
90
395/395
CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3)
FO= 1215
PGINA 11
PGINA 12
EJERCICIO No. 3.Nicaragua est planificando abastecerse por cuatro proveedores de

petrleo, Albaniza, Texas, Irn y Purmerend, Nicaragua analiza las
formas de envi, para proveer localmente a la distribuidora Uno, Puma,
Petronic y Reservas. La tabla anexada muestra los costos de embarque
por
cada
barril
de
petrleo
crudo.
Determine la cantidad de Barriles que debe comprarse a cada proveedor
para obtener el mejor costo.
Albaniza
Texas
Irn
Purmere
nd
Demand
a
Uno
35
29
32
Puma
28
32
35
Petronic
31
33
36
Reservas
33
39
27
Oferta
520
485
400
34
31
35
18
235
210
1340/16
40
610
210
310
Est en desequilibrio hay que equilibrarla
La siguiente tabla ya est en equilibrio
Albaniza
Texas
Irn
Uno
35
29
32
Puma
28
32
35
Petronic
31
33
36
Reservas
33
39
27
Pemex
0
0
0
Oferta
520
485
400
PGINA 13
Purmere
nd
Demand
a
Albaniza
Texas
Irn
Purmere
nd
Demand
a
34
31
35
18
610
210
310
210
235
300
1640/16
40
Uno
520
35
90
29
Puma
Petronic
Reservas
Pemex
Oferta
28
31
33
520
210
32
39
485
32
35
185
33
125
36
210
27
34
31
35
18
65
0
235
0
610
90
0
210
0
310
215
0
210
0
300
400
235
0
39 18
5 5
27
5 65
0
1640/16
40
235
0
PGINA 14
0
0
CT:
520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0)
FO= 43805
PGINA 15
CUESTIONARIO ADICIONAL
1.- En qu circunstancias se aplica dicho mtodo?

R= Para resolver problemas de transportes de tipo equilibrado.
2.- Cul es la regla de la Esquina Noroeste?
R= El problema del transporte debe ser balanceado o equilibrado, es

decir que el total de ofertas es igual al total de demandas.
3.- Por qu es tan utilizado este mtodo?
R= A pesar de que no se obtiene siempre la mejor solucin, presenta un

cumplimiento de todas las restricciones y una rapidez de elaboracin, lo
cual es una ventaja en problemas con innumerables fuentes y destinos
en los cuales no nos importe ms que satisfacer las restricciones.
PGINA 16
3.2.- MTODO DE COSTO MNIMO
El mtodo del costo mnimo o de los mnimos costos es

un algoritmo desarrollado con el objetivo de resolver
problemas de transporte o distribucin, arrojando mejores
resultados que mtodos como el de la esquina noroeste,
dado que se enfoca en las rutas que presentan menores
costos.
El diagrama de flujo de este algoritmo es mucho ms sencillo que los

anteriores dado que se trata simplemente de la asignacin de la mayor
cantidad de unidades posibles (sujeta a las restricciones de oferta y/o
demanda) a la celda menos costosa de toda la matriz hasta finalizar el
mtodo.

Costo Mnimo
Paso No. 1.De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad
de unidades posible, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a
ajustar la oferta y demanda de la fila y columna afectada, restndole la
cantidad asignada a la celda.
Paso No. 2.En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda
u oferta cero (0) segn sea el caso.
Paso No. 3.Una vez en este paso existen dos posibilidades, la primera que quede un
solo rengln o columna, si este es el caso se ha llegado al final el
mtodo, "detenerse".
PGINA 17
La segunda es que quede ms de un rengln o columna, si este es el

caso iniciar nuevamente el "Paso 1".
respectivamente.
siguiente tabla.
Planta
Planta
Planta
Planta
1
2
3
4
Cali
Bogot
Medelln
5
3
6
4
2
6
1
3
7
6
2
6
Barranqu
illa
3
1
4
6

asociados al transporte.
PGINA 18
Primer Paso:
Cali
Bogot
Medelln
Planta 1
Barranquill
a
3
Planta 2
30
Planta 3
60
Planta 4
45
Demand
a
70
40
70
35
40
Oferta
80
En este caso se presenta un empate, este se rompe de forma arbitraria,

as que se le asigna a la mayor cantidad posible.
Luego esa cantidad asignada se resta a la demanda de Bogot y a la
oferta de la "Planta 3", en un proceso muy lgico. Dado que Bogot se
queda sin demanda esta columna desaparece, y se repite el primer
proceso.
Cali
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
6
4
40
2
6
3
70
40
Barranquill
a
3
30
1
4
6
70
Oferta
80
30
20
45
35
Nuevo proceso de asignacin:

Cali
Bogot
Medelln
Planta 1
Planta 2
Planta 3
40
20
2
Barranquill
a
3
30
1
4
Oferta
80
30
20
PGINA 19
Planta 4
Demand
a
3
70
6
40
6
70
45
5
PGINA 20
Nuevo proceso de asignacin

Cali
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
40
20
2
6
1
3
70
40
Barranquill
a
5
3
30
1
Oferta
80
30
60
45
50
Nuevo proceso de asignacin

Cali
Bogot
Medelln
Planta 1
Planta 2
Planta 3
Planta 4
45
4
Demand
a
40
1
3
70
Barranquill
a
5
3
30
1
Oferta
75
30
20
2
60
45
40
50
35
Una vez finalizado el cuadro anterior nos daremos cuenta que solo
quedar una fila, por ende asignamos las unidades y se ha terminado el
mtodo.
Cali
Bogot
Medelln
Planta 1
25
5
50
7
Planta 2
Planta 3
Planta 4
45
4
40
1
3
Barranquill
a
5
3
30
1
Oferta
75
30
20
2
60
45
PGINA 21
Demand
a
25
40
50
35
PGINA 22
El cuadro de las asignaciones (que debemos desarrollarlo

paralelamente) queda as:
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Bogot
25
Medelln
50
40
20
40
70
Barranquill
a
5
30
45
70
Oferta
80
30
60
45
35

Variabl
Costo
e de
Actividad
X
Contrib
Decisi
de la
Unida
ucin
n
Variable
d
Toral
X1,1
25
5
125
X1,2
0
2
0
X1,3
50
7
350
X1,4
5
3
15
X2,1
0
3
0
X2,2
0
6
0
X2,3
0
6
0
X2,4
30
1
30
X3,1
0
6
0
X3,2
40
1
40
X3,3
20
2
40
X3,4
0
4
0
X4,1
45
4
180
X4,2
0
3
0
X4,3
0
6
0
X4,4
0
6
0
Total
780
PGINA 23
EJERCICIO No. 2.Planteamiento: La Empacadora Copar-Mex S.A de C.V. desea conocer

cul sera el costo mnimo para enviar mercanca de las tres rutas
seleccionadas.
ORIGEN
1
2
3
DEMAN
DA
1
10
12
0
2
0
7
14
DESTINO
3
20
9
16
15
15
4 OFERTA
11
15
20
25
18
5
10
Primer Paso: Elegir la casilla que tenga el costo de Envi ms

Econmico.
DESTIN
O
ORIGEN
1
2
3
DEMAN
DA
1
10
12
0
2
0
7
14
3
20
9
16
4 OFERTA
11
15
20
25
18
5
15
15
10
Segundo Paso: Elegir la mxima cantidad de material que se puede

programar de las rutas seleccionadas
En este caso origen tres, destino 1
DESTIN
O
ORIGEN
1
2
3
DEMAN
DA
1
10
12
5
0
2
0
7
3
20
9
4 OFERTA
11
15
20
25
14
16
18
15
15
10
PGINA 24
Pasamos a cancelar la demanda y la oferta de dicho origen y destino.
PGINA 25
Pasamos hacer lo mismo con la casilla del costo mnimo que falta.
Origen 1, Destino 2
DESTIN
O
ORIGEN
1
2
3
DEMAN
DA
1
10
12
5
0
5
2
15
0
7
4 OFERTA
20
9
11
20
15
25
14
16
18
15
15
10
Pasamos a cancelar la demanda y la oferta de dicho origen y destino.

Ahora forzosamente debemos satisfacer el destino 3 y 4 y origen 2.
DESTIN
O
ORIGEN
1
2
3
1
10
12
5
0
2
15
0
7
3
20
9
11
20
15
25
14
16
18
DEMAN
DA
5
15
15
Satisfacemos la oferta de dichos destinos y origen.
ORIGEN
1
10
12
5
0
3
DEMAN
DA
4 OFERTA
10
DESTINO
2
3
15
0
20
15
7
9
11
10
20
15
14
16
18
15
15
10
4 OFERTA
25
Y de esta manera seria la solucin de nuestro ejercicio.

PGINA 26
PGINA 27
EJERCICIO No. 3.Planteamiento:

Primer Paso: Verificar que la suma de la oferta y la demanda se
encuentren iguales.
COSTO MINIMO
ALMACE
N
A
B
DEMAND
A
5
7
6
4
35
50
OFERTA
8
50
2
80
45
130
Tomaremos el almacn B del Costo ms minino en este caso de 2.

COSTO MINIMO
ALMACE
N
A
N
5
35
50
B
DEMAN
DA
OFERTA
8
45
2
50
45
130
80
3
5
Despus del Costo mnimo de M y N tomaremos el mnimo en este caso

4.
COSTO MINIMO
ALMACE
N
A
B
DEMAND
A
35
50
OFERTA
8
45
2
50
45
130
80
35
PGINA 28
Eliminamos la demanda de N
COSTO MINIMO
ALMACE
N
A
N
5
DEMAND
A
35
OFERTA
6
35
4
8
45
2
50
50
45
130
15
80
35
Despus volvemos a elegir el menor en este caso 5.

COSTO MINIMO
ALMACE
N
OFERTA
35
5
50
35
4
45
2
80
35
50
45
130
15
DEMAN
DA
35
Despus tomamos el almacn a en la casilla del costo mnimo 6.

COSTO MINIMO
ALMACE
N
A
B
DEMAND
A
N
35
5
7
35
OFERTA
15
6
35
4
50
45
2
80
50
45
130
15
15
35
Despus de eso procedemos a sacar la suma de los valores de los

costos de la cantidad que se va a surtir para cada cliente:
PGINA 29
C.M.= 35(5)+15(6)+35(4)+45(2)=495
1.- En qu circunstancias se aplica dicho mtodo?
R=Principalmente sabemos que este mtodo se enfoca a resolver
problemas de transporte o distribucin, de este modo se enfocara en las
rutas que lograran generar el menor costo posible. En muchas empresas
siempre se requiere reducir los gastos al mnimo y generar mayores
utilidades; si se pretende distribuir 1000 unidades de X productos en el
pas o a nivel local, dicho mtodo nos ayudara a encontrar la ruta con el
menor costo inferido, esto quiere decir que gastaremos menos y
aumentaremos nuestras utilidades.
2.- Qu relacin existe entre el Mtodo de Esquina Noroeste
con este Mtodo?
R= En ambos se busca encontrar el gasto minino; que quiere decir esto
que ambos mtodos nos ayudaran a encontrar una ruta de distribucin
lo menos costosa.
3.- Con que otro nombre se le conoce a este Mtodo?

R= Mnimos Costos
4.- A qu Restricciones se sujeta este Mtodo Principalmente?

R= A la Oferta y a la Demanda
5.- El primer paso para comenzar este Mtodo es:

R=De la Matriz se elige la ruta (celda) menos costosa.
PGINA 30
3.3.- MTODO DE APROXIMACION DE VOGEL

El mtodo de aproximacin de Vogel es un mtodo
heurstico de resolucin de problemas de transporte
capaz de alcanzar una solucin bsica no artificial
de inicio, este modelo requiere de la realizacin de
un nmero generalmente mayor de iteraciones que
los dems mtodos heursticos existentes con este
fin, sin embargo producen mejores resultados iniciales que los mismos.
El mtodo consiste en la realizacin de un algoritmo que consta de 3

pasos fundamentales y 1 ms que asegura el ciclo hasta la culminacin
del mtodo.
Aproximacin de Vogel
Paso No. 1.Determinar para cada fila y columna una medida de penalizacin
restando los dos costos menores en filas y columnas.
Paso No. 2.Escoger la fila o columna con la mayor penalizacin, es decir que de la
resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso
de haber empate, se debe escoger arbitrariamente (a juicio personal).
Paso No. 3.De la fila o columna de mayor penalizacin determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta
asignar la mayor cantidad posible de unidades. Una vez se realiza este
paso una oferta o demanda quedar satisfecha por ende se tachar la
fila o columna, en caso de empate solo se tachar 1, la restante quedar
con oferta o demanda igual a cero (0).
Paso No. 4.- Ciclo y Excepciones.
I.
II.
Si queda sin tachar exactamente una fila o columna con cero

oferta o demanda, detenerse.
Si queda sin tachar una fila o columna con oferta o demanda
positiva, determine las variables bsicas en la fila o columna con
el mtodo de costos mnimos, detenerse.
PGINA 31
III.
IV.
Si todas las filas y columnas que no se tacharon tienen cero oferta

y demanda, determine las variables bsicas cero por el mtodo del
costo mnimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1
hasta que las ofertas y las demandas se hayan agotado.
respectivamente.

siguiente tabla.
Planta
Planta
Planta
Planta
1
2
3
4
Cali
Bogot
Medelln
5
3
6
4
2
6
1
3
7
6
2
6
Barranquill
a
3
1
4
6

asociados
al
transporte.]
El primer paso es determinar las medidas de penalizacin y

consignarlas en el tabulado de costos, tal como se muestra a
continuacin.
PGINA 32
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
El paso siguiente es escoger la mayor penalizacin, de esta manera:
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
El paso siguiente es escoger de esta columna el menor valor, y en una

tabla paralela se le asigna la mayor cantidad posible de unidades,
podemos observar como el menor costo es "2" y que a esa celda se le
pueden asignar como mximo 60 unidades "que es la capacidad de la
planta 3".
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
70
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
PGINA 33
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Bogot
Medelln
Barranqu
illa
Oferta
80
30
60
45
60
70
40
70
35
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60

unidades) esta debe desaparecer.
Planta 1
Planta 2
Planta 3
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
6
4
70
2
6
1
3
40
7
6
2
6
10
Barranquill
a
3
1
4
6
35
Oferta
80
30
60
45
Penalizaci
n
1
2
1
1
Se procede a eliminarse la fila correspondiente a la Planta que ha

quedado sin unidades, adems observemos como la demanda de
Medelln se modifica, ahora solo necesita 10 unidades, dado que se resta
la cantidad ya asignada.
Se ha llegado al final del ciclo, por ende se repite el proceso.
Planta 1
Planta 2
Planta 4
Demanda
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
35
Oferta
80
30
45
Penalizaci
n
1
2
1
PGINA 34
Penalizaci
n
Dado que en este caso existe empate, elegimos de manera arbitraria.
Planta 1
Planta 2
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
35
Oferta
80
30
45
Penalizaci
n
1
2
1
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Planta 2
Planta 4
Demanda
Penalizaci
n
Bogot
Medelln
Barranqui
lla
Oferta
80
30
60
45
30
60
70
40
70
35
Cali
Bogot
Medelln
5
3
4
70
2
6
3
40
7
6
6
10
Barranquill
a
3
1
6
5
Oferta
80
30
45
Penalizaci
n
1
2
1
Iniciamos una nueva Interaccin
Planta 1
Cali
Bogot
Medelln
Barranquill
a
3
Oferta
80
Penalizaci
n
1
PGINA 35
Planta 4
Demanda
Penalizaci
n
4
70
3
40
6
10
6
5
45
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Bogot
Medelln
Barranqui
lla
5
30
Oferta
80
30
60
45
60
70
40
70
35
Podemos observar cmo queda satisfecha la demanda de Barranquilla,

por ende desaparecer.
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
5
4
70
2
3
40
7
6
10
Barranquill
a
3
6
5
Oferta
75
45
Penalizaci
n
1
1
Continuamos con las iteraciones,
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Bogot
Medelln
Oferta
5
4
70
2
3
40
7
6
10
75
45
Penalizaci
n
3
1
Cuadro Solucin
PGINA 36
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Planta 4
Demanda
Penalizaci
n
Bogot
Medelln
40
Barranqui
lla
5
30
60
70
40
70
Oferta
80
30
60
45
35
Cali
Bogot
Medelln
Oferta
5
4
70
2
3
40
7
6
10
75
45
Penalizaci
n
3
1
Iniciamos otra Interaccin
Planta 1
Planta 4
Demanda
Penalizaci
n
Cali
Medelln
Oferta
5
4
70
7
6
10
35
45
Penalizaci
n
2
2
Cuadro Solucin
Cali
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Planta 1
Bogot
Medelln
40
Barranqui
lla
5
30
60
45
70
40
70
80
30
60
45
35
Cali
Medelln
Oferta
35
Oferta
Penalizaci
n
2
PGINA 37
Planta 4
Demanda
Penalizaci
n
4
70
6
10
45
Al finalizar esta iteracin podemos observar como el tabulado queda una

fila sin tachar y con valores positivos, por ende asignamos las variables
bsicas y hemos concluido el mtodo.
Planta 1
Demanda
Cali
5
70
Medelln
7
10
Oferta
35
Cuadro Solucin
Planta 1
Planta 2
Planta 3
Planta 4
Demand
a
Cali
Bogot
Medelln
25
40
10
Barranqui
lla
5
30
60
45
70
40
70
Oferta
80
30
60
45
35
PGINA 38

Variable de
decisin
X1,1
X1,2
X1,3
X1,4
X2,1
X2,2
X2,3
X2,4
X3,1
X3,2
X3,3
X3,4
X4,1
X4,2
X4,3
X4,4
PLANTA 1
Actividad de la
variable
25
40
10
5
0
0
0
30
0
0
60
0
45
0
0
0
TOTAL
25
40
10
Costo x
unidad
Contribucin
Total
5
2
7
3
3
6
6
1
6
1
2
4
4
3
6
6
125
80
70
15
0
0
0
30
0
0
120
0
180
0
0
0
940
Cali
Bogot
Medelln
5
PLANTA 1
PLANTA 1
PLANTA 1
30
60
45
Barranquilla
PGINA 39
EJERCICIO No. 2.Para el siguiente problema de transporte en el que se especifica la oferta

y demanda, para los orgenes (almacenes) y destinos (ciudades)
respectivamente, as como los costos de transporte por unidad, desde
cada uno de los almacenes hacia cada una de las ciudades, y en el que
se desea determinar la cantidad o nmero de artculos que se tiene que
enviar desde cada almacn a cada una de las ciudades, con un costo
mnimo de transporte, se resuelve lo siguiente:
Ciudad
es
I
II
III
Oferta
Almacn
5
1
8
12
1
Almacn
2
4
0
14
2
Almacn
3
6
7
4
3
Demand
9
10
11
30/30
a
1. Para iniciar el desarrollo del ejercicio identificaremos los costos ms
bajos por fila y por columna. Posteriormente se restan dichos valores y
este resultado se denomina Penalizacin.
Ciudade
s
Penalizaci
I
II
III
Oferta
n
Almacn 1 5
1
8
12
5 - 1= 4
Almacn 2 2
4
0
14
2 - 0= 2
Almacn 3 3
6
7
4
6 - 3= 3
Demanda
9
10
11
Penalizaci
7 - 0 =
3 - 2 = 1 4 - 1= 3
n
7
El valor de la penalizacin siempre es positivo dado que se resta el valor
mayor menos el menor.
2.
Se identifica la fila o columna con la mayor penalizacin.

De ese rengln o columna tomamos el menor costo y le asignamos la
mayor cantidad posible de artculos que se necesita para cubrir nuestra
demanda. Despus de haber hecho esto tachamos toda la columna o fila
indicando que ya se cumpli con la demanda. En este caso se tach la
columna de la ciudad #3 y el almacn 2 cubri la demanda de los 11
PGINA 40
artculos. De esta manera entonces en el almacn 2 queda con 3

artculos.
CIUDA
DES
I
II
10
ALMACEN 1 5
1
ALMACEN 2
ALMACEN 3
DEMANDA
PENALIZACI
ON
2
3
9
32=1
III
4
6
10
8
11
0
7
11
4-1=3
7-0=7
OFERTA
12
2
14
3
4
PENALIZACION
5-1=4
2-0=2
6-3=3
2. Reducir la tabla de transporte sombreando las columnas o filas

satisfechas; se repite el proceso desde el paso 1 y se calculan las nuevas
penalizaciones, sin tener en cuenta la ciudad 3 (columna 3) pues ya se
cubri la demanda en su totalidad. Al cubrir la demanda de la ciudad
nmero 2 el almacn 1 queda con 3 artculos.
CIUDADE
S
I
ALMACEN 1 5
ALMACEN 2
ALMACEN 3
DEMANDA
PENALIZAC
ION
PENALIZAC
ION
II
10
1
III
2
3
9
32=1
4
6
10
8
11
0
7
11
4-1=3
7-0=7
OFERTA
12
2
14
3
4
PENALIZAC PENALIZAC
ION
ION
5-1=4
5-1=4
2-0=2
6-3=3
4-2=2
6-3=0
4. Ya en este ltimo paso no es necesario realizar la diferencia para

encontrar la mayor penalizacin, simplemente se asignan las unidades o
PGINA 41
artculos que nos quedan en los almacenes 1,2 y 3 a la ciudad nmero 1;

por lo tanto surtimos a la ciudad 1 con los 2 artculos que nos quedan
en el almacn 1, del almacn nmero 2 asignamos las 3 y por ultimo de
almacn nmero 4 asignamos los artculos para cubrir la demanda de la
ciudad nmero 1 en su totalidad.
CIUDAD
ES
I
ALMACEN 1 5
ALMACEN 2
ALMACEN 3
DEMANDA
PENALIZAC
ION
PENALIZAC
ION
II
10
1
III
2
3
9
32=1
4
6
10
8
11
0
7
11
4-1=3
7-0=7
OFERTA
12
2
14
3
4
PENALIZAC PENALIZAC
ION
ION
5-1=4
5-1=4
2-0=2
6-3=3
4-2=2
6-3=0
PGINA 42
Para saber cuntas celdas debimos haber llenado vamos a realizar la

siguiente operacin:
# Filas + # columnas 1
m+n-1
Entonces: 3+3-1 =5 celdas ocupadas.

Para calcular el costo total de envi se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios.
Z= 2(5)+10(1)+3(2)+11(0)+4(3).
Z= 38 es el costo mnimo total de envi.
ALMACENES
CIUDADES
Informe:
La distribucin de los artculos a las ciudades para minimizar los costos
de transporte se asignaran de la siguiente manera:
1. El almacn 1 surtira la ciudad 1 con 2 artculos a un costo mnimo
de transporte de 5$
2. El almacn 1 surtira a la ciudad 2 con 10 artculos a un costo
mnimo de transporte de 1$
mnimo de transporte de 3$. (En este caso el almacn 1, 2 y 3
surtieron a la ciudad 1 para cubrir la demanda de 9 artculos).
PGINA 43
EJERCICIO No. 3.Planteamiento: Consideremos nuevamente que una empresa productora

de derivados de Maz tiene un problema de transporte balanceado que
tiene 3 fuentes de oferta (silos) y 4 fuentes de demanda (molinos). Los
valores numricos en la esquina superior derecha de cada cuadro, en
adelante Cij representan el costo unitario de transporte desde el silo i al
molino j. Por ejemplo c11=10, es el costo unitario de transporte desde el
silo 1 al molino 1.
MOLINO
1
x11
1 10
x21
2 12
x31
3 4
DEMAND
A
2
x12
2
x22
7
x32
14
3
x13
20
x23
9
x33
16
15
5 OFERTA
x14
11
x24
20
x34
18
15
15
25
10
15
Segn lo descrito anteriormente el primer paso consiste en calcular el

factor de penalizacin para cada fila y columna de la tabla que
representa el problema de transporte anterior. Por ejemplo, en la fila 1 el
mnimo costo es $2 y Y el costo unitario siguiente al mnimo es $10.
En consecuencia la penalizacin de dicha fila es $8 ($10-$2). Se replica
el mismo clculo para cada fila y columna de la tabla lo cual es trivial y
reporta los siguientes resultados (se han marcado las penalizaciones de
las respectivas filas y columnas con color naranjo para mayor claridad):
MOLINO
1
1
2
3
DEMAND
A
10
12
4
2
2
7
14
5
10-4=6
20
9
16
15
7-2=5
3
11
20
18
5 OFERTA
15 10-2=8
25 9-7=2
10 14-4=10
15
15
16-9=7
18-11=7
PGINA 44
Como la fila 3 tiene la mxima penalizacin ($10) y la celda

correspondiente a
tiene el costo unitario mnimo de esa fila, se asigna
5 unidades a
(ms no es necesario aun cuando la capacidad del silo 3
lo permite dado que la demanda del molino 1 es de slo 5 unidades).
Con esto la columna 1 se debe tachar (lo hemos marcado con color
amarillo) y se procede a calcular las nuevas penalizaciones como se
aprecia a continuacin:
1
2
3
DEMAND
A
10
12
5
4
5
MOLINO
1
2
2
7
14
15
7-2=2
3
20
9
11
20
16
18
15
16-9=7
5 OFERTA
15 11-2=9
25 9-7=2
10 16-14=2
15
18-11=7
Ahora la penalizacin mxima es $9 ($11-$2) lo cual se alcanza en la fila

1. En consecuencia se asigna la mxima cantidad posible a la variable
X12, con lo que se obtiene X12 =15, y al mismo tiempo se satisfacen
tanto la fila 1 como la columna 2. En forma arbitraria se tacha la
columna 2 y se ajusta a cero la oferta en la fila 1.
Al continuar de la misma forma, ahora la fila 2 es la que produce la
mxima penalizacin correspondiente a $11 ($20-$9), por tanto se
asigna X23 =15, con lo que se tacha la columna 3 y quedan 10 unidades
en la fila 2. Slo queda la columna 4 y tiene 15 unidades de oferta
positiva. Al aplicar el Mtodo del Costo Mnimo a esa columna, se asigna
de forma sucesiva X14 =0, X34 =5, X24 =10 (se recomienda verificar
dichos resultados). Notar adicionalmente que hay otras soluciones
posibles que dependen de cmo se rompen los empates.
PGINA 45
El valor de la funcin objetivo asociado a esta solucin factible inicial

es= 15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que es similar a
lo alcanzado por el Mtodo del Costo Mnimo, no obstante, en general el
Mtodo de Aproximacin de Vogel reporta mejor solucin de inicio.
PGINA 46
1.- En qu circunstancia se aplica dicho mtodo?
R=Se utiliza para ayudar a la toma de decisiones en la realizacin de
actividades como:
Control de inventarios
Flujo de efectivo
Programacin de niveles de reservas en prensas entre otras
2.- Cul es el objetivo principal del mtodo de aproximacin de

Vogel?
R=Es reducir al mnimo posible los costos de transporte destinados a
satisfacer los requerimientos totales de demanda y materiales.
3.- Menciona tres caractersticas del mtodo de aproximacin de

Vogel?
R=
Tiene diferentes orgenes con diferentes destinos

Un origen puede abastecer a diferentes destinos
La aproximacin de Vogel finaliza en costo mnimo
4.- Menciona las ventajas del mtodo de aproximacin de

Vogel?
R=
Conduce rpidamente a una mejor solucin

Tiene en cuenta en el anlisis la diferencia entre los menores
costos de transporte mediante los clculos de las llamadas
penalizaciones de fila y columna.
5.- Cules son las soluciones para este tipo de mtodo?
Una solucin inicial optimo

Prxima al nivel optimo
PGINA 47
3.4.- MTODO DE ASIGNACIN

En su forma ms general, el problema es como sigue:
Hay un nmero de agentes y un nmero de tareas. Cualquier agente
puede ser asignado para desarrollar cualquier tarea, contrayendo
algn coste que puede variar dependiendo del agente y la tarea
asignados. Es necesario para desarrollar todas las tareas asignar un solo
agente a cada tarea para que el coste total del asignacin sea
minimizado.
Este tipo de problemas son lineales, con una estructura de transporte,
slo que la oferta en cada origen es de valor uno y la demanda en cada
destino es tambin de valor uno. Sera muy ineficiente resolver este tipo
de problemas por medio del mtodo simplex o por medio del de
transporte. Debido a la estructura propia de los problemas de
asignacin, existen mtodos de solucin llamados algoritmos de
asignacin que son ms eficientes que el simplex o que el mtodo de
transporte.
Los problemas de asignacin presentan una estructura similar a los de
transporte, pero con dos diferencias: asocian igual nmero de orgenes
con igual nmero de demandas y las ofertas en cada origen es de valor
uno, como lo es la demanda en cada destino.
La restriccin importante para cada agente es que ser asignado a una y
solo una tarea.
El problema de asignacin tiene que ver con la asignacin de tareas a

empleados, de territorios a vendedores, de contratos a postores o de
trabajos a plantas. Al aplicar el mtodo de transporte y el mtodo de
asignacin la gerencia est buscando una ruta de distribucin o una
asignacin que optimizar algn objetivo; ste puede se la minimizacin
del costo total, la maximizacin de las utilidades o la minimizacin del
tiempo total involucrado.
PGINA 48
Al igual que el mtodo de transporte el mtodo de asignacin es

computacionalmente ms eficiente que el mtodo simplex para una
clase especial de problemas. El mtodo de asignacin tambin conocido
como la Tcnica de flood o el mtodo Hngaro de asignacin. Hay
bsicamente tres pasos en este mtodo
1. Determine la tabla de costo de oportunidad:
1. Reste el elemento del costo ms bajo en cada columna de la
tabla de costo dada, de todo los elementos en esa columna.
2. Reste el asiento ms bajo en cada rengln de la tabla
obtenida en la parte 1.1 de todos los nmeros en ese
rengln.
2. Determine si se puede hacer una asignacin ptima:
1. El procedimiento es dibujar lneas rectas (verticales y
horizontales) a travs de la tabla de costos total de
oportunidad, de tal manera que se minimice el nmero de
lneas necesarias para cubrir todos los cuadros CERO. Si el
nmero de lneas dibujadas es menor que el nmero de
renglones o columnas, no se puede hacer una asignacin
ptima y el problema no est resuelto.
3. Revise la tabla de costo total de oportunidad.
1. Seleccione el nmero ms pequeo en la tabla no cubierto,
por una lnea recta y reste este nmero de todos los
nmeros no cubiertos por una lnea recta.
PGINA 49
2. Aada este mismo nmero a los nmeros que estn en la

interseccin de dos lneas cualesquiera. Regrese al paso 2.
Caracteristicas:
El problema de asignacin presenta las siguientes caractersticas:
El Problema de Asignacin debe estar equilibrado, es decir, que

las ofertas y las demandas sean igual a 1. Un elemento importante
para el problema de asignacin es la matriz de costos, si el nmero
de renglones o columnas no son iguales el problema est
desbalanceado y se puede obtener una solucin incorrecta, para
obtener una solucin correcta la matriz debe ser cuadrada.
Si el nmero de agentes y tareas son iguales y el coste total de la

asignacin para todas las tareas es igual a la suma de los costes de
cada agente (o la suma de los costes de cada tarea, que es lo mismo
en este caso), entonces el problema es llamado problema de
asignacin lineal. Normalmente, cuando hablamos de problema de
asignacin sin ninguna matizacin adicional, nos referimos
al problema de asignacin lineal.
Oferta: Cantidad que representa la disponibilidad del artculo en la

fuente/fbrica de donde proviene.
Demanda: Cantidad de artculos que necesita recibir el destino para
cumplir sus necesidades.
Diferencias con el Modelo de Transporte y Asignacin
Los problemas de asignacin son un caso particular de los problemas de
transporte y constituyen la clase ms sencilla de los problemas lineales,
en el cual los trabajadores representan las fuentes y los puestos
representan los destinos.
En el problema de transporte existen m orgenes y n destinos, y el

flujo se realiza desde un origen hacia cada uno de los diferentes
destinos. Si en este caso permitimos el flujo en ambos sentidos (de
origen a destino y destino a origen) se puede hablar de un problema
PGINA 50
de m + n orgenes y m + n destinos. A este tipo de problemas se les

conoce con el nombre de problemas de transbordo (transhipment
problems) o transporte con nodos intermedios.
En el caso ms general, cada punto origen o destino pude ser un

punto de transbordo, es decir, cada origen puede evitar o transportar
a otros orgenes o a distintos; y los destinos pueden transportar a su
vez a otros destinos o volver a los orgenes. Un punto conserva su
identidad, origen o destino, solamente cuando sea respectivamente,
un punto que originalmente disponga de un suministro o un punto
que tenga una demanda a satisfacer.
PGINA 51
EJERCICIO No. 1.Planteamiento: La compaa de manufactura "Jimnez y Asociados"
desea realizar una jornada de mantenimiento preventivo a sus tres
mquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada mquina es de 1 da, sin embargo la jornada de
mantenimiento no puede durar ms de un da, teniendo en cuenta que
la compaa cuenta con tres proveedores de servicios de mantenimiento
debe de asignarse un equipo de mantenimiento a cada mquina para
poder cumplir con la realizacin del mantenimiento preventivo. Teniendo
en cuenta que segn el grado de especializacin de cada equipo
prestador de servicios de mantenimiento el costo de la tarea vara para
cada mquina en particular, debe de asignarse el equipo correcto a la
mquina indicada con el objetivo de minimizar el costo total de la
jornada. Los costos asociados se pueden observar en la siguiente tabla:
Maquina
1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
2
Maquina
3
10
Paso No.1.Encontramos el menor elemento de cada fila

Maquina
1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
2
Maquina
3
Elemento Menor de la
Fila
10
Paso No.2.Construimos una nueva matriz con las diferencias entre los valores de la
matriz original y el elemento menor de la fila a la cual corresponde.
Maquina
1
Maquina
2
Maquina
3
PGINA 52
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
0 ((10-5)(9-5)(5-5))
0 ((9-3)(8-3)(3-3)
3 ((6-4)(4-4)(7-4))
PGINA 53
Paso No.3.En la matriz construida en el paso anterior se procede a efectuar el paso

1 esta vez en relacin a las columnas, por ende escogemos el elemento
menor de cada columna. Igualmente construimos una nueva matriz con
la diferencia entre los valores de la matriz 2 y el elemento menor de la
columna a la cual corresponde cada valor.
Maquin
a1
Maquin
a2
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Elemento Menor de
la
Column
a
Maqui
na 3
MATRIZ DE COSTOS
REDUCIDOS
Maquin
a1
Maquin
a2
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maqui
na 3
Paso No.4.-
PGINA 54
En este paso trazaremos la menor cantidad de combinaciones de lneas

horizontales y verticales con el objetivo de cubrir todos los ceros de la
matriz de costos reducidos.
MATRIZ DE COSTOS
REDUCIDOS
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
3
PGINA 55
Como se puede observar el menor nmero de lneas horizontales y/o

verticales necesarias para cubrir los ceros de la matriz de costos
reducidos es igual a 2, por ende al ser menor que el nmero de filas o
columnas es necesario recurrir al paso 5.
Paso No.5.En este paso seleccionamos el menor elemento de los elementos no
subrayados.
MENOR ELEMENTO DE LOS NO

SUBRAYADOS
3
Luego se procede a restarse de los elementos no subrayados y a

adicionarse a los elementos ubicados en las intersecciones de las lneas,
en este caso existe una nica interseccin (3).
MATRIZ DE COSTOS
REDUCIDOS
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
0
Ahora ya efectuado este paso pasamos al paso 4.

MATRIZ DE COSTOS
REDUCIDOS
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Maquina
3
Maquina 2
0
1
0
2
0
0
6
PGINA 56
Mantenimiento 3
Ahora observamos cmo se hace necesario trazar tres lneas (la misma
cantidad de filas o columnas de la matriz) por ende se ha llegado al
tabulado final, en el que por simple observacin se determina las
asignaciones ptimas.
PGINA 57
MATRIZ DE COSTOS
REDUCIDOS
Maquina 1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
3
Maquina 2
0
Por ende la asignacin que representa el menor costo para la jornada de

mantenimiento preventivo determina que el Equipo 1 realice el
mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2,
jornada que tendr un costo total de 17 unidades monetarias.
PGINA 58
EJERCICIO No. 2.Resolucin de un problema de Maximizacin mediante el Mtodo

Hngaro
Planteamiento: Una organizacin de recoleccin 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 organizacin 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
tecnolgicas 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.
Equipo 1
Equipo 2
Equipo 3
Terreno A Terreno B Terreno C Terreno D

13
7
12
12
10
13
15
7
13
10
8
7
Resolucin:
En este problema debemos recordar un concepto fundamental para la
aplicacin del mtodo hngaro, este concepto nos dice que el nmero
de filas debe ser exactamente igual al nmero de columnas. Por ende, la
accin a realizar debera ser crear un equipo ficticio, el cual nos deje el
tabulado balanceado y a este asignarle un nmero de sacos cosechados
equivalente a cero en cada uno de los terrenos. Sin embargo el
problema nos indica que uno de los equipos se encuentra en capacidad
de que se le asignen dos terrenos, en este caso crearemos un equipo 2
alternativo (Equipo 2B) el cual nos balancear el tabulado y nos har
prescindir del equipo ficticio pensado inicialmente. A este equipo 2B que
crearemos le corresponder la misma capacidad de cosecha del equipo
2 (en adelante equipo 2A) segn el terreno, lgicamente.
PGINA 59
PGINA 60
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

13
7
12
12
10
13
15
10
13
13
10
15
8
7
7
Una vez balanceado el tabulado debemos de cuestionarnos acerca del

criterio de optimizacin, pues recordemos que el mtodo hngaro se
encuentra diseado para ejercicios de minimizacin. En este caso
nuestro objetivo es maximizar, por lo que tendremos que aplicar un paso
adicional.
Lo primero que debemos hacer es ubicar el mayor valor del tabulado
inicial.
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

13
7
12
12
10
13
15
10
13
13
10
15
8
7
7
En este caso este valor es 15, por lo cual procederemos a realizar la

siguiente operacin con cada uno de los valores:
Restaremos a 15, el valor de cada una de las celdas y este valor
quedar en cada una de las celdas correspondientes.
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3
Terreno A Terreno B Terreno C

(15(1513)=2
(15-7)=8 12)=3
(15(15(1510)=5
13)=2
15)=0
(15(15(1510)=5
13)=2
15)=0
(15(1513)=2
10)=5
(15-8)=7
Terreno D
(1512)=3
(15-7)=8
(15-7)=8
(15-7)=7
PGINA 61
Ahora nuestro tabulado inicial quedar de la siguiente manera:

Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

2
8
3
3
5
5
2
2
5
0
7
8
7
A partir de este tabulado ya podemos aplicar el algoritmo del mtodo

hngaro como se aplicara en un caso e minimizacin (normalmente).
Ahora encontramos el menor elemento de cada fila.
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

2
8
3
3
5
5
2
2
5
0
7
8
7
Y se lo restamos a todas las celdas de la fila.

Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

0
6
1
1 (2-2)(8-2)(3-2)(3-2)
5
8 (5-0)(2-0)(0-0)(8-0)
5
0
2
3
0
5
8 (5-0)(2-0)(0-0)(8-0)
5 (2-2)(5-2)(7-2)(7-2)
Ahora efectuamos este mismo paso, pero esta vez con las columnas.
Elegimos el menor de los valores de cada columna y se lo restamos a
cada una de las celdas de la columna correspondiente.
Equipo 1
Equipo
2A
Equipo
2B

0
6
1
1
5
PGINA 62
Equipo 3
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

0
4
1
0
5
5
0
0
1
0
5
7
4
Ahora procedemos a cubrir la mayor cantidad de ceros, con la menor

cantidad de lneas, si el nmero de lneas que empleemos es igual al
grado de la matriz (en este caso matriz grado 4, 4x4) habremos llegado
al final del ejercicio.
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

0
4
1
0
5
5
0
0
1
0
5
7
4
Dado que el nmero de lneas es igual al grado de la matriz, hemos

concluido el algoritmo. Lo nico que quedar ser asignar a cada equipo
el terreno en el que el intercepto es igual a 0 (cero).
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

0
0
0
Las asignaciones, como es lgico debern iniciarse por el equipo al cual

solo corresponda un terreno, en este caso al Equipo 3 le corresponde el
Terreno A.
PGINA 63
PGINA 64
De esta manera al Equipo 1 le corresponde el Terreno D. Mientras tanto

el Equipo 2 se encargar de la cosecha en los terrenos B y C. Segn el
tabulado del problema (recordemos que es de maximizacin), la
cantidad de sacos (expresada en cientos de sacos) ser as:
Equipo 1
Equipo
2A
Equipo
2B
Equipo 3

12
13
15
13
TOTAL=
53
PGINA 65
EJERCICIO No. 3.Resolucin de un problema de asignacin mediante Programacin

Lineal.
Planteamiento: La compaa de manufactura "Jimnez y Asociados"

desea realizar una jornada de mantenimiento preventivo a sus tres
mquinas principales A, B y C. El tiempo que demanda realizar el
mantenimiento de cada mquina es de 1 da, sin embargo la jornada de
mantenimiento no puede durar ms de un da, teniendo en cuenta que
la compaa cuenta con tres proveedores de servicios de mantenimiento
debe de asignarse un equipo de mantenimiento a cada mquina para
poder cumplir con la realizacin del mantenimiento preventivo. Teniendo
en cuenta que segn el grado de especializacin de cada equipo
prestador de servicios de mantenimiento el costo de la tarea vara para
cada mquina en particular, debe de asignarse el equipo correcto a la
mquina indicada con el objetivo de minimizar el costo total de la
jornada. Los costos asociados se pueden observar en la siguiente tabla:
Maquina
1
Eq. De
Mantenimiento 1
Eq. De
Mantenimiento 2
Eq. De
Mantenimiento 3
Maquina
2
Maquina
3
10
Variables de Decisin
Las variables de decisin de este tipo de problemas es igual a las
variables de cualquier modelo de transporte tradicional, es decir
variables Xi, j donde i {Equipo de mantenimiento 1,2, 3} y j {Mquina 1,
2, 3}, y corresponden a variables binarias en las cuales el valor 1
significa la asignacin de un equipo de mantenimiento a una mquina
en particular.
Restricciones
Dado que un equipo de mantenimiento no puede ser asignado a ms de
una maquinaria, esta caracterstica debe de restringirse mediante las
siguientes inecuaciones.
PGINA 66
X1, 1 + X1, 2 + X1, 3 = 1

X2, 1 + X2, 2 + X2, 3 = 1
X3, 1 + X3, 2 + X3, 3 = 1
Adems debe restringirse el hecho de que cada mquina solo requiere

de un equipo de mantenimiento, por ende
X1, 1 + X2, 1 + X3, 1 = 1
X1, 2 + X2, 2 + X3, 2 = 1
X1, 3 + X2, 3 + X3, 3 = 1
Adems se hace necesario que para efectos de resolucin en cualquier
paquete de herramientas se especifique que estas variables
corresponden al conjunto de los enteros (por obvias razones) y que
deben ser mayores que cero (dado que es un problema de minimizacin
esta restriccin se hace muy necesario).
Xi, j 0
Xi, j {Z}
Funcin Objetivo
ZMIN = 10X1, 1 + 9X1, 2 + 5X1, 3 + 9X2, 1 + 8X2, 2 + 3X2, 3 + 6X3, 1 + 4X3,
2 + 7X3, 3
WINDOWS QSB
VARIABLE
Minimizar
Restriccin 1
X11
X12
10
1
X13
9
1
X21
5
Restriccin 2
Restriccin 3
X22
9
X23
8
X31
3
X32
6
X33
4
Direc
n
7
1
1
PGINA 67
IGUA
A
IGUA
A
IGUA
A
Restriccin 4
Restriccin 5
1
1
Restriccin 6
LowerBound
UpperBound
Tipo de
Variable
1
1
1
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
0
M
INTEG
ER
PGINA 68
0
M
INTEG
ER
IGUA
A
IGUA
A
IGUA
A
RESULTADOS OBTENIDO MEDIANTE EL WINQSB

Por ende la asignacin que representa el menor costo para la jornada de
mantenimiento preventivo determina que el Equipo 1 realice el
mantenimiento de la Mquina 1, el Equipo 2 realice el mantenimiento de
la Mquina 3 y el Equipo 3 realice el mantenimiento de la Mquina 2,
jornada que tendr un costo total de 17 unidades monetarias.
Variable Solucin
Decisi Verdader
n
a
X11
10,000
X12
0
X13
0
X21
0
X22
0
X23
1 ,0000
X31
0
X32
10,000
X33
0
Objetive Function
Unit Cost Total

or Porfit
Contributi Reduced
(i)
on
Cost
10,000
100,000
0
90,000
0
10,000
50,000
0
10,000
90,000
0
0
80,000
0
10,000
30,000
30,000
0
60,000
0
0
40,000
40,000
0
70,000
0
(Min)
=
17,000
Basis
Status
Basic
at bound
at bound
Basic
at bound
Basic
Basic
Basic
at bound
Allowable
Min. C (i)
90000
80000
40000
80000
70000
(-)M
50000
(-)M
0
Alowable
Max c.(i)
110000
M
M
100000
M
40000
100000
50000
M
70,000
PGINA 69
1.- En qu circunstancia se aplica dicho mtodo?
R= En el modelo de asignacin es la idea fundamental de resolucin es
que una fuente satisface mejor un destino, se representa mediante un
modelo a una gran diversidad de circunstancias y se puede plantearse
en mltiples contextos, como que candidato es el idneo para la
vacante, o que personal es el indicado para una lnea productiva en
especfico, o que personal es el mejor para ejecutar determinada tarea.
Una caracterstica particular del modelo de asignacin es que para su
resolucin no se hace necesario que el nmero de fuentes sea igual al
nmero de destinos, lo cual es muy comn en la vida real teniendo en
cuenta su aplicacin, pues generalmente la cantidad de aspirantes es
exageradamente superior al nmero de vacantes (lgicamente haciendo
referencia a la aplicacin del modelo al contexto de oferta y demanda
laboral).
2.- Menciona dos caractersticas de este mtodo

R= El problema de asignacin presenta las siguientes caractersticas:
El Problema de Asignacin debe estar equilibrado, es decir, que las
ofertas y las demandas sean igual a 1. Un elemento importante para el
problema de asignacin es la matriz de costos, si el nmero de
renglones o columnas no son iguales el problema esta desbalanceado y
se puede obtener una solucin incorrecta, para obtener una solucin
correcta la matriz debe ser cuadrada.
Si el nmero de agentes y tareas son iguales y el coste total de la
asignacin para todas las tareas es igual a la suma de los costes de cada
agente (o la suma de los costes de cada tarea, que es lo mismo en este
caso), entonces el problema es llamado problema de asignacin lineal.
Normalmente, cuando hablamos de problema de asignacin sin ninguna
matizacin adicional, nos referimos al problema de asignacin lnea.
3.- En que se basa el mtodo de Asignacin?

R= El problema de asignacin tiene que ver con la asignacin de tareas
a empleados, de territorios a vendedores, de contratos a postores o de
PGINA 70
trabajos a plantas. Al aplicar el mtodo de transporte y el mtodo de

asignacin la gerencia est buscando una ruta de distribucin o una
asignacin que optimizar algn objetivo; ste puede se la minimizacin
del costo total, la maximizacin de las utilidades o la minimizacin del
tiempo total involucrado.
CONCLUSIN
Los mtodos presentados con anterioridad, son utilizados para

determinar tarifas de transporte, para seleccionar recursos ptimos o
para conocer la estructura de costos de Transporte. Para realizarlo es
necesario conocer
la:
Actividad y el Desarrollo y su Entorno

Identificar las Variables
Construir modelos especficos para cada producto
Recopilar informacin necesaria que alimente al Mtodo
En general estos modelos se basan en funcin lineal, donde a medida

incrementa la distancia recorrida y por default incrementara el costo.
PGINA 71
BIBLIOGRAFA
Wayne L. Winston
algoritmos Ed.
Thomson.
Investigacin
de
Operaciones
aplicaciones
Hillier, F.S y Liebermang G.J., Introduccin a la Investigacin de

Operaciones
Ed. Mc Graw Hill 2002 7ma Edicin.
LINKOGRAFA
http://www.ingenieriaindustrialonline.com/herramientas-para-elingeniero-industrial/investigacin-de-operaciones/
http://calculemoscostos.blogspot.mx/2013/10/ejercicio-de-aplicacionmetodo-del_1335.html
http://davinci.ing.unlp.edu.ar/produccion/catingp/Capitulo
%207%20PROBLEMAS%20DE%20TRANSPORTE%20Y
%20ASIGNACION.pdf
http://books.google.com.mx/books?
id=8IMSA6DEaRoC&pg=PA295&lpg=PA295&dq=minimizaci%C3%B3n,
+investigaci
%C3%B3n+de+operaciones&source=bl&ots=MGiZ4TaCOi&sig=EIJz4QJC
vgjhyEi1x3wSOL_k5E&hl=es&sa=X&oi=book_result&resnum=1&ct=rsult#PPA2
75,M1
PGINA 72

Unidad 3. - Asignacion y Transporte

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Unidad 3. - Asignacion y Transporte

Caricato da

Copyright:

Formati disponibili

Instituto Tecnolgico de

Profesor (a): Zavala Berdeja Jess

Acapulco de Jurez, Gro; a 25 de

3.4.- MTODO DE ASIGNACIN......................................................37

Como futuros Ingenieros en Gestin Empresarial debemos conocer

Por ejemplo, el gerente de ventas de una empresa debe asignar a sus

UNIDAD 3.- ASIGNACIN Y TRANSPORTE.

Al igual que el mtodo de transporte, se sigue una serie de pasos para

Recordemos que la programacin lineal es una herramienta muy

3.1.- MTODO DE ESQUINA NOROESTE

Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta,

Pasos para Realizar este Modelo:

En la celda seleccionada como esquina Noroeste se debe asignar la

Los costos asociados al envo de suministro energtico por cada milln

Formule un modelo de programacin lineal que permita satisfacer las

SOLUCIN PASO A PASO

Ahora la cantidad asignada a la esquina noroeste es restada a la

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha

Los costos asociados a la distribucin son:

Formule una solucin para este problema de manera que se cumpla el

EJERCICIO No. 3.Nicaragua est planificando abastecerse por cuatro proveedores de

Est en desequilibrio hay que equilibrarla

La siguiente tabla ya est en equilibrio

1.- En qu circunstancias se aplica dicho mtodo?

2.- Cul es la regla de la Esquina Noroeste?

R= El problema del transporte debe ser balanceado o equilibrado, es

3.- Por qu es tan utilizado este mtodo?

R= A pesar de que no se obtiene siempre la mejor solucin, presenta un

3.2.- MTODO DE COSTO MNIMO

El mtodo del costo mnimo o de los mnimos costos es

El diagrama de flujo de este algoritmo es mucho ms sencillo que los

Pasos para Realizar este Modelo:

La segunda es que quede ms de un rengln o columna, si este es el

Formule un modelo de programacin lineal que permita satisfacer las

En este caso se presenta un empate, este se rompe de forma arbitraria,

Nuevo proceso de asignacin:

Nuevo proceso de asignacin

Nuevo proceso de asignacin

El cuadro de las asignaciones (que debemos desarrollarlo

Los costos asociados a la distribucin son:

EJERCICIO No. 2.Planteamiento: La Empacadora Copar-Mex S.A de C.V. desea conocer

Primer Paso: Elegir la casilla que tenga el costo de Envi ms

Segundo Paso: Elegir la mxima cantidad de material que se puede

Pasamos a cancelar la demanda y la oferta de dicho origen y destino.

Pasamos a cancelar la demanda y la oferta de dicho origen y destino.

Y de esta manera seria la solucin de nuestro ejercicio.

EJERCICIO No. 3.Planteamiento:

Tomaremos el almacn B del Costo ms minino en este caso de 2.

Despus del Costo mnimo de M y N tomaremos el mnimo en este caso

Despus volvemos a elegir el menor en este caso 5.

Despus tomamos el almacn a en la casilla del costo mnimo 6.

Despus de eso procedemos a sacar la suma de los valores de los

3.- Con que otro nombre se le conoce a este Mtodo?

4.- A qu Restricciones se sujeta este Mtodo Principalmente?

5.- El primer paso para comenzar este Mtodo es:

3.3.- MTODO DE APROXIMACION DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3

Si queda sin tachar exactamente una fila o columna con cero

Si todas las filas y columnas que no se tacharon tienen cero oferta

Los costos asociados al envo de suministro energtico por cada milln

Formule un modelo de programacin lineal que permita satisfacer las