Sesin

Modelo de Transbordo

I OBJETIVOS
Conocer el problema de distribucin con puntos intermedios y resolver problemas. Utilizar el WINQSB para resolver problemas de Transbordo.

II TEMAS A TRATAR
Conceptos generales. odelo de Transbordo.

III MARCO TEORICO

CASO ESTUDIO Nro 1: MODELO DE TRANSBORDO Ingresemos la in!ormacin de un modelo de red "ue enlaza # !$bricas con % almacenes y & grupos demandantes '( nodos en total)*

+ara modi!icar los nombres de los nodos pulsamos sobre Node Name en el men, Editar 'Edit). odi!i"uemos dic-os nombre como se muestra a continuacin*

.a tabla muestra dos !uentes '!$bricas S/ y S#) "ue cuentan con capacidades de produccin de 011 y 211 unidades para un per3odo dado. 4ay % almacenes intermedios5 T/ a T%5 de los cuales T# y T& poseen &61 y #11 unidades respectivamente. .as demandas son T/5 #11 unidades7 T%5 /11 unidades7 8/5 611 unidades7 8#5 &61 unidades y 8& (11 unidades. .os costos de transportar una unidad de producto desde cada !uente y punto de trasbordo -asta cada sitio de demanda se encuentran en el cuerpo de la tabla.

+ara ver el modelo en modo gr$!ico procedemos a marcar la opcin

Una versin arreglada de nuestro modelo de redes se muestra a continuacin*

.a tabla de resultados !inales muestra cmo se da el !lu9o de productos desde a las !uentes iniciales 'S) a los puntos de transbordo 'T) y de estas a los destinos !inales5 con un costo total de :(11 u.m.

1. Modelo de Transbordo:
Una empresa de distribucin de derivados de petrleo esta estudiando un es"uema para la distribucin de combustible en una regin con % mercados ';5 B5 C y 8)5 cuya demanda es presentada en el siguiente cuadro* 8< ;N8; S< ;N;. 'T=N> <S) <?C;8= 8< ;N8; ; /61 111 B #11 111 C /11 111 8 #61 111

+ara atender esta demanda5 la empresa pretende utilizar transporte mar3timo y transporte terrestre. +or lo tanto es necesario terminales mar3timos a lo largo de la costa. .os terminales considerados son denominados T/5 T# y T&. .as capacidades de cada terminal se presentan en el cuadro siguiente* T<? IN;. T/ T# T& C;+;CI8;8 'T=N> <S) &61 111 &11 111 &61 111

<l combustible a ser distribuido en la ?egin puede venir de dos re!iner3as distintas. .a re!iner3a / tiene una capacidad de producir &11 111 Ton>mes. .a segunda re!iner3a tiene una capacidad de 611 111 Ton>mes. .os costos de transporte por tonelada se presentan en el cuadro siguiente* C=ST=S 8< T?;NS+=?T< '@>Ton) <?C;8=S ?<AIN<?B;S B C 8 / # /% /0 /# /2 /% /& /% /# /( /& /1 /6 /1 #1 /6

T/ T# T& a)

; /6 #1 /6

Suponiendo "ue los terminales tienen capacidad irrestricta5 utilizando el WinQSB5 determine el plan de distribucin "ue minimice el costo total. CCu$l es el costo totalD CCu$l es la capacidad ociosa en cada re!iner3aD

b) Considerando las capacidades de cada Terminal5 construya el modelo matem$tico respectivo para determinar el plan de distribucin a ser adoptado por la empresa. CCu$l es el costo totalD. CCu$l es la capacidad ociosa de cada TerminalD. c) Suponiendo "ue se eEige a la re!iner3a / una produccin m3nima de #61 111 toneladas y "ue -ay transporte pro-ibido entre el terminal # y el mercado C5 construya el modelo matem$tico respectivo para determinar el nuevo plan de distribucin a ser adoptado por la empresa. CCu$l es el nuevo costo totalD

S=.UCIFN

a)

+ara visualizar me9or el problema dibu9amos la red del problema5 luego ingresamos los datos utilizando el tipo de problema* Network Flor Problem

.a solucin es la siguiente*

+or lo tanto el plan de distribucin 'gr$!icamente) es*

<l costo total es @/( /61 1115 la ,nica capacidad ociosa es /11 111 toneladas en la ?e!iner3a /.

b)

Considerando las capacidades de transbordo en cada Terminal*

<l modelo matem$tico ser3a el siguiente* in /2E/&G/(E/%G#1E/6G/%E#&G/&E#%G/6E#6G/6E&0G/%E&:G/0E&2G/#E&(G#1E%0G/&E%:G/%E%2G /#E%(G/6E60G/1E6:G/6E62G/1E6(

St ?estricciones de o!erta* E/&GE/%GE/6HI&11 E#&GE#%GE#6HI611 ?estricciones de demanda* E&0GE%0GE60I/61 E&:GE%:GE6:I#11 E&2GE%2GE62I/11 E&(GE%(GE6(I#61 ?estricciones de transbordo* J/&GE#&IE&0GE&:GE&2GE&( J/%GE#%IE%0GE%:GE%2GE%( J/6GE#6IE60GE6:GE62GE6( ?estricciones de Capacidad de los terminales* E/&GE#&HI&61 E/%GE#%HI&11 E/6GE#6HI&61 end 8onde Ji9I iles de toneladas a transportar del nodo i al nodo 9. .a salida del so!tKare .indo 0.1 es*

<l plan de produccin es* E/&I#11 1115 E#%I&11 1115 E#6I#11 1115 E&0I/61 1115 E&(I61 1115 E%2I /11 1115 E%(I #11 111 y E6:I#11 111 toneladas. <l costo total es @/( /61 111. .a capacidad ociosa en los terminales es /61 111 toneladas en el Terminal / y /61 111 toneladas en el Terminal &.

c)

;gregamos al modelo anterior las siguientes restricciones* ?estriccin de produccin m3nima en la re!iner3a /* E/&GE/%GE/6LI#61 ?estriccin de transporte pro-ibido* E%2I1 .a nueva solucin tiene un costo total de @ /( 011 111.

(La prctica tie e ! a "!raci# "e $% &ora')

IV ACTIVIDADES

Ejercicio 1:

<l sistema de distribucin para la empresa 4C est$ !ormado por tres plantas5 dos almacenes y cuatro clientes. .a capacidad de las plantas y los costos de embar"ue 'en @) desde cada una de las plantas a cada uno de los almacenes5 son* +lanta / # & / % 2 6 ;lmacMn # : 6 i Capacidad %61 /11 &21

.a demanda de clientes y los costos unitarios de embar"ue 'en @) de cada uno de los almacenes a cada uno de los clientes son* ;lmacMn / # 8emanda a. b. c. d. e. / 0 & &11 Cliente # & % 2 0 : &11 &11 % % : %11

8esarrolle una representacin en red para este problema. Aormule un modelo de programacin lineal del problema. ?esuelva el problema y muestre el plan ptimo de embar"ue. Indi"ue la capacidad ociosa en cada planta. Suponga "ue est$n permitidos embar"ues entre los dos almacenes a # dlares por unidad y "ue se pueden e!ectuar embar"ues directos de la planta & al cliente % a un costo de : dlares por unidad. d./. 8esarrolle una representacin en red de este problema. d.#. Aormule un modelo de programacin lineal del problema. d.&. ?esuelva el problema y muestre el nuevo plan ptimo de embar"ue.

Ejercicio 2:

Una empresa tiene dos plantas '+/ y +#)5 un almacMn regional 'W) y dos tiendas de menudeo '?/ y ?#). <n la red siguiente aparece la capacidad de las plantas5 las demandas de la tienda de menudeo y los costos unitarios de embar"ue.

a. b. c. d.

Aormule un modelo de programacin lineal para minimizar los costos de embar"ue de este problema. ?esuelva el programa lineal para determinar la solucin ptima. Indi"ue la demanda insatis!ec-a en cada tiendaN CQuM cambio tendr3a "ue e!ectuarse en el modelo de programacin lineal5 si el m$Eimo de bienes "ue se puedan embarcar de W a ?/ !uera de 611D CCmo cambiar3a lo anterior la solucin ptimaD