REINGENIERIA

INVESTIGACIÓN DE OPERACIONES
ALGORITMOS PARA LA RESOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL, MÉTODO SIMPLEX, MÉTODO GRÁFICO Y REDES


A) PROBLEMAS DE PROGRAMACIÓN LINEAL. FORMULAR SISTEMAS DEECUACIONES.
1.- Expresar la información en forma matemática.
2.- Identificar las variables. (¿Qué es lo que vamos a producir?)
3.- Identificar la disponibilidad de materiales. (¿Cuánto tenemos?)4.- Identificar el costo de venta de lo que vamos a producir. (Precio)
5.- Formar la función objetivo. (Relacionar lo producido con lo contribuido/Definir si vamos a maximizar o minimizar)
6.-Definir las restricciones. (Relacionar cuanto utilizamos para producir y a qué cantidad estamos limitados según nuestra disponibilidad de materiales)
7.- Utilizar nuestro principio de NO NEGATIVIDAD.(Es decir nuestras variables deben ser mayores o iguales a cero)

B) MÉTODO GRÁFICO
1.- Igualar las restricciones.
2.- Asignamos valores a X para calcular los de Y.
3.- En base al sistemacartesiano realizar la gráfica de las ecuaciones.
4.- Identificar la región factible. Elegir los tres puntos del cruce (Vértices) y sus coordenadas.
El primero en el eje X.
El segundo en el eje Y.
Eltercero será el cruce de nuestras rectas. (Coordenadas desconocidas)
5.- Calcular el valor para localizar las coordenadas del cruce de las rectas por medio de algún método para solucionar sistemas deecuaciones.
Método de Sustitución.
Método de Reducción.
Método de Igualación.
6.- Sustituir los valores de las coordenadas de los tres puntos de la región factible en la función objetivo.
7.-Si el objetivo es maximizar elegiremos como resultado el mayor valor encontrado.
Si el objetivo es minimizar elegiremos como resultado el menor valor encontrado.
8.- Interpretar el resultado.Según los valores obtenidos para nuestras variables de decisión será lo que vamos a producir y cuanto nos va a generar de ganancias.

C) MÉTODO SIMPLEX
Paso 1.- Convertir las desigualdades en...