INVESTIGACIÓN OPERATIVA I

UNIDAD I
EL PROCESO DE TOMA DE DECISIONES BASADA EN LA IO
Mg. Paul Linares Ortega
Ingeniero Industrial
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-o
peraciones
/
 EVALUACIÓN

El promedio final se obtiene del modo siguiente:

•  Donde:
PF = Promedio final
PE =Promedio de evaluaciones
EP= Examen parcial (escrito)
EF= Examen Final (escrito)
P1,P2,P3 = Practicas calificadas
PROGRAMACIÓN DE EVALUACIONES
 INTRODUCCION

• Es muy notable el rápido crecimiento del tamaño y la complejidad de las organizaciones

(empresas) humanas que se ha dado en estos últimos tiempos. Tal tamaño y complejidad nos
hace pensar que una sola decisión equivocada puede repercutir grandemente en los intereses
y objetivos de la organización y en ocasiones pueden pasar años para rectificar tal error.
También el ritmo de la empresa de hoy implica que las DECISIONES se tomen más rápidamente
que nunca, pues el hecho de posponer la acción puede dar una decisiva ventaja al contrario en
este mundo de la competencia.

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

de una herramienta o método que le permita tomar las mejores decisiones de acuerdo a los
recursos disponibles y a los objetivos que persigue. Tal herramienta recibió el nombre de
Investigación de Operaciones.
Proceso de Toma de
Decisiones con
Investigación de
Operaciones
EL PROCESO DE LA TOMA DE DECISIONES

La toma de decisiones es un proceso que se inicia cuando una

persona observa un problema y determina que es necesario
resolverlo procediendo a definirlo, a formular un objetivo,
reconocer las limitaciones o restricciones, a generar alternativas
de solución y evaluarlas hasta seleccionar la que le parece
mejor, este proceso puede ser cualitativo o cuantitativo
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. Este enfoque es
útil cuando no se tiene experiencia con problemas similares o
cuando el problema es tan complejo o importante que requiere de
un análisis exhaustivo para tener mayor posibilidad de elegir la
mejor solución.
En el ambiente socioeconómico actual altamente competitivo y
complejo, los métodos tradicionales de toma de decisiones se han
vuelto inoperantes e inadmisibles ya que los responsables de dirigir
las actividades de las empresas e instituciones se enfrentan a
situaciones complicadas y cambiantes con rapidez que requieren
de soluciones creativas y prácticas apoyadas en una base
cuantitativa sólida
La investigación de operaciones proporciona a los tomadores de
decisiones bases cuantitativas para seleccionar las mejores
decisiones y permite elevar su habilidad para hacer planes a futuro.
¿Qué entendemos
por
Investigación de
Operaciones?
 Investigación de Operaciones o Investigación Operativa. 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.)
 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 o Matemático:
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.
 MODELO SIMBÓLICO O MATEMATICO

Los modelos simbólicos son representaciones de la realidad en forma de cifras, símbolos

matemáticos y funciones, para representar variables de decisión y relaciones que nos
permiten describir y analizar el comportamiento del sistema.

Los modelos simbólicos pueden ser: cuantitativos y cualitativos, estándares y hechos a la

medida, probabilísticas y determinísticos, descriptivos y de optimización, estáticos y
dinámicos, de simulación y no simulación.

Cuando es posible construir un modelos matemático insertando símbolos para representar

relaciones entre constantes y variables estamos ante un modelo cuantitativo.

El principal objetivo de usar los métodos cuantitativos es la toma de decisiones.

 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 PRINCIPALES

• 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?
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).
 LA OPTIMIZACION

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.
 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.
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 com­petitivas, es necesario formular
restricciones que permiten ver cla­ramente las condiciones con que se debe contar para
resolver el problema.

4. Establecer las condiciones de no negatividad

Consiste en restringir todas las variables X j 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. Definir el criterio de la función objetivo

Zmax = 40 X1 + 50 X2
2. Identificar y definición las variables

X1 = Metros diarios de tejido X a fabricar

X2 = Metros diarios de tejido Y a fabricar

3. Identificar y definir las restricciones

4. Establecer 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 de
Mina A Mina B 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. Definir el criterio de la función objetivo

Zmin = 2 000 X1 + 2 000 X2
2. Identificar y definición las variables
X1 = Días a trabajar en la mina A
X2 = Días a trabajar en la mina B

3. Identificar y definir las restricciones

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

4. Establecer las condiciones de no negatividad

X1 ≥ 0 , X2 ≥ 0
Caso Practico 1:
Inca S.A ensambla dos tipos de estabilizadores para Pc’s, liviano y pesado (EL y EP).
Se cuenta con dos líneas de ensamble. La línea de ensamble de EL tiene una
capacidad de 60 und. por día y la línea de EP de 50 und. Un EL requiere 1 hr. de
labor y un EP 2 hrs. a lo mas están disponibles 120 hrs labor para asignarse al
ensamble de los 2 estabilizadores. Si cada EL deja una utilidad de S/.20 y cada EP
S/.30 ¿Cuál debe ser la producción diaria, para obtener la mayor ganancia posible?
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 en el proceso 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:
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 5
equipos en cualquier combinación.
¿Cuál será la utilidad máxima?
Caso Practico: 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: MEZCLA ÓPTIMA DE PRODUCTOS
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, los requerimientos de tela para cada variedad, la demanda mensual y la
demanda minima:

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

para la mezcla de productos.