PREGUNTAS Y PROBLEMAS DE ANÁLISIS

Preguntas y problemas para análisis

1. Compare las similitudes y diferencias entre la programación lineal y la

programación por metas.
La programación lineal se limita a una función objetivo que se mide en un aspecto,
mientras que la programación objetiva tiene una función objetivo que se mide en
muchos aspectos. La programación lineal trata de encontrar resultados óptimos para un
solo objetivo, mientras que la programación de metas trata de encontrar resultados
óptimos para múltiples objetivos. La programación lineal tiene como objetivo maximizar
o minimizar la función objetivo, mientras que la programación de meta tiene como
objetivo minimizar la desviación entre metas y entre metas y resultados.

2. Se desarrolló un problema de programación lineal, y se encontró la región

factible. Si se agregara al problema la restricción adicional de que todas las
variables deban ser enteras, ¿cuál sería el cambio en el tamaño de la región
factible? ¿Cuál sería el cambio en el valor óptimo de la función objetivo?
El tamaño de la región viable se hará más pequeño ya que los valores enteros serán la
única solución posible. El valor óptimo también será menor que el valor óptimo de la
solución LP no entera, porque una solución de programación entera nunca puede ser
mejor que la solución no óptima no entera del mismo problema LP.

3. Mencione las ventajas y desventajas de resolver problemas de

programación entera con a) redondeo y b) numeración.

a) El redondeo tiene la ventaja de ser más fácil de resolver, ya que la solución óptima
se redondea en forma de entero. La desventaja de este método es que la solución
no siempre es la óptima y en ocasiones, puede que ni siquiera sea una solución
viable.

b) La numeración requiere listar todas las soluciones factibles para la función objetivo
y elegir la que tenga valor óptimo. la numeración requiere más tiempo para resolver
y para problemas pequeños y para problemas grandes puede que ni siquiera sea
posible hacerlo sin el uso de una computadora la ventaja de este método es que la
solución encontrada es óptima.
PREGUNTAS Y PROBLEMAS DE ANÁLISIS

4. ¿Cuál es la diferencia entre los tres tipos de problemas de programación

entera? ¿Cuál piensa que sea la más común y por qué?

Los tres tipos diferentes de problemas de programación de enteros son enteros puros,
enteros mixtos y cero, también conocido como binario. Los problemas de programación
entera pura son el caso en el que todas las variables de decisión deben contener valores
enteros. La reprogramación a enteros mixtos son casos en los que algunas variables de
decisión deben tener valores enteros.

5. ¿Qué se quiere decir con “satisfacer” y por qué con frecuencia se utiliza el
término en conjunción con la programación por metas?
La programación basada en objetivos es capaz de lidiar con problemas de decisión con
múltiples objetivos y encontrar soluciones a menudo implica sacrificar otros objetivos
en función de sus prioridades, y esto logra un nivel aceptable de objetivos múltiples.
Satisfacción es un término que describe el objetivo alcanzado como cercano al objetivo.
de la auditoría ambiental posible, incluyendo el sacrificio o excluyendo otros objetivos.
La planificación de objetivos tiene como objetivo reducir las desviaciones entre los
objetivos establecidos y el desempeño real dentro de los límites especificados.

6. ¿Qué son las variables de desviación? ¿Cómo difieren de las variables de

decisión en problemas de PL tradicional?
Las variables de holgura son aquellas identificadas como positivas o negativas en la
función objetivo de la programación objetiva. Las variables de asimetría positiva
contienen el número de objetivos que se han superado, mientras que las variables de
asimetría negativa contienen el número de objetivos no alcanzados. Las variables de
decisión en programación lineal son variables en la función objetivo cuyo valor da una
solución. Los coeficientes de las variables sesgadas son cero por lo que no afectan la
solución óptima, mientras que las variables de decisión no tienen coeficientes cero y
por lo tanto afectan la solución óptima

7. Si fuera el rector de una universidad y empleara programación por metas

como auxiliar en la toma de decisiones, ¿cuáles serían ser sus metas? ¿Qué
clases de restricciones incluiría en su modelo?
PREGUNTAS Y PROBLEMAS DE ANÁLISIS

La programación orientada a objetivos es capaz de lidiar con problemas de decisión con

múltiples objetivos y encontrar soluciones que a menudo permiten sacrificar fácilmente
otros objetivos en función de sus prioridades. La planificación de objetivos tiene como
objetivo reducir las desviaciones entre los objetivos establecidos y el rendimiento real
dentro de las limitaciones especificadas. Una vez que se identifican todos los objetivos
y limitaciones en el problema, es necesario revisar cada objetivo para ver si es aceptable
excederlo o excederlo.

8. ¿Qué significa clasificar las metas en la programación por metas? ¿Cómo

afecta esto la solución del problema?
Los objetivos en la planificación de metas a menudo se logran a expensas de otras metas
de mayor prioridad que se logran antes de que se logren las metas de menor prioridad.
Los objetivos de clasificación requieren que las variables de sesgo en la función
operativa tengan prioridad como factor en la planificación de objetivos ponderados. Los
coeficientes para las variables de desviación en la función ejecutiva incluyen tanto la
prioridad como el peso.

9. ¿Cuáles de los siguientes son problemas de PNL y por qué?

Respuesta de la Imagen anterior:

PREGUNTAS Y PROBLEMAS DE ANÁLISIS

a) No tiene componentes no lineales en la función objetivo, por lo que es un problema

de programación lineal.

b) No tiene componentes no lineales en la función objetivo, porque la primera variable

se multiplica por 2, por lo que este es un problema de programación no lineal.

c) No tiene componentes no lineales en la función resto, por lo que es un problema de

programación lineal.

d) No tiene componentes no lineales en la función porque la variable y no es cuadrada,

por lo que este es un problema de programación no lineal.

e) No tiene componentes no lineales en la función objetivo porque la variable 2 es

cuadrada, por lo que es un problema de programación no lineal.