Operaciones 1

PRÁCTICAS DE LA ASIGNATURA INVESTIGACIÓN DE OPERACIONES II

PRACTICA

NOMBRE DE LA PRÁCTICA Planteamiento, análisis y resultados de modelos de Programación Lineal Continua Transformación de valores óptimos continuos a valores óptimos enteros con Programación Lineal por el método gráfico Transformación de valores óptimos continuos a valores óptimos enteros con Programación Lineal por el métodoBranch and Bound Programación por Metas: Meta única, Múltiples metas Modelos de Redes PERT-CPM: Problemas Determinísticos Modelos de Redes PERT-CPM: Problemas probabilísticos Administración de Proyectos: Análisis del método de reducción por ciclos y método SAM Administración de Proyectos: Análisis del método Shaffer Teoría de colas o Líneas de espera: Análisis de Modelos M/M/1 Teoría de colas oLíneas de espera: Análisis de Modelos M/M/S Análisis de Modelos M/M/S con costos TOTAL DE HORAS CUBIERTAS CON PRÁCTICAS

NO. DE HORAS CUBIERTAS 3

1

2

2

3

3

4 5 6 7 8 9 10 11

3 3 3 3 4 2 2 4 32

NOMBRE DE LA MATERIA NOMBRE DE LA PRÁCTICA

PROGRAMA EDUCATIVO NOMBRE DEL PROFESOR/A LABORATORIO

INVESTIGACIÓN DE OPERACIONES II PLANTEAMIENTO, ANÁLISIS Y RESULTADOS DE MODELOSDE PROGRAMACIÓN LINEAL CONTINUA INGENIERO INDUSTRIAL M.C. JESÚS EVERARDO OLGUÍN TIZNADO INVESTIGACIÓN DE OPERACIONES II

CLAVE PRÁCTICA NÚMERO PLAN DE ESTUDIO NÚMERO DE EMPLEADO FECHA CANTIDAD 1

9017 1

2007-1

09/08/11

EQUIPO-HERRAMIENTA REQUERIDO COMPUTADORA CON ADITAMENTOS NECESARIOS (CONEXIONES Y CARGADOR)

REQUERIMIENTOS PARA REALIZACION DE PRÁCTICAS EDUCATIVAS EN LABORATORIOSDE LA FIE

MATERIAL-REACTIVO REQUERIDO

CANTIDAD

SOFTWARE REQUERIDO Word Hoja de cálculo WINQSB. OBSERVACIONES-COMENTARIOS

NOMBRE Y FIRMA DEL PROFESOR M.C. JESÚS EVERARDO OLGUÍN TIZNADO

NOMBRE Y FIRMA DEL COORDINADOR DE PROGRAMA EDUCATIVO M.C. JULIÁN ISRAEL AGUILAR DUQUE

1.- INTRODUCCIÓN: Esta práctica presenta el fundamento y la estructura para el planteamiento de modelos deprogramación lineal continua, así como las etapas básicas para el desarrollo y uso de técnicas de ingeniería, en específico: se presenta un panorama general del planteamiento de un modelo lineal continuo, se esboza un procedimiento gráfico para resolver el modelo básico, se analizan algunas limitaciones del proceso gráfico en su solución, se presenta un método tabular, y se analiza el uso de unasolución en computadora.

2.- OBJETIVO (COMPETENCIA): El alumno será capaz de identificar los elementos básicos para el planteamiento de problemas por medio de la programación lineal continua, para el mejoramiento de la toma de decisiones en el sector productivo.

3.- TEORÍA: Como aprendió en la asignatura de Investigación de Operaciones I, algunos problemas al ser formulados como modelos matemáticostienen una función objetivo lineal y restricciones lineales, pero algunos (o todas) variables están restringidas a tener valores enteros. Tales modelos se denominan problemas de programación entera. El requerimiento entero sobre las variables a menudo significa que aun cuando la función objetivo y las restricciones sean lineales, el problema no pueda ser resuelto por un algoritmo de programaciónlineal. La razón es que no existe garantía de que los valores de las variables en la solución óptima así obtenida sean enteros. Una forma de obtener una solución entera óptima es redondear los valores en la solución de programación lineal óptima (continua) hacia arriba o hacia abajo. Hacer esto puede dar como resultado una solución entera óptima en algunos casos. Sin embargo, el redondear puededar como resultado una solución factible con un valor de la función objetivo significativamente para la solución óptima (continua). Pero aún, puede aparecer una solución no factible.

4.- PROCEDIMIENTO: Se abordará lo planteado en la parte de teoría, a través de los procedimientos para la solución de cuatro problemas por el método gráfico y simplex (tabular).

Problema 1: Par es un pequeño...