Instituto Tecnolgico de Apizaco

Ingeniera Civil

Apuntes de clase Enero-junio 2017

Unidad 3
Algoritmos especializados de programacin Lineal

Asignatura
Modelos de Optimizacin de recursos

Horario: 12:00-13:00 horas

Aula P9
Impartida por
Ing. Sergio Snchez Len

Alumno
Miguel ngel Madera Cabrera
Mtodo de transporte

Las decisiones de localizacin son importantes ya que se observa en la misma

organizacin el costo, el empleo y el patrn de mercado.

Ningn procedimiento de localizacin asegura que se ha escogido el lugar ptimo

(evitar localizaciones desventajosas) que lo ms comn es encontrar el sitio ideal.

Numerosas empresas se han encontr con problemas inesperados como es la

restriccin de la zona, el abasto de la materia prima, sindicatos, costos de
transporte, impuestos o contaminacin.

El problema de transporte (conocido tambin como flujo de redes) tiene una

estructura que permite desarrollar procedimientos especializados de solucin.

El problema de transporte se presenta cuando se planea una distribucin de

bienes y servicios que tienen origen en varios lugares de suministros.

Este mtodo permite estructurar en una categora tcnica de PL que por lo general
es limitada en bienes disponibles de cada ubicacin (oferta-origen) y los bienes
que se requieren en diversas zonas o ubicaciones de demanda (destino-
demanda).

El objetivo de este mtodo es minimizar el costo de transporte o traslado, adems

de asignacin de personas, materia prima, producto terminado, vehculos y
materiales desde su origen hasta su destino.

Origen Ruta Destino

1
A

2 Capacidad de
Capacidad y
recepcin
distribucin B

C
4
Ejercicio

Una empresa que produce tinas para bao tiene que decidir la ruta a seguir, as
como el presupuesto a estimar de acuerdo a su planta de distribucin y al mnimo
costo posible.

Las plantas se encuentran ubicadas en:

Planta 1: Edo. Mex y ofrece 120 tinas

Planta 2: Edo Hidalgo ofrece 180 tinas

Planta 3: Edo Morelos y ofrece 140 tinas

EL requerimiento en sus almacenes para distribucin y venta es:

Almacn 1: 80 tinas

Almacn 2: 60 tinas

Almacn 3: 95 tinas

Almacn 4: 115 tinas

Almacn 5: 95 tinas

El producto se traslada a travs de transporte ordinario de carga y tiene un costo

por tina (que incluye seguro de viaje del producto) de:

Edo Mex -> destino: 40, 45, 50,40 y 60 por tina

Hidalgo -> destino: 65,50, 60, 45 y 40 por tina

Morelos -> destino: 45, 70, 60, 45, y 40 por tina

Encontrar el costo estimado de traslado para que el departamento de finanzas

finiquite la cantidad a erogar.
 Almacenes Ofertando

1 2 3 4 5

40 45 50 40 60
Edo
120-40-0
Mxico 80 40

65 50 40 50 55
Edo
180-160-65-0
Hidalgo 20 95 65

45 70 60 45 40
Edo
145-95-0
Morelos 50 95

Demanda 80 60 95 115 95

0 20

0
0 50

0
0
445/445

F.O. Min Z= 40x1 1+45x1 2+50x1 3+ 40x1 4+ 60x1 5+ 65x2 1+ 50x2 2+40x2 3+
50x2 4+ 55x2 5+ 45x3 1+ 70x3 2+ 60x3 3+ 45x3 4+ 40x3 5

Sa= 40x1 1+45x1 2+50x1 3+ 40x1 4+ 60x1 5<= 120

65x2 1+ 50x2 2+40x2 3+ 50x2 4+ 55x2 5<= 180

45x3 1+ 70x3 2+ 60x3 3+ 45x3 4+ 40x3 5<= 145

 Cantidad de
Ruta $ de producto $ traslado
producto

X1 1 80 $40 $3200

X1 2 40 $45 $1800

X2 2 20 $50 $1000

X2 3 95 $40 $3800

X2 4 65 $50 $3250

X3 4 50 $45 $2250

X3 5 95 $40 $3800

14/03/2017

Ejercicio 2

Una organizacin que tiene establecidas tres empresas para producir hierro
colado para la elaboracin de varillas tiene que trasladar a 6 fbricas productoras
y ensambladoras del producto ubicadas en el estado de Durango, Nuevo Len,
Veracruz, Edo Mxico, Puebla y Tlaxcala.

El costo de traslado por tonelada por via frrea es de:

Organizacin 1-destino: 15, 17, 21, 19, 28 y 23 pesos

Organizacin 2-destino: 26. 32, 22, 35, 29, y 33 pesos

Organizacin 3-destino: 40, 36, 28, 20, 24 y 19 pesos

En la bodega se tiene una disponibilidad de 3760, 8540, 6630 toneladas

respectivamente

Por otro lado, las fabricas receptoras tienen como requisito la necesidad de 3200,
2800, 4100, 3300, 2030 y 3500 respectivamente. Por el mtodo de la esquina
Noroeste encontrar ruta y total econmico a pagar para satisfacer el ndice de
demanda.
 Durango Nuevo Veracruz Edo Puebla Tlaxcala Oferta
Len Mxico

15 17 21 19 28 13
Org 1 3760-560-0
3200 560

26 32 22 35 29 33
8540-6300-2200-
Org 2
0
2240 4100 2200

40 36 28 20 24 19
6630-5530-3500-
Org 3
0
1100 2030 3500

Demanda 3200 2800 4100 3300 2030 3500

0 2240 0 1100 0 0
18930/18930
0 0

F.O min Z= 15x1 1+17x1 2+21x1 3+19x1 4+28x1 5+13x1 6+ 26x2 1+ 32x2 2+22x2
3+ 35x2 4+29x2 5+33x2 6+40x3 1+36x3 2+ 28 x3 3+ 20x3 4+ 24 x3 5+19x3 6

S. a= 15x1 1+17x1 2+21x1 3+19x1 4+28x1 5+13x1 6<= 3760

26x2 1+ 32x2 2+22x2 3+ 35x2 4+29x2 5+33x2 6<= 8540

40x3 1+36x3 2+ 28 x3 3+ 20x3 4+ 24 x3 5+19x3 6<= 6630

Ruta Cantidad de producto $ del producto $ del traslado

X1 1 3200 15 $48,000

X1 2 560 17 $9,520

X2 2 2240 32 $71,680

X2 3 4100 22 $90,200

X2 4 2200 35 $77,000

X3 4 1100 20 $22,000
X3 5 2030 24 $48,720

X3 6 3500 19 $66,500

Ejercicio 3

El estado de Tlaxcala requiere de cable telefnico para su conexin a las

comunidades que as lo requieren ubicadas en San Lorenzo Zacualpan, Zacatelco,
Terrenate, Tlatelulco, Panotla, Nativitas, los cuales tiene una necesidad de
3710,4800, 5060, 3900, 4000, 5120 y 4790 Metros lineales de cable telefnico en
5 colores, las empresas establecidas en Nuevo Len ofrece 5645, Durango ofrece
7810, Coahuila 11740, Quertaro 6185, el costo por ferrocarril,por carrete es de:
40 10 25 35 60 35 y 55 centavos por metro lineal para Nuevo Len, para Durango
son 50 20 15 30 40 25 y 35 centavos por metro lineal, para Coahuila son 60 65 50
25 15 25 y 35 centavos por metro lineal, y Quertaro: 40 35 55 30 2 026 y 15
centavos por metro lineal.
por el mtodo de la esquina noroeste encontrar la ruta cantidad y costo total a
enviar.

San Zacualpan Zacatelco Terrenate Tlatelulco Panotla Nativitas Oferta

Lorenzo

40 10 25 35 60 35 55 5645-1935-0
Nuevo
Leon
3710 1935

50 20 15 30 40 25 35 7810-4945-0
Durango
2863 4945

60 65 50 25 15 25 30 11740-
Coahuila 11625-7725-
115 3900 4000 3725 3725-0

40 35 55 30 20 26 15 6185-4790-0
Quertaro
1395 4790

Demanda 370 4800 5060 3900 4000 5120 4790 31380/31380

F.O. min z= 40x1 1+10x1 2+25x1 3+35x1 4+ 60x1 5+35x1 6+ 55x1
7+50x2 1+ 20x2 2+ 15x2 3+ 30x2 4+ 40x2 5+25x2 6+ 30x2 7+60x3
1+65x3 2+ 50x3 3+ 25x3 4+ 15x3 5+ 25x3 6+30x3 7+40x4 1+ 35x4 2+
55x4 3+ 30x4 4+ 20x4 5+ 26x4 6+ 15x4 7

S.a=40x1 1+10x1 2+25x1 3+35x1 4+ 60x1 5+35x1 6+55x1 7<=5645

50x2 1+ 20x2 2+ 15x2 3+ 30x2 4+ 40x2 5+25x2 6+ 30x2 7<=7810

60x3 1+65x3 2+ 50x3 3+ 25x3 4+ 15x3 5+ 25x3 6+30x3 7<=11740

40x4 1+ 35x4 2+ 55x4 3+ 30x4 4+ 20x4 5+ 26x4 6+ 15x4 7<=6185

Costo Unitario Total

Ruta Cantidad
(centavos) (pesos)

X1 1 3710 40 $1484

X1 2 1935 10 $193.5

X2 2 2835 20 $572.6

X2 3 4945 15 $741.75

X3 3 115 50 $57.5

X3 4 3900 25 $975

X3 5 4000 15 $600

X3 6 3725 25 $931.25

X4 6 1395 26 $362.7

X4 7 4790 15 $718.5
 21/03/2017

No balanceado

En caso que la oferta sea mayor que la demanda, se agregar un centro de

atencin artificial n+1 con valor unitario de 0.

En caso de que la demanda sea mayor que la oferta se agregar un centro de

atencin artificial m+1 con valor unitario de 0.

Ejercicio.

Una orhanizacin con plantas o industrias ubicadas en Mxico, Canad, Estados

Unidos y Brasil distribuyen maquinaria para la contruccin de combustin interna
para empresas ubicadas en Gutemala, Uruguay, Vanezuela, Per y Argentina.

La capacidad de respuesta es de 1021 maquinas para Mxico, 1840 para Canad,

1270 maquinas para E.U. y 480 de brasil. La intencin de pedido es la siguiente.
800 para Guatemala, 950 Uruguay, 1900 Venezuela, 100 per y Argentina 900.

El costo de traslado se considera por va martima. Cada mquina tiene un costo

en dolares que incluye el seguro.

Mxico a sus destinos: 500, 450, 500, 800 y 950

Canad a sus destinos: 800, 600, 500, 800 y 950

E.U.a sus destinos: 1000, 900, 600, y 800

Brasil a sus destinos: 900, 900, 700, 400 y 450.

Calcular por el mtodo de la esquina Noroeste cual es la mejor tuta para la

entrega de la quinaria as como el costo de traslado desde su origen a su destino.

Guatema Uruguay Vene Peru ARG N+1 Oferta

Mexico 500 450 500 800 950 0 1021-

221- 0
800 221

Canada 650 600 500 800 900 0 1890-

1111- 0
724 1111
Eua 1000 900 550 400 800 0 1270-
481-
789 100 381 381-0

Brazil 900 1900 700 400 450 0 1480-

96- 0
514 961

demanda 800 950 1900 100 900 961 5611-

5611
0 729 789 0 514 0

F.O. MIN Z= 500x1 1+ 540x1 2+ 500x1 3+ 800x1 4+950x1 5+ 650x2 1+ 600x2 2+

500x2 3+ 800x2 4+ 900x2 5+1000x3 1+ 900x3 2+ 550x3 3+ 400x3 4+ 800 x3 5+
900x4 1+ 1900x4 2+ 700x4 3+ 400x4 4+ 450x4 5

S. a: 500x1 1+ 540x1 2+ 500x1 3+ 800x1 4+950x1 5<=1021

650x2 1+ 600x2 2+ 500x2 3+ 800x2 4+ 900x2 5<= 1890

1000x3 1+ 900x3 2+ 550x3 3+ 400x3 4+ 800 x3 5<= 1270

900x4 1+ 1900x4 2+ 700x4 3+ 400x4 4+ 450x4 5<= 1480

RUTA Cant. De traslado $ del traslado $ general

X1 1 800 500 $400,000

X1 2 221 450 $99,450

X2 2 724 600 $437,400

X2 3 1111 500 $555,500

X3 3 789 550 $433,950

X3 4 100 400 $40,000

X3 5 381 800 $301,800

X4 5 514 450 $233..550

X4 n 961 0 $0
 21/03/2017
Una empresa vende productos de construccin y est limitado por el costo del
inventario para entregar su producto en fecha y horario estipulado de lo contrario
se aplica una multa. calcular el costo del traslado de las reas como origen a los
departamentos de almacenamiento como destino.
Area 1: 3640
Area 2: 1860
Area 3: 2900
Area 4: 2400
Por otro lado la demanda de la central de almacenes es:
Almacen 1: 740 unidades: A un costo de 40 45 120 y 90 centavos
Almacen 2: 2600 unidades: A un costo de 80 38 85 y 45 centavos
Almacen 3: 3500 unidades: A un costo de 60 65 42 y 65 centavos
Almacen 4: 1750 unidades: A un costo de 100 70 38 y 30 centavos
Almacen 5: 2600 unidades: A un costo de 110 50 60 y 33 centavos

Area Almacenes

1 2 3 4 5 Propuesta

40 80 60 100 110 3640-2900-

Area 1 300-0
740 2600 300

45 38 65 70 50 1860-0
Area 2
1860

120 85 42 38 60 2900-1560-0
Area 3
1340 1560

90 45 65 130 33 2400-2210-0
Area 4
190 2210

0 0 0 0 0 390-0
m+1
390

740 2600 3500 1750 2600 11190/11190

0 0 3200 190 390

1340 0

0
F.O min Z= 4x1 1+80x1 2+60x1 3+100x1 4+110x1 5+45x2 1+ 38x2 2+65x2 3+
70x2 4+ 50x2 5+ 120x3 1+85x3 2+42x3 3+38x3 4+60x3 5+90x3 1+45x4 2+65x4
3+30x4 4+33x4 5

Sa.= 4x1 1+80x1 2+60x1 3+100x1 4+110x1 5<=3690

45x2 1+ 38x2 2+65x2 3+ 70x2 4+ 50x2 5<=1860

120x3 1+85x3 2+42x3 3+38x3 4+60x3 5<=2900

90x3 1+45x4 2+65x4 3+30x4 4+33x4 5<=2400

Ruta Cantidad Producto Costo traslado

X11 740 40 $29600

X12 2600 80 $208000

X13 300 60 $18000

X23 1860 65 $120900

X33 1340 42 $56280

X34 1560 38 $59280

X44 190 30 $5700

X45 2210 33 $72930

Ejercicio

Una empresa que tiene que transportar cajas de contenidos de productos

delicados desea saber la ruta y el costo a financiar. las empresas se encuentran
ubicadas en CIA con una capacidad de 750 cajas; CIB 1040; CIC 685: CID 950 y
CIE 810. Por otro lado la demanda de la zona de tiendas de autoservicio es
Aurrera con 380 cajas, gignte con 780 cajas, soriana con 920 cajas, Comercial
Mexicana con 980, Suburbia con 540, Walmart con 634 cajas. el costo origen
destino es de:
Primer origen: 25 20 28 30 40 25. Segundo origen: 40 15 20 40 60 y 45. Tercer
origen: 60 30 15 35 70 y 50. Cuarto origen 45 70 30 55 20 y 30. Quinto origen:
55 60 50 40 25 y 20.
resolver por el mtodo de la esquina Noroeste
 Aurrera Gigante Soriana Comer Suburbia Wallmart N+1 oferta

25 20 28 30 40 25 0
CIA 750-370-0
380 370

40 15 20 40 60 45 0
CIB 1040-630-0
410 630

60 30 15 35 70 50 0
CIC 685-395-0
290 395

45 70 30 55 20 30 0
CID 950-365-0
585 365

55 60 50 40 25 20 0
CIE 810-635-0
175 634 1

Disp 380 780 920 980 540 634 1

0 410 290 585 175 0 0

0 0 0 0

Fo min Z= 25x1 1+ 20x1 2+28x1 3+ 30x1 4+ 40x1 5+ 25x1 6+ 40x2 1+ 15x2

2+20x2 3+ 40x2 3+ 60x2 5+ 45x2 6+ 60x3 1+30 x3 2+15 x3 3+ 35x3 4+ 70x3
5+50x3 6+ 45x4 1+70x4 2+30x4 3+ 55x4 4+20x4 5+ 30x4 6+ 55x5 1+60x5 2+
50x5 3+ 40x5 4+ 25x5 5+20x5 6

Sa.

25x1 1+ 20x1 2+28x1 3+ 30x1 4+ 40x1 5+ 25x1 6<=750

40x2 1+ 15x2 2+20x2 3+ 40x2 3+ 60x2 5+ 45x2 6<=630

60x3 1+30 x3 2+15 x3 3+ 35x3 4+ 70x3 5+50x3 6<=395

45x4 1+70x4 2+30x4 3+ 55x4 4+20x4 5+ 30x4 6<=365

55x5 1+60x5 2+ 50x5 3+ 40x5 4+ 25x5 5+20x5 6<=635

 Ruta Cantidad Costo Unitario Costo total

X1 1 380 25 $9500

X1 2 370 20 $7400

X2 2 410 15 $6150

X2 3 630 20 $12600

X3 3 290 15 $4350

X3 4 395 35 $13825

X4 4 885 55 $48675

X4 5 365 20 $7300

X5 5 175 25 $4375

X5 6 634 20 $12680

Mtodo del costo mnimo

Este mtodo tiene la finalidad de minimizal hasta donde sea posible los costos que
se generan en cualquier operacin que tenga una resolucin.

Vaya tomando el costo minimo que encuentre hasta satisfacer oferta y

requerimientos. Celdilla de columna o renglon que compare con cero se anula
automticamente.

Ejercicio

Transcrito del ejercicio 1 de esta unidad.

Una empresa que produce tinas par bao tiene que decidir la ruta a seguir, as
como el presupuesto a estimar de acuerdo a su planta de distribucin y al mnimo
costo posible.

Las plantas se encuentran ubicadas en:

Planta 1: Edo. Mex y ofrece 120 tinas

Planta 2: Edo Hidalgo ofrece 180 tinas

Planta 3: Edo Morelos y ofrece 140 tinas

EL requerimiento en sus almacenes para distribucin y venta es:

Almacn 1: 80 tinas

Almacn 2: 60 tinas

Almacn 3: 95 tinas

Almacn 4: 115 tinas

Almacn 5: 95 tinas

El producto se traslada a travs de transporte ordinario de carga y tiene un costo

por tina (que incluye seguro de viaje del producto) de:

Edo Mex -> destino: 40, 45, 50,40 y 60 por tina

Hidalgo -> destino: 65,50, 60, 45 y 40 por tina

Morelos -> destino: 45, 70, 60, 45, y 40 por tina

Encontrar el costo mnimo de traslado para que el departamento de finanzas

finiquite la cantidad a erogar.

Almacenes Ofertando

1 2 3 4 5

40 45 50 40 60
Edo
120-
Mxico 80 40

65 50 40 50 55
Edo
180-
Hidalgo 20 95 65

45 70 60 45 40
Edo
145-95-0
Morelos 50 95

Demanda 80 60 95 115 95

0 20 0 50 0 445/445
0 0
F.O. Min z= 40x1 1+ 45x1 2+50x1 3+40x1 4+60x1 5+65x2 1+50x2 2+40x2 3+50x2
3+ 50x2 4+ 55x2 5+45x3 1+ 70x3 2+ 60x3 3+ 45x3 4+40x3 5

S. a= 40x1 1+ 45x1 2+50x1 3+40x1 4+60x1 5<=120

65x2 1+50x2 2+40x2 3+50x2 3+ 50x2 4+ 55x2 5<=180

45x3 1+ 70x3 2+ 60x3 3+ 45x3 4+40x3 5<=145

Ruta Cantidad Costo U Total

X1 1 80 40 $3200

X1 2 40 45 $1800

X2 2 20 50 $1000

X2 3 95 40 $3800

X24 65 50 $3250

X3 4 50 45 $2250

X3 5 95 40 $3800
27/03/2017

Mtodo de aproximacin de Vogel.

Este mtodo usa la informacin de costos mediante el concepto de costos de

oportunidad, para determinar una solucin inicial factible para que podamos
obtener un resultado.

El mtodo asigna un costo de penalidad(costo de oportunidad para cada rengln y

para cada columna). El procedimiento de aproximacin de Vogel consiste en evitar
las ms altas en consecuencia de las penalizaciones.

Ejercicio

Se tienen zonas de distribucin con capacidad pra repartir en:

Zona A: 3750 unidades

Zona B: 5850 unidades

Zona C: 5080 unidades

Zona C: 6700 unidades

Las centros de recepcin tienen una capacidad de almacenamiento y costo de:

C.R. 1: 2150; costo: 1, 1.40, 0.90 y 0.75

C.R. 2: 1960; costo: 0.90, 0.60, 1.10 y 1.20

C.R. 3: 4875; costo: 1.10, 1.80, 0.80 y 1.10

C.R. 4: 3870; costo: 1.40, 0.85, 0.98 y 1.50

C.R. 5: 2600; costo: 2, 0.75, 1.20 y 0.98

C.R.6: 3400; costo: 0.95, 0.88, 1.15 y 0.85

C.R.7: 2535; costo: 0.80, 0.95, 1.20 y 1.40

Calcular el costo de traslado as como la posible ruta por el mtodo de

aproximacin de Vogel.
 CR1 CR2 CR3 CR4 CR5 CR6 CR7

1 0.90 1.1 1.4 2 0.95 0.80 0.15-0.5

Zona A
1215 2535 3750-1215

1.4 0.60 1.80 0.05 0.75 0.88 0.95 .15-.10-.03

Zona B
1969 1300 2600 5860-3900-1300

0.9 1.10 0.80 0.98 1.20 1.15 1.20 .10-.08

Zona C
4875 205 5080-205

0.75 1.20 1.10 1.15 0.98 0.85 1.40 .10-.08-.08

Zona D
2150 1150 3400 6700-4550-3400

Disponibilidad 2150 1960 4875 3870 2600 3400 2535 21390/21390

0 0 0 2570 0 0 0

2365

1150

.15 .10 .10 .13 0.23 0.3 0.15

.10 .17 0.22

.25

F.O=1x1 1+.9x1 2+1.1x1 3+1.4x1 4+2x1 5+.95x1 6+.8x1 7+ 1.4x2 1+ .6x2 2+

1.8x2 3+ .85x2 4+ .75x2 5+ .88x2 6+ .96x2 7+.9x3 1+ 1.1x3 2+ .8xx3 3+ .98x3 4+
1.2x3 5+ 1.15x3 6+ 1.2x3 7+ .75x4 1+ 1.2x4 2+ 1.1x4 3+ 1.15x4 4+ .98x4 5+ .85x4
6+ 1.4x4 7

Sa=

1+.9x1 2+1.1x1 3+1.4x1 4+2x1 5+.95x1 6+.8x1 7<=3750

1.4x2 1+ .6x2 2+ 1.8x2 3+ .85x2 4+ .75x2 5+ .88x2 6+ .96x2 7<=5860

+.9x3 1+ 1.1x3 2+ .8xx3 3+ .98x3 4+ 1.2x3 5+ 1.15x3 6+ 1.2x3 7<=5080

.75x4 1+ 1.2x4 2+ 1.1x4 3+ 1.15x4 4+ .98x4 5+ .85x4 6+ 1.4x4 7<=6700

Ruta Cantid de Precio del proucto Precio total del
producto traslado

X1 4 1215 1.4 $1701

X1 7 2535 0.80 $2028

X2 2 1969 0.6 $1181.4

X2 4 1300 0.5 $650

X2 5 2600 0.75 $1950

X3 3 4875 0.80 $3900

X3 4 205 0.98 $200.9

X4 1 2150 0.75 $1612.5

X4 4 1150 1.15 $1322.5

X4 6 3400 0.85 $2890

Ejercicio

Se cuenta con 4 zonas de distribucin:

Zona b-1: 1825

Zona b-2: 2145

Zona b-3: 4380

Zona b-4: 3570

Centros de recepcin:

Almacen A: 1470

Almacen B: 3910

Almacen C: 1150

Almacen D: 4875

Almacen E: 1610
Costo de traslado:

Almacen A: 14, 30, 19, 56

Almacen B: 27, 21, 36, 48

Almacen C: 37, 35, 44, 20

Almacen D: 38, 43, 51, 29

Almacen E: 25, 38, 60, 15

Calcular la ruta y costo de traslado para poder negociar por el mtodo de

aproximacin de Vogel

A B C D E

14 27 37 38 25
Zona B-1
1825

30 21 35 43 38
Zona B-2
2145

19 36 44 51 60
Zona B-3
4380

56 48 20 29 15
Zona B-4
3570

1470 3910 1150 4875 1610

30/03/2017
 29/03/2017

Mtodo hngaro de asigancin

Este es un mtodo eficiente para encontrar una solucin ptima sin tener que
hacer una comparacin directa a cada opcin.

Opera sobre un principio de reduccin de matrices lo que significa que la resta o la

suma de los nmeros apropiados en la tabla o matrz de costos se puede reducir
sobre el problema de una matrz de costos de oportunidad.

Los costos de oportunidad muestran las penalizaciones relativas respecto a

personas o una actividad del proyecto en contraste, se debe hacer la asignacin
mejor o en menor costo (probabilidad).El mtodo hngaro indica cuando es
posible hacer una asgnacin.

Desarrollo:

Se traza una matriz y se elige el costo mnimo de cada rengln y se le resta

a casa costo de este rengln.

Reduccin de columnas:

Elegir el elemento del costo mnimo de cada columna y restarlo a cada elemento
de esa columna

Determine si la matriz est reducida, de lo contrario, encuentre el mnmo de lineas

rectas que se pueden trazar sobre los renglones y/o columnas tratando de cubrir la
asignacin.

Encuentre el menor de las celdas no cubiertas, reste el valor de estas celdas, a

todas las celdillas no cubiertas, pero, agregue el valor de las celdillas que se
encuentran en la interseccin de las rectas.

Ejercicio:

Una empresa de bienes y servicios que ofrece capacitacin personalizado de

gerencia y mandos altos, a diferentes direcciones de compaas constructoras que
as lo soliciten. Las compaias requieren de un vicepresidente de finanzas en un
promedio de 40 horas, un vicepresidente de recursos humanos a un promedio de
40 horas, a un vicepresidente de mercadotecnia a un promedio de 56 horas, un
vicepresidente de operacin de obra a un promedio de 56 horas, un vicepresidente
de operacin de obra a un promedio de 42 horas, un vicepresidente de desarrollo
de obra a un promedio de 36 horas, y un vicepresidente de compra-venta a un
promedio de 25 horas.
Los costos que se generan por la asesora son:
 Empresa 1: 100, 150, 110, 105, 90 y 120

Empresa 2: 120, 100, 130, 115, 95 y 110

Empresa 3: 90, 110, 120, 100, 110 y 105

Empresa 4: 150, 80, 140, 90, 100 y 115

Empresa 5: 130, 85, 90, 100, 115 y 110

Empresa 6: 110, 120, 100, 130, 125 y 135

Empresas

vicepresidente 1 2 3 4 5 6 1 2 3 4 5 6

Finanzas 100 120 90 150 130 110 10 30 0 60 40 20

Rec. Human. 150 100 110 80 85 120 70 20 30 0 5 40

Mercadotecnia 110 130 120 140 90 100 20 40 30 50 0 10

Op.Obra 105 115 100 90 100 130 15 25 10 0 10 40

Desarrollo Obr 90 95 110 100 115 125 0 5 20 20 25 35

Compra-venta 120 110 105 115 110 135 15 5 0 10 5 30

10 25 0 60 40 10 10 25 0 65 40 10

70 15 30 0 5 30 65 10 25 0 0 25

20 35 30 50 0 0 20 35 30 55 0 0

15 20 10 0 10 30 10 15 5 0 5 25

0 0 20 10 25 25 0 0 20 15 25 25

15 0 0 10 5 20 15 0 0 15 5 20

A >>>3

B>>>4 y 5
 C>>>5 y 6

D>>>4
Empresas
E>>>1, 2
vicepresidente 1 2 3 4 5 6
F>>>2 y 3
Finanzas 100 120 90 150 130 110

Rec. Human. 150 100 110 80 85 120

Costos
Mercadotecnia 110 130 120 140 90 100
A: 90*40=$3600
Op.Obra 105 115 100 90 100 130
B: 85*40=$3400
Desarrollo Obr 90 95 110 100 115 125
C: 100*56=$5600
Compra-venta 120 110 105 115 110 135
D: 90*42=$3780

E: 90*436=$3240

F: 110*25=$2750

Ejercicio

Se deben seguir instrucciones para trasladar 6 camionetaas equipadas de

servicios municipales a zonas consideradas marginadas. Se genera un gasto
administrativo asignado con forme a los gastos planeados, as como las horas de
vigilancia.

El trasladar una ambulancia a la zona A me genera ($):10, 12, 14, 13, 15, 15

Zona b: 18, 17, 14, 14, 18, 11

Zona c: 14, 15, 12, 14, 14, 9

Zona d: 10, 11, 11, 13, 11, 12

Zona e: 9, 11, 11, 10, 11, 11

Zona f: 8, 9, 10, 8, 9, 9
El costo de vigilancia que genera la zona a es de $160, la zona b $170, la zona c
$190, la zona d $220, la zona e $186, la zona f $210

Calcular el costo supuesto de traslado as como la estancia que generan las

ambulancias por el mtodo hngaro.

Ambulancias
Zona
1 2 3 4 5 6 1 2 3 4 5 6

A 10 12 14 13 15 15 0 2 4 3 5 5

B 18 17 14 14 18 11 7 6 3 3 7 0

C 14 15 12 14 14 9 5 6 3 5 5 0

D 10 11 11 13 11 12 0 1 1 3 1 2

E 9 11 11 10 11 11 0 2 2 1 2 2

F 8 9 10 8 9 9 0 1 2 0 1 1

Zona 1 2 3 4 5 6

A 0 1 3 3 4 5 0 0 2 2 3 5

B 7 5 2 3 6 0 7 4 1 2 5 0

C 5 5 2 5 4 0 5 4 1 4 3 0

D 0 0 0 3 0 2 1 0 0 3 0 3

E 0 1 1 1 1 2 0 0 0 0 0 2

F 0 0 1 0 0 1 1 0 1 0 0 2
 A >>>1, 2 0 0 2 2 3 6

B>>>3, 6 6 3 0 1 4 0

C>>>3, 6 4 3 0 3 2 0

D>>>2, 3, 8 1 0 0 3 0 4

E>>>1, 2, 3, 4, 5 0 0 0 0 0 3

F>>>2, 4 , 5 1 0 1 0 0 3

1 2 3 4 5 6 Costos

A 10 12 14 13 15 15 A: 10*160=$1600

B 18 17 14 14 18 11 B: 11*170= $1870

C: 12*190= $2280
C 14 15 12 14 14 9
D: 11*220= $2420
D 10 11 11 13 11 12
E: 11* 186= $2046
E 9 11 11 10 11 11
F: 8*210= $1680
F 8 9 10 8 9 9