You are on page 1of 22

EJERCICIOS SOBRE TRANSPORTE

(costos)

A)

MTODO DE LA ESQUINA NOROESTE

1.- 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

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali


y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a
eliminar la columna. El proceso de asignacin nuevamente se repite.

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar


(tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la
fila o columna que presente los costos ms elevados. En este caso la "Planta 2".
Nueva iteracin.

www.ingeni
eriaindustrialonline.com
Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila a la
cual le asignamos las unidades estrictamente requeridas y hemos finalizado el
mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda


as:

Los costos asociados a la distribucin son:

B)

MTODO DE APROXIMACIN DE VOGEL

1.- 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.

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".

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

Iniciamos una nueva iteracin

Continuamos con las iteraciones,

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.

Los costos asociados a la distribucin son:

C)

MTODO DEL COSTO MNIMO

1.- 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

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de la


"Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin demanda
esta columna desaparece, y se repite el primer proceso.

Nuevo proceso de asignacin

Nuevo proceso de asignacin

Nuevo proceso de asignacin

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar una
fila, por ende asignamos las unidades y se ha terminado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda


as:

Los costos asociados a la distribucin son:

EJERCICIOS SOBRE TRANSPORTE


(ganancias)
PROBLEMA DE MAXIMIZACIN

Dos plantas abastecen a tres clientes con suministros mdicos. Las GANANCIAS
unitarias, junto con los suministros y demandas se dan en la siguiente tabla:

1. Cmo cambian los criterios de los mtodos que generan la solucin


inicial?

Esquina Noroeste: No considera costos por tanto no


cambia.

Costos Mnimos: En vez de considerar a los costos ms


pequeos debemos ver a los costos mximos.

Voguel: Las penalizaciones se calcularan de los dos costos


ms grandes (tanto por rengln como por columna) y de
stas se elegir al valor ms pequeo.

2. Qu criterio se utilizar para determinar la variable de entrada?

Mtodo de multiplicadores: Se aplica sin cambios el


mtodo de multiplicadores pero al elegir la variable de
entrada se toma al Zj - Cj ms negativo.

3. Cmo es el criterio de la variable de salida?

Construccin de un ciclo: Con la construccin de un


ciclo que inicia y termina en la variable de entrada, la
variable de salida ser = min { Xij | Xij - , Xij es variable
bsica }.

4. Encontrar la solucin ptima?

Aplicando el Mtodo de Voguel:

Aplicando Mtodo de Multiplicadores:

Solucin: Ya hemos encontrado la solucin ptima ya que al aplicar el mtodo


de multiplicadores ya no encontramos ningn Zj - Cj negativo (nmeros en rojo
tabla anterior. Por tanto:

X11 = 10
X12 = 10
X13 = 10
X14 = 5
X24 = 50
Z = 1500

Para que las ganancias sean lo mayor posible la planta 1 debe abastecer a los
clientes 1, 2, y 3 con 10 suministros mdicos para cada cliente.

You might also like