Está en la página 1de 27

Facultad de Ingeniera

Investigacin de Operaciones I

Programacin Lineal Formulacin


Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Objetivos de la Sesin
Definir algunos conceptos bsicos Identificar los Problemas de una Realidad

Formular e Interpretar el modelo lineal de problemas planteados

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Programacin Lineal

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Programacin Lineal
Procedimiento matemtico con una o ms funciones

objetivo, un conjunto de restricciones y una


restriccin de no negatividad para determinar la asignacin ptima de recursos escasos.

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Programacin Lineal
Son Modelos Normativos y poseen tres conjuntos bsicos de elementos: Variables de decisin y parmetros Conjunto de restricciones Una o ms funciones objetivos

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Variables de Decisin
Cantidades que se desconoce y que deben determinarse en la solucin de un problema cuyo modelo se plantea. Ejemplos: Nmero de escritorios que se debe fabricar Nmero de operarios que se debe emplear Nmero de horas que se debe utilizar Nmero de mquinas que se debe emplear

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Variables de Decisin
Ejemplo: Una empresa textil se dedica a la confeccin de prendas de vestir como: Camisas, Pantalones, Casacas, etc La variables de decisin, sera: X1 = Nmero de camisas confeccionadas X2 = Nmero de pantalones confeccionados X3 = Nmero de casacas confeccionadas.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Parmetros
Valores que especifican la relacin entre las variables de decisin
Ejemplo: En proceso determinado, se requieren 2 horas para fabricar un camisa y 3 horas para fabricar un pantaln.

La relacin funcin de mano de obra es:


Mano de obra para fabricar las prendas es: 2 x1 + 3 x2
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Restricciones
Son las limitaciones que restringen las variables de decisin que consumirn valores permisibles en el modelo. Ejemplo: Si en el proceso de confeccin de prendas de vestir camisas y pantalones, solo trabajan 4 operarios en una jornada diaria de 8 horas, entonces La restriccin sera: 2 x1 + 3 x2 32
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Restricciones
Limitantes del modelo, recursos escasos Restricciones: Horas mquinas disponibles Horas hombre disponibles Inventario disponible Limitaciones de almacenamiento Pronsticos de ventas Presupuesto
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Tipos de Restricciones
Segn las expresiones del enunciado del problema, debemos usar:
Usar Para expresiones como: Como mximo, a lo ms, disponibilidad, demanda mxima Como mnimo, por lo menos, al menos, demanda mnima

<=

>=
=

Total, proporcin

Se debe considerar en todos los problemas la restriccin de negatividad (las variables son >= 0)
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Funcin Objetivo
Define la eficacia del modelo en funcin de las variables de decisin Ejemplo:
Si se obtiene un beneficio de 12 unidades monetarias por cada camisa y 18 unidades monetarias por cada pantaln que se fabrique y venda, cul sera la utilidad?

El propsito de la utilidad es lograr lo ms que se pueda, entonces el objetivo sera MAXIMIZAR, y la funcin quedara establecida como:

Maximizar Z = 12 x1 + 18 x2
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Funcin Objetivo: consideraciones


Si vamos a encontrar situaciones en las cuales tendremos datos econmicos como costos, ya sea de:
Materia Prima Mano de Obra Uso de Tecnologa (maquinaria, equipos, etc.) Transporte Depreciacin, etc.

esto indica que la Funcin Objetivo ser de MINIMIZACIN. Si el enunciado solo da datos econmicos de ganancia, precio de venta o dinero a recibir por unidad producida, la Funcin Objetivo ser de MAXIMIZACIN
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Funcin Objetivo: consideraciones


Si el enunciado nos da al mismo tiempo Costos e Ingresos, se deber calcular la ganancia o utilidad de la siguiente manera: INGRESOS COSTOS = UTILIDAD la que tendr como Funcin Objetivo, MAXIMIZACIN.
Si no nos dan ningn dato econmico y slo se nos da:
Tiempos, el tiempo se MINIMIZA Produccin, la produccin se MAXIMIZA Contratar Personal, la funcin objetivo se MINIMIZA

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Estructura General de un Modelo de Programacin Lineal


Funcin Objetivo : Optimizar z = c1x1 + c2x2 ++ cnxn Sujeta a las siguientes restricciones: a11x1 + a12x2 ++a1nxn , =, b1 a21x1 + a22x2 ++a2nxn , =, b2 : : : : : am1x1 + am2x2 ++amnxn , =, bm x1, x2,.,xn 0
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Tipos de Problemas de Programacin Lineal


Planeacin de la Produccin e Inventarios Mezcla de Alimentos Transporte y Asignacin Planeacin Financiera Mercadotecnia Asignacin de Recursos Redes de Optimizacin

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Pasos Bsicos para Plantear un Modelo de Programacin Lineal


1. Identificar las variables importantes del problema (variables de decisin) y seleccionar una notacin adecuada para ellas. 2. Plantear la funcin objetivo en trminos de las variables de decisin 3. Identificar los recursos limitantes para, de esta manera, plantear cada una de las restricciones 4. Formular el modelo de acuerdo con la estructura general

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejemplo
Una fbrica de muebles se especializa en la produccin de dos tipos de comedores; cada uno requiere de un tiempo de construccin y otro diferente de pintura. Un comedor tipo 1 demanda 6 horas de produccin y 8 horas de pintura; en la construccin de un comedor tipo 2 se emplean 12 horas y 4 horas para la pintura.
El departamento de construccin cuenta con 120 horas diarias disponibles mientras que el de pintura slo dispone de 64 horas. La compaa desea determinar el nmero de unidades de cada tipo de comedor que debe producir por da, de tal manera que las utilidades totales sean mximas. La compaa logra una utilidad de 200 soles por cada comedor tipo 1 y 400 soles por cada comedor tipo 2. Plantear el modelo de programacin lineal (MPL) correspondiente.
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
1ero. Definir la variables de decisin: Sea: x1 = Nmero de comedores tipo 1 que se deben de producir x2 = Nmero de comedores tipo 2 que se deben de producir

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
2do. Plantear la Funcin Objetivo
En el enunciado: La compaa obtiene una utilidad de 200 soles por cada comedor tipo 1 y 400 soles por cada comedor tipo 2. Se define ya con claridad el objetivo de problema.

Objetivo = Maximizar utilidades


Por lo tanto, funcin objetivo: Maximizar Z = 200x1 + 400x2
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
3ero. Plantear las Restricciones
Comedor Tipo 1 Comedor Tipo 2 Mano de Obra Disponible (hr)

Construccin
Pintura

6 8

12 4

120 64

Las restricciones seran: 6 x1 + 12 x2 120 8 x1 + 4 x2 64

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
4to. Formular el MODELO Maximizar Z = 200x1 + 400x2 Sujeto a: 6 x1 + 12 x2 120 8 x1 + 4 x2 64 x1, x2 0

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ejercicio
La Seora Mara Eugenia, dietista del Hospital General, es la responsable de la planeacin y administracin de los requerimientos alimenticios de los pacientes. En la actualidad examina el caso de un paciente, a quien se le ha formulado una dieta especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad de alimentos que puede consumir; sin embargo, deben satisfacerse ciertos requerimientos nutricionales mnimos por da. La Seora Mara Eugenia, Contenido por Contenido por Requerimiento determinar la onza alimento onza alimento desea mnimo (und) combinacin de fuentes 1 (und) 2 (und) alimenticias que arroje Nutriente A 1000 100 200 en menor costo y Nutriente B 2000 400 250 satisfaga todos lo Nutriente C 1500 200 200 requerimientos nutritivos
Costo de Alimento (Soles/libra)

(Libra = 16 onzas)
Fecha: 02 de noviembre de 2013

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Facultad de Ingeniera

Solucin
Definicin de variables de decisin: x1 = Nmero de onzas de la fuente alimenticia 1 que deben consumirse diariamente. x2 = Nmero de onzas de la fuente alimenticia 2 que deben consumirse diariamente. Funcin Objetivo: Minimizar Z = 0.375x1 + 0.5x2
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
Restricciones: R1: Consumo mnimo de nutriente A 100 x1 + 200 x2 1000 R2: Consumo mnimo de nutriente B 400 x1 + 250 x2 2000 R3: Consumo mnimo de nutriente C 200 x1 + 200 x2 1500 R4: De no negatividad x1 , x2 0
Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Solucin
MODELO Final Minimizar Z = 0.375x1 + 0.5x2 Sujeto a: 100 x1 + 200 x2 1000 400 x1 + 250 x2 2000 200 x1 + 200 x2 1500 x1, x2 0

Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui

Fecha: 02 de noviembre de 2013

Facultad de Ingeniera

Ing. Joel Vargas Sagstegui Ingeniero Industrial CIP 48252


Investigacin de Operaciones I - Ing. Joel D. Vargas Sagstegui Fecha: 02 de noviembre de 2013