Beruflich Dokumente
Kultur Dokumente
1. CONCEPTO Y CARACTERISTICAS
Los elementos del modelo son: objetivo (máximo o mínimo), variables de decisión (variables que
el decisor puede controlar para lograr la optimización) y restricciones (limites que de acuerdo a las
características del problema, se imponen a las variables de decisión o a las relaciones que se
generan a partir de ellas.
Entonces la programación Lineal será una metodología que podrá utilizarse para resolver
problemas de asignación de recursos escasos; tiene una amplia aplicación en un ambiente de
negocios. Existe una cierta limitación de recursos Ej. Materia prima; distintos productos emplean la
misma materia prima y se intenta encontrar la combinación tal de productos que satisfaga las
restricciones del problema. Las relaciones existentes entre los distintos productos que emplean la
misma materia prima son lineal. Cada producto involucra un beneficio.
Características y condiciones
Condiciones:
Restricciones: los recursos son limitados y compiten entre si. Las variables de decisión
deben cumplir con la condición de ser no negativos, Ej. Cuanto hay que fabricar o vender
de un articulo, la negatividad no tendría sentido de análisis.
Relaciones lineales entre los productos, artículos o variables intervinientes.
Optimización de la función económica del conjunto de productos, que establece que se
deben maximizar los beneficios o minimizar los costos.
Las fases en la resolución de un problema de Programación Lineal las podemos resumir en:
1. Concepto.
Representación en un sistema de ejes coordenados de las zonas del plano definidas por las
inecuaciones de restricción para determinar una figura que satisfaga todas y cada una de
ellas.
2. Ventajas.
c. Desventajas.
d. Etapas.
a. Formulación del problema.
b. Trazado del gráfico.
c. Obtención de la solución óptima.
d. Análisis gráfico de sensibilidad.
EJEMPLO
Una firma industrial elabora dos productos, en los cuales entran cuatro componentes en
cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por
cada producto. Se debe hallar la cantidad de cada artículo que debe fabricarse, afin de
maximizar los beneficios.
Análisis del caso
Hay restricciones de recursos, existe una determinada disponibilidad de componentes A-B-
C-D. Por lo tanto los productos P1 y P2 compiten para los mismos tipos de recursos. La
relación es lineal.
Cada producto genera un cierto tipo de beneficio. Se desea que éstos, tomados en
conjuntos, sean máximos. Aquí tenemos la optimización de la función económica. Función
económica.
Analizando las restricciones del problema, se observa que se admite la posibilidad de utilizar una
menor cantidad de recursos que los disponibles.
Esta situación puede representarse matemáticamente a través de variables que representen los
insumos no utilizados.
Max Z = 4X1+3X2+0XS1+SX2+SX3+SX4
METODO ALGEBRAICO
Llega a los mismos resultados que el método gráfico, empleando una deducción distinta. Su
metodología sigue entonces los siguientes pasos: