Escuela: Curso:
ECACEN M"todos determin#sticos determin#st icos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
METODOS DETERMINISTICOS
ADMINISTRACION DE EMPRESAS Estudiantes: Libni Perdomo Molano
Tutor: Adriana Yolima Yolima Morales
Universidad Naional Abierta ! a Distania " UNAD Esuela de Cienias Administrativas# Contables# Eon$mias ! de Ne%oios " ECACEN Ya%uar& '( de a%osto de ')*+
1
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
Introducción
2
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
Ejercicios resueltos
Actividades grupales:
Etapa 7. El e,ui-o debe reurrir a a,uellos onoimientos de los ,ue !a dis-onen# a los
detalles de los -roblemas ,ue se -ro-onen ! ,ue se -ondr&n en disusi$n -ara su -osterior resolui$n. Plantee los -osibles al%oritmos ,ue neesitar&n -ara resolver ada una de los -roblemas -ro-uestos de Pro%ramai$n lineal entera ! Modelos de trans-orte. /eneren %ru-almente una lista de los m0todos de res-uesta# lue%o solui$nenlos de manera manual usando di1os al%oritmos. Res-alden la solui$n mediante la Investi%ai$n del onoimiento ! las 2uentes biblio%r&2ias ,ue ontienen ! e3-lian ada uno de los m0todos de solui$n# se%4n los si%uientes -roblemas -lanteados: Problema 1. Programación Lineal y Lineal Entera:
Una em-resa de muebles r4stios 2abria entre mu1os otros -rodutos ino ti-os de sillas A# 5# C# D Y E# las uales se venden a -reio de **))))# *6))))# *'))))# 7())) Y *)*))) -esos ada una ! res-etivamente. Las sillas -asan -or ino -roesos# orte# ensamblado# li8ado# Pintado ! sellado# -ara lo ual se dis-one m&3imo de *+# **# 3
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
*9# *' ! * 1oras res-etivamente a la semana -ara dediar a estas o-eraiones a estos -rodutos. La silla ti-o A re,uiere 6 1oras -ara orte# * 1ora -ara ensamblado# 6 1oras -ara li8ado# * 1ora -ara -intado ! * 1ora -ara sellado. La silla ti-o 5 re,uiere ' 1oras -ara orte# 6 1oras -ara ensamblado# ' 1oras -ara li8ado# ' 1oras -ara -intado ! 6 1oras -ara sellado. La silla ti-o C re,uiere 9 1oras -ara orte# ' 1oras -ara ensamblado# ' 1oras -ara li8ado# 6 1oras -ara -intado ! * 1ora -ara sellado. La silla ti-o D re,uiere ' 1oras -ara orte# 1oras -ara ensamblado# * 1ora -ara li8ado# * 1ora -ara -intado ! ' 1oras -ara sellado. La silla ti-o E re,uiere * 1ora -ara orte# nin%una 1ora -ara ensamblado# ' 1oras -ara li8ado# ' 1oras -ara -intado ! 6 1oras -ara sellado.
Problema 2. Problema de ransportes:
Para el se%undo semestre del ')*( se 1an estimado los datos de demanda ! a-aidad de o2erta de los -rodutos dis-onibles en las bode%as de la em-resa# 1aia los om-radores -oteniales# se%4n se -resentan en el doumento de E3el ane3o.
Problema 2.1. ransportes desde !ogot":
4
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
A ontinuai$n# se -resenta un ar1ivo en E3el donde usted enontrar& los -roblemas a resolver# en la 1o8a de &lulo *# se onsi%na el Problema *. Trans-ortes desde 5o%ot&. *. De li en el ar1ivo# 1o8a *:
Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.
'. En el ar1ivo usted enontrar& una elda -ara oloar su %ru-o de traba8o# esto -ara %enerar traba8os di2erentes -ara ada %ru-o de traba8o del urso. =ste doumento es solamente -ara %enerar los datos de los -roblemas# -ara desarrollar los mismos debe o-iar ! -e%ar los datos en un nuevo ar1ivo de E3el.
5
Escuela: Curso:
ECACEN M"todos determin#sticos
3.
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
Para observar $mo se introdue el n4mero del %ru-o olaborativo ! %enerar los datos del -roblema# Cli A,u<.
. Proedan a a-liar los al%oritmos de trans-orte# Es,uina Noroeste# Costos M
o%el -ara identi2iar el menor osto de asi%nai$n -ara los -rodutos desde 5o%ot& 1aia las bode%as destino.
Problema 2.2. ransporte desde #ali:
A ontinuai$n# se -resenta un ar1ivo en E3el donde usted enontrar& los -roblemas a resolver# en la 1o8a de &lulo *# se onsi%na el Problema '. Trans-ortes desde Cali. *. De li en el ar1ivo# 1o8a *:
Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.
6
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
'. En el ar1ivo usted enontrar& una elda -ara oloar su %ru-o de traba8o# esto -ara %enerar traba8os di2erentes -ara ada %ru-o de traba8o del urso. =ste doumento es solamente -ara %enerar los datos de los -roblemas# -ara desarrollar los mismos debe o-iar ! -e%ar los datos en un nuevo ar1ivo de E3el.
3.
Para observar $mo se introdue el n4mero del %ru-o olaborativo ! %enerar los datos del -roblema# Cli A,u<.
. Proedan a a-liar los al%oritmos de trans-orte# Es,uina Noroeste# Costos Mo%el -ara identi2iar el menor osto de asi%nai$n -ara los -rodutos desde Cali 1aia las bode%as destino.
Problema 2.$. ransporte desde %edell&n:
7
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
A ontinuai$n# se -resenta un ar1ivo en E3el donde usted enontrar& los -roblemas a resolver# en la 1o8a de &lulo *# se onsi%na el Problema 6. Trans-orte desde Medell
Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.
'. En el ar1ivo usted enontrar& una elda -ara oloar su %ru-o de traba8o# esto -ara %enerar traba8os di2erentes -ara ada %ru-o de traba8o del urso. =ste doumento es solamente -ara %enerar los datos de los -roblemas# -ara desarrollar los mismos debe o-iar ! -e%ar los datos en un nuevo ar1ivo de E3el.
6. Para observar $mo se introdue el n4mero del %ru-o olaborativo ! %enerar los datos del -roblema# Cli A,u<.
8
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
. Proedan a a-liar los al%oritmos de trans-orte# Es,uina Noroeste# Costos Mo%el -ara identi2iar el menor osto de asi%nai$n -ara los -rodutos desde Medell
PA'E 1. Problema transporte capacidad camiones:
Se%4n la in2ormai$n orres-ondiente# e3-rese el modelo matem&tio ! -or medio del om-lemento Solver de E3el de8ando evidenia de los -antalla?os del in%reso de los datos ! la tabla de resultados# res-ondan:
Resolviendo en el so2t@are on variables continuas:
a. Bu0 antidad de ada silla debe 2abriarse se%4n antidades ontinuas b. Cu&l es la utilidad %enerada -or di1a solui$n
9
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
Modi2iando las ondiiones de la solui$n on variables enteras:
. Bu0 antidad de ada silla debe 2abriarse se%4n antidades e3atas o disretas d. Cu&l es la utilidad %enerada -or di1a solui$n
PA'E 2. Problema 2.1. ransporte desde !ogot":
Se%4n la tabla *# del ar1ivo# 1o8a *: Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.# -or los m0todos de Es,uina Noroeste# Costos Mo%el desarroll&ndolos de 2orma manual# res-ondan:
e. Bu0 m0todo %enera el osto m
10
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
PA'E $. Problema 2.2. ransporte desde #ali:
Se%4n la tabla '# del ar1ivo# 1o8a *: Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.# -or los m0todos de Es,uina Noroeste# Costos Mo%el desarroll&ndolos de 2orma manual# res-ondan:
2. Bu0 m0todo %enera el osto m
Se%4n la tabla 6# del ar1ivo# 1o8a *: Ar1ivo en E3el -roblemas traba8o olaborativo *. O desde este lin;# si tiene on2lito on el lin; anterior: Cli a,u<.# -or los m0todos de Es,uina Noroeste# Costos Mo%el desarroll&ndolos de 2orma manual# res-ondan:
11
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
%. Bu0 m0todo %enera el osto m
Etapa ). In%resen al Entorno -r&tio# en este es-aio se -resentan videos -ara el uso
del Com-lemento Solver de E3el ! tutoriales -r&tios -ara desarrollar las atividades -ro-uestas# reuerden ane3ar mediante a-turas de -antalla a su traba8o olaborativo de2initivo# el in%reso ! tabla de resultados -ara los -roblemas -lanteados. En este mismo es-aio -ueden revisar uidadosamente la %u
Etapa *. De manera individual dili%eniar el diario de e-orta2olio# de tal manera ,ue
-ueda veri2iar el re%istro de sus di2iultades ! 2ortale?as on la Atividad del entorno -r&tio# reonoiendo el a-orte -ara su vida -ro2esional el uso de los al%oritmos del urso# el ual se enuentra en el entorno de Evaluai$n ! se%uimiento# onsi%nar lo identi2iado en el e-orta2olio en las onlusiones del traba8o olaborativo ,ue se 12
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
enuentra en el entorno de A-rendi?a8e olaborativo ! onsolidar as< el traba8o de2initivo %ru-al.
Etapa 1+. El l
Evaluai$n ! se%uimiento# en el es-aio destinado -ara ello# denominado ase '. Traba8o Colaborativo *.
13
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
#onclusiones
14
Escuela: Curso:
ECACEN M"todos determin#sticos
Programa: ADMINISTACI!N DE EMPESAS $ru%o: &'('&)A*&&+
!ibliogra&a
15