Ejercicios Resueltos de Metodo de Asignacion y Metodo de Transportes

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009
EJERCICIOS SOBRE DE ASIGNACIONES
Este ser un ejercicio modelo para resolver los

dems ejercicios de Asignacin:
Ejercicio N 1:
Una agencia de publicidad trata cual de entre 4 ejecutivos de
contabilidad debe asignarse a cada uno de los clientes mayores.
Use el mtodo conveniente para encontrar la solucin optima, a
continuacin se presentan los costos estimados de la asignacin
de cada ejecutivo.
CONTABILIDA
D
1
1
5
1
9
2
0
1
8
1
4
1
5
1
7
1
4
1
1
1
5
1
5
1
4
2
1
2
4
2
6
2
4
SOLUCION:
Realizando operacin rengln, primero buscamos el menor de la fila
correspondiente.
1
menor
es
1
5
1
9
2
0
1
8
15
1
4
1
5
1
7
1
4
14
Investigacin Operativa I

C
1
1
1
5
1
5
1
4
11
2
1
2
4
2
6
2
4
21
Como no se tienen los suficientes ceros pasamos a operacin columna

1 2 3 4
A
0 4
5 3
0 1
3 0
0 4
4 3
0 3
5 3
menor
es
Una vez hecho la operacin queda:

1 2 3 4
A 0
3 2 3
B 0
0 0
C 0
3 1
D 0
2 2
Pero como no se encuentran los suficientes Ceros para cada fila se

procede a buscar el menor de toda la matriz que no estn tachados (en
nuestro caso con rojo). En este caso el menor es 1. Entonces restaremos
este valor a cada uno de los elementos no tachados y sumaremos este
mismo valor a los elementos que estn en las intersecciones, los dems
se copian sin operacin alguna.
1 2 3 4
A 0
2 1
B 1
0 0
C 0
2 0
D 0
1 1
Como tampoco obtenemos al menos un cero en las filas se vuelve a

realizar la operacin anterior. Entonces el menor de los elementos de la
matriz no tachada ser nuevamente 1, entonces queda:
1 2 3 4
A 0
1 0
B 2
0 0
C 1
3 0
D 0
0 0
Aqu encontramos al menos un cero en todas las filas, entonces si

tenemos ms de 1 Cero en una determinada fila se compara quien es el
menor y se toma este. Luego se tacha los ceros que podran existir en
las filas y columnas correspondientes al nmero tomado.
Luego
comparamos con la matriz original y se toman los nmeros en las que
estn los ceros no tachados, luego sumamos y encontramos la solucin
ptima.
(A, 1)=15
(B, 4)=14
(C, 3)=15
(D, 2)=24
15 + 14 + 15
+ 24 = 68
Ejercicio N 2:
Un corredor de bienes races planea la venta de cuatro lotes de
terreno y ha recibido ofertas individuales de cuatro clientes.
Debido a la cantidad de capital que se requiere, estas ofertas se
han hecho en el entendimiento de que ninguno de los cuatro

clientes comprara ms que un lote, las ofertas se muestran en el
cuadro siguiente, el corredor de bienes races quiere maximizar
su ingreso total a partir de esas ofertas. Resolver el problema
mediante el mtodo hngaro. Establezca el valor de la funcin
objetivo.
W 1
6
1
5
2
5
1
9
1
9
1
7
2
4
1
5
1
5
1
5
1
8
1
9
1
5
1
7
SOLUCION:
Como este es un problema de maximizacin
pasaremos a convertirlo en minimizacin:
1 2
W 3 2
0 0
4 2
1
9
0 1
7
1
0
entonces
primero
Una vez hecho esto pasamos a trabajarlo como una minimizacin as

como el ejercicio N 1.
1 2
3 4
W 1 1
0 0
0 0
1 3
2 0
5 1
7
0 1
5
8 0
Como aqu se encuentra la solucin, entonces el resultado es:

19 + 24 + 15 + 19 =77
Ejercicio N 3:
Asignar maximizando el siguiente Problema.
a b c d e
A 2 3 5 7
B 3 2 6 5
C 1 4 4 5
D 6 7 3 8
4 4 5 2
Al igual que el ejercicio N 2 lo pasamos a minimizacin con operacin

columna
a b c d e
A 4 4 1 1
B 3 5 0 3
C 5 3 2 3
D 0 0 3 0
2 3 1 6
Ahora como una minimizacin primero operacin fila:


a b c d e
A 3 3 0 0
B 0 2 0 0
C 3 1 0 1
D 0 0 0 0
1 2 0 5
Ahora operacin columna

a b c d e
A 2 2 0 0
B 0 1 0 0
C 2 0 0 0
D 0 0 0 0
0 1 0 4
Como aqu se encuentra la solucin entonces se compara con la matriz

original, Por lo tanto el resultado ser:
8 + 6 + 5 + 7 + 4 = 30
Ejercicio N 4:
Una compaa que vende carros tiene disponible un FORD, un
OPEL, un RAMBLER y un CHEVROLET, cuatro oficinas de la
compaa lo solicitan. Se ha decidido enviar solo un automvil a
cada oficina de manera que el costo total sea mnimo. La matriz
de costos se muestra a continuacin.
1
FORD
1
0
OPEL
RAMBLER
1
3
1
0
1
2
1
4

CHEVROL
ET
Al igual que el ejercicio anterior: primero operacin fila:

1 2 3 4
FORD
OPEL
RAMBLER
CHEVROL
ET
FORD
OPEL
RAMBLER
CHEVROL
ET
Ahora operacin columna:
Pero aqu no se encuentra la solucin entonces se opera como el ejercicio N 1
Pero tampoco aqu

nuevamente
FORD
OPEL
RAMBLER
CHEVROL
ET
no se encuentra la solucin entonces se ejecuta el paso anterior
FORD
OPEL
RAMBLER
CHEVROL

ET
Como aqu se encuentra la solucin entonces el resultado es:

3 + 4 + 10 + 6 =23
EJERCICIOS SOBRE DE TRANSPORTES
Este ser un ejercicio modelo para resolver los

dems ejercicios de mtodo de Transportes:
EJERCICIO
N
1______________________________________________________________________________
__
Una empresa manufacturera ubicada en la ciudad de lima, tiene
3 fbricas, actualmente los productos fabricados se embarcan a
3 bodegas diferentes, la localizacin y capacidades de las
bodegas son:
Trujillo
1200 unidades
Ica
800 unidades
Huancayo :
1000 unidades
La capacidad de cada fbrica y la tarifa unitaria de flete de cada

fbrica a cada bodega son:
FABRICA
CAPACIDAD
600
1000
FLETE A
Trujillo
Ica
Hyo.
Trujillo
$ UNIDAD
1400
Ica.
Hyo.
Trujillo
Ica.
Hyo.
Determinar que fabrica debe embarcar y en qu cantidades a las tres

bodegas a fin de reducir al mnimo los costos de flete.
SOLUCION AL PROBLEMA POR METODO VOGEL
Trujillo
Fabrica 1
Fabrica 2
Fabrica 3
Demanda
Mayor
Diferencia
Ica
Hyo.
Oferta
Mayor
Diferenci
a
600
100
0
140
0
120
0
80
0
100
0
Se toma en n con mayor diferencia para saturar la fila o columna, en

este caso es 3, entonces queda saturada esa fila 2, ahora se busca
nuevamente la nueva mayor diferencia.
Trujillo
Ica
Oferta
600
100
0
140
0
120
0
80
0
100
0
Fabrica 1
Fabrica 2
Hyo.
Mayor
Diferenci
a
1
60
0
100
0
Fabrica 3
Demanda
20
0
200
Mayor
Diferencia
En esta ocasin tenemos nmeros iguales entonces se toma cualquiera.

Con lo que se satisface la fila 1.
Trujillo
Fabrica 1
Ica
6
60
Hyo.
10
Oferta
600
Mayor
Diferenci
a

0
Fabrica 2
100
0
140
0
120
0
80
0
100
0
100
0
Fabrica 3
Demanda
20
0
200
Mayor
Diferencia
Se hace lo mismo que lo anterior.

Trujillo
5
Fabrica
1
Fabrica
2
Hyo.
Oferta
600
100
0
140
0
60
0
100
0
Fabrica
3
Demand
a
Ica
Mayor
Diferenci
a
100
0
120
0
200
80
0
20
0
Mayor
11
400
100
0

Diferenci
a
Se hace lo mismo.
Trujillo
5
Fabrica
1
Fabrica
2
Fabrica
3
Demand
a
Ica
Hyo.
Oferta
600
100
0
140
0
Mayor
Diferenci
a
60
0
100
0
20
0
200
120
0
100
0
80
0
400
100
0
20
0
200
Mayor
Diferenci
a
Con lo que toda la matriz queda saturada quedando los resultados as:
Trujillo
Fabrica
1
Ica
Hyo.
6
60
12
Oferta
8
600
Mayor
Diferenci
a

0
Fabrica
2
Fabrica
3
Demand
a
100
0
140
0
100
0
20
0
200
100
0
120
0
80
0
400
100
0
20
0
200
Mayor
Diferenci
a
Por lo tanto el resultado ser:

600(6) + 100(400) + 200(6) + 200(8) + 1000(6) =16400
EJERCICIO
N
2______________________________________________________________________________
__
Una fabrica dispone de tres centros de distribucin A, B, C cuyas
disponibilidades de materia prima son 100 120 y 120 tn
respectivamente, dicha materia prima debe ser entregada a
cinco almacenes I, II, III, IV y V los cuales deben recibir
respectivamente 40, 50, 70, 90, y 90 tn , determinar una
solucin inicial factible por el mtodo de la esquina noroeste ,
luego hallarla solucin ptima por cualquier mtodo.
II
III
IV
Ofert
a
100
13

0
1
0
3
0
120
2
0
1
0
120
Deman
da
4
0
5
0
7
0
9
0
9
0
SOLUCION AL PROBLEMA POR METODO DE NOROESTE

I
Deman
da
II
1
0
2
0
IV
V
1
0
Oferta
10
0
4
0
60
1
0
3
0
12
0
2
0
1
0
12
0
4
0
5
0
7
0
9
0
9
0
III
II
1
0
III
2
0
4
0
IV
9
V
1
0
Oferta
10
0
5
0
1
60
10
8
14
12

0
Deman
da
Deman
da
2
0
1
0
4
0
5
0
7
0
9
0
9
0
II
1
0
III
2
0
IV
4
0
12
0
V
1
0
5
0
Oferta
10
0
1
0
60
10
1
0
3
0
12
0
2
0
1
0
12
0
4
0
5
0
7
0
9
0
9
0
6
0
II
1
0
III
2
0
4
0
5
5
0
IV
9
V
1
0
Oferta
10
0
1
0
8
10
3
15
60
12
60

0
6
0
Deman
da
2
0
1
0
4
0
5
0
7
0
9
0
9
0
6
0
II
1
0
III
2
0
1
0
10
0
12
0
12
0
60
6
0
1
0
60
10
3
0
2
0
Oferta
1
0
6
0
1
5
0
1
0
IV
4
0
2
Deman
da
12
0
3
0
4
0
5
0
I
II
7
0
9
0
6
0
3
0
III
16
9
0
IV
Oferta
1
0
2
0
4
0
3
0
2
0
12
0
12
0
1
0
5
0
60
6
0
3
0
4
0
60
10
6
0
1
10
0
1
0
1
0
1
0
5
0
Deman
da
7
0
9
0
6
0
3
0
90
9
0

40(10) + 50(20) + 10(5) + 60(8) + 60(30) + 30(10) + 90(4)=
4390
EJERCICIO
N
3______________________________________________________________________________
__
Las tiendas EFE dispone de cinco puntos de venta A, B , C, D, E
y cuatro fabricas X, Y, Z , T , los pedidos mensuales de los
puntos de venta expresados en miles de unidades son:
A
TOTA
L
15
0
4
0
3
0
5
0
8
0
350
17

La produccin mensual en miles de unidades es:
X
TOTA
L
12
0
15
0
16
0
7
0
500
La matriz de costos unitarios de transporte es el siguiente:

A
X 0.
8
2.
7
1.
5
2.
5
2.
7
Y 0.
9
1.
2
2.
0
0.
7
2.
5
Z 0.
7
2.
0
2.
5
1.
8
3.
5
T 2.
3
0.
9
1.
5
1.
6
2.
5
Determinar la solucin optima del problema previa determinacin de la

solucin inicial factible por el mtodo de la matriz mnima (celda de
costo mnimo).
SOLUCION AL PROBLEMA POR METODO DE MATRIZ MINIMA

A
0.
8
B
2.
7
C
1.
5
D
2.
5
E
2.7
Fictici
o
Oferta
120
12
0
0.
9
1.
2
2.
0
0.
7
18
2.5
150

4
0
Deman
da
Deman
da
0.
7
2.
0
2.
5
1.
8
3.5
160
0.
9
1.
5
1.
6
2.5
70
15
0
2.
3
150
40
30
50
80
150
Fictici
o
0.
8
2.
7
1.
5
2.
5
2.7
Oferta
120
12
0
0.
9
1.
2
2.
0
0.
7
2.5
150
5
0
0.
7
2.
0
2.
5
1.
8
3.5
160
0.
9
1.
5
1.
6
2.5
70
15
0
2.
3
150
40
30
50
19
80
150
30

A
Deman
da
0.
8
2.
7
1.
5
2.
5
2.7
Fictici
o
Oferta
120
12
0
0.
9
1.
2
2.
0
0.
7
4
0
0.
7
2.5
150
5
0
2.
0
2.
5
1.
8
3.5
160
0.
9
1.
5
1.
6
2.5
70
15
0
2.
3
150
40
30
50
80
150
Fictici
o
0.
8
2.
7
1.
5
2.
5
2.7
30
Oferta
120
12
0
0.
9
1.
2
2.
0
0.
7
4
0
0.
7
2.
0
5
0
2.
5
1.
8
15
2.5
20
150
30
3.5
160

0
2.
3
Deman
da
0.
9
150
Deman
da
0.
8
1.
5
1.
6
2.5
40
30
50
80
2.
7
1.
5
2.
5
150
Fictici
o
2.
7
70
30
Oferta
12
0
0
12
0
0.
9
1.
2
2.
0
0.
7
4
0
0.
7
2.
0
2.
5
5
0
2.
5
1.
8
3
0
3.
5
15
0
2.
3
30
0
16
0
70
1
0
0.
9
1.
5
1.
6
2.
5
3
0
150
15
0
40
30
4
0
50
80
150
30

120(0) 40(1.2 + 50(0.7) + 30(2.5) + 30(0) + 150(0.7) + 10(3.5) +
40(2.5) + 30(1.5) = 443
21
EJERCICIO N 4
Un problema de transporte se caracteriza por tener la siguiente
matriz.
Destino
1
Destino
2
Destino
3
Destino
4
SUMINIST
RO
Origen
1
16
18
12
60
Origen
2
16
12
40
Origen
3
20
12
16
100
Origen
4
16
10
14
10
120
PEDID
O
100
80
160
60
Determinar cmo debera hacerse este reparto para minimizar el costo

total de transporte.
SOLUCION AL PROBLEMA POR METODO VOGEL

Destino
1
Destino
2
Destino
3
22
Destino
4
SUMINIS
TR
Mayor
Diferenci

a
Origen 1
Origen 2
Origen 3
Origen 4
FICTICIO
PEDIDO
16
18
12
60
16
12
40
20
12
16
100
16
10
14
10
120
80
10
0
80
16
0
60
Mayor
Diferenci
a
UNA VES BALANCEADO LA MATRIZ PROCEDEMOS A EVALUAR COMO EL

EJERCICIO N 1
Origen 1
Origen 2
Origen 3
Origen 4
Destino
2
Destino
3
Destino
4
16
18
12
60
16
12
40
20
12
16
100
16
10
14
10
120
23
SUMINIS
TR
Mayor
Diferenci
a
Destino
1

0
FICTICIO
16
0
60
80
80
10
0
PEDIDO
80
80
Mayor
Diferenci
a
Origen 1
12
Destino
1
Destino
2
Destino
3
Destino
4
16
18
12
60
16
12
40
20
12
16
100
16
10
14
10
120
80
16
0
60
Mayor
Diferenci
a
60
Origen 2
Origen 3
Origen 4
FICTICIO
80
10
0
PEDIDO
80
60
Mayor
SUMINIS
TR
80
12
24

Diferenci
a
Y as sucesivamente llegamos hasta la tabla final.
Origen 1
Origen 2
Origen 3
Origen 4
FICTICIO
PEDIDO
Destino
1
Destino
2
Destino
3
Destino
4
SUMINIS
TR
16
18
12
60
16
12
40
12
16
100
14
10
120
80
16
0
60
Mayor
Diferenci
a
60
40
20
40
16
10
40
60
40
0
80
10
0
80
Mayor
Diferenci
a

60(6) + 40(8) + 40(16) + 60(8) +40(10) + 40(14) + 80(0) = 3400
EJERCICIO N 5
Una Cia. Tiene tres fbricas de los que tiene que embarcar
productos de primera necesidad a siete bodegas. El costo
unitario de transporte de las fbricas a cada bodega, los
25

requerimientos de las bodegas y las capacidades de las fbricas
son:
FABRICAS
BODEGAS
REQUERIMIENTOS
11
100
200
450
400
200
350
300
Las capacidades de las fabricas son 700, 400 y 100

a) Encontrar el plan inicial de mnimo costo.
b) Representar la forma general del modelo de transporte.
c) Encontrar la solucin optima del problema de transporte.
A continuacin solo se muestra la tabla final de este ejercicio:
6
10
0
10
0
11
20
0
10
0
45
0
20
0
400
100
0
40
0
300
10
0
10
0
15
0
20
0
Por lo tanto el resultado del es:
700
50
20
0
45
0
10
0
35
0
8
26
35
0

100(6)+400(4)+100(5) + 100(0) +350(3)+ 50(2) + 200(5) +
450(3)+200(5)+150(4)=7800
EJERCICIO N 6
Una empresa manufacturera produce alimentos balanceados
para aves tiene cuatro plantas y distribuye a cinco centros de
consumo, existentes en diferentes distritos del capital y se
caracteriza por tener constante la siguiente matriz de costos.
Destino
1
Destino
2
Destino
3
Destino
4
Origen
1
28
32
34
24
Origen
2
36
24
42
32
Origen
3
40
30
38
36
Origen
4
32
26
50
40
EXIGEN
C.
160
200
240
220
Destino
5
36
44
38
42
EXIS
T.
240
380
120
100
120
a) Determinar el programa optimo de transporte de costo mnimo

b) Si de manera obligatoria se transporta como mnimo 100 de
Origen1 a Destino 2, de Origen 3 a destino 1 y 160 de Origen 4 a
27

Destino 3, determinar el nuevo programa de transporte con lo
expuesto.
A continuacin solo se muestra la tabla final de este ejercicio:

28
32
34
24
36
24
0
32
44
38
0
36
38
12
0
12
0
36
24
12
0
42
20
0
40
18
0
30
60
38
20
40
32
26
50
40
42
10
0
10
0
24
0
22
0
12
0
10
0
10
0
16
0
20
0
120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)=
26760
28

Ejercicios Resueltos de Metodo de Asignacion y Metodo de Transportes

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Resueltos de Metodo de Asignacion y Metodo de Transportes

Cargado por

Copyright:

Formatos disponibles

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

EJERCICIOS SOBRE DE ASIGNACIONES

Este ser un ejercicio modelo para resolver los

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Como no se tienen los suficientes ceros pasamos a operacin columna

Una vez hecho la operacin queda:

Pero como no se encuentran los suficientes Ceros para cada fila se

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Como tampoco obtenemos al menos un cero en las filas se vuelve a

Aqu encontramos al menos un cero en todas las filas, entonces si

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Una vez hecho esto pasamos a trabajarlo como una minimizacin as

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Como aqu se encuentra la solucin, entonces el resultado es:

Al igual que el ejercicio N 2 lo pasamos a minimizacin con operacin

Ahora como una minimizacin primero operacin fila:

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Ahora operacin columna

Como aqu se encuentra la solucin entonces se compara con la matriz

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Al igual que el ejercicio anterior: primero operacin fila:

Ahora operacin columna:

Pero aqu no se encuentra la solucin entonces se opera como el ejercicio N 1

Pero tampoco aqu

no se encuentra la solucin entonces se ejecuta el paso anterior

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Como aqu se encuentra la solucin entonces el resultado es:

EJERCICIOS SOBRE DE TRANSPORTES

Este ser un ejercicio modelo para resolver los

La capacidad de cada fbrica y la tarifa unitaria de flete de cada

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Determinar que fabrica debe embarcar y en qu cantidades a las tres

SOLUCION AL PROBLEMA POR METODO VOGEL

Se toma en n con mayor diferencia para saturar la fila o columna, en

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

En esta ocasin tenemos nmeros iguales entonces se toma cualquiera.

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Se hace lo mismo que lo anterior.

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Por lo tanto el resultado ser:

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

SOLUCION AL PROBLEMA POR METODO DE NOROESTE

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Por lo tanto el resultado ser:

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

La matriz de costos unitarios de transporte es el siguiente:

Determinar la solucin optima del problema previa determinacin de la

SOLUCION AL PROBLEMA POR METODO DE MATRIZ MINIMA

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Por lo tanto el resultado ser:

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Determinar cmo debera hacerse este reparto para minimizar el costo

SOLUCION AL PROBLEMA POR METODO VOGEL

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

UNA VES BALANCEADO LA MATRIZ PROCEDEMOS A EVALUAR COMO EL

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

INGENIERA DE SISTEMAS Y COMPUTACN UNDAC - 2009

Y as sucesivamente llegamos hasta la tabla final.

Por lo tanto el resultado ser: