programación lineal

1. MÓDULO: 1. Introducción a la Programación Matemática y
Planteamiento de Modelos Matemáticos.
Tema 1 Introducción a la Programación Matemática y
Modelación de Problemas.
FACILITADOR: ING. LUIS ANTONIO CARRILLO CRUZ
Nochistlán de Mejía, Zac. Noviembre de2010

2. MODELACIÓN DE SISTEMAS
“Lo que no se mide no se puede mejorar”
En cualquier organización siempre deben
de existir indicadores:
•Control estadístico de procesos.
•Productividad.
•Desempeño.
Productividad = PRODUCCIÓN/INSUMOS
19/01/2012

3. MODELACIÓN DE SISTEMAS
Lo que no se modela es difícil de entender
19/01/2012

4. MODELACIÓN DE SISTEMAS
Los modelos deben de representar el total
del escenario o situación que se está
analizando.
“Modelos parciales implican respuestas
parciales.”
19/01/2012

5. ¿POR QUE ES IMPORTANTE
MODELAR LOS SISTEMAS?
•El escenario es difícil de entender.
•El escenario es muy relevante para la
organización u organizaciones.
•El escenario es un nuevo proyecto.
•El escenario está sujeto a rediseño o
cambios.
•El escenario es continuo (repetitivo).
19/01/2012

6. TIPOS DE MODELOS
LOS MODELOS SO REPRESENTACIONES DE
SITUACIONES REALES.
Modelos prescriptivos o de optimización.
Dicta
el
comportamiento
de
una
organización que le permita alcanzar mejor
sus metas. Los elementos que lo componen
son : función objetivo, variables de decisión
y restricciones.
19/01/2012

7. TIPOS DE MODELOS
Modelos
estáticos.
Las variables
decisión no requieren sucesiones
decisiones para periodos múltiples.
de
de
Modelos
dinámicos.
de
de
Las variables
decisión si requieren sucesiones
decisiones para periodos múltiples.
19/01/2012

8. TIPOS DE MODELOS
Modelos lineales y no lineales: Las variables
de decisión en la función objetivo y las
restricciones aparecen multiplicadas por
constantes y acomodadas en forma de
suma se considera un modelo lineal. Si no
es así, estamos con un modelo no lineal.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

9. TIPOS DE MODELOS
Modelos enteros y no enteros: Si una o más
variables de decisión deben ser enteros. O si
todas las variables de decisión pueden asumir
valores fraccionarios.
Modelos determinísticos y estocásticos: Los
determinísticos es donde se conoce con certeza
todos los elementos dentro del modelo. Los
estocásticos o probabilisticos están asociados con
la variable tiempo o probabilidad
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

10. VENTAJAS DE LOS MODELOS
•Requiere menor tiempo para ver
resultados. Mayor capacidad de respuesta.
•Es menos costoso. El no trabajar a prueba
y error y disminuir los imprevistos.
•Implica menos riesgos. De inversión,
contratación, equipamiento, etc.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

11. INVESTIGACIÓN DE
OPERACIONES
Definición: Enfoque científico en la toma de
decisiones que busca el mejor diseño y
operación de un sistema, por lo regular en
condiciones que requieren la asignación de
recursos escasos.
19/01/2012

12. INVESTIGACIÓN DE
OPERACIONES
Entiéndase por sistema como una
organización
de
componentes
interdependientes que trabajan juntos para
lograr un objetivo (Ford Motor Company).
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

13. INVESTIGACIÓN DE
OPERACIONES
Nacimiento:
Durante la segunda guerra mundial,
cuando
los
comandantes
militares
británicos solicitaron a los científicos e
ingenieros analizar varios problemas
militares, como el despliegue de los
radares y
el control de convoyes,
bombarderos, operaciones antisubmarinas
y colocación de minas.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

14. INVESTIGACIÓN DE
OPERACIONES
Poco después de la guerra se utilizaron
los procedimientos desarrollados para
solucionar problemas que surgían en
áreas tales como la programación de
refinerías de petróleo, la distribución de
productos, la planeación de la reducción,
el estudio de mercados y la planeación e
inversiones.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

15. INVESTIGACIÓN DE
OPERACIONES
Investigación de operaciones como
técnica para la solución de problemas
• Ciencia. Ofrece técnicas y algoritmos
matemáticos para resolver problemas de
decisión.
• Arte. Se necesita de la creatividad y
habilidad personal del analista.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

16. INVESTIGACIÓN DE
OPERACIONES
Siete pasos
problemas:
para
la
Solución
de
1.
2.
3.
4.
5.
6.
Plantear el problema.
Observar el problema.
Formular un modelo matemático del problema.
Verificar el modelo y usar el modelo para predecir.
Seleccionar una opción adecuada.
Presentar los resultados y la conclusión del estudio a la
empresa.
7. Poner en marcha y evaluar las recomendaciones.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

17. ALCANCE DEL CURSO
• En este curso revisaremos las técnicas
de la programación lineal, programación
entera,
sistemas
de
transporte,
transbordo y asignación y algunos
métodos heurísticos.
• Los Modelos que usaremos serán:
– Matemáticos
– Estáticos
– Determinísticos.
19/01/2012
Instituto Tecnológico Superior de Nochistlán
Curso: Investigación de Operaciones para Optimización en la Toma de Decisiones con utilización de Software

18. INSTITUTO TECNOLÓGICO
SUPERIOR DE NOCHISTLÁN.
19/01/2012