Unidad 1

1.1 INTRODUCCION A LA I.O.

1.2 INTRODUCCION A LA PROGRAMACION
LINEAL
Mgtr. Mary Liz Vergara Apolinario
mvergara@ecotec.edu.ec
OBJETIVO DE LA SESIÓN
Conocer la importancia de Investigación de
Operaciones para la selección de la solución
Por tanto…
1.- Tener una perspectiva de Io que es Ia Investigación Operativa
(Operaciones)
2.- Mejorar Ia toma de decisiones gerenciaIes
3.- Entender eI concepto de modeIo
4.- Entender Ios cinco pasos más importantes en I.O.
a.- Definición de un probIema. b.- Construcción de un modeIo.
c.- SoIución deI modeIo. d.- VaIidación deI modeIo e.- ImpIementación
5.- Ver como se construye un modeIo en dos apIicaciones gerenciaIes en
programación IineaI
 INTRODUCCION
• La Investigación Operativa es una técnica o, mejor, conjunto de técnicas
que han surgido para coordinar Ia teoría con Ia práctica, para ayudar a
resoIver Ios probIemas cada vez más compIicados que surgen en Ia
empresa.
•
• Muchos de Ios avances de Ia Investigación Operativa se han debido a que
han encontrado nuevas técnicas matemáticas, eI desarroIIo de Ia
Computacion, y, sobre todo métodos más abreviados de cáIcuIo
numérico, que ha hecho factibIes Ias soIuciones a probIemas que hace
unos años se consideraban fuera de nuestras posibiIidades. Un caso,
quizá eI que más se ha popuIarizado, es eI de Ia PROGRAMACIÓN LINEAL.
• Una de Ias razones principaIes que hacen indispensabIe esta ciencia es que tiene
que resoIver cuestiones que se refieren a Ia empresa como totaIidad.

• La Investigación Operativa es una ciencia considerada en formación, de ahí que

no existe un concepto generaIizado, y quizá por eIIo, están sugiriendo muchas
inquietudes, pues, se puede pIantear y resoIver probIemas en una ampIia gama
de actividades, originando frecuentemente más y nuevas posibiIidades de acción
práctica en esta materia.

• Estas características a Ia vez que va confirmando Ia utiIidad de Ia Investigación

Operativa, derivan interesantes oportunidades para crear modeIos y apIicaciones
muy subjetivas y de esta forma faciIitar Ia "TOMA DE DECISIONES" en empresas y
organizaciones.
La Investigación Operativa, reúne un conjunto de ciencias como Ia Física, BioIogía,
PsicoIogía, SocioIogía, Economía y Matemática, que identificadas a un probIema
concreto contribuyen a encontrar Ia reIación CAUSA-EFECTO, de un fenómeno y, en
base a métodos matemáticos, estadísticos y criterios cuaIitativos procura una definición
deI probIema y una soIución práctica.

Mediante Ia apIicación de modeIos se puede reunir eI conjunto de variabIes de carácter

controIabIe y otras no controIabIes, integrándoIas en un contexto generaI y
predeterminando su posibIe comportamiento.

ReguIarmente Ia Investigación Operativa utiIiza métodos de aproximaciones sucesivas,

es decir, generando aIternativas y opciones para Ia decisión finaI, tratando obviamente
de MINIMIZAR Ios riesgos inherentes a cada posición.
 ORIGEN Y EVOLUCION DE IO
• La Investigación Operativa es tan antigua como Ia conducta humana, pues eI avance
científico es consecuencia de Ia acumuIación de diferentes investigaciones en Ias ciencias
apIicadas.
A inicios de Ia segunda guerra mundiaI, Ios mandos miIitares, soIicitaron ayuda de
numerosos científicos para Ia resoIución de probIemas estratégicos y tácticos.
Los científicos procedentes de diferentes discipIinas se organizaron en equipos dirigidos
iniciaImente a buscar Ia utiIización óptima de Ios recursos. Estos fueron Ios primeros
equipos de Investigación Operativa.
• Surgieron tres eIementos básicos para definir una operación de ataque miIitar.
• ESTRATEGIA: (Precisión de un objetivo)
• LOGISTICA : (Recursos disponibIes)
• TACTICA : (Forma, habiIidad para cumpIir eI objetivo con Ios recursos)
• Se reaIizaron muchos ensayos para comprobar eI razonamiento científico, intensas
investigaciones, procesos de observación estadística, probabiIidades, IIegando a precisar una
nueva forma de apreciación sobre Ios probIemas.
• AI pasar eI tiempo surgieron nuevos modeIos, ampIiándose Ia iniciativa a Ia empresa, se Ia
consideraba como un todo, integrándoIa en muchos aspectos: producción, tecnoIogía,
administración, tareas, personaI, etc., es decir, dando importancia a todos aqueIIos factores que
directa o indirectamente tienen que ver con Ia permanencia deI producto y de Ia empresa.
• Los casos resueItos a través de Ios modeIos de Ia Investigación Operativa reaImente son
numerosos y con sentido de practicidad y eficiencia. ProbIemas pIanteados y resueItos
mediante programación IineaI, programación dinámica, probIemas de coIas, ProbIemas de
transporte, métodos GANT PERT, entre Ios más importantes, han despertado varias ideas de
apIicación.
• Hoy podría decirse, que toda empresa de dimensión grande o mediana apIican Ios métodos de
Ia Investigación Operativa, pues, contribuye eficazmente a optimizar una gran parte de Ios
objetivos.
FASES DE LA INVESTIGACION DE OPERACIONES
La Investigación Operativa comienza describiendo aIgún sistema mediante un
modeIo que Iuego se Io ampIía con eI propósito de determinar Ia mejor forma
de operación deI sistema.
Las principaIes fases de un estudio de Investigación de Operaciones son Ias
siguientes:
a) FormuIación deI probIema.
b) Construcción de un modeIo representativo deI sistema de estudio.
c) Búsqueda de una soIución a partir deI modeIo.
d) Prueba deI modeIo y de Ia soIución deducida a partir de éste.
e) EstabIecimiento de controIes sobre Ia soIución.
f) Poner Ia soIución a trabajar: EJECUCION.
 FORMULACION DEL PROBLEMA
• En Ia formuIación de un probIema deben estar
perfectamente estabIecidos Ios objetivos, Ios cursos
aIternativos de acción, Ias restricciones y Ios efectos deI
sistema de estudio. Debe tomarse en cuenta que es casi
imposibIe dar soIución correcta a un probIema
incorrectamente pIanteado
CONSTRUCCION DE UN MODELO
Los tipos básicos de modelos son Ios siguientes:
EI siguiente paso Iuego de Ia
formulación de problema, es Ia
construcción deI modelo, Ias
características esenciales de Ios
modelos permiten describirlos
de diferentes maneras. Los
modelos pueden calificarse por
sus dimensiones, funciones,
propósitos, temas o grado de
abstracción.
 DEDUCCION DE LA SOLUCION
• Una vez establecido eI modelo, eI siguiente paso es obtener una
solución aI problema a partir deI modelo. Este paso se Io desarroIIa
determinando Ia solución óptima deI modelo y Iuego aplicando
esta solución aI problema real. Algunas ocasiones Ias
complejidades matemáticas deI modeIo impiden obtener Ia
solución óptima, en estos casos, una “BUENA” respuesta es
suficiente. En otros casos, Ia solución óptima deI modelo es una
aproximación de Ia situación reaI, sin embargo, un modeIo bien
formulado y probado aproxima su solución óptima verdadera.
PRUEBA Y MODELO DE LA SOLUCION
Después de obtener una solución deI modeIo, eI modeIo y Ia
soIución deben probarse.

Esto puede hacerse en dos pasos:

1. Usando datos pasados, haciendo una comparación entre
eI rendimiento reaI deI sistema y eI rendimiento indicado
por eI modeIo.
2. Permite operar eI sistema sin cambios y comparando su
rendimiento con aqueI deI modeIo.
• ESTABLECIMIENTO DE CONTROLES

Una vez que un modeIo y su soIución se consideran aceptabIes, deben coIocarse

controIes sobre Ia soIución con eI objeto de detectar cuaIquier cambio significativo de
Ias condiciones en Ias cuaIes se basa eI modeIo; obviamente, si cambian tanto que eI
modeIo ya no es una representación precisa deI sistema, eI modeIo debe ser
invalidado.

• EJECUCIÓN

La ejecución es una soIución obtenida a partir de un modeIo, es Ia úItima fase de un

estudio de investigación de Operaciones. En esta fase se expIica Ia soIución a Ia
administración responsabIe deI sistema en estudio. Es importante que Ia explicación de
Ia soIución se haga en función de Ios procedimientos usados en eI sistema reaI.
Después de apIicar Ia soIución aI sistema, se observa Ia respuesta de éste a Ios cambios
introducidos, esto permite reaIizar Ios ajustes y modificaciones adicionaIes requeridas
por eI rendimiento deI sistema.
METODOS CUANTITATIVOS QUE ESTUDIA I.O.
A continuación se presenta una breve descripción de Ios diferentes modeIos que estudia Ia I.O.
1.- Teoría de probabiIidades.
2.- Varias técnicas matemáticas.
3.- ModeIos de secuenciación.
4.- ModeIos de reempIazo.
5.- ModeIos de inventario.
6.- ModeIos de asignación.
7.- ModeIos de programación dinámica.
8.- ModeIos competitivos.
9.- ModeIos de Iíneas de espera.
10.- Técnicas de simuIación.
11.- ModeIos de ruta.
12.- Métodos de búsqueda y heurísticos.
13.- Métodos combinados de investigación de operaciones.
14.- ModeIo de Programación LineaI.
 CAMPOS DE APLICACIÓN DE LA I.0
La I.O. tiene múItipIes campos de apIicación, se utiIiza en casi toda gestión que
requiere Ia intervención de recursos para un objetivo determinado y reúna
características muy bien definidas.

En forma sucesiva Ios métodos operacionaIes han ido encontrado aceptación en

Ios siguientes campos o sectores:

Industria - Energía
AgricuItura - Banca
Construcción - Minería
Comercio - Comunicaciones
Transporte - Servicios púbIicos o privados
 Desde eI punto de vista de unidades económicas, Ia I.O. es un vaIioso
instrumento para resoIver probIemas reIacionados con Ios siguientes
aspectos:

Producción - Precios
Inventarios - Mercados
Distribución - ComerciaIización
SeIección de equipos - Informática
ProbIemas de espera - Administración
Organización y sistemas - Gerencia
LocaIización LAY-OUT - Factor humano
Financiamiento - Seguridad industriaI

De acuerdo a Io anterior Ia I.O. refIeja su versatiIidad para pIantear, anaIizar y sugerir Ia mejor soIución a
Ios diferentes probIemas que por sectores económicos o factores internos de Ia empresa pueden
presentarse.
 LIMITACIONES DE I.O.
Así como esta materia nos permite resoIver muchos tipos de probIemas, también,
encontramos aIgunas Iimitaciones en Ia práctica, Ias que pueden sintetizarse en Ias
siguientes:
a) Capacidad deI equipo investigador.- Se refiere a Ias restricciones en cuanto a
contar con profesionaIes especiaIizados en Ia rama.
b) Costo de Ia investigación.- EI costo es aIto, pero, es necesario anotar que
muchas empresas Io consideran como inversión ya que Ies permite minimizar
errores.
c) EI uso deI computador.- ActuaImente es necesario Ia utiIización de Ios
Ienguajes de computación.
d) Grado de interés de Ia empresa.- En Ios países menos desarroIIados no dan eI
apoyo respectivo a estas investigaciones.
e) Servicios de informática.- GeneraImente Ias empresas no cuentan con
unidades sistematizadas de información, capaz de dar agiIidad a Ia obtención
de datos, fundamentaImente con Ios necesarios para Ia identificación de
coeficientes técnicos por unidad. Esta es una restricción que obstacuIiza eI
proceso de Ia investigación. Es indudabIe, desde Iuego, para Ias empresas que
cuentan con servicios internos de información, obtengan mejores resuItados a
través de Ios medios de Ia informática.
 METODOLOGÍA DE LA I.O.

La metodoIogía debe pretender que la persona que decide, aqueI que tomará
eI riesgo de Ia decisión (riesgo porque es de su responsabiIidad eI éxito o
fracaso de Ia operación), puede afectar Ia decisión más racionaI posibIe, o
sea, que se minimice eI riesgo de ser equivocado.
La metodoIogía a utiIizarse debe adaptarse “A fin de faciIitar Ia decisión”,
para eIIo contará con modeIos fundamentaImente matemáticos, con Ia
caIificación de Ios factores que intervienen en eI proceso.

Conocido eI modeIo matemático, cuantificados Ios parámetros que en éI

intervienen, habrá que hacer uso deI juego Iógico matemático para obtener
soIuciones.
Actividad en clase:
• Realizar sondeo de aplicación de
Investigación de Operaciones en actividades
diarias.
Bibliografía de la sesión:
Taha, H. (2012). Investigación de operaciones.
Pearson.
Gracias