Mtro.

Ignacio Gallardo Alfaro

Presentación
Producción de bienes
artesanal

Revolución Industrial

Actividad Gerencial

Crecimiento de Empresa o
Competencia
Formulación de Estrategias Militares en
las dos Guerras Mundiales

Primer Guerra Mundial

Segunda Guerra Mundial

Algoritmo (procedimiento de
cálculo)
Investigaci
ón de
Operacione
s
La I.O. proporciona
la herramienta para
la toma de
decisiones , ya que
podemos construir
modelos
matemáticos que
nos indiquen la
mejor alternativa
desde un punto de
vista cuantitativo.
Toma de
decisiones
por parte
del
ingeniero
Es un proceso
donde el ingeniero
que enfrenta un
problema, busca,
entre una variedad
de caminos
posibles, el mejor,
teniendo siempre
presente
maximizar los
recursos de la
empresa.
 Ejemplos de problemas
que se presentan a la
Gerencia
Verten de México desea a) Aumentar la memoria
aumentar recursos de de 64 a 128 MB, colocar
sistemas discos duros de 9.7 GB,
computacionales para el cambiar de
departamento de microprocesador a uno
contabilidad. En la con velocidad de 600
actualidad cuenta con Mhz.
ocho computadoras PC b) Comprar ocho
Pentium a 233 Mhz, con máquinas nuevas
64 MB en RAM y discos Pentium III, con 128 MB
duros de 1.2 GB. El en RAM, discos duros de
ingeniero en sistemas 16 GB y con una
debe tomar una decisión velocidad de 1200 Mhz.
sobre cuál de las c) Comprar un servidor y
siguientes opciones es la conectar las
que más conviene:
 Ejemplos de problemas
que se presentan a la
Gerencia
 Una fábrica de
medicamentos produce dos
tipos de pastillas, un
analgésico y un
antihistamínico. La fábrica
opera 48 horas a la semana
y emplea a ocho
trabajadores de tiempo
completo y cuatro de
tiempo parcial que generan
300 horas de trabajo en el
área de producción, las
medicinas tienen que ser
empaquetadas, en este
departamento trabajan seis
personas de tiempo
 Para fabricar 1000 pastillas
del tipo analgésico se
requieren tres horas de
fuerza de trabajo en el
departamento de
producción y una en
empaquetado; para
producir 1000 pastillas del
tipo antihistamínico se
requieren dos horas de
fuerza de trabajo en el
departamento de
producción y 1.5 horas en
empaquetado.
 Ejemplos de problemas
que se presentan a la
Gerencia
No se tienen problemas con la materia prima y se
pueden vender hasta 10 000 pastillas de analgésicos y
12 000 de antihistamínicos. Se sabe que cada uno de
los analgésicos deja una ganancia de $0.23 por
pastilla, mientras los antihistamínicos $0.13. ¿Cuál es
la combinación de pastillas que optimiza la ganancia
de la empresa?
 Ejercicio
I. Relaciona las siguientes columnas:
a) Resuelve problemas de tipo ( ) Administración de
operacional operaciones.
b) Toma de decisiones ( ) La I.O.
c) Resuelve problemas de tipo ( ) El ingeniero.
administrativo
d) Optimiza los recursos limitados ( ) La principal tarea de la
de la empresa gerencia.
e) Tomar en cuenta todos los ( ) Para resolver un problema,
factores que intervienen en un la gerencia debe…
problema.
II. Describe el proceso de toma de decisiones del ingeniero.
Definiciones de la I.O. en
sus orígenes
 Definiciones
contemporáneas de la
I.O.
Software de I.O.
Metodología de la I.O.
 Formulación
del modelo
matemático
Se pretende que el
ingeniero
identifique,
comprenda y
describa de una
manera clara y
cuantitativa el
problema operativo
que enfrenta la
empresa, para que
de esta manera
pueda construir un
modelo
matemático.
Para hacer lo
anterior se deben
Ejemplos de variables
controlables
 Ejemplo 4
La empresa Patito produce dos tipos de
detergentes, uno para ropa blanca y otro para
ropa de color. El detergente de ropa blanca
deja una ganancia de $ 2.00 por litro vendido,
mientras que el de ropa de color deja una
ganancia de $ 3.00. La empresa sólo puede
producir 10 litros del de color y 15 del de ropa
blanca al día. Los vendedores pueden vender
como máximo 15 litros de detergente al día
sin importar de cuál se trate. ¿Cuál es la
combinación que maximiza las ganancias de
la empresa?
 Identificar variables
Sea “x” la cantidad en litros del detergente
para ropa blanca.
Sea “y” la cantidad en litros de detergente
para ropa de color.

Escribir los datos

Ganancia por litro vendido del detergente para
ropa blanca $ 2.00.
Ganancia por litro vendido del detergente para
ropa de color $ 3.00.
Cantidad total de litros que puede producir la
empresa es de 10 de ropa de color y de 15 de
ropa blanca.
Cantidad de litros de detergente que se pueden
vender al día son 15.
 Relaciones entre
variables y datos
Maximizar

Solución óptima
Este resultado se interpreta así: debemos producir
5 litros de detergente de ropa blanca y 10 litros
de detergente de ropa de color. La ganancia por
esta combinación es de 40 pesos.
 Ejercicio
I. Subraya la respuesta correcta.
1. Son las variables del problema 3. Cantidades relacionadas con
que puedo medir. nuestro proceso que no cambian
de valor.
c) Variables no controlables.
d) Variables controlables. c)Variables no controlables.
e) Datos. d)Variables controlables.
f) Función objetivo. e)Funciones.
2. Son las variables de tipo f)Datos.
4. Es el número de pasos de la
aleatorio que no podemos metodología de la I.O.
modificar.
c)5
c)Variable son controlables. d)2
d)Variables controlables. e)3
e)Datos. f)1
f)Objetivos.
 Ejercicio
I. Subraya la respuesta
correcta.
5. El modelo matemático
representa las relaciones
entre:

c) Las variables controlables y los

datos.
d) Las variables y los datos.
e) Las variables controlables y las
variables no controlables.
f) Los distintos departamentos
de una empresa.
 Solución del
modelo
matemático
La solución del
problema depende
del tipo de modelo
que se obtuvo:
lineal o no lineal.
 Validación,
instrumentación
y control de la
solución óptima
Una vez que se obtiene
la solución óptima del
modelo matemático
que representa al
problema operacional,
debemos validarla.
Si la solución no es
válida debemos
replantear nuestro
modelo.
En caso de que la
solución óptima sea
aplicable se
instrumenta en la
planta, pero debemos
llevar un control de la
misma.
 Ejercicio
I. Subraya la respuesta correcta.
1. El método para resolver 3. Una vez que se tiene la
problemas lineales es: solución óptima del problema de
I.O. entonces debemos:
c) Multiplicadores de Lagrange.
d) Método símplex. c)Justificar.
e) Método de gradiente d)Implementar.
conjugado. e)Modificar.
f) Método de máximo descenso. f)Validar.
2. Debido a la gran cantidad de 4. Si la solución óptima es
operaciones que involucran la aplicable, entonces debemos:
solución de un problema de I.O.
éstos se tienen que resolver: c)Validar
d)Instrumentar
c)Usando logaritmos. e)Modificar
d)En computadoras. f)Justificar
e)Por matemáticos.
f)Analíticamente.
 Ejercicio
I. Subraya la respuesta correcta.
5. Ya que la solución óptima se
instrumentó, entonces
debemos:

c) Validarla.
d) Modificarla.
e) Controlarla.
f) Imprimirla.
6. ¿Qué quiere decir instrumentar la solución óptima?
7. ¿Porqué se debe validar la solución óptima?
8. Si la solución óptima no es aplicable, ¿qué debemos hacer?
 Usos y
ventajas de
los modelos
de I.O.
La I.O. ayuda al
administrador y al
ingeniero en la toma
de decisiones, las
cuáles pueden ser
estratégicas u
operacionales. Las
decisiones
operacionales a
diferencia de las
estratégicas, se usan
repetidamente. Por lo
tanto, debemos buscar
la manera de ahorrar
tiempo y esfuerzo en
su formulación y en los
algoritmos para su
solución.
 Modelo de
programación
lineal
Se caracteriza por ser un
modelo determinístico, con
una función objetivo y una
serie de restricciones
lineales. Se usa al resolver
problemas como:
•Toma de decisiones de los
negocios.
•Transporte.
•Asignación de recursos.
•Dietas.
•Producción.
•La principal ventaja es que se
cuenta con el método
símplex para resolverlos, y
que siempre es posible saber
si el problema tiene o no
solución, además de poder
realizar un análisis del tipo
 Modelo de
programación entera
Los problemas en que se necesita
que la solución sea entera se
resuelven con una variación de la
programación lineal, la cual recibe
el nombre de programación
entera y resuelve problemas del
tipo de:
•Costo fijo.
•Transporte.
•Asignación de recursos.
Los inconvenientes de esta
programación son que, al
aumentar una variable, el número
de soluciones posibles se duplica,
esto es, se tiene un crecimiento
exponencial, además de que al
quitar algunas de las soluciones
no enteras del problema original,
no se garantiza la existencia de la
solución óptima. Se ocupan
algoritmos como: Técnica de
 Programación no
lineal
Cuando la función objetivo o las
restricciones son no lineales. Este
tipo de modelos se obtienen cuando las
relaciones entre las variables y los datos
no son lineales, por ejemplo:
•Problemas de mezcla de productos con
elasticidad en los precios.
•Problemas de transporte con
descuentos por volumen en los precios
del embarque.
•Selección de una cartera de inversiones
riesgosas.
Algunos de los métodos de solución para
este tipo de problemas son:
•Gráfico.
•Máximo descenso.
•Multiplicadores de Lagrange.
•Gradiente conjugado.
•El inconveniente de este tipo de
modelos es que su solución es más
complicada y su ejecución en la
computadora es más difícil y costosa por
 Modelo de
redes
Este es un tipo especial de
problemas que se pueden
resolver utilizando programación
lineal o programación entera, sin
embargo, la forma de obtener el
modelo es distinta, ya que
generalmente se utilizan grafos
para poder representar de una
manera más sencilla el
problema. Algunas de sus
aplicaciones son:
•Problema de la ruta más corta.
•Problema de flujo máximo.
•Problema de flujo de costo
mínimo.
El uso de grafos para plantear
los problemas de redes vino
acompañado de la teoría de
grafos, la cuál permitió el
desarrollo de dos técnicas para
la solución de este tipo de
problemas:
•PERT (técnica de evaluación y
Modelo de líneas de
espera
Cuando la demanda de un
servicio es mayora su
oferta, tenemos un
problema de líneas de
espera o colas. Este tipo de
problemas necesita de la
teoría de probabilidades
para poder ser formulado.
Algunos de los métodos
desarrollados para su
solución son:
•Modelos con distribución de
Poisson.
•Modelos con distribución
exponencial.
•Modelos de un canal.
•Modelos multicanales.
 Ejercicio
I. Subraya la respuesta correcta.
1. Para tomar decisiones con la 3. ¿En qué año se presenta el
ayuda de la I.O., se realiza un método símplex?
análisis:
c)1937.
c) Cualitativo. d)1947.
d) Cuantitativo. e)1951.
e) Estadístico. f)1911.
f) Estocástico.
2. Como antecedente histórico de la 4. ¿Qué país es el primero en
I.O., se sabe que Thomas Edison aplicar la I.O. en la industria?
buscó las maniobras que tenían que
realizar los barcos mercantes para c)Inglaterra.
disminuir las pérdidas de barcos d)Alemania.
causadas por los submarinos e)Japón.
enemigos en: f)E.U.A

c)La Primer a Guerra Mundial.

d)La Guerra del Golfo.
e)La Segunda Guerra Mundial.
 Ejercicio
I. Subraya la respuesta correcta.
5. La I.O. se utiliza para resolver 7. El método símplex se utiliza para
problemas: resolver modelos de tipo:

c) Estocásticos. c)No lineal con restricciones.

d) Administrativos. d)No lineal sin restricciones.
e) Operacionales. e)Cuadráticos con restricciones.
f) Aleatorios. f)Lineal.

6. ¿En qué tipo de variables se 8. El paso de la metodología de la

necesita tener determinado su valor I.O., donde se verifica que la
para resolver un problema solución óptima obtenida es
operativo? aplicable se llama:

c)Variables controlables. c)Instrumentación.

d)Variables de estado. d)Control.
e)Variables no controlables. e)Validación
f)Variables factibles. f)Construcción del modelo.
 Ejercicio
I. Subraya la respuesta correcta.
9. El proceso de hacer 10. En este paso se asigna a las
predicciones en el supuesto variables controlables el valor
que cambie el valor de uno de obtenido en la solución óptima de
los datos se llama: nuestro modelo:

c) Análisis cualitativo. c)Control.

d) Análisis de sensibilidad. d)Instrumentación.
e) Análisis estocástico. e)Validación.
f) Análisis cuantitativo. f)Construcción del modelo.