PROGRAMACION DINAMICA café es una función que transforma los granos de
café en polvo. La función (objetivo) traza, éstos producirá al menos tanta producción.
¿QUE ES LA PROGRAMACION DINAMICA
La programación dinámica es una técnica de programación que se
emplea para resolver diferentes problemas de optimización en los
cuales el problema principal se encuadra en diferentes sub problemas,
solucionándolas cada uno de los problemas y luego ligando las
soluciones de una forma óptima donde la solución final te permitirá
tomar buenas decisiones a los problemas actuales.
¿PROBLEMAS AL QUE PODEMOS APLICAR?
Esta técnica se aplica a los diferentes problemas que simple vista se
necesita y alto coste computacional, donde:
 SUB PROBLEMAS OPTIMALES.
La solución más óptima para un problema puede ser
definida en función de soluciones óptimas a sub problemas
de tamaño menor.
 SOLAPAMIENTO ENTRE SUB PROBLEMAS.
Al plantear la solución recursiva al mismo problema, se
resuelve varias veces.
CONCLUCION:
 En conclucioon la programación dinámica nos permite
resolver un problema hallando diferente soluciones sucesivas
a sub problemas de menor tamaño y ligándolas como
solución optima del problema.
 Para realizar el proceso de PD se debe:
1. Ver si se aplica el principio de OPTIMALIDAD DE
BELLMAN.
2. Definir el valor de la solución óptima en función
de sub problemas de menor tamaño
3. Calcular la solución de valor optimal utilizando un
enfoque ascendente
4. Determinar la solución óptima a partir de la
solución y los valores calculados.
5. Conceptos básicos de problemas de
programación no lineal.
6. Programación no lineal: es el proceso de
resolución de un sistema de igualdades y
desigualdades sujetas a un conjunto de
restricciones sobre un conjunto de variables
reales desconocidas, con una función objetivo a
maximizar, cuando alguna de las restricciones o
la función objetivo no son lineales.
7. Qué es una función: una función es una cosa que
hace algo. Por ejemplo, una máquina de moler
cierta cantidad de producción, la combinación de
traduce el dominio de entrada (denominado
región factible) en un rango de salida con dos
valores finales denominados valores máximo y
mínimo.
8. El método Simplex: es un algoritmo de solución
muy utilizado para resolver programas lineales.
Es la solución algorítmica inicial para resolver
problemas de Programación Lineal (PL). Este es
una implementación eficiente para resolver una
serie de sistemas de ecuaciones lineales.
Mediante el uso de una estrategia ambiciosa
mientras se salta desde un vértice factible hacia
el próximo vértice adyacente, el algoritmo
termina en una solución óptima.
9. Un algoritmo: es una serie de pasos para
cumplir con una tarea determinada.
10. Región de Factibilidad Ilimitada: Tal y como se
mencionó anteriormente, aprenda que una
solución ilimitada requiere una región de
factibilidad cerrada ilimitada. La situación inversa
de este enunciado podría no ocurrir. Por
ejemplo, el siguiente problema de PL tiene una
región de factibilidad cerrada ilimitada, sin
embargo, la solución es limitada.
11. Redundancia Entre las Restricciones:
Redundancia significa que algunas de las
restricciones no son necesarias dado que existen
otras más severas.
12. La teoría de la producción: implica el análisis de
un tipo específico de restricción sobre el
comportamiento de la empresa, el impuesto por
la tecnología, así como la investigación de los
procesos de toma de decisiones de la empresa.
13. La tecnología: es simplemente el medio (o el
método) por el cual uno o más factores pueden
convertirse en producción(es). Las funciones de
producción: relacionan los factores
(frecuentemente denominados factores de
producción, o simplemente inputs) con la
producción. Se pueden representar gráficamente
o matemáticamente.
14. La mono tonicidad: simplemente significa que si
una empresa aumenta el uso de un factor,
obtendrá al menos tanta producción.
15. La convexidad: implica que si tenemos dos
combinaciones de factores para producir una
16. Programación No Lineal
17. Programación no lineal (PNL), Concepto: es el
proceso de resolución de un sistema de
igualdades y desigualdades sujetas a un conjunto
de restricciones sobre un conjunto de variables
reales desconocidas, con un función objetivo a
maximizar (o minimizar), cuando alguna de las
restricciones o la función objetivo no son lineales
18. Problema de programación No lineal general
19. En un sentido amplio, el problema de
programación no lineal general tiene como
finalidad encontrar un extremo de la función
objetivo que está sujeta a restricciones de
igualdad y/o desigualdad, pudiendo ser éstas,
lineales y/o no lineales. Sin embargo, es habitual
al hablar del problema de programación no lineal
general, excluir específicamente de toda
consideración, los siguientes casos especiales: a)
Cuando las variables están restringidas a valores
enteros (programación no lineal entera). b)
Cuando las restricciones incluyen el parámetro
tiempo formando ecuaciones diferenciales
(control optimo, optimización dinámica).
20. CONCLUSIÓN
21. A lo largo del estudio de este capítulo acerca de
la Programación No Lineal, podemos concluir que
es una parte de la Investigación Operativa cuya
misión es proporcionar una serie de resultados y
técnicas tendentes a la determinación de puntos
óptimos para una función (función objetivo) en un
determinado conjunto (conjunto de
oportunidades), donde tanto la función objetivo,
como las que intervienen en las restricciones que
determinan el conjunto de oportunidades pueden
ser no lineales. La programación lineal ha
demostrado ser una herramienta sumamente
poderosa, tanto en la modelización de problemas
de la vida real como en la teoría matemática de
amplia aplicación. Sin embargo, muchos
problemas interesantes de optimización son no
lineales. El estudio de estos problemas implica
una mezcla diversa de algebra lineal, calculo
multivariado, análisis numérico y técnicas de
computación. Entre las áreas especiales
importantes se encuentra el diseño de algoritmos
 de computación (incluidas las técnicas de puntos
interiores para programación lineal), la geometría
y el análisis de conjuntos convexos y funciones, y
el estudio de problemas especialmente
estructurados, tales como la programación
cuadrática. La optimización no lineal proporciona
información fundamental para el análisis
matemático, y se usa extensamente en las
ciencias aplicadas (en campos tales como el
diseño de ingeniería, el análisis de regresión, el
control de inventario, y en la exploración
geofísica).
22. PROGRAMACION ORIENTA A OBJETOS
23. INTRODUCCIÓN.
24. Es importante aclarar desde un principio la
diferencia que existe entre programación
orientada a objetos y un lenguaje orientado a
objetos. La programación orientada a objetos es
una “filosofía”, un modelo de programación, con
su teoría y su metodología, que conviene conocer
y estudiar antes de nada. Un lenguaje orientado a
objetos es un lenguaje de programación que
permite el diseño de aplicaciones orientadas a
objetos. Dicho esto, lo normal es que toda
persona que vaya a desarrollar aplicaciones
orientadas a objetos aprenda primero la
“filosofía” (o adquiera la forma de pensar) y
después el lenguaje, porque “filosofía” sólo hay
una y lenguajes muchos. En este documento
veremos brevemente los conceptos básicos de la
programación orientada a objetos desde un punto
de vista global, sin particularizar para ningún
lenguaje de programación específico.
25. COMO CONOCEMOS EL( POO)
26. La programación Orientada a objetos (POO) es
una forma especial de programar, más cercana a
como expresaríamos las cosas en la vida real que bien. Programar bien es importante porque así
otros tipos de programación. nos podemos aprovechar de todas las ventajas de
27. Con la POO tenemos que aprender a pensar las la POO.
31. COMO SE PIENSA EN OBJETOS
cosas de una manera distinta, para escribir
32. Pensar en términos de objetos es muy parecido a
nuestros programas en términos de objetos,
cómo lo haríamos en la vida real. Por ejemplo
propiedades, métodos y otras cosas que veremos
vamos a pensar en un coche para tratar de
rápidamente para aclarar conceptos y dar una
modelizarlo en un esquema de POO. Diríamos que
pequeña base que permita soltarnos un poco con
el coche es el elemento principal que tiene una
este tipo de programación.
serie de características, como podrían ser el color,
28. HISTORIA DEL (POO)
el modelo o la marca. Además tiene una serie de
29. Durante años, los programadores se han dedicado
funcionalidades asociadas, como pueden ser
a construir aplicaciones muy parecidas que
ponerse en marcha, parar o aparcar.
resolvían una y otra vez los mismos problemas.
33. Pues en un esquema POO el coche sería el objeto,
Para conseguir que los esfuerzos de los
las propiedades serían las características como el
programadores puedan ser utilizados por otras
color o el modelo y los métodos serían las
personas se creó la POO. Que es una serie de
funcionalidades asociadas como ponerse en
normas de realizar las cosas de manera que otras
marcha o parar.
personas puedan utilizarlas y adelantar su trabajo,
34. Por poner otro ejemplo vamos a ver cómo
de manera que consigamos que el código se
modelizaríamos en un esquema POO una
pueda reutilizar.
fracción, es decir, esa estructura matemática que
30. La POO no es difícil, pero es una manera especial
tiene un numerador y un denominador que divide
de pensar, a veces subjetiva de quien la programa,
al numerador, por ejemplo 3/2.
de manera que la forma de hacer las cosas puede
35. La fracción será el objeto y tendrá dos
ser diferente según el programador. Aunque
propiedades, el numerador y el denominador.
podamos hacer los programas de formas
Luego podría tener varios métodos como
distintas, no todas ellas son correctas, lo difícil no
es programar orientado a objetos sino programar
 simplificarse, sumarse con otra fracción o nombre y su tipo. Nos podemos hacer a la idea 45. Con la palabra new especificamos que se tiene

número, restarse con otra fracción, etc. de que las propiedades son algo así como que crear una instancia de la clase que sigue a

36. Estos objetos se podrán utilizar en los programas, variables donde almacenamos datos continuación. Dentro de los paréntesis podríamos

por ejemplo en un programa de matemáticas relacionados con los objetos. colocar parámetros con los que inicializar el

harás uso de objetos fracción y en un programa 40. Métodos en las clases objeto de la clase coche.

que gestione un taller de coches utilizarás objetos Son las funcionalidades asociadas a los objetos. 46. ESTADOS EN OBJETOS

coche. Los programas Orientados a objetos Cuando estamos programando las clases las Cuando tenemos un objeto sus propiedades

utilizan muchos objetos para realizar las acciones llamamos métodos. Los métodos son como toman valores. Por ejemplo, cuando tenemos un

que se desean realizar y ellos mismos también son funciones que están asociadas a un objeto. coche la propiedad color tomará un valor en
41. Objetos en POO
objetos. Es decir, el taller de coches será un objeto concreto, como por ejemplo rojo o gris
42. Los objetos son ejemplares de una clase
que utilizará objetos coche, herramienta, metalizado. El valor concreto de una propiedad
cualquiera. Cuando creamos un ejemplar
mecánico, recambios, etc. de un objeto se llama estado.
tenemos que especificar la clase a partir de la cual
37. CLASES EN (POO) 47. Para acceder a un estado de un objeto para ver su
se creará. Esta acción de crear un objeto a partir
38. Las clases son declaraciones de objetos, también valor o cambiarlo se utiliza el operador punto.
de una clase se llama instanciar (que viene de una
se podrían definir como abstracciones de objetos. 48. miCoche.color = rojo
mala traducción de la palabra instace que en
Esto quiere decir que la definición de un objeto es 49. El objeto es miCoche, luego colocamos el
inglés significa ejemplar). Por ejemplo, un objeto
la clase. Cuando programamos un objeto y operador punto y por último el nombre e la
de la clase fracción es por ejemplo 3/5. El
definimos sus características y funcionalidades en propiedad a la que deseamos acceder. En este
concepto o definición de fracción sería la clase,
realidad lo que estamos haciendo es programar ejemplo estamos cambiando el valor del estado
pero cuando ya estamos hablando de una fracción
una clase. En los ejemplos anteriores en realidad de la propiedad del objeto a rojo con una simple
en concreto 4/7, 8/1000 o cualquier otra, la
hablábamos de las clases coche o fracción porque asignación.
llamamos objeto.
sólo estuvimos definiendo, aunque por encima, 50. Mensajes en objetos
43. Para crear un objeto se tiene que escribir una
sus formas. Un mensaje en un objeto es la acción de efectuar
instrucción especial que puede ser distinta
39. PROPIEDADES EN CLASES una llamada a un método. Por ejemplo, cuando le
dependiendo el lenguaje de programación que se
Las propiedades o atributos son las decimos a un objeto coche que se ponga en
emplee, pero será algo parecido a esto.
características de los objetos. Cuando definimos marcha estamos pasándole el mensaje “ponte en
44. miCoche = new Coche()
una propiedad normalmente especificamos su marcha”.