INVESTIGACIÓN OPERATIVA
PROGRAMACIÓN
LINEAL
Definicion de
programación lineal
ES UN MODELO CUANTITATIVO
RELACIONADO CON UNA ÓPTIMA
DISTRIBUCIÓN DE UNA SERIE DE
RECURSOS LIMITADOS ENTRE UNA AMPLIA
VARIEDAD DE ACTIVIDADES, DE MANERA
QUE SE CUMPLA EL OBJETIVO O META
TRAZADA. ESTE OBJETIVO O META
TRAZADA PUEDE SER DEL TIPO MAXIMIZAR
O MINIMIZAR. ES UN MODELO
COMPUESTO, POR LO TANTO, POR UNA
FUNCIÓN OBJETIVO Y SUS RESTRICCIONES,
CONSTITUYÉNDOSE TODOS ESTOS
COMPONENTES COMO FUNCIONES
LINEALES EN LAS VARIABLES EN CUESTIÓN.
Conceptos clave
EN EL METODO GRÁFICO EN EL METODO SIMPLEX
SOLUCIÓN FACTIBLE: ES CUALQUIER
CONJUNTO DE VALORES PARA LAS Es la región determinada por las Son los puntos dentro de la región
VARIABLES QUE CUMPLE TODAS LAS restricciones de los semiplanos, factible
también llamada región de validez.
RESTRICCIONES DEL PROBLEMA.
SOLUCIÓN ÓPTIMA: ES LA MEJOR
Es el conjunto de los vértices de la se identifica mediante
SOLUCIÓN FACTIBLE, ES DECIR, AQUELLA región factible, que puede ser iteraciones hasta alcanzar el
QUE MAXIMIZA O MINIMIZA LA FUNCIÓN mínima o máxima según el caso. mejor resultado posible.
OBJETIVO.
VALOR DEL PROGRAMA LINEAL: ES EL
VALOR QUE TOMA LA FUNCIÓN OBJETIVO EN Valor de la función objetivo en Es el valor que toma la función
LA SOLUCIÓN ÓPTIMA. REPRESENTA EL el vértice de la solución óptima. objetivo en la solución óptima.
MEJOR RESULTADO POSIBLE DENTRO DE LAS Representa el mejor resultado
RESTRICCIONES DEL PROBLEMA. posible dentro de las restricciones
del problema.
Conceptos clave
Variables de Función objetivo: Restricciones:
desición Es la función que se
optimiza, ya sea Son las condiciones
Son las variables maximizando o minimizando
que se deben que deben
determinar. su resultado cumplirse para
optimizar la función
objetivo.
Datos globales
Datos unitarios Datos unitarios independiente
abiertos cerrados Son datos generales que
Son valores que afectan el modelo pero no
pueden cambiar según Son valores fijos dentro dependen directamente de las
las condiciones del del modelo, como el costo variables de decisión, como el
problema, unitario de un producto. presupuesto total disponible o
la capacidad máxima de
producción.
ESTRUCTURA DE UN MODELO DE
PROGRMACIÓN LINEAL
Función matemática y el objetivo del estudio,
Coeficientes de la
función objetivo D.U.A determina la unidad principal, es un verbo
con una unidad de tiempo.
La unidad de tiempo si es que
RESTRICIONES existe siempre está asociada a
algún recursos limitado.
Una por cada recurso
limitado y una por
cada condición
D.G.I.
D.U.C Valor de las restriciones
y condiciones
TODOS LOS DATOS
NUMÉRICOS CUYO
DENOMINADOR ES LA Es el elemento cl
UNIDAD PRINCIPAL, No pueden ser negativas porque si la ave que se optimiza, EN
QUE SE MIDEN LAS
SON DATOS variable es la cantidad a producir de
VARIABLES DE DESICIÓN?
un producto, no tiene ningún sentido
UNITARIOS. que esa cantidad sea negativa.
CONTRUCCIÓN DEL MODELO DE P.L.
Que es mejor?
Si los datos unitarios abiertos son: Una por cada recurso limitado Una Considerar los pasos 1,3.4
Utilidades unitarias, el objetivo será por cada condición Datos unitarios FORMULAR EN LENGUAJE
maximizar la utilidad total cerrados y los datos globales MATEMÁTICO
IDENTIFICAR EL OBJETIVO IDENTIFICAR LAS PLANTEAR LAS
DEL ESTUDIO RESTRICCIONES RESTRICCIONES
2 4 6
1 3 5 7
PLANTEAMIENTO
Pensar, planificar y analizar el
DEFINIR LAS VARIABLES PLANTEAR LA RNN
DE DESICIÓN FUNCIÓN OBJETIVO Formular la restricción de no
problema.
Es algo que no se conoce, pero es Considerar los pasos 1,2,3. negatividad, los valores de las
Plantear una tabla y/o un diagrama
necesario conocer FORMULAR EN LENGUAJE variables de decisión no
Identificar la unidad principal
Deben ser cuantitativas Cuanto MATEMÁTICO pueden ser menores a cero.
Identificar los datos unitarios
abiertos, cerrados y datos globales Implica una desición a tomar.
PROBLEMA
RESUELTO 1
Una empresa agroindustrial fabrica tres productos: mayonesa, margarina y
mantequilla. La empresa presenta dos recursos limitados que son la capacidad
de la máquina homogeneizadora (700 horas/mes) y las horas disponibles de
mano de obra (400 horas/mes). Cada tonelada de mayonesa requiere 1 hora
de la máquina homogeneizadora y 1 hora de mano de obra. Cada tonelada de
margarina requiere 2 horas de mano de obra. Cada tonelada de mantequilla
requiere 2 horas de la máquina homogeneizadora y 1 hora de mano de obra.
Además se sabe que la demanda máxima de margarina es de 250 toneladas
por mes y que la demanda mínima de mantequilla es de 300 toneladas al mes.
Finalmente se sabe que la utilidad unitaria por cada tonelada de mayonesa es
de $ 18, por cada tonelada de margarina es de $ 15 y por cada tonelada de
mantequilla es $ 30. Construir el modelo de Programación Lineal.
PROBLEMA
RESUELTO 2
Un pequeño distribuidor esta planeando una campaña Su departamento de mercadotecnia obtuvo la
de publicidad de cuatro semanas para anunciar una gran información que se presenta en el cuadro de
inauguración. Quiere lograr la mayor audiencia posible y abajo, aclarando que se maneja el supuesto
está dispuesto a gastar hasta $ 4400 en la campaña. que todos los datos de audiencia son por
Después de revisar los medios de publicidad de la ciudad, anuncio.
redujo sus posibilidades a cinco alternativas:
Los datos referentes al sexo masculino o
1) Anuncios en periódicos locales. femenino entre la audiencia son importantes,
2) Comerciales matutinos en la televisión local. ya que el distribuidor quiere lograr la
3) Comerciales vespertinos en la televisión local. audiencia de por lo menos 20000 personas de
4) Patrocinio local de programas semanales de televisión. cada segmento. Construir el modelo de
5) Anuncio en la edición mensual de una revista. programación lineal.
PROBLEMA
PROPUESTO 1
Un empresario pretende fabricar dos tipos de congeladores denominados A y B.
Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Ensamblaje, pintado y control de calidad. Los congeladores requieren,
respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. De esmalte para su pintado
y 14 y 10 horas de control de calidad. Los costos totales de fabricación por unidad
son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles
de pesos. El empresario dispone semanalmente de 4.500 horas para ensamblaje,
de 8.400 Kg. De esmalte y 20.000 horas para control de calidad. Los estudios de
mercado muestran que la demanda semanal de congeladores no supera las 1.700
unidades y que, en particular, la de tipo A es de, al menos, 600 unidades.
Formular el modelo de programación lineal.
PROBLEMA
PROPUESTO 2
En un laboratorio se fabrican 4 productos P1, P2, P3, P4 que consumen un día por
unidad en su proceso completo de producción, aunque se pueden producir varias
unidades simultáneamente. El espacio (m2) en el almacén y la mano de obra (número
de trabajadores) disponibles limitan la producción. La siguiente tabla contiene los
datos relevantes del proceso de producción, así como los costos de fabricación y
precios de venta (en miles de pesos).