Trabajo

INSTITUTO TECNOLGICO SUPERIOR DE ACAYUCAN
1
Investigacin de Operaciones.
CONTENIDO
Introduccin..3
Mtodo de transporte..4
Ejercicio de transporte4
Mtodo de MODI6
Pasos del mtodo MODI..8
Ejercicio 1 del mtodo MODI..9
Ejercicio 2 del mtodo MODI.11
Mtodo de aproximacin de Voguel...18
Algoritmo de Voguel....20
Ejemplo 1. Mtodo de Voguel...21
Ejemplo 2. Mtodo de Voguel...26
Conclusin..33
Referencias de internet....34
2
Introduccin.
Hoy en da la programacin lineal es un campo tan amplio que luego pueden

surgir varios tipos de problemas para los cuales existen mtodos de solucin
especiales. Uno de estos tipos de problemas que se encuentran en la
programacin lineal se conoce como problemas de transporte.
En este trabajo se trata de estudiar una aplicacin especial de la programacin
lineal: los problemas de transporte.
En el primer captulo, tratamos de dar una definicin de lo que es y de lo que
abarcar el problema de transporte.
El problema de transporte recibe este nombre debido a que muchas de sus
aplicaciones involucran determinar la manera ptima de transportar bienes. Sin
embargo, algunas de aplicaciones importantes (como la programacin de la
produccin), de hecho no tienen nada que ver con el transporte.
En el Segundo Capitulo del trabajo veremos que para la solucin de problemas de
transporte hay varios mtodos como son los mtodos de la esquina noroeste
(MEN), de Vogel y de coste mnimo y los mtodos de Stepping-Stone y MODI
(distribucin modificada, tambin denominada u-v) de los cuales solo
estudiaremos el mtodo de aproximacin de vogel y el mtodo de MODI.
3
MTODO DE TRANSPORTE
Es un mtodo de programacin lineal para la asignacin de artculos de un
conjunto de origines a un conjunto de destinos de tal manera que se optimice la
funcin objetivo.
Esta tcnica es particularmente usada en organizaciones que producen el
mismo producto en numerosas plantas y que enva sus productos a diferentes
destinos (Centros de distribucin, almacenes). Tambin se aplica en distribucin,
anlisis de localizacin de plantas y programacin de la produccin.
Se han desarrollado diferentes enfoques para resolver este problema de

distribucin, tales como: El mtodo de la esquina noroeste, el mtodo modificado
de la esquina noroeste (celda mnima), mtodo del trampoln (Cruce de arroyo,
stepping Stone), mtodo de la distribucin modificada (MODI), mtodo de
aproximacin de Vogel y el mtodo simplex.
Problema:
Se trata de elegir la localizacin adecuada de un proyecto basado en los
siguientes aspectos:
Los costos totales son: 33.5$ para la localizacin A, 42.5$ para la B, 37.5$
para C y 40.5$ para D.
Los factores incidentes son: Energa Elctrica (F1), Agua(F2),
Disponibilidad de Mano de Obra (F3). Se sabe adems que F2 tiene el
doble de importancia que F1 y F3.
Las calificaciones dadas sobre 10 de cada factor con respecto a las
Localizaciones son:
4
Solucin:
CALIFICACION DE LOS FACTORES RESPECTO A CADA FACTOR (SOBRE 10)
FSA:
FSB:
FSC:
FSD: 8.5
A:
B:
C:
D:
0.5
0.5
0.5
0.5
8.25
5
7.25
x
x
x
x
0.2849
0.2246
0.2545
0.2354
+
+
+
+
0.5
0.5
0.5
0.5
x
x
x
x
8.25
5
7.25
8.5
=
=
=
=
4.2674
2.6123
3.7522
4.3677
5
Mtodo MODI
El algoritmo MODI conocido como el mtodo de los costes ficticios, consiste en
aadir a la matriz de costes una fila y una columna que recogen unos costes
ficticios determinados arbitrariamente (los nmeros MODI), tal que permite calcular
los ndices de mejora para las celdas (casillas) no utilizadas.
El Mtodo de la distribucin modificada (MODI) conocido como el mtodo de los
costes ficticios, consiste en aadir a la matriz de costes una fila y una columna que
recogen unos costes ficticios determinados arbitrariamente (los nmeros MODI),
tal que permite calcular los ndices de mejora para las celdas (casillas) no
utilizadas sin tener que trazar todos los circuitos (ciclos) que requiere el algoritmo
de Stepping-Stone.
Este mtodo reproduce exactamente las mismas iteraciones del mtodo de
banquillo. La principal diferencia ocurre en la forma en que las variables no
bsicas se evalan en cada iteracin. Asociados a cada rengln i de la tabla
existen multiplicadores Ui similarmente se asocia un multiplicador Vj a cada
columna de la tabla j. Para cada variable bsica Xij de la solucin actual, se
escribe la ecuacin Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1 relaciones
con m+n incgnitas.
Los valores de los multiplicadores pueden ser determinados a partir de las
ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece U1=0) y resolviendo el sistema de ecuaciones para
encontrar los multiplicadores desconocidos. Una vez que se hace esto, la
evaluacin de cada variable no bsica X pq est dada como:
El criterio que se utiliza para seleccionar la variable que entra es el mismo que el
mtodo de banquillo (la mayor negativa).
Requisitos:
Para aplicar el mtodo MODI es necesario que se cumplan los siguientes
requisitos:
1.- Haber resuelto el modelo por algn mtodo que genere solucin factible.
2.- Que las asignaciones encontradas por el mtodo usado no formen ciclos.
6
3.- Que la suma de renglones ms columnas menos uno se igual al nmero de

celdas asignadas, o sea:
m + n 1 = Celdas Asignadas.
4.- Formar una matriz que contenga los costos asociados con las celdas en las
cuales se han hecho asignaciones utilizando esta matriz establecer un conjunto de
nmeros Ui (renglones) y Vj (columnas), tales que la suma iguale los costos
obtenidos en el paso anterior. El objetivo es encontrar los valores de los renglones
Ui y de las columnas Vj aplicando la igualdad Cij = Ui + Vj. Para iniciar este
proceso se da un valor de a la primera columna Vi.
5.- Las celdas que no contienen costos se dividen horizontalmente en dos partes.
6.- En la parte superior de las celdas divididas se escribe el resultado de sumar el
valor del rengln y de la columna respectiva, es decir:
Sij = Ui + Vj
7.- En la parte inferior se coloca el resultado de restarle al costo original de la
matriz de transporte inicial el valor encontrado en el paso anterior y se tiene:
Zij = C. O. - Sij
8.- De los valores encontrados en el paso anterior se escoge el valor negativo

cuyo valor absoluto sea el ms alto. Este indicar la celda en la matriz original
desde la cual se realiza el siguiente paso.
9.- Partiendo de la celda localizada en el paso anterior como la ms negativa, en

la matriz de --distribucin original se forma una trayectoria cerrada + /- la cual se
inicia y termina en la celda de la cual se parti. La trayectoria se dibuja con
lneas horizontales y verticales, y en cada vrtice debe existir asignacin.
7
10.- Partiendo de la celda sin asignacin se colocan alternadamente los signos +

y anotando estos del lado derecho de los vrtices.
11.- De los valores a los que les toco el signo negativo se escoge el ms pequeo.
Este valor se suma o se resta a cada uno de los valores de los vrtices y se
encuentra el resultado. Los valores obtenidos substituyen a los valores origina-les
de los cuales se parti. El fin del mtodo MODI es descubrir si la distribucin de
donde se parti es ptima, si lo es el mtodo lo indica, en caso contrario se irn
realizando modificaciones a la distribucin hasta hallar la solucin ptima, sta se
encuentra la solucin ptima cuando en la matriz UV no se encuentran valores
negativos en la parte inferior de las celdas divididas en dos partes.
Los pasos del mtodo MODI:

paso1
Se calculan los coeficientes de rengln y columna usando celdas llenas:
Coeficiente del rengln + coeficiente de la columna = costo en la celda.
paso2
Se calcula el costo marginal de usar cada celda vaca: Costo marginal = costo en
la celda (coeficiente del rengln + coeficiente de la columna).
paso3
Se selecciona la celda vaca con el costo marginal ms negativo (los empates se
rompen arbitrariamente).e usar cada celda vaca: Costo marginal = costo en la
celda (coeficiente del rengln + coeficiente de la columna)
paso4
Se encuentra la trayectoria de revisin y se llena la celda vaca al mximo que
permita la trayectoria.
8
Ejemplo 1:
Una compaa est considerando una demanda de 5 clientes utilizando artculos
que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000
unidades respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500
unidades respectivamente. Los costos de embarque por artculo de los almacenes
de los clientes son:
Resuelva el modelo de transporte empleando.

a) Una solucin inicial por el mtodo de aproximacin de vogel.
b) La solucin ptima por el mtodo de multiplicadores.
DESTINO FICTICIO = 570 ARTCULOS
9
Para encontrar el valor de los multiplicadores
Se acostumbra:
Para encontrar costos:
10
Ejemplo 2:
Solucin inicial bsica-factible por el mtodo de la esquina noroccidental de
un ejemplo pesquero
Costo total = (72)(4) + (20)(16) + (56)(24) + (21)(16) + (45)(24) = 3368
Supngase que R y K sean Rengln y Columna de la tabla figura 6.32 tenemos

que calcular un valor para cada rengln y columna. Estos valores dependen de
una solucin y sirven para encontrar el ndice de mejoramiento. Sea:
Ri = valor
Rj = valor
asignado
asignado
al
a
rengln.
columna.
la
Donde i y j son 1, 2, 3 asignado en nuestro ejemplo, es decir, 3 renglones y 3

columnas.
Cij = Costo
de
la
interseccin
del
rengln i y
de
la
columna j.
11
Tabla: PREPARACIN DEL EJEMPLO PESQUERO

Para calcular los valores de cada columna y rengln utilizamos la siguiente
frmula:
Ri + Kj = Cij
Esta frmula es aplicable slo a las casillas con solucin, no a las casillas vacas.
Como en nuestro ejemplo hay cinco casillas con resultados entonces tendremos
cinco
ecuaciones.
R1 + K1 = C11
R2 + K1 = C21
R2 + K2 = C22
R3 + K2 = C32
R3 + K3 = C33
En nuestro ejemplo las Cij estn dadas, y segn la tabla figura 6.32 nuestras
ecuaciones
son:
R1 + K1 = 4
R2 + K1 = 16
R2 + K2 = 24
R3 + K2 = 16
R3 + K3 = 24
De esta manera, tenemos seis incgnitas y slo cinco ecuaciones, para encontrar
una solucin o valores para cada R y K, podemos asignar cero a R y encontrar K1.
Podramos aplicar tal procedimiento a cualquier ecuacin, pero usualmente se
asigna cero al rengln 1. R1 = 0. Ahora resolveremos las ecuaciones:
R1 + K1 = 4
R1 = 0
K1 = 4
Como K1 =
4 entonces
R2 + K1 = 16
R2 + 4 = 16
12
K2 = 12
Como R2 =
12 entonces
R2 + K2 = 24
12 + K2 = 24
K2 = 12
Como K2 =
12 entonces
R3 + K2 = 16
R3 + 12 = 16
R3 = 4
Como R3 =
4 entonces
R3 + K3 = 24
4 + K3 = 24
R3 = 20
Los valores de R y K pueden ser positivos, negativos o cero. El resultado de estas

operaciones
aparece
en
la
tabla figura
6.33.
La segunda etapa del mtodo multiplicador consiste en calcular los ndices de
mejoramiento de la solucin. Para obtener estos ndices, tomamos el costo de
cada casilla vaca, restamos a este costo el valor del rengln y el valor de la
columna. Entonces tendremos la siguiente frmula:
Si el valor del ndice es negativo se puede mejorar el costo total del transporte; si
todos los valores del ndice son positivos o cero el costo total del transporte es
ptimo
y
no
es
posible
reducirlo
ms.
A continuacin evaluamos cada casilla vaca de la solucin inicial vase la
tabla figura
6.33
13
Para
la
casilla 12 C12 R1 K2 = ndice
8 0 12 = -4
Para
casilla 13 C13 R1 K3
-12
la
-16
la
16 12 20 =
Para
844=0
mejoramiento
la
8 0 20 =
Para
de
Comparando los valores del ndice de mejoramiento la casilla 23 tiene el ndice

negativo ms grande. De esta forma creamos un ciclo alrededor de esta casilla
asignndole el signo (+), un ciclo cerrado al que alternadamente le daremos
signos positivos o negativos; elegiremos de entre las casillas con signo negativo el
de valor ms pequeo, que sumaremos a la posicin positiva, restndolo a las
casillas con posicin negativa. Revisando la tabla 23 Vemos que las casillas de
posicin negativa son la 23 y 33, donde la casilla 33 tiene el valor ms pequeo.
Siguiendo el mismo procedimiento, obtendremos la tabla figura 6.34
Al evaluar las casillas vacas, tenemos que encontrar los valores de Ri y Kj. Con
14
cada nueva solucin nuevos valores de Ri y Kj tienen que calcularse. Empezamos

con R1 =
0.
R1 + K1 = C11
R2 + K1 = C21
R2 + K2 = C22
R2 + K3 = C23
R3 + K2 = C32
R1 = 0.
0 + K1 = 4
K1 = 4
Como K1 = 4 entonces
R2 + 4 = 16
R2 = 12
Como R2 = 12 entonces
12 + K2 = 24
K2 = 12
Como R2 = 12 entonces
12 + K3 = 16
K3 = 4
Como K2 = 12 entonces
R3 + 13 = 16
R3 = 4
Ahora, usando la frmula Cij = Ri - Kj = ndice de mejoramiento, encontramos los
nuevos
ndices.
Para
la
8 0 12 = -4
Para
la
la
844=0
Para
mejoramiento
la
8 0 4 = 12
Para
de
15
24 4 4 = 16
Los resultados de estas evaluaciones los observamos en las tablas figura 6.35
y figura 6.36 respectivamente.
Se evalan las casillas vacas, con la formula general Ri + Kj = Cij para encontrar
los
nuevos
valores
de Ri y Kj.
R2 +
R2 +
R3 +
K1 =
K3 =
K2 =
Supngase
que R1 =
C21
C23
C32
0 entonces
0 + K1 = 4
K1 = 4
R1 + K2 = C12
0 + K2 = 8
Como K1 =
4 entonces
R2 + 4 = 16
R2 = 12
16
Como R2 =
12 entonces
12 + K3 = 16
K3 = 4
Como K2 =
8 entonces
R3 + 8 = 16
R3 = 8
Utilizamos la frmula Cij - Ri - Kj = ndice de mejoramiento, para la casilla
Para
la
804=4
Para
la
-4
la
884=
Para
24 8 4 = 12
mejoramiento
la
24 12 8 = 4
Para
de
13.
El ndice negativo nos indica que no hemos llegado a la solucin ptima.

El ndice negativo pertenece a la casilla 31, seguimos con el procedimiento
17
MTODO DE APROXIMACIN DE VOGEL
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.
Este mtodo punta al anlisis de los costos de transporte, tanto de materias
primas como de productos terminados.
OBJETIVO
Es reducir al mnimo posible los costos de transporte destinados a satisfacer los
requerimientos totales de demanda y materiales.
CARACTERSTICAS
Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe

enviar las mayores cantidades al mayor costo posible este busca enviar las
mayores cantidades a menor costo
Tienen diferentes orgenes con diferentes destinos.
Un origen puede abastecer a diferentes destinos.
Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su

totalidad y/o terminado sus valores en cero.
La aproximacin de Vogel finaliza en costo mnimo.
Es ms elaborado que los anteriores, ms tcnico y dispendioso.
18
Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones. Generalmente nos deja cerca al ptimo.
VENTAJAS
Conduce rpidamente a una mejor solucin. mediante los clculos de las

llamadas penalizaciones de fila y columna, los cuales representan el posible coste
de penalizacin que se obtendra por no asignar unidades a transportar a una
determinada posicin.
Tiene en cuenta en el anlisis la diferencia entre los menores costos de

transporte, mediante los clculos de las llamadas penalizaciones de fila y columna,
los cuales representan el posible coste de penalizacin que se obtendra por no
asignar unidades a transportar a una determinada posicin.
DESVENTAJAS
No aporta ningn criterio que permita determinar si la solucin obtenida por

este mtodo es la mejor (ptima) o no.
requiere mayores esfuerzos de clculos que el Mtodo de la esquina

noroeste
APLICACIN
El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de

actividades como: control de inventarios, flujo de efectivo, programacin de
niveles de reservas en prensas entre otras. Este mtodo es heurstico y suele
producir una mejor solucin inicial, produce una solucin inicial ptima, o prxima
al nivel ptimo.
19
Connotacin:
Este mtodo requiere mayor esfuerzo que el mtodo de la Esquina Noreste pero
conduce a una solucin inicial bastante mejor, pues tiene en cuenta la in
formacin de los costes de transporte a travs de penalizaciones de fila y
columna, que representan el posible coste de penalizacin que se obtendra por
no situar unidades a transportar en una determinada posicin.
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.
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).
20
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.
- 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.
EJEMPLO 1.
Para el siguiente problema de transporte en el que se especifica la oferta y

demanda, para los orgenes (almacenes) y destinos (ciudades) respectivamente,
as como los costos de transporte por unidad, desde cada uno de los almacenes
hacia cada una de las ciudades, y en el que se desea determinar la cantidad o
nmero de artculos que se tiene que enviar desde cada almacn a cada una de
las ciudades, con un costo mnimo de transporte, se resuelve lo siguiente:
Ciudades
Almacn 1 I II
III Oferta
21
5 1
12
Almacn 2 2 4
14
Almacn 3 3 6
Demanda
1.
9 10 11 30/30
Para iniciar el desarrollo del ejercicio identificaremos los costos ms bajos por fila
y por columna. Posteriormente se restan dichos valoresy este resultado se
denomina Penalizacin.
Ciudades
Almacn 1
II
III
Oferta Penalizacin
12
5 - 1= 4
Almacn 2
14
2 - 0= 2
Almacn 3
6 - 3= 3
10
11
Demanda
Penalizacin
3 - 2 = 1 4 - 1= 3 7 - 0 = 7
El valor de la penalizacin siempre es positivo dado que se resta el valor mayor

menos el menor.
2.
Se identifica la fila o columna con la mayor penalizacin.

De ese rengln o columna tomamos el menor costo y le asignamos la mayor
cantidad posible de artculos que se necesita para cubrir nuestra demanda.
Despus de haber hecho esto tachamos toda la columna o fila indicando que ya
22
se cumpli con la demanda. En este caso se tach la columna de la ciudad #3

y el almacn 2 cubri la demanda de los 11 artculos. De esta manera entonces
en el almacn 2 queda con 3 artculos.
3.
Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se

repite el proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin
tener en cuenta la ciudad 3 (columna 3) pues ya se cubri la demanda en su
totalidad. Al cubrir la demanda de la ciudad nmero 2 el almacn 1 queda con 3
artculos.
4.
Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la

mayor penalizacin, simplemente se asignan las unidades o artculos que nos
quedan en los almacenes 1,2 y 3 a la ciudad nmero 1; por lo tanto surtimos a la
ciudad 1 con los 2 artculos que nos quedan en el almacn 1, del almacn nmero
23
2 asignamos las 3 y por ultimo de almacn nmero 4 asignamos los artculos para
cubrir la demanda de la ciudad nmero 1 en su totalidad.
Para saber cuntas celdas debimos haber llenado vamos a realizar la siguiente
operacin:
# Filas + # columnas 1
m+n-1
Entonces: 3+3-1 =5 celdas ocupadas.
Para calcular el costo total de envo se realiza la siguiente operacin:
Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mnimo total de envio
Informe:
24
La distribucin de los artculos a las ciudades para minimizar los costos de

transporte se asignaran de la siguiente manera:
El almacn 1 surtira la ciudad 1 con 2 artculos a un costo mnimo de transporte
de 5$
El almacn 1 surtira a la ciudad 2 con 10 artculos a un costo mnimo de
transporte de 1$
El almacn 2 surtira a la ciudad 1 con 3 artculos a un costo mnimo de transporte
de 2$
El almacn 2 surtira a la ciudad 3 con 11 artculos a un costo mnimo de
transporte de 0$
El almacn 3 surtira a la ciudad 1 con 4 artculos a un costo mnimo de transporte
de 3$. (En este caso el almacn 1, 2 y 3 surtieron a la ciudad 1 para cubrir la
demanda de 9 artculos).
25
EJEMPLO 2
Una empresa energtica colombiana dispone de cuatro plantas de generacin
para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de Cali,
Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de KW al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW

entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos asociados al
transporte.
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.
26
El paso siguiente es escoger la mayor penalizacin, de esta manera:
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 mximo
60 unidades "que es la capacidad de la planta 3".
27
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60 unidades)
esta debe desaparecer.
Se ha llegado al final del ciclo, por ende se repite el proceso
28
Iniciamos una nueva iteracin
29
Continuamos con las iteraciones
30
Iniciamos otra iteracin
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y hemos
concluido el mtodo.
31
Los costos asociados a la distribucin son:
32
Conclusin.
En la Materia de Investigacin de Operaciones aprendimos que el mtodo simplex

de programacin lineal, puede servir para resolver estos problemas. Pero se han
desarrollado hoy estudiaremos que se han desarrollado mtodos ms sencillos
que pueden aprovechar ciertas caractersticas de los problemas. Entonces,
sabemos que el mtodo del transporte son slo tcnicas especiales para resolver
ciertos tipos de problemas de programacin lineal.
El transporte desempea un papel importante en reas como la informtica 0 la

economa, as como en las decisiones administrativas. Por ello es necesario
aprender a dominar cada uno de estos mtodos de transporte para la solucin de
nuestros problemas.
33
Referencias de Internet.
https://invdoperaciones.wordpress.com/metodo-mudi/
http://www.itpn.mx/recursositics/4semestre/matematicasparalatoma/Unidad
%20V.pdf
http://unimirandalopezioind.blogspot.mx/2012/10/modi-vogel.html
http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/P_terminados/InvO
per1Virg/InvOperac/UMD/Unidad%206/Contenido/T%C3%A9cnicas%20de
%20Soluci%C3%B3n%20del%20Problema%20de%20Transporte/metodod
elosmultiplicadores.htm
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/problema-del-transporte-odistribuci%C3%B3n/
http://roberthaponte.blogspot.mx/2013/02/definicion-de-metodo-de-los.html
http://investigacion-de-operaciones.webnode.com.co/metodo-de-transporte/
34
35

Trabajo

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Trabajo

Enviado por

Direitos autorais:

Formatos disponíveis

INSTITUTO TECNOLGICO SUPERIOR DE ACAYUCAN

Hoy en da la programacin lineal es un campo tan amplio que luego pueden

Se han desarrollado diferentes enfoques para resolver este problema de

3.- Que la suma de renglones ms columnas menos uno se igual al nmero de

8.- De los valores encontrados en el paso anterior se escoge el valor negativo

9.- Partiendo de la celda localizada en el paso anterior como la ms negativa, en

10.- Partiendo de la celda sin asignacin se colocan alternadamente los signos +

Los pasos del mtodo MODI:

Resuelva el modelo de transporte empleando.

DESTINO FICTICIO = 570 ARTCULOS

Para encontrar el valor de los multiplicadores

Para encontrar costos:

Costo total = (72)(4) + (20)(16) + (56)(24) + (21)(16) + (45)(24) = 3368

Supngase que R y K sean Rengln y Columna de la tabla figura 6.32 tenemos

Donde i y j son 1, 2, 3 asignado en nuestro ejemplo, es decir, 3 renglones y 3

Tabla: PREPARACIN DEL EJEMPLO PESQUERO

Los valores de R y K pueden ser positivos, negativos o cero. El resultado de estas

Comparando los valores del ndice de mejoramiento la casilla 23 tiene el ndice

cada nueva solucin nuevos valores de Ri y Kj tienen que calcularse. Empezamos

casilla 13 C13 R1 K3 = ndice

El ndice negativo nos indica que no hemos llegado a la solucin ptima.

MTODO DE APROXIMACIN DE VOGEL

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

Al igual que otros mtodos de algoritmo de solucin bsica factible, se debe

Tienen diferentes orgenes con diferentes destinos.

Un origen puede abastecer a diferentes destinos.

Al finalizar el ejercicio la oferta y la demanda deben de ser satisfecha en su

La aproximacin de Vogel finaliza en costo mnimo.

Es ms elaborado que los anteriores, ms tcnico y dispendioso.

Conduce rpidamente a una mejor solucin. mediante los clculos de las

Tiene en cuenta en el anlisis la diferencia entre los menores costos de

No aporta ningn criterio que permita determinar si la solucin obtenida por

requiere mayores esfuerzos de clculos que el Mtodo de la esquina

El modelo se utiliza para ayudar a la toma de decisiones en la realizacin de

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos

Para el siguiente problema de transporte en el que se especifica la oferta y

El valor de la penalizacin siempre es positivo dado que se resta el valor mayor

Se identifica la fila o columna con la mayor penalizacin.

se cumpli con la demanda. En este caso se tach la columna de la ciudad #3

Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se

Ya en este ltimo paso no es necesario realizar la diferencia para encontrar la

La distribucin de los artculos a las ciudades para minimizar los costos de

Los costos asociados al envo de suministro energtico por cada milln de KW

Formule un modelo de programacin lineal que permita satisfacer las

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla

Se ha llegado al final del ciclo, por ende se repite el proceso

Iniciamos una nueva iteracin

Continuamos con las iteraciones

Iniciamos otra iteracin

Los costos asociados a la distribucin son:

En la Materia de Investigacin de Operaciones aprendimos que el mtodo simplex

El transporte desempea un papel importante en reas como la informtica 0 la

Você também pode gostar