Beruflich Dokumente
Kultur Dokumente
GRUPO # 2
ANLISIS MATEMTICO
INTEGRANTES:
LEONARDO CEDEO VLEZ
WALTER CEDEO RUIZ
JOS MOREIRA VALDEZ
STEVEN CHICHANDA MENDEZ
LEONARDO ALVARADO LOOR
CORNEJO VILLEGAS ALBERTO
MEDRANDA VILLAVICENCIO CARLOS
TEMA:
MODELADO DE UN PROBLEMA
PARALELO:
2017-2018
TEMA
PROBLEMA DE OPTIMIZACIN
INTRODUCCIN:
Este principio matemtico se usa en los diferentes niveles de los cursos de matemtica
para ingeniera, en la matemtica bsica 1 est asociado a la ecuacin cuadrtica, pero
en la matemtica bsica 2 sta aplicacin est asociada a la derivada.
OBJETIVOS ESPECFICOS:
OPTIMIZACIN
La solucin de un problema es ptima nica cuando slo existe un punto extremo del
conjunto de soluciones factibles que hace posible encontrar el valor mximo de la
funcin objetivo. La solucin es ptima mltiple cuando existen varios puntos (un lado
del poliedro de soluciones factibles) que hacen posible encontrar el mximo valor de la
funcin objetivo. Es posible encontrar problemas en los cuales la solucin ptima no
toma ningn valor finito sino infinito. En modelos reales el problema suele formularse
incorrectamente, lo que genera utilidades muy elevadas. Un problema tiene solucin no
factible cuando no es posible encontrar un espacio de soluciones factibles, por
incompatibilidad de las restricciones o porque el espacio de soluciones se encuentra en
un cuadrante diferente al primero (no se cumplen las condiciones de no negatividad).
CLASES DE SOLUCIN
Los principales tipos de solucin: ptima nica: este tipo de solucin es la ms comn
una vez que el modelo ha sido formulado como un problema real de programacin
lineal. Se da cuando slo existe un punto extremo del conjunto de soluciones factibles
que hace posible encontrar el valor ptimo de Z. Optima Mltiple (Alterna): esto ocurre
cuando la recta de la funcin objetivo es paralela a alguna de las restricciones; entonces
todos los puntos que estn sobre la recta son soluciones ptimas del modelo. Como una
recta tiene un nmero infinito de puntos, hemos encontrado un nmero infinito de
soluciones ptimas equivalentes. De otra manera se dice que el modelo tiene soluciones
ptimas alternativas. No Acotada (ilimitada o Indeterminada): se presenta cuando una o
ms variables y la funcin objetivo toman un valor ilimitado, cumpliendo con las
restricciones estructurales. Cuando se obtiene solucin ilimitada es debido a una de las
siguientes causas:
Lo que indica que ningn problema real de programacin lineal tiene este tipo de
solucin y cuando se presenta es porque se ha cometido alguno de los errores descritos.
Infactible (sin solucin): esto ocurre cuando no pueden encontrarse soluciones que,
adems de cumplir con las restricciones estructurales, cumplan con la condicin de no
negatividad de las variables (cuando en el tablero ptimo queda una variable artificial
en la base).
Geomtricamente, esto implica que la regin de los puntos que cumplen todas las
restricciones se halla fuera del primer cuadrante. Cuando se obtiene solucin infactible
se ha cometido alguno de los errores descritos en soluciones no acotadas. Degenerada
(Degradada): se da cuando en un tablero del Simplex una variable bsica toma el cero
en lugar de un valor positivo; este caso se presenta normalmente cuando se escoge
arbitrariamente una variable para salir de la base cuando hay empate entre algunas
variables. Ecuaciones Redundantes: se presenta en un problema cuando, al graficarlo, es
posible hacerlo slo con una parte de las ecuaciones, es decir, el resto de ecuaciones
sobran. Cabe mencionar que cuando el empate entre las variables es cero, se conduce al
caso llamado ciclaje, el cual consiste en que despus de varias iteraciones a partir de una
solucin se regresa nuevamente a la misma solucin
IMPORTANCIA DE LA OPTIMIZACIN
La humanidad hace tiempo que busca, o profesa buscar, mejores maneras de realizar las
tareas cotidianas de la vida. A lo largo de la historia de la humanidad, se puede observar
la larga bsqueda de fuentes ms efectivas de alimentos al comienzo y luego de
materiales, energa y manejo del entorno fsico. Sin embargo, relativamente tarde en la
historia de la humanidad, comenzaron a formularse ciertas clases de preguntas generales
de manera cuantitativa, primero en palabras y despus en notaciones simblicas. Un
aspecto predominante de estas preguntas generales era la bsqueda de lo "mejor" o lo
"ptimo". Generalmente, los gerentes buscan simplemente lograr alguna mejora en el
nivel de rendimiento, es decir, un problema de "bsqueda de objetivo".
HISTORIA:
HISTORIA DE GEOGEBRA:
Un ganadero planea cercar dos pastizales rectangulares adyacentes que limitan por uno
de sus lados con el ro, para lo cual utiliza 300 metros de cerca. Qu dimensiones
deben utilizarse de manera que el rea delimitada sea mxima si no es necesario cercar
el lado que se encuentra a lo largo del ro?
A = x. 2y primera ecuacin
3003 x
y= Se despeja y
2
3003 x
A = x.2 ( 2 ) se simplifica el 2 y multiplicamos la x
A = 300X 3X2
Luego derivamos para encontrar el punto mximo
dA
dx = 300 x 3x2
dA
dx = 300 - 6x
dA
dx = 300 6 x = 0 ahora que ya hemos derivado igualamos a cero para
despejar x
6x = 300
3003 x
y=
2
3003 (50)
y=
2
300150
y=
2
150
y=
2
y = 75 metros
A = (50 m) (150 m)
A = 7500 m2
COMPROBACIN
RECOMENDACIONES:
BIBLIOGRAFA.