Creación Empresarial 2, Tarea 5, Universidad Galileo, Fissic IdeaDescripción completa
tarea5Full description
TAREA 5Descripción completa
tarea 5 interpretacion de planos iaccDescripción completa
Tarea de la semana 5 procesos Silvoagropecuarios y de ServiciosDescripción completa
Descripción: la para
contabilidad y finanzas para la toma de decisionesDescripción completa
Producción LimpiaDescripción completa
UAPADescripción completa
tarea 5,iaccDescripción completa
ser humano y su contexto tarea 5
ellaDescripción completa
desarrollo organización
b. Influye el sexo para el desarrollo de esta teoría? De ser afirmativa la respuesta, cuál sexo pudiste ver que desarrolla primero esta teoría y por qué?Descripción completa
teoria de decisionesDescripción completa
2Descripción completa
tarea 5
Descripción: Tarea 5 gobierno
Descripción: Krajewski
gráfico de control especiales UTELDescripción completa
Tarea Tarea 5 transporte transporte Esta unidad está dividida en dos semanas y en la primera tu tarea consiste en elaborar un formulario para métodos de transporte, de esquina noreste y de aproximación por Vogel Vogel y húngaro. El formulario debe contener !. $. &. '.
"ombre "ombre del del método método y ba#o ba#o qué qué condici condiciones ones se se usa. %uáles %uáles son son las las incógn incógnita itass a descubr descubrir ir.. %uáles %uáles son las las variables variables,, cómo se obtienen obtienen y qué papel papel #uegan #uegan en el problema. problema. (esglosa (esglosa paso paso a paso paso cómo cómo se da solución solución a la la problemát problemática. ica.
%oncluye respondiendo las siguientes preguntas • •
)%uál es la utilidad del modelo de transporte* )+ué impacto tiene este modelo en la empresa donde se aplica*
MÉTODO DE LA ESQUINA NOROESTE
Es un algoritmo algoritmo heurístio heurístio apa! "e soluionar soluionar pro#lemas "e transporte o "istri#ui$n me"i me "ian ante te la o ons nse eu ui$ i$n n "e una una so solu lui i$n $n #%si #%sia a ini iniia iall &ue &ue sa sati tis' s'ag aga a to"a to"ass las las restriiones restriiones e(istentes sin &ue esto impli&ue &ue se alane el osto $ptimo total) Este m*to"o tiene omo +enta,a 'rente a sus similares la rapi"e! "e su e,eui$n- . es utili!a"o on ma.or 'reuenia en e,eriios "on"e el n/mero "e 'uentes . "estinos sea mu. ele+a"o) Su nom#re se "e#e al g*nesis "el algoritmo- el ual iniia en la ruta- el"a o es&uina Noroeste) Es om/n enontrar gran +arie"a" "e m*to"os &ue se #asen en la misma meto"ología "e la es&uina Noroeste- "a"o &ue po"emos enontrar "e igual manera el m*to"o e la es&uina Noreste- Sureste o Suroeste)
Unidad 5 Reconociendo la aplicación del método de transporte
In+estigai$n "e Operaiones
AL0ORITMO DE RESOLU1I2N DE LA ESQUINA NOROESTE
Se parte por es#o!ar en 'orma matriial el pro#lema- es "eir- 3las &ue representen 'uentes . olumnas &ue representen "estinos- luego el algoritmo "e#e "e iniiar en la el"a- ruta o es&uina Noroeste "e la ta#la 4es&uina superior i!&uier"a)
6ASO 78 En la el"a seleiona"a omo es&uina Noroeste se "e#e asignar la m%(ima anti"a" "e uni"a"es posi#les- anti"a" &ue se +e restringi"a .a sea por las restriiones "e o'erta o "e "eman"a) En este mismo paso se proe"e a a,ustar la o'erta . "eman"a "e la 3la . olumna a'eta"a- rest%n"ole la anti"a" asigna"a a la el"a) 6ASO 98 En este paso se proe"e a eliminar la 3la o "estino u.a o'erta o "eman"a sea : "espu*s "el ;6aso 7;- si "a"o el aso am#as son ero ar#itrariamente se elige ual eliminar . la restante se "e,a on "eman"a u o'erta ero 4: seg/n sea el aso) 6ASO <8 Una +e! en este paso e(isten "os posi#ili"a"es- la primera &ue &ue"e un solo rengl$n o olumna- si este es el aso se ha llega"o al 3nal el m*to"o- ;"etenerse;) La segun"a es &ue &ue"e m%s "e un rengl$n o olumna- si este es el aso iniiar nue+amente el ;6aso 7;)
2
Unidad 5 Reconociendo la aplicación del método de transporte
In+estigai$n "e Operaiones
MÉTODO DE A6RO=IMA1I2N DE >O0EL
El m*to"o "e apro(imai$n "e >ogel es un m*to"o heurístio "e resolui$n "e pro#lemas "e transporte apa! "e alan!ar una solui$n #%sia no arti3ial "e iniio- este mo"elo re&uiere "e la reali!ai$n "e un n/mero generalmente ma.or "e iteraiones &ue los "em%s m*to"os heurístios e(istentes on este 3n- sin em#argo pro"ue me,ores resulta"os iniiales &ue los mismos)
AL0ORITMO DE >O0EL
El m*to"o onsiste en la reali!ai$n "e un algoritmo &ue onsta "e < pasos 'un"amentales . 7 m%s &ue asegura el ilo hasta la ulminai$n "el m*to"o) 6ASO 7 Determinar para a"a 3la . olumna una me"i"a "e penali!ai$n restan"o los "os ostos menores en 3las . olumnas) 6ASO 9 Esoger la 3la o olumna on la ma.or penali!ai$n- es "eir &ue "e la resta reali!a"a en el ;6aso 7; se "e#e esoger el n/mero ma.or) En aso "e ha#er empate- se "e#e esoger ar#itrariamente 4a ,uiio personal) 6ASO < De la 3la o olumna "e ma.or penali!ai$n "etermina"a en el paso anterior "e#emos "e esoger la el"a on el menor osto- . en esta asignar la ma.or anti"a" posi#le "e uni"a"es) Una +e! se reali!a este paso una o'erta o "eman"a &ue"ar% satis'eha por en"e se tahar% la 3la o olumna- en aso "e empate solo se tahar% 7- la restante &ue"ar% on o'erta o "eman"a igual a ero 4:)
3
Unidad 5 Reconociendo la aplicación del método de transporte
In+estigai$n "e Operaiones
6ASO ?8 DE 1I1LO @ E=1E61IONES Si &ue"a sin tahar e(atamente una 3la o olumna on ero o'erta o "eman"a"etenerse)
Si &ue"a sin tahar una 3la o olumna on o'erta o "eman"a positi+a- "etermine las +aria#les #%sias en la 3la o olumna on el m*to"o "e ostos mínimos- "etenerse)
Si to"as las 3las . olumnas &ue no se taharon tienen ero o'erta . "eman"a"etermine las +aria#les #%sias ero por el m*to"o "el osto mínimo- "etenerse)
Si no se presenta ninguno "e los asos anteriores +uel+a al paso 7 hasta &ue las o'ertas . las "eman"as se ha.an agota"o)
MÉTODO BCN0ARO El m*to"o B/ngaro es un m*to"o "e optimi!ai$n "e pro#lemas "e asignai$n- onoi"o omo tal graias a &ue los primeros aportes al m*to"o l%sio "e3niti+o 'ueron "e D*nes nig . FenG Eger+%r. "os matem%tios h/ngaros) El algoritmo tal omo se "etallar% a ontinuai$n est% "iseHa"o para la resolui$n "e pro#lemas "e minimización /niamente- ser% entones uesti$n "e agregar un paso a"iional para a#or"ar e,eriios "e ma(imi!ai$n) AL0ORITMO BCN0ARO- 6ASO 7 Antes &ue na"a a#e reor"ar &ue el m*to"o h/ngaro tra#a,a en una matri! "e ostos nm 4en este aso onoi"a omo matri! mm- "a"o &ue el n/mero "e 3las es igual al n/mero "e olumnas n J m- una +e! onstrui"a esta se "e#e enontrar el elemento m%s pe&ueHo en a"a 3la "e la matri!)
4
Unidad 5 Reconociendo la aplicación del método de transporte
In+estigai$n "e Operaiones
AL0ORITMO BCN0ARO- 6ASO 9 Una +e! se umple el proe"imiento anterior se "e#e onstruir una nue+a matri! nm- en la ual se onsignar%n los +alores resultantes "e la "i'erenia entre a"a osto . el +alor mínimo "e la 3la a la ual a"a osto orrespon"e 4+alor mínimo halla"o en el primer paso) AL0ORITMO BCN0ARO- 6ASO < Este paso onsiste en reali!ar el mismo proe"imiento "e los "os pasos anteriores re'eri"os ahora a las olumnas- es "eir- se halla el +alor mínimo "e a"a olumna- on la "i'erenia &ue este se halla "e la matri! resultante en el segun"o paso- luego se onstruir% una nue+a matri! en la ual se onsignar%n los +alores resultantes "e la "i'erenia entre a"a osto . el +alor mínimo "e la olumna a la ual a"a osto orrespon"e- matri! llama"a ;Matri! "e 1ostos Re"ui"os;) AL0ORITMO BCN0ARO- 6ASO ? A ontinuai$n- se "e#en "e tra!ar líneas hori!ontales o +ertiales o am#as 4/niamente "e esos tipos on el o#,eti+o "e u#rir to"os los eros "e la matri! "e ostos re"ui"os on el menor n/mero "e líneas posi#les- si el n/mero "e lineas es igual al n/mero "e 3las o olumnas se ha logra"o o#tener la solui$n $ptima 4la me,or asignai$n seg/n el onte(to "e optimi!ai$n- si el n/mero "e líneas es in'erior al n/mero "e 3las o olumnas se "e#e "e proe"er on el paso 5) AL0ORITMO BCN0ARO- 6ASO 5 Este paso onsiste en enontrar el menor elemento "e a&uellos +alores &ue no se enuentran u#iertos por las lineas "el paso ?- ahora se restar% "el restante "e elementos &ue no se enuentran u#iertos por las líneasK a ontinuai$n- este mismo +alor se sumar% a los +alores &ue se enuentren en las interseiones "e las lineas hori!ontales . +ertiales- una +e! 3nali!a"o este paso se "e#e +ol+er al paso ?)
Conclusión:
El pro#lema "el transporte o "istri#ui$n es un pro#lema "e re"es espeial en programai$n lineal &ue se 'un"a en la neesi"a" "e lle+ar uni"a"es "e un punto espeí3o llama"o Fuente u Origen haia otro punto espeí3o llama"o Destino) Los prinipales o#,eti+os "e un mo"elo "e transporte son la satis'ai$n "e to"os los
5
Unidad 5 Reconociendo la aplicación del método de transporte
In+estigai$n "e Operaiones
re&uerimientos esta#lei"os por los "estinos . laro est% la minimi!ai$n "e los ostos relaiona"os on el plan "etermina"o por las rutas esogi"as) A tra+*s "el mo"elo "e transporte- las empresas satis'aen la logístia "el mo+imiento 4transporte "e meranías- pertinentes al %rea "e operaiones- in+entario . asignai$n "e elementos- et Re'erenia8