INVESTIGACIÓN DE

OPERACIONES
CONCEPTOS BÁSICOS DE LA INVESTIGACIÓN DE
OPERACIONES

• Un conjunto de conocimientos que busca “determinar el mejor

curso de acción de un problema de decisión, con la restricción
de recursos limitados.” (Taha)

• La disciplina que aplica métodos analíticos avanzados para

ayudar a tomar mejores decisiones.

• La aplicación de métodos cuantitativos para la resolución de

problemas.
CONCEPTOS BÁSICOS DE LA INVESTIGACIÓN DE
OPERACIONES

Investigación de operaciones como una CIENCIA:

 Utiliza técnicas matemáticas para resolución de
problemas

Investigación de operaciones como un ARTE:

 Requiere la aplicación de la creatividad para
resolver los problemas de la forma más eficiente
Desarrollando la agilidad….

Cuántos cuadros contiene la siguiente figura?

1. Algunos meses tiene 30 días, otros 31, ¿cúantos meses tiene 28 días?

2. Contesta lo siguiente:
EJERCICIOS BÁSICOS DE PLANTEAMIENTO
DE PROBLEMAS

Un niño realiza las siguientes observaciones sobre un

parque infantil de pelotas:
 Hay pelotas verdes, rojas y amarillas.

 El número de pelotas verdes y pelotas rojas es cinco

veces el número de las amarillas.

 El número de pelotas verdes es el triple que el de

amarillas.
 El total de pelotas amarillas y rojas asciende a

123.
 EJERCICIOS BÁSICOS DE PLANTEAMIENTO
DE PROBLEMAS

Problema 1
En un zoológico hay aves (de dos patas) y bestias (de cuatro patas). Si el
Zoológico contiene 60 cabezas y 200 patas. ¿Cuántas aves y cuántas bestias
viven en él?

Problema 2
Una tienda de helados vende sólo helados con soda y malteadas. Se pone una
onza de jarabe y 4 onzas de helado en un helado con soda y una onza de jarabe
y 3 onzas de helado en una malteada. Si la tienda usa 4 galones de helado y 5
cuartos de jarabe en un día, ¿Cuántos helados con soda y cuántas malteadas
vende? (1 cuarto = 32 onzas , 1 galón =128 onzas)

Problema 3
Un avión dispone de 32 asientos en clase A y de 50 asientos en clase B cuya
venta supone un total de 14.600€. Sin embargo, sólo sea han vendido
10 asientos en clase A y 40 en clase B, obteniendo un total de 7.000€.
¿Cuál es precio de un asiento en cada clase?
Metodología de la Investigación de Operaciones
1. Definición del Problema

 El primer paso es identificar, comprender y

describir, en términos precisos, el problema que la
organización enfrenta.
 Por ejemplo si se tiene un capital y queremos
maximizar las ganancias
 A veces el problema no es tan claro
 Ejemplo

Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles

frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qué forma
debería repartir la superficie de la parcela entre las variedades para conseguir el
máximo beneficio sabiendo que:

- Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano
8m² y cada limonero 12m².
- Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al
año, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
- A causa de la sequía, el agricultor tiene restricciones para el riego: le han
asignado 200m³ de agua anuales. Las necesidades anuales son de 2m³ por
cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y 2m³ por cada
limonero.
- Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo, peral,
manzano y limonero respectivamente.
 Ejemplo Cuál es el
problema?

Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles

frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qué forma
debería repartir la superficie de la parcela entre las variedades para
conseguir el máximo beneficio sabiendo que:

- Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano
8m² y cada limonero 12m².
- Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al
año, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
- A causa de la sequía, el agricultor tiene restricciones para el riego: le han
asignado 200m³ de agua anuales. Las necesidades anuales son de 2m³ por
cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y 2m³ por cada
limonero.
- Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo, peral,
manzano y limonero respectivamente.
2. Desarrollo de un modelo matemático y recolección
de datos

Expresar el problema de una forma matemática, es

decir formular un modelo matemático

Representaciones de un problema mediante

un sistema de símbolos y relaciones o
expresiones matemáticas y son parte
fundamental de cualquier método
cuantitativo para la toma de decisiones
Desarrollo de modelos
Son representaciones de objetos o situaciones
reales y pueden presentarse en varias formas

Modelos Icónico

Modelo Análogo

Modelo Matemático
 Desarrollando un modelo

 Los modelos usualmente

contienen variables las cuales son
controlables y cuyo valor es
determinado por quien toma la
decisión.

 Los datos son conocidos y son

parte del problema

Los datos pueden venir de reportes, entrevistas,

documentos, estadísticas, etc..
Modelos de Programación Lineal
Condiciones para linealidad
 La PRINCIPIO DE PROPORCIONALIDAD
significa por ejemplo que si la producción de 1
unidad de un producto utiliza 3 horas de un recurso,
entonces producir 10 de esos mismos productos,
utiliza 30 horas de ese recurso

 La PRINCIPIO DE ADITIVIDAD, es decir, que el

total de todas las actividades es igual a la suma de
las actividades individuales.
1. Restricciones lineales:
Por ejemplo:
a1x1 + a2x2 + a3x3+…..anxn ≤ (≥,=) b

2. Restricciones no lineales
Por ejemplo
L*W*H ≥ 12,000 o
X2 + 2y ≥ 10
 Pautas generales para identificar variables
de decisión

1. Qué elementos afectan el objetivo global

2. Qué elementos puede elegir y/o controlar
libremente?
3. Qué decisiones tiene que tomar?
4. Qué valores una vez determinados, constituyen una
solución para el problema?

Las descripciones de las variables deben ser

precisas, incluir las unidades asociadas
 Pautas generales para identificar variables
de decisión

1. Qué elementos afectan el objetivo global

2. Qué elementos puede elegir y/o controlar
libremente?
3. Qué decisiones tiene que tomar?
4. Qué valores una vez determinados, constituyen una
solución para el problema?

Las descripciones de las variables deben ser

precisas, incluir las unidades asociadas
Componentes de los modelos de decisión:

Variables

MODELO
MATEMÁTICO

Función
Restricciones Objetivo
 Cuáles son
Ejemplo las
variables?

Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles

frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qué forma
debería repartir la superficie de la parcela entre las variedades para conseguir el
máximo beneficio sabiendo que:

- Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano
8m² y cada limonero 12m².
- Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al
año, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
- A causa de la sequía, el agricultor tiene restricciones para el riego: le han
asignado 200m³ de agua anuales. Las necesidades anuales son de 2m³ por
cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y 2m³ por cada
limonero.
- Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo, peral,
manzano y limonero respectivamente.
Variables de decisión
 Se determinan las variables de decisión y se
representan algebraicamente. En este caso:

• X1: número de naranjos

• X2: número de perales
• X3: número de manzanos
• X4: número de limoneros
Función Objetivo
 Se formula el problema en forma matemática usando
las variables de decisión y los datos (los cuales no se
pueden controlar)

 Usualmente se busca maximizar o minimizar

 Se puede crear de la siguiente forma:

 Enunciado del objetivo de manera verbal
 Cuando sea apropiado, hacerlo en una suma, diferencia o
producto de términos individuales
 Expresar lo anterior con las variables y los datos
En nuestro ejemplo….
 Cuál es el problema?
 Cuáles son las variables?
 Cuál podría ser la Función Objetivo?

Maximizar
50X1 + 25X2 + 20X3 + 30X4
Restricciones
 Están expresadas en función de las variables de
decisión y otra información conocida que se llama
datos, los cuales son parámetros incontrolables
 Son condicionamientos que se deben cumplir
 Por lo general surgen de:
 Limitaciones física
 Restricciones impuestas por la administración
 Restricciones externas
 Relaciones implicadas entre variables
 Restricciones lógicas sobre variables individuales
 Restricciones en nuestro ejemplo

Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de árboles

frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qué forma
debería repartir la superficie de la parcela entre las variedades para conseguir el
máximo beneficio sabiendo que:

- Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada manzano
8m² y cada limonero 12m².
- Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30 horas al
año, cada peral 5 horas, cada manzano 10 horas, y cada limonero 20 horas.
- A causa de la sequía, el agricultor tiene restricciones para el riego: le han
asignado 200m³ de agua anuales. Las necesidades anuales son de 2m³ por
cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y 2m³ por cada
limonero.
- Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo, peral,
manzano y limonero respectivamente.
Restricciones para el ejemplo
Necesidades de terreno:
16X1 + 4X2 + 8X3 + 12X4 ≤ 640
Necesidades de horas anuales:
30X1 + 5X2 + 10X3 + 20X4 ≤ 900
Necesidades de riego:
2X1 + X2 + X3 + 2X4 ≤ 200
Lógicas:
X1,X2,X3,X4≥0
Xi son enteros
Metodología de la Investigación de Operaciones
3. Resolución del Modelo Matemático
Una vez formulado el modelo matemátcio del problema,
se procede a RESOLVER el modelo, es decir, obetener
los valores numéricos para las variables de decisión.

Hay dos categorías de técnicas de resolución:

1. Métodos óptimos: producen los mejores valores
2. Métodos heurísticos: producen valores para las
variables que satisfacen todas las limitaciones
Metodología de la Investigación de Operaciones
Decisión y Evaluación

 Métodos Heurísticos: Brindan una solución

aceptable

 Métodos Óptimos: Brindan una solución óptima

•Los resultados deben ser lógicos,

consistentes y representativos de la
realidad.
•Hacer Análisis de Sensibilidad
Validación, instrumentación y control de
la solución

Es importante revisar la solución cuidadosamente para

ver que los valores tienen sentido y que las decisiones
resultantes puedan llevarse a cabo
Modelo Análisis Resultados

Mundo Simbólico

Interpretación
Abstracción

Mundo Real

Situación
Administrativa Intuición Decisiones
 Ejercicio 1
Un empresario pretende fabricar dos tipos de congeladores denominados A y
B. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintado y control de calidad.
Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6
Kg. De esmalte para su pintado y 14 y 10 horas de control de calidad.
Los costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los
precios de venta 52 y 48, todos ellos en miles de pesos.
El empresario dispone semanalmente de 4.500 horas para ensamblaje, de 8.400
Kg. De esmalte y 20.000 horas para control de calidad.
Los estudios de mercado muestran que la demanda semanal de congeladores no
supera las 1.700 unidades y que, en particular, la de tipo A es de, al menos, 600
unidades. Se desea formular un modelo de programación lineal que indique cuántos
congeladores deben fabricarse de cada tipo para que el beneficio sea máximo,
teniendo en cuenta el estudio de demanda.
Ejercicio 2
Un agente esta arreglando un viaje a la playa.
Puede llevar un máximo de 10 personas y ha
decidido que deberán ir por lo menos 4 hombres y 3
mujeres.
Su ganancia será de $10 por cada mujer y $15 por
cada hombre.
¿ Cuantos hombres y cuantas mujeres le
producen la mayor ganancia?
Ejercicio 3
Una mujer quiere diseñar un programa de ejercicios semanales,
incluyendo caminata, bicicleta y natación.
Para variar los ejercicios planea invertir al menos tanto tiempo en
bicicleta como la combinación de caminata y natación. Además,
quiere nadar al menos dos horas a la semana, por que le gusta
mas nadar que los otros ejercicios.
La caminata consume 600 calorías por hora, en la bicicleta usa
300 calorías por hora nadando gasta 300 calorías por hora.
Quiere quemar al menos 3000 calorías a la semana por medio
de los ejercicios.
¿Cuántas horas debe dedicar a cada tipo de ejercicio si
quiere minimizar el numero de horas invertidas.?
Ejercicio 4
Una inversora dispone de 50.000€ para invertir entre las cuatro siguientes
posibilidades: bolsa X, bolsa Y, bonos X, y bonos Y, por el periodo de un año.
Un máximo de 10.500€ puede ser invertido en bonos X, y un máximo de
10.000€ en bonos Y.
La inversión en la bolsa X conlleva un riesgo considerable por lo que se
determina no invertir más de un cuarto de la inversión total.
La cantidad invertida en la bolsa Y debe ser al menos tres veces la cantidad
invertida en la bolsa X.
Además, la inversora requiere que la inversión en bonos sea al menos tan
grande como la mitad de la inversión en las bolsas.
Los retornos netos anuales se estiman según se muestra en la siguiente
tabla:

¿Cuál es la forma óptima de realizar la inversión para conseguir las

máximas ganancias?
 Ejercicio 5

En un laboratorio existen dos contadores de bacterias

disponibles. El contador C1 puede ser manipulado por un
estudiante que gana L.400 por hora. En promedio es capaz de
contar 5 muestras en una hora. El contador C2 es más rápido,
pero también más sofisticado. Solo una persona bien preparada
pero que gana L.1000 por hora puede manipularlo.
Con la misma precisión que C1 el contador C2 permite contar 10
muestras en una hora.
Al laboratorio se le dan exactamente 1000 muestras para que se
cuenten en un periodo que no exceda las 80 horas
¿Cuántas horas deben usar cada contador para realizar la tarea
con un costo mínimo? ¿Cuál es el dicho costo?
Ejercicio 6