Algoritmos

6 DE JULIO DEL 2012-07-06

MATERIA : ALGORITMOS

1.3MODELOS DE PROGRAMASION
2.3REPETICION O CICLOS,CONTADORES Y ACUMULADORES
3.2 CARACTERISTICAS DE UN MODULO
4.2ESTRUCTURAS LINEALES QUEGUARDAN DATOS DE DIFERENTE TIPO

1.3MODELOS DE PROGRAMASION
Un modelo de Programación Entera (PE) permite abordar aplicaciones donde la solución tiene sentido si una parte o todas las decisiones tomanvalores restringuidos a números enteros.
Por ejemplo, consideremos que tenemos el siguiente problema de Programación Lineal:
 

 
 
 
 
Si todas las variables restringen sus valores a númerosenteros, entonces estamos frente a un modelo deProgramación Entera (puro). Por el contrario, si al menos algun conjunto de variables no esta acotada a adoptar valores o números enteros, se trata deun modelo de Programación Entera (mixta).
Luego, si consideramos que estamos a un modelo de Programación Entera (puro o mixto) y resolvemos el modelo deProgramación Lineal asociado (esto es, admitiendovalores continuos para las variables), estarémos obtiendo la solución de la Relajación Contínua del modelo entero. Para un modelo de maximización, la relajación continua nos proporciona una cotasuperior del valor óptimo del modelo de Programación Entera asociado.
En el caso particular que la Relajación Contínua nos proporcione una solución entera, entonces ésta será también la solucióndel modelo de Programación Entera asociado. En caso contrario deberemos utilizar alguna estrategia o algoritmo para obtener la solución del modelo de PE.
Una herramienta eficiente para abordar estos casos es elalgoritmo de Branch & Bound. Utilizaremos un ejemplopara explicar este método:

2.3 REPETICION O CICLOS , CONTADORES Y ACUMULADORES
La estructura repetitiva mientras (en ingles WHILE) es aquellaen que el cuerpo del bucle se repite mientras se cumple una determinada condición. La representación gráfica e
  Pseudocódigo en español Pseudocódigo en inglés mientras condición hacer...