CAMBIOS QUE AFECTAN
LA OPTIMALIDAD
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Cambios que afectan la optimalidad en modelos de programación lineal, Ejercicios de Lengua y Literatura
Este documento analiza los cambios que pueden afectar la optimalidad de la solución óptima en modelos de programación lineal. Se describen dos casos principales: 1) cuando los cambios en los coeficientes de la función objetivo solo afectan la optimalidad de la solución, pero no la solución en sí, y 2) cuando los cambios en los coeficientes de la función objetivo hacen que la condición de optimalidad no se cumpla, requiriendo la aplicación del método simplex para recuperar la optimalidad. Se presenta un ejemplo detallado del modelo toyco, donde se analizan los cambios en los coeficientes de la función objetivo y cómo afectan la solución óptima. El documento proporciona una guía práctica para entender y manejar los cambios que pueden afectar la optimalidad en problemas de programación lineal.
Tipo: Ejercicios
2022/2023
1 / 11
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Cambios que afectan la optimalidad en modelos de programación lineal y más Ejercicios en PDF de Lengua y Literatura solo en Docsity!
CAMBIOS QUE AFECTAN
LA OPTIMALIDAD
- (^) 1. Cambios en los coeficientes objetivo originales.
- (^) 2. Adición de una nueva actividad económica (variable) al modelo.
Se presentarán dos casos:
- (^) 1. El nuevo renglón de z satisface la condición de optimalidad, y la solución permanece
- (^) sin cambio (sin embargo, el valor objetivo óptimo puede cambiar).
- (^) 2. La condición de optimalidad no se satisface, y en ese caso se aplica el método símplex
- (^) (primal) para recuperar la optimalidad.
- (^) En el modelo de TOYCO, suponga que la empresa tiene nueva política de precios para igualar la competencia. Bajo la nueva política, las utilidades por unidad son $2, $3 y $4, por los trenes, camiones y coches, respectivamente. La nueva función objetivo es:
- (^) Los coeficientes del renglón z se determinan como la diferencia entre los lados izquierdo
- (^) y derecho de las restricciones duales. No es necesario recalcular los coeficientes de las variables básicas x 2 , x 3 y x 6
- (^) en el renglón objetivo, porque siempre son iguales a cero, independientemente de los cambios hechos a los coeficientes objetivo.
- (^) Nótese que el lado derecho de la restricción dual asociada con x 1 es 2, el coeficiente nuevo en la función objetivo modificada.
- (^) Los cálculos indican que en la solución actual, x 1= 0 trenes, x 2 = 100 camiones y x 3= 230 coches, permanece óptima. La nueva utilidad correspondiente se calcula como 2 x 0 + 3 x
- (^) 100 + 4x 230 = $1220.