UNIVERSIDAD DEL ZULIA

NUCLEO PUNTO FIJO

PROGRAMA DE ADMINISTRACION Y CONTADURIA PÚBLICA
CARRERA CONTADURIA PÚBLICA
CATEDRA INVESTIGACION DE OPERACIONES

PROBLEMA DE TRANSPORTE Y PROBLEMA DE

ASIGNACION

INTEGRANTES
Lugo Franca V- 21.448.890
Moran Eglis V- 6.295.331
Andrés Arévalo V- 20.796.786
Luis López V-17.940.202

Punto Fijo, Junio 2013

 PROBLEMA DE TRANSPORTE

Es un caso particular de programación lineal en el cual se debe minimizar el coste de

abastecimiento a una serie de puntos de demanda a partir de un grupo de puntos de
oferta, teniendo en cuenta los distintos precios de envío de cada punto de oferta a cada
punto de demanda.

En este problema el administrador debe determinar cómo hacer llegar los productos de
sus diversos almacenes a sus consumidores, con el objeto de satisfacer la demanda a
costo mínimo. Este modelo es importante debido a sus exitosas aplicaciones y porque
se puede resolver en forma rápida y eficiente mediante algoritmos especiales.

A continuación la resolución paso a paso de un problema de transporte, mediante el

uso de los métodos Esquina Noroeste y Aproximación de Vogel.

METODO DE LA ESQUINA NOROESTE

• La empresa VIT, C.A (Venezolana de Industria Tecnología) dispone de cuatro

plantas ensambladora para satisfacer la demanda diaria en cuatro ciudades,
Anzoátegui, Carabobo, Lara y Zulia, que serán denominadas con los números 1, 2,
3, 4, y las plantas serán denominadas con las letras A, B, C y D.
Las plantas A, B, C y D pueden satisfacer 400, 300, 500 y 800 unidades al día
respectivamente. Las necesidades de las ciudades de Anzoátegui, Carabobo, Lara y
Zulia son de 300, 400, 600 y 700 al día respectivamente.
Los costos del transporte de una computadora desde cada planta hasta cada ciudad
son los registrados en la siguiente tabla.

Destino
Origen
1 2 3 4

A 12 15 11 13
B 9 10 7 11
C 8 7 6 5
D 15 8 2 3
Modelo de programación lineal que permite satisfacer las necesidades de todas las
ciudades al tiempo que minimiza los costos asociados al transporte.

SOLUCIÓN PASO A PASO

1 2 3 4 Oferta
12 15 11 13
A 400
300
9 10 7 11
B 300

C 8 7 6 5 500
15 8 2 3
D 800

Demanda 300 400 600 700

Esta es la esquina noroeste, aquí

asignaremos el mayor numero de
unidades posibles, en este caso es “300”
dado que la demanda de Anzoátegui
restringe un número mayor.

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de 1 y a la

oferta de la planta “A “se le resta quedando 100 unidades, en un procedimiento muy
lógico. Dado que la demanda de 1 una vez restada la cantidad asignada es cero (0), se
procede a eliminar la columna.

El proceso de asignación nuevamente se repite.

1 2 3 4 Oferta

A 15 11 13 100
100
10 7 11
B 300
7 6 5
C 500
8 2 3
D 800

Demanda 400 600 700

Esta es la nueva esquina Noroeste,

ahora la restricción de la asignación es la
oferta de la planta “A” cuyo valor es 100.
 1 2 3 4 Oferta

A
10 7 11 300
B
300 0
7 6 5
C 500

D 8 2 3 800
300
Demanda 600 700

Podemos observar como oferta y demanda

presentan el mismo valor, este es asignado a la
esquina Noroeste y una vez restada a la oferta
y la demanda se eliminan arbitrariamente.

1 2 3 4 Oferta

B
6 5 500
C
500 0
2 3 800
D

Demanda 600 700

En este caso a la esquina

Noroeste no se le puede
asignar valores, por ende
se busca otra.
 1 2 3 4 Oferta

B
6 5 500
C
500 0
2 3 800 700
D
100 700 0
600
Demanda 700
100

Una vez finalizada esta asignación, se elimina la planta “C” que ya ha sido satisfecha
con la asignación de 500 unidades, por lo tanto nos queda una sola fila a la cual le
asignamos las unidades estrictamente requeridas y hemos finalizado el método.

1 2 3 4 Oferta

C
2 3 800 700
D
100 700 0
100 700
Demanda
0 0

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

1 2 3 4 Oferta

A 300 100 400

B 300 300

C 500 500

D 100 700 800

Demanda 300 400 600 700

Los costos asociados a la distribución son:

Variable Actividad Costo Contribución

de de la por total
Decisión variable unidad
A1 300 12 3600
A2 100 15 1500
A3 0 11 0
A4 0 13 0
B1 0 9 0
B2 300 10 3000
B3 0 7 0
B4 0 11 0
C1 0 8 0
C2 0 7 0
C3 500 6 3000
C4 0 5 0
D1 0 15 0
D2 0 8 0
D3 100 2 200
D4 700 3 2100

TOTAL 13400
 METODO DE APROXIMACION DE VOGEL

El método por aproximación de Vogel usa la información de costos mediante el

concepto del costo de oportunidad para determinar una solución inicial factible.

• La empresa VIT, C.A (Venezolana de Industria Tecnología) dispone de cuatro

plantas ensambladora para satisfacer la demanda diaria en cuatro ciudades,
Anzoátegui, Carabobo, Lara y Zulia, que serán denominadas con los números 1, 2,
3, 4, y las plantas serán denominadas con las letras A, B, C y D.
Las plantas A, B, C y D pueden satisfacer 400, 300, 500 y 800 unidades al día
respectivamente. Las necesidades de las ciudades de Anzoátegui, Carabobo, Lara y
Zulia son de 300, 400, 600 y 700 al día respectivamente.
Los costos del transporte de una computadora desde cada planta hasta cada ciudad
son los registrados en la siguiente tabla.

Destino
Origen
1 2 3 4

A 12 15 11 13
B 9 10 7 11
C 8 7 6 5
D 15 8 2 3

Modelo de programación lineal que permite satisfacer las necesidades de todas las
ciudades al tiempo que minimice los costos asociados al transporte.

SOLUCIÓN PASO A PASO

El primer paso es determinar las medidas de penalización y consignarlas en el

tabulador de costos, tal como se muestra a continuación.
 1 2 3 4 Oferta Penalización

A 12 15 11 13 400 1

B 9 10 7 11 300 2

C 8 7 6 5 500 1

D 15 8 2 3 800 1

Demanda 700
300 400 600

Penalización 1 1 4 2

Los dos menores valores de esta

columna 8 y 9; estos valores se restan y Los dos menores valores de esta fila 11
así se obtiene la penalización de la y 12; estos valores se restan y así se
misma, valor absoluto= 1. obtiene la penalización de la misma,
valor absoluto= 1.

Restando todos los menores valores de cada fila y columna se obtiene la penalización
de las mismas. El paso siguiente es escoger la mayor penalización, de esta manera:

1 2 3 4 Oferta Penalización

A 12 15 11 13 400 1

B 9 10 7 11 300 2

C 8 7 6 5 500 1

D 15 8 2 3 800 1

Demanda 700
300 400 600

Penalización 1 1 4 2

En este paso escogemos la mayor penalización “4” y

procedemos a seleccionar la columna o fila a la cual
corresponde.
El paso siguiente es escoger de esta columna el menor valor, y en una tabla paralela se
le asigna la mayor cantidad posible de unidades, podemos observar como el menor
costo es "2" y que a esa celda se le pueden asignar como máximo 600 unidades que
hay la capacidad en la planta D ya que la demanda de esa ciudad es 600.

1 2 3 4 Oferta Penalización

A 12 15 11 13 400 1

B 9 10 7 11 300 2

C 8 7 6 5 500 1
2
D 15 8 3 800 1

Demanda 700
300 400 600

Penalización 1 1 4 2

Este es el menor valor de la columna penalizada, por

ende se le asigna la mayor cantidad de unidades
posibles, que en este caso es 600 unidades.

CUADRO DE SOLUCION

1 2 3 4 Oferta

400
A
300
B
500
C
D 600 800
200

Demanda 300 400 600 700

.
 1 2 3 4 Oferta Penalización

12 15 11 13 400 1
A
9 10 7 11 300 2
B
8 7 6 5 500 1
C
D 15 8 2 3 200 1

600
Demanda 300 400 0 700

Penalización 1 1 0 2

Se procede a eliminarse la columna correspondiente a la ciudad que ha se le ha

cumplido la demanda, además observemos como la oferta de la planta “D” se modifica,
ahora solo dispone de 200, dado que se le resta la cantidad ya asignada.

1 2 4 Oferta Penalización

12 15 13 400 1
A
9 10 11 300 2
B
8 7 5 500 1
C
D 15 8 3 200 1

Demanda 300 400 700

Penalización 1 1 2

Se ha llegado al final del ciclo, procedemos a repetir el proceso.

 1 2 4 Oferta Penalización

A 12 15 13 400 1

B 9 10 11 300 1

C 8 7 5 500 2
5
D 15 8 3 200

Demanda 700
300 400

Penalización 1 1 2

Volvemos a escogemos la mayor penalización “5” y

procedemos a seleccionar la columna o fila a la cual
corresponde.

1 2 4 Oferta Penalización

A 12 15 13 400 1

B 9 10 11 300 1

C 8 7 5 500 2
3
D 15 8 200 5

Demanda 700
300 400

Penalización 1 1 2

Este es el menor valor de la fila penalizada, se le

asigna la mayor cantidad de unidades posibles, que
en este caso son 200 unidades.
 CUADRO DE SOLUCION

1 2 4 Oferta

A 400

B 300

C 500

D 200 200
700
Demanda 500
300 400

Dado que la fila de la planta "D" ya ha asignado toda la capacidad que le quedaba (200
unidades) esta debe desaparecer, y podemos observar que la demanda de Zulia se
modifica a 500 unidades.

1 2 4 Oferta Penalización

12 15 13 400 1
A
9 10 11 300 1
B
8 7 5 500 2
C

Demanda 300 400 500

Penalización 1 1 2

Volvemos a repetir el proceso, porque llegamos al final del ciclo.

 1 2 4 Oferta Penalización

12 15 13 400 1
A
9 10 11 300 1
B
8 7 5 500 2
C

Demanda 300 400 500

Penalización 1 3 6

Escogemos la mayor penalización “6” y procedemos a

seleccionar la columna o fila a la cual corresponde.

1 2 4 Oferta Penalización

12 15 13 400 1
A
9 10 11 300 1
B
8 7 5 500 2
C

Demanda 300 400 500

Penalización 1 3 6

Menor valor de la fila penalizada, asignamos la

mayor cantidad de unidades posibles, que en este
caso es 500 unidades.
 CUADRO DE SOLUCION

1 2 4 Oferta

A 400

B 300

C 500 500

Demanda
300 400 500

Dado que la fila de la planta "C" ya ha asignado toda la capacidad (500 unidades) esta
debe desaparecer, así como la columna de la ciudad del Zulia, debido a que ya se
cumplió su demanda.

1 2 Oferta Penalización

A 12 15 400 1

B 9 10 300 1

Demanda
300 400

Penalización 1 3

Procedemos a repetir el proceso.

 1 2 Oferta Penalización

12 15 400 3
A
9 10 300 1
B

Demanda 300 400

Penalización 3 5

1 2 Oferta Penalización

12 15 400 3
A
9 10 300 1
B

Demanda 300 400

Penalización 3 5

1 2 Oferta Penalización

12 15 400 3
A
9 10 300 1
B

Demanda 300 400

Penalización 3 5
 CUADRO DE SOLUCION

1 2 Oferta

400
A
300 300
B

Demanda 300 400

1 2 Oferta Penalización

12 15 400 3
A

Demanda 300 100

Penalización 3 5

Al finalizar este paso podemos observar como el tabulador queda una fila sin tachar y
con valores positivos, por lo tanto asignamos las variables básicas y hemos concluido el
método.

1 2 Oferta

12 15 400
A

Demanda 300 100

 CUADRO DE SOLUCION

1 2 3 4 Oferta

A 300 100 400

B 300 300

C 500 500
D
600 200 800

Demanda 300 400 600 700

Observamos como cada demanda es satisfecha sin superar los niveles establecidos por
la oferta de cada planta.

Los costos asociados a la distribución son:

Variable Actividad Costo Contribución

de de la por total
Decisión variable unidad
A1 300 12 3600
A2 100 15 1500
A3 0 11 0
A4 0 13 0
B1 0 9 00
B2 300 10 3000
B3 0 7 0
B4 0 11 0
C1 0 8 0
C2 0 7 0
C3 0 6 0
C4 500 5 2500
D1 0 15 0
D2 0 8 0
D3 600 2 1200
D4 200 3 600

TOTAL 12400
El costo total obtenido en el método de la Esquina noroeste es evidentemente superior
al obtenido mediante el Método de Aproximación de Vogel, lo cual demuestra lo
enunciado en la descripción del algoritmo que cita que no obtiene siempre la mejor
solución, sin embargo presenta un cumplimiento de todas las restricciones y una
rapidez de elaboración, lo cual es una ventaja en problemas con innumerables fuentes
y destinos en los cuales no nos importe más que satisfacer las restricciones.

300 1
Anzoátegui
A
100

300 2
B Carabobo

500 3
C Lara

600 4
Zulia
D
200
 METODO DEL ESLABON

Resolvemos el ejercicio anteriormente, pero a través del Método del Eslabón;

considerando la explicación paso a paso que manifiestan Gould y Eppen (1987):

1 2 3 4

A 12 15 11 13

B 9 10 7 11

C 8 7 6 5

D 15 8 2 3

SOLUCION PASO A PASO

Se busca el menor valor que en este caso es 2 y se le asigna la mayor cantidad posible
que requiere la demanda.

1 2 3 4 Oferta

A 12 15 11 13 400

B 9 10 7 11 300

C 8 7 6 5 500

D
15 8 2 3 800

Demanda 300 400 600 700

 1 2 3 4 Oferta

A 12 15 11 13 400

B 9 10 7 11 300

C 8 7 6 5 500

2
D
15 8 3 200
600

Demanda 300 400 600 700

Luego esa cantidad asignada se resta a la demanda de Lara y a la oferta de la planta

"D" queda en 200, dado que Lara se queda sin demanda esta columna desaparece, y
se repite el primer proceso.

1 2 4 Oferta

A 12 15 13 400

B 9 10 11 300

C 8 7 5 500

D
15 8 3 200

Demanda 300 400 700

Nuevo proceso de asignación.

 1 2 4 Oferta

A 12 15 13 400

B 9 10 11 300

C 8 7 5 500

3
D
15 8 200
200

Demanda 300 400 700

Se elimina la fila de la planta D ya que quedo sin oferta.

1 2 4 Oferta

A 12 15 13 400

B 9 10 11 300

C 8 7 5 500

Demanda 300 400 500

El proceso de asignación se repetirá cada vez que se elimine una columna o fila.
 1 2 4 Oferta

A 12 15 13 400

B 9 10 11 300

C 8 7 5 500

Demanda 300 400 500

Proseguimos con el menor valor y repetimos la operación.

1 2 4 Oferta

A 12 15 13 400

B 9 10 11 300

5 500
C 8 7 0
500

Demanda 300 400 500

0

1 2 Oferta

A 12 15 400

B 9 10 300

Demanda
300 400

Se elimina tanto fila como columna porque ambas han quedado sin oferta y demanda.
Proseguimos con el menor valor y repetimos la operación.

1 2 Oferta

A 12 15 400

B 9 10 300

Demanda 300 400

1 2 Oferta

A 12 15 400

9 300
B 300 10 0

Demanda 300 400

0

2 Oferta

A 15 400

Demanda
400
Una vez finalizado el cuadro anterior podemos observar que solo queda una fila, por lo
tanto asignamos las unidades y se ha terminado el método.

2 Oferta
15 400
A 400 0

Demanda 400
0
El cuadro de asignaciones queda así:

1 2 3 4 Oferta

A 400 400

B 300 300

C 500 500

D 600 200 800

Demanda 300 400 600 700

Los costos asociados a la distribución son:

Variable Actividad Costo Contribución

de de la por total
Decisión variable unidad
A1 0 12 0
A2 400 15 6000
A3 0 11 0
A4 0 13 0
B1 300 9 2700
B2 0 10 0
B3 0 7 0
B4 0 11 0
C1 0 8 0
C2 0 7 0
C3 0 6 0
C4 500 5 2500
D1 0 15 0
D2 0 8 0
D3 600 2 1200
D4 200 3 600

TOTAL 13000
Este método presenta un costo total superior al obtenido en el método de aproximación
Vogel, pero podemos observar que tiene un mejor rendimiento en cuanto a los
resultados arrojados en el método de la esquina norte.

PROBLEMA DE ASIGNACION

El problema de asignación es un problema de programación lineal, la estructura

especial del problema de asignación permite descubrir un algoritmo particularmente
simple.

METODO HUNGARO

El enfoque general de este algoritmo consiste en “reducir” la matriz de costo mediante

una serie de operaciones aritméticas, estas reducciones se usan para establecer costos
reducidos de cero en la matriz de costo. La asignación óptima se logra mediante
selección de celdillas con un costo reducido de cero. Este método lo podemos resolver
mediante 5 pasos.

La empresa VIT, C.A (Venezolana de Industria Tecnología) desea realizar una jornada
de mantenimiento preventivo a sus cuatros máquinas principales 1, 2, 3 y 4. El tiempo
que demanda realizar el mantenimiento de cada máquina es de 1 día, teniendo en
cuenta que la compañía cuenta con cuatro proveedores de servicios de mantenimiento
Seriman C.A, Regarca C.A, Alto Torque, C.A y Multiservicios Jonas C.A, las cuales
denominaremos A, B, C y D respectivamente

Debe asignarle un equipo de mantenimiento a cada máquina para poder cumplir con la
realización del mantenimiento preventivo.

Teniendo en cuenta que según el grado de especialización de cada equipo prestador de

servicios de mantenimiento el costo de la tarea varía para cada máquina en particular,
debe de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar
el costo total de la jornada.

Los costos asociados se pueden observar en la siguiente tabla:

 Maquina 1 Maquina 2 Maquina 3 Maquina 4

Equipo de
mantenimiento 7 6 5 2
A
Equipo de
mantenimiento 10 9 8 5
B
Equipo de
mantenimiento 9 8 6 3
C
Equipo de
mantenimiento 6 4 4 7
D

PASO 1: Encontramos el menor elemento de cada fila

Elemento
1 2 3 4 Menor de
la fila
A
7 6 5 2 2
B
10 9 8 5 5
C
9 8 6 3 3
D
6 4 4 7 4

PASO 2: Construimos una nueva matriz con las diferencias entre los valores de la
matriz original y el elemento menor de la fila a la cual corresponde.

1 2 3 4

A
7 6 5 2
B
10 9 8 5
 C
9 8 6 3
D
6 4 4 7

((7-2) (6-2) (5-2) (2-2))

((10-5) (9-5) (8-5) (5-5))

((9-3) (8-3) (6-3) (3-3))

((6-4) (4-4) (4-4) (7-4))

PASO 3: En la matriz construida en el paso anterior se procede a efectuar el paso 1

esta vez en relación a las columnas, por ende escogemos el elemento menor de cada
columna. Igualmente construimos una nueva matriz con la diferencia entre los valores
de la matriz 2 y el elemento menor de la columna a la cual corresponde cada valor.

1 2 3 4
A 5 4 3 0

B 5 4 3 0

C 6 5 3 0

D 2 0 0 3
Elemento
menor de la 2 0 0 0
Columna

MATRIZ DE COSTOS REDUCIDOS

1 2 3 4
A 3 4 3 0

B 3 4 3 0

C 4 5 3 0

D 0 0 0 3
PASO 4: En este paso trazaremos la menor cantidad de combinaciones de líneas
horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de costos
reducidos.

MATRIZ DE COSTOS REDUCIDOS

1 2 3 4
0
A 3 4 3

B 3 4 3 0

C 4 5 3 0
0
D 0 0 3

Como se puede observar el menor número de líneas horizontales y/o verticales

necesarias para cubrir los ceros de la matriz de costos reducidos es igual a 2, por lo
tanto al ser menor que el número de filas o columnas es necesario recurrir al paso 5.

PASO 5: En este paso seleccionamos el menor elemento de los elementos no

subrayados.

MATRIZ DE COSTOS REDUCIDOS

1 2 3 4
0
A 3 4 3

B 3 4 3 0

C 4 5 3 0
0
D 0 0 3

Menor de los elementos

no subrayados
3

Luego se procede a restarse de los elementos no subrayados y a adicionarse a los

elementos ubicados en las intersecciones de las líneas, en este caso existe una única
intersección (3).
 MATRIZ DE COSTOS REDUCIDOS

1 2 3 4
A 0 1 0 0

B 0 1 0 0

C 1 2 0 0

D 0 0 0 6

Ahora ya efectuado este paso pasamos al paso 4.

MATRIZ DE COSTOS REDUCIDOS

Maquina 1 Maquina 2 Maquina 3 Maquina 4

0 0
A 1 0

B 0 1 0 0

C 1 2 0 0
0
D 0 0 6

Ahora observamos cómo se hace necesario trazar tres líneas (la misma cantidad de
filas o columnas de la matriz) por lo tanto se ha llegado al tabulado final, en el que por
simple observación se determina las asignaciones óptimas.

MATRIZ DE COSTOS REDUCIDOS

Maquina 1 Maquina 2 Maquina 3 Maquina 4

Equipo de
mantenimiento 0 1 0 0
1
Equipo de
mantenimiento 0 1 0 0
2
Equipo de
mantenimiento 1 2 0 0
3
Equipo de
mantenimiento 0 0 0 6
4
La asignación que representa el menor costo para la jornada de mantenimiento
preventivo determina que el Equipo 1 realice el mantenimiento de la Máquina 1, el
Equipo 2 realice el mantenimiento de la Máquina 3, el Equipo 3 realice el
mantenimiento de la Máquina 4, y el Equipo 4 realice el mantenimiento de la Maquina 2
jornada que tendrá un costo total de 22 unidades monetarias.

Maquina 1 Maquina 2 Maquina 3 Maquina 4

Equipo de
mantenimiento 7
1
Equipo de
mantenimiento 8
2
Equipo de
mantenimiento 3
3
Equipo de
mantenimiento 4
4