Analisis De Sistemas

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
Programación Lineal
APORTE FASE 1 TRABAJO COLABORATIVO



MARIO EDUARDO SANCHEZ PEREZC.C. 98.398.483
LUZ ALEXANDRA PEREZ MONA C.C. 43.621.663
ALFREDO RODRIGUEZ DIAZ C.C. 14.250.739
YOLY ANDREA GAMBOA LOPEZ C.C. 1.081.394.152
Grupo 100404-196

PRESENTADO A

TUTOR: JORGE ENRIQUE ZUMAQUE

INTRODUCCION

Con este tipo de trabajos,lo que ayuda al estudiante es a generar un esfuerzo adicional, para que desarrolle las competencias necesarias, para que pueda ejercer su profesión de forma responsable y eficiente.

Se busca que el estudiante, reconozca el valor y la importancia que tiene la investigación de operaciones y las herramientas que proporciona en esta primera Unidad de este interesante curso académico, se pretendeque el estudiante se interese por la construcción de modelos matemáticos en particular los de programación lineal, además de la conceptualización y las diferentes formas de presentación de un problema, su desarrollo y solución en el área de programación lineal.

Se invita al lector a realizar una mirada en este trabajo y esperamos que despierte en él, el interés por este tema.
 
1. Elabore unasíntesis de cada modelo clasificándolo de acuerdo al cuadro anexo:
Modelos de Programación Lineal
Los modelos determinísticos: Se encuentran dentro de la categoría de métodos de simulación, ya que crean modelos grandes y complejos que incluyen incertidumbre. Se diseñan modelos para repetir el comportamiento de un sistema. Son problemas dinámicos de decisión implican un tipo particular decomplejidad cuando hay una secuencia de decisiones interrelacionadas a través de varios períodos.
En los problemas complejos pueden aparecer variables exógenas o variables externas, importantes para el problema de decisión, pero que están condicionadas por factores que están fuera del control de la persona que decide, tales como condiciones económicas, acciones de los competidores, precios de lasmaterias primas y otros factores similares. Las restricciones pueden considerar ciertas políticas definidas por la empresa tales como que los materiales tienen que adquirirse a determinados proveedores o que deben mantenerse ciertos niveles de calidad.

MODELOS DE INVESTIGACION DE OPERACIONES
Optimización No Lineal
Métodos Clásicos.
Métodos de Búsqueda
Programación No LinealDETERMINISTICOS Optimización Lineal
Programación Lineal
Transporte y Asignación
Programación Entera
Redes

Programación Dinámica
Inventarios
HIBRIDOS Simulación
Pert Ruta Crítica

. Programación Estocástica
Colas
ESTOCASTICOS Proceso Estocástico
Teoría de Decisiones y Juego.



2. Ilustre con un ejemplo cada modelo
DETERMINISTICOSProgramación Lineal:
Sean x1 y x2 la cantidad a producirse de dos productos 1 y 2, los parámetros son los costos de producción de ambos productos, $3 para el producto 1 y $5 para el producto 2. Si el tiempo total de producción esta restringido a 500 horas y el tiempo de producción es de 8 horas por unidad para el producto 1 y de 7 horas por unidad para el producto 2, entonces podemos representarel modelo como:
C = 3x1 + 5x2 (Costo total de Producción)
Sujeto a:
8x1 + 7x2 500
x1 0 y x2 0.
HIBRIDOS
Programación Dinámica
Una persona dispone de $4000 para invertir y se le presentan tres opciones de inversión. Cada opción requiere de depósitos en cantidades de $1000, puede invertir lo que desee en las tres opciones.
Las ganancias esperadas son las siguientes

InversiónGanancias 0 1000 2000 3000 4000
Opción 1 0 2000 5000 6000 7000
Opción 2 0 1000 3000 6000 7000
Opción 3 0 1000 4000 5000 8000

¿Cuánto dinero deberá invertirse en cada opción para maximizar las ganancias?
Sea z la ganancia total, que es la suma de las ganancias de cada opción, las inversiones tienen la restricción de ser múltiplos de $1000, la tabla muestra las fi(x) = Etapa i, (i = 1,2,3),...