Want to make creations as awesome as this one?

Transcript

INVESTIGACIÓN DE OPERACIONES

DR. DAVID ALEJANDRO SIFUENTES GODOY

Maestría en Ingeniería Administrativa

INSTITUTO UNIVERSITARIO ANGLO ESPAÑOL

SESIÓN

MÉTODO SIMPLEX

2. Recordemos

Método gráfico

EJERCICIO DE REPASO

Método simplex

Modelo de Programación Lineal en forma de ecuación

Requerimientos: 1.- Todas las restricciones son inecuaciones con lado derecho no negativo 2.- Todas las variables son no negativas

El sistema se concluye cuando los coeficientes de las variables de decisión sean 0 o positivos. Paso 6.- Repetir el paso 4 y 5 cuantas veces sea necesario. Una vez que los valores de las variables de decisión son iguales o mayores a 0, se encuentra la respuesta para Z, X1 y X2. Para determinar el valor de Z se coloca en la columna de Z y bajo hasta topar con el primer 1, me desplazo a la derecha hasta la columna R y ese es el valor para Z, de igual forma se hace para X1 y X2.

Ejercicio 2.1

¡GRACIAS!

Inecaución y ecuación

Una ecuación involucra una igualdad entre dos términos donde aparecen una o varias incógnitas mientras que una inecuación utiliza una desigualdad para relacionar los términos.

Seleccionar la columna pivote, renglón pivote y elemento pivote. La columna pivote se selecciona observando las variables de decisión (X1 y X2) y seleccionando la columna con la variable mas negativa. El renglón pivote se selecciona analizando los resultados (R) de las restricciones y dividiéndolas entre los valores de las restricciones de la columna pivote, seleccionando el valor mas chico.El elemento pivote será aquel que se encuentre intersectado entre la columna y renglón pivote.

Elemento pivote

¿Cuándo termina?

El sistema se concluye cuando los coeficientes de las variables de decisión sean 0 o positivos. Paso 6.- Repetir el paso 4 y 5 cuantas veces sea necesario.Una vez que los valores de las variables de decisión son iguales o mayores a 0, se encuentra la respuesta para Z, X1 y X2.Para determinar el valor de Z se coloca en la columna de Z y bajo hasta topar con el primer 1, me desplazo a la derecha hasta la columna R y ese es el valor para Z, de igual forma se hace para X1 y X2.