25.

Forma estndar del modelo de programacin lineal

Todas las restricciones son ecuaciones excepto las de no negatividad. Los
elementos del lado derecho de cada ecuacin son no negativos. Todas las
variables son no negativas. La funcin objetivo es del tipo de maximizacin o
minimizacin.
26. Otras formas de programacin lineal
Forma Cannica.- Todas las variables de decisin son no negativas. Todas las
restricciones son del tipo menor o igual. La funcin objetivo es de tipo de
maximizacin.
27. Variables no restringidas
La programacin lineal exige que las variables sean no negativas, pero existen
algunas variables reales que pueden incluir valores negativos. Esta dificultad
puede resolverse transformando cada variable no restringida en signo por dos
nuevas variables no negativas
28. Smbolos utilizados en la programacin lineal y su significado

<
>
29. Anlisis dimensional
es una herramienta que permite simplificar el estudio de cualquier fenmeno
en el que estn involucradas muchas magnitudes fsicas en forma de variables
independientes.
30. Aspectos ticos
Los aspectos ticos comprueban a los individuos que deben elegir un curso de
accin, en ocasiones en una situacin en la que dos o mas principios de tica
entran en conflicto.
31. Aspectos de sustentabilidad
Es el reconocimiento de los lmites y potenciales de la naturaleza, as como la
complejidad ambiental, inspirando una nueva comprensin del mundo para
enfrentar los desafos de la humanidad en el tercer milenio.
32. Mtodo grfico

Cada una de las ecuaciones que forman un sistema lineal de dos ecuaciones
con dos incgnitas es la de una funcin de primer grado, es decir, una recta.
El mtodo grfico para resolver este tipo de sistemas consiste, por tanto, en
representar en unos ejes cartesianos, o sistema de coordenadas, ambas rectas
y comprobar si se cortan y, si es as, dnde.
33. Regin factible
Es la solucin de un problema de programacin lineal, en el supuesto de que
exista, debe estar en la regin determinada por las distintas desigualdades
34. Puntos extremos factibles o vrtices
La funcin objetivo de un programa lineal tiene su valor ptimo (mximo o
mnimo), en un punto extremo (vrtice) del conjunto convexo de soluciones
factibles.
35. Soluciones factibles
Es el conjunto interseccin, de todos los semiplanos formados por
las restricciones, determina un recinto, acotado o no.
36. Solucin ptima
El conjunto de los vrtices del recinto ( formados por
las restricciones ) se denomina conjunto de soluciones factibles
bsicas y el vrtice donde se presenta la solucin ptima se
llama solucin mxima (o mnima segn el caso).
37. Solucin nica
Si las dos rectas se cortan en un punto, las coordenadas de ste son el par (x,
y) que conforman la nica solucin del sistema, ya que son los nicos valores
de ambas incgnitas que satisfacen las dos ecuaciones del sistema
38. Mltiples soluciones
con diferentes valores de las variables, podemos obtener el mismo valor de la
funcin objetivo, pudiendo de esta manera escoger la solucin que ms nos
convenga en un momento determinado, en consideracin a otros factores no
cualitativos del problema.
39. Soluciones factibles en vrtice (FEV)
Los puntos de interseccin que son las soluciones en los vrtices del problema.
Los puntos que se encuentran en los vrtices de la regin factible son las
soluciones factibles en los vrtices.
40. Soluciones factibles en vrtice adyacentes

estn conectadas por una sola orilla (segmento de lnea) de la frontera de la

regin factible; esto es, tanto una como otra coordenada que son adyacentes.

41. Arista de la regin factible

Segmento de recta que conecta 2 soluciones factibles en vrtice.

42. Rectas de isoutilidades

Se llama recta de isoutilidad debido a que todos sus puntos tienen la misma
utilidad. El mtodo grafico consiste en buscar cual de estas rectas de
isoutilidad cumple con 2 condiciones:
1) Tiene puntos en comn con la regin de soluciones factibles
2) Tiene ordenada al origen maxima
43. Restriccin activa
la restriccin restringe efectivamente los valores que pueden tomar las
variables de decisin.
44. Restriccin inactiva
Son Aquellas restriccin que no restringen, pues hay holgura u ocio en el
recurso correspondiente
45. Restriccin redundante
La redundancia puede ser de tipo geomtrico o de tipo analtico. Una
restriccin pasiva es redundante geomtricamente cuando no toca la regin
factible. En cambio la restriccin pasiva redundante analticamente es aquella
que toca el polgono en uno de sus vrtices.