Ordenador conceptual - Módulo 1

Relaciones conceptuales. Ideas

Módulo 1
Categorías conceptuales enlazadas

1.1 La investigación operativa surge

durante la Segunda Guerra
Estás aquí Reseña histórica
Mundial. El objetivo era
determinar la forma más
efectiva de utilizar recursos
 Tuvo sus comienzos durante la
militares limitados.
Segunda Guerra Mundial.
El nombre de investigación
operativa surge de
Unidad 1. Introducción  Aplicación en la industria.
investigación de operaciones,
a la investigación
debido a que se analizaban
operativa
Concepto de investigación operativa: operaciones militares. Después
de la guerra, muchas de las
 Investigación operativa (IO): personas asociadas con la
1.1 Breve reseña investigación de operaciones investigación de operaciones
histórica. Concepto militares.
de investigación durante el conflicto bélico se
operativa dieron cuenta de que muchos
 Investigación operativa (IO): es
una forma de enfrentar la de los métodos y técnicas que
1.2 Problemas resolución de situaciones se aplicaron a los problemas
determinísticos y vinculadas con el proceso de militares podían aplicarse a
estocásticos. toma de decisiones. problemas industriales.
Modelos
matemáticos o
La investigación operativa es
formales
una forma de enfrentar la
1.2 resolución de situaciones
vinculadas con el proceso de
1.3 Alcance de la Problemas determinísticos y toma de decisiones. Es la
investigación aplicación de procedimientos,
estocásticos
operativa técnicas y herramientas
científicas a problemas
operativos con el objeto de
 Problemas determinísticos: desarrollar y ayudar a evaluar
todos sus datos se conocen con soluciones.
 certidumbre.
 Problemas estocásticos :
cuando todos o algunos de sus
datos se consideran inciertos.
Modelos matemáticos o formales
 Representación simbólica y
abstracta de un problema.
1.3
Alcance de la investigación operativa
 Identificación, observación y
planteamiento del problema.
 Construcción del modelo.
 Generación de una solución.
 Prueba y evaluación de la
solución.
 Implante.
 Evaluación.
Importante
 La solución óptima del modelo
puede ser o no una buena
respuesta en el contexto real.
 El modelo no sustituye la
experiencia, el criterio o la
intuición del administrador.
 Un aspecto de su rol consiste en
evaluar el modelo en sí.
La investigación operativa se utiliza
para definir políticas de tipo:
 financieras;
 organizativas;
 comerciales;
La resolución de problemas en
la investigación operativa se
basa en modelos matemáticos
en los que tanto el objetivo
como las restricciones del
sistema se pueden expresar en
forma cuantitativa como
funciones de las variables de
decisión. En general, cálculos de
tipo iterativo. La construcción
de modelos es un medio que
permite a los administradores
analizar y estudiar problemas,
así como también examinar
diferentes alternativas.
La investigación operativa
involucra la definición del
problema, la construcción y
solución del modelo, validación
del modelo e implementación
del modelo. La última etapa del
proceso de solución de
problemas es la evaluación y
revisión del modelo. Dado que
no es raro que un modelo de IO
(investigación operativa) se
utilice en forma repetida en el
análisis del problema de
decisión, el modelo debe
evaluarse de forma continua
para determinar si los valores
de los parámetros han
cambiado o para ver si el
modelo sigue satisfaciendo las
metas de quien toma las
decisiones.
Unas de las principales
funciones de la investigación
operativa es planificar,
proponer mejoras e informar
para proyección futura. Por
ejemplo: la programación de la
producción y de la fuerza de
1
  producción. trabajo, diseño de productos,
mezcla de productos, entre
Los objetivos: otros.
 beneficios;
 manejo de costos y tiempos;
 expansión volumen de venta;
 mercado.

Ordenador conceptual - Módulo 2

Relaciones conceptuales.
Módulo 2
Categorías conceptuales Ideas enlazadas

La programación lineal es
un modelo lineal y
2.1
determinístico de
Estás aquí Estructura general de un problema de naturaleza normativa. Con
programación lineal (PL) frecuencia, se utiliza para
asignar recursos escasos o
para obtener mezcla de
 Optimización: se busca maximizar o productos.
minimizar la función objetivo.
 Función objetivo: función
Unidad 2. matemática que define la Uno de los métodos para
Programación lineal efectividad del modelo como una
resolver problemas de PL
función de las variables de decisión.
 Restricción: función matemática es el método gráfico. Más
que describe o asigna un límite allá de que este
2.1 Estructura general
factible al modelo o las variables de procedimiento no sirva
de un problema de
programación decisión. para resolver problemas
lineal  Variables de decisión: cantidades que tengan más de dos
desconocidas que deben variables, resulta útil para
determinarse en la solución para un
2.2 Interpretación del ilustrar tanto el proceso de
modelo.
principio de solución como las
programación  Variables de holgura (o de
excedente): variables que se suman características de una
lineal
(o restan) a las desigualdades para solución óptima o de
convertirlas en igualdades. máximas utilidades.

2
  Consideraciones de PL:
 un solo objetivo;
Unidad 3. Método  proporcionalidad;
Simplex  aditividad;
 divisibilidad;
 certidumbre;
 no negatividad de las
3.1 Planteo de la
variables.
función objetivo
3.2 Planteo de
restricciones
2.2
Interpretación del principio de
3.3 Maximización,
programación lineal
planteo y resolución
3.4 Minimización,
planteo y resolución El método gráfico:
 plantear de forma matemática el
problema;
 graficar o trazar las restricciones;
 graficar la función objetivo;
 determinar los valores de las
variables en el punto que arroje las
máximas utilidades.
La solución óptima ocurre en un
vértice o esquina de la región
factible.
Región factible: región que satisface 5) Un vértice que tienen
todas las restricciones, incluyendo
las condiciones de no negatividad.
Para diferenciar las soluciones
factibles de las que no lo son, se
identifica como solución factible
básica cada solución en las que
todas sus variables son no
negativas.
Es necesario tener
presentes cinco puntos
clave con respecto al
análisis de la
programación lineal:
1) Un problema de PL está
formado por una
función objetivo y una
o más restricciones.
2) La solución óptima de
un problema de PL
ocurre en un vértice o
esquina de la región
factible.
3) Las restricciones deben
convertirse en
igualdades, añadiendo
variables de holgura o
restando variables de
excedente.
4) Los valores de las
variables en los vértices
pueden encontrarse
resolviendo m
ecuaciones simultáneas
para las m variables
básicas e igualando a
cero las restantes n-m
variables no básicas.
todas sus variables no
negativas y es el mayor
valor para las utilidades
se denomina solución
óptima.
Otro método de resolución
es el método simplex, cuya
ventaja con respecto al
método gráfico es que es
fácil de manejar más de
3
 dos variables.

En cada paso del

3. Método simplex: es un procedimiento de vértice y se repite el
solución basado en la solución simultánea
de conjunto de ecuaciones y pasando de
un vértice a otro hasta que se llegue a una
solución óptima.
algoritmo, se resuelven en
forma simultánea las
ecuaciones que forman un
vértice para identificarlo.
Se prueba si este vértice es
óptimo y, si no lo es, el
algoritmo pasa a otro
proceso.
El procedimiento garantiza
que cada uno de los
vértices no será peor que
el anterior en términos de
utilidades o costos.

3.1/3.2/3.3/3.4
El método simplex
Planteamiento examina sólo las esquinas
Transformamos un problema de PL poco de la región factible. Para
estructurado para darle una forma asegurar que esto ocurra,
matemática. Esta se expresa como una la primera etapa del
función objetivo sujeta a un conjunto
método simplex consiste
definido de restricciones lineales.
en convertir ecuaciones
Al plantear los problemas, se ha
lineales todas las
encontrado que los siguientes
procedimientos son útiles: restricciones lineales
a) Debe concentrarse la atención en expresadas en forma de
identificar el objetivo general. desigualdades.
¿Cuál es el objetivo final del
problema, maximizar utilidades,
minimizar costos, minimizar las
Importante
materias primas, etcétera?
b) Debe plantear el objetivo en forma Un problema puede
verbal, incluyendo en la expresión resolverse a través de la
la forma en que el objetivo se
PL si satisface los
relaciona con los diversos factores
siguientes
(variables de decisión) sobre los
cuales tiene control quien toma las requerimientos:

4
 decisiones.  puede plantearse una
c) Se debe identificar y plantear en función objetivo para el
forma verbal cada restricción. problema en términos
de variables de
decisión, es decir, como
Resolución x1, x2,…, xn;
 las variables del
problema deben estar
interrelacionadas para
El método simplex:
generar el resultado
 examina solo las esquinas de la total, es decir, puede
región factible; dejarse de fabricar un
 garantiza que cada uno de los producto (variable)
vértices no será peor que el para fabricar o utilizar
anterior en términos de utilidades o una mayor cantidad de
costos; otro producto
 los valores de las variables en la (variable);
solución pueden ser fraccionarios,  las restricciones
pero deben ser mayores o iguales a relacionadas con la
cero. disponibilidad o uso de
los recursos, la
satisfacción de los
requerimientos o el
surtimiento de la
demanda deben ser de
forma lineal;
 los valores de las
variables en la solución
pueden ser
fraccionarios, pero
deben ser mayores o
iguales que cero.