Introducción a la Investigación

de Operaciones
Introducción a la Ingeniería
Facultad de Ingeniería Industrial
 Introducción
• El ingeniero industrial como
gerente de operaciones.
• Capacidad de diseñar,
operar y mejorar los
sistemas.
• Crean, adquieren,
almacenan y distribuyen los
productos, servicios e
información de las
empresas.
• Las operaciones medula
espinal de las
organizaciones.

SC4289-1
 Introducción
Área funcional de las
organizaciones porque se
encarga, entre otras
actividades, de la manufactura
de bienes o diseño de
servicios, la planeación y el
control de la producción, el
aseguramiento de la calidad,
la ingeniería, las compras y el
abastecimiento de materiales,
la logística o distribución y el
mantenimiento industrial.

SC4289-1
 Introducción
Administración de operaciones
es una parte de la
administración que contempla
una serie de métodos y
técnicas cuantitativas para
lograr la eficiente y efectiva
producción y distribución de
los bienes y/o servicios
ofrecidos por una empresa.

SC4289-1
 Ventajas
• Provee de un procedimiento sistemático para el análisis de
los procesos organizacionales.
• Numerosas oportunidades de carrera que pueden
presentarse como practicante de la administración de
operaciones.
• Universalidad de las aplicaciones de la administración de
operaciones. Esto significa que todos los gerentes y
administradores de cualquier tipo de industria u organización
deberán, en repetidas ocasiones, planear su trabajo, controlar
la calidad y asegurar la productividad de las personas que
tienen bajo su supervisión.

SC4289-1
 Programación Lineal
De acuerdo a Martínez (2014), La
programación lineal se define
como una metodología que se
utiliza en la solución de
problemas en los cuales se
desea maximizar o minimizar una
función lineal de una o más
variables, llamada función
objetivo, que se encuentra sujeta
a ciertas limitaciones
(restricciones), que se pueden
representar como desigualdades
o igualdades de funciones
lineales de las variables.

SC4289-1
 El Método Simplex
Hiller (2010), define el método
simplex como un
procedimiento general para
resolver problemas de
programación lineal. Este
método fue desarrollado por
Geroge Dantzing en 1947, a
partir de entonces se ha
comprobado su eficiencia en
la resolución de diferentes
problemas.

SC4289-1
 Distribución y Transporte
• Consiste en una aplicación de la programación lineal.

• Los dos modelos mas importantes para la solución de

problemas: el problema de transporte y el problema de
asignación.

• Un modelo de trasporte es la distribución de cualquier

mercancía desde cualquier grupo de centros de suministro,
llamados orígenes, hasta cualquier grupo de centros de
distribución, llamados destinos, de tal manera que se
minimicen los costos totales de distribución.

SC4289-1
Distribución y Transporte

SC4289-1
SC4289-1
SC4289-1
 Asignación de Recursos
De acuerdo a Kong (2014), en
un problema de asignación se
dispone de P máquinas y de Q
tareas. Cada máquina puede
realizar una de las tareas a un
costo dado. Se desea
determinar el costo total
mínimo para ejecutar el mayor
número de tareas utilizando
máquinas distintas.

SC4289-1
 Asignación de Recursos
Caso especial del modelo de
transporte en el que las
máquinas son las fuentes, las
tareas son los destinos y las
cantidades de suministro y
demanda son iguales a (y ), y
por lo tanto se puede resolver
mediante el método del
símplex simplificado

SC4289-1
 Asignación de Recursos
Ejemplo
La siguiente tabla contiene los
costos de tres maquinas M1,
M2 y M3 para realizar las
tareas o trabajos T1, T2 y T3

Exprese el problema como un

modelo de transporte.
Formule el problema de
programación lineal.

SC4289-1
 Asignación de Recursos
a) Expresar el modelo
como un modelo de
transporte

SC4289-1
 Asignación de Recursos
b) Formule el problema de
programación lineal
Sea Xji=1 tal que la maquina i
realice el trabajo j

SC4289-1
 Asignación de Recursos
Sujeto a:

SC4289-1
Optimización
Los modelos de optimización
de redes se utilizan para
solucionar un sin numero de
situaciones de la vida diaria,
las redes telefónicas, las redes
eléctricas, entre otras; también
se utiliza en diferentes áreas
como la producción,
distribución, planeación de
proyectos, distribución de
planta, por mencionar algunas
de las áreas.

SC4289-1
 Optimización
O = entrada del parque
A = caseta No.1
B = caseta No.2
C = caseta No.3
D = caseta No.4
T = estación
guardabosques

SC4289-1
 Teoría de Juegos
La teoría de juegos es una teoría matemática que estudia las
características generales de situaciones competitivas de manera
formal y abstracta. Además, otorga una importancia especial a los
procesos de toma de decisiones de los adversarios.

• Conflictos y competencias en la vida.

• Numerosos ejemplos que involucran a empresarios en conflicto.
• Juegos de mesa, combates militares, campañas políticas,
competencias deportivas entre otros.
• La principal característica es que el resultado final depende, en
primer lugar, de la combinación de estrategias seleccionadas por
los adversarios.

SC4289-1
 Teoría de Juegos
• Esta teoría tiene múltiples aplicaciones en una gran variedad de
áreas.
• Negocios, economía, entre otros.
• Película “Una mente brillante”, John F Nash premio nobel de
economía en 1994.

Dos políticos contienden entre sí por un lugar en el senado de estados

unidos. En este momento elabora sus planes de campaña para los
últimos días antes de las elecciones; se espera que dichos días serán
cruciales debido a que están muy próximos al día de la votación. Por
esta circunstancia ambos quieren estos días en dos ciudades
importantes

SC4289-1
Teoría de Juegos
Para formular este problema
como un juego de dos personas y
suma cero se deben identificar los
dos jugadores, las estrategias de
cada uno de ellos y la matriz de
pagos
• Estrategia uno = pasar un día
en cada ciudad
• Estrategia dos = pasar los dos
días en Bigtown
• Estrategia tres = pasar los dos
días en Megalópolis

SC4289-1
 Teoría de Colas
• Las colas o líneas de espera son parte de nuestra vida diaria.
• Todos esperamos en colas para el cine, en el banco, en el
supermercado, en la cafetería, etc.
• Nos hemos habituado a una considerable cantidad de esperas, pero
todavía nos molesta cuando éstas son demasiado largas.
• El tiempo que se pierde al esperar en una cola es un factor
importante tanto en la calidad de vida como el de la eficiencia de su
economía.
La teoría de colas es el estudio de la espera en las distintas
modalidades. Se utiliza los modelos de colas para representar a los
tipos de sistemas de líneas de espera (sistemas que involucren colas
de algún tipo) que surgen en la práctica.

SC4289-1
 Teoría de Colas
La sala de urgencias del hospital General proporciona cuidados
médicos rápidos a los casos de emergencia que llegan en ambulancia
o vehículos particulares. En todo momento se cuenta con un médico
de guardia. No obstante, debido a la creciente tendencia a la usar
estas instalaciones para casos de urgencia en lugar de ir alguna clínica
privada, cada año el hospital experimentado un aumento continuo en el
número de pacientes que llegan a la sala de emergencias.

Como resultado, es bastante común que los pacientes que llegan

durante horas pico tengan que esperar turno para recibir tratamiento
médico, por tal razón, se estudia la posibilidad de asignar un segundo
médico a esta sala.

SC4289-1
Teoría de Colas
El proceso básico supuesto
por la mayoría de los modelos
de colas es el siguiente:
• Fuente de entrada
• Sistema, según en alguna
cola de
• Disciplina de la cola
• Mecanismo de servicio
• Salida del sistema de colas

SC4289-1
 Inventarios
• La teoría de inventarios, es otro modelo que se puede
resolver a través de programación lineal.
• Inventario son bienes almacenados para su uso o venta
futuros.
• La industria y los negocios deben administrar inventarios.
• El objetivo es establecer un volumen adecuado de inventarios
que les permita operar adecuadamente, una política de
inventarios.
• Algunos Modelos de inventarios:
– Justo a tiempo
– Primeras entradas, primeras salidas
– Primeras entradas, ultimas salidas

SC4289-1
Inventarios
Las empresas utilizan la
administración de operaciones
para mejorar las políticas de
inventarios respecto a cuando y
cuanto pedir inventario, este
modelo comprende los siguientes
pasos:
• Formular el modelo
matemático que describa
mejor el sistema de inventarios
• Elaborar una política optima
que cumpla con el modelo
• Sistematizar la manipulación
de la información
• Con base en los datos,
establecer la política
SC4289-1
 Inventarios
• Los modelos de inventarios
se pueden dividir en
determinísticos y
estocásticos
• Con demanda conocida, se
utiliza modelos
determinístico
• Con demanda difícil de
conocer, se utiliza modelos
estocásticos

SC4289-1
Inventarios
• Los componentes del
modelo de inventario
• Costo por ordenar
• Costo por mantener
inventario
• Costo por faltantes
• Costo sin faltantes
• Ingreso
• Valor de rescate

SC4289-1
 Inventarios
Los modelos determinísticos:

• Modelo de lote económico

(EOQ): la entrada y salida
de unidades es constante.

• Molelo del lote de

producción (EPQ): cantidad
minima que reduce el costo
de inventario

SC4289-1
 Referencias
• Baca, G. (2014). Introducción a la ingeniería industrial. Recuperado
de https://ebookcentral.proquest.com
• González, O., & Villamil, M. (2013). Introducción a la ingeniería: una
perspectiva desde el currículo en la formación del ingeniero.
Recuperado de https://ebookcentral.proquest.com
• Hillier, F. S. (2010). Introducción a la investigación de operaciones
(9a. ed.). Retrieved from https://ebookcentral.proquest.com
• Kong, M. (2010). Investigación de operaciones: programación lineal.
problemas de transporte. análisis de redes. Retrieved from
https://ebookcentral.proquest.com
• Martínez, S. I. A., & Vértiz, C. G. (2014). Investigaciones de
operaciones. Retrieved from https://ebookcentral.proquest.com

SC4289-1
Gracias por su Atención

¿Preguntas?