INVESTIGACIÓN DE

OPERACIONES II
FACILITADOR:
I.S.C. JUAN MANUEL QUIRIARTE CASTAÑEDA
CARACTERIZACIÓN DE LA ASIGNATURA
Proporciona la capacidad para tomar decisiones mediante
propuestas de mejora a través del análisis de problemas que se
presentan en sistemas productivos, logísticos, de líneas de
espera, en situaciones bajo riesgo o incertidumbre, con procesos
estocásticos, en redes para optimizar flujos, tiempos, costos,
rutas, entre otros, considerando criterios técnicos y económicos
para empresas de manufactura o servicios.
CARACTERIZACIÓN DE LA ASIGNATURA
La IO (como ciencia de la administración) implica el uso de las
matemáticas y la computadora para ayudar a tomar decisiones
racionales frente a problemas de administración complejos, de
ahí su importancia de integrarse en la formación del ingeniero
industrial, ya que esto aporta una característica distintiva de este
profesionista que es su habilidad y capacidad para resolver
situaciones de alta complejidad en forma sistémica.
CARACTERIZACIÓN DE LA ASIGNATURA
La materia de IO II consiste en formular, analizar e implementar
modelos matemáticos aplicando técnicas deterministas y
probabilistas a situaciones reales del entorno, interpretando las
soluciones obtenidas expresadas en un lenguaje accesible al
usuario para la eficiente toma de decisiones.
CARACTERIZACIÓN DE LA ASIGNATURA
Es necesario la adecuada comprensión y entendimiento de los
temas de razonamiento lógico matemático, algebra lineal,
conceptos de probabilidad y estadística, nomenclatura
matemática, solución de sistemas de ecuaciones, uso de software.
De ahí su estrecha relación con materias que previamente deben
de haberse acreditado como Matemáticas, Probabilidad y
Estadística, lenguajes de computación, Investigación de
operaciones I, Fundamentos de Investigación, entre otras.
CARACTERIZACIÓN DE LA ASIGNATURA
Así mismo, esta materia será soporte de algunas asignaturas
como Simulación, Administración de Operaciones I y II,
Formulación y Evaluación de Proyectos, entre otras.
COMPETENCIA A DESARROLLAR

Formula y resuelve modelos matemáticos aplicando técnicas

deterministas y probabilistas a situaciones reales o teóricas del
entorno, interpretando las soluciones obtenidas expresadas en un
lenguaje accesible al usuario como apoyo a la toma de
decisiones.
 COMPETENCIAS PREVIAS
 Identifica y utiliza las distribuciones discretas y continuas de
probabilidad.
 Establece e interpreta las pruebas estadísticas de hipótesis.
 Calcula e interpreta los intervalos de confianza para las
variables aleatorias.
 Utiliza software estadístico.
 COMPETENCIAS PREVIAS
 Analiza diagrama de causa-efecto.
 Elabora diagramas de Gantt para el control del avance del
proyecto.
 Posee una visión sistémica para la solución de problemas.
 Conoce y aplica la gestión de costos, a fin de incluir
consideraciones económicas.
 COMPETENCIAS PREVIAS
 Formula modelos matemáticos para la optimización de
procesos.
 Emplea la lógica algorítmica y lenguajes de programación.
 Utiliza las teorías de sistemas de producción e inventarios.
 Emplea los criterios del desarrollo sustentable al diseñar
procesos.
 TEMARIO
1) PROGRAMACIÓN POR METAS.
2) OPTIMIZACIÓN DE REDES.
3) TEORÍA DE DECISIONES.
4) CADENAS DE MARKOV.
5) LÍNEAS DE ESPERA.
TEMA I
PROGRAMACIÓN POR METAS
COMPETENCIA A DESARROLLAR

Elabora las definiciones y conceptos de la programación por

metas, así como el modelaje y solución de los mismos, para
proporcionar una solución óptima.
 SUBTEMAS
1.1 Definición y conceptos generales.
1.2 Modelo general de metas.
1.3 Diferencias entre modelo lineal y modelo de metas.
1.4 Modelos de una sola meta.
1.5 Modelos de metas múltiples.
1.6 Modelos de submetas dentro de una meta.
1.7 Métodos de solución.
1.8 Uso de software.
EVIDENCIAS A EVALUAR

EVIDENCIA VALOR
Cuestionario. 10%
Cuadro sinóptico. 10%
Prácticas (1 – 2) 30%
Examen. 50%
TOTAL 100%
 DIAGNÓSTICO
Conteste lo siguiente:

1. ¿Cuáles son las partes que integran el modelo de PL?

2. Escriba los métodos utilizados para resolver problemas de PL.
3. Escriba los métodos utilizados para resolver problemas de PE.
4. Escriba los métodos utilizados para resolver problemas de
asignación y transporte.
 ACTIVIDAD 1
Consultar lo siguiente:

 ¿Qué es la Programación por (de) Metas (PM)?

 ¿Qué es la Programación Lineal (PL)?
 ¿Cuál es la diferencia entre PM y PL?
 Definición de meta.
 Definición de penalización.
 Partes o características que integran un modelo estándar de PM.
 Áreas donde la PM es aplicable.
 ACTIVIDAD 2
De la información consultada y con la lluvia de ideas, realizar un
cuadro sinóptico acerca de las diferencias de PL y PM.

Otras fuentes:

Cinthya Loe
http://es.calameo.com/read/001432320df1c0e02733c

Shakoran Santana
http://es.calameo.com/books/001432312b54a9b5825ac
 MODELO GENERAL DE METAS
Según Cinthya Loe y Santana Valle Gerardo un modelo general de
metas está constituido por:

 FUNCIÓN OBJETIVO: Siempre será minimizada con variables

de desviación y en la cual aparecerán las prioridades.
 RESTRICCIONES:
 Restricciones estructurales: restricciones del medio ambiente y
no tiene relación directa con las metas.
 Restricciones meta: tienen relación directa con las metas.
 MODELO GENERAL DE METAS
 VARIABLES:
 

 Variables de decisión ().

 Variables de desviación (). De holgura y exceso.
• lo que le falta para llegar a la meta.
• representa el exceso de la meta.
• Ambas no pueden valer >0.
• Si se llega a la meta exacta .
• Si no se logra la meta exacta una de las variables de
desviación será >0.
 DIFERENCIAS ENTRE PM Y PL
 PL está orientada a una sola meta, en cambio PM busca poder
satisfacer todos los objetivos que se tengan.
 En PL se tiene una función objetivo (Maximizar o Minimizar)
mientras que en PM la función objetivo siempre será
Minimizada.
 En PM se maneja por prioridades (que es lo más importante).
 En la función objetivo se tiene otra diferencia ya que en la PL
van las variables de decisión y en la PM se encuentran
solamente las variables de decisión.
 EJEMPLO DE MODELO DE PM
Fairville es una pequeña ciudad con una población de
aproximadamente 20, 000 habitantes.

La base tributaria anual por el impuesto predial asciende a $550

millones. Las recaudaciones anuales por alimentos y medicinas
así como por ventas generales es de $35 y $55 millones,
respectivamente.

El consumo anual de gasolina local se estima en 7.5 millones de

galones.
 EJEMPLO DE MODELO DE PM
El concejo municipal desea desarrollar las tasas tributarias con base en
cuatro metas principales:

1. Los ingresos fiscales deben ser por lo menos de $16 millones para
satisfacer los compromisos financieros de la ciudad.
2. Los impuestos sobre alimentos y medicinas no deben exceder el 10%
de todos los impuestos recaudados.
3. Los impuestos sobre las ventas generales no deben exceder el 20% de
todos los impuestos recaudados.
4. El impuesto sobre la gasolina no debe exceder de 2 centavos por galón.
 EJEMPLO DE MODELO DE PM
 
Variables:

 
Los ingresos fiscales deben ser por lo menos de $16 millones para
satisfacer los compromisos financieros de la ciudad.
 EJEMPLO DE MODELO DE PM
 
Los impuestos sobre alimentos y medicinas no deben exceder el
10% de todos los impuestos recaudados.

 
Los impuestos sobre las ventas generales no deben exceder el 20%
de todos los impuestos recaudados.
 EJEMPLO DE MODELO DE PM
 
El impuesto sobre la gasolina no debe exceder de 2 centavos por
galón.

 
Variables de no negatividad:
 EJEMPLO DE MODELO DE PM
 
Simplificando la segunda restricción:
 EJEMPLO DE MODELO DE PM
 
Simplificando la tercera restricción:
 EJEMPLO DE MODELO DE PM
 
El modelo queda así:

Sujeto a
 MÉTODOS DE SOLUCIÓN

• MÉTODO DE LOS PESOS.

• MÉTODO PREVENTIVO.

Se basan en la conversión de los múltiples objetivos en una sola

función.
 MÉTODO DE LOS PESOS

 
La función objetivo única es la suma ponderada de las funciones
que representan las metas del problema.

Suponga que el modelo de programación de metas tiene n metas

y que la meta i-ésima se da como:

Minimizar ,
 
La función objetivo combinada utilizada en el método de pesos
se define entonces como:

Minimizar

Los parámetros , son pesos positivos que reflejan las

preferencias de la toma de decisiones con respecto a la
importancia relativa de cada meta.
 EJEMPLO
TopAd una nueva agencia de publicidad con 10 empleados,
firmó un contrato para promover un nuevo producto.

La agencia puede hacer publicidad por radio y televisión.

La siguiente tabla proporciona la cantidad de personas

alcanzadas diariamente por cada tipo de anuncio publicitario, así
como los requerimientos de costos y mano de obra.
 EJEMPLO
El contrato prohíbe a TopAd utilizar más de 6 minutos de
publicidad por radio.

Además, los anuncios de radio y televisión tienen que llegar al

menos a 45 millones de personas.

TopAd tiene una meta presupuestaria de $100,000 para el

proyecto.

¿Cuántos minutos de anuncios de radio y televisión debe utilizar

TopAd?
 EJEMPLO
Tabla

Radio Televisión
Exposición (en millones de personas)/min 4 8
Costo (en miles de dólares)/min 8 24
Empleados asignados/min 1 2