Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lectura Leccion Evaluativa 1 S PDF
Lectura Leccion Evaluativa 1 S PDF
3A + 2B = 100
3A + 2B <= 100
Para que sea aceptable para PL, cada restricción debe ser una suma de variables
con exponente 1. Los cuadrados, las raíces cuadradas, etc. no son aceptables, ni
tampoco los productos de variables. Además, la forma estándar para una
restricción pone a todas las variables del lado izquierdo y sólo una constante
positiva o cero del lado derecho. Esto puede requerir algún reacomodo de los
términos. Si, por ejemplo, la restricción es que A debe ser por los menos el doble
de B, esto puede escribirse como:
1
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
A <= 2B ó A - 2B <= 0
2
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
FORMA ESTANDAR
3
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
Ésta se llamará nuestra forma estándar (porque algunos libros de texto adoptan
otras formas) para el problema de PL. Cualquier situación cuya formulación
matemática se ajuste a este modelo es un problema de PL.
En este momento se puede resumir la terminología que usaremos para los
modelos de PL. La función que se desea maximizar, c1x1 + c2x2 + ... + cnxn, se
llama función objetivo. Por lo general, se hace referencia a las limitaciones como
restricciones. Las primeras m restricciones (aquellas con una función 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
decisión. Las constantes de entrada, aij, bi, cj, reciben el nombre de parámetros
del modelo.
4
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
FORMULACION ALGEBRAICA
5
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
En forma matricial:
Max (z) = C x
sujeto a:
Ax <= b
x >=0
A esta forma se la denomina forma canónica
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.
Después de determinar la validez de una solución y verificar su consistencia con el
criterio global, se podría pensar que la decisión es automática. Esto en verdad en
un sentido pero no en otros. El proceso de hacer y manejar modelos en
investigación de operaciones puede verse como proporcionando una información
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 investigación de
operaciones se tratan como planes iniciales que se pueden modificar.
6
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
100404- PROGRAMACION LINEAL
Act. No. 4. Lección Evaluativa N° 1
Esta fase consiste en determinar los rangos de variación de los parámetros dentro
de los cuales no cambia la solución del problema.
Es necesario generar información adicional sobre el comportamiento de la
solución debido a cambios en los parámetros del modelo. Usualmente esto se
conoce como ANÁLISIS DE SENSIBILIDAD.
CONCEPTO:
El adjetivo lineal significa que todas las funciones matemáticas del modelo deber
ser funciones lineales. En este caso, las palabra programación no se refiere a
programación en computadoras; en esencia es un sinónimo de planeación. Así, la
programación lineal trata la planeación de las actividades para obtener un
resultado óptimo.
La programación lineal es una técnica de investigación de operaciones para la
determinación de la asignación optima de recursos escasos cuando la función
objetivo y las restricciones son lineales. Es una manera eficiente de resolver estos
problemas cuando se debe hacer una elección de alternativas muy numerosas
que no pueden evaluarse intuitivamente por los métodos convencionales.