UNIVERSIDAD AUTONOMA DE SANTO DOMINGO (UASD)

ESCUELA DE INFORMATICA

NOMBRE:

DARIO GREGORIO TEJEDA SANTANA

MATRICULA:

100030179

PROFESOR:

JUAN MANZUETA

ASIGNATURA:

Investigación de operaciones

TEMA:

Ejercicios de modelos de asignacion

FECHA DE ENTREGA:

13/12/21
EJERCICIOS DE MODELOS DE ASIGNACIÓN
Problema #1) Un fabricante tiene cinco plantas P1, P2, P3 y cinco bodegas
B1,...,B5, el problema es establecer la planta Pi que debe producir el suministro
para cada bodega. Los valores de la siguiente tabla están dado en kilómetro,
determine desde que planta de enviarse la mercancía para que la distancia
recorrida se mínima.

Mínimo en cada renglón

Destino en Km B1 B2 B3 B4 B5

P1 240 300 260 500 360

P2 420 440 300 200 220
P3 300 340 300 480 400
P4 250 320 200 540 350
P5 440 430 300 250 240

Mínimo en cada columna

Destino en KmB1 B2 B3 B4 B5

P1 0 60 20 260 120
P2 220 240 100 0 20
P3 0 40 0 180 100
P4 50 120 0 340 150
P5 200 190 60 10 0

Destino en Km B 1 B2 B3 B4 B5

P1 0 20 20 260 120
P2 220 200 100 0 20
P3 0 0 0 180 100
P4 50 80 0 340 150
P5 200 150 60 10 0
Destino en Km B1 B2 B3 B4 B5

P1 0 0 20 240 10 0
P2 240 200 120 0 20
P3 20 0 20 180 10 0
P4 50 60 0 320 13 0
P5 220 150 80 10 0

Asignación:

P5 => B5
P4 => B3
P3 => B2
P2 => B4
P1 => B1

Destino en Km B 1 B2 B3 B4 B5

P1 240 300 260 500 360

P2 420 440 300 200 220
P3 300 340 300 480 400
P4 250 320 200 540 350
P5 440 430 300 250 240

Planta Bodega Destino en Km

P1 B1 240
P2 B4 200
P3 B2 340
P4 B3 200
P5 B5 240
1,220
Problema #2) Se necesita procesar 4 diferentes tareas para lo cual se
cuenta con 4 máquinas. Por diferencias tecnológicas el desperdicio que
se produce depende del tipo de tarea y la máquina en la cual se ejecuta,
dada la matriz de Desperdicios expresada en pesos definir la asignación
óptima.

Mínimo en cada renglón

MAQUINAS
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69

Mínimo en cada columna

MAQUINAS
TAREAS 1 2 3 4
A 0 37 5 21
B 0 34 21 36
C 0 12 32 42
D 6 0 28 31

MAQUINAS
TAREAS 1 2 3 4
A 0 37 0 0
B 0 34 16 15
C 0 12 27 21
D 6 0 23 10

MAQUINAS
TAREAS 1 2 3 4
A 12 37 0 0
B 0 22 4 3
C 0 0 15 9
D 18 0 23 10
MAQUINAS
TAREAS 1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

MAQUINAS
TAREAS 1 2 3 4
A 15 40 0 0
B 0 22 1 0
C 0 0 12 6
D 18 0 20 7

Asignación:
D => 2
C => 1
B => 4
A => 3

MAQUINAS
TAREAS 1 2 3 4
A 49 86 54 70
B 45 79 66 81
C 46 58 78 88
D 44 38 66 69

Tarea Maquina Desperdicio producido

A 3 54
B 4 81
C 1 46
D 2 38
209
Problema #3) Una Empresa dispone de 3 plantas (Pli) para hacer 3 tipos de
productos (Pri). Los costos y tiempos de producción aparecen en la tabla. Determine
que planta de fabricar que tipo de producto.

Mínimo en cada renglón

Pr1 Pr2 Pr 3
Pl1 60 40 28
Pl2 50 30 30
Pl3 43 20 20

Mínimo en cada columna

Pr1 Pr2 Pr 3
Pl1 32 12 0
Pl2 20 0 0
Pl3 23 0 0

Pr1 Pr2 Pr 3
Pl1 12 12 0
Pl2 0 0 0
Pl3 3 0 0

Pr1 Pr2 Pr 3
Pl1 12 12 0
0
Pl2 0 0
Pl3 3 0 0

Asignación:
Pl1 => Pr3
Pl3 => Pr2
Pl2 => Pr1

Pr1 Pr2 Pr 3
Pl1 60 40 28
Pl2 50 30 30
Pl3 43 20 20

Planta Producto Costo y tiempo de producción

Pl1 Pr3 28
Pl2 Pr1 50
Pl3 Pr2 20
98
 Problema #4 Hallar el máximo y el mínimo por asiqnación

Destino en Km B1 B2 B3 B4 B5

P1 2400 3000 2600 5000 3600

P2 4200 4400 3000 2000 2200
P3 3000 3400 3000 4800 4000
P4 2500 3200 2000 5400 3500
P5 4400 4300 3200 2500 2400

MINIMIZACIÓN POR ASIGNACIÓN

Mínimo en cada renglón

Destino en Km B1 B2 B3 B4 B5

P1 2400 3000 2600 5000 3600

P2 4200 4400 3000 2000 2200
P3 3000 3400 3000 4800 4000
P4 2500 3200 2000 5400 3500
P5 4400 4300 3200 2500 2400

Mínimo en cada columna

Destino en Km B1 B2 B3 B4 B5

P1 0 600 200 2600 1200

P2 2200 2400 1000 0 200
P3 0 400 0 1800 1000
P4 500 1200 0 3400 1500
P5 2000 1900 800 100 0
Destino en Km B1 B2 B3 B4 B5

P1 0 200 200 2600 1200

P2 2200 2000 1000 0 200
P3 0 0 0 1800 1000
P4 500 800 0 3400 1500
P5 2000 1500 800 100 0

Destino en Km B1 B2 B3 B4 B5

0
P1 200 200 2600 1200
P2 2200 2000 1000 0 200
P3 0 0 0 1800 1000
P4 500 800 0 3400 1500
P5 2000 1500 800 100 0

Asignación:

P5 => B5
P4 => B3
P3 => B2
P2 => B4
P1 => B1

Destino en Km B1 B2 B3 B4 B5

P1 2400 3000 2600 5000 3600

P2 4200 4400 3000 2000 2200
P3 3000 3400 3000 4800 4000
P4 2500 3200 2000 5400 3500
P5 4400 4300 3200 2500 2400
 Planta Bodega Destino en Km
P1 B1 2400
P2 B4 2000
P3 B2 3400
P4 B3 2000
P5 B5 2400
12,200

MAXIMIZACIÓN POR ASIGNACIÓN

Multiplicar por -1
Destino en Km B1 B2 B3 B4 B5

P1 2400 3000 2600 5000 3600

P2 4200 4400 3000 2000 2200
P3 3000 3400 3000 4800 4000
P4 2500 3200 2000 5400 3500
P5 4400 4300 3200 2500 2400

Minino en cada renglón

Destino en Km B1 B2 B3 B4 B5

P1 -2400 -3000 -2600 -5000 -3600

P2 -4200 -4400 -3000 -2000 -2200
P3 -3000 -3400 -3000 -4800 -4000
P4 -2500 -3200 -2000 -5400 -3500
P5 -4400 -4300 -3200 -2500 -2400
 Mínimo en cada columna
Destino en Km B 1 B2 B3 B4 B5

P1 2600 2000 2400 0 1400

P2 200 0 1400 2400 2200
P3 1800 1400 1800 0 800
P4 2900 2200 3400 0 1900
P5 0 100 1200 1900 2000

Destino en Km B 1 B2 B3 B4 B5

P1 2600 2000 1200 0 600

P2 200 0 200 2400 1400
P3 1800 1400 600 0 0
P4 2900 2200 2200 0 1100
P5 0 100 0 1900 1200

Destino en Km B 1 B2 B3 B4 B5

P1 2000 1400 600 0 0

P2 200 0 200 3000 1400
P3 1800 1400 600 600 0
P4 2300 1600 1600 0 500
P5 0 100 0 2500 1200
Destino en Km B 1 B2 B3 B4 B5

P1 1800 1400 400 0 0

P2 0 0 0 300 1400
P3 1600 1400 400 600 0
P4 2100 1600 1400 0 500
P5 0 300 0 2700 1400

Destino en Km B 1 B2 B3 B4 B5

P1 1400 1000 0 0 0
P2 0 0 0 700 1800
P3 1200 1000 0 600 0
P4 1700 1200 1000 0 500
P5 0 300 0 3100 1800

Destino en Km B 1 B2 B3 B4 B5

P1 1400 1000 0 0 0
P2 0 0 0 700 1800
P3 1200 1000 0 600 0
P4 1700 1200 1000 0 500
P5 0 300 0 3100 1800

Asignación:
P4 => B4
P5 => B1
P2 => B2
P3 => B5
P1 => B3
Destino en Km B1 B2 B3 B4 B5

P1 2400 3000 2600 5000 3600

P2 4200 4400 3000 2000 2200
P3 3000 3400 3000 4800 4000
P4 2500 3200 2000 5400 3500
P5 4400 4300 3200 2500 2400

Planta Bodega Destino en Km

P1 B3 2600
P2 B2 4400
P3 B5 4000
P4 B4 5400
P5 B1 4400
20,800
 Problema #5 Hallar el máximo y el mínimo por asignación

Destino en Km B 1 B2 B3 B4 B5

P1 124 130 126 150 136

P2 142 144 130 120 122
P3 130 134 130 148 140
P4 125 132 120 154 135
P5 144 143 130 125 124

MINIMIZACIÓN POR ASIGNACIÓN

Mínimo por cada renglón

Destino en Km B 1 B2 B3 B4 B5

P1 124 130 126 150 136

P2 142 144 130 120 122
P3 130 134 130 148 140
P4 125 132 120 154 135
P5 144 143 130 125 124

Mínimo en cada columna

Destino en Km B 1 B2 B3 B4 B5

P1 0 6 2 26 12
P2 22 24 10 0 2
P3 0 4 0 18 10
P4 5 12 0 34 15
P5 20 19 6 1 0
Destino en Km B1 B2 B3 B4 B5

P1 0 2 2 26 12
P2 22 20 10 0 2
P3 0 0 0 18 10
P4 5 8 0 34 15
P5 20 15 6 1 0

Destino en Km B1 B2 B3 B4 B5

P1 0 2 2 26 12
P2 22 20 10 0 2
P3 0 0 0 18 10
P4 5 8 0 34 15
P5 20 15 6 1 0

Asignación:
P5 => B5
P4 => B3
P3 => B2
P2 => B4
P1 => B1

Destino en Km B 1 B2 B3 B4 B5

P1 124 130 126 150 136

P2 142 144 130 120 122
P3 130 134 130 148 140
P4 125 132 120 154 135
P5 144 143 130 125 124
 Planta Bodega Destino en Km
P1 B1 124
P2 B4 120
P3 B2 134
P4 B3 120
P5 B5 124
622

MAXIMIZACIÓN POR ASIGNACIÓN

Multiplicar por -1
Destino en Km B1 B2 B3 B4 B5

P1 124 130 126 150 136

P2 142 144 130 120 122
P3 130 134 130 148 140
P4 125 132 120 154 135
P5 144 143 130 125 124

Mínimo por cada renglón

Destino en Km B 1 B2 B3 B4 B5

P1 -124 -130 -126 -150 -136

P2 -142 -144 -130 -120 -122
P3 -130 -134 -130 -148 -140
P4 -125 -132 -120 -154 -135
P5 -144 -143 -130 -125 -124
 Mínimo por cada columna
Destino en Km B 1 B2 B3 B4 B5

P1 26 20 24 0 14
P2 2 0 14 24 22
P3 18 14 18 0 8
P4 29 22 34 0 19
P5 0 1 14 19 20

Destino en Km B 1 B2 B3 B4 B5

P1 26 20 10 0 6
P2 2 0 0 24 14
P3 18 14 4 0 0
P4 29 22 20 0 11
P5 0 1 0 19 12

Destino en Km B 1 B2 B3 B4 B5

P1 20 14 4 0 0
P2 2 0 0 30 14
P3 18 14 4 6 0
P4 23 16 14 0 5
P5 0 1 0 25 12
Destino en Km B 1 B2 B3 B4 B5

P1 16 10 0 0 0
P2 2 0 0 34 18
P3 14 10 0 6 0
P4 19 12 10 0 5
P5 0 1 0 29 16

Destino en Km B1 B2 B3 B4 B5

16 10 0
P1 0 0
P2 2 0 0 34 18
P3 14 10 0 6 0
P4 19 12 10 0 5
P5 0 1 0 29 16

Asignación:
P4 => B4
P5 => B1
P3 => B5
P2 => B2
P1 => B3
Destino en Km B1 B2 B3 B4 B5

P1 124 130 126 150 136

P2 142 144 130 120 122
P3 130 134 130 148 140
P4 125 132 120 154 135
P5 144 143 130 125 124

Planta Bodega Destino en Km

P1 B3 126
P2 B2 144
P3 B5 140
P4 B4 154
P5 B1 144
1,798
 Modelo de transporte resuelva por los tres métodos
Destino en Km B1 B2 B3 B4 B5 Oferta

P1 240 300 260 500 360 300

P2 420 440 300 200 220 200
P3 300 340 300 480 400 400
P4 250 320 200 540 350 350
P5 440 430 300 250 240 240
Demandas 400 300 300 250 240

Esquina noroeste
Destino en Km B5 oferta

240 300
P2 420 100 440 100
P3 340 200 300 200
P4 200 100 540 250
P5 240 240
Demandas 400 g 300 280 300 4 g 250
Costo total = 300(240) + 100(420) + 100(440) + 200(340) + 200(300) + 100(200) +
250(540) + 240(240) = 498,600

Costo mínimo
Destino en Km B4 B5 oferta

240 300
P2 200 200
300 50 340 300 480 50
P4 250 50 200 300
240 240
Demandas 400 ZOO 300 300 250 50

Costo total = 300(240) + 50(300) + 50(250) + 300(340) + 300(200) + 200(200) +

50(480) + 240(240) = 383,100
 Vogel
Destino en Km B1 B2 B3 B4 B5 oferta Pen. 1 Pen. 2 Pen. 3 Pen. 4 Pen.5 Pen. 6 Pen.7

P1 240 300 300 260- 300- 300-

240=20 240=60 240=60
P2 200 200 288 220- 220- 220- 220- 220- 220- 220-
200=20 200=20 200=20 200=20 200=20 200=20 200=20
P3 300 50 340 300 400 50 400 350 340- 340- 340- 340- 400- 480-
SO 300=40 300=40 300=40 300=40 340=60 400=80
P4 250 50 200 300 g50 50 250- 320-
200=50 250=70
P5 250 50 240 190 240 468 250- 250- 250- 250- 250- 250- 250-
240=10 240=10 240=10 240=10 240=10 240=10 240=10

Demandas 400 350-50 300 300

Pen. 1 250-240=10 320-300=20 260-200=60 250-200=50 240-220=20

Pen. 2 250-240=10 320-300=20 250-200=50 240-220=20
Pen. 3 300-240=60 340-300=40 250-200=50 240-220=20
Pen. 4 420- 430-340=90 250-200=50 240-220=20
300=120

Pen. 5 430-340=90 250-200=50 240-220=20

Pen. 6 250-200=50 240-220=20

Pen. 7 250-200=50 240-220=20

Costo total = 300(240) + 50(300) + 50(250) + 300(340) + 300(200) + 200(200) + 50(250) + 50(400) + 190(240) = 379,600
Una empresa energética Dominicana dispone de cuatro plantas de generación para satisfacer la demanda diaria

30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Santiago, Puerto Plata, San
Francisco y Mao son de 70, 40, 70 y 35 miles de KW al día respectivamente. Los costos asociados al suministro
energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla

Santiago Puerto Plata San Francisco Mao Oferta

Planta 1 500 400 700 300 80
Planta 2 300 600 600 500 30
Planta 3 600 500 500 400 60
Planta 4 400 300 600 600 45

Demandas 70 40 70 35

Esquina Noroeste
Santiago Puerto Plata San Francisco Mao Oferta

Planta 1 500 70 400 10

Planta 2 600 30
Planta 3 500 60
Planta 4 600 10 600 35

Demandas 78 4B 3B 7B -t-8 M
Costo total = 70(500) + 10(400) + 30(600) + 60(500) + 10(600) + 35(600) = 114,000
Costo Mínimo
Santiago Puerto Plata San Francisco Mao Oferta
Planta 1 500 35 700 10 300 35 88 45 II
Planta 2 300 30 3B
Planta 3 500 60 6B
Planta 4 400 5 300 40 45 5

Demandas 7B 4B 35 x -ie
Costo total = 35(500) + 30(300) + 5(400) + 40(300) + 10(700) + 60(500) + 35(300) = 88,000

Vogel
Santiago Puerto San Francisco Mao Oferta Pen.1 Pen. 2 Pen. 3 Pen. 4
Plata
Planta 1 500 40 700 5 300 35 88 45 5 400- 400- 500- 700-
300=100 300=100 300=200 500=200
Planta 2 300 30 500-
300=200
Planta 3 500 60 500- 500- 500- 600-
400=100 400=100 400=100 500=100
Planta 4 300 40 600 5 4s z 400- 400- 600- 600-
300=100 300=100 400=200 400=200
Demandas 7B 4B 4B 7B -IB 5 3
Pen. 1 400- 400- 600-500=l00 400-300=100
300=100 300=100
Pen. 2 500- 400- 600-500=100 400-300=l00
400=l00 300=100
Pen. 3 500- 600-500=l00 400-300=100
400=100
500- 600-500=l00
400=100
Costo total = 40(500) + 30(300) + 40(300) + 5(700) + 60(500) + 5(600) + 35(300) = 88,000
 Tiempo (horas)
Mecánicos Treal Trea2 Trea3 Trea4 Oferta
Mecánico A 40 50 70 60 70

Mecánico B 50 60 65 50 60

Mecánico C 60 40 50 65 50

Mecánico D 70 70 60 65 60

Demandas 70 30 60 50

Esquina Noroeste

Tiempo (horas)
Mecánicos Treal Trea2 Trea3 Trea4 ficticia Oferta
Mecánico A 40 70

Mecánico B 60 30 65 30

Mecánico C 50 30 65 20 xi zs
Mecánico D h5 3u 0 3u

Demandas 78 38 68 58 38

Costo total = 70(40) + 30(60) + 30(65) + 30(50) + 20(65) + 30(65) + 30(0) = 11,300

Costo mínimo

Tiempo (horas)
Mecánicos Trea1 Trea2 Trea3 Trea4 ficticia Oferta
Mecánico A 40 70

Mecánico B 65 10 50 50

Mecánico C 40 30 50 20 zs zs
Mecánico D

Demandas 78 38 68 4818 58 38

Costo total = 70(40) + 30(40) +10(65) + 20(50) + 30(60) + 50(50) + 30(0) = 9,950
Vogel

Tiempo (horas)
Mecánicos Trea1 Trea2 Trea3 Trea4 ficticia Oferta Pen. 1 Pen. 2 Pen. 3 Pen. 4

Mecánico A 40 70

Mecánico B 65 10 50 50 6B W 50-0=50 60-50=10 60-50=10 65-50=15

Mecánico C 40 30 50 20 SE 2B 40-0=40 50-40=10 50-40=10 65-50=15

Mecánico D 60 30 0 30 6B 3B 60-0=60 65-60=5 65-60=5 65-60=5

Demandas

Pen. 1 50- 50- 60- 60- 0

40=l0 40=l0 50=10 50=10
Pen. 2 50- 50- 60- 60-
40=10 40=10 50=10 50=10
Pen. 3 60- 60- 65-
40=20 50=10 50=15
Pen. 4 60- 65-
50=l0 50=l5
Costo total = 70(40) + 30(40) + 10(65) + 20(50) + 30(60) + 50(50) + 30(0) = 9,950