Introducción Al Método Simplex Matricial O Revisado
Enviado por lagaide • 1 de Diciembre de 2011 • 710 Palabras (3 Páginas) • 2.173 Visitas
Objetivo:
Determinar o planear una estrategia viable u óptima, dentro determinadas variables, donde su principal objetivo es maximizar o minimizar una cantidad determinada.
Procedimiento:
Para la realización de esta actividad realice los siguientes pasos:
1.- Leí la actividad para ver el ejercicio que se me pide realizar.
2.- Leí la explicación del tema que me dan en el mismo portal, junto con los temas de apoyo.
3.- Consulte algunas direcciones en la red, como apoyo para entendimiento del mismo.
4.- De acuerdo con lo que entendí estos fueron mis resultados.
Resultados:
Explicación detallada de cada paso y operación a seguir
Tu función objetivo es: Maximizar: Z=x1+x2. Porque debes de maximizar el consumo de proteínas y carbohidratos
Tus restricciones son
X1<= 6 Es lo máximo que puede comer de proteínas
X2<=8 Es lo máximo que puede comer de carbohidratos
2 x1+3 x2<=5
Porque es lo máximo que tiene permitido comer de comida chatarra
Suj. a:
Paso 1: Le damos un nombre a las variables: y .
Paso 2: Se busca la función objetivo
Paso3: Se buscan las restricciones a las que estará sujeta. Suj. a: donde la restricción no tienen que ser mayor que < 5.
Paso 4: S i cierra la función con las variables, encontradas. Donde son mayores a > 0.
Fórmulas de las operaciones entre matrices, y matrices resultantes que van saliendo de cada paso y operación.
Formula Modelo Original de programación lineal. Incluyendo:
Función Objetivo:
Variables de Decisión: y
Restricciones: Suj. a:
Formular Modelo Aumentado, especificando las variables de holgura
- Como es una sola restricción las variables de holgura son 1…0, para se coloca la variable de holgura y para la variable de holgura
Matrices del Método Simplex
Matrices por cada iteración, indicando:
Los indicadores para encontrar el pivote son los valores de las variables de la función objetivo 6 y 8
- Se hace una división del resultado de la restricción y con las variables y queda de la siguientes forma:
5/2 = 2.5 y 5/3 = 1.66
- Se toma el valor más alto puesto que se está maximizando, y en este caso el pivote corresponde al 2 de la matriz principal, y se va a convertir en 1.
Y las operaciones son:
La matriz queda de la siguiente
...