Está en la página 1de 10

https://jorgesosasanchez.wordpress.

com/unidad-2/2-1-problema-de-transporte2/
INVESTIGACION DE OPERACIONES
2.1 Problema de Transporte
2.1 Problema de Transporte

2.1.1 Mtodo esquina noroeste


METODO DE LA ESQUINA NOROESTE.
Este mtodo comienza asignando la cantidad mxima permisible para la oferta
y la demanda a la variable X11 (la que est en la esquina noroeste de la tabla).
La columna o rengln satisfechos se tacha indicando que las variables
restantes en la columna o rengln tachado son igual a cero. Si la columna y el
rengln se satisfacen simultaneamente, nicamente uno (cualquiera de los
dos) debe tacharse. Esta condicin garantiza localizar las variables bsicas
cero si es que existen. Despus de ajustar las cantidades de oferta y demanda
para todos los renglones y columnas no tachados, la cantidad mxima factible
se asigna al primer elemento no tachado en la nueva columna o rengln. El
procedimiento termina cuando exactamente un rengln o una columna se
dejan sin tachar.
Ejemplo:
Una compaa tiene 3 almacenes con 15, 25 y 5 artculos disponibles
respectivamente. Con estos productos disponibles desea satisfacer la demanda
de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los
costos asociados con el envo de mercanca del almacn al cliente por unidad
se dan en la siguiente tabla.
Clientes
Almac
n

10

20

11

12

20

14

16

18

Construya la solucin bsica inicial por el mtodo de la esquina noroeste.

Ejemplo 2.
Una compaa de renta de autos tiene problemas de distribucin debido a que
los acuerdos de renta permiten que los autos se entreguen en lugares
diferentes a aquellos en que originalmente fueron rentados. Por el momento,
hay 2 lugares (fuentes) con 15 y 13 autos en exceso, respectivamente, y
cuatro lugares (destinos) en los que se requieren 9, 6, 7, y 9 autos
respectivamente. Los costos unitarios de transporte en dlares entre los
lugares son los siguientes:

Elabore la tabla inicial de transporte por el mtodo de la esquina noroeste.

Crear un origen ficticio con autos disponibles.

2.1.2 Procedimineto de optimizacion


Procedimiento de Optimizacin. (Stepping Stone, Cruce de Arroyo)
Partiendo de una solucin inicial factible (Vogel, Esquina Noroeste, 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. La ruta tiene movimientos horizontales y
verticales, considerando que las celdas asignadas y no asignadas pueden ser
brincadas en el movimiento para localizar una celda adecuada. Con la
excepcin de la celda que est siendo evaluada, el resto de las celdas en
la ruta deben tener una asignacin. Cuando nos movimientos alrededor de
la ruta cerrada, cambios de direccin en ngulo recto (movimientos verticales
y horizontales) son realizados en cada celda que toque la ruta, que resulta con
la adicin de una unidad y la resta de una unidad de cada fila, y la columna
incluida en la ruta (con asignacin alternada de signos positivos y negativos a
los costos de las celdas en la ruta).
La adicin y la resta asegura que las restricciones de la unidad de capacidad y
la unidad de requerimientos no sern violadas.
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 arrojan valores positivos,
entonces se dice que la asignacin es ptima.
Ejemplos de rutas:

Le deben asignar 5 unidades en la celda B1 ya que en la ruta las celdas con


signo negativo la asignacin menor es de 5 unidades.
TABLA.

Como todas las evoluciones son positivas la asignacin es ptima, con el


resultado siguiente:

Programacin Lineal

Un modelo de Programacin Lineal (PL) considera que las variables de decisin


tienen un comportamiento lineal, tanto en la funcin objetivo como
restricciones del problema. En este sentido, la Programacin Lineal es una de
las herramientas ms utilizadas en la Investigacin Operativa debido a que por

su naturaleza se facilitan los clculos y en general permite una buena


aproximacin de la realidad.
Los Modelos Matemticos se dividen bsicamente en Modelos Determistas
(MD) o Modelos Estocsticos (ME). En el primer caso (MD) se considera que los
parmetros asociados al modelo son conocidos con certeza absoluta, a
diferencia de los Modelos Estocsticos, donde la totalidad o un subconjunto de
los parmetros tienen una distribucin de probabilidad asociada. Los cursos
introductorios a la Investigacin Operativa generalmente se enfocan slo en
Modelos Determistas.

Las aplicaciones de los modelos de Programacin Lineal abarcan diversas reas


de la Ingeniera. A continuacin un breve compendio de alguna de sus
aplicaciones y referencias de inters para el lector:
1. Problema de Transporte: (Referencia: Hitchcock, 1941; Kantorovich,
1942; Koopmans 1947). El problema consiste en decidir cuntas unidades
trasladar desde ciertos puntos de origen (platas, ciudades, etc) a ciertos
puntos de destino (centros de distribucin, ciudades, etc) de modo de
minimizar los costos de transporte, dada la oferta y demanda en dichos puntos.
Se suponen conocidos los costos unitarios de transporte, los requerimientos de
demanda y la oferta disponible.
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un
determinado producto en cantidades de 250 y 400 unidades diarias,
respectivamente. Dichas unidades deben ser trasladadas a tres centros de
distribucin con demandas diarias de 200, 200 y 250 unidades,
respectivamente. Los costos de transporte (en $/unidad) son:

Se requiere formular un modelo de Programacin Lineal que permita satisfacer


los requerimientos de demanda al mnimo costo.
Solucin:
Variables de Decisin: Xij : Unidades transportadas desde la planta i (i=1, 2)
hasta el centro de distribucin j (j=1, 2, 3)
Funcin Objetivo: Minimizar el costo de transporte dado por la
funcin: 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23
Restricciones:
Satisfacer los requerimientos de Demanda:
X11+ X21 = 200
X12 + X22 = 200
X13 + X23 = 250
Sujeto a la Oferta de las plantas::
X11+ X12 + X13 = 250
X21 + X22+ X23 = 400
No Negatividad: Xij >= 0
El siguiente diagrama permite una visualizacin de la situacin anterior:

Resolucin utilizando el complemento Solver de Microsoft Excel:

1. Abrir una Planilla de Clculo de Excel. Asegurese de tener instalado


el complemento Solver (Opcin Herramientas Complementos)
Luego construya una planilla como la de la imagen de referencia. Se han
marcado con amarillo las celdas cambiantes (variables de decisin) y funcin
objetivo. Para facilitar el seguimiento se ha escrito en rojo las frmulas
asociadas a cada celda.

4. Seleccione Resolver. Obtendr la solucin al problema y podr


requerir los Informes de Solver. Finalmente presione Aceptar.

5. Se actualizarn los valores en la Planilla de Clculo en las celdas


marcadas en amarillo desplegando la solucin ptima y valor ptimo.
Adicionalmente se verifica el cumplimiento de las restricciones del
problema.

6. Finalmente, se obtienen los informes de sensibilidad los cuales


entregan informacin relevante en cuanto a los precios sombra
asociados a las restricciones, intervalos de variacin de garantizan la
validez del precio sombra, intervalo de variacin para los coeficientes
de la funcin objetivo, etc.