lunes, 30 de enero de 2012

Serie de ejercicios no.1 (Unidad 1)


Problemas Unidad 1 (Serie1).
Investigación de Operaciones I.

1.-Se procesan cuatro productos sucesivamente en dos maquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan a continuación para las dos máquinas.
Tiempo por unidad ( horas)
Máquina          Producto 1      Producto 2      Producto 3      Producto 4
                        1                       2                      3                     4                     2
                        2                       3                      2                     1                     2

El costo total de producir una unidad de cada producto está basado directamente en el tiempo de máquina. Suponga que el costo por hora para las máquinas 1 y 2 es $10 y $15. Las horas totales presupuestadas para todos los productos en las máquinas 1 y 2 son 500 y 380. Si el precio de venta por unidad para los productos 1, 2, 3, y 4 es $65, $70, $55, $45, formule el problema como un modelo de programación lineal para maximizar el beneficio neto total.
a.-Formule el modelo de programación lineal.


2.-Una compañía produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo, la compañía puede producir un total de 500 sombreros al día. El mercado limita las ventas diarias del primero y segundo tipo a 150 y 250 sombreros. Suponga que los beneficios por sombrero son $8 para el tipo 1 y $5 para el tipo 2. Determine el número de sombreros que deben producirse de cada tipo a fin de maximizar el beneficio.

a.-Formule el modelo de programación lineal.
b.-Resuelva el problema utilizando el método gráfico.
c.-Concluya sus resultados


3.-Un fabricante produce tres modelos (I, II, III) de un cierto producto, y utiliza dos tipos de materia prima (A y B) de los cuales se tienen disponibles 2000 y 3000 unidades respectivamente. Los requisitos de materia prima por unidad de los tres modelos son

 

Requisitos por unidad de modelo dada

Materia Prima          I                II                   III
                                          A                       2               3                       5
                                           B                      4                2                      7
El tiempo de mano de obra para cada unidad del modelo I, es dos veces el del modelo II y tres veces del modelo III. La fuerza laboral completa de la fabrica puede producir el equivalente de 700 unidades. Una encuesta de mercado indica que la demanda mínima de los tres modelos es 200, 250 y 150 unidades respectivamente. Suponga que los beneficios por unidad de los modelos I, II y III son 30, 20 y 50 unidades monetarias. Formule el problema como un modelo de programación lineal a fin de determinar el número de unidades de cada producto que maximizarán el beneficio.


4.-Case chemicals produce dos solventes, CS-01 y CS-02, en su planta de Cleveland. Las empresas que compran estos solventes los usan para disolver ciertas sustancias tóxicas que se producen durante procesos de fabricación particulares. La planta opera 40 horas a la semana y emplea a 5 trabajadores de tiempo completo y a dos de tiempo parcial que trabajan 15 horas a la semana. Estas personas operan las siete maquinas que mezclan ciertos químicos para producir cada solvente. Los productos salen del departamento de mezclado para ser refinados en el departamento de purificación, que actualmente tiene siete purificadores y emplea a seis trabajadores de tiempo completo y a uno de tiempo parcial, que trabaja 10 horas a la semana.
Case chemicals tiene una provisión casi ilimitada de la materia prima que necesita para producir los dos solventes. Case Chemicals puede vender cualquier cantidad de CS-01, pero la demanda del producto más especializado, CS-02 esta limitada a lo más a 120 000 galones por semana. Como gerente de producción, usted desea determinar el plan de producción semanal óptimo para Case Chemicals.¿Qué cantidad de cada solvente debe producir Case Chemicals para maximizar la ganancia?
El departamento de contabilidad estima un margen de ganancias de $0.30 por galón de CS-01 y de $0.50 por galón de CS-02.
El departamento de mezclado ocupa 2 horas para producir el solvente CS-01 y 1 hora para CS-02, mientras que el departamento de purificado necesita 1 hora para CS-01 y 2 horas para CS-02.
a.-Formule el modelo de programación lineal.
b.-Resuelva el problema utilizando el método gráfico.
c.-Concluya sus resultados.



5.-Una comunidad ha reunido $ 250 000 para desarrollar nuevas áreas de eliminación de desechos. Hay 7 sitios disponibles cuyos costos de desarrollo y capacidades se muestran a continuación ¿Qué sitios deberá desarrollar esta comunidad?                           

Sitio     A     B      C     D     E     F     G

                                                       20    17    15    15    10    8     5  (Toneladas)
                                                      145   92    70    70    84   14   47 (Costo en miles)



6.-Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigon con una combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa y le cuesta a la tienda $80 por libra. La carne de cerdo contiene 68% de carne y 32 % grasa y le cuesta a la tienda $60 por libra ¿Qué cantidad de cada tipo de carne debe emplear la tienda en 1 libra de albondigon, si se desea minimizar el costo y el contenido de grasa no debe ser mayos del 25%?





7.-Una compañía fabrica dos tipos de juguetes: camiones y automóviles. Cada camión requiere un minuto de tiempo de moldeado, 2 minutos de tiempo de pintura y 1 minuto de tiempo de empaque. Cada automóvil requiere 2 minutos de tiempo de moldeado, 1 minuto de tiempo de pintura y 2 minutos de tiempo de empaque. Existe un total de 300 minutos de tiempo de moldeado, 400 minutos de tiempo de pintura y 400 minutos de tiempo de empaque disponibles cada día. Tanto los automóviles como los camiones contribuyen con $1 por unidad a la utilidad.

 
8.-El departamento de rayos X de un hospital tiene dos máquinas, A y B, que pueden utilizarse para revelar radiografías. La capacidad máxima de procesamiento de estas máquinas es de A=80 y B=100 radiografías. El departamento debe planear procesar  al menos 150 radiografías por día. Los costos de operación por radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas radiografías por día debe procesar cada máquina para minimizar los costos?

  9.-La gasolina es una mezcla de varias reservas que se requieren para obtener las tasas de octanaje mínimas requeridas. Suponga que se ha recibido una orden por 1000 galones de gasolina de 80 octanos. Existen disponibles tres reservas de mezcla. La reserva A tiene gasolina de 95 octanos y cuesta $1.20 por galón. La reserva B tiene gasolina de 70 octanos  y cuesta $1 por galón. La reserva C tiene gasolina de 85 octanos y cuesta $1.10, por galón. Existen disponibles únicamente 500 galones de reserva A, 900 galones de reserva B y 600 galones de reserva C. Suponga que los números de octanos se combinan en proporción al volumen de las reservas que se mezclan. ¿Cuanta reserva de cada tipo se debe utilizar para minimizar el costo total de surtido de la orden?

Planeación unidad 1


Nombre de la asignatura:          
Investigación de operaciones I
Carrera:
Ingeniería Industrial
Clave de la asignatura 
INB-0406
Horas teóricas- Horas prácticas- Créditos:
4-0-8

Número de Unidades: 5(Cinco)

I.- Caracterización de la asignatura
Esta asignatura aporta al Ingeniero Industrial la capacidad para diseñar y aplicar modelos matemáticos, relacionados a las organizaciones que ayuden a la toma de decisiones.
Diseña e implementa sistemas y procedimientos para la toma de decisiones en la optimización de recursos.
Aplica técnicas para la medición y evaluación de la productividad en las organizaciones.
Formulará y aplicará modelos lineales a situaciones reales
Identificará las posibilidades de cambios en sus sistemas productivos con base a análisis de sensibilidad.
Optimizará los recursos empleados en la organización usando las técnicas de programación lineal (P.L.) y Entera
Esta materia dará soporte a Investigación de Operaciones II, Simulación, Logística y Cadenas de Suministro y todas aquellas que involucren la toma de decisiones.



II.- Competencias específicas a desarrollar (Objetivo (s) General (s) del Curso)
·         Formular y plantear modelos matemáticos lineales en situaciones reales del entorno, interpretando las soluciones obtenidas a través de los diferentes criterios de optimización expresándolas en un lenguaje accesible.
·         Capacidad de análisis para el planteamiento de modelos matemáticos de problemas lineales relacionales con el entorno, obteniendo posibles soluciones considerando la optimización de la función objetivo, incluyendo aspectos sociales y de sustentabilidad.
·         Tomar decisiones, con base en los conocimientos teóricos y prácticos adquiridos, que permitan elaborar propuestas de mejora en los sistemas bajo estudio, a fin de apoyar la toma de decisiones.

III. Análisis por unidad
Unidad:        UNO                                                   Nombre:   Metodología de la investigación de operaciones(I.O) y formulación de modelos

Competencias Genéricas a desarrollar en la unidad                   Criterios de evaluación de la Unidad (Conceptuales, Procedimentales y Actitudinales)
Competencias instrumentales
• Capacidad de análisis y síntesis
• Capacidad para formular modelos matemáticos
• Comunicación oral y escrita
Competencias interpersonales
• Trabajo en equipo
• Habilidades interpersonales: tolerancia, respeto.
• Tener compromiso con los valores y principios éticos.
Competencias sistémicas
• Habilidades de investigación
• Dar enfoques de calidad al realizar el trabajo
• Búsqueda del logro
                                                                                                  
·         Conceptuales: Investigación (20); Análisis (10); Formulación de modelos (10); (40 pts)
·         Procedimentales: Examen (25);  Ejercicios (25); (50 pts)
·         Actitudinales: Trabajo en equipo (5); Respeto y valores éticos(5); (10 pts)
 

















Competencia específica
(Objetivo Educacional)


Actividades de Aprendizaje


Actividades de Enseñanza


Portafolio de Evidencia (Producto de Aprendizaje)
Fechas para adquisición de Competencias
(Objetivos educacionales)

Programada
Real

Identificar las aplicaciones de la Investigación de Operaciones.
Conocer y aplicar la terminología propia de la IO I como variables de
decisión, coeficientes tecnológicos,
Optimización, recursos, condición de no negatividad.
Conocer las etapas de un proyecto de IO I.
·       Discutir las etapas de un proyecto de IO I y contrastarlas con los pasos del método Científico.
·        Identificar las aplicaciones de la IO I en problemas comunes (dieta, redes, transporte, mezcla de productos, inversión)
·       Reflexionar sobre los enfoques de la IO I y el respeto que debe existir hacia el medio ambiente, así como la responsabilidad social de las instituciones.

·         Realizar investigación sobre la definición, historia, desarrollo,  fases de la IO I,  y sus aplicaciones; así como discusión en grupo para contrastar con el método científico.
·         Mediante la resolución de ejercicios propuestos por el docente el alumno identificara las áreas de aplicación y problemas tipo.




·         El alumno discutirá en grupo el enfoque de la IO I y el respeto a el medio ambiente.



·         Reporte de Investigación bibliográfica; Cuadro Sinóptico.  







·         Ejercicios, Examen.












·         Positivo, negativo, interesante (PNI).
Del 30 de enero al 17 de febrero

Observaciones: El día 6 de febrero hay suspensión oficial (lunes).
Fecha de Revisión

Firma del Docente: 

T.H.P.
T.H.R
10


(26)
Firma del Responsable Académico de Revisión en Grupo


IV. Fuentes de información                                                                                         Apoyos didácticos
1. Hillier, Frederick S. y Lieberman Gerald. Introducción a la Investigación de Operaciones, Editorial Mc Graw Hill. 8ª Edición.
2. Moskowitz, Herbert., Wright Gordon. Investigación de Operaciones, Editorial Prentice Hall.
3. Taha, Hamdy A. Investigación de Operaciones, Editorial. Pearson, última Edición.
4. Winston, Wayne. Investigación de Operaciones, Editorial Iberoamericana.
Pintarron, Cañon, Pc, Software.
 

                                                                                                                     










Programa de Investigación de operaciones


OBJETIVO GENERAL DEL CURSO
Formular y plantear modelos matemáticos lineales en situaciones reales del entorno,
interpretando las soluciones obtenidas a través de los diferentes criterios de optimización
expresándolas en un lenguaje accesible.
Analizar, sistemas productivos y de servicios, a través de la Investigación de Operaciones I,
con el fin de detectar problemas tales como la optimización de los recursos disponibles en la
organización, aplicando los resultados obtenidos para la generación de alternativas de
mejora, incluyendo aspectos económicos y con enfoques de sustentabilidad.
Tomar decisiones que permitan mejorar los sistemas bajo estudio, elaborando propuestas de
mejora de las diferentes situaciones planteadas usando los diversos criterios de optimización
para mejorar las organizaciones.

COMPETENCIAS PREVIAS
􀂃 Interpretar modelos y nomenclatura matemática.
􀂃 Aplicar operaciones fundamentales y algebraicas
􀂃 Conocer y aplicar el algoritmo de Gauss-Jordan.
􀂃 Conocer los diferentes tipos de matrices, vectores y operaciones matriciales
􀂃 Conocer y aplicar conceptos básicos de programación
􀂃 Utilizar software.
􀂃 Conocer un lenguaje de computación
􀂃 Saber graficar en dos dimensiones
􀂃 Conocer y aplicar la gestión de costos, a fin de incluir consideraciones
económicas.
􀂃 Formular modelos matemáticos para la optimización de procesos.
􀂃 Manejar paquetes computacionales básicos.
􀂃 Emplear la lógica algorítmica y lenguajes de programación
􀂃 Utilizar las teorías de sistemas de producción e inventarios.
􀂃 Emplear los criterios del desarrollo sustentable al diseñar procesos

TEMARIO
Unidad 1.Introducción a la Investigación de Operaciones
1.1 Definición, desarrollo y tipos de modelos de Investigación de Operaciones
1.2 Fases de estudio del inv. De operaciones.
1.3 Principales aplicaciones de la I. de O.
1.4 Metodología para modelación
1.5 Formulación de problemas lineales más comunes
1.6 Conceptos del Método gráfico y su aplicación

2. El método Simplex
2.1 Teoría del método Simplex.
2.2 Forma tabular del método Simplex.
2.3 El método de las dos fases.
2.4 Casos especiales
2.5 Uso de software

3.Dualidad y Análisis de Sensibilidad
3.1. Teoría primal-dual
3.2. Formulación del problema dual.
3.3. Relación primal-dual.
3.4. Dual-Simplex
3.5. Análisis de sensibilidad: cambio en el vector recursos (bj) y sus limites, cambio en el vector
(Ci) y sus limites, adición de una variable (Xi), cambio en coeficientes tecnológicos (aij),
Adición de una nueva restricción
3.6. Interpretación del análisis de sensibilidad
3.7. Uso de software

4. Programación Entera
4.1. Introducción y casos de aplicación
4.2. Definición y modelos de programación entera y binario
4.3. Método de Gomory
4.4. Método de bifurcación y acotación
4.5. Uso de software

5. Transporte y asignación
5.1. Definición del problema de transporte.
5.2. Método de la esquina noroeste
5.3. El método de aproximación de Vogel.
5.4. Procedimientos de optimización.
5.5. Definición del problema de asignación.
5.6. El método húngaro.
5.7. Uso de software