Capital

UNIVERSIDAD VALLE DEL GRIJALVA

MATERIA:
INVESTIGACION DE OPERACIONES.

DOCENTE:
INGENIERO EN SISTEMAS JESUS GAMALIEL HERNANDEZ CANO.

NOMBRE DEL ALUMNO:
EDGAR GOMEZ CHABLE.

TAREA:
INVESTIGACION DE LAS UNIDADES 3, 4,5.

INTRODUCCION

Mas que nada en estas unidades veremos temas como programación entera, programación de metas y programación no lineal y entre sus subtemas que nospodrán ayudar en la vida diaria.
Ya que además todos los seres humanos estamos a aprender diferentes temas de como en este caso veremos varias formulas en investigación de operaciones que nos son importantes aprenderlas.
Como de igual manera hay métodos y formulas tanto las dos son de gran importancia ya que primero hay que entender analizarlas para después ponerlas en función a los problemaspresentados.

INDICE.
INTRODUCCION ………………………………………………………...2
UNIDAD 3. PROGRAMACION ENTERA. …………………..4
3.1 VARIABLES ENTERAS……………………………………………...4
3.2 ALGORIRTMO BRANCH AND BOUND…………………………5-8
3.3 VARIABLES BINARIAS……………………………………………8-9
3.4 APLICACIONES DE VARIABLES ENTERAS…………………9-11

UNIDAD 4.PROGRAMACION DE METAS…………………15
4.1 ECUACIONES DE RESTRICCIONES Y DE METAS…….…12-15
4.2 FUNCIONOBJETIVO PRIORIDADES DOMINANTES…………15
4.3 FORMULACION DE CASOS………………………………..…16-19

UNIDAD 5. PROGRAMACION NO LINEAL…………....20-22
5.1 CARACTERISTICAS DE LOS PROBLEMAS NO LINEALES….23
5.2 FORMULACION Y RESOLUCION DE MODELOS MATEMATICOS CON RESTRICCIONES Y/U OBJETIVOS NO LINEALES…..…23-25
5.3 METODO DE RECURRENCIA…………………………………...25
5.4 ALGORITMO DEL POOLING………………………………….…26

3. PROGRAMACIONENTERA
Programación Entera es un término general para los modelos de programación matemática que presentan condiciones de integridad (condiciones que estipulan que algunas o todas las variables de decisión deben tener valores enteros). Ya hemos apuntado que los modelos de programación lineal entera son modelos de programación lineal que tienen la característica adicional de que algunas de lasvariables de decisión deben tener valores enteros. Existen diversas clasificaciones de esta categoría de modelos.
Los modelos de Programación Entera son aquellos donde la totalidad o un subconjunto de las variables de decisión toman valores enteros. En este sentido la forma estándar de un modelo de Programación Entera queda definido de la siguiente forma:

Existen múltiples aplicaciones de modelosde Programación Entera como apoyo a la toma de decisiones. Algunas aplicaciones típicas son problemas de localización de instalaciones, inclusión de costos fijos, problemas de asignación, problemas de ruteo vehicular, etc.
VARIABLES ENTERAS.
Una variable entera consiste en cualquier combinación de cifras precedidos por el signo más (opcional), para los positivos, o el signo menos, para losnegativos. Son ejemplos de números enteros:
12, -36, 0, 4687, -3598

3.2 ALGORITMO BRANCH AND BOUND
El método de Branch and Bound (en español Ramificación y Acotamiento) aborda la resolución de modelos de programación entera a través de la resolución de una secuencia de modelos de programación lineal que consituirán los nodos o subproblemas del problema entero. Si bien el procedimiento esextendible a un número mayor de variables, para efectos prácticos ilustraremos su aplicación para modelos de programación entera en 2 variables.
Ejemplo Branch and Bound
Resuelva el siguiente modelo de Programación Entera utilizando el algoritmo de Branch & Bound:

 
  
Gráficamente corresponde a:

El dominio de puntos factibles para el modelo de Programación Lineal asociado es el áreademarcada con verde. Dicho modelo tiene valor óptimo igual a 39, con X1=1,9 y X2=0. Esto corresponde a la relajación continua del PLE y nos proporciona una cota superior del valor óptimo de dicho problema.
Además, claramente la solución de la relación continua no satisface la condición de integralidad del modelo de PLE. Finalmente, en el gráfico anterior se han marcado con azul todas aquellas...