Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lectura Leccion Evaluativa 1 S
Lectura Leccion Evaluativa 1 S
3A + 2B = 100
3A + 2B <= 100
Para que sea aceptable para PL, cada restriccin debe ser una suma de variables
con exponente 1. Los cuadrados, las races cuadradas, etc. no son aceptables, ni
tampoco los productos de variables. Adems, la forma estndar para una
restriccin pone a todas las variables del lado izquierdo y slo una constante
positiva o cero del lado derecho. Esto puede requerir algn reacomodo de los
trminos. Si, por ejemplo, la restriccin es que A debe ser por los menos el doble
de B, esto puede escribirse como:
A <= 2B A - 2B <= 0
FORMA ESTANDAR
sta se llamar nuestra forma estndar (porque algunos libros de texto adoptan
otras formas) para el problema de PL. Cualquier situacin cuya formulacin
matemtica se ajuste a este modelo es un problema de PL.
En este momento se puede resumir la terminologa que usaremos para los
modelos de PL. La funcin que se desea maximizar, c1x1 + c2x2 + ... + cnxn, se
llama funcin objetivo. Por lo general, se hace referencia a las limitaciones como
restricciones. Las primeras m restricciones (aquellas con una funcin del tipo ai1x1
+ ai2x2 + ... + ainxn, que representa el consumo total del recurso i) reciben el
nombre de restricciones funcionales. De manera parecida, las restricciones xj >= 0
se llaman restricciones de no negatividad. Las variables xj son las variables de
decisin. Las constantes de entrada, aij, bi, cj, reciben el nombre de parmetros
del modelo.
FORMULACION ALGEBRAICA
En forma matricial:
Max (z) = C x
sujeto a:
Ax <= b
x >=0
A esta forma se la denomina forma cannica
IMPLEMENTACION DE LA SOLUCION
El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo
largo del proceso a los ejecutivos o tomadores de decisiones.
Despus de determinar la validez de una solucin y verificar su consistencia con el
criterio global, se podra pensar que la decisin es automtica. Esto en verdad en
un sentido pero no en otros. El proceso de hacer y manejar modelos en
investigacin de operaciones puede verse como proporcionando una informacin
de entrada al sujeto responsable de decidir, pero ste recibe otras informaciones
que pueden ser igualmente importantes incluyendo las puramente cualitativas o de
naturaleza subjetiva. De hecho muchos resultados de la investigacin de
operaciones se tratan como planes iniciales que se pueden modificar.
Esta fase consiste en determinar los rangos de variacin de los parmetros dentro
de los cuales no cambia la solucin del problema.
Es necesario generar informacin adicional sobre el comportamiento de la
solucin debido a cambios en los parmetros del modelo. Usualmente esto se
conoce como ANLISIS DE SENSIBILIDAD.
CONCEPTO:
El adjetivo lineal significa que todas las funciones matemticas del modelo deber
ser funciones lineales. En este caso, las palabra programacin no se refiere a
programacin en computadoras; en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las actividades para obtener un
resultado ptimo.
La programacin lineal es una tcnica de investigacin de operaciones para la
determinacin de la asignacin optima de recursos escasos cuando la funcin
objetivo y las restricciones son lineales. Es una manera eficiente de resolver estos
problemas cuando se debe hacer una eleccin de alternativas muy numerosas
que no pueden evaluarse intuitivamente por los mtodos convencionales.