"METODO DE SOLUCIN INICIAL" FUNCION OBJETIVO.

Consiste en reducir el mnimo del costo del transporte y satisfacer los requerimientos de los mercados dentro de las limitaciones de la capacidad de las f !ricas. "os procedimientos que determinan la solucion inicial a tra#e$ de la seleccion de las rutas %economicas&del modelo. "os m'todo de apro(imaci)n de Vo*el+ costo mnimo y esquina noroeste son alternati#as para encontrar una soluci)n inicial facti!le. Metodo de vogel. "a pro*ramaci)n lineal es una ,erramienta de modelos cuantitati#os para mane-ar diferentes tipos de pro!lemas y ayudar a la toma de decisiones. El modelo de transporte es un pro!lema de optimi$aci)n de redes donde de!e determinarse como ,acer lle*ar los productos desde los puntos de e(istencia ,asta los puntos de demanda+ minimi$ando los costos de en#io. El modelo !usca determinar un plan de transporte de una mercanca de #arias fuentes a #arios destinos. Entre los datos del modelo se cuenta. /.0 Ni#el de oferta en cada fuente y la cantidad de demanda en cada destino. 1.0 El costo de transporte unitario de la mercanca de cada fuente a cada destino. El modelo se utili$a para reali$ar acti#idades como. control de in#entarios+ pro*ramaci)n del empleo+ asi*naci)n de personal+ flu-o de efecti#o+ pro*ramaci)n de ni#eles de reser#as en prensas entre otras. Este m'todo es ,eurstico y suele producir una me-or soluci)n inicial+ produce una soluci)n inicial )ptima+ o pr)(ima al ni#el )ptimo. "os pasos del procedimiento son los si*uientes . 23 4e ,acen diferentes entre los costos mnimo de ren*l)n y columna.

B3 4e selecciona la mayor de las diferencias. C3 4e esco*e el costo mnimo del ren*l)n o columna correspondiente. 53 4e asi*na la mayor cantidad posi!le de unidades E3 se anula el ren*l)n o columna saturada. F3 4e repite el proceso.

/ / 1 6 ; 8C ; /: /: /1 :

1 : < /7 /; <

6 1: = /> /; <

7 // 1: /? /: <

89 /; /: 1; 1 ; /7

89 @ 8enali$aci)n de 9en*l)n 8C @ 8enali$aci)n de Columna

Mtodo de Costo mnimo. Este es un procedimiento que se utili$a tomando como !ase a las rutas que ten*an el menor costo. El procedimiento es el si*uiente. 2s*nese el #alor m s *rande posi!le a la #aria!le con menor costo unitario de toda la ta!la. A"os empates se rompen ar!itrariamente3. T c,ese el ren*l)n o columna satisfec,o. AComo en el m'todo de la esquina noroeste+ si una columna y un ren*l)n se satisfacen de manera simult nea+ s)lo una puede tac,arse3. 5espu's de a-ustar la oferta y la demanda de todos los ren*lones y columnas no tac,ados+ reptase el proceso asi*nando el #alor m s

*rande posi!le a la #aria!le con el costo unitario no tac,ado m s pequeBo. El procedimiento esta completo cuando queda e(actamente un ren*l)n o una columna sin tac,ar. Consiste en locali$ar el costo mnimo de la matri$ y asi*nar a, el m (imo posi!le de unidades. 4e anula entonces la columna o el ren*l)n+ se*Cn se ,aya satisfec,o la demanda o a*otado la disponi!ilidad y as sucesi#amente.

1 / 0 1 6 ! ! 1 0 10

1 : /; <

6 1: = /; /7 /> /;

7 // : 1: /: /? /: ; 1; /;

/;

Mtodo de Es"#in$ no%oeste. Es tam!i'n considerado por ser el menos pro!a!le para dar una !uena soluci)n inicial y de %!a-o costo& porque i*nora la ma*nitud relati#a de los costos Ci-. 2ntes de descri!ir el procedimiento+ es necesario esta!lecer que el nCmero de #aria!les ! sicas en cualquier soluci)n ! sica de un pro!lema de transporte es una menos de la que se espera. Normalmente+ en los pro!lemas de pro*ramaci)n lineal+ se tiene una #aria!le ! sica para cada restricci)n. En los pro!lemas de transporte con m recursos y n destinos el nCmero de restricciones funcionales es m D

n. 4in em!ar*o+ el nCmero de #aria!les ! sicas @ m D n 0 / Este procedimiento esta dado por los si*uientes tres pasos. /.0 4eleccionar la celda de la esquina noroeste Aesquina superior i$quierda3 para en#o. 1.0 Efectuar el m s *rande en#o como pueda en la celda de la esquina noroeste. Esta operaci)n a*otar completamente la disponi!ilidad de suministros en un ori*en o los requerimientos de demanda en un destino. 6.0 Corri-a los nCmeros de suministro y los requerimientos para refle-ar lo que #a quedando de suministro y requerimiento y re*resar al paso /.