Investigacin operativa

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.

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 MEDIANTE PL
El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual a la
cantidad demandada, como es el caso de este ejercicio, sin embargo trasladar esta
suposicin a la realidad es casi imposible por lo cual hace falta crear orgenes y/o
destinos ficticios con el excedente de oferta y/o demanda.
Como ya lo hemos planteado en mdulos anteriores el primer paso corresponde a la
definicin de las variables, regularmente se le denomina a las variables de manera
algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En este
caso i define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto
{Cali, Bogot, Medelln y Barranquilla}. Sin embargo es prctico renombrar cada
fuente y destino por un nmero respectivo, por ende la variable X 1,2 corresponde a la
cantidad de millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogot.

El segundo paso corresponde a la formulacin de las restricciones de oferta y demanda,

cuya cantidad se encuentra determinada por el factor entre fuentes y destinos, en este
caso 16 restricciones.
Restricciones de oferta o disponibilidad, las cuales son de signo :
X1,1 + X1,2 + X1,3 + X1,4 80
X2,1 + X2,2 + X2,3 + X2,4 30
X3,1 + X3,2 + X3,3 + X3,4 60
X4,1 + X4,2 + X4,3 + X4,4 45
Restricciones de demanda, las cuales son de signo :
X1,1 + X2,1 + X3,1 + X4,1 70
X1,2 + X2,2 + X3,2 + X4,2 40
X1,3 + X2,3 + X3,3 + X4,3 70
X1,4 + X2,4 + X3,4 + X4,4 35
Luego se procede a formular la funcin objetivo, en la cual se relaciona el costo
correspondiente a cada ruta.
ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4
Luego se puede proceder al uso de la herramienta WinQSB para resolver el modelo
realizado, aqu estn los resultados.

Este problema presenta una solucin ptima alternativa, aqu los resultados.

3. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de demanda

semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores

respectivamente. La oferta de las tres empresas esta dictada por la mano de obra regular
disponible y se calcula en 250, 300 y 250 unidades a la semana. El costo en euros del
transporte por unidad viene detallado en la siguiente tabla.

TABLA DE COSTOS

VARIABLES DE DECISIN:
Xij, Donde i= Numero de empresas.
j= Numero de Detallistas.
Cij= Costos del transporte.
i:1-3.
j: 1-4.
FORMA ESTNDAR DE PROGRAMACIN LINEAL:
Funcin Objetivo:
Min:Z= X11C11+ X12C12+ X13C13 +X14C14 +X21C21 + X22C22 +X23C23
+X24C4 +X31C31 +X32C32 +X33C33 +X34C34.
Reemplazando el valor de Cij con los valores de tabla de costos:
Min: Z= 10X11 +20X12 +30X13 +20X14 +20X21 +40X22 +10X23 +20X24 +10X31
+30X32 +50X33 +30X34.
RESTRICCIONES
OFERTA:
X11+X12+X13+X14<=250
X21+X22+X23+X24<=300
X31+X32+X33+X34<=250
DEMANDA:
X11+X21+X31=150
X12+X22+X32=150
X13+X23+X33=400
X14+X24+X34=100
Xij=>0
METODO DE ESQUINA NOROESTE
En este mtodo comenzamos asignando la cantidad mxima permisible para la oferta y la
demanda en la esquina superior izquierda de la tabla

En esta primera iteracion, notamos que para saturar la fila necesitamos 250 y para la
columna 150, asi que tomamos el valor menor. Esto es siempre para cada una de las
iteraciones.

Saturamos esta columna y la marcamos con un color diferente

Pasamos a la siguiente esquina y vemos que para saturar la fila necesitamos 100
sumados con los anteriores 150 nos da 250 y para saturar la columna 150. Con el mismo
criterio que en la iteracion anterior, tomamos el valor menor, osea 100.

Saturada la fila, la marcamos con un color diferente.

Bajamos a la siguiente esquina, notese que para saturar la fila necesitamos 300 y para
saturar la columna 50, entonces tomamos el menor.

Hemos saturado la columna asi que la marcamos con un color diferente.

Tomamos la siguiente esquina y bajo el mismo proceder, para saturar la columna

necesitamos 400 y para la fila 250, recordemos que se suma con el valor anterior. Se
opta por el valor menor que 250.

Vemos que saturamos esta fila, asi que la marcamos con un color diferente.

Seguimos con la siguiente esquina, para saturar la fila se necesitan 250 y para la
columna 150, se toma el valor menor y listo.

Saturamos la columna y se marca con un color diferente.

Ya para finalizar, notamos que con 100 saturamos tanto la fila como la columna.

Y hemos terminado de saturar toda la tabla.

Ahora procedemos a calcular la solucion basica factible, realizando la sumatoria de los

costos multiplicados por el valor que se le asigno en la casilla. Si al costo no se le
asigno algun valor en el metodo, entonces este se obvia.
Z= X11.(150)+X12.(100)+X22.(50)+X23.(250)+X33.(150)+X34.(100)
Z= (10)(150)+ (20)(100)+ (40)(50)+ (10)(250)+ (50)(150)+ (30)(100)

Z=1500+2000+2000+2500+7500+3000
Z=18.500 Euros, es una solucin basica factible.