Obtén las mejores soluciones a tus preguntas en Revelroom.ca, la plataforma de Q&A de confianza. Obtén soluciones rápidas y fiables a tus preguntas de una comunidad de expertos experimentados en nuestra plataforma. Descubre soluciones completas a tus preguntas con la ayuda de profesionales experimentados en nuestra amigable plataforma.
Sagot :
Método Simplex.
Variables de holgura: Siempre positivas, hacen que una restricción que sea desigualdad se transformeen igualdad, y sus coeficientes en la función objetivo son ceros.Variables ficticias o artificiales: Sirven para hallar fácilmente una solución básica inicial, suscoeficientes en la función objetivo son w si es minimización o -w si es maximización; w es un númeromucho mayor que todos los participantes.Luego de sumar las variables de holgura y/o artificiales necesarias para convertir las desigualdades enigualdades y para obtener los vectores unitarios (de la matriz identidad) para la base inicial se procede aordenar los datos en una tabla Simples; después se prueba la solución para ver si es óptima, si no esóptima se realiza el siguiente procedimiento:-
Se calculan los valores de z
j
multiplicando los coeficientes de la base por cada columna, uno auno, y sumando esos resultados.-
Luego se calculan los valores de z
j
- c
j
; si es minimización el valor más grande de z
j
- c
j
designaa la columna clave, y si es maximización el valor más pequeño de z
j
- c
j
designa a la columnaclave.-
Se calculan las razones entre la cantidad solución y sus correspondientes de la columna clave, para los valores positivos de la cantidad solución; el valor mínimo de estas razones designa a lafila clave.-
El elemento que se encuentra en la intersección de la columna clave con la fila clave se llama pivote.-
El vector de la fila clave se reemplaza por el de la columna clave en la base, luego setransforma la matriz ampliada (A | B) para que el pivote sea igual a 1 y los demás elementos deese vector sean ceros; y se ordenan nuevamente estos datos en una tabla Simples
Método Simplex. Variables de holgura: Siempre positivas, hacen que una restricción que sea desigualdad se transformeen igualdad, y sus coeficientes en la función objetivo son ceros.Variables ficticias o artificiales: Sirven para hallar fácilmente una solución básica inicial, suscoeficientes en la función objetivo son w si es minimización o -w si es maximización; w es un númeromucho mayor que todos los participantes.Luego de sumar las variables de holgura y/o artificiales necesarias para convertir las desigualdades enigualdades y para obtener los vectores unitarios (de la matriz identidad) para la base inicial se procede aordenar los datos en una tabla Simples; después se prueba la solución para ver si es óptima, si no esóptima se realiza el siguiente procedimiento:- Se calculan los valores de z j multiplicando los coeficientes de la base por cada columna, uno auno, y sumando esos resultados.- Luego se calculan los valores de z j - c j ; si es minimización el valor más grande de z j - c j designaa la columna clave, y si es maximización el valor más pequeño de z j - c j designa a la columnaclave.- Se calculan las razones entre la cantidad solución y sus correspondientes de la columna clave, para los valores positivos de la cantidad solución; el valor mínimo de estas razones designa a lafila clave.- El elemento que se encuentra en la intersección de la columna clave con la fila clave se llama pivote.- El vector de la fila clave se reemplaza por el de la columna clave en la base, luego setransforma la matriz ampliada (A | B) para que el pivote sea igual a 1 y los demás elementos deese vector sean ceros; y se ordenan nuevamente estos datos en una tabla Simples
Gracias por visitar nuestra plataforma. Esperamos que hayas encontrado las respuestas que buscabas. Vuelve cuando necesites más información. Gracias por elegir nuestro servicio. Nos comprometemos a proporcionar las mejores respuestas para todas tus preguntas. Vuelve a visitarnos. Tus preguntas son importantes para nosotros. Sigue regresando a Revelroom.ca para obtener más respuestas.