1.

1 Definición, desarrollo y tipos de modelos de Investigación de Operaciones

Es una disciplina que consiste en la aplicación de métodos analíticos avanzados con el

propósito de apoyar el proceso de toma de decisiones, identificando los mejores cursos
de acción posibles.

El propósito de la Investigación de Operaciones consiste en preparar al profesional para

decidir entre diferentes medios o métodos disponibles para alcanzar un objetivo
propuesto, de modo que se alcance un resultado en relación a determinados criterios de
optimización.

La investigación de operaciones es la aplicación, por grupos interdisciplinarios, del

método científico a problemas relacionados con el control de las organizaciones o
sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la
organización.

Tipos de modelo de la investigación de operaciones

Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo
se pueden expresar en forma cuantitativa o matemática como funciones de las variables
de decisión.

Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las
relación entre la entrada y la salida no se indican en forma explícita. En cambio, un
modelo de simulación divide el sistema representado en módulos básicos o elementales
que después se enlazan entre si vía relaciones lógicas bien definidas. Por lo tanto, las
operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un resultado
de salida.

Modelos Formales: Se usan para resolver problemas cuantitativos de decisión en el

mundo real. Algunos modelos en la ciencia de la administración son llamados modelos
deterministicos. Esto significa que todos los datos relevantes (es decir, los datos que los
modelos utilizarán o evaluarán) se dan por conocidos. En los modelos probabilísticos (o
estocásticos), alguno de los datos importantes se consideran inciertos, aunque debe
especificarse la probabilidad de tales datos.

1.2 Fases de estudio del inv. De operaciones.

1. Formulación y definición del problema.

Descripción de los objetivos del sistema, es decir, qué se desea optimizar; identificar las
variables implicadas, ya sean controlables o no; determinar las restricciones del sistema.
También hay que tener en cuenta las alternativas posibles de decisión y las restricciones
para producir una solución adecuada.

2. Construcción del modelo.

El investigador de operaciones debe decidir el modelo a utilizar para representar el
sistema. Debe ser un modelo tal que relacione a las variables de decisión con los
parámetros y restricciones del sistema. Los parámetros (o cantidades conocidas) se
pueden obtener ya sea a partir de datos pasados o ser estimados por medio de algún
método estadístico. Es recomendable determinar si el modelo es probabilístico o
determinístico. El modelo puede ser matemático, de simulación o heurístico, dependiendo
de la complejidad de los cálculos matemáticos que se requieran.

3. Solución del modelo.

Una vez que se tiene el modelo, se procede a derivar una solución matemática
empleando las diversas técnicas y métodos matemáticos para resolver problemas y
ecuaciones. Debemos tener en cuenta que las soluciones que se obtienen en este punto
del proceso, son matemáticas y debemos interpretarlas en el mundo real. Además, para la
solución del modelo, se deben realizar análisis de sensibilidad, es decir, ver como se
comporta el modelo a cambios en las especificaciones y parámetros del sistema. Esto se
hace, debido a que los parámetros no necesariamente son precisos y las restricciones
pueden estar equivocadas.

4. Validación del modelo.

La validación de un modelo requiere que se determine si dicho modelo puede predecir

con certeza el comportamiento del sistema. Un método común para probar la validez del
modelo, es someterlo a datos pasados disponibles del sistema actual y observar si
reproduce las situaciones pasadas del sistema. Pero como no hay seguridad de que el
comportamiento futuro del sistema continúe replicando el comportamiento pasado,
entonces siempre debemos estar atentos de cambios posibles del sistema con el tiempo,
para poder ajustar adecuadamente el modelo.

5. Implementación de resultados.

Consiste en traducir los resultados del modelo validado en instrucciones para el usuario o
los ejecutivos responsables que serán tomadores de decisiones.

1.3 Principales aplicaciones de la I. de O.

1. Problemas estocásticos o probabilísticos:

2. Pronósticos:
3. Modelos de inventarios:
4. Programación lineal:
5. Problemas de asignación y transporte:
6. Teoría de redes.

1.4 Metodología para modelación

Es el proceso completo de abstracción del sistema real al modelo cuantitativo y tiene

como resultado un modelo matemático del sistema real bajo estudio. Incluye actividades
como la definición del sistema y la determinación de sus fronteras, la identificación de las
actividades más importantes para el logro del objetivo, es decir la conceptualización del
sistema simplificado y finalmente la elaboración del modelo.

Es quizás la parte más importante de la Investigación de Operaciones y se le considera

como una mezcla de arte y de ciencia. La modelación no puede enseñarse, sino
motivarse, se aprende con la práctica y con la experimentación.

Puede dividirse en dos fases: Subjetiva y la objetiva. La parte subjetiva consiste en la

definición del sistema supuesto o simplificado. Mientras que la objetiva es la construcción
del modelo a partir del sistema simplificado.

 Leer atentamente el enunciado de la situación con el fin de comprender sus

principales características. Como resultado de la lectura estaremos en capacidad
de realizar los dos pasos siguientes.
 Organizar en cuadros o tablas toda la información cuantitativa que suministra el
enunciado del problema.

De esta manera será más fácil identificar, interpretar y utilizar la información.

Debe prestarse especial atención a las unidades de todos los datos utilizados.

 Dibujar un esquema de la situación.

Este nos permitirá visualizar y comprender mejor las características del problema.
En especial el diagrama es útil para llevar a cabo los tres pasos siguientes.

 Identificar los elementos del problema.

Los elementos son las entradas (recursos), las salidas (productos) y las
actividades (variables de decisión) del proceso al cual se reduce el problema. La
grafica o esquema del paso tres, es de gran ayuda en esta tarea.

Las actividades son las que convierten una o más entradas en una o más salidas.
La esencia del problema de P.L. es la determinación del sub conjunto de
actividades que deben llevarse a cabo para optimizar el logro del objetivo.

 Expresar el objetivo relacionado con el problema, indicando las unidades en las

cuales se medirá.

Recordemos que en los problemas de programación lineal el objetivo será

maximizar o minimizar alguna medida de eficiencia, que puede ser un costo, un
tiempo, una probabilidad, un número de personas o de elementos, etc. En todos
los casos se deben dar explícitamente las unidades de medición.

 Definir las variables de decisión.

 A cada una de las actividades que pueden realizarse se le asocia una variable que
indicara el nivel o medida de su ejecución. Por ejemplo, si una actividad es fabricar
el producto P3, entonces al asociarle v. gr. la variable de decisión X3, definiremos
esta como el número de productos P3 que se deben fabricar.

En algunos problemas las variables de decisión se pueden tomar en más de una

forma posible. Una buena guía para determinar la más conveniente es buscar que
las variables correspondan a aquellas actividades que permiten medir el grado de
logro de la función objetivo.

 Formular la función del objetivo y las funciones de las restricciones del modelo
matemático.
 Formular las funciones de las restricciones

De la misma manera deben escribirse funciones para expresar las diferentes

limitantes que se presentan en el proceso, ya sea en lo referente a valores
permitidos para las variables, disponibilidad de recursos, producción total máxima
o mínima y muchas otras.

1.5 Formulación de problemas lineales más comunes

EJEMPLO 1

Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante

las cuales fabricará biombos decorativos. Con anterioridad, se han vendido bien 2
modelos, de manera que se limitará a producir estos 2 tipos. Estima que el modelo uno
requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2
requiere una unidad de madera y 8 horas. Los precios de los modelos son 120 dls. y 80
dls., respectivamente. ¿Cuántos biombos de cada modelo debe fabricar si desea
maximizar su ingreso en la venta?

Objetivo: maximizar el ingreso por ventas

Restricciones: unidades de madera, tiempo disponible

Variable de decisión:

X1 = Cantidad de biombos tipo I a fabricar

X2 = Cantidad de biombos tipo II a fabricar

Maximizar

Sujeto a:
PROBLEMA 2.

Una firma de contadores públicos especializados en preparar liquidaciones y pago de

impuestos y también auditorías en empresas pequeñas. El interés es saber cuántas
auditorías y liquidaciones pueden realizar mensualmente, de tal manera que obtengan los
máximos ingresos. Se dispone de 800 horas para trabajo directo y dirección y 320 horas
para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y
dirección y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de
impuestos requiere de 8 horas de trabajo directo y dirección y 5 horas de revisión y
produce un ingreso de 100 dls. Se pueden realizar tantas auditorías como se desee, pero
el máximo de liquidaciones mensuales disponibles es de 60.

Objetivo: Maximizar los ingresos totales

Variable de decisión:

X1 = Cantidad de auditorías

X2 = Cantidad de liquidaciones

Restricciones: Tiempo disponible para trabajo directo, Tiempo disponible para trabajo de
revisión, Número máximo de liquidaciones.

Maximizar

Sujeto a:

PROBLEMA 3.

Un expendio de carnes acostumbra preparar carne para hamburguesa con una

combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80
% de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de
cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué
cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para
hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de
25 %?

Objetivo: Minimizar el costo

Variable de decisión:

X1=Cantidad de carne de res.

X2= Cantidad de carne de cerdo.

Restricciones: Contenido de grasa no mayor de 25 %, Contenido de carne molida a

producir

Minimizar

Sujeto a:

PROBLEMA 5.

Formule una dieta para pollos. Suponga que el lote diaria requerido de la mezcla son 100
lbs. La dieta debe contener:

1.- Al menos 0.8 % pero no más de 1.2 % de calcio

2.- Al menos 22 % de proteínas

3.- a lo más 5 % de fibras crudas

Suponga, además, que los principales ingredientes utilizados incluyen maíz, soya y caliza.
El contenido nutritivo de estos ingredientes se resume a continuación.

LIBRAS POR LIBRA DE INGREDIENTE

Ingrediente Calcio Proteína Fibra Costo($) por

libra
Caliza .380 .00 .00 .0164
Maíz .001 .09 .02 .0463
Soya .002 .50 .08 .1250
1.6 Conceptos del Método gráfico y su aplicación

El método gráfico es un procedimiento de solución de problemas de programación lineal,

muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D) pero
muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad. Este
consiste en representar cada una de las restricciones y encontrar en la medida de lo
posible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región
factible, en el cual por razones trigonométricas en uno de sus vértices se encuentra la
mejor respuesta (solución óptima).

Los pasos necesarios para realizar el método son:

1. hallar las restricciones del problema

2. Las restricciones de no negatividad Xi ≥ 0 confían todos los valores posibles.
3. sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación
de una línea recta.
4. trazar la línea recta correspondiente a cada restricción en el plano. La región en
cual se encuentra cada restricción, el área correspondiente a cada restricción lo
define el signo correspondiente a cada restricción (≥ ó ≤) se evalúa un punto antes
y después de la recta trazada, el punto que cumpla con la inecuación indicara el
área correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el área factible
Cada punto situado en la frontera del espacio del área factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
6. Las líneas paralelas que representan la función objetivo se trazan mediante la
asignación de valores arbitrarios a fin de determinar la pendiente y la dirección en
la cual crece o decrece el valor de la función objetivo.
7. la solución óptima puede determinarse al observar la dirección en la cual
aumenta la función objetivo, se procede a graficar la función objetivo, si es un
problema de minimización la solución óptima es el primer punto factible que toque
la función Z, y si por lo contrario es un problema de maximización, será entonces
el último de los puntos factibles que toque la función Z.

La empresa IO Ltda se dedica a la fabricación de tanque a presión verticales para lo cual

se necesitan láminas de acero, tornillos y láminas que resistan altas presiones y
temperaturas. La empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cada
uno de estos tanques aporta una ganancia de $20000 y $30000. Para su producción se
cuenta con una disponibilidad mensual de 900 láminas y 3100 tornillos y 350 varillas.

tipo de tanque lamina (m) tornillos varillas ganancia

tipo A 20 50 7 20000
tipo B 20 100 10 30000
Disponibilidad 900 3100 350
Variables:
x1=tanques tipo A
x2=tanques tipo B
Función objetivo:
max Z= 20000(X1) + 30000(x2)
R1
R2
R3
R4

50
45
40
35
30
R1
25
R2
20
R3
15
10
5
0
0 10 20 30 40 50 60 70

50
45
40
35
30 R1
25 R2

20 R3
Funcion Objetivo (Z)
15
10
5
0
0 10 20 30 40 50 60 70
Como se puede observar en las gráficas este problema tiene solución única, el área
factibles se encuentra resaltada de color azul, su solución es acotada y debido a que es
un ejercicio de maximización el área factible es el último vértice que toca la función
objetivo (Z), la solución obtenida es:

1.7 Casos especiales para el Método Gráfico

La empresa IO Ltda se dedica a la fabricación de tanque a presión verticales para lo cual

se necesitan láminas de acero, tornillos y láminas que resistan altas presiones y
temperaturas, la empresa fabrica dos tipos de tanques a presión Tipo A y Tipo B, Cada
uno de estos tanques aporta una ganancia de $80 para su producción se cuenta con una
disponibilidad mensual de 1200 láminas y 1200 tornillos y solo se puede fabricar un
máximo de 45 tanques tipo uno.

tipo de tanque lamina (m) tornillos ganancia max producción

tipo A 20 30 $ 80 45
tipo B 20 12 $ 80
 Disponibilidad 1200 1200

Variables

x1= tanques tipo A

x2= tanques tipo B

Función objetivo:

max Z= 80(X1) + 80(x2)

Restricciones

R1

R2

R3

R.positividad

70

60

50

40 R1
R2
30
R3
20

10

0
0 20 40 60 80 100 120
 70
R1 Y Z
60

50
R1
40
R2
30 R3
Funcion Objetivo(Z)
20

10

0
0 20 40 60 80 100 120

Como se puede observar en las gráficas este problema tiene solución múltiple, el área
factible se encuentra resaltada de color Morado, su solución es acotada y debido a que
es un ejercicio de maximización el área factible es el último vértice que toca la función
objetivo (Z), en este caso la función objetivo toca un segmento de línea lo cual indica que
todos los puntos contenidos en este segmento de línea son óptimos, tomando uno de los
puntos óptimos la solución obtenida es: