You are on page 1of 2

Deber Investigación de Operación

Capítulo 10: Programación entera

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

La Programación Lineal corresponde a un algoritmo a través del cual se
resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando así los beneficios. El
objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una función objetivo
también lineal.

La Programación Meta es similar al modelo de P.L.. El Primer paso es definir
las variables de decisión, después se deben de especificar todas las metas
gerenciales en orden de prioridad. Así, una característica de la Programación
Meta es que proporciona solución para los problemas de decisión que tengan
metas múltiples, conflictivas e inconmensurables arregladas de acuerdo a la
estructura prioritaria de la administración.

Las características que distinguen la programación Meta es que las metas se
satisfacen en una secuencia ordinal. Esto es, las metas que deben clasificarse
en orden de prioridad por el tomador de decisiones son satisfechas
secuencialmente por el algoritmo de solución. Las metas con prioridad baja se
consideran solamente después de que las metas de prioridad alta se han
cumplido.

2.- Se desarrolló un problema de programación lineal, se encontró la
región factible. Si se agregara al problema la restricción 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 del valor óptimo de la función
objetivo?

La región factible disminuiría al colocar las variables enteras, es valor optimo
sería un valor entero.

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

E son problemas de PNL ya que presentan términos no lineales en la función objetivo o en sus restricciones. Si aparecen términos cuadráticos en los problema.B.D.C. .