RBM 4

INVESTIGACIÓN OPERATIVA

UNIDAD I. INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

INTRODUCCIÓN

La Investigación de Operaciones tiene su nacimiento como ciencia, durante la Segunda Guerra Mundial y su
nombre se debe a las operaciones militares que realizaban, aunque los verdaderos orígenes se remontan mucho
tiempo atrás, desde el siglo XVII. Sin embargo, su auge es debido, en su mayor parte, a los grandes avances de la
informática, gracias a la cual es posible resolver problemas en la práctica y obtener soluciones que de otra forma
nos llevarían a un enorme tiempo de cálculo. Debido al gran éxito de la Investigación Operativa en el campo militar,
esta se extendió a otros campos tales como la industria, física, informática, economía, estadística y probabilidad,
ecología, educación, servicio social, etc., siendo hoy en día utilizada prácticamente en todas las áreas.

Actualmente es una parte de la matemática aplicada, la cual usa métodos analíticos avanzados como es la
modelación matemática, aplicación estadística y técnicas de optimización matemática que permiten alcanzar
soluciones óptimas o aproximadas al óptimo en problemas complejos de toma de decisiones.

Alcanza un extenso conjunto de técnicas para la solución de problemas, así como métodos aplicados en la búsqueda
de mejorar los procesos de toma de decisiones en las organizaciones.

Las herramientas de que se utilizan en la disciplina son: estadística aplicada, teoría de colas, teoría de juegos, teoría
de gráficas, análisis de decisiones, modelación matemática y simulación.

Las principales áreas de especialización son:

 Modelos y técnicas de optimización

 Métodos heurísticos
 Análisis y diseño de algoritmos
 Simulación
 Teoría y análisis de decisiones

La Investigación de Operaciones o Investigación Operativa es un procedimiento que permite resolver problemas

dados en modelos matemáticos con la cuál se optimiza la solución de las diferentes alternativas dadas, para luego
Tomar Decisiones, se aplican en diferentes áreas, tales como Ingeniería, Auditoria, Información y Control de
Gestión, Administración, Economía, Finanzas, etc.
 RBM 5

DEFINICIÓN

La Investigación Operativa (I.O.) o Investigación de Operaciones es una disciplina moderna que mediante el uso de
modelos matemáticos optimiza aplicando algoritmos, modela y resuelve problemas complejos determinando la
solución óptima, permitiendo de esta forma la toma de decisión correcta.

La I.O. consiste en una aplicación del método científico, aplicados a modelos y técnicas matemáticas para la
solución de problemas ya sean sociales, de negocios o ingeniería para tomar decisiones racionales en la resolución
de problemas.

Como técnica para la solución de problemas, la IO debe visualizarse como una ciencia y como un arte. El aspecto
de la ciencia radica en ofrecer técnicas y algoritmos matemáticos, para resolver problemas de decisión adecuados.
La IO es un arte, debido a que el éxito que se alcanza en todas las fases anteriores y posteriores a la solución de un
modelo matemático, depende en forma apreciable, de la creatividad y la habilidad personal de los analistas
encargados de tomar las decisiones.

En una Empresa trata de relacionar tres áreas principales: Producción, Finanzas y Ventas.

ETAPAS DE LA SOLUCIÓN DE UN PROBLEMA

Todo problema aplicado al área cuantitativa se lo debe comprender, luego:

1) Expresarlo en un modelo matemático
2) Resolverlo usando el método adecuado
3) Interpretar los resultados

ETAPAS EN INVESTIGACIÓN OPERATIVA

o DEFINICIÓN DEL PROBLEMA

Tenemos que plantearnos el problema, saber a lo que queremos llegar o el objetivo del estudio, ver las preguntas
que son necesarias.

o IDENTIFICACIÓN DE LAS ALTERNATIVAS DE DECISIÓN DEL SISTEMA

Tenemos que saber cuáles son nuestras limitaciones o restricciones y los requerimientos del sistema.

o FORMULACIÓN DEL MODELO

El modelo matemático se define primero la función objetivo, luego las restricciones que se expresan en
términos de las variables (opciones) de decisión del problema.

Para una situación real puede tener un número extenso de variables y restricciones, generalmente solo una
pequeña fracción de estas variables y restricciones domina verdaderamente al comportamiento del sistema real.

Por lo tanto, se debe simplificar el sistema con el fin de construir un modelo, concentrándose principalmente en
la identificación de las variables y restricciones o limitaciones sobresalientes.
 RBM 6

o SOLUCION DEL MODELO

Planteado el problema en un modelo matemático hay que darle solución mediante el procedimiento dado.
Donde es muy importante usar software informático, para llegar al resultado deseado.

o PRUEBA Y MEJORAMIENTO DEL MODELO (VALIDEZ DEL MODELO)

El procedimiento que se usa en el modelo matemático es análogo al desarrollo de un software informático,
cuando se completa la primera iteración, no se tiene la solución óptima por lo general para ello debe hacerse la
prueba de optimización, en caso de ser negativa realizar la próxima iteración hasta llegar a tener la solución
óptima.

o IMPLANTACIÓN DE LOS RESULTADOS

En esta etapa el equipo de IO interpreta los resultados, siendo una etapa crítica y debiendo estar documentado
todo el trabajo. Es importante ver que cuando nos encontramos ante una situación compleja, como lo es un
sistema de transformación, debe existir un grupo de profesionales, técnicos y otros (como ingenieros,
economistas, contadores, financieros y todo tipo de profesional de información y control de gestión) que
aporten sus conocimientos y experiencias en la toma de una decisión.

MEDIOS INFORMÁTICOS Y LA IO

Los Medios Informáticos tienen un espacio privilegiado ello apunta

a aprender comprendiendo y a enseñar practicando. En el proceso de
los conocimientos y la formación de competencias: saber, saber
hacer, saber ser.

En lo cognitivo (saber) adquisición de conocimientos que permiten

buscar, seleccionar, comprender y recrear la información.

Habilidades (saber hacer) el conocimiento práctico de la dimensión

instrumental.

Actitudinal (saber ser) relativo a la formación valora para el uso adecuado de los medios informáticos la toma de
conciencia y responsabilidad.

La Informática está íntimamente ligada al desarrollo de la IO, esto se debe a que la mayoría de las técnicas
empleadas serían absolutamente inaplicables para cualquier problema real, debido al tiempo de procesamiento de
la información.

Utilizando medios informáticos como la multimedia (el computador y proyector) y el software de aplicación
(TORA, MSimplex, PHPSimplex y otros) de acuerdo con el tipo de modelo sólo se requiere de algunos minutos
para llegar al resultado, mientras que sin ella se tardarían demasiado tiempo para llegar a tener los resultados.
 RBM 7

2. PROGRAMACION MATEMATICA

2.1 INTRODUCCIÓN
La programación matemática permite resolver problemas mediante modelos matemáticos en la cual se debe llegar a
la solución óptima.

2.2. MODELOS MATEMÁTICOS

La modelación se define como el proceso de abstracción del sistema real a un modelo cuantitativo.
La modelación es sin duda una combinación de arte y ciencia. No se puede precisar una metodología para la
construcción de un modelo, por lo que necesariamente la modelación se aprende con la práctica.

2.3 PLANEAMIENTO DEL PROGRAMA:

Los problemas de optimización se plantean muy a menudo verbalmente. El procedimiento para la solución consiste
en realizar un modelo del problema con un programa matemático y después resolver el programa mediante ciertas
técnicas o métodos. Los pasos son los siguientes:

Paso 1: Determinar la cantidad que se optimizara y expresarla como una función matemática, definiendo así la
variable de entrada.

Paso 2: Identificar todos los requerimientos, restricciones, y limitaciones estipuladas par poder expresarlos
matemáticamente.

Paso 3: Expresar todas aquellas condiciones oculta tales condiciones no están estipuladas explícitamente en el
problema, se hacen evidentes a partir de la situación física para la que se está planteando el modelo. Por lo general
involucran rendimiento de no negatividad o de ser enteras para las variables de entrada.

Conclusión: En cualquier programa matemático se busca una sola solución. Si existe un cierto número de
soluciones igualmente óptimo, entonces cualquiera de ellos se puede emplear.

2.4 OPTIMIZACION
La optimización busca la mejor manera de realizar una actividad, consiste en maximizar o minimizar una función
real llamada objeto, seleccionando valores de entrada (dados en las variables de entrada, las cuales pueden ser
independientes o estar relacionadas entre sí a través de una o más restricciones) y computando el valor de la
función.

La generalización de la teoría de la optimización y técnicas para otras formulaciones comprende un área grande de
las matemáticas aplicadas. De forma general, la optimización incluye el descubrimiento de los “mejores valores” de
alguna función objetivo dado un dominio definido, incluyendo una variedad de diferentes tipos de funciones
objetivo y diferentes tipos de dominios.
 RBM 8

La optimización matemática (o bien, optimización o programación matemática) es la selección del mejor elemento
(con respecto a algún criterio) de un conjunto de elementos disponibles.

El modelo matemático es el siguiente:

Z(Optimizado): X1, X2 , X3, …………….Xn Variables de entrada

Optimizar (Maximizar o Minimizar): Z= f (X1, X2, X3, ……. , Xn)

g1 (X1, X2, X3, ….., Xn) b1

g2 (X1, X2, X3, ….., Xn) b2
g3 (X1, X2, X3, ….., Xn)  b3
Condiciones . . = .
O restricciones . .  .
gm (X1, X2, X3, ….., Xn) bm

Condición de no negatividad: X1,X2,X3,…  0

NOTA: Cada una de las n relacionadas definidas, emplea uno de los 3 signos (, = , ).
Los programas matemáticos sin restricciones son iguales a cero, es decir los términos b1, b2, b3, ….., bn, son cero.

2.5 PROGRAMACION CUADRADA

Un programa cuadrático es un programa matemático en el cual cada descripción es lineal, pero el objeto esta
elevado al cuadrado en una parte o todas las variables. Es decir:

Z = C1 X |2  CX 2  C3 X 32  .....  CnX 2 n

Ejemplo N°: 1 Minimizar: Z = X |2  X 22

Condición: X1  X 2  5
Con: X2  2
 RBM 9

UNIDAD II. PROGRAMACION LINEAL

1. MODELO LINEAL

La Programación Lineal (PL) es un modelo matemático lineal que mediante una serie de métodos y
procedimientos permiten resolver problemas de optimización usando recursos limitados con actividades
competitivas hacia un objetivo común, que puede ser de maximizar beneficios o minimizar pérdidas, teniendo por
objeto apoyar a los responsables en las decisiones del estudio de situaciones para el problema planteado en los que
intervienen cierto número de variables que estén sujetas a una serie de restricciones que expresamos mediante un
sistema de inecuaciones lineales.
Los problemas se pueden aplicar a la agricultura, industria, economía, salud, ciencias sociales etc. El adjetivo lineal
significa que todas las funciones matemáticas del modelo deben ser funciones o ecuaciones lineales.
Para nuestro caso, la palabra programación no se refiere a programación en computadoras; en esencia es un
sinónimo de planeación.
Así, la PL trata la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor
alcance la meta especificada (según el modelo matemático) entre todas las alternativas de solución.
La PL es una técnica matemática ampliamente utilizada, diseñada para ayudar a los administradores de producción
y operaciones en la planeación y toma de decisiones relativas a la asignación y uso de recursos.
Algunos de ejemplos de problemas, en los que la PL ha sido aplicada exitosamente en la administración de
operaciones (IO), son:

 La selección de la mezcla de productos en una fábrica, para tener el mejor uso de las horas disponibles de la
maquinaría y la mano de obra, mientras se maximiza la utilidad de las empresas.
 La selección de diferentes mezclas de materia prima en los molinos de comida para producir combinaciones de
alimentos terminados al mínimo costo.
 La determinación de un sistema de distribución que minimice el costo total de embarque de varios almacenes a
varias localizaciones de mercado.
 El desarrollo de un programa de producción que satisfaga las demandas futuras para un producto de una
compañía y, al mínimo tiempo, minimice los costos totales de producción e inventarios.

Los términos clave en la PL son recursos y actividades.

RECURSOS ACTIVIDADES
Dinero Inversión en proyectos específicos
Maquinarias y equipos Publicidad en un medio determinado
Vehículos Envío de bienes de origen a destino
Personal Producción de un bien
Tiempo
Espacio físico
 RBM 10

2. MODELO GENERAL DE PROGRAMACIÓN LINEAL

El modelo lineal se da de la siguiente manera:

Optimizar: Z = C1 X1 + C2 X2 + C3 X3 + … + CnXn (Función Objetivo)

(Maximizar o Minimizar)
Con las a11X1+a12X2+a13X3+…+a1nXn b1
Condiciones: a21X1+a22X2+a23X3+…+a2nXn ≤ b2 (Restricciones)
a31X1+a32X2+a33X3+…+a3nXn ≥ b3
… … =
am1X1+am2X2+am3X3+…+amnXn bm

Con X1 , X2 , X3 , …, Xn ≥ 0 (condición de no negatividad)

En forma matricial tenemos: Optimizar (máx. o min.): Z = CT·X

Sujeta a: A·X [, = ó ] B
Con: X0
Cualquier otro programa matemático es NO LINEAL.

3.1 FORMULACIÓN DEL PROBLEMA

La formulación del problema de investigación es la etapa donde se estructura formalmente la idea de investigación.
Una buena formulación del problema implica necesariamente la delimitación del campo de investigación, establece
claramente los límites dentro de los cuales se desarrollará el proyecto.

La construcción del modelo de programación lineal consiste en procesar un problema real planteado en el contexto
de este, transformándolo en un modelo expresado matemáticamente, situación que analizamos a través del modelo
de programación lineal, el cual debe contener variables, restricciones y la función objetivo.

3.2 PLANTEAMIENTO DEL MODELO

El procedimiento para la construcción del planteamiento del modelo es conveniente inicialmente resumirlo en un
cuadro (tabla con los datos si no lo tiene) todo lo que está dado en el problema, luego realizar los siguientes pasos:

i) Definición de las variables

Las variables de decisión permiten tener el número de elementos de acuerdo con las unidades o cantidades de
cada actividad del problema.
 RBM 11

ii) Sistema de restricciones

Está formando un sistema de inecuaciones de acuerdo con los requisitos dados, condiciones o limitantes del
sistema.

Las restricciones más comunes son:

Restricciones de capacidad.
Limitan el valor de las variables debido a la disponibilidad de horas-hombre, horas-máquina, espacio, etc.

Restricciones de mercado.
Se dan de los valores máximos y/o mínimos de la demanda.

Restricciones de entradas.
Están limitadas debido a la carencia de materias primas, mano de obra, dinero, etc.

Condición de no negatividad
En las soluciones todas las variables deben tomar valores positivos ya que estas son cantidades (las cuales no deben
ser negativas) ya que eso se da en las aplicaciones reales, solo en algunos casos especiales pueden tomar valores
negativos.

iii) Función objetivo

Permite optimizar el objetivo al que se desea llegar en una situación la cual es una función lineal de las
diferentes actividades del problema, se puede medir la efectividad de las diferentes soluciones factibles que
pueden obtenerse, determinando la mejor solución, en este modelo la función objetivo tiene que conocer
claramente las unidades de medición la cuál es minimizar (costos, gastos, perdidas, etc.) y maximizar (ingresos,
ventas, utilidades, etc.).

Soluciones factibles
Es el conjunto de vértices del área factible o intersecciones de todos los semiplanos formados por las restricciones.

Solución óptima
Es la mejor solución de las soluciones factibles.