You are on page 1of 3
‘so de Excel para formulary resolver problemas de transporte ‘Comoe describifon asec’ 6c proceso dousar una deesculo para formularun edo .doprognmacic imal persunproblemacomienza por definrasrespuests ats preguntas, Cul TABLA 8.6 Tabla de coficlentes de as restricones del problema de transporte oeficente de Ta 7 va 1 nexaclnee ~ seam ra 1 1 1 1 1 1 1 ecnes deans 1 1 1 8.1. PROBLEMA DE TRANSPORTE 289 esladecisinqusetomari ;Caslessonlasestricciomesscbrcetasdecisones?Cudleslamedida slot de desempeno de ets decisiones? Come el problema de transport es un ipo especial de problemade programacinineal, sbordar estas regutastambiénes un punt inlaladectado para {ormularestipde problemen unanjade cco Po aol dso de ojadeesleulo gia en tomo dconfiguratetainformcny ls datos asociados enna forms ogc. “A manera deus coasidere de nuevo el problema de laP& TCo. Lis devsiones que dcteri tomar estén relacionadas cone mero de camions cargos de chichaos que sein evade cada enatadora.a cada centro dedstbucn. Las resticciones sob ests disiones Sor quel antiga otal enviada desde cada enlatadora debe Sr igual a su produce sumi- sso) yl cantiad ttl ecibidaen cad convo de distrbaién debe ser igual a suesignacin (la demand), La maida slbal de desempei so eso otal de vi, pon que el obi es sminimizaresta canta sia informaciénconfuce al modelo eno de clculo que se muestaen agua 84. Todos Josdatosproporcionados en a tala 8.2 se dosplganen ay siguientes cols de dos: CostU ak tao (D517, Suministro J12:114)y Demania(DI7:GI7). Las dcisiones sobre a anidades caviadasson poporinaas ora cldas anaes CamidaDeEavis (D12:G14), Las elas TABLA 8.2 Datos de transporte de P & T Co. Coste de embarque (5) por carga ‘Almacén 1 2 3 4 Produccién 1 404 313 054 867 75 Enlatodora 2 352 416 690, 731 125 a 995 ez 388 689 100 Asignacion 80 6 70 85, '8.1_PROBLEMA DE TRANSPORTE 285, mFIGURAS2 cn de ed de! problema dela P&T Co. settee tomanomee aepiremms, E iS DORMS Sti ithe Heche ame Sears Pa ai7ylasoasceldasde FE ae a ai salidaTotalénwiado(H12; EE =e aon Deeg wt went leant as Fame Sieeepaiaesce” ut femmes ; eacpregeae,. [at raat ae | 3 ‘tidadDeEnvios (D12:G14) 44 Abeta 0 muestanelplan deenvos FEE ane = saeasseee fi oe se = Parimetros de Solver —— Opciones de Solver a = a Ta SS [este TD ter mpien SATO] cidade Ove Brinn “14 [-SMADT4G'4] eee (een aS need rato > a - a de salida son TotalEnviado (H12:H14) y TotalRecibide (D15:G15), donde las funciones de SUMA que se introducen en estas celdas se muestran cerca del final de la figura 8.4. Las restrieciones, ‘TotalEnviado (H12:H1-4) = Suministro (J12:J14) y TotalRecibido (D15:G15) = Demanda (D17: G17), se han especificado en la hoja de célculo y se han introducido en el cuadro de dislogo del Solver. La celda objetivo es CostoTotal (J17), donde su funcién SUMAPRODUCTO se muestra en la esquina inferior derecha de la figura 8.4. El cuadro de didlogo de Solver especifica que el “objetivo es minimizar esta celda objetivo. Una de las opciones seleccionadas de Solver (asumir no negativos) especitica que todas las cantidades enviadas deben ser no negativas. La otra (adoptar ‘modelo linea!) indica que este problema de transporte es de programacién lineal. Para comenzar el proceso de solucién del problema se puede introducir cualquier valor (como 0) en cada una de las celdas cambiantes. Después de oprimir el botsn “resolver”. el Solver usa el método simplex para obtener la solucién del problema. La solucién éptima que resulta se muestra en CantidadDeEnvios(D12:G14) en la figura 8.4, junto con el valor resultante, $152 535, en la celda objetivo CostoTotal (J17). Observe que Solver usa el método simplex general para resolver el problema de transporte en lugar de la versién simplificada de disefio especial para resolver estos problemas con mucha cficiencia, que se presenta en la siguiente seccién, Por tanto, un paquete de software que incluya esta version simpliticada debe resolver un problema de transporte grande con mucha mayorrapidez ‘que Solver de Excel