INVESTIGACIÓN DE OPERACIONES I

M. EVITA MARCELLA ALVAREZ

METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES
1. DEFINICIÓN DEL PROBLEMA
2. FORMULACIÓN DE UN MODELO MATEMÁTICO
3. OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO
4. PRUEBA DEL MODELO
5. VALIDACIÓN DEL MODELO
6. ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIÓN
7. IMPLANTACIÓN DE LA SOLUCIÓN
METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES
DEFINICIÓN DEL PROBLEMA
Incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede hacer, las
interrelaciones del área bajo estudio con otras áreas de la organización, los diferentes cursos de
acción posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de definir el
problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del
estudio. Es difícil obtener una respuesta “correcta” a partir de un problema mal enfocado.
METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES
FORMULACIÓN DE UN MODELO MATEMÁTICO
La forma convencional en que la investigación de operaciones realiza esto es construyendo un modelo
matemático que represente la esencia del problema.
Un modelo siempre debe ser menos complejo que el problema real, es una aproximación abstracta de la realidad
con consideraciones y simplificaciones que hacen más manejable el problema y permiten evaluar eficientemente
las alternativas de solución.
OBTENCIÓN DE UNA SOLUCIÓN A PARTIR DEL MODELO.
Resolver un modelo consiste en encontrar los valores de las variables dependientes, asociadas a las componentes
controlables del sistema con el propósito de optimizar, si es posible, o cuando menos mejorar la eficiencia o la
efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones del problema.
La selección del método de solución depende de las características del modelo. Los procedimientos de solución
pueden ser clasificados en tres tipos: a) analíticos, que utilizan procesos de deducción matemática; b) numéricos,
que son de carácter inductivo y funcionan en base a operaciones de prueba y error; c) simulación, que utiliza
métodos que imitan o, emulan al sistema real, en base a un modelo
METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES
PRUEBA DEL MODELO
Es inevitable que la primera versión de un modelo matemático complejo tenga muchas fallas. Sin
duda, algunos factores o interrelaciones relevantes no fueron incorporados a él y algunos parámetros
no fueron estimados correctamente. Por lo tanto, antes de usar el modelo debe probarse
exhaustivamente para intentar identificar y corregir todas las fallas que se puedan presentar.
VALIDACIÓN DEL MODELO
Es importante que todas las expresiones matemáticas sean consistentes en las dimensiones de las
unidades que emplean. Además, puede obtenerse un mejor conocimiento de la validez del modelo si
se modifican los valores de los parámetros de entrada y/o de las variables de decisión, y
comprobando que los resultados de modelo se comportan de una manera factible. Es importante
documentar el proceso usado para las pruebas de la validación del modelo, pues ello ayuda a
aumentar la confianza de los futuros usuarios. Más aún, si en el futuro surgen preocupaciones sobre
el modelo, esta documentación ayudará a diagnosticar en donde pueden encontrarse los problemas.
METODOLOGÍA DE LA INVESTIGACIÓN DE OPERACIONES
ESTABLECIMIENTO DE CONTROLES SOBRE LA SOLUCIÓN
Esta fase consiste en determinar los rangos de variación de los parámetros dentro de los cuales no
cambia la solución del problema.
Es necesario generar información adicional sobre el comportamiento de la solución debido a cambios
en los parámetros del modelo. Usualmente esto se conoce como ANÁLISIS DE SENSIBILIDAD.
IMPLANTACIÓN DE LA SOLUCIÓN
El paso final se inicia con el proceso de “vender” los hallazgos que se hicieron a lo largo del estudio a
los ejecutivos o tomadores de decisiones.
Esta etapa es crítica, pues aquí y sólo aquí se cosecharán los beneficios del estudio. Por lo tanto, es
importante que el equipo de Investigación de Operaciones participe para asegurar que las soluciones
del modelo se traduzcan con exactitud en un procedimiento operativo, y para corregir defectos en la
solución que se presenten en cualquier momento. El éxito de la implementación depende en gran
medida del apoyo que proporcionen tanto la alta administración como la gerencia operativa.
NORMAS PARA LOGRAR ÉXITO EN LA
INVESTIGACIÓN DE OPERACIONES
El éxito del empleo de la Investigación de Operaciones es el de un enfoque de solución de
problemas y no una colección asociada de métodos cuantitativos.
La Investigación de Operaciones es relativamente costosa, lo que significa que no debe
emplearse en todos los problemas, sino tan sólo en aquellos en que las ganancias sea mayores
que los costos.
Para llegar a hacer un uso apropiado de la Investigación de Operaciones, es necesario primero
comprender la metodología para resolver los problemas, así como los fundamentos de las
técnicas de solución para de esta forma saber cuándo utilizarlas o no en las diferentes
circunstancias.
BENEFICIOS DE APLICAR INVESTIGACIÓN
DE OPERACIONES EN LA EMPRESA

• Se incrementa la posibilidad de tomar mejores decisiones

• Mejora la coordinación entre los diferentes componentes de la organización
• Aumenta el control del sistema al instituir procedimientos sistemáticos
• Logra un mejor sistema al hacer que opere con costos más bajos con interacciones fluidas
• Incrementa las utilidades de la empresa.
Unidad II. PROGRAMACIÓN LINEAL
DEFINICIÓN DE PROGRAMACIÓN LINEAL

“Técnica matemática para determinar la mejor asignación de los recursos limitados de una
organización para el desarrollo o producción de bienes y servicios en una forma óptima. La
programación lineal involucra la planeación de las actividades para obtener un resultado
óptimo, esto es, el resultado que mejor alcance la meta especificada entre todas las alternativas
factibles”.
INTRODUCCIÓN A LA PROGRAMACION LINEAL
La programación lineal utiliza un modelo matemático para describir el problema. El adjetivo
lineal significa que todas las funciones matemáticas del modelo deben ser funciones lineales. En
este caso, la palabra programación no se refiere aquí a términos computacionales; en esencia es
sinónimo de planeación.
 REQUERIMIENTOS DE UN MODELO DE PROGRAMACIÓN
LINEAL

Definir claramente una función objetivo en forma matemática.

Las restricciones o limitaciones se expresan en forma matemática a través de
ecuaciones o desigualdades.
Las ecuaciones y desigualdades deben describir el problema en forma lineal.
Las variables del problema deben interrelacionarse.
Debe existir un suministro limitado de recursos.
FORMULACIÓN CANÓNICA DE LA
PROGRAMACIÓN LINEAL
Características
Función Objetivo: Maximizar Z
Restricciones funcionales: Tipo menor o igual
Cj : Utilidad o ganancia unitaria
 FORMULACIÓN CANÓNICA DE LA
PROGRAMACIÓN LINEAL
Función Objetivo: Maximizar Z = C1X1 + C2X2 + C3X3 + ..… + Cn Xn TERMINOLOGÍA
sujeta a: m = Recursos limitados.

a11X1 + a12X2 + a13X3 + ..… + a1n Xn < b1 n = Actividades competitivas para ubicar recursos (actividades que
compiten entre sí por los recursos) .
a21X1 + a22X2 + a23X3 + ..… + a2n Xn < b2 Xj = Cantidad de cada actividad “j” (variables de decisión o incógnitas del
problema).
a31X1 + a32X2 + a33X3 + ..… + a3n Xn < b3
cj = Ganancia unitaria para cada actividad “j”.
: : : : : bi = Cantidad del recurso “i” disponible.
am1X1 + am2X2 + am3X3 + ..… + amn Xn < bm aij= La cantidad consumida del recurso “i” por cada unidad de actividad “j”.

X1, X2 , X3 , ..….... Xn > 0 Z = Medida de efectividad (Función Objetivo): la meta que se necesita
optimizar (maximizar o minimiza)
La formulación anterior puede obtenerse
a partir del siguiente cuadro de datos:
Actividades 1 2 3 ... n Disponibilidad
de recursos
/recursos
1 a11 a12 a13 ... a1n b1
2 a21 a22 a23 ... a2n b2
3 a31 a32 a33 ... a3n b3
.
.

m am1 am2 am3 ... amn bm

Utilidades c1 c2 c3 ... cn
Variables de X1 X2 X3 ... Xn
decisión
FORMAS NO CANÓNICAS
Función Objetivo: Minimizar Z
Restricciones funcionales: Tipo mayor o igual
Cj : Costo unitario
Función Objetivo: Maximizar Z
Restricciones funcionales: Tipo menor o igual, mayor o igual o de igualdad
Cj : Utilidad o ganancia unitaria
Función Objetivo: Minimizar Z
Restricciones funcionales: Tipo menor o igual, mayor o igual o de igualdad
Cj : Costo unitario
PASOS PARA CONSTRUIR EL MODELO DE PL
1. Identificar los recursos y las actividades en el problema
2. Definir las variables de decisión (qué es lo que busca determinar el modelo).
3. Definir una función objetivo (el objetivo que necesita alcanzarse para determinar la
solución óptima).
4. Definir las restricciones (limitaciones que deben imponerse a las variables).
EJEMPLOS
1. Una fábrica elabora tres diferentes artículos que son procesados en igual número de etapas.
El tiempo requerido (minutos) para cada unidad en el proceso de los tres productos y la
capacidad de trabajo es como sigue:

Producto 1 Producto 2 Producto 3 Capacidad por

etapa (min/día)
Etapa 1 1 2 1 430
Etapa 2 3 0 2 460
Etapa 3 1 4 0 420

Se requiere determinar el número de unidades a fabricar al día de cada uno de los tres
productos, si se sabe que la utilidad por unidad es 3, 2 y 5 u.m. respectivamente. Formule el
problema como un modelo de PL.
 Ejemplo
Un empacador de nueces de un supermercado dispone de 150 libras de cacahuates, 100 libras de nuez
de la India y 50 libras de almendras.
El empacador del supermercado además, puede vender tres tipos de mezclas de estos productos: una
mezcla barata que consta del 80% de cacahuates y del 20% de nuez de la India; una mezcla para fiestas
que consiste en 50% de cacahuates, 30% de nuez de la India y 20% de almendras; y una mezcla de lujo
con 20% de cacahuates, 50% de nuez de la India y 30% de almendras. Si la lata de 12 onzas de la mezcla
barata, la mezcla para fiestas y la mezcla de lujo se puede vender en $0.90, $1.10, y $1.30,
respectivamente,
¿cuántas latas de cada tipo debe producir el empacador a fin de maximizar su ingreso?
EJEMPLOS
Una fábrica produce dos tipos de televisores A y B, para fabricarlos se necesita un tiempo de
producción en máquinas y un acabado a mano que realizan los operarios. Cada unidad del
modelo A necesita 2 horas de las máquinas y media hora de trabajo a mano, y produce un
beneficio de $60. Cada unidad del modelo B necesita 3 horas en las máquinas y un cuarto de
hora de trabajo a mano y origina un beneficio de $55.
Se dispone de un total de 300 horas de trabajo a la semana en máquinas y 60 horas semanales
de trabajo a mano. Entre los dos tipos de televisores han de fabricarse por lo menos 90. ¿Qué
cantidad de televisores de cada tipo han de producirse para que el beneficio sea máximo?.
Formule este problema como un modelo de programación lineal.
Ejercicio 2
Un gerente de personal debe elaborar un programa de vigilancia para la empresa, de modo que
satisfaga los requerimientos de vigilantes que se muestran en la siguiente tabla.

HORARIO DE COBERTURA MÍNIMO DE VIGILANTES

Medianoche 4:00 a.m. 5
4:00 a. m. - 8:00 a.m. 7
8:00 a.m. - 12:00m. 15
12:00m - 4:00 p.m. 7
4:00 p.m. - 8:00 p.m. 12
8:00 p.m. -medianoche 9
Los guardias de seguridad trabajan turnos de 8 horas; y todos los días hay 6 turnos, en la siguiente tabla
se dan los horarios de entrada y salida de cada turno.

Turno Hora Entrada Hora Salida

1 Medianoche 8:00 a.m.
2 4:00 a.m. Mediodía
3 8:00 a.m. 4:00 p.m.
4 Mediodía 8:00 p.m.
5 4:00 p.m. Medianoche
6 8:00 p.m. 4:00 a.m.
El gerente de personal quiere determinar cuantos guardias deberán trabajar en cada turno, con
el objetivo de minimizar el # total de guardias que satisfagan los requerimientos de vigilancia.
Formule el modelo de programación lineal.
ejemplo
Hay tres fábricas a lo largo del Río Momiss (fábricas 1, 2, y 3). Cada fábrica descarga dos tipo de
contaminantes (1 y 2) en el río. Se puede reducir la contaminación del río si se procesan los
desechos de cada fábrica. El proceso de una tonelada de desechos de la fabrica 1, cuesta $15.00,
y cada tonelada de desechos procesados de la fabrica 1 reducirá el tipo de contaminante 1 en
0.10 toneladas y la cantidad de contaminante 2 en 0.45 toneladas. El procesamiento de una
tonelada de desechos de la fabrica 2, cuesta $10.00, y cada tonelada de desechos procesados de
la fabrica 2 reducirá la cantidad de contaminante 1 en 0.20 toneladas y la cantidad de
contaminante 2 en 0.25 toneladas. El proceso de una tonelada de desechos de la fabrica 3,
cuesta $20.00 y cada tonelada de desechos procesados de la fábrica 3, reducirá la cantidad del
contaminante 1 en 0.40 toneladas y la cantidad de contaminante 2 en 0.30 toneladas. El estado
requiere reducir la cantidad de contaminante 1 en el río por lo menos en 30 toneladas y de
contaminante 2 por lo menos en 40 toneladas. Formule el modelo de programación lineal que
minimizará el costo de reducir la contaminación en las cantidades deseadas.
Ejemplo
Un avión de carga tiene tres compartimentos para almacenar; delantero, central y trasero. Estos
compartimentos tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen a
continuación:

Capacidad de peso Capacidad de espacio

Compartimiento
(toneladas) (pies cúbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe
ser proporcional a su capacidad. Si tienen ofertas para los siguientes envíos en un vuelo próximo
ya que se cuenta con espacio:

Carga Peso (toneladas) Volumen (peso cúbico/tonelada) Ganancia ($/tonelada)

1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de esas cargas. El objetivo es determinar que cantidad de
cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimentos para
maximizar la ganancia del vuelo.
EJEMPLOS
En una fábrica se producen dos tipos de luces para autos: normales y halógenas. Las de tipo
normal tienen un costo de fabricación de $8 cada una, las halógenas $2 cada una. La producción
está limitada por el hecho que no pueden fabricarse al día más de 227 luces normales ni más de
235 halógenas; mientras que el total de luces producidas debe estar entre 159 y 238. Si se vende
toda la producción, ¿Cuántas de cada clase conviene producir a un costo mínimo diario?
Formule este problema como un modelo de programación lineal.
 Ejercicio
Suponga que acaba de heredar $6,000.00 y desea invertirlos. Dos amigos distintos le proponen un
negocio cada uno. En ambos casos, la inversión significa dedicar un poco de tiempo durante las
vacaciones, al igual que invertir efectivo. El primer amigo le ofrece una ganancia estimada de
$4,500.00 al convertirse en socio completo, lo que implicaría invertir $5,000.00 y 400 horas de su
tiempo. El segundo amigo le ofrece una ganancia estimada de $4,500.00 al convertirse en socio
completo, invirtiendo $4,000.00 y 500 horas. Sin embargo, ambos amigos son flexibles y le
permitirán entrar en el negocio con cualquier fracción de la sociedad. La participación en las
utilidades sería proporcional a dichas fracciones. Usted dispone de 600 horas libres durante las
vacaciones y ha decidido participar en una o ambas propuestas, con la combinación que maximice
la ganancia total estimada. ¿Qué fracción de participación debe de tomar usted en las propuestas?
¿Cómo invertirá usted su dinero? ¿Cuál será su ganancia esperada?
Ejercicio
Una planta industrial puede manufacturar 5 productos (A, B, C, D, E) en cualquier combinación. Cada product
requiere tiempo en 3 máquinas como se muestra en la tabla. La máquina 1 está disponible 100 horas, mientra
que las otras dos están disponibles 128 horas a la semana. Los productos son netamente competitivos y cualquie
cantidad fabricada puede venderse a $5, $4, $5, $4, $4 la libra respectivamente. Los costos variables por hora d
trabajo son $4 para las máquinas 1 y 2, y $3 para la máquina 3. Los costos de material para cada línea de product
son $2 para A y C y $1 para B, D, E por libra. Construya y resuelva un modelo de programación lineal que permit
determinar el nivel óptimo de producción.
¿Preguntas?