Está en la página 1de 28

1.

Una agencia de publicidad trata cual de entre 4 ejecutivos de contabilidad debe


asignarse a cada uno de los clientes mayores. Use el método conveniente para
encontrar la solución óptima, a continuación, se presentan los costos estimados de
la asignación de cada ejecutivo.

CONTABILIDAD
1 2 3 4
A 15 19 20 18
B 14 15 17 14
C 11 15 15 14
D 21 24 26 24

SOLUCION:

Realizando operación renglón, primero buscamos el menor de la fila


correspondiente.

1 2 3 4 menor
es
A 15 19 20 18 15

B 14 15 17 14 14

C 11 15 15 14 11
D 21 24 26 24 21

Como no se tienen los suficientes ceros pasamos a operación columna

1 2 3 4
A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3
menor 1 3
es
Una vez hecho la operación queda:

1 2 3 4
A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3
Pero como no se encuentran los suficientes Ceros para cada fila se procede a
buscar el menor de toda la matriz que no estén 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
están en las intersecciones, los demás se copian sin operación alguna.

1 2 3 4
A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2

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


operación 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 1
2 0 0 0
1 3 0 2
0 0 1
C 0

D
Aquí encontramos al menos un cero en todas las filas, entonces si tenemos más
de 1 Cero en una determinada fila se compara quien es el menor y se toma este.
Luego se tacha los ceros que podrían existir en las filas y columnas
correspondientes al número tomado. Luego comparamos con la matriz original y
se toman los números en las que están los ceros no tachados, luego sumamos y
encontramos la solución óptima.

¿A, 1)=15 (B, 4)=14 (C, 3)=15 (D, 2)=24 15 + 14 + 15 + 24= 68

2.Un corredor de bienes raíces 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 más que un lote, las ofertas se muestran en el cuadro
siguiente, el corredor de bienes raíces quiere maximizar su ingreso total a partir de
esas ofertas. Resolver el problema mediante el método húngaro. Establezca el
valor de la función objetivo.

1 2 3 4
W1 15 25 19
6
X 1 17 24 15
9
Y 1 15 18 0
5
Z 1 0 15 17
9

SOLUCION:

Como este es un problema de maximización entonces primero pasaremos a


convertirlo en minimización:

1 2 3 4
W3 2 0 0
X 00 1 4
Y 42 7 1
9
Z 01 1 2
7 0
Una vez hecho esto pasamos a trabajarlo como una minimización, así como el
ejercicio Nº 1.

1 2 3 4
W1 1 0 0
X 0 0 1 3

Y 2 0 5 1
7
Z 0 1 8 0
5
Como aquí se encuentra la solución, entonces el resultado es:

19+24 +15+19=77

Asignar maximizando el siguiente Problema.

a b c d e
A 2 3 5 7 8
B 3 2 6 5 4
C 1 4 4 5 2
D 6 7 3 8 4
E 4 4 5 2 1

Al igual que el ejercicio Nº 2 lo pasamos a minimización con operación columna

a b c d e
A 4 4 1 1 0
B 3 5 0 3 4
C 5 3 2 3 6
D 0 0 3 0 4
E 2 3 1 6 7
Ahora como una minimización primero operación fila:

a b c d e
A 3 3 0 0 0
B 0 2 0 0 1
C 3 1 0 1 4
D 0 0 0 0 1
E 1 2 0 5 6

Ahora operación columna

a b c d e
A 2 2 0 0 0
B 0 1 0 0 0
C 2 0 0 0 3
D 0 0 0 0 0
E 0 1 0 4 5

Como aquí se encuentra la solución entonces se compara con la matriz original,


Por lo tanto, el resultado ser 8+6 +5+7+ 4=30

3.Una compañía que vende carros tiene disponible un FORD, un OPEL, un


RAMBLAR y un CHEVROLET, cuatro oficinas de la compañía lo solicitan. Se ha
decidido enviar solo un automóvil a cada oficina de manera que el costo total sea
mínimo. La matriz de costos se muestra a continuación.

1 2 3 4
FORD 1 5 3 8
0
OPEL 4 3 7 5
RAMBLER 1 1 1 1
3 0 2 4
CHEVROL 7 8 4 6
ET

Al igual que el ejercicio anterior: primero operación fila:

1 2 3 4
FORD 7 2 0 5
OPEL 1 0 4 2
RAMBLE 3 0 2 4
R
CHEVR 3 4 0 2
OL ET
Ahora operación columna:

1 2 3 4
FORD 6 2 0 3
OPEL 0 0 4 0
RAMBLE 2 0 2 2
R
CHEVR 2 4 0 0
OL ET
Pero aquí no se encuentra la solución entonces se opera como el ejercicio Nº 1

1 2 3 4
FORD 4 0 0 3
OPEL 0 0 6 2
RAMBLE 2 0 4 4
R
CHEVR 0 2 0 0
OL ET

Pero tampoco aquí no se encuentra la solución entonces se ejecuta el paso


anterior nuevamente
1 2 3 4
FORD 2 0 0 1
OPEL 0 2 8 2
RAMBLE 0 0 4 2
R
CHEVR 0 4 2 0
OL
Como aquí se encuentra la solución entonces el resultado es:

3+ 4+10+6=23

4.Una empresa manufacturera ubicada en la ciudad de lima, tiene

3 fábricas, actualmente los productos fabricados se embarcan a 3 bodegas


diferentes, la localización y capacidades de las bodegas son:

Trujillo: 1200 unidades

Ica : 800 unidades

Huancayo : 1000 unidades

La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada


bodega son:

Fabrica capacidad Flete Unidad


1 600 Trujillo 5
Ica 6
Hyo 8
2 1000 Ica Trujillo (4) 7
3 1400 Ica Trujillo (6) 6
Hyo 8
8

Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a
fin de reducir al mínimo los costos de flete.
Solución Al Problema Por Método Vogel

Trujillo Ica Hyo. Oferta Mayor


Diferencia

Fabrica 1 5 6 8 600 1

Fabrica 2 4 7 7 100 3
0

Fabrica 3 6 8 6 140 2
0

Demanda 120 80 100


0 0 0

Mayor 1 1 1
Diferencia

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 Hyo Oferta Mayor


diferencia
Fabrica 1 5 6 8 600 1
60
0
Fabrica 2 4 7 7 100
0
100
0
Fabrica 3 6 8 6 140 2
0
Demanda 120 80 100
0 0 0
200 20
0
Mayor 1 2 2
Diferenci
a

En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo


que se satisface la fila 1.

Trujill 0Ica Hyo Oferta Mayor


Fabrica 2
o . Diferenci
Fabrica 3 a
Fabric 5 6 8 600
Demand
a1 6
a
Mayor 0

diferenci
a

Con lo que toda la matriz queda saturada quedando los resultados así:

Trujillo Ica Hyo. Oferta Mayor


Diferencia

Fabrica 1 5 6 8 600
60
0
Fabrica 2 4 7 7 100
0
100
0
Fabrica 3 6 8 6 140
0
200 20 100 400
0 0
Demanda 120 80 100
0 0 0
200 20
0
Mayor
Diferenci
a
Por lo tanto, el resultado será:

600 ( 6 ) +100 ( 400 )+ 200 ( 6 )+ 200 ( 8 ) +1000 (6 )=16400

5.Una fábrica dispone de tres centros de distribución 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 solución
inicial factible por el método de la esquina noroeste , luego hallarla solución óptima
por cualquier método.

I II III IV V Oferta

A 1 2 5 9 1 100
0 0 0
B 2 1 8 3 5 120
0 0
C 1 2 7 1 4 120
0 0
Demanda 4 5 7 9 9
0 0 0 0 0
Solución al problema por método de noroeste

I II II I IV V Oferta
A 1 2 5 9 1 10
0 0 0 0
4 60
0
B 2 1 8 3 5 12
0 0 0

C 1 2 7 1 4 12
0 0 0

Demanda 4 5 7 9 9
0 0 0 0 0

I II II I IV V Oferta
A 1 2 5 9 1 10 60
0 0 0 0
4 5 10
0 0
B 2 1 8 3 5 12

0 0 0

C 1 2 7 1 4 12
0 0 0

Demanda 4 5 7 9 9
0 0 0 0 0

I II III IV V Oferta
A 1 2 5 9 1 10 60
0 0 0 0
4 5 1 10
0 0 0
B 2 1 8 3 5 12
0 0 0

C 1 2 7 1 4 12
0 0 0

Demanda 4 5 7 9 9
0 0 0 0 0
6
0
I II III IV V Oferta
A 1 2 5 9 1 10 60
0 0 0 0
4 5 1 10
0 0 0
B 2 1 8 3 5 12 60

0 0 0
6
0
C 1 2 7 1 4 12
0 0 0

Deman 4 5 7 9 9
da 0 0 0 0 0
6
0
I II III IV V Oferta
A 1 2 5 9 1 10 60
0 0 0 0
4 5 1 10
0 0 0
B 2 1 8 3 5 12 60
0 0 0
6 6
0 0
C 1 2 7 1 4 12
0 0 0
3
0
Deman 4 5 7 9 9
da 0 0 0 0 0
6 3
0 0
I II III IV V Oferta
A 1 2 5 9 1 10 60
0 0 0 0
4 5 1 10
0 0 0
B 2 1 8 3 5 12 60
0 0 0
6 6
0 0
C 1 2 7 1 4 12
0 0 0
3 90
0
Deman 4 5 7 9 9
da 0 0 0 0 0
6 3
0 0
Por lo tanto, el resultado será:
40 ( 10 ) +50 ( 20 ) +10 ( 5 ) +60 ( 8 ) +60 ( 30 ) +30 ( 10 ) +90 ( 4 ) =4390

6.Las tiendas EFE dispone de cinco puntos de venta A, B , C, D, E y cuatro


fábricas X, Y, Z , T , los pedidos mensuales de los puntos de venta expresados
en miles de unidades son:

A B C D E TOTA
L
1 4 3 5 8 350
5
0 0 0 0 0
La producción mensual en miles de unidades es:

X Y Z T TOTAL

12 15 16 7 500
0 0 0 0
La matriz de costos unitarios de transporte es el siguiente:

A B C D E
X 0. 2. 1. 2. 2.
8 7 5 5 7
Y 0. 1. 2. 0. 2.
9 2 0 7 5
Z 0. 2. 2. 1. 3.
7 0 5 8 5
T 2. 0. 1. 1. 2.
3 9 5 6 5
Determinar la solución óptima del problema previa determinación de la solución
inicial factible por el método de la matriz mínima (celda de costo mínimo).

Solucion Al Problema Por Método De Matriz Mínima

A B C D E Ficticio Oferta
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7

4
0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demand 150 40 30 50 80 150


a
A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
5
0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demand 150 40 30 50 80 150 30


a

A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
4 5
0 0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demanda 150 40 30 50 80 150 30

A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
4 5 30
0 0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demanda 150 4 0 30 5 0 80 150 30

A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2. 0 12
8 7 5 5 7 0
12
0
Y 0. 1. 2. 0. 2. 0 15
9 2 0 7 5 0
4 5 3 30
0 0 0
Z 0. 2. 2. 1. 3. 0 16
7 0 5 8 5 0
15 1
0 0
T 2. 0. 1. 1. 2. 0 70
3 9 5 6 5
3 4
0 0
Demanda 150 40 30 50 80 150 30

Por lo tanto, el resultado será:

120(0) 40 ¿
7.Un problema de transporte se caracteriza por tener la siguiente matriz.

Destino Destino Destino Destino SUMINISTRO


1 2 3 4
Origen 6 16 18 12 60
1
Origen 16 8 12 6 40
2
Origen 20 12 16 8 100
3
Origen 16 10 14 10 120
4
PEDID 100 80 160 60
O

Destino Destino Destino Destino SUMINISTR Mayor


1 2 3 4 O Diferencia

Origen 1 6 16 18 12 60

Origen 2 16 8 12 6 40

Origen 3 20 12 16 8 100

Origen 4 16 10 14 10 120

FICTICIO 0 0 0 0 80

PEDIDO 10 80 16 60
0 0
Mayor
Diferencia

Determinar cómo debería hacerse este reparto para minimizar el costo total de
transporte SOLUCION:

Una vez balanceado la matriz procedemos a evaluar como el ejercicio nº 1

Destino Destino Destino Destino SUMINISTRO Mayor


1 2 3 4 Diferencia

Origen 6 16 18 12 60 6
1
Origen 16 8 12 6 40 2
2
Origen 20 12 16 8 100 4
3
Origen 16 10 14 10 120 4
4

FICTICIO 0 0 0 0 80 0
80
PEDIDO 10 80 16 60
0 0
80
Mayor 6 8 12 6
Diferenci
a

Y así sucesivamente llegamos hasta la tabla final.


Destino Destino Destino Destino SUMINISTRO Mayor
1 2 3 4 Diferencia

Origen 1 6 16 18 12 60
60
Origen 2 16 8 12 6 40
40
Origen 3 20 12 16 8 100
40 60
Origen 4 16 10 14 10 120
40 40
FICTICIO 0 0 0 0 80
80
PEDIDO 10 80 16 60
0 0

Mayor
Diferenci
a
Por lo tanto, el resultado será:

60 ( 6 ) + 40 ( 8 ) +40 ( 16 ) +60 ( 8 )+ 40 ( 10 ) +40 ( 14 )+ 80 ( 0 )=3400

8.Una Cia. Tiene tres fábricas de los que tiene que embarcar productos de primera
necesidad a siete bodegas. El costo unitario de transporte de las fábricas a cada
bodega los requerimientos de las bodegas y las capacidades de las fábricas son:

Fabricas Requerimientos
Bodegas 1 2 3
A 6 11 8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300

Las capacidades de las fábricas son 700, 400 y 100

Destino Destino Destino Destino Destino EXIS


1 2 3 4 5 T.
Origen 1 28 32 34 24 36 240

Origen 2 36 24 42 32 44 380

Origen 3 40 30 38 36 38 120

Origen 4 32 26 50 40 42 100

EXIGEN 160 200 240 220 120


C.

120(34)+120(36)+200(24)+180(32)+60(40)+20(38)+40(36)+100(32)+100(0)=
26760

9. El administrador del Centro Médico Marínense desea estudiar la localización


para construir una nueva clínica. En una de dos posibles ubicaciones A (Col ejidal)
y B (Libramiento de Plaza Verde), que será elegida el presente año.
4
0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demand 150 40 30 50 80 150


a
A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
5
0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demand 150 40 30 50 80 150 30


a
A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
4 5
0 0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6

Demanda 150 40 30 50 80 150 30

A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2.7 0 120
8 7 5 5
12
0
Y 0. 1. 2. 0. 2.5 0 150
9 2 0 7
4 5 30
0 0
Z 0. 2. 2. 1. 3.5 0 160
7 0 5 8
15
0
T 2. 0. 1. 1. 2.5 0 70
3 9 5 6
Demanda 150 4 0 30 5 0 80 150 30

A B C D E Fictici Oferta
o
X 0. 2. 1. 2. 2. 0 12
8 7 5 5 7 0
12
0
Y 0. 1. 2. 0. 2. 0 15
9 2 0 7 5 0
4 5 3 30
0 0 0
Z 0. 2. 2. 1. 3. 0 16
7 0 5 8 5 0
15 1
0 0
T 2. 0. 1. 1. 2. 0 70
3 9 5 6 5
3 4
0 0
Demanda 150 40 30 50 80 150 30

Por lo tanto, el resultado será:

120(0) 40 ¿

10.Una empresa manufacturera ubicada en la ciudad de lima, tiene

3 fábricas, actualmente los productos fabricados se embarcan a 3 bodegas


diferentes, la localización y capacidades de las bodegas son:

Trujillo: 1200 unidades

Ica : 800 unidades


Huancayo : 1000 unidades

La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada


bodega son:

Fabrica capacidad Flete Unidad


1 600 Trujillo 5
Ica 6
Hyo 8
2 1000 Ica Trujillo (4) 7
3 1400 Ica Trujillo (6) 6
Hyo 8
8

Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a
fin de reducir al mínimo los costos de flete.

Solución Al Problema Por Método Vogel

Trujillo Ica Hyo. Oferta Mayor


Diferencia

Fabrica 1 5 6 8 600 1

Fabrica 2 4 7 7 100 3
0

Fabrica 3 6 8 6 140 2
0

Demanda 120 80 100


0 0 0

Mayor 1 1 1
Diferencia
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 Hyo Oferta Mayor


diferencia
Fabrica 1 5 6 8 600 1
60
0
Fabrica 2 4 7 7 100
0
100
0
Fabrica 3 6 8 6 140 2
0

Demanda 120 80 100


0 0 0
200 20
0
Mayor 1 2 2
Diferenci
a

En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo


que se satisface la fila 1.

Trujill 0Ica Hyo Oferta Mayor


Fabrica 2
o . Diferenci
Fabrica 3 a
Fabric 5 6 8 600
Demand
a1 6
a
Mayor 0

diferenci
a
Con lo que toda la matriz queda saturada quedando los resultados así:

Trujillo Ica Hyo. Oferta Mayor


Diferencia

Fabrica 1 5 6 8 600
60
0
Fabrica 2 4 7 7 100
0
100
0
Fabrica 3 6 8 6 140
0
200 20 100 400
0 0
Demanda 120 80 100
0 0 0
200 20
0
Mayor
Diferenci
a
Por lo tanto, el resultado será:

600 ( 6 ) +100 ( 400 )+ 200 ( 6 )+ 200 ( 8 ) +1000 (6 )=16400