Solucion Taller de Transporte 2015

BOGOTA 20 DE JUNIO 2017
UNIVERSIDAD ECCI
PROGRAMA INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
PRESENTADO POR: LINA BUITRAGO COD.
LESLY BARRERA COD. 29179
PRESENTADO A:
Taller 1 MODELO DE TRANSPORTE
Objetivo
El propsito del presente taller tiene como fin desarrollar habilidades en el estudiante
para:
Que pueda caracterizar especficamente un sistema de transporte y
distribucin.
Desarrollar algoritmos alternativos de solucin factibles y ptimos
Utilice herramientas computacionales para la solucin del problema
Realice anlisis que faciliten el proceso de toma de decisiones.
1. Una empresa manufacturera, elabora su produccin en cuatro fbricas, y las

distribuye a seis centros de consumo. La gama de produccin son productos
semejantes, que se diferencian por color, presentacin y modificaciones en el
diseo, cuyas tasas de consumo son aproximadamente iguales. La demanda
agregada de los productos en kilogramos por semana en cada centro de
consumo, la tasa de produccin agregada en kilogramos elaborados por
semana en cada centro de produccin y los costos unitarios de transporte se
muestran en la tabla I
CENTROS DE CONSUMO Capacidad

$/Kilogramo de
CC1 CC2 CC3 CC4 CC5 CC6 Produccin
Kg/Semana
PP1 165 170 168 163 165 162 24600
PP2 163 169 164 171 161 163 25900
PP3 162 163 169 168 164 169 24800
PP4 160 165 170 166 168 171 24700
DEMANDA 16600 16200 16600 16800 16800 16600 Kg/semana
Determinar el plan ptimo de distribucin de costo mnimo.
Concretamente formular el modelo especfico de transporte, si el sistema es

abierto cerrarlo.
Resolver el problema por el mtodo simplex utilice software de programacin
lineal (Gams; Solver de Excel)
Llevar el problema al tablero simplex del transporte.
Encuentre solucin bsica factible, por el mtodo MEN. (Mtodo de Esquina
Noroccidental).
Encuentre una solucin bsica factible por el mtodo de aproximacin de Vgel
Realice el proceso de optimizacin por el mtodo del cruce del arroyo (Steeping
Stone)
Encuentre una solucin bsica factible por el mtodo de aproximacin de
Russell
Realice el proceso de optimizacin utilizando el mtodo de distribucin
modificada (MODI)
Formule el modelo Dual del transporte
DESARROLLO
EL PROBLEMA DEL TRANSPORTE
El problema del transporte o distribucin es un problema de redes especial en

programacin lineal que se fundamenta en la necesidad que se debe enviar por cada
una de las rutas desde los puntos de suministro (fuente u origen) hasta los puntos de
demanda (destino). El mejor plan es aquel que minimiza los costos totales de envio,
produzca la mayor ganancia u optimice algun obejtivo corporativo.
EJERCICIO 1.
Concretamente formular el modelo especfico de transporte, si el sistema es

abierto cerrarlo.
ierto
Para desarrollar el ejercicio primero se debe verificar si es abierto o cerrado, con la
siguiente
posibilidades, si la oferta formula:
es mayor que la
or que la
m n

demanda a i b j
i 1 j 1
o menor o igual, debido a que es posible Total Oferta = 100.000
es, entonces la formulacin se muestra Total Demanda= 99.600
Dado que la capacidad de produccin es mayor que la demanda del producto se

considera que el sistema es abierto, con esta condicin utilizamos la siguiente
formulacin para este modelo:
m n
Minimizar F C i , j X i , j (2.10)
i 1 j 1
Sujeto a :
n
X
j 1
i,j
ai para cada i 1,2 , , m Restricciones de Oferta
m
X
i 1
i,j
bj para cada j 1,2 , , n Restricciones de Demanda
X i,j 0 para cada i 1,2 , , m Restricciones Lgicas

j 1,2 , , n
Resolver el problema por el mtodo simplex utilice software de programacin

lineal (Solver de Excel)
Variables de decisin:
= Cantidad de kg a enviar desde la planta de produccin i hasta el centro de
Consumo j, Donde i = 1, 2, 3, 4 (son 4 plantas) y Donde j = 1, 2, 3, 4, 5, 6, (son 6
centros de distribucin)
Parmetros:
= Costo de enviar 1 kg de producto desde la planta de produccin i hasta el

centro de Consumo j, Donde i = 1, 2, 3, 4 y j = 1, 2, 3, 4, 5, 6,
= Capacidad ofertada de la planta de produccin i Donde i = 1, 2, 3, 4

= Demanda requerida en el Centro de Consumo j Donde j = 1, 2, 3, 4, 5, 6
Para cerrar el sistema es necesario crear un centro de costo ficticio, con capacidad
igual a la diferencia entre la oferta y la demanda. En este caso un CC7 con una
demanda de 400 Kg, y un costo de transporte de cero ($ 0/Kg) de tal forma que se
cumpla la siguiente condicin.
Total Oferta: 100.000 kg - Total Demanda: 99.600 kg = 400 kg
Funcin Objetivo: Minimizar costo
MIN F = 165X11 + 170X12 + 168X13 + 163X14 + 165X15 + 162X16 +

+ 163X21 + 169X22 + 164X23 + 171X24 + 161X25 + 163X26 +
+ 162X31 + 163X32 + 169X33 + 168X34 + 164X35 + 169X36 +
+ 160X41 + 165X42 + 170X43 + 166X44 + 168X45 + 171X46 +
Sujeto a:
Restricciones de capacidad de las Plantas de Produccin:
PP1 X11 X12 X13 X14 X15 X16 X17 >= 24600
PP2 X21 X22 X23 X24 X25 X26 X27 >= 25900
PP3 X31 X32 X33 X34 X35 X36 X37 >= 24800
PP4 X41 X42 X43 X44 X45 X46 X47 >= 24700
Restricciones de demanda en los Centros de Consumo:
CC1 X11 X21 X31 X41 >= 16600

CC2 X12 X22 X32 X42 >= 16200
CC3 X13 X23 X33 X43 >= 16600
CC4 X14 X24 X34 X44 >= 16800
CC5 X15 X25 X35 X45 >= 16800
CC6 X16 X26 X36 X46 >= 16600
CC7 X17 X27 X37 X47 >= 400
Restricciones de no negatividad
11 , 12 , 13 , 14 , 15 , 16 , 76 21 , 22 , 23 , 24 , 25 , 26 , 27 , 31 , 32 , 33 , 34 , 35 , 36 ,
37, 41 , 42 , 43 , 44 , 45 , 46 , 47 0
MTODO DE SOLUCIN
Solucin con la herramienta de Excel SOLVER: ver archivo de Excel con el ttulo
EJERCICIOS INVESTIGACION DE OPERACIONES I en la pestaa EJERCICIO 1.
INTERPRETACIN
Luego de plantear el modelo en Solver obtenemos como resultado un plan ptimo de

distribucin que se detalla a continuacin:
Xij CC1 CC2 CC3 CC4 CC5 CC6 CC7
PP1 0 0 0 8700 0 15900 0

PP2 0 0 16600 0 8600 700 0
PP3 0 16200 0 0 8200 0 400
PP4 16600 0 0 8100 0 0 0
Se deben enviar 8700 Kg de la PP1 al CC4

Se deben enviar 15900 Kg. de la PP1 al CC6
Adicionalmente, el plan de distribucin contempla que en la Planta de Produccin
PP3 quedara un inventario de 400 Kg, teniendo en cuenta que la capacidad de
produccin es mayor que la demanda.
FUNCION OBJETIVO
MIN
$ 16.201.000
SOLUCION OPTIMA
Cuyo costo es de $16.201.000
Llevar el problema al tablero simplex del transporte.
TABLERO SIMPLEX DEL TRANSPORTE
A continuacin se presenta el tablero simplex del transporte para llevar a cabo los
mtodos de solucin bsica factible ms conocidos como Esquina
Noroccidental, Aproximacin de Vgel, Aproximacin de Russell, y posteriormente el
proceso de optimizacin mediante los mtodos cruce del arroyo (Steeping Stone) y
distribucin modificada MODI
Encuentre solucin bsica factible, por el mtodo MEN. (Mtodo de Esquina

Noroccidental).
Mtodo de la esquina Noroeste o Noroccidental (MEN)
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 factible inicial que satisfaga todas las restricciones existentes sin que esto
implique que se alcance el costo ptimo total. Se deben tener en cuenta los siguientes
pasos:
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.
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".
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.
La Solucin y desarrollo se encuentra en el archivo de Excel con el ttulo EJERCICIOS

INVESTIGACION DE OPERACIONES I en la pestaa ESQUINA NOROESTE.
Capacidad de
CENTROS DE CONSUMO
abla I Produccin
Kg/Semana
CC1CC2 CC3 CC4 CC5 CC6 CC7
165 170 168 163 165 162 0
PP1 24600
16600 8000
163 169 164 171 161 163 0
PP2 25900
8200 16600 1100
162 163 169 168 164 169 0
PP3 24800
15700 9100
160 165 170 166 168 171 0
PP4 24700
7700 16600 400
DEMANDA 16600 16200 16600 16800 16800 16600 400 Kg/semana
$
F.O. 16.657.500,00
SOLUCION FACTIBLE PERO NO PTIMA
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 factible 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 generalmente
se obtienen mejores resultados.
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).
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).
La Solucin y desarrollo se encuentra en el archivo de Excel con el ttulo EJERCICIOS
INVESTIGACION DE OPERACIONES I en la pestaa VOGEL.
Capacidad
CENTROS DE CONSUMO de
Tabla I
Produccin
CC1 CC2 CC3 CC4 CC5 CC6 CC7 Kg/Semana
165 170 168 163 165 162 0
PP1 0
16800 7400 400
163 169 164 171 161 163 0
PP2 0
16600 100 9200
162 163 169 168 164 169 0
PP3 0
8100 16700
160 165 170 166 168 171 0
PP4 0
16600 8100
DEMANDA 0 0 0 0 0 0 0 Kg/semana
$
FO 16.226.900,00
SOLUCION FACTIBLE PERO NO PTIMA
Mtodo de aproximacin de Russell
Este mtodo proporciona un criterio excelente y fcil de llevar a la prctica en

computador pero no para la forma manual, debido a que es necesario realizar
numerosos clculos del ndice aij = cij ui vj
Se necesita ms experimentacin para determinar cul es ms eficiente en promedio

(respecto al mtodo de Vogel), pero con frecuencia este criterio proporciona una
mejor solucin. En un problema grande, es comn aplicar ambos criterios y
posteriormente utilizar la mejor solucin que se obtenga para iniciar las iteraciones
que permitan obtener la solucin ptima.
El desarrollo de este procedimiento se encuentra en archivo adjunto Problema 1

Transporte Hoja RUSSELL
OPTIMIZACION Y MEJORA DE UNA SOLUCIN
Si la solucin bsica obtenida no es ptima, la mejora es posible y se puede llevar a

cabo mediante diferentes mtodos.
Optimizacin por el mtodo cruce del arroyo (Steeping Stone)
El mtodo del Cruce del Arroyo, Trampoln, o de Salto de Piedra en Piedra (Stepping
Stone) es un mtodo de resolucin de problemas de transporte en programacin lineal
que consiste en calcular cul sera la variacin del costo del envo a travs de las ruta
posibles, es decir asignar cierta cantidad de artculos desde varios orgenes
(fbricas/fuentes) a un conjunto de destinos (clientes/depsitos) de tal manera que se
disminuyan los costos, hasta optimizar el objetivo. Se parte de una solucin factible de
Costo Mnimo, Vogel, o Esquina Noroeste. Si la solucin de partida no es relativamente
favorable en costos, el mtodo requerir una mayor cantidad de repeticiones para
llegar a la solucin ptima.
El algoritmo de Stepping-Stone consiste en calcular cul sera la variacin del coste al
enviar una unidad de producto por una ruta no utilizada, es decir, calcula los costes
marginales de cada ruta no utilizada.
Partiendo de una solucin inicial factible (Esquina Noroeste, Vogel, Russell, etc.) es
necesario probar la optimizacin de la asignacin evaluando todas las celdas no
asignadas (vacas) y determinando la conveniencia de asignar en ellas. En la evaluacin
de las celdas vacas para un posible mejoramiento, una ruta cerrada (ciclo) es
seleccionada. Para evaluar la celda vaca se realiza la sumatoria de los costos de cada
una de las celdas en la ruta. Si alguna de estas evaluaciones arrojar un signo negativo
(para un problema de minimizacin), entonces se deber asignar en aquella celda con
la evaluacin ms negativa, esto indicar que una reduccin en el costo total puede
lograrse transfiriendo tantas unidades como sea posible a esa celda. El nmero de
unidades posibles a ser transferido ser igual a la mnima cantidad que se encuentra
asignada en las celdas de la ruta con costo negativo. Al realizarse esta transferencia
debe asegurarse que las restricciones de la capacidad y de requerimientos no sean
violadas (esto se hace agregando las unidades encontradas a asignar en las celdas con
signo positivo y restando estas unidades de las celdas con signo negativo). Si la
evolucin de todas las celdas vacas arroja valores positivos, entonces se dice que la
asignacin es ptima.

Transporte Hoja STEEPING
Optimizacin por el mtodo de distribucin modificada (MODI)
El algoritmo MODI conocido como el mtodo de los costes ficticios, consiste en aadir
a la matriz de costos 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. En general, supone ahorros en
tiempo respecto a la utilizacin del algoritmo de Stepping-Stone en la resolucin de
problemas de transporte, debido a su rapidez y el fcil tratamiento de las soluciones
degeneradas. El mtodo MODI o u-v utiliza el dual del problema de transporte y viene
dado por:
Para aplicar el algoritmo correspondiente a este mtodo, se introducen los llamados

nmeros MODI, definidos as:
= ( )
= ( )
Estos valores se sitan en sus respectivas filas y columnas a la derecha y en la parte

inferior de la tabla de transporte. El valor indicador aij de cada variable xij es: =
+ +

Transporte Hoja MODI
Soluciones degeneradas
Se dice que una solucin bsica en programacin lineal es degenerada cuando tiene
menos variables positivas que el nmero de restricciones existentes en el problema. En
los programas lineales de transporte se presenta con alguna frecuencia el problema de
la degeneracin. En el problema de transporte simple existen (m+n-1) restricciones
independientes. La degeneracin se presentar cuando en una solucin bsica el
nmero de posiciones localizadas o rutas utilizadas sea menor que (m+n-1).
Una solucin ptima puede ser degenerada, es decir, cuando el nmero de posiciones
localizadas es menor que (m+n-1). Sin embargo, para comprobar si la solucin actual
es o no ptima y en su caso mejorarla, es necesario que sea no degenerada. La
consecuencia de la degeneracin es que los mtodos paso a paso, costes indirectos,
MODI, no se pueden aplicar. A fin de evitar los inconvenientes que presenta la
degeneracin y poder aplicar los mtodos paso a paso y MODI, existen diferentes
mtodos para el tratamiento de las soluciones degeneradas.
MODELO DUAL DEL TRANSPORTE
La idea fundamental de la dualidad en programacin lineal es que todo programa

lineal llamado primal, lleva asociado un programa dual, de manera que al resolver el
programa lineal original se obtiene una solucin para su problema dual. En
consecuencia, si un problema econmico puede formularse mediante un problema de
programacin lineal, en general, existe otro problema econmico relacionado con el
inicial, que corresponde al problema dual.
Existen unas relaciones estructurales entre un programa lineal y su dual que resumidas
son:
1. El dual de un problema de maximizacin es uno de minimizacin y viceversa.
2. El programa dual tiene una variable por cada restriccin del programa original o
primal.
3. El programa dual tiene tantas restricciones como variables existen en el programa

original.
4. Los coeficientes de la funcin objetivo del programa original son los trminos
independientes de las restricciones del dual, y los trminos independientes de las
restricciones del programa original son los coeficientes de la funcin objetivo del
programa primal.
5. La matriz de los coeficientes de las restricciones del programa dual, es la traspuesta
de la matriz de las restricciones del programa primal.
6. El sentido de las desigualdades del programa dual es inverso del sentido de las
desigualdades del problema primal (para programas duales simtricos). Si las
restricciones del programa primal son igualdades (para programas duales
asimtricos), las restricciones del programa dual son del tipo ().
7. En el caso de la forma simtrica, las variables duales no pueden ser negativas. Para
el caso de la forma asimtrica, las variables duales pueden estar o no restringidas
(pueden tomar cualquier valor).
La formulacin matemtica del problema dual de transporte es:
Formulacin
m n
Maximizar F aiU i b jV j (2.14)
i 1 j 1
Sujeto a :
U i V j Ci , j para cada i 1,2,, m j 1,2,, n
U i ,V j no restringid as i 1,2, , m j 1,2,, n
FORMULACIN ESPECFICA
Variable de decisin:
= es el precio de 1 kg de producto en la planta de produccin i Donde i = 1, 2,

3, 4
= es el valor de 1 kg del producto en Centro de Consumo j Donde j = 1, 2, 3, 4,

5, 6, 7
Las restricciones del tipo: , significan que el precio en destino del

producto menos el precio en origen de dicho producto puede ser, a lo sumo, igual al
costo de transporte desde el origen i al destino j correspondiente.
Funcin Objetivo:
= 246001 + 259002 + 248003 + 247004 + 166001 + 162002

+ 166003 + 16004 + 168005 + 166006 + 4007
Sujeto a:
+ ,
1 + 1 165
2 + 1 170
3 + 1 168
4 + 1 163
5 + 1 165
6 + 1 162
7 + 1 0
1 + 2 163
2 + 2 169
3 + 2 164
4 + 2 171
5 + 2 161
6 + 2 163
7 + 2 0
1 + 3 162
2 + 3 163
3 + 3 169
4 + 3 168
5 + 3 164
6 + 3 169
7 + 3 0
1 + 4 160
2 + 4 165
3 + 4 170
4 + 4 166
5 + 4 168
6 + 4 171
7 + 4 0
1 , 2 , 3 , 4 , 1 , 2 , 3 , 4 , 5 , 6 , 7 .

Transporte Hoja DUAL P1
EJERCICIO 2
Debido a las fuertes lluvias que se han presentado en las ltimas semanas en la ciudad
de Bogot la empresa EL AGUA-0 S.A.S. dedicada a la fabricacin de paraguas, ha
experimentado un incremento en la demanda de sus productos.
Los paraguas se fabrican en dos plantas ubicadas en la localidad de PUENTE ARANDA y
SAN CRISTBAL, segn la siguiente informacin
Capacidad de
Costo de produccin
Planta produccin (unidades
($/Paraguas)
de paraguas)
PTE. ARANDA 2600 2300
SAN
1800 2500
CRISTBAL
Cuatro almacenes multi-tiendas localizados en diferentes sectores de la ciudad estn

interesados en adquirir los paraguas, segn la siguiente informacin.
Mxima demanda Precio dispuesto a

Almacenes
(paraguas) pagar ($/Paraguas)
FONTIBN 1800 3900
KENNEDY 2100 3700
USAQUN 550 4000
USME 1750 3600
El costo de transporte por cada paraguas a cada tienda se muestra en la siguiente

tabla.
ALMACENES
Costo
FONTIBN KENNEDY USAQUN USME
transporte
PTE. ARANDA 600 800 1100 900
PLANTAS
FABRICACIN SAN
1200 400 800 500
CRISTBAL
Determinar la mejor estrategia de ventas mediante la red de distribucin que permita

a la empresa EL AGUA-0 S.A.S. obtener la mxima utilidad.
FORMULACIN
En este caso el objetivo de este problema es determinar el plan de distribucin para

obtener la mxima utilidad, por lo tanto, antes de iniciar la formulacin se debe
construir una matriz de utilidad calculada a partir de la informacin suministrada.
Dado que la capacidad de produccin es menor que la demanda se considera que el

sistema es abierto.
Total Oferta = 4.400 Und

Total Demanda= 6.200 Und
Para cerrar el sistema se puede crear un centro de costo ficticio, con capacidad igual a
la diferencia entre la oferta y la demanda. En este caso no lo vamos a emplear ya que
para utilizar SOLVER no es necesario.
DATOS GENERALES DEL PROBLEMA
Capacidad
Tabla II CENTROS DE CONSUMO de
Produccin
$/Und Costo Kg/Semana
CC1- CC2- CC3- CC4-
$/unidad
FONTIBON KENNEDY USAQUEN USME
PP1-PUENTE
600 800 1100 900 2300 2600
ARANDA
PP2- SAN
CRISTOBAL 1200 400 800 500 2500 1800
(SUR)
Precio 3900 3700 4000 3600 $/unidad
DEMANDA 1800 2100 550 1750 Und/semana
Realizando los respectivos clculos de acuerdo a la formulacin se debe construir una

matriz de utilidad calculada a partir de la informacin anterior hallamos la siguiente
tabla:
Capacidad
Tabla II CENTROS DE CONSUMO de
Produccin
$/Und Costo Kg/Semana
CC1- CC2- CC3- CC4-
$/unidad
PP1-PUENTE
1000 600 600 400 2300 2600
ARANDA
PP2- SAN
CRISTOBAL 200 800 700 600 2500 1800
(SUR)
Precio 3900 3700 4000 3600 $/unidad
DEMANDA 1800 2100 550 1750 Und/semana
= ( + )
= Utilidad percibida al enviar 1 und de producto desde la planta de produccin i

hasta el centro de Consumo j, Donde i = 1, 2, y Donde j = 1, 2, 3, 4,
= Precio de venta en el Centro de Consumo j Donde j = 1, 2, 3, 4,
= Costo de produccin en la Planta de Produccin i Donde i = 1, 2,
= Costo de transportar 1 und de producto desde la planta de produccin i hasta

el centro de Consumo j, Donde i = 1, 2, y Donde j = 1, 2, 3, 4,
= Capacidad de la planta de produccin i Donde i = 1, 2,
= Demanda requerida en el Centro de Consumo j Donde j = 1, 2, 3, 4,
Variables de decisin:
= Cantidad de kg a enviar desde la planta de produccin i hasta el centro de

Consumo j, Donde i = 1, 2, y Donde j = 1, 2, 3, 4,
Funcin Objetivo: M
= 100011 + 60012 + 60013 + 40014 +

20021 + 80022 + 70023 + 60024
Sujeto a:
Restricciones de capacidad de las Plantas de Produccin:
PP1: 11 + 12 + 13 + 14 + 15 2600
PP2: 21 + 22 + 23 + 24 + 25 1800
Restricciones de demanda en los Centros de Consumo:
CC1: 11 + 21 = 1800
CC2: 12 + 22 = 2100
CC3: 13 + 23 = 550
CC4: 14 + 24 = 1750
Restricciones de no negatividad
11 , 12 , 13 , 14 , 15 , 21 , 22 , 23 , 24 , 25 , 0
MTODOS DE SOLUCIN
Con la ayuda de la herramienta SOLVER de Excel, el problema se puede resolver sin

necesidad de estandarizar, es decir, sin cerrar el sistema.
Solucin con la herramienta de Excel SOLVER: ver archivo de Excel con el ttulo
EJERCICIOS INVESTIGACION DE OPERACIONES I en la pestaa EJERCICIO 2.
INTERPRETACIN
Luego de plantear el modelo en Solver obtenemos como resultado un plan ptimo de

distribucin que se detalla a continuacin:
CC1- CC2- CC3- CC4-

Xij
PP1-PUENTE ARANDA 1800 300 500 0
PP2- SAN CRISTOBAL

0 1800 0 0
(SUR)
Luego de correr el modelo en el software descrito, obtenemos como resultado un plan

ptimo de distribucin cuya utilidad asciende a $3.720.000, y se detalla a
continuacin:
Se deben enviar 1800 Und de la PP1 al CC1

Adicionalmente, el plan de distribucin contempla que en la Planta de Produccin

PP3 quedara un inventario de 400 Kg, teniendo en cuenta que la capacidad de
produccin es mayor que la demanda.
F.O. $ 3.720.000,00
SOLUCION PTIMA
Cuyo costo es de $3.720.000
El plan de distribucin contempla que en el Centro de Consumo CC1 habr una

demanda insatisfecha de 500 Kg, ya que la Planta de Produccin PP4 que suministra
esta cantidad realmente corresponde a un nodo ficticio.
El costo de enviar este plan de distribucin es:
CC1- CC2- CC3- CC4-

PP1-PUENTE ARANDA 1080000 240000 550000 0
PP2- SAN CRISTOBAL

0 720000 0 0
(SUR)
1080000 960000 550000 0

TOTALES
$
COSTO DE ENVIO
2.590.000,00
2. TALLER
EJERCICIO 1.
Una cadena de restaurantes de comidas rpidas ubicados en Bogot D.C., est

planificando expandirse a Medelln. La compaa dispone de 27000 millones de pesos
para su expansin. Se ha realizado un estudio de localizacin y se han determinado las
posibles ubicaciones para los restaurantes tanto en la zona centro, como en la periferia
de la ciudad. Cada restaurante en la periferia requiere 2000 millones en inversin, y
cada local en el centro requiere de 5000 millones. Se proyecta que luego de los gastos,
la ganancia neta semanal en los locales de la zona perifrica ser en promedio 12
millones. Los restaurantes del centro tendrn mayor gran cantidad de clientes, por
tanto, las proyecciones indican que la ganancia neta semanal ser de 28 millones. La
compaa desea abrir al menos 2 restaurantes en el centro. Se tienen disponibles 15
administradores para asignar al proyecto. Cada local en la zona centro requerir 3
administradores para su funcionamiento, y se cree que con slo un administrador por
restaurante en la periferia ser suficiente.
La compaa desea saber cuntos restaurantes podr abrir para maximizar su ganancia
neta semanal.
X1 X2 SOL
12 28 156
2000 5000 27000 <= 27000
1 3 15 <= 15
0 1 3 >= 2
X1 X2 Z
6 3 156
EJERCICIO 2.
Un fabricante de mantequilla desea optimizar la produccin diaria de su planta.

Fabrica dos tipos de mantequilla (Estndar y Media Sal). Un Kilo de mantequilla
Estndar proporciona un beneficio de 10 y uno de Media Sal de 15 . Para la
produccin de mantequillas se usan tres procesos, pasterizacin, centrifugado, y
batido. La capacidad de pasterizacin es de 6 horas/da, de centrifugado es de 3
horas/da y de batido es de 3,5 horas/da.
Los tiempos (en minutos) de proceso por cada kilo de mantequilla se recogen en la
siguiente tabla:
Estndar Media Sal

Pasterizacin 3 8
Centrifugado 3 2
Batido 3 4
Formular un modelo de programacin lineal que permita al fabricante conocer la
cantidad de mantequilla Estndar y Media Sal que debe producir diariamente para
obtener la mayor ganancia.
F,O
v1= utlidad para cada Kg de mantequilla estandar
v2= utlidad para cada Kg de mantequilla media sal
Parametros
Bi= cantidad de recursos disponibles en las etapas i

B1=6 horas /dia en la planta de pasterizacion
B2= horas dias en la planta de centrifugado
B3=3,5 horas /dia en la planta de batido
aij= Cantidad de recursos tipo j consumido por el

producto j
Variables de decisiones
xj= Kg diarios de producto j a producir

X1= Kg diarios de mantequilla estandar a producir
x2= Kg diarios de mantequillamedia sal a producir
Sujeto a
X1 X2 SOL
10 15 760
3 8 354 <= 360
3 2 138 <= 180
3 4 210 <= 210
1 1 58 E z
X1 X2 Z
22 36 760
EJERCICIO 3.
Una aerolnea est pensando aadir ms vuelos desde y hacia su aeropuerto base y
por lo tanto necesita contratar ms personal de servicio al cliente. Sin embargo, no
est claro cuntos ms debe contratar. La administracin es consciente de la necesidad
de controlar el costo y al mismo tiempo brindar un excelente nivel de atencin. Se ha
hecho un anlisis del nmero mnimo de personas que deben encontrarse en servicio
en los diferentes momentos del da para proporcionar un nivel satisfactorio de
servicio.
Se ha acordado que cada agente trabaje un turno de 8 horas en los turnos mostrados
en la tabla anterior. Por ejemplo, el turno 3 va desde las 12:00 hasta las 20:00. Los
sueldos de cada turno son diferentes debido a que unos son ms deseables que otros.
Por ejemplo, a cada agente que cumpla el turno 3 debemos pagarle diariamente $175.
Se busca formular y resolver un modelo Programacin Entera que permita a la lnea
area encontrar el plan de asignacin de agentes al menor costo posible y que cumpla
los requerimientos impuestos.
EJERCICIO 4.
4. Suponga que en una compaa hay 5 ingenieros que deben ejecutar 7 proyectos. La
tabla 1. resumen el tiempo que tarda cada ingeniero (en horas) en completar un
determinado proyecto. El problema consiste en determinar una asignacin ptima que
permita realizar cada uno de los proyectos con la limitante que por motivos
estratgicos cada ingeniero debe desarrollar al menos un proyecto y en ningn caso
hacer ms de 2 proyectos. Por supuesto se busca que el tiempo requerido para realizar
los 7 proyectos sea el menor posible.
Tabla 1.
EJERCICIO 5.
5. Suponga que usted tiene una pequea empresa que se dedica a la prestacin de
servicios de auditora tcnica a procesos de produccin. Actualmente su compaa est
incluida en el listado de proveedores de la multinacional INTERNATIONAL AUDIT que
presta este tipo de servicios. Hace algunas horas recibi un correo donde la
multinacional le informa que tiene 5 proyectos de auditoria en diferentes ciudades del
pas (Colombia), de los cuales se le dar la oportunidad de seleccionar 2 proyectos
como premio a sus buenas calificaciones obtenidas en la ltima evaluacin de
proveedores que realizo la multinacional. Se requiere que haya mnimo 3 expertos
tcnicos en el equipo de trabajo para cada proyecto (un experto tcnico puede tomar
parte en ambos proyectos), y la siguiente es ganancia obtenida en los diferentes
proyectos:
PROYECTO DLARES
Proyecto 1 $ 8.700,00
Proyecto 2 $ 9.000,00
Proyecto 3 $ 8.700,00
Proyecto 4 $ 8.600,00
Proyecto 5 $ 8.800,00
Despus de numerosas llamadas a diferentes expertos tcnicos que tiene incluidos en

su base de datos para ofrecerles formar parte de su equipo auditor usted ha logrado
reunir la siguiente informacin sobre lo que cada experto tcnico cobra (en dlares)
por la participacin en los diferentes proyectos.
PROY / EXP EXP 1 EXP 2 EXP 3 EXP 4 EXP 5 EXP 6 EXP 7 EXP 8
Proyecto 1 $ 200,00 NA $ 250,00 $ 300,00 $ 400,00 $ 300,00 $ 400,00 NA
Proyecto 2 $ 400,00 $ 400,00 NA $ 300,00 $ 400,00 $ 400,00 NA $ 300,00
Proyecto 3 NA $ 300,00 $ 250,00 $ 300,00 $ 200,00 NA $ 200,00 $ 200,00
Proyecto 4 $ 400,00 $ 200,00 NA $ 200,00 NA $ 300,00 $ 200,00 NA
Proyecto 5 $ 300,00 NA $ 200,00 NA $ 400,00 NA $ 300,00 $ 200,00
Le han pedido la informacin correspondiente a los equipos de trabajo para cada uno
de los proyectos que ha decidido tomar.
Qu pasa si le exigen que un experto tcnico no puede participar en los 2 proyectos.
Sigue tomando los mismos proyectos?.Cambia la conformacin de cada equipo de
trabajo?
BIBLIOGRAFIA
HILLIER, Frederick y LIEBERMAN Gerard. Introduccin a la investigacin de

operaciones. 8 ed. Mxico, D.F. : McGraw-Hill, 2007. 1060 p.
WAYNE, L. Winston. Investigacin de Operaciones : Aplicaciones y algoritmos. 4 a ed.

Mxico, D.F. : THOMSON, 2005. 1418 p.
EPPEN, Gary D. Investigacin de operaciones en la ciencia administrativa : construccin

de modelos para la toma de decisiones con hojas de clculo electrnicas. 5a ed.
Mxico, D.F. : Pearson Educacin, 2000. 702 p.
SANCHEZ, Luis Carlos. Modelos cuantitativos lineales con escenarios en Excel - Solver.
1 ed. Bogot D.C. : Universidad EAN, 2008. 483 p.
TAHA, Hamdy. Investigacin de operaciones. 7 ed. Mxico, D.F.: Pearson Educacin,

2004. 848 p.
RENDON, gallego y ALFONSO, Ramn. Tcnicas de optimizacin combinatorial 1 ed.

Pereira Risaralda : Universidad Tecnolgica de Pereira, 2006. 176 p.

Solucion Taller de Transporte 2015

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Solucion Taller de Transporte 2015

Загружено:

Авторское право:

Доступные форматы

BOGOTA 20 DE JUNIO 2017

PROGRAMA INGENIERIA INDUSTRIAL

PRESENTADO POR: LINA BUITRAGO COD.

LESLY BARRERA COD. 29179

Taller 1 MODELO DE TRANSPORTE

1. Una empresa manufacturera, elabora su produccin en cuatro fbricas, y las

CENTROS DE CONSUMO Capacidad

Determinar el plan ptimo de distribucin de costo mnimo.

Concretamente formular el modelo especfico de transporte, si el sistema es

EL PROBLEMA DEL TRANSPORTE

El problema del transporte o distribucin es un problema de redes especial en

Concretamente formular el modelo especfico de transporte, si el sistema es

Dado que la capacidad de produccin es mayor que la demanda del producto se

X i,j 0 para cada i 1,2 , , m Restricciones Lgicas

Resolver el problema por el mtodo simplex utilice software de programacin

= Costo de enviar 1 kg de producto desde la planta de produccin i hasta el

= Capacidad ofertada de la planta de produccin i Donde i = 1, 2, 3, 4

Total Oferta: 100.000 kg - Total Demanda: 99.600 kg = 400 kg

Funcin Objetivo: Minimizar costo

MIN F = 165X11 + 170X12 + 168X13 + 163X14 + 165X15 + 162X16 +

Restricciones de demanda en los Centros de Consumo:

CC1 X11 X21 X31 X41 >= 16600

Luego de plantear el modelo en Solver obtenemos como resultado un plan ptimo de

Xij CC1 CC2 CC3 CC4 CC5 CC6 CC7

PP1 0 0 0 8700 0 15900 0

Se deben enviar 8700 Kg de la PP1 al CC4

Llevar el problema al tablero simplex del transporte.

TABLERO SIMPLEX DEL TRANSPORTE

Encuentre solucin bsica factible, por el mtodo MEN. (Mtodo de Esquina

Mtodo de la esquina Noroeste o Noroccidental (MEN)

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de solucionar

La Solucin y desarrollo se encuentra en el archivo de Excel con el ttulo EJERCICIOS

Mtodo de aproximacin de Vogel

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

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

PASO 3. De la fila o columna de mayor penalizacin determinada en el paso anterior

Mtodo de aproximacin de Russell

Este mtodo proporciona un criterio excelente y fcil de llevar a la prctica en

Se necesita ms experimentacin para determinar cul es ms eficiente en promedio

El desarrollo de este procedimiento se encuentra en archivo adjunto Problema 1

Si la solucin bsica obtenida no es ptima, la mejora es posible y se puede llevar a

Optimizacin por el mtodo cruce del arroyo (Steeping Stone)

El desarrollo de este procedimiento se encuentra en archivo adjunto Problema 1

Optimizacin por el mtodo de distribucin modificada (MODI)

Para aplicar el algoritmo correspondiente a este mtodo, se introducen los llamados

Estos valores se sitan en sus respectivas filas y columnas a la derecha y en la parte

El desarrollo de este procedimiento se encuentra en archivo adjunto Problema 1

MODELO DUAL DEL TRANSPORTE

La idea fundamental de la dualidad en programacin lineal es que todo programa

3. El programa dual tiene tantas restricciones como variables existen en el programa

La formulacin matemtica del problema dual de transporte es:

= es el precio de 1 kg de producto en la planta de produccin i Donde i = 1, 2,

= es el valor de 1 kg del producto en Centro de Consumo j Donde j = 1, 2, 3, 4,

Las restricciones del tipo: , significan que el precio en destino del

= 246001 + 259002 + 248003 + 247004 + 166001 + 162002

El desarrollo de este procedimiento se encuentra en archivo adjunto Problema 1

Cuatro almacenes multi-tiendas localizados en diferentes sectores de la ciudad estn

Mxima demanda Precio dispuesto a

El costo de transporte por cada paraguas a cada tienda se muestra en la siguiente

Determinar la mejor estrategia de ventas mediante la red de distribucin que permita

En este caso el objetivo de este problema es determinar el plan de distribucin para

Dado que la capacidad de produccin es menor que la demanda se considera que el

Total Oferta = 4.400 Und

DATOS GENERALES DEL PROBLEMA