NDICE

PRESENTACIN...........................................................................................
DEDICATORIA...............................................................................................
INTRODUCCIN............................................................................................
1. DEFINICIN...............................................................................................
2. OBJETIVO PRINCIPAL DEL ANLISIS DE SENSIBILIDAD...................
3. ANLISIS DE SENSIBILIDAD GRFICA.................................................
4. ANLISIS DE SENSIBILIDAD CON EL MTODO SIMPLEX................11
5.PROBLEMA PROPUESTO.......................................................................17
CONCLUSIONES.........................................................................................24
RECOMENDACIONES................................................................................25
REFERENCIAS ELECTRNICAS..............................................................26

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

PRESENTACION
En el siguiente trabajo monogrfico se mostrara y hablara sobre el tema de
Modelo de Programacin Lineal ANALISIS DE SENSIBILIDAD o tambin
llamado ANALISIS DE POST-OPTIMIDAD, donde se utiliza el METODO
SIMPLEX.
El anlisis de sensibilidad o post-optimal para los modelos de Programacin
Lineal, tiene por objetivo identificar el impacto que resulta en los resultados del
problema original luego de determinadas variaciones en los parmetros,
variables o restricciones del modelo, sin que esto pase por resolver el problema
nuevamente.
Es decir, ya sea si resolvemos nuestro modelo grficamente o utilizando el
Mtodo Simplex, lo que se busca es que estas variaciones o sensibilidad hagan
uso de la solucin y valor ptimo actual, sin tener la necesidad de resolver para
cada variacin un nuevo problema. En especial nos concentraremos en el
anlisis de sensibilidad o post-optimal que hace uso de la tabla final del Mtodo
Simplex.

Introduccin
INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO
VI

En ste captulo estudiaremos un modelo particular de problema de

programacin lineal, uno en el cual su resolucin a travs del mtodo simplex es
dispendioso, pero que debido a sus caractersticas especiales ha permitido
desarrollar un mtodo ms prctico de solucin.
El modelo de transporte se define como una tcnica que determina un
programa de transporte de productos o mercancas desde unas fuentes hasta
los diferentes destinos al menor costo posible.

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

DEDICATORIA
A las personas que se incentiven a ampliar sus
conocimientos en lo que respecta el tema del ANLISIS DE
SENSIBILIDAD.
A Dios, a nuestros padres, amigos, y principalmente a
nuestro docente encargado del curso por sus orientaciones y
consejos para la elaboracin del presente trabajo.
Gracias

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

1. MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar problemas de
transporte o distribucin mediante la consecucin de una solucin bsica inicial que satisfaga
todas las restricciones existentes sin que esto implique que se alcance el costo ptimo total.

Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es utilizado
con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste.
Es comn encontrar gran variedad de mtodos que se basen en la misma metodologa de la
esquina Noroeste, dada que podemos encontrar de igual manera el mtodo e la esquina Noreste,
Sureste o Suroeste.

1.1 ALGORITMO DE RESOLUCIN DE LA ESQUINA NOROESTE

Se parte por esbozar en forma matricial el problema, es decir, filas que representen fuentes y
columnas que representen destinos, luego el algoritmo debe de iniciar en la celda, ruta o esquina
Noroeste de la tabla (esquina superior izquierda).

PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la mxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restndole la cantidad asignada a la celda.

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 despus del
"Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante se
deja con demanda u oferta cero (0) segn sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln o
columna, si este es el caso se ha llegado al final el mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente el
"Paso 1".

2. MTODO DE APROXIMACION DE RUSSELL

Para cada rengln de origen

mayor costo unitario

c ij

que queda bajo consideracin, debe determinarse

que todava est bajo consideracin, se determina

renglones o columnas, se calcula

ij

el

de los que quedan en ese rengln. Para cada columna de destino

v j , el mayor costo unitario de los

x ij

que no haya sido seleccionada en estos

ij =cij u iv j

se elige la variable con el mayor negativo

que hay en esa columna. Para cada variable

de

u i

2.1. PROCEDIMIENTO
A continuacin se indicara el procedimiento que se debe seguir para encontrar una solucin
inicial bsica factible, para un problema de transporte, por el mtodo de Russell.

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Paso 1: determinar para cada una de las filas de la tabla, el valor

, en donde

Ai

A i , para i=1 ,2 , , m
Cij

representa el valor mximo que toma el coeficiente

en la fila

iesima

Paso 2: determinar para cada una de las filas de la tabla, el valor

en donde

Bj

Bj

representa el valor mximo que toma el coeficiente

para

j=1, 2 , , n

Cij

en la columna

jesima
Paso 3: determinar para cada una de las celdas de la tabla, el siguiente ndice:

IC ij= A i+ B jC ij
IC ij Representa un indicador que nos dice que tan buena es la celda

(i, j)

si se hiciera

una asignacin sobre ella.

Paso 4: seleccionar la celda con el mayor

celda con el subndice

IC IJ

Identificar la fila a la que pertenece esa

y la columna con el subndice

. Sobre esta celda se har la

asignacin.
Sea

X km , la cantidad de producto a asignar en la celda ( k , m

Por tanto:

Es el valor

( Ok , R m )
X km =min
O k < Rm ?

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Si la respuesta es si: recalcular el requerimiento que queda por satisfacer en el destino

la siguiente forma:

Rm=R mOk

y elimine la fila

Si la respuesta es no: recalcular la oferta disponible del origen

Ok =Ok R m

y elimine la columna

Paso 5: se tiene ya (

m+ n1

m , de

, de la siguiente forma:

celdas asignadas (variables bsicas)?

Si la respuesta es s : pare el procedimiento. Ya se encontr una solucin inicial bsica factible

Si la respuesta es no: vaya al paso 1, y repita el procedimiento. En el paso 1 no se toman en
cuenta las filas o columnas que han sido eliminadas.
2.2. EJEMPLO
Se tienen tres distribuidores mayoristas que surten de bicicletas a tres comerciantes detallistas.
Las distancias recorridas entre cada uno de los proveedores y cada uno de los comerciantes, as
como las capacidades de los almacenes y los consumos de los comerciantes, expresados en lotes
de 10 bicicletas cada uno, se detallan en la siguiente tabla.
COMERCIANTES
DISTRIBUIDORES

DISPONIBILIDAD
LOTES/BICI

35

10

55

20

DEMANDA EN LOTES DE
BICICLETA
30
45
35
110
Tabla 1. Capacidades de los almacenes y consumos de los comerciantes

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

El problema a resolver consiste en encontrar el numero ptimo de lotes de bicicletas que cada
distribuidor debe de suplir a cada uno de los comerciantes, de tal manera que se minimice la
distancia total recorrida entre distribuidores y comerciantes.
La solucin a este problema se inicia disponiendo la informacin de la siguiente forma:
COMERCIANTES
DISTRIBUIDORES

2
2

1
5

OFERTA

10

35

55
6

20

REQUERIMIENTO
30

RJ

45

35

110

Tabla 2. Asignacin inicial del problema

Paso 1. Clculo de valores

A i para las filas

A 1=max ( 2 , 5 , 6 )=6
A 2=max ( 5 , 10 , 7 )=10
A 3=max ( 9 ,6 , 4 ) =9

Paso 2. Calculo de los valores

B j para las columnas

B j=max ( 2, 5 , 9 )=9
B j=max (5 ,10 , 6 ) =10

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Oi

B j=max ( 6 ,7 , 4 ) =7

Paso 3. Calculo de los indicadores de bondad

IC ij para las celdas

CELDA

IC ij= A i+ B jC ij

(1 , 1)

IC 11= A1 + B1C 11

IC 11=6+ 92

IC 11=13
(1 , 2)

IC 12= A 1+ B2 C12

IC 12=6+105

IC 12=11
(1 , 3)

IC 13=A 1 +B 3C13

IC 13=6+75

IC 13=7
(2 , 1)

IC 21=A 2+ B 1C21

IC 21=10+95

IC 21=14
CELDA

IC ij= A i+ B jC ij

(2 , 2)

IC 22=A 2+ B 2C22

IC 22=10+1010

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 1)

IC 31= A 3 +B 1C31

IC 31=9+99

IC 31=9
(3 , 2)

IC 32= A 3 +B 2C32

IC 32=9+106

IC 32=13
(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=9+74

IC 33=12
INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO
VI

IC ij

Paso 4. Seleccionar la celda con el mayor

Observando los indicadores

1) tiene el mayor

IC ij calculados en el paso anterior, se determina que la celda (2,

IC ij . Por lo tanto, esta celda se convierte en la celda de asignacin.

La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No. 2 al
comerciante No. 1 es la siguiente:

X 11 =min(O2 , R1 )=min(55 ,30)

X 11 =30

Como

O 2> R 1

, es necesario recalcular la oferta del distribuidor No. 2 de la manera

siguiente:

O2=O2R1

O2=5530

O2=25

Por lo tanto, se elimina la columna 1, esto quiere decir que est satisfecha toda la demanda del
comerciante No. 1 la tabla de asignaciones anterior, se modifica de la siguiente manera:
COMERCIANTES
DISTRIBUIDORES

2
2

1
5

OFERTA

10

35

30

25
9

20

REQUERIMIENTO

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Oi

RJ

--------------

45

35

Paso 5.
Como el nmero de casillas asignadas hasta el momento es 1, y este nmero es menor que

( m+ n1 ) =5

, se sigue el proceso de asignacin, repitiendo el procedimiento anterior.

Paso 6. Calculo de los valores

A 1 para las filas

A 1=max ( 5 , 6 ) =6
A 2=max ( 10 , 7 ) =10
A 3=max ( 6 , 4 ) =6
Paso 7. Calculo de los valores

B j para las columnas.

B 2=max ( 5 , 10,6 )=10

B 3=max ( 6 , 7 , 4 )=7

Paso 8. Calculo de los indicadores de bondad

IC ij

para las celdas

CELDA

IC ij= A i+ B jC ij

(1 , 2)

IC 12= A 1+ B2 C12

IC 12=6+105

IC 12=11
(1 , 3)

IC 13=A 1 +B 3C13

IC 13=6+76

IC 13=7
(2 , 2)

IC 22=A 2+ B 2C22

IC 22=10+1010

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 2)

IC 32= A 3 +B 2C32

IC 32=6+106

IC 32=10
(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=6+74

IC 33=9

Paso 9.
Seleccionar la celda con el mayor

celda (1, 2) tiene el mayor

IC ij

IC ij

calculados en el paso anterior, se determina que la

. Por lo tanto, esta celda se convierte en la celda de

asignacin.
La mxima cantidad de lotes de bicicletas que se pueden transportar del distribuidor No 1 al
comerciante No. 2 es la siguiente:

X 12=min (O1, R 2)=min(35 , 45)

X 12=35

Como

O1< R 2 , es necesario recalcular el requerimiento del comerciante No. 2 de la manera

siguiente:

R2=R1 O1
R2=4535

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

R2=10
Por lo tanto se elimina la fila 1. Esto quiere decir que ya el distribuidor No 1. Dispuso de toda
su oferta. La tabla de asignaciones anterior, se modifica de la siguiente manera:
COMERCIANTES
DISTRIBUIDORES

2
2

35
5

OFERTA

10

---------------

30

25
6

20

REQUERIMIENTO
--------------

RJ

10

35

Paso 10.
Como las casillas asignadas hasta el momento son 2, y este nmero es menor que

( m+ n1 ) =5

, se sigue el proceso de asignacin.

Paso 11. Calculo de los valores

A i para las filas

A 2=max ( 10 , 7 ) =10
A 3=max ( 6 , 4 ) =6

Paso 12. Calculo de los valores

Oi

B j para las columnas

B 2=max ( 10 , 6 )=10

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

B 3=max ( 7 , 4 )=10

Paso 13. Calculo de los indicadores de bondad

IC ij

CELDA

IC ij= A i+ B jC ij

(2 , 2)

IC 22=A 2+ B 2C22

para las celdas

IC 22=10+1010

IC 22=10
(2 , 3)

IC 23=A 2 +B 3C 23

IC 23=10+77

IC 23=10
(3 , 2)

I C 32=A 3 +B 2C32

IC 32=6+106

IC 32=10
(3 , 3)

IC 33=A 3 +B 3C 33

IC 33=6+74

IC 33=9

Paso 14. Seleccionar la celda con el mayor

Observando los indicadores

(3) celdas con el mismo valor

IC ij

IC ij calculados en el paso anterior se determina que existen tres

IC ij de 10. Por tanto, si seleccionamos la celda (2, 2) como la

celda de asignacin, la mxima cantidad de lotes de bicicletas que se pueden transportar del
distribuidor No. 2 al comerciante No. 2, es la siguiente:

X 22=min (O 2 , R2 )
X 22=min (25 ,10)
X 22=10
INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO
VI

Como

O 2> R 2

, es necesario recalcular la oferta del distribuidor No. 2 de la manera

siguiente:

O2=O2R2
O2=2510
O2=15

Se debe eliminar la columna correspondiente al requerimiento del comerciante No. 2 esto indica
que toda la demanda del comerciante No. 2 ha sido satisfecha.
La tabla de asignaciones anterior, se modifica de la siguiente manera:
COMERCIANTES
DISTRIBUIDORES

2
2

35
5

30

OFERTA

10

---------------

10
9

15
6

20

REQUERIMIENTO

RJ

--------------

---------------

35

Paso 15.
Como las casillas asignadas son 3, y este nmero es menor que

Oi

( m+ n1 ) =5 , es necesario

seguir el proceso de asignacin.

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Paso 16. Calculo de los valores

A i para las filas

Observando la tabla de asignaciones generada en el paso No. 14, se ve que ya no hace falta

recalcular los valores

Ai

Bj

, ni los valores

, pues solo queda por satisfacer la demanda

del comerciante No.3 Esto se logra asignando 15 lotes de bicicletas que le quedan disponibles al
distribuidor No. 2 y 20 lotes que le quedan disponibles al distribuidor No. 3
La tabla de asignaciones generada en el paso 14 se modifica de la siguiente forma:

COMERCIANTES
DISTRIBUIDORES

2
2

35
30

15
6

--------------4

20

---------------

REQUERIMIENTO

RJ

--------------

---------------

-------------

Paso 17.
Como las casillas asignadas son 5, y este nmero es igual a

Oi

---------------

10
9

OFERTA
6

10

( m+ n1 ) =5 , ya se encontr

una solucin inicial bsica factible. Obsrvese en la tabla de asignaciones generada en el paso
No. 16, que todas las demandas estn satisfechas, y todas las ofertas estn asignadas.
Por tanto la solucin inicial bsica factible que se obtiene por el mtodo de RUSSELL es la
siguiente:
COMERCIANTES

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

DISTRIBUIDORES

2
2

35
30

10

35
7

15
6

OFERTA
6

10

55
4

20

20

REQUERIMIENTO

RJ

30

45

35

110

La interpretacin de esta solucin inicial es la siguiente:

El distribuidor No. 1 debe proveer 35 lotes de bicicletas al comerciante No.2

El distribuidor No. 2 debe proveer 30 lotes al comerciante No. 1, 10 lotes al

comerciante No. 2 y 15 lotes al comerciante No. 3

El distribuidor No. 3 debe proveer toda su oferta disponible al comerciante No. 3

0
2.3. PROBLEMA PROPUESTO

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

Oi

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

3. MTODO DE APROXIMACIN DE VOGEL (VAM)

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de problemas de

transporte capaz de alcanzar una solucin bsica no artificial de inicio, este modelo requiere de
la realizacin de un nmero generalmente mayor de iteraciones que los dems mtodos
heursticos existentes con este fin, sin embargo produce mejores resultados iniciales que los
mismos.
.
3.1. ALGORITMO DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos fundamentales y 1
ms que asegura el ciclo hasta la culminacin del mtodo.
Son cuatro pasos:
PASO 1
Determinar para cada fila y columna una medida de penalizacin restando los dos costos
menores en filas y columnas.

PASO 2
Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada en el
"Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).

PASO 3
De la fila o columna de mayor penalizacin determinada en el paso anterior debemos de escoger
la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Una vez se
realiza este paso una oferta o demanda quedar satisfecha por ende se tachar la fila o columna,
en caso de empate solo se tachar 1, la restante quedar con oferta o demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o demanda, detenerse.
INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO
VI

- Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las variables
bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.

- Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda, determine las
variables bsicas cero por el mtodo del costo mnimo, detenerse.

- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas y las
demandas se hayan agotado.

SOLUCIN PASO A PASO

El primer paso es determinar las medidas de penalizacin y consignarlas en el tabulado de
costos, tal como se muestra a continuacin

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

4. MATRIZ MNIMA
5. MTODO UV

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

CONCLUSIONES
En general los problemas de transporte se ocupan (en forma literal o imaginaria) de la
distribucin desde cualquier grupo de centros de suministro, llamados orgenes, a
cualquier grupo de centros de recepcin, llamados destinos, de modo que se minimice el
costo total de distribucin.

Suposicin de requerimientos: cada origen tiene un suministro fijo de

unidades, donde este suministro completo tiene que distribuirse entre los
destinos. De manera similar, cada destino tiene una demanda fija de
unidades, donde esta demanda completa tiene que recibirse desde los
orgenes.
Propiedades de soluciones factibles: un problema de transporte tendr
soluciones factibles si y slo la suma de sus recursos es igual a la suma de
sus demandas (equilibrio entre suministro total de todos los orgenes y la
demanda total de todos los destinos).

En algunos problemas reales, los recursos en realidad representan cantidades

mximas (y no cantidades fijas) para distribuir.

Suposicin de costo: el costo de distribuir unidades de cualquier origen a

cualquier destino dado es directamente proporcional al nmero de unidades
distribuidas. Por lo tanto, este costo es justo el costo unitario de
distribucin por el nmero de unidades distribuidas.
El modelo: cualquier problema (involucre o no transporte) se ajusta al
modelo de un problema de transporte si se puede describir por completo en
trminos de una tabla de parmetros (origen-destino: costos, recursos,
demanda) y satisface tanto la suposicin de requerimientos como la

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

suposicin de costo. El objetivo es minimizar el costo total de distribuir las

unidades. Todos los parmetros del modelo estn incluidos en la tabla de
parmetros.

REFERENCIAS BIBLIOGRAFICAS
1. MOYA NAVARRO, Marcos Javier. Investigacin de operaciones, transporte y
asignacin. Primera edicin. San Jos, C.R. Editorial EUNED. 1998. 276 paginas.
ISBN-9977-64-544-2
2. HILLER, Frederick S. LIEBERMAN, Gerald J. Introduccin a la investigacin de
operaciones. Sptima edicin. Mxico D F. Editorial McGraw Hill. 1998. 998
paginas. ISBN-0-07-841447-4
3. EPPEN, G.D. Investigacin de operaciones en la ciencia administrativa. 5 a Edicin.
Mxico D F. Editorial Prentice-Hall. 2000. 792 paginas. ISBN: 970-17-0270-0

REFERENCIAS ELECTRNICAS
o http://es.slideshare.net/alvarez1285/modelo-de-transportecosto-minimo?related=2
o

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-aproximaci
%C3%B3n-de-vogel/

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-o-

distribuci%C3%B3n/
http://tutorialescun.blogspot.com/p/metodo-voguel.html

INVESTIGACIN DE OPERACIONES I INGENIERA INDUSTRIAL CICLO

VI