UNIVERSIDAD NACIONAL AUTÓNOMA DE HONDURAS DEL

VALLE DE SULA

Alumno: Angel Arturo Murillo Reyes

Número de cuenta: 20202001814

Catedrático: Ing. Narciso Melgar

Asignatura: Investigación de operaciones

Sección: 1900

Asignación: Guía de ejercicios – Unidad 2

Fecha de entrega: lunes, 07 de noviembre de 2022

Problema No.1
Una firma de generadores fabrica un producto de esta clase desde tres plantas hasta
cuatro centros de distribución. Dicha compañía tiene operaciones de producción en
Cleveland Ohio, Bedford Indiana, y en York Pensilvania. Las capacidades de
producción en estas tres plantas para el siguiente periodo de planeación de tres meses y
un tipo específico de generadores son los siguientes:

La empresa distribuye sus generadores a través de los cuatro centros de distribución

ubicados en Boston Massachusetts, Chicago Illinois, San Luis Missouri, y Lexington
Kentucky, cuyo pronóstico de demanda es el siguiente:

Por su parte los “Costos Unitarios” de cada una de las rutas, se muestran en el cuadro
siguiente:

1. Elabore una representación de red para este problema.

2. Determine la solución óptima al elaborar un modelo de programación lineal de
transporte por el método de esquina noroeste

 Representación de red
 Boston 6000

Cleveland
5000

Chicago 4000
Illinois

Bedford
6000

San Luis 2000

Missouri

York
2500

Lexington 1500
Kentucky

 Método de esquina Noroeste (Minimizar)

Chicago San Luis Lexington

Ciudades Boston Oferta
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000
7 5 2 3
Bedford 6000
2 5 4 5
York 2500

Demanda 6000 4000 2000 1500 13500/13500

Se puede apreciar que la oferta = demanda, por lo tanto, se comprueba que la matriz
está balanceada y se procede a la resolución con el método de la esquina Noroeste.

 Ecuación degenerada = m + n -1 = 3 + 4 – 1 = 6 asignaciones.

 Chicago San Luis Lexington
Ciudades Boston Oferta
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 5000
7 5 2 3
Bedford 1000 4000 1000 6000
2 5 4 5
York 1000 1500 2500

Demanda 6000 4000 2000 1500 13500/13500

Costo inicial=3∗5000+ 7∗1000+ 5∗4000+2∗1000+ 4∗1000+5∗1500=555000 UM

Aplicando Modi:
 C ij = (U i + V j )
 T ij = C ij – (U i + V j )
Calculando costos marginales
C 11=U 1+V 1 → 3=0+ V 1 → V 1=3 T 12 =C12−( U 1 +V 2 ) =7− ( 0+1 )=6

C 21=U 2+ V 1 → 7=U 2+3 → U 2=4

T 13 =C13−( U 1+ V 3 )=7−( 0−2 )=9
C 22=U 2+ V 2 → 5=4+V 2 →V 2=1
T 14 =C 14−( U 1 +V 4 )=6−( 0−1 )=7
C 23=U 2 +V 3 → 2=4+V 3 → V 3=−2
T 24=C 24−( U 2 +V 4 )=3−( 4−1 ) =0
C 33=U 3 +V 3 → 4=U 3−2 →U 3=6
T 31 =C31−( U 3 +V 1 ) =2−( 6 +3 )=−7
C 34=U 3 +V 4 → 5=6+ V 4 →V 4=−1
T 32 =C32−( U 3 +V 2) =5− ( 6+1 )=−2

Chicago San Luis Lexington

Ciudades Boston
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 U1 = 0
7 5 2 3
Bedford 1000 4000 1000 U2 = 4
2 5 4 5
York 1000 1500 U3 = 6

V1 = 3 V2 = 1 V3 = -2 V4 = -1  
 Como es un ejercicio de minimizar, todos los de Tij tienen que ser >=0, pero como hay
dos elementos negativos, se selecciona el menor de ellos para saber la ubicación de beta.
Para esta primera iteración T31 resulto ser el Tij menor.

1000-B 1000 + B

B+ 1000 - B

B=1000
 Segunda iteración

 Ecuación degenerada = m + n -1 = 3 + 4 – 1 = 6 asignaciones.

En vista de que el # de asignaciones resulto ser 5 en esta iteración, se agrega una

asignación de valor cero para cumplir con el # de asignaciones de la ecuación
degenerada.

Chicago San Luis Lexington

Ciudades Boston Oferta
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 5000
7 5 2 3
Bedford 4000 2000 0 6000
2 5 4 5
York 1000 1500 2500

Demanda 6000 4000 2000 1500 13500/13500

Aplicando Modi: Calculando costos marginales

C 11=U 1+V 1 → 3=0+ V 1 → V 1=3 T 12 =C12−( U 1 +V 2 ) =7− ( 0+8 ) =−1

C 31=U 3+ V 1 → 2=U 2 +3 →U 3=−1 T 13 =C13−( U 1+ V 3 )=7−( 0+5 )=2

C 34=U 3 +V 4 → 5=−1+V 4 → V 4 =6 T 14 =C 14 −( U 1 +V 4 )=6−( 0+6 )=0

C 24=U 2 +V 4 → 3=U 2 +6 → U 2=−3 T 21 =C21−( U 2+V 1 ) =7−(−3+3 )=7

C 22=U 2+ V 2 → 5=−3+ V 2 → V 2=8 T 32 =C32−( U 3 +V 2) =5− (−1+ 8 )=−2

T 33 =C33−( U 3 +V 3 )=4−(−1+5 )=0

 C 23=U 2 +V 3 → 2=−3+ V 3 → V 3=5

Chicago San Luis Lexington

Ciudades Boston
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 U1 = 0
7 5 2 3
Bedford 4000 2000 0 U2 = -3
2 5 4 5
York 1000 1500 U3 = -1

V1 = 3 V2 = 8 V3 = 5 V4 = 6  

Nuevamente hay dos elementos negativos en los Tij, por ende, se volverá a seleccionar
el menor de ellos para saber la ubicación de beta.

4000 - B 0+B

B+ 1500 - B

B=1500
 Tercera iteración

 Ecuación degenerada = m + n -1 = 3 + 4 – 1 = 6 asignaciones.

Chicago San Luis Lexington

Ciudades Boston Oferta
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 5000
7 5 2 3
Bedford 2500 2000 1500 6000

2 5 4 5
York 1000 1500 2500

Demanda 6000 4000 2000 1500 13500/13500

 Aplicando Modi

Chicago San Luis Lexington

Ciudades Boston
Illinois Missouri Kentucky
3 7 7 6
Cleveland 5000 U1 = 0
7 5 2 3
Bedford 2500 2000 1500 U2 = -1
2 5 4 5
York 1000 1500 U3 = -1

V1=3 V2 = 6 V3 = 3 V4 = 4  

Calculando costos marginales

C 11=U 1+V 1 → 3=0+ V 1 → V 1=3 T 12=C12−( U 1 +V 2 ) =7− ( 0+6 ) =1

C 31=U 3+ V 1 → 2=U 3 +3 → U 3=−1 T 13=C13 −( U 1+ V 3 )=7−( 0+3 )=4

C 32=U 3+ V 2 → 5=−1+V 2 →V 2=6 T 14=C 14−( U 1 +V 4 )=6−( 0+ 4 ) =2

C 22=U 2+ V 2 → 5=U 2 +6 → U 2=−1 T 21=C21 −( U 2+V 1 ) =7−(−1+ 3 )=5

C 23=U 2 +V 3 → 2=−1+V 3 → V 3=3 T 33=C33−( U 3 +V 3 )=4−(−1+3 )=2

C 24=U 2 +V 4 → 3=−1+V 4 → V 4 =4
T 34=C 34−( U 3 +V 4 )=5−(−1+4 )=2

En vista de que todos los Tij resultaron ser mayores o iguales a cero, la solución ya
es óptima.

∴ Costo mínimo total=3∗5000+2∗1000+5∗2500+5∗1500+2∗2000+ 3∗1500

Costo mínimo total=45500 UM
 Problema No.2
Resuelva el siguiente ejercicio mediante el método de aproximación de Vogel y el
método Modificado de Distribución (MODI).
Usted ha sido contratado por una nueva compañía de la ciudad que desean conocer las
cantidades que deben despachar desde sus centros de distribución a cada cliente. La
empresa “ETEN” tiene tres centros de distribución: Bogotá, Barranquilla y Medellín,
con una capacidad de despacho de 9.000, 11.000 y 5.000 unidades por semana. Los
clientes están clasificados por zonas: Occidente, Costa, Oriente y Viejo Caldas, cuyas
demandas se muestran en la tabla siguiente:

En la tabla 2 se muestran los costos de despachar 100 unidades de cualquier zona a los
respectivos clientes.

¿Cuál es la cantidad de unidades que hay que despachar desde cada centro de
distribución a cada cliente con el fin de que los costos de despachos sean mínimos y
todos los clientes queden satisfechos?
a) Resuelva por el método de su conveniencia y resuelva también para maximizar

Occidente Costa Oriente Viejo Caldas Oferta

420 395 400 435
Bogota 9000
460 305 380 345
Barranquilla 11000
300 375 455 405
Medellin 5000

Demanda 6000 5000 8500 4500 25000/24000

Como la demanda es menor que la oferta, se agregara una columna ficticia con el fin de
cubrir lo que falta en la demanda para que la matriz del ejercicio este balanceada.
 Occidente Costa Oriente Viejo Caldas Ficticia Oferta
420 395 400 435 0
Bogota 9000
460 305 380 345 0
Barranquilla 11000
300 375 455 405 0
Medellin 5000

Demanda 6000 5000 8500 4500 1000 25000/25000

Al momento de balancear la matriz, el ejercicio ya está listo para emplear el método de

Vogel, y como es de maximizar, se encontrará la penalización para filas y columnas
mediante la diferencia de los dos elementos mayores, tanto de filas, como de columnas
para después escoger el valor más alto de penalización y poder asignar en la celda con
elemento mayor correspondiente, ya sea en una fila o columna.

 Utilizando método de Vogel (Maximizar)

Viejo
Occidente Costa Oriente Ficticia Oferta Pena 1 Pena 2 Pena 3 Pena 4
Caldas
420 395 400 435 0 9000 435 - 420 435 - 400 435 - 400 435 - 400
Bogota
5000 4000 4000 = 15 = 35 = 35 = 35
460 305 380 345 0 11000 460 - 380 380 - 345 380 - 345 380 - 345
Barranquilla
6000 3500 500 1000 5000 = 80 = 35 = 35 = 35
300 375 455 405 0 455 - 405 455 - 405
Medellin 5000
5000 = 50 = 50
8500 4500
Demanda 6000 5000 1000 25000/25000
3500 500
460 - 420 395 - 375 455 - 400 435 - 405 0-0
Pena 1
= 40 = 20 = 55 = 30 =0
395 - 375 455 - 400 435 - 405
Pena 2
= 20 = 55 = 30
395 - 305 400 - 380 435 - 345
Pena 3
= 90 = 20 = 90
400 - 380 435 - 345
Pena 4
= 20 = 90

 Ecuación degenerada = m + n -1 = 3 + 5 – 1 = 7 asignaciones

Se puede apreciar que el número de asignaciones es el correcto en la tabla, por lo tanto,

se procede a emplear el método de Modi para comprobar si la solución óptima.
NOTA: Para que la solución sea optima, los Tij tienen que ser menores o iguales a cero.
 Aplicando Modi:

Occidente Costa Oriente Viejo Caldas Ficticia

420 395 400 435 0
Bogota U1 = 0
5000 4000
460 305 380 345 0
Barranquilla U2 = -90
6000 3500 500 1000
300 375 455 405 0
Medellin U3 = -15
5000
V1 = 550 V2 = 395 V3 = 470 V4 = 435 V5 = 90

Calculando costos marginales

T 11=C11−( U 1 +V 1 ) =420−( 0+5 5 0 )=−130

C 12=U 1+V 2 → 395=0+ V 2 → V 2=395
T 13=C13−( U 1+ V 3 )=400−( 0+ 470 )=−70
C 14=U 1 +V 4 → 4535=0+V 4 → V 4=435
T 15=C15−( U 1+ V 5 )=0−( 0+ 90 )=−90
C 24=U 2 +V 4 → 345=U 2 + 435→ U 2=−90
T 22=C22−( U 2+V 2) =305− (−90+395 )=0
C 21=U 2+ V 1 → 460=−90+V 1 →V 1 =550
T 31=C31−( U 3 +V 1 ) =300− (−15+550 )=−235
C 23=U 2 +V 3 → 380=−90+V 3 →V 3 =470

C 25=U 2 +V 5 → 0=−90+V 5 →V 5 =90 T 32=C32−( U 3 +V 2) =375− (−15+395 )=−5

C 33=U 3 +V 3 → 455=U 3 + 470→ V 2=−15 T 34=C 3 4−( U 3+V 4 ) =405−(−15+435 )=−15

En vista de que todos los Tij resultaron ser menores o iguales a cero, la solución es
óptima.

∴ Costo mínimo total=460∗6000+395∗5000+380∗3500+455∗5000+345∗500+435∗400

Costo mínimo total=10252500 UM

 Desde Bogotá se despachan 5000 unidades a la Costa y 4000 unidades para Viejo
Caldas.

 Desde Barranquilla se despachan 6000 unidades al Occidente, 3500 u para Oriente y

500 u hacia Viejo Caldas.

 Desde Medellín se despachan 5000 unidades para el Oriente.

Problema No. 3
La Compañía Child tiene tres plantas de producción de carros para bebés que deben
distribuirse a cuatro centros de distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11
cargamentos por mes, respectivamente. Cada centro de distribución necesita recibir 10
cargamentos por mes. En la siguiente tabla se da la distancia de cada planta a su
respectivo centro de distribución:

El costo del flete de cada embarque es de $100 más 0.50 centavos por milla. ¿Cuánto se
debería embarcar a cada centro de distribución para minimizar el costo total del envío?
1. Formule el problema como uno de transporte mediante la elaboración de una tabla de
parámetros apropiada.
2. Trace la representación de red de este problema.
3. Obtenga una solución óptima por el método de su conveniencia.

 Representación de red

Centro 1 10

Planta 1
12

Centro 2 10

Planta 2
17

10
Centro 3

Planta 3
11

10
Centro 4
 Encontrando el costo del flete de cada embarque al multiplicar los 0.50 centavos por
milla + los $100.

Distancia en millas
Centros de distribución
Ofert
1 2 3 4
a
800*0.5 + 100 300*0.5 + 100 400*0.5 + 100 700*0.5 + 100
Planta 1 12
100*0.5 + 100 400*0.5 + 100 600*0.5 + 100 1000*0.5 + 100
Planta 2 17
600*0.5 + 100 200*0.5 + 100 800*0.5 +100 900*0.5 + 100
Planta 3 11

Demanda 10 10 10 10 40/40

Centros de distribución
1 2 3 4 Oferta
500 250 300 450
Planta 1 12
150 300 400 600
Planta 2 17
400 200 500 550
Planta 3 11

Demanda 10 10 10 10 40/40

La tabla ahora se puede trabajar como un problema de transporte y también se puede

notar que la oferta = demanda, por lo tanto, la matriz esta balanceada.
Se va a utilizar el método de Vogel para la resolución de este problema, y como es de
minimizar, se encontrará la penalización para filas y columnas mediante la diferencia de
los dos elementos menores, tanto de filas, como de columnas para después escoger el
valor más alto de penalización y poder asignar en la celda con elemento menor
correspondiente, ya sea en una fila o columna.
  Utilizando el método de Vogel (Minimizar)

Centros de distribución
1 2 3 4 Oferta Pena 1 Pena 2 Pena 3 Pena 4
500 250 300 450 300 - 250 300 - 250 450 - 300 450 - 300
Planta 1 12; 9
3 9 = 50 = 50 = 150 = 150
150 300 400 600 300 - 150 400 - 300 600 - 400
Planta 2 17; 7
10 7 = 150 = 100 = 200
400 200 500 550 400 - 200 500 - 200 500 - 550 500 - 550
Planta 3 11; 1
10 1 = 200 = 300 = 50 = 50
Demanda 10 10 10; 3 10 40/40

Pena 1 400-150 = 250 250-200 =50 400-300 = 100 550-450 = 100

Pena 2 250-200 =50 400-300 = 100 550-450 = 100

Pena 3 400-300 = 100 550-450 = 100

Pena 4 500-300 = 200 550-450 = 100

 Ecuación degenerada = m + n -1 = 3 + 4 – 1 = 6 asignaciones

Aplicando Modi:

Centros de distribución
1 2 3 4
500 250 300 450
Planta 1 3 9 U1 = 0
150 300 400 600
Planta 2 10 7 U2 = 100
400 200 500 550
Planta 3 10 1 U3 = 100

V1 = 50 V2 = 100 V3 = 300 V4 = 450

C 13=U 1+ V 3 → 300=0+V 3 → V 3=300

C 14=U 1 +V 4 → 450=0+V 4 → V 4=450

C 23=U 2 +V 3 → 400=U 2 +300 →U 2 =100

C 21=U 2+ V 1 → 150=100+V 1 →V 1 =50

C 34=U 3 +V 4 → 550=U 3 + 450→ U 3=100

C 32 =U 3+ V 2 → 200=100+V 2 → V 2=100

Calculando costos marginales

T 11 =C11−( U 1 +V 1 ) =500−( 0+ 50 )=450

T 12 =C12−( U 1 +V 2 ) =250− ( 0+100 )=150

T 22 =C22−( U 2+V 2) =300− (100+ 100 )=100

T 24 =C 24−( U 2 +V 4 )=600−( 100+450 )=50

T 31=C31−( U 3 +V 1 ) =400−( 100+50 )=250

En vista de que todos los Tij resultaron ser mayores o iguales a cero, la solución es
óptima.

∴ Costo mínimo total=150∗10+200∗10+ 300∗3+ 400∗7 +450∗9+550∗1

Costo mínimo total=$ 11800

 Desde la planta 1 se tiene que distribuir 3 cargamentos al centro 1 y 9 cargamentos

al centro 4.

 Desde la planta 2 se tiene que distribuir 10 cargamentos al centro 1 y 7 cargamentos

al centro 3.

 Desde la planta 3 se tiene que distribuir 10 cargamentos al centro 2 y 1 cargamento

al centro 4.

Problema No.4
Una estación de trabajo en una planta de producción tiene tres máquinas, las cuales son
de diversas tecnologías que varían desde lo manual hasta un control numérico, para su
manejo en la actualidad existen cuatro candidatos, los cuales han realizado una prueba
piloto de manejo de estas para tratar de seleccionar los mejores, ya que esta etapa de
proceso es el cuello de botella de la fabricación de dicha máquina. Los tiempos
promedio de fabricación de 10 piezas realizadas por cada uno en cada máquina se
muestran a continuación.
Estos costos se muestran en la siguiente tabla:
1. Se requiere determinar la selección de los candidatos y su asignación dentro de la
estación de proceso.
2. Considere que en vez de costos son ganancias resuelva empleando el método húngaro
para maximizar.

Para poder emplear el método húngaro, es necesario que la matriz sea nxn, y en
este caso hay más columnas que filas, por lo tanto, se agregara una fila ficticia para
que la matriz quede cuadrada, y asimismo poder emplear el método.

Candidatos
1 2 3 4
Máquina 1 25 32 41 27

Máquina 2 29 27 32 28

Máquina 3 27 35 26 30

Máquina f 0 0 0 0

El método húngaro se usa para minimizar, pero cuando se trata de maximizar se escoge
el elemento mayor de la matriz y se usa para sacar la diferencia con cada coeficiente,
ejemplo: (X11 = 41-25 = 16), esto se hace con el fin de poder trabajarlo como un
problema de minimizar.

Candidatos
1 2 3 4
Máquina 1 16 9 0 14

Máquina 2 12 14 9 13

Máquina 3 14 6 15 11

Máquina f 0 0 0 0

Para empezar con el método húngaro se tienen que escoger los elementos menores de
cada fila para poder restarlos en su fila correspondiente. En este caso son los que están
resaltados con amarillo.
 Candidatos
1 2 3 4
Máquina 1 16 9 0 14

Máquina 2 3 5 0 4

Máquina 3 8 0 9 5

Máquina f 0 0 0 0

Ahora se escogen los elementos menores de cada columna para poder restarlos en los
coeficientes correspondientes de cada columna, pero como todos los elementos menores
son ceros, la tabla se mantiene igual y se procede a obtener los ceros de asignación.

NOTA: Cuando no es posible obtener todos los ceros de asignación se procede a:

 Cubrir todos los ceros de la tabla con el menor número de líneas verticales y
horizontales.

 Seleccionar el costo menor no cubierto por línea alguna y restarlo a todos los costos
no cubiertos. Sumar a los costos donde haya una intersección de las líneas.

 Los costos cubiertos por una sola línea permanecen iguales.

Candidatos El número de
1 2 3 4 líneas no es igual
al tamaño de la
Máquina 1 16 9 0 14 matriz.
Máquina 2 3 5 0 4 Elemento menor
de las celdas sin
Máquina 3 8 0 9 5 línea → 3.
Máquina f 0 0 0 0

Al hacer las operaciones con el elemento menor, se puede apreciar que la cantidad de
líneas es igual al tamaño de la matriz, por lo tanto, ya se pueden establecer las
asignaciones.

Candidatos
1 2 3 4
Máquina 1 13 6 0 11

Máquina 2 0 2 0 1

Máquina 3 8 0 12 5

Máquina f 0 0 3 0
 Máquina 1 Candidato 3 41 UM

Máquina 2 Candidato 1 29 UM

Máquina 3 Candidato 2 35 UM

Máquina f Candidato 4 0 UM

105 UM

Problema No.5
Los integrantes de la junta directiva de un grupo formado por cuatro empresas, E1, E2,
E3 y E4, está considerando asignar a cada una de ellas una estrategia de reingeniería
dentro de cuatro posibilidades A, B, C o D. Para realizar esta asignación, los ejecutivos
de la mesa directiva calificaron el riesgo de implementar cada estrategia a cada empresa
en una escala de 0 a 10 puntos, utilizando el número 10 como el riesgo mayor. Las
calificaciones son las que se muestran en la siguiente tabla:

Determina la estrategia de reingeniería que corresponde a cada empresa, tomando en

cuenta que se requiere obtener la suma de calificaciones de riesgo más baja posible.
1. Para resolver este problema utilice el Método Húngaro

Como la matriz es nxn, se puede emplear el método húngaro desde un inicio.

Los cuadros amarillos son los elementos menores de cada fila

A B C D
E1 7 7 8 6
E2 7 9 9 10
E3 8 10 8 7
E4 6 8 10 8
Al restar los elementos menores con cada coeficiente correspondiente a su fila, la tabla
queda de la siguiente manera:

A B C D
E1 1 1 2 0
E2 0 2 2 3
E3 1 3 1 0
E4 0 2 4 2

Los cuadros azules son los elementos menores de cada columna, una vez identificados se
restan con cada coeficiente correspondiente a su columna, con el fin de identificar los
ceros de asignación.

A B C D
E1 1 0 1 0
E2 0 1 1 3
E3 1 2 0 0
E4 0 1 3 2

Como no es posible obtener todos los ceros de asignación, se procede a realizar los
pasos explicados en el ejercicio anterior.

El número de
A B C D líneas no es igual
E1 1 0 1 0 al tamaño de la
matriz.
E2 0 1 1 3
E3 1 2 0 0 Elemento menor
de las celdas sin
E4 0 1 3 2 línea → 1.

Al hacer las operaciones con el elemento menor, se puede apreciar que la cantidad de
líneas es igual al tamaño de la matriz, por lo tanto, ya se pueden establecer las
asignaciones.

A B C D
E1 2 0 1 0
E2 0 0 0 2
E3 2 2 0 0
E4 0 0 2 1
 Empresa 1 D 6
Empresa 2 B 9
Empresa 3 C 8
Empresa 4 A 6
29

∴ 29 es la suma de calificaciones de riesgo más baja posible