Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MArco Teorico
MArco Teorico
MArco Teorico
GRUPO # 4
ANLISIS MATEMATICO
INTEGRANTES:
LEONARDO CEDEÑO VÉLEZ
WALTER CEDEÑO RUIZ
JOSÉ MOREIRA VALDEZ
STEVEN CHICHANDA MENDEZ
LEONARDO ALVARADO LOOR
CORNEJO VILLEGAS ALBERTO
MEDRANDA VILLAVICENCIO CARLOS
TEMA:
MODELADO DE UN PROBLEMA
PARALELO:
“O”
2017-2018
TEMA
PROBLEMA DE OPTIMIZACIÓN
INTRODUCCIÓN:
Este principio matemático se usa en los diferentes niveles de los cursos de matemática
para ingeniería, en la matemática básica 1 está asociado a la ecuación cuadrática, pero
en la matemática básica 2 ésta aplicación está asociada a la derivada.
OBJETIVOS ESPECÍFICOS:
OPTIMIZACIÓN
La solución de un problema es óptima única cuando sólo existe un punto extremo del
conjunto de soluciones factibles que hace posible encontrar el valor máximo de la
función objetivo. La solución es óptima múltiple cuando existen varios puntos (un lado
del poliedro de soluciones factibles) que hacen posible encontrar el máximo valor de la
función objetivo. Es posible encontrar problemas en los cuales la solución óptima no
toma ningún valor finito sino infinito. En modelos reales el problema suele formularse
incorrectamente, lo que genera utilidades muy elevadas. Un problema tiene solución 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 SOLUCIÓN
Los principales tipos de solución: Óptima Única: este tipo de solución es la más común
una vez que el modelo ha sido formulado como un problema real de programación
lineal. Se da cuando sólo existe un punto extremo del conjunto de soluciones factibles
que hace posible encontrar el valor óptimo de Z. Optima Múltiple (Alterna): esto ocurre
cuando la recta de la función objetivo es paralela a alguna de las restricciones; entonces
todos los puntos que están sobre la recta son soluciones óptimas del modelo. Como una
recta tiene un número infinito de puntos, hemos encontrado un número 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
más variables y la función objetivo toman un valor ilimitado, cumpliendo con las
restricciones estructurales. Cuando se obtiene solución ilimitada es debido a una de las
siguientes causas:
Lo que indica que ningún problema real de programación lineal tiene este tipo de
solución y cuando se presenta es porque se ha cometido alguno de los errores descritos.
Infactible (sin solución): esto ocurre cuando no pueden encontrarse soluciones que,
además de cumplir con las restricciones estructurales, cumplan con la condición de no
negatividad de las variables (cuando en el tablero óptimo queda una variable artificial
en la base).
Geométricamente, esto implica que la región de los puntos que cumplen todas las
restricciones se halla fuera del primer cuadrante. Cuando se obtiene solución 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 básica 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 sólo 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 después de varias iteraciones a partir de una
solución se regresa nuevamente a la misma solución
IMPORTANCIA DE LA OPTIMIZACIÓN
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 búsqueda de fuentes más efectivas de alimentos al comienzo y luego de
materiales, energía y manejo del entorno físico. 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 después en notaciones simbólicas. Un
aspecto predominante de estas preguntas generales era la búsqueda de lo "mejor" o lo
"óptimo". Generalmente, los gerentes buscan simplemente lograr alguna mejora en el
nivel de rendimiento, es decir, un problema de "búsqueda de objetivo".
HISTORIA:
En una perspectiva más amplia, observamos que los problemas de optimización son
parte fundamental de la matemática y ya estaban presentes en los tratados de los griegos
de la antigüedad. Una muestra de ello es el libro V de la obra sobre cónicas escrita en
ocho tomos por Apolonio considerado uno de los griegos más importantes de la
antigüedad, que vivió entre los años 262 y 190 a.C. En el cual se dedica a estudiar
segmentos de longitud máxima y longitud mínima trazados respecto a una cónica.
Ciertamente, un hito histórico está marcado por el desarrollo del cálculo diferencial en
el siglo XVII y el uso de derivadas para resolver problemas de máximos y mínimos, con
lo cual se amplió aún más las aplicaciones de las matemáticas en diversos campos de la
ciencia y la tecnología y gracias, sobre todo, a Euler se creó el cálculo de variaciones,
considerando la obtención de funciones que optimizan funcionales, lo cual proporcionó
valiosas herramientas matemáticas para afrontar problemas más avanzados. Otro hito
importante en la historia de la optimización se marca en la primera mitad del siglo XX
al desarrollarse la programación lineal. Kantorovich y Koopmans recibieron el premio
Nobel de economía en 1975, como reconocimiento a sus aportes a la teoría de la
asignación óptima de recursos, con la teoría matemática de la programación lineal.
HISTORIA DE GEOGEBRA:
Un ganadero planea cercar dos pastizales rectangulares adyacentes que limitan por uno
de sus lados con el río, para lo cual utiliza 300 metros de cerca. ¿Qué dimensiones
deben utilizarse de manera que el área delimitada sea máxima si no es necesario cercar
el lado que se encuentra a lo largo del río?
A = x. 2y primera ecuación
300−3𝑥
𝑦= Se despeja y
2
300−3𝑥
A = x.2 ( )
2
300𝑥 3𝑥 2
A= 2
- 2
3𝑥 2
A = 150 𝑥 - 2
Luego derivamos para encontrar el punto máximo
𝑑𝐴 3𝑥 2
= 150 𝑥 -
𝑑𝑥 2
𝑑𝐴 6𝑥
= 150 - ahora simplificamos
𝑑𝑥 2
𝑑𝐴
= 150 – 3𝑥 = 0 ahora que ya hemos derivado igualamos a cero para
𝑑𝑥
despejar x
3x = 150
300 − 3𝑥
𝑦=
2
300 − 3(50)
𝑦=
2
300 − 150
𝑦=
2
150
𝑦=
2
y = 75 metros
A=x.y
A = (50 m) (75 m)
A = 3750 m2
RECOMENDACIONES:
BIBLIOGRAFÍA.