Investigación de Operaciones

Natalia Niño Martínez - Docente

Investigación de Operaciones
Las primeras actividades formales de investigación de operaciones se dieron en
Inglaterra durante la Segunda Guerra Mundial, cuando se encomendó a un equipo
de científicos ingleses la toma de decisiones acerca de la mejor utilización de
materiales bélicos. Al termino de la guerra, las ideas formuladas en operaciones
militares fueron adaptadas para mejorar la eficiencia y la productividad en el
sector civil. Hoy en día, la investigación de operaciones es una herramienta
dominante e indispensable para tomar decisiones.
MODELOS DE INVESTIGACIÓN DE OPERACIONES

Un problema
de toma de • ¿Cuales son las alternativas de
decisiones decisión?
requiere • ¿Bajo qué restricciones se toma la
identificar decisión?
• ¿Cual es el criterio objetivo adecuado
tres para evaluar las alternativas?
componente
s:
Programación Lineal
• Es una técnica cuantitativa ampliamente aplicada en sistemas que presenten
relaciones lineales, para utilizar los recursos escasos de la mejor manera
posible.

• El Modelo de Programación Lineal es un modelo matemático con variables de

decisión, coeficientes y/o parámetros, restricciones y una Función Objetivo.

• La Formulación y Construcción del Modelo Lineal implica:

a) Definir claramente las variables de decisión y expresarlas

simbólicamente o convencionalmente.
b) Definir claramente la Función Objetivo y las restricciones y expresarlas
matemáticamente como funciones lineales.
Programación Lineal
La Función Objetivo del Modelo Lineal es la formulación matemática de una meta
establecida y por lo tanto su valor final mide la efectividad lograda. Es una
función lineal a ser maximizada o minimizada y tiene la siguiente forma general:

• Optimizar C1X1 + C2X2 + C3X3 + C4X4 +...................+ CnXn

Xi, simboliza matemáticamente a las variables de decisión. Son los valores

numéricos que se determinan con la solución del modelo y representan o están
relacionadas con una actividad o acción a tomar.

Ci, matemáticamente, simboliza el coeficiente de la variable en la Función

Objetivo. Son datos relevantes, insumos incontrolables ya conocidos
Programación Lineal
Las restricciones, desde el punto de vista matemático, son funciones lineales
expresadas como igualdades o desigualdades, que limitan el valor de las
variables de decisión a valores permisibles. Representan recursos, condiciones o
requerimientos establecidos. Las restricciones del Modelo Lineal general tienen la
forma siguiente:

• a11X1+ a12X2 +a13X3 +a14X4 +.................. + a1nXn ≥ ≤ = b1

• a21X1+ a22X2 +a23X3 +a24X4 +.................. + a2nXn ≥ ≤ = b2
• a31X1+ a32X2 +a33X3 +a34X4 +.................. + a3nXn ≥ ≤ = b3

• am1X1+ am2X2 +am3X3 +am4X4 +...............+ amnXn ≥ ≤ =bm

Método Gráfico

El proceso para trabajar con el Método Grafico sigue

los pasos siguientes:

• Graficar las restricciones como igualdades y luego determinar el

área correspondiente a la desigualdad, sombreando el espacio
correspondiente.

• Determinar el área común a todas las restricciones.

• Evaluar la Función Objetivo en cada punto extremo del espacio de

soluciones posibles. El punto o los puntos extremos en el que se
obtenga el mejor valor, determinaran la solución del modelo.
Método Gráfico

Caso 1.
Ganancia Máxima. Una tapicería está dedicada al tapizado de dos
tipos de sillones a los que denominaremos tipo (A) y tipo (B). Cada
unidad del sillón tipo (A) necesita 10 metros de tela de tapicería y
12 horas de trabajo, mientras cada unidad de los del tipo (B)
necesita 15 metros de tela y 16 horas de trabajo. La tapicería
dispone semanalmente de 300 m de tela y 336 horas de trabajo.
Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500, y
los del tipo (B) una utilidad de $ 2100. Suponiendo que todos los
sillones tapizados se venden y que no existe escasez de otros
elementos como hilo, clavos, tachuelas, etc. Se desea saber
cuántos sillones de cada tipo deben tapizarse para que la empresa
obtenga máxima ganancia.
Método Gráfico

 
Función Objetivo:

Maximizar: z=1500x1+2100x2

Variables de decisión:

X1= Sillón de Tipo I

X2= Sillón de Tipo II

Restricciones:

Tela para Tapicería: 10x1+ 15x2. ≤  300

Horas de Trabajo: 12x1+16x2 336
Solución a través de GeoGebra.
Solución a través de Excel.

Número de Sillones Utilidad

Tipo A B 43200
Número de Sillones 12 12
Ganancia 1500 2100

Restricciones
Fórmula Límite
Tela 300,0000005 300
Trabajo 336 336