Universidad de Margarita

Alma Mater del Caribe

Investigación de Operaciones para Ingenieros

LA INVESTIGACIÓN DE
OPERACIONES
Realizado por:
Marcelo Millán
C.I 27591742
 ORIGEN DE LA INVESTIGACIÓN DE
OPERACIONES

Segunda Guerra
Revolución industrial 1950
Mundial
 APLICACIONES Y EFECTOS DE LA
INVESTIGACIÓN DE OPERACIONES

La IO ha sido aplicada de
manera extensa en áreas tan
diversas como manufactura,
transporte, construcción, etc.
DEFINICIÓN DEL MÉTODO SIMPLEX PARA LA
PROGRAMACIÓN LINEAL
El método parte de dos afirmaciones
importantes:

1. El conjunto de posibles 2. Si un problema de programación

soluciones o conjunto factible de lineal tiene una solución óptima y
cualquier problema de programación finita, ésta estará en un vértice del
lineal puede representarse mediante poliedro convexo que representa al
un poliedro convexo. problema.
 LOS PASOS A SEGUIR EN EL MÉTODO
SIMPLEX SON:
1-Definir el problema en la forma estándar y generar nuestra
matriz.

2-Determinar la solución básica inicial.

3-Seleccionar la variable de entrada utilizando la condición de

optimalidad

4-Seleccionar la variable de salida utilizando la condición de

factibilidad.

5-Actualizar nuestra matriz realizando las operaciones de Gauss-

Jordan. Volver al paso número 3.
APLICACIONES DEL SIMPLEX PARA LA
PROGRAMACIÓN LINEAL

Este modelo sirve para la correcta

interpretación de modelos de decisión
Es una técnica utilizada para dar
basados en descripciones matemáticas
soluciones numéricas a problemas de
con la finalidad de ayudar en la toma de
programación lineal
decisiones en situaciones de
incertidumbre

Es comúnmente aplicado para encontrar A partir del método simplex se han

una solución óptima en problemas de desarrollado variantes comúnmente
maximización y minimización. utilizadas en programación lineal.
 SUB MÉTODOS DEL SIMPLEX PARA LA
PROGRAMACIÓN LINEAL

Método Gráfico Método de la Gran Método de las dos

M fases
EJEMPLO DEL MÉTODO SIMPLEX
MUCHAS GRACIAS POR SU ATENCIÓN