República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Instituto Universitario de Tecnología para la Informática

Valencia. Edo – Carabobo

Actividad
2

Nombre: Nesuady Olivero

Código: 214947
C.I.V: 29.750.468
Prof.: Enza Azzarelli
INTRODUCCIÓN

La investigación de operaciones tiene un rol muy importante en la toma de decisiones

para las organizaciones, está nos permite resolver problemas dentro de un empresa. Las
primeras investigaciones fueron hechas durante la segunda guerra mundial para planear
tácticas de guerra. Se divide en tres modelos: matemáticos, modelo de simulación y
Heurísticos.
UNIDAD I:

Investigación de operaciones

Se trata de una disciplina que aplica la ciencia y el desarrollo tecnológico para resolver
problemas de diferente naturaleza caracterizados por la participación humana. La
Investigación de operaciones se ocupa de la resolución de problemas relacionados con
la conducción y coordinación de las operaciones o actividades dentro de una
organización. La Investigación de Operaciones incluye un conjunto muy amplio de
técnicas orientadas a proporcionar una ayuda cuantitativa a la toma de decisiones y su
principal objetivo es la construcción de modelos de decisión basados en descripciones
matemáticas, con el objetivo de tomar decisiones en situaciones de complejidad o
incertidumbre.

Reseña histórica

La investigación de operaciones es un herramienta que se utiliza para la toma de

decisiones en las empresas; las primeras investigaciones de operaciones fueron puestas
en práctica a principios de la segunda guerra mundial para desarrollar tácticas de
guerras. Por esto, las administraciones militares americana e inglesa hicieron un
llamado a un gran número de científicos para que aplicaran el enfoque científico. Estos
equipos de científicos fueron los primeros equipos de investigación de operaciones. Sus
esfuerzos contribuyeron de una manera definitiva al triunfo del combate aéreo inglés en
la isla de Campaña en el Pacífico, de la batalla del Atlántico Norte y de muchas otras.

Estimulados por el evidente éxito de la investigación de operaciones en lo militar, los

industriales comenzaron a interesarse en este nuevo campo. Como la explosión
industrial seguía su curso al terminar la guerra, los problemas causados por el aumento
de la complejidad y especialización dentro de las organizaciones pasaron a primer
plano. Después de la guerra, muchos científicos que habían participado en los equipos
de investigación de operaciones o que tenían información sobre este trabajo, se
encontraban motivados a buscar resultados sustanciales en este campo; de esto
resultaron avances importantes. Un ejemplo sobresaliente es el método simplex para
resolver problemas de programación lineal, desarrollado en 1947 por George Dantzig.
Muchas de las herramientas características de la investigación de operaciones, como
programación lineal, programación dinámica, líneas de espera y teoría de inventarios,
fueron desarrolladas casi por completo antes del término de la década de 1950.
Modelos

1) Modelo matemático o simbólico: Es el que utiliza ecuaciones matemáticas para

describir el comportamiento del sistema. Estas relaciones nos permiten conocer
el comportamiento de las variables relevantes del sistema.
2) Modelos de Simulación: Es el que limita el comportamiento del sistema durante
un período largo.
3) Modelos Heurísticos: Son aquellos que utilizan reglas empíricas para obtener
una solución mejorada de un sistema real. (Por ejemplo: intervienen órdenes,
máquinas, personas, no puede resolverse por medio de un modelo matemático).

Tipos

Determinísticos

1) Programación lineal
2) Programación entera
3) Programación dinámica
4) Programación no lineal
5) Programación multiobjetivo
6) Programación
7) Matemática
8) Modelos de transporte
9) Modelos de redes

Probabilísticos

1) Programación estocástica
2) Gestión de inventarios
3) Fenómenos de espera (colas)
4) Teoría de juegos
5) Simulación

PROGRAMACIÓN LINEAL

Definición

Es el campo de la programación matemática dedicado a maximizar o minimizar

(optimizar) una función lineal, denominada función objetivo, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones expresadas mediante
un sistema de ecuaciones o inecuaciones también lineales. La programación lineal
constituye un importante campo de la optimización por varias razones, muchos
problemas prácticos de la investigación de operaciones pueden plantearse como
problemas de programación lineal. Algunos casos especiales de programación lineal,
tales como los problemas de flujo de redes y problemas de flujo de mercancías se
consideraron en el desarrollo de las matemáticas lo suficientemente importantes como
para generar por sí mismos mucha investigación sobre algoritmos especializados en su
solución.

Campos de aplicación

Su área de aplicación es muy amplia, puesto que, se puede utilizar para resolver
problemas de diversas disciplinas como son: finanzas, economía, mercadotecnia,
logística, sistemas de producción, sistemas de transporte, entre otras. Actualmente,
existe en el mercado diferente tipo de software que facilita la solución de modelos
lineales con una gran cantidad de variables, lo que permite abordar problemas más
complejos en las diferentes disciplinas.

¿En qué tipos de problemas se aplica la programación lineal?

La programación lineal es una técnica de modelización matemática desarrollada a partir

de la década de 1930. Desde entonces, se ha aplicado con frecuencia en los procesos de
toma de decisión de numerosos ámbitos económicos y productivos, como la
planificación de empresa y la ingeniería industrial.

Función objetivo

Es aquella función que se optimiza, ya sea maximizando o minimizando su resultado.

Será optimizada dadas las limitaciones o restricciones determinadas y con variables que
necesitan ser minimizadas o maximizadas usando técnicas de programación lineal o no
lineal. Una función objetivo puede ser el resultado de un intento de expresar un objetivo
de negocio en términos matemáticos para su uso en el análisis de toma de decisiones,
operaciones, estudios de investigación o de optimización.

Restricciones

Son aquellas condiciones que deben cumplirse al optimizar la función objetivo. Puede
tratarse de ecuaciones o inecuaciones algebraicas.
Método Simplex

El método Simplex es utilizado para resolver problemas de programación lineal, en las

cuales se busca el máximo de una función lineal sobre un conjunto de variables que
satisfaga un conjunto de inecuaciones lineales. Este método fue desarrollado por el
matemático estadounidense George Dantzig en 1947.

Procedimiento

Los pasos del método Simplex son los siguientes:

1) Utilizando la forma estándar, determinar una solución básica factible inicial

igualando a las (n-m) variables a cero (el origen)
2) Seleccionar la variable de entrada de las variables no básicas que al incrementar
su valor pueda mejorar el valor en la función objetivo. Cuando no exista está
situación, la situación actual es la óptima; si no, ir al siguiente paso.
3) Seleccionar la variable de salida de las variables básicas actuales.
4) Determinar la nueva solución al hacer la variable de entrada básica y la variable
de salida no básica, ir al paso 2.

Ejemplo

Variable de holgura

Es una variable que se agrega a una restricción de desigualdad para transformarla en una
igualdad. La introducción de una variable de holgura reemplaza una restricción de
desigualdad con una de igualdad y una restricción de no negatividad en la variable de
holgura. Son utilizadas en la programación lineal, está variable no puede tomar valores
negativos ya que el algoritmo Simplex requieren que sean positivos o ceros.

- Si una variable de holgura asociada con una restricción es cero en una

solución candidata particular, la restricción es vinculante allí, ya que
restringe los posibles cambios desde ese punto.
- Si esta es positiva en una solución candidata en particular, la restricción
no es vinculante.
- Si es negativa en algún me momento, el punto es inviable (no permitido)
ya que no satisface la restricción.
Utilización de software para resolver problemas de programación lineal

Es muy frecuente el uso de herramientas informáticas en diferentes campos o

disciplinas, como en la educación, finanzas, medicina, aeronáutica, y muchas otras más.
Y la programación lineal no es la excepción. Sin embargo, el análisis y construcción de
modelos de programación lineal, aún requiere de la intervención humana, calificada
medianamente, por esto es necesario que el especialista conozca mucho de
razonamiento matemático y conceptos de lenguaje oral y escrito, en lo posible.