ELEMENTOS DE INVESTIGACIÓN DE OPERACIONES

UNITEC/ Profesora: Betty Mendoza

Introducción
En el campo de la actividad gerencial, la toma de decisiones adecuadas es muy importante para el éxito de
una empresa .Una decisión errada puede incidir fuertemente en los intereses de una organización. En el
mundo empresarial actual las decisiones deben tomarse rápidamente, ya que el hecho de posponer la acción
a seguir puede dar cierta ventaja a la competencia. Esta toma de decisiones se ha ido tecnificando cada vez
más, a tal punto que en la actualidad existen una gran variedad de modelos matemáticos cuyo objetivo
principal es facilitar la toma de decisiones empresariales.

La Investigación de Operaciones trata con la toma de decisiones basadas en modelos matemáticos:

Investigación, ya que aplica un enfoque parecido a la forma en la que se lleva a cabo la investigación en los
campos científicos establecidos. Operaciones, ya que busca resolver problemas que se refieren a la
conducción de operaciones dentro de una organización, determinando el curso de acción óptimo a seguir
con la restricción de recursos limitados.

Desde este punto de vista Churchman, Ackoff y Arnoff la definen como:

“La aplicación del método científico por equipos interdisciplinarios a problemas que comprenden el control
y gestión de sistemas organizados (hombre – máquina) con el objetivo de encontrar soluciones que sirvan
mejor a los propósitos del sistema (u organización) como un todo enmarcado en procesos de toma de
decisiones “

El tomador de decisiones deberá reconocer el problema tipo de la Investigación de Operaciones, para

seleccionar el especialista adecuado que ayude a resolverlo y que sirva de apoyo en la toma de decisiones.

2.- Problemas tipo de la Investigación de Operaciones

Los primeros desarrollos de la Investigación de Operaciones se refieren a problemas de ordenamientos de

tareas, planificación y asignación de recursos en el ámbito militar, específicamente durante la segunda
Guerra Mundial en Gran Bretaña, donde la Administración Militar llamo a un grupo de científicos de
distintas áreas para que estudiaran los problemas tácticos y estratégicos asociados a la defensa del país.
Actualmente se aplica a una amplia variedad de problemas como se indica a continuación:

2.1 Relacionados con personas

a) Ausentismo y relaciones de trabajo
b) Decisiones individuales
c) Economía
d) Gerencia y Organización
e) Investigadores de Mercado
2.2 Relacionados con personas y máquinas
a) Eficiencia y Productividad
b) Métodos de Control de Calidad, inspección y muestreo
c) Organización de cambios tecnológicos
d) Organización de flujos en fábricas
e) Prevención de accidentes
2.3 Relacionados a movimientos

1
a) Almacenamientos, distribución y manipulación de materia prima
b) Comunicaciones
c) Transporte

La frecuente recurrencia de estos problemas ha permitido identificarlos y agruparlos según los modelos y
técnicas similares para su resolución. Algunos de ellos son:

- Asignación de recursos escasos o programación de la producción

- Inventarios, costos y tiempos
- Mantenimiento y reemplazo de equipos
- Líneas de espera
- Etc.

2.1 Asignación de los recursos

Se presenta cuando se tiene un conjunto de actividades compitiendo por recursos limitados en un periodo de
tiempo. Por ejemplo, una fábrica que produce varios productos cada uno con requerimientos fijos de
producción, estos pueden consumir las mismas materias primas, pero en cantidades diferentes, consumiendo
horas- hombres en su proceso de producción y además pueden existir varios procesos alternativos para
elaborar cada producto. El problema consiste en determinar cuánto fabricar de cada producto con cada uno
de los procesos, de tal forma que el costo total de producción de todos los productos; que incluye costo de
materiales, mano de obra, maquinaria, etc., sea el menor posible.

2.2 El problema de los Inventarios

Este caso trata del almacenamiento de un recurso en espera de satisfacer una demanda en el futuro. El
problema a resolver consiste en determinar el tamaño del lote que se debe producir o comprar , de tal manera
que la suma de los costos por mantener almacenado el producto, ordenar un pedido de compra , o un lote de
producción y otros costos, si fuera el caso, sean mínimos. También, determinar cuándo ordenar un pedido de
compra o fabricar un lote de producción.

2.3 Los Reemplazos

Tratan de la sustitución de los activos fijos, cuando estos se deterioran o se vuelven obsoletos,
principalmente cuando se trata de máquinas y equipos. En este tipo de problema se trata de predecir los
costos de reemplazar la maquinaria y de determinar la política de reemplazo más económica. Cuando los
costos por seguir utilizando el equipo que ya está obsoleto aumentan considerablemente existe la alternativa
de sustituirlo por uno nuevo. Llega un momento en que resulta más económico reemplazar el equipo
obsoleto que continuar con un costo creciente de mantenimiento. El ahorro derivado del uso del nuevo
equipo compensa de sobra su costo inicial

2.4 El Mantenimiento

Este problema involucra tanto el enfoque del problema de inventario como el del reemplazo, por ejemplo;
cuando una máquina se descompone, el tiempo que permanece ociosa representa un costo. Las medidas que
se tomen para reducir este tiempo de ocio también constituyen un costo. El problema entonces es diseñar un
programa de mantenimiento que haga mínima la suma de ambos costos.

2.5 Líneas de Espera. Se originan cuando uno o más clientes que requieren de un cierto servicio de un
sistema, se acercan a este, se unen a una cola (línea de espera) y esperan para ser atendidos por uno o más

2
canales que brindan el servicio. Si el número de clientes que requieren servicio es mayor que la capacidad
del sistema para brindarlo, entonces los clientes tienen que esperar en la cola, Si la demanda por servicio es
menor que la capacidad del sistema, entonces los servidores permanecen un tiempo ociosos.

El objetivo de la teoría de las líneas de espera es diseñar un sistema que determine el número óptimo de
servidores, y/o el patrón óptimo de tiempos de llegadas de los clientes, de tal manera que el sistema opere
satisfactoriamente, optimizando alguna medida de efectividad tal como la minimización de costos de espera
de los clientes y de tiempo ocioso de los servidores.

En resumen; el objetivo principal de la Investigación de Operaciones es facilitar el buen funcionamiento de

las actividades dentro de una organización , resolviendo los problemas siempre desde un punto de vista
científico .Esto significa que todas las etapas del método científico están presentes. El proceso se inicia
observando y formulando el problema para luego construir un modelo matemático que exprese mediante
símbolos el comportamiento de un problema de la vida real.

3.-Metodología de la Investigación de Operaciones

El proceso de la Investigación de Operaciones comprende las siguientes fases:

a.-Formulación y definición del problema: Implica definir objetivos y metas, examinar los recursos
internos para lograrlos y los aspectos relevantes del entorno, determinar programas de acción alternativos
b.- Construcción del Modelo: Consiste en reducir el problema a una estructura por lo general matemática
en la cual se encuentren presentes el o los objetivos y las restricciones explícitas para lograrlo. Esto puede
significar la formulación de varios modelos hasta alcanzar el más apropiado
c.- Solución del Modelo. Se debe hallar la solución óptima para el logro de los objetivos en el marco de las
restricciones usando técnicas de optimización bien definidas
d.- Validación del modelo. Un modelo es válido si, independientemente de sus inexactitudes al representar
al sistema, puede dar una predicción confiable del funcionamiento del sistema
e.- Implantación de Resultados. Implica la traducción delos resultados en instrucciones de operación
detallada para los individuos que administraran y operarán el sistema

4.- Modelos Matemáticos y Programación Lineal

Los modelos matemáticos permiten representar situaciones del mundo real expresándolas mediante
ecuaciones que emplean símbolos para designar todos y cada uno de los componentes del sistema. La
solución a estas ecuaciones sirve para predecir estados futuros del sistema en estudio, o bien para, explicar
los cambios que este sistema sufre a través del tiempo.

Se subdividen en: Modelos Deterministas (MD) y Modelos Probabilísticos (MP)

Modelo Determinista (MD) Son los que carecen de incertidumbre, es decir, todos los cambios de estado del
sistema se pueden predecir con certeza, y su comportamiento se evalúa con medidas de efectividad o
eficiencia, tales como: costos, tiempos y utilidades. Un modelo determinista garantiza una solución óptima
del sistema que representa sin riesgo

Modelo Probabilístico (MP) Son aquellos que contemplan la incertidumbre en los cursos de acción, esto
es, son modelos que reaccionan en forma diferente cuando son sometidos a un mismo estimulo. En los
problemas de toma de decisiones con frecuencia estas se toman con base en fenómenos asociados con
incertidumbre es decir, inciertos. El decisor se preocupa tanto por el valor del resultado como por el grado
de riesgo involucrado en la decisión

3
4.1- Programación Lineal (PL) El modelo de programación lineal, es un modelo matemático
probabilístico. No obstante, con frecuencia se hacen simplificaciones que conducen al modelo a no incluir
variables no controlables por el usuario y a no incorporar incertidumbre en el mismo. Se obtiene entonces
un modelo explicativo y determinista. El modelo de programación lineal destaca dentro de los modelos de
decisión de tipo matemático y es de amplio uso en la industria.

El planteamiento de un problema de PL incluye un conjunto de desigualdades y ecuaciones lineales que

representan las condiciones del problema, y una función lineal que expresa el objetivo de la misma
denominada comúnmente función económica (Función Objetivo). Los problemas son adaptables al modelo
sólo si las relaciones algebraicas entre las variables son lineales, o pueden aproximarse con precisión por
medio de ecuaciones de primer orden, de no cumplirse esta condición deben utilizarse otras técnicas.

El término “programación “tiene su origen en la planificación de las actividades que se realizan en una
organización tal como una empresa, una universidad, una clínica, etc. donde hay una meta u objetivo a
optimizar

4.1.1 Estructura básica de los problemas de Programación Lineal

Las siguientes partes caracterizan un problema de PL:

Función Objetivo: Indica la meta u objetivo a alcanzar, tal como maximizar utilidades, minimizar costos,
minimizar el tiempo total requerido por una o un conjunto de actividades, minimizar distancias recorridas ,
etc. . Este objetivo debe expresarse matemáticamente en función de las variables que están actuando en el
modelo.
La función objetivo es independiente del conjunto de restricciones

Restricciones Funcionales: Son las que se originan, una por cada uno de los recursos limitados que indique
el problema en estudio y están asociadas a la realidad física, económica o de ingeniería de la que surge el
mismo, pueden ser: número de hombres, de máquinas, (horas – hombres, etc.) , también se deben expresar
en forma matemática.

Restricciones de No Negatividad: Tienen por finalidad expresar todas aquellas condiciones que no son
dadas explícitamente en el problema, pero resultan evidentes físicamente. Por ejemplo, la no negatividad de
las variables de decisión, o que estas tengan que ser enteras.

4.1.2 Forma Estandarizada del Modelo de Programación Lineal

Optimizar (Maximizar o Minimizar)

Sujeto a: (conjunto de restricciones funcionales)

; 1, 2 3,…, n

Restricciones de condiciones de no- negatividad: j para 1, 2,…., n

En general el problema que resuelve la programación lineal es el siguiente:

Optimizar (maximizar o minimizar)

Sujeto a:

4
 --------- -------- --------

Donde:

es la función objetivo a ser minimizada o maximizada, en función de los costos y de las variables de
decisión

,…: coeficientes de costos (conocidos)

.. : son las variables de decisión (incógnitas del problema)

, …: coeficientes tecnológicos de las restricciones

, requerimientos mínimos a ser satisfechos o coeficientes de capacidad

5.- Premisas del modelo de Programación Lineal

Al usar un modelo matemático para describir un sistema, no debe olvidarse que este modelo parte de ciertas
premisas que deben tomarse en cuenta a la hora de modelizar, ya que de lo contrario los resultados no serán
válidos. Estas premisas son:

a.- Proporcionalidad: Está propiedad implica que si en la función objetivo o en las restricciones, el nivel o
valor de la variable j-ésima crece proporcionalmente a una constante, entonces la contribución total que
produce esa variable a la función objetivo aumenta en esa misma proporción, por ejemplo, si un artículo se
vende a Bs100000 por unidad, artículos del mismo tipo se venderán a100000, para cualquier valor dex1 .

b.- Aditividad: Esta propiedad garantiza que la contribución total a la función objetivo o a las restricciones,
se compone de la suma de las contribuciones parciales de cada una de las variables de decisión. Por ejemplo,
si por la venta de unidades de un artículo se obtiene una ganancia de y por la venta de unidades de otro
artículo se obtiene una ganancia de ; entonces por la venta de unidades y unidades se obtendrá una
ganancia de .

c.- Divisibilidad: Algunas veces las variables de decisión tienen significado físico si toman valores enteros,
como sería el caso de una variable x1 que representa el número de personas necesarias en una línea de
producción .Sin embargo, a menudo la solución obtenida, aplicando el modelo de programación lineal no es
entera .La premisa de divisibilidad permite que los valores que toman las variables de decisión contengan
números decimales.

6.- Los siguientes ejemplos ilustran situaciones reales representadas a través de la Programación
Lineal

Ejemplo 1: Un talabartero que se dedica a fabricar billeteras para caballeros y bolsos para damas, se ha
percatado de que podría aumentar sus ganancias totales por elaborar sus productos; si conociera la cantidad
adecuada de billeteras y bolso que debe producir. Un día por cuenta propia, determino que él se ganaba $5
por cada billetera que vendía y $3 por cada bolso .De acuerdo con su experiencia, la demanda máxima que
5
ha tenido durante una semana ha sido de diez billeteras y de ocho bolsos, y nunca ha vendido menos de tres
billeteras y seis bolsos. También calculó que tardaba 2 horas fabricando una billetera, proceso que se hace
manualmente y 4 horas en elaborar un bolso.

En cuánto a la jornada de trabajo, calculo que era de 40 horas por semanas debido a que descansa los
domingos, y los lunes los dedica a comprar cuero. Un cliente, que es estudiante, le aconsejó al talabartero
que con esos datos que tenía podría resolver el problema de cuanto producir de cada tipo de producto, de tal
manera que sus ganancias fueran máximas, tomando en cuenta las restricciones de demanda máxima y
jornada laboral .Como un gesto de buena voluntad le dio la siguiente explicación (solución):

“Como usted no conoce cuantas billeteras y cuantos bolsos debe de producir, designe con , la cantidad de
billeteras a producir por semana, y con la cantidad de bolsos también a fabricar por semana. Si por cada
billetera usted se gana $5, entonces será la ganancia total obtenida por la venta de billeteras. Como también
usted produce bolsos, usted se gana $3, entonces será la ganancia total obtenida por la venta de bolsos.

Así, la ganancia total por la venta de ambos productos esta dada por la siguiente ecuación matemática:

Ganancia total

Por otra parte, el máximo número de artículos que puede producir depende de cuánto usted trabaje. Entonces
si solo trabaja 40 horas por semana y tarda dos horas fabricando una billetera; entonces es el tiempo total
gastado fabricando billeteras y será el tiempo gastado produciendo bolsos y la producción máxima de
ambos productos no puede consumir más de 40 horas por semana. Este dato está representado por la
siguiente relación matemática

Además, ambos productos tienen limitaciones en su demanda, por lo que lo máximo y lo mínimo a producir
de cada producto, se representa de la siguiente manera

billeteras ( demanda por semana) como máximo a fabricar

billeteras ( venta mínima) al menos 3 billeteras como mínimo

bolsos ( demanda por semana )

bolsos (venta mínima )

No debe olvidar que lo mínimo que puede producir de cada producto es cero unidades dato que se
representa de la forma siguiente.

Como a usted lo que le interesa es aumentar sus ganancias al máximo, entonces el modelo matemático que
debe resolver es el siguiente:

Maximizar Ganancia Total

Sujeto a :

6
Ejemplo 2 Una pequeña compañía ubicada en la zona industrial de Valencia limita su producción a dos
productos que exporta; el producto A y el producto B. El departamento de finanzas de la compañía ha
determinado las utilidades unitarias (precio de venta menos costos variables) para cada producto y estos
fueron de $13 para el producto A y de $15 para el producto B. Cada producto pasa por tres departamentos de
la planta. Los requerimientos de tiempo para cada producto, así como el tiempo total disponible en cada
departamento son los siguientes:

Departamento Horas Requeridas Horas Disponibles/ mes

Producto A Producto B
1 1.5 2.5 150
2 2.5 2.0 180
3 1.0 1.0 60

Utilice estos datos para formular un modelo que tenga por el objetivo determinar cuánto de cada producto se
debe producir, de tal manera que las ganancias totales obtenidas por la empresa sean máximas .Identifique
claramente las variables que intervienen en el problema, así como la función objetivo y las restricciones
correspondientes.
Solución:

-variables de decisión:

cantidad del producto A a producir en el mes

cantidad del producto B a producir en el mes

Función Objetivo: Maximizar (utilidad total)

Sujeto a: horas disponibles Dpto. 1

2 horas disponibles Dpto. 2

horas disponibles Dpto. 3

Restricciones de no negatividad,

Ejemplo 3: Petroven puede comprar dos tipos de petróleo, crudo ligero a un costo de $25 por barril y crudo
pesado a un costo de $22 por barril. Cada barril de petróleo crudo ya refinado produce tres productos:
gasolina, nafta y queroseno. La tabla adjunta indica las cantidades en barriles de gasolina, nafta y queroseno
producidos por barril de cada tipo de petróleo

Tipo de petróleo Gasolina Nafta Queroseno

Ligero 0.45 0.18 0.30
Crudo 0.35 0.36 0.20

7
La refinería se ha comprometido a entregar 1260000 barriles de gasolina, 900000 barriles de nafta y
300000 barriles de queroseno. Como gerente de producción, formule un modelo que le permita
determinar la cantidad de cada tipo de petróleo por comprar para minimizar el costo total al tiempo que se
satisfaga la demanda solicitada.

Solución:
Variables de decisión

Función objetivo: Minimizar (costo total)

Sujeto a : demanda de gasolina

demanda de nafta
demanda de querosén

Ejemplo 4: El propietario de Productos Alimenticios “Mi Negocio” desearía determinar cuál es la mejor
forma de asignar un presupuesto mensual de publicidad de 1000 dólares entre periódicos y la radio. La
administración ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada uno de estos
tipos de medios y que el monto del dinero gastado en publicidad en periódicos locales debe tener por lo
menos el doble de lo que se gaste en radio. Un asesor de mercadotecnia, ha desarrollado in índice que
mide la exposición del auditorio por dólar de publicidad en una escala del 0 al 100, donde valores más
elevados del índice indican mayores exposiciones al auditorio. Si el valor del índice para publicidad en los
periódicos locales es de 50, y para el anuncio de radio es de 80, se requiere formular un modelo de PL que
le indique a la administración como debería asignar el presupuesto de publicidad, a fin de maximizar el
valor de exposición total en el auditorio.
Solución:
Variables de decisión

Función objetivo: Maximizar (exposición al auditorio)

Sujeto a:
asignación mínima para periódicos
asignación mínima para radio