UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

TRABAJO COLABORATIVO N. 1
CURSO ACADEMICO METODOS DETERMINISTICOS
LUIS ADOLFO MARTINEZ
GRUPO N 102016-5
LEONARDO ORTEGA GALLEGO
CODIGO 6.49.6
RIGOBERTO CO! ROBERTO
C"DIGO 659#99
RIC$AR ORLANDO MENDIETA BRAVO
CODIGO 6.910.#55
EDINSO PINEDA PE%A
CODIGO 140&
TUTOR
DAR'IN 'ILLIAM BARROS
UNIVERSIDAD NACIONAL ABIERTA ! A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
CEAD
15(04(2014
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
INTRODUCCION
Ha sido ventajoso para la humanidad, la utilizacin de las matemticas en la
solucin a diversos problemas en diferentes reas en particular las ingenieras. Es
gracias al desarrollo de la investigacin de operaciones, que los avances
tecnolgicos han ido creciendo de manera paulatina.
En la toma de decisiones de tipo empresarial, se hace necesario conocer los
diversos mtodos de la investigacin de operaciones.
El presente trabajo nos invita a la construccin de modelos determinsticos,
profundizando a cerca de los diversos modelos matemticos de su mismo tipo que
una vez resueltos, se convertirn en instrumentos para la toma de decisiones la
optimizacin de los resultados.
!e igual manera nos facilita el refuerzo de los conceptos mediante el desarrollo de
actividades prcticas.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
OBJETIVOS
OBETIVO GENERAL
identificar reconocer de manera clara la metodologa para la construccin de
modelos matemticos la resolucin de los mismos por "rogramacin Entera,
cada vez que estos problemas e#ijan $nicamente soluciones de ese tipo.
OBJETIVOS ESPECIFICOS
Evaluar de manera eficiente el conocimiento de la teora vista durante el desarrollo
de la %nidad & del mdulo
'nalizar metdica grupalmente los pasos especficos que se necesitan para la
creacin de modelos matemticos de los algoritmos necesarios para el
desarrollo de problemas de "(E los modelos de transporte
!esarrollar habilidades cognitivas adquirir destrezas temticas para facilitar los
procesos futuros colaborativos
)acilitar los procesos acadmicos para generar las competencias claves que
servirn de herramienta en la vida futura profesional
'bordar dominar de manera clara el contenido de la unidad & del curso, con el
fin de identificar los problemas que deben ser resueltos como parte de la vida
profesional del estudiante
*dentificar las temticas, algoritmos sistemas de solucin a los problemas
presentados en el captulo &, permitir un reconocimiento previo de la importancia
del curso mtodos determinsticos, como parte de la lnea de investigacin de
operaciones, encontrar su sentido aplicacin en el mundo real productivo
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
DESARROLLO DEL TRABAJO COLABORATIVO
EJERCICIO 1
%na compa+a que fabrica ,ereal de -az tiene dos ./0 campos de siembra, el
,ampo * el ,ampo **, dos ./0 molinos, ' 1. (as capacidades de suministro
mensual de maz de los ,ampos * ** son &/2 /32 toneladas, respectivamente.
El molino ' requiere por lo menos &45 toneladas de -az al mes el 1 por lo
menos &26 toneladas mensuales. (os costos de transporte en unidades
monetarias por tonelada de cada ,ampo a cada molino son los siguientes7 / del
,ampo * al molino ', 8 desde el ,ampo * al molino 1, 3 desde el ,ampo ** al
molino ', 2 desde el ,ampo ** al molino 1.
E#prese el modelo matemtico por medio de 9in:;1, dejando evidencia de los
pantallazos del ingreso de los datos la tabla de resultados, responda7
a. <:u cantidad de -az debe transportarse desde cada ,ampo * ** a cada
molino ' 1 de forma que se logre minimizar el costo total de transporte=
b. <,ul es ese costo mnimo=
c. <Ha alg$n envo que no debe realizarse para conseguir dicho costo mnimo=
"ara comprender mejor el problema planteado, se hace una representacin
grfica de la informacin suministrada donde se pueda apreciar los diferentes
oferentes .,ampos0 demandantes .-olinos0, adems de la capacidad de
produccin demanda .en toneladas mensuales0 junto a los costos de transporte
para cada combinacin origen destino.
>ariables de !ecisin7 .con i?*,** j?',10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
)uncin @bjetivo7 -inimizar los costos que se asumen mensualmente por el
transporte de cereal desde los campos a los molinos.
Aestricciones7
,apacidad de produccin de los campos7 (a cantidad de toneladas que se
transporten desde cada campo a cada uno de los molinos no se puede superar su
capacidad de produccin
!emanda de los molinos7 ,ada molino debe recibir un mnimo de toneladas
mensuales de cereales desde los campos
Bo negatividad7 (as variables de decisin deben adoptar valores reales no
negativos.
"'BC'(('D@;
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
;e configuraron el nombre de las variables seg$n la e#plicacin anterior
(a implementacin computacional del problema anterior con 9in:sb permite
alcanzar los siguientes resultados7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
EJERCICIO 2
D) *+, -)./) 0) A1/2)+34- -) 0)5) -)1)66/4+,. *+ 64+7*+34 0) )114- 8*)
149.)+ -,3/-:,6). 6/).34- .)8*)./2/)+34- +*3./6/4+,1)- ; <.):).)+6/,- ,
64-34- 2=+/24-.
(os alimentos disponibles son7
E#prese el modelo matemtico por medio de 9in:;1, dejando evidencia de los
pantallazos del ingreso de los datos la tabla de resultados, proponga la dieta que
contenga al menos /.&55 .Ecal0, al menos F& gramos de protena G65 .mg0 de
calcio. Aecuerde garantizar la variedad en la dieta teniendo en cuenta los lmites
de porciones por da de los alimentos el menor costo asociado.
a. Aesuelva el problema con variables continuas en 9in:sb se+ale los
resultados para cada variable.
>ariables de !ecisin7 ;e estable el nivel de produccin semanal para cada una
de las variedades de silla seg$n se detalla a continuacin7
,7 ,ereales
"7 "escado
H7 Huevos
(;7 (eche de soa
-7 -anzanas
'7 'guacates
)uncin @bjetivo7 -inimizar los costos asociados a las dietas teniendo en cuenta
los lmites de proporciones por da de los alimentos el menor costo asociado.
Aestricciones7
,apacidad de produccin de los campos7 (a cantidad de toneladas que se
transporten desde cada campo a cada uno de los molinos no se puede superar su
capacidad de produccin .
b. -odifique las condiciones de las variables en el 9in:sb eljalas enteras
.integer0 observe el cambio entre la respuesta del punto a esta nueva hallada.
c. ,onclua que sucedi entre variables continuas variables enteras.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
EJERCICIO &
U+, )2<.)-, 0) R>-3/64- ?E1 V/)74 B,>1@ :,5./6, )+3.) 2*6A4- 43.4-
<.40*634- 3.)- 3/<4- 0) -/11,- AB B ; CB 1,- 6*,1)- -) C)+0)+ , <.)6/4 0) 11B
1& ; 12 0D1,.)- 6,0, *+, ; .)-<)63/C,2)+3). L,- -/11,- <,-,+ <4. 3.)-
<.46)-4-B C4.3)B E+-,251,04 ; P/+3,04B <,., 14 6*,1 -) 0/-<4+) 2EF/24 0)
1B 1& ; 15 A4.,- .)-<)63/C,2)+3) , 1, -)2,+, <,., 0)0/6,. , )-3,-
4<).,6/4+)- , )-34- <.40*634-. L, -/11, 3/<4 A .)8*/).) & A4.,- <,., 64.3)B 1
A4., <,., )+-,251,04 ; & A4.,- <,., </+3*.,. L, -/11, 3/<4 B .)8*/).) 1 A4.,
<,., 64.3)B 4 A4.,- <,., )+-,251,04 ; & A4.,- <,., </+3*.,. ! :/+,12)+3) 1,
-/11, 3/<4 CB .)8*/).) 0) 5 A4.,- <,., 64.3)B 2 <,., )+-,251,04 ; 2 A4.,- <,.,
</+3*.,.
!e acuerdo a la anterior informacin7
,. R)-*)1C, )1 <.451)2, 64+ C,./,51)- 64+3/+*,- )+ '/+G-5 ; -)H,1) 14-
.)-*13,04- <,., 6,0, C,./,51).
>ariables de !ecisin7 ;e estable el nivel de produccin semanal para cada una
de las variedades de silla seg$n se detalla a continuacin7
)uncin @bjetivo7 -a#imizar los ingresos semanales asociados a la produccin
venta de las sillas.
Aestricciones7 En los procesos de corte, ensamblado pintura se debe respetar la
disponibilidad de horas semanales. 'dicionalmente se deben satisfacer las
condiciones de no negatividad.
"'BC'(('D@;
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
;e cambiaron el nombre de las variables se procedi a ingresar las restricciones
;e incluen las respectivas restricciones
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
(a implementacin computacional del problema anterior con 9in:sb permite
alcanzar los siguientes resultados7
!onde la solucin ptima es '?&,4&38, 1?&,6/6F ,?&,662G con valor ptimo
>."0?FG,32G&.
5. M40/:/8*) 1,- 64+0/6/4+)- 0) 1,- C,./,51)- )+ )1 '/+G-5 ; )1=7,1,- )+3).,-
I/+3)9).J ; 45-).C) )1 6,25/4 )+3.) 1, .)-<*)-3, 0)1 <*+34 , ; )-3, +*)C,
A,11,0,.
'l definir las variables de decisin enteras estamos frente a un modelo de
"rogramacin Entera .siendo el escenario inicial un problema de "rogramacin
(ineal0. (os resultados son7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
;e cambian el nombre de las variables se ingresan las restricciones
Aestricciones
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Aesultado.
(a solucin ptima es '?&, 1?/ ,?/ con valor ptimo >."E0?F&.
6. C4+61*;, 8*) -*6)0/D )+3.) C,./,51)- 64+3/+*,- ; C,./,51)- )+3).,-.
,uando trabajamos con *nteger es natural que al no obtener una solucin con
valores enteros para las variables de decisin en el problema inicial, el valor
ptimo necesariamente disminuir en la variante entera de dicho problema de
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ma#imizacin .>."E0H>."00. Cambin se puede destacar que la solucin entera no
necesariamente se alcanza al apro#imar los resultados fraccionarios de una
solucin de un problema lineal al entero inferior o superior ms cercano. En
consecuencia, para abordar de forma eficiente la resolucin de un modelo que
considere valores enteros para las variables de decisin requiere de una
alternativa algortmica especfica como por ejemplo el -todo 1ranch and 1ound.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
CONCLUSIONES
En este espacio fijamos el compartimiento conocimientos el cual me permite
conte#tualizar las realidades particulares como estudiante, respecto a los ritmos
de aprendizaje individual, desarrollar la capacidad autoevaluar el proceso de
aprendizaje e incentiva la creatividad en la construccin de estrategias de
conocimiento.
Aesolver problemas a travs de mtodos matemticos e implementacin de
programas de cualquier softIare .9in:;1Jrecomendado0 . ;olver0
,onsultas en diferentes medios sobre temas propuestos.
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
1*1(*@KA')*'
K%D-'B 'ragn Kloria (ucia, ./5&50, -todos !eterminsticos7 %niversidad Bacional
'bierta a !istancia %B'!. 1ogot !.,.