INVESTIGACIÓN DE

OPERACIONES I
El desarrollo de la asignatura es teórico-práctico y su aprendizaje permite al alumno solucionar
problemas de negocios; administrar proyectos e interpretar modelos de PL asistido por
computadora.

El curso comprende las unidades de aprendizaje:

I. Proceso de Toma de Decisiones con Investigación de Operaciones.

II. Modelos Matemáticos de PL. Formulación y Construcción.
III. Solución de Modelos de PL. Métodos: Geométrico- Algebraico.
IV. Solución de Modelos de PL- Método Simplex.
V. Análisis de Sensibilidad- Cambios Paramétricos.
VI. Modelos de redes. Problemas de Transporte y PERT/CPM.
Bibliográficas:

Linkográficas:
• http://www.investigacion-operaciones.com/
• http://edutin.com/curso-de-Investigacion-de-operaciones-506
• http://investigaciondeoperacionesind331.blogspot.com/
• http://www.investigaciondeoperaciones.net/
• http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/contenido.html
• http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-
de-operaciones/

Descargar WINQSB2:
https://drive.google.com/file/d/0B24e4hzMPyrlMVN1a05xdXNYYzg/edit?usp=sharing
 INTRODUCCIÓN

• La dificultad de tomar decisiones ha hecho que el hombre se aboque en la búsqueda de

herramientas o métodos que le permitan tomar mejores decisiones de acuerdo a los recursos
disponibles y a los objetivos que persigue, esta herramienta recibió el nombre de
INVESTIGACIÓN DE OPERACIONES.

• La investigación de operaciones es un instrumento diseñado para aumentar la efectividad de

las decisiones como suplemento objetivo de las sensaciones subjetivas (basadas en la
experiencia, intuición, criterio, etc. ). La investigación de operaciones puede sugerir cursos
alternativos de acción cuando se analiza un problema y se busca una solución.
¿Qué entendemos
por
Investigación de
Operaciones?
 Investigación de Operaciones o Investigación Operacional. Se
puede definir de la siguiente manera:

Rama de las matemáticas que se encarga de analizar las

operaciones que lleva a cabo un sistema, empleando modelos
matemáticos y algoritmos, para tomar decisiones que permitan
optimizar los recursos.

Se aplica a problemas que tienen que ver con la forma de conducir y coordinar las operaciones o
actividades dentro de una organización (negocios, industrias, milicia, gobierno, etc.)
Proceso de Toma de
Decisiones
 EL PROCESO DE LA TOMA DE DECISIONES

La toma de decisiones nos permite elegir una opción entre dos

o más para alcanzar un objetivo. Para las empresas es
importante culminar un buen proceso de toma de decisiones
para asegurar el éxito y sustento a largo plazo.

L La toma de decisiones puede describirse como una sucesión de

pasos: definición del problema, generación de alternativas,
evaluación de alternativas, elección de una alternativa e
implantación de la alternativa elegida
El enfoque cualitativo se basa en la experiencia y el juicio
personal, las habilidades necesarias en este enfoque son
inherentes en la persona y aumentan con la práctica. En
muchas ocasiones este proceso basta para tomar buenas
decisiones.

El enfoque cuantitativo requiere habilidades que se

obtienen del estudio de herramientas matemáticas que le
permitan a la persona mejorar su efectividad en la toma de
decisiones.

La investigación de operaciones proporciona a los tomadores de decisiones un enfoque

cuantitativo para seleccionar las mejores decisiones y permite elevar su habilidad para hacer
planes a futuro.
Modelos y Modelos
Cuantitativos de
Decisión
 LOS MODELOS EN LA EMPRESA

Los modelos suelen desempeñar diferentes papeles en distintos niveles de la empresa. En los
niveles más altos, los modelos por lo común aportan información en forma de resultados y
conocimientos, pero no necesariamente decisiones recomendables. Son útiles como
instrumentos de planificación estratégica: ayudan a crear pronósticos, explorar alternativas,
desarrollar planes para múltiples contingencias, acrecentar la flexibilidad y abreviar el tiempo
de reacción. En niveles inferiores, los modelos se usan con más frecuencia para obtener
decisiones recomendables.
 TIPOS DE MODELOS

Hay tres tipos de modelos.

1.- Modelo físico:
Los ingenieros construyen modelos de aviones, y los urbanistas modelos de ciudades. En
ambos casos se trata de físicos.
2.- Modelos análogo:
Estos modelos representan un conjunto de relaciones a través de un medio diferente, pero
análogo.
3.- Modelo simbólico:
Es el más abstracto, en este modelo todos los conceptos están representados por variables
cuantitativamente definidas y todas las relaciones tienen una representación matemática.
 MODELOS SIMBÓLICOS (CUANTITATIVOS)

Un modelo simbólico emplea las matemáticas para representar las relaciones entre los datos
de interés. Un modelo simbólico requiere que sus datos sean cuantificables, es decir, que
resulte posible expresarlos en forma numérica.
El principal objetivo de usar los métodos cuantitativos es la toma de decisiones.
Considere el siguiente ejemplo:
En un modelo para evaluar las alternativas entre comprar una casa y alquilar un apartamento
se considera: el pago inicial requerido, la tasa hipotecaria, el flujo de efectivo, la
depreciación; en suma, datos numéricos.
En un modelo para ayudarle a usted a decidir si le conviene realizar los estudios necesarios
para obtener una maestría se tendría que considerar: la cantidad de tiempo necesaria, la
colegiatura y otros gastos, el potencial de salario, y así por el estilo; es decir, datos numéricos.
 FORMULACIÓN DE UN MODELO

En toda organización, siempre existen objetivos que quieren ser optimizados. Estos objetivos
deben ser logrados mediante decisiones o porque hay determinadas políticas o
compromisos que cumplir mínimos.

Las situaciones mencionadas generalmente conducen a la formulación de un problema de

programación lineal, el cual es un modelo matemático que expresa cuantitativamente el
objetivo que se quiere alcanzar (función objetivo) mediante determinadas decisiones que
están bajo el control de quien toma la decisión (variables de decisión) y que deben cumplir
las condiciones determinadas por la situación analizada (restricciones).
 LOS MODELOS EN LA SOLUCIÓN DE PROBLEMAS

Consciente o inconscientemente al enfrentarnos a la tarea de solucionar problemas, lo

hacemos a través de planteamientos de modelos (simplificado la realidad) que nos permita
analizar, diseñar y examinar alternativas de solución.

Un modelo es un procedimiento o algoritmo matemático mediante el cual se resuelve un

problema indeterminado, formulado a través de ecuaciones lineales, optimizando una
función objetivo, también lineal.

Un modelo de Investigación de Operaciones requiere necesariamente de una abstracción de

la realidad, además de identificar los factores dominantes que determinan el
comportamiento del sistema en estudio. En este sentido, un modelo es una representación
idealizada

Un modelo de optimización: busca encontrar valores de las variables de decisión que

optimicen (maximicen o minimicen) una función objetivo entre el conjunto de todos los
valores para las variables de decisión que satisfacen las restricciones dadas.
 DEFINICION DE MODELO

• Modelar es simplificar la realidad a aproximaciones fáciles de trabajar.

• Para construir un modelo útil se debe incluir lo importante y omitir lo irrelevante.

• Un sistema real es complejo por lo que para estudiar los problemas que se presentan se
toma un MODELO. Debe tomarse en cuenta todas las variables y el comportamiento del
modelo debe ser similar al comportamiento del sistema real.
 USOS DE LOS MODELOS

• Los modelos son importantes en la

investigación de operaciones ya que las
FORMULAS Y LAS ECUACIONES se usan para
representar LOS PROCESOS Y LAS
OPERACIONES, con el fin de describirlo de
manera adecuada para el análisis.

• La investigación de operaciones, usa una

forma especial de modelo simbólico llamado
MODELOS MATEMÁTICOS que representan
fenómenos reales mediante símbolos, cifras
y algoritmos

• Los modelos matemáticos incluyen

símbolos, que son letras, números y
operadores matemáticos (+, -, ≤ ó ≥ ). Estos
símbolos se ponen juntos para representar
una expresión o relación matemática.
 MODELOS CUANTITATIVOS

• Programación Lineal. La programación lineal es un método de solución de problemas que se

ha desarrollado para situaciones que implican la maximización o la minimización de una
función lineal sujeta a restricciones lineales que limitan la medida en la que se puede tender
hacia la función objetivo.
• Modelos de redes. Una red es una representación gráfica de un problema que consiste en
pequeños círculos, a los que se denomina nodos, interconectados por líneas a las que se
denomina arcos. Existen procedimientos de solución especializados para este tipo de
problemas que permiten resolver rápidamente muchos problemas gerenciales en áreas
como diseño de sistemas de transporte, diseño de sistemas de información y programación
de proyectos.
• Administración de proyectos: PERT/CPM. En muchos casos los administradores asumen la
responsabilidad de la planeación, la programación y el control de proyectos que constan de
numerosas tareas o trabajos que son llevados a cabo por diversos departamentos.
• Modelos de inventarios. Estos modelos se utilizan para auxiliar a administradores que
enfrentan los problemas duales de mantener suficientes inventarios para satisfacer la
demanda de bienes, y, al mismo tiempo, de incurrir en los menores costos posibles por el
mantenimiento de esos inventarios.
• Modelos de líneas de espera (colas). Se han desarrollado los modelos de líneas de espera
(colas o filas) para ayudar a los administradores a comprender y a tomar mejores decisiones
con respecto a la operación de sistemas de líneas de espera.
• Simulación por computadora. Esta es una técnica que se utiliza para ensayar modelos de
operación de un sistema en el tiempo. Tal técnica emplea un programa computacional para
modelar la operación y realizar cálculos sobre la simulación.
¿Qué entendemos
por
Programación
Lineal?
 LA PROGRAMACION LINEAL

La programación lineal es el campo de la optimización matemática dedicado a maximizar

o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma
que las variables de dicha función estén sujetas a una serie de restricciones expresadas
mediante un sistema de ecuaciones o inecuaciones también lineales. El método
tradicionalmente usado para resolver problemas de programación lineal es el Método
Simplex.

La programación lineal constituye un importante campo de la optimización por varias

razones, muchos problemas prácticos de la investigación de operaciones pueden
plantearse como problemas de programación lineal.
 OPTIMIZACION DE RECURSOS

La optimización, es el proceso general de maximizar o minimizar que sirve para

encontrar la respuesta que proporciona el mejor resultado, es decir la que logra
mayores ganancias, mayor producción o la que logra el menor costo, o desperdicio.

Ejemplo:

Las utilidades
Los plazos de entrega de proyectos
La rentabilidad de la inversión
Las mermas en la materia prima
La difusión de los avisos
Las horas improductivas
La satisfacción de los clientes
Los perdidas en los almacenes
La productividad de los trabajadores
Los costos de producción
etc.
En la práctica un gran número de problemas reales, pueden ser resueltos con
modelos de PL, que de acuerdo a sus características han sido clasificados, en
categorías de problemas:
 ¿COMO RESOLVER UN PROBLEMA MEDIANTE
PROGRAMACIÓN LINEAL?

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:

• Función Objetivo
• Variables de decisión
• Restricciones
• Condiciones de no Negatividad

El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos seguir
la siguiente metodología:
1. Definir el criterio de la función objetivo
Consiste en definir el objetivo o meta que se desea alcanzar. Esta función muestra la relación
existente entre la producción total y la utilidad máxima a alcanzar, o el mínimo costo para
llevar a cabo dicha producción o cualquier otro objetivo perseguido.

2. Identificar y definición las variables

Consiste en representar simbólicamente todos los parámetros que entran en la conformación
del modelo de programación lineal.

3. Identificar y definir las restricciones

Debido a que existen recursos limitados entre actividades competitivas, es necesario formular
restricciones que permiten ver claramente las condiciones con que se debe contar para
resolver el problema.

4. Establecer las condiciones de no negatividad

Consiste en restringir todas las variables Xj a que sean mayores o iguales a cero.
FORMULACIÓN Y CONSTRUCCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

En la formulación de problemas de programación lineal lo primero que debe procederse es a la

comprensión del problema es decir leer detenidamente el problema en cuestión e identificar
claramente su objetivo. Para resolver se recomienda confeccionar una matriz de información:
 EJEMPLO DE APLICACIÓN
MAXIMIZACION

La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente: tejido X
y tejido Y; se dispone de 500 Kg de hilo tipo A, 300 Kg de hilo tipo B y 108 Kg de hilo tipo C. Para
obtener un metro de tejido X diariamente se necesitan 125 gr de hilo tipo A, 150 gr de hilo tipo B y
72 gr de hilo tipo C; para producir un metro de tejido Y por día se necesitan 200 gr de hilo tipo A,
100 gr de hilo tipo B y 27 gr de hilo tipo C.
El tejido X se vende a $40 el metro y el tejido Y se vende a $50 el metro. Si se debe obtener el
máximo beneficio, ¿cuántos metros de tejido X y tejido Y se deben fabricar?
Exprese el problema como un modelo de Programación Lineal.
 X1 X2

Actividad Cantidad
Tejido X Tejido Y de recurso
Recursos disponible
Hilo Tipo A 125 gr 200 gr 500 kg
Hilo Tipo B 150 gr 100 gr 300 kg
Hilo Tipo C 72 gr 27 gr 108kg
Precio $ 40 $50

1. Formulación de la función objetivo

Zmax = 40 X1 + 50 X2
2. Definición de las variables de decisión

X1 = Cantidad de metros diarios de tejido X a fabricar

X2 = Cantidad de metros diarios de tejido Y a fabricar

3. Planteamiento de las restricciones

4. Formulación de las condiciones de no negatividad

X1 ≥ 0 , X2 ≥ 0
 EJEMPLO DE APLICACIÓN
MINIMIZACION

Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad,
3 toneladas de calidad media y 5 toneladas de baja calidad. La mina B produce cada día 2
toneladas de cada una de las tres calidades.
La compañía necesita al menos 80 toneladas de hierro de alta calidad, 160 toneladas de calidad
media y 200 de baja calidad. Sabiendo que el costo diario de la operación es de $ 2000 en cada
mina.
¿Cuántos días debe trabajar cada mina para que el costo sea mínimo?
Exprese el problema propuesto como un programa lineal.
 X1 X2

Actividad Cantidad
Mina A Mina B de recurso
Recursos disponible
Hierro de alta calidad 1 2 80
Hierro de calidad media 3 2 160
Hierro de baja calidad 5 2 200
Costo $ 2 000 $ 2 000

1. Formulación de la función objetivo

Zmin = 2 000 X1 + 2 000 X2

2. Definición de las variables de decisión

X1 = cantidad de material extraído de la mina A

X2 = cantidad de material extraído de la mina B

3. Planteamiento de las restricciones

X1 + 2X2 ≥ 80
3X1 + 2X2 ≥ 160
5 X1 + 2X2 ≥ 200

4. Formulación de las condiciones de no negatividad

X1 ≥ 0 , X2 ≥ 0
Ejercicios 2
Condiciones de no Negatividad:
X>=0
Y>=0
Caso Practico 2:
AFP Unión ha dispuesto como máximo $1’000,000 para invertir en compra de
acciones en tres sectores que según su agente son los más estables: sector
petrolero, energía y minero. En el sector petrolero se ha elegido a PetroPlus cuyas
acciones se cotizan en la bolsa a $40 la unidad y tiene una utilidad anual estimada
en $5, en energía a ElectroNor con $25 por acción y una utilidad anual estimada
de $3 y en minería a MinSur con $60 y una utilidad estimada en $7.El agente
recomienda no realizar inversión de mas de $600,000 en la petrolera, como
máximo $250,000 en energía y a lo mucho $300,000 en minería. Formule y
construya el modelo de PL que permita a AFP Unión maximizar el beneficio
estimado anual.
Caso Practico 3:
El instituto del Deporte, ha firmado un contrato ventajoso para comprar
suplementos alimenticios para los deportistas. Estos vienen en 2 presentaciones:
S1 cuyo precio es de $16 la libra (provee 50 u de minerales, 200 u de proteínas y
100 u de hidratos por onza) y S2 que cuesta $24 la lb ( provee 100 u minerales, 125
u de proteínas y 100 u de hidratos por onza). En base a estos 2 productos se desea
obtener un suplemento para la dieta de los atletas peruanos que provea como
mínimo de 500 u de minerales, 1000 u de proteínas y 750 u de hidratos al menor
costo posible. Formular y construir el modelo para solucionar el problema.
Caso Practico 4:
La fábrica LA MUNDIAL S.A, construye mesas y sillas de madera el precio de venta
al público de una mesa es de $2 700 y el de una silla $2 100. La MUNDIAL S.A.
estima que fabricar una mesa supone un gasto de $ 1 000 de materias primas y de
$ 1 400 de costos laborales. Fabricar una silla exige $ 900 de materias primas y
$ 1 000 de costo laborales. La construcción de ambos tipos de muebles requiere
un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de
las piezas fabricadas, empaquetado etc.). Para fabricar una mesa se necesita 1
hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora
de carpintería y 1 hora para el proceso de acabado. La MUNDIAL S.A. No tiene
problemas de abastecimiento de materias primas, pero solo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo de 100
horas por los trabajos de acabado. Por exigencias del mercado, La MUNDIAL S.A.
fabrica como máximo 40 mesas a la semana. No ocurre así con las sillas, para los
que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la
empresa para maximizar sus beneficios. Exprese el problema como un modelo de
Programación Lineal.
Caso Practico 5:
Caso. DEX ha instalado 3 fabricas de ladrillo para techo. La F-1 producirá 75 tn
diarias, la F-2 78 tn diarias y la F-3 125 tn diarias. La producción total se debe
enviar para su comercialización a 4 diferentes puntos de venta. La demanda del
PV-1 es de 80 tn diarias, la del PV-2 de 65 tn diarias, la del PV-3 70 tn y la del PV-4
de 85 tn. Los costos por Tn, de transporte de cada fabrica a cada punto de venta
fijados por el transportista se dan en la tabla adjunta:

DEX desea encontrar la asignación de transporte óptima de manera que los gastos
de transporte sea el menor posible.
Caso Practico 6:
FIRE SA va a producir 2 nuevos equipos pesados, el M9 para minería y el F9 para
uso forestal, ya que la demanda en el mercado de estos equipos asegura la venta
de todos los equipos que se puedan producir. FIRE obtendrá una utilidad de $5000
por cada M9 y $4000 por cada F9 que se venda.
Cada equipo para su fabricación pasa por los procesos: P-1 y P-2. Cada M9
consume 10 hrs en el P-1 y 20 hrs en el P-2 y cada F9 consume 15 hrs en el P-1 y
10 hrs en el P-2. Para la producción se dispone de 150 hrs para el P-1 y 160 hrs
para el P-2. Además cada equipo debe pasar el control de calidad, cada M9
requiere de 30 hrs de control de calidad y cada F9 de 10 hrs, para este control se
deben utilizar como mínimo 135 hrs.
La gerencia de Ventas informa que tiene una orden de compra de un cliente por
cinco equipos en cualquier combinación.
¿Cuál será la utilidad máxima?
Caso Practico 7: MARKETING
Un club promueve un juego y tiene un presupuesto de hasta $8,000 semanales
para anuncios locales. El dinero se asignará entre cuatro medios de comunicación:
spots en televisión, anuncios en periódicos y dos tipos de comerciales en radio. En
la siguiente tabla se presenta la información:

Para asegurar una campaña promocional de amplio espectro, la gerencia también

insiste en que no se gasten más de $1,800 por semana en los comerciales de radio.
Las condiciones contractuales del club requiere que se coloquen al menos 5 spots
de radio cada semana.
La meta es llegar a la audiencia de mayor potencial más grande posible, usando los
diferentes medios de comunicación.
Caso Practico 8: MEZCLA ÓPTIMA DE PRODUCTOS QUE SE FABRICAN
Fifth Avenue Industries, un conocido fabricante local de ropa para caballero, produce
cuatro variedades de corbatas. Una es una costosa corbata de seda pura, otra hecha
de poliéster, otra de una mezcla de poliéster y algodón, y la cuarta de una mezcla de
seda y algodón. La siguiente tabla ilustra el costo y la disponibilidad de los tres
materiales utilizados en el proceso de producción.

La empresa tiene contratos fijos con varias de las cadenas de tiendas por
departamentos para comercializar sus corbatas. Los contratos requieren que Fifth
Avenue Industries surta una cantidad mínima de cada corbata, pero permitirán una
demanda mayor si la empresa elige cumplir esa demanda.
.
En la tabla se resume cada uno de los cuatro estilos de corbata, el precio de venta por
corbata y los requerimientos de tela para cada variedad, la demanda mensual y
numero el contratos:

La meta de Fifth Avenue es maximizar su ganancia mensual. Debe decidir la política

para la mezcla de productos.