Obtén soluciones a tus preguntas en Revelroom.ca, la plataforma de Q&A más rápida y precisa. Encuentra soluciones rápidas y fiables a tus dudas gracias a una comunidad de expertos dedicados. Obtén soluciones rápidas y fiables a tus preguntas con la ayuda de profesionales experimentados en nuestra completa plataforma de preguntas y respuestas.
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
Agradecemos tu tiempo. Por favor, vuelve cuando quieras para obtener la información más reciente y respuestas a tus preguntas. Gracias por usar nuestro servicio. Siempre estamos aquí para proporcionar respuestas precisas y actualizadas a todas tus preguntas. Gracias por usar Revelroom.ca. Vuelve para obtener más conocimientos de nuestros expertos.