Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODULO 2.
Programación Lineal.
Iniciemos pintando el panorama en el cual se aplica la programación lineal dentro del ámbito
de las decisiones en una empresa. Situémonos en una empresa en donde la cantidad de los factores
de producción, es decir, mano de obra, materiales, tiempo de equipos, maquinarias y accesorios,
disponibles en un momento dado no alcanzan para satisfacer todas las necesidades o demandas de
dichos factores. Este es el caso típico en el cual debemos determinar la manera más eficiente
(óptima) de distribuir, asignar o usar los recursos escasos para la satisfacción de la demanda
existente de ellos.
La programación lineal es el medio matemático que nos permite asignar una cantidad fija de
recursos a la satisfacción de varias demandas, al mismo tiempo que logramos optimizar algún
objetivo.
La programación lineal es una técnica útil para apoyar el proceso de decisión sobre la mezcla de
productos, (y otras muchas). Se aplica a situaciones en las que la empresa tiene una demanda de
cualquier cantidad de dos o más productos que puede producir. Debe decidir entonces qué cantidad
fabricar de cada producto con los recursos limitados que posee, de manera tal que se haga la
utilización más barata de materias primas o procesos, o que permita alcanzar la ganancia o utilidad
más altas.
- Modelo Ilustrativo
Maximizar Z (utilidad) = 3X1 + 5X2
Sujeto A:
1) X1 ≤ 4 Unidades de Producto 1
2) 2X2 ≤ 12 Unidades de Producto 2
3) 3X1 + 2X2 ≤ 18 Cantidad de material
X1 , X2 ≥ 0
A. MODELO DE DECISIÓN (Programación Lineal - P.L.))
1
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.
En esencia un modelo de decisión en programación lineal contiene los siguientes elementos básicos:
Alternativas de decisión de las cuales se hace una selección.
En programación lineal (P.L.) se habla de variables de decisión (X1, X2...Xn).
Restricciones para excluir alternativas no factibles.
En P.L. se clasifican en restricciones funcionales y restricciones de no negatividad.
Criterios para evaluar y por consiguiente clasificar alternativas factibles.
En P.L. se le llama función objetivo (Maximizar Z=... o Minimizar Z =…)
Existen tres tipos de situaciones que se pueden presentar al utilizar un recurso y que dan origen a
tres tipos diferentes de restricciones.
1. Es necesario usar todo el recurso. Esta situación da origen a una relación del tipo “uso” =
disponibilidad del recurso. Por ejemplo, consideremos la situación en la cual se debe fabricar
dos productos llamados A y B. Sea “Xa” la cantidad a fabricar del producto A y “Xb” La
cantidad a fabricar del producto B, La confección de cada unidad de estos productos requiere de
la utilización de 5 y 2 horas respectivamente. Si se dispone de un total de 100 horas, las cuales
deben usarse en su totalidad, entonces la expresión matemática (restricción) que representa esta
afirmación será:
5 Xa + 2 Xb = 100 horas
2. Se puede usar todo el recurso o un poco menos. En la mayoría de las situaciones de negocio,
no es obligatorio que se usen todos los recursos (en este caso horas de mano de obra). Más bien
la limitación es que se use, cuando mucho, o como máximo, lo que se tiene disponible, por tanto
la relación es: “uso” <= disponibilidad del recurso. En este caso la afirmación anterior puede
escribirse como
Es importante anotar que la forma estándar para presentar una restricción coloca los términos
con variables del lado izquierdo y solo una constante numérica del lado derecho.
3. Se debe fabricar (usar) una cantidad mínima o superior. Si, por ejemplo, las exigencias del
mercado requieren que la cantidad a fabricar de A sea por lo menos el doble de la de B, esto
puede escribirse como
2
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.
1. Identificar y definir las variables de decisión, (las Xj) asociadas con el problema, incluyendo las
unidades de medición (¿Qué busca determinar el modelo?)
2. Definir la función objetivo (¿Cuál es el objetivo meta para resolver el problema?)
- Identificar que aspecto económico de la actividad se va a optimizar.
- Identificar los coeficientes de la función objetivo (Coef. de contribución Cj) asociados a
cada variable.
- Definir el tipo de optimización y plantear la función objetivo, verificar las unidades de
medición.
3. Definir las restricciones y limitaciones del problema. (¿Qué cosas limitan o restringen el
problema?)
3
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.
Solución: cualquier conjunto de valores específicos para las variables de decisión (X 1, X2,...Xn),
sin importar si es una posibilidad deseada o ni siquiera permitida. No es necesariamente la
respuesta final a un problema, como generalmente lo entendemos.
Solución Factible: es una solución para la que se satisfacen todas las restricciones.
Solución óptima: es una solución factible que tiene el valor más favorable de la función
objetivo.
E2. Procedimiento:
4
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.
5
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.
Una restricción de Activa (de enlace) representa a un recurso escaso ya que la disponibilidad se
utiliza por completo. Por otra parte, una restricción Inactiva (de no enlace) representa un recurso
abundante.
Nos interesan entonces las cantidades en que pueden aumentar los recursos escasos para mejorar la
solución. De igual modo queremos determinar las cantidades en que se pueden disminuir los
recursos abundantes sin que se afecte el óptimo actual.
Consideraciones Generales
1. Si en el punto óptimo (es decir, cuando evaluamos en la solución óptima) el primer
miembro de una restricción es igual al lado derecho, se dice que la restricción es activa u
obligatoria. Entonces, una restricción de igualdad es siempre activa. Una restricción de
desigualdad puede ser activa o no.
2. Si una restricción no es activa, se dice que es inactiva. Para una restricción del tipo , la
diferencia entre el primer miembro y el lado derecho se llama excedente. Para una
restricción del tipo , la diferencia entre el segundo miembro y el primero se llama
holgura.
3. En el punto óptimo, toda restricción de desigualdad de un modelo tiene un valor de
holgura o excedente y para las decisiones factibles este valor es siempre no negativo.
Para una restricción dada, la holgura o el excedente valen cero si y sólo si la restricción
es activa
6
INVESTIGACION DE OPERACIONES – 2022 Ing. Oscar Pitti A.