Está en la página 1de 15

LaInvestigacin de Operacioneso Investigacin Operativa (en

inglsORuOperations Research) es una disciplina que consiste en la


aplicacin de mtodos analticos avanzados con el propsito de apoyar el
proceso de toma de decisiones, identificando los mejores cursos de accin
posibles.
En este contexto laInvestigacin de Operacionesutiliza tcnicas de
modelamientomatemtico,anlisisestadsticoyoptimizacinmatemtica,con
el objetivo de alcanzar soluciones ptimas o cercanas a ellas cuando se
enfrentan problemas de decisin complejos. Se espera que las decisiones
alcanzadas mediante el uso de un modelo de investigacin operativa sean
significativamente mejores en comparacin a aquellas decisiones que se
podrantomarhaciendousodelasimpleintuicinoexperienciadeltomadorde
decisiones. Lo anterior es particularmente cierto en aquellos problemas de
naturaleza real complejos, que consideran cientos, incluso miles de variables
dedecisinyrestricciones.
PROGRAMACIN LINEAL. El objetivo
primordial de laProgramacin Lineales
optimizar, es decir, maximizar o minimizar
funcioneslinealesen varias variables
reales con restriccioneslineales(sistemas
deinecuacioneslineales),optimizandouna
funcinobjetivotambinlineal.
PROGRAMACIN LINEAL
Pararesolverunproblemadeprogramacinlinealesrecomendableseguir
ciertospasosqueson:

1.Entenderelproblemaafondo.
2.Describirelobjetivo.
3.Describircadarestriccin.
4.Definirlasvariablesdedecisin.
Lafuncinobjetivodefinelacantidadquesevaamaximizarominimizarenunmodelode
programacinlineal.
PROGRAMACIN LINEAL
Esunenfoquedesolucindeproblemaselaboradoparaayudaratomardecisiones.Esun
5.Escribirelobjetivoenfuncindelasvariablesdedecisin.
modelomatemticoconunafuncinobjetivolineal,unconjuntoderestriccioneslineales
6.Escribirlasrestriccionesenfuncindelasvariablesdedecisin.
Lasrestriccioneslimitanoreducenelgradoenquepuedeperseguirseelobjetivo.
variablesnonegativas.Enelambientedenegociosactual,puedenencontrarsegrancantidad
7.Agregarlasrestriccionesdenonegatividad.
deaplicaciones.
Lasvariablessonlasentradascontrolablesenelproblema.
TRMINOS CLAVE
Modelo Matemtico.
Representacindeunproblemadondeelobjetivoytodaslascondicionesderestriccinse
describenconexpresionesmatemticas.

Restricciones de no negatividad.
Conjuntoderestriccionesquerequierequetodaslasvariablesseannonegativas.

Solucin Factible.
Solucinquesatisfacesimultneamentetodaslasrestricciones.

Regin Factible.
Conjuntodetodaslassolucionesfactibles.

Variable de Holgura.
Variableagregadaalladoizquierdodeunarestriccinde"menosoigualque"paraconvertirla
restriccinenunaigualdad.Elvalordeestavariablecomnmentepuedeinterpretarsecomola
cantidadderecursonousado.
Forma Estndar.
Programacinlinealenelquetodaslasrestriccionesestnescritascomoigualdades.La
solucinptimadelaformaestndardeunprogramalinealeslamismaquelasolucin
ptimadelaformulacinoriginaldelprogramalineal.

Punto Extremo.
Desde el punto de vista grfico, los puntos extremos son los puntos de solucin factible
que ocurren en los vrtices o "esquinas" de la regin factible. Con problemas de dos
variables, los puntos extremos estn determinados por la interseccin de las lneas de
restriccin.

Variable de Excedente.
Variablerestadadelladoizquierdodeunarestriccinde"mayoroigualque"paraconvertir
dicha restriccin en una igualdad. Generalmente el valor de esta variable puede
interpretarsecomolacantidadporencimadealgnnivelmnimorequerido.
EJEMPLO DE UN PROBLEMA DE MAXIMIZACIN MTODO GRFICO Y
ALGEBRAICO

1.RMCesunapequeaempresaquefabricaunavariedaddeproductos
basadosensustanciasqumicas.Enunprocesodeproduccinparticular,
se emplean tres materias primas para producir dos productos: un aditivo
paracombustibleyunabaseparasolvente.Eladitivoparacombustiblese
vende a compaas petroleras y se usa en la produccin de gasolina y
combustibles relacionados. La base para solvente se vende a una
variedad de empresasqumicas yse empleaen productosparalimpieza
en el hogar e industriales. Las tres materias primas se mezclan para
fabricareladitivoparacombustibleylabaseparaelsolvente,talcomose
muestraacontinuacin:
sta nos muestra que una tonelada de aditivo para combustible es una
mezclade0.4toneladasdelmaterial1y0.6toneladasdelmaterial3.Una
tonelada de la base para solvente es una mezcla de 0.5 toneladas del
material1,0.2toneladasdelmaterial2y0.3toneladasdelmaterial3.
La produccin de RMC esta restringida por una disponibilidad limitada de
las tres materias primas. Para el periodo de produccin actual, RMC tiene
disponibleslassiguientescantidadesdemateriaprima:

Debido a los desechos y a la naturaleza del proceso de produccin, los


materiales que no se lleguen a usar en una corrida de produccin no se
puedenalmacenarparalassubsiguientes,sonintilesydebendesecharse.
El departamento de contabilidad analiz las cifras de produccin,
asign todos los costos relevantes y lleg a precios que, para ambos
productos, produciran una contribucin a la utilidad de $ 40 por cada
tonelada de aditivo para combustible producida y $ 30 para cada
tonelada producida de base para solvente. Ahora usaremos la
programacin lineal para determinar la cantidad de aditivo para
combustibleylacantidaddebaseparasolventeparaproducirafinde
maximizarlacontribucinalagananciatotal.

1. Describir el objetivo del problema, formular las restricciones y


nombrarlasvariables.
SOLUCIN.
Objetivo:Maximizarlacontribucintotalalaganancia.
Restricciones:
Material1<=20
Material2<=5
Material3<=21
Variables:
F=Cantidaddetoneladasparaaditivoparacombustibleporproducir.
S=Cantidaddetoneladasparaaditivoparasolventeporproducir

Formularlafuncinobjetivo:
MAX=40F+30S
Realizarelmodelomatemtico:
MAX=40F+30S
sujetoa:
0.4F+0.5S<=20Ecuacin1
0.2S<=5Ecuacin2
0.6F+0.3S<=21Ecuacin3
F,S>=0
http://www.zweigmedia.com/MundoReal/tutorialsf4/framesSi
mplex.html