Deber Investigacin de Operacin

Captulo 10: Programacin entera

1.- Compare las similitudes y diferencias entre la programacin lineal y la

programacin por metas.

La Programacin Lineal corresponde a un algoritmo a travs 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 Programacin Lineal es optimizar, es decir, maximizar
o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una funcin objetivo
tambin lineal.

La Programacin Meta es similar al modelo de P.L.. El Primer paso es definir

las variables de decisin, despus se deben de especificar todas las metas
gerenciales en orden de prioridad. As, una caracterstica de la Programacin
Meta es que proporciona solucin para los problemas de decisin que tengan
metas mltiples, conflictivas e inconmensurables arregladas de acuerdo a la
estructura prioritaria de la administracin.

Las caractersticas que distinguen la programacin 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 solucin. Las metas con prioridad baja se
consideran solamente despus de que las metas de prioridad alta se han
cumplido.

2.- Se desarroll un problema de programacin lineal, se encontr la

regin factible. Si se agregara al problema la restriccin de que todas las
variables deban ser enteras, Cul sera el cambio en el tamao de la
regin factible? Cul sera el cambio del valor ptimo de la funcin
objetivo?

La regin factible disminuira al colocar las variables enteras, es valor optimo

sera un valor entero.

9 Cules de los siguientes son problemas de PNL y por qu?

B,C,D,E son problemas de PNL ya que presentan trminos no lineales en la
funcin objetivo o en sus restricciones. Si aparecen trminos cuadrticos en los
problema.