COMPONENTES DE UN MODELO DE

SEMANA 1

PROGRAMACIN LINEAL

COMPONENTES DE UN MODELO DE PROGRAMACIN LINEAL

INTRODUCCIN

Los modelos de programacin lineal se pueden desarrollar de diferentes maneras, dependiente

de varios factores como cantidad de variables y cantidad de restricciones. En este captulo
empezaremos analizando modelos de programacin lineal bsicos de dos variables, estos
modelos se pueden solucionar por mtodo grfico de una manera muy sencilla. Aprenderemos
a desarrollar los modelos de dos variables con mtodo grfico y a analizarlos con la herramienta
computacional WIN-QSB (aplicacin de software), cuando los modelos son de ms de dos
variables veremos un anlisis para la solucin de estos llamado mtodo simplex,
aprenderemos a desarrollarlo pero se har nfasis en el desarrollo de estos problemas en WIN-
QSB.

Conceptos clave para el desarrollo de problemas de programacin lineal.

Para solucionar modelos de programacin lineal es necesario reconocer tres objetos bsicos del
problema:

Variables de decisin: describen totalmente las variables de decisin que se trata de
determinar.
Funcin objetivo: la funcin que se desea minimizar o maximizar (meta a optimizar).
Las restricciones: los alcances del sistema a satisfacer.

Se debe tener especial atencin en el desarrollo de las restricciones, tenemos varios tipos de
restricciones y se debe tener la habilidad de detectarlas para poderlas expresar en el lenguaje
matemtico, esta habilidad solamente se puede obtener desarrollando ejercicios. Aqu veremos
una forma de analizar restricciones.

Restricciones que limitan el uso de materias primas y la demanda, las restricciones de materia
primas se pueden expresar de la siguiente manera:
[Uso de la materia prima] [Disponibilidad mxima de la materia prima]
Tambin existen las restricciones de demanda donde se expresan relaciones o cantidades
mximas o mnimas de productos, generalmente estn expresadas como se debe producir la
mitad de uno, el doble de otro, al menos tanto o hasta tanto de cada producto.
Ahora el caso prctico que veremos a continuacin contiene todos estos conceptos aplicados,
los analizaremos con el ejercicio piloto de HAMDY A., Taha.

[ POLITCNICO GRANCOLOMBIANO ]

Prototipo 1: La compaa Pinturas Pintorescas.
Pinturas Pintorescas produce pinturas para interiores y exteriores, M1 y M2. La tabla siguiente
proporciona los datos bsicos del problema.
Toneladas de materia prima

Pintura para
Pintura para interiores Disponibilidad
exteriores
mxima diaria
[Toneladas]
Materia prima M1
6
4
24
Materia prima M2
1
2
6
Utilidad por tonelada
5
4

[Miles de$]
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede ser
mayor que 1 tonelada ms que la de pintura para exteriores. Tambin, que la demanda mxima
diaria de pintura para interiores es de dos toneladas.
Pinturas Pintorescas desea determinar la mezcla ptima (la mejor) de productos para exteriores
y para interiores que maximice la utilidad diaria total.

Solucin del caso Pinturas Pintorescas:
Primero que todo se calculan las variables de decisin, en este caso en particular son los tipos
de pintura para interiores y para exteriores ya que estos definen los aportes diarios a la utilidad:
X1: Toneladas producidas diariamente de pinturas para exteriores.
X2: Toneladas producidas diariamente de pinturas para interiores.
Ya tenemos las variables de decisin, la funcin objetivo es totalmente dependiente de estas
variables, entonces ya podemos hacer la construccin de la funcin objetivo, que involucra a las
variables de decisin y a las ganancias (objetivo a maximizar) por la produccin de estas, la
funcin objetivo generalmente se identifica con la letra Z.
Max Z = 5X1 + 4X2
Observemos que el criterio de la funcin objetivo (maximizar o minimizar) se pone siempre
antes de la funcin objetivo para indicar el mismo, esta notacin es necesaria cuando se
desarrollen modelos de programacin lineal.
Ya solo falta hacer el clculo de las restricciones, en este caso iniciaremos por calcular las
restricciones que estn directamente ligadas a la disponibilidad de materia prima, de esta forma
tendremos:
Uso de la materia prima M1 por da = 6X1 + 4X2 toneladas
Uso de la materia prima M2 por da = 1X1 + 2X2 toneladas
Las cantidades mximas diarias de materia prima M1 y M2 se limitan a 26 y 6 toneladas
respectivamente, con esta informacin las restricciones de este tipo se expresan de la siguiente
manera:
6X1 + 4X2 24 (materia prima M1)
X1 + 2X2 6 (materia prima M2)
Ahora las restricciones de demanda nos indican que:

[ INVESTIGACIN DE OPERACIONES ]

La diferencia entre la produccin diaria de pinturas para interiores y exteriores, X1 X2 no debe

ser mayor de una tonelada, eso se traduce a:
X2 X1 1
La demanda mxima diaria de de pintura para interiores se limita a 2 toneladas, eso se traduce
a:
X2 2
Ya quedan las restricciones expresadas en lenguaje matemtico pro aun falta un grupo clave de
restricciones por proponer y estas son las restricciones de no negatividad, ya que las variables
X1 y X2 no pueden asumir valores negativos, estas son restricciones implcitas y se traducen a:
X1, X2 0
De esta manera el modelo de Pinturas Pintorescas completo es:
Maximizar Z = 5X1 + 4X2
Sujeto a:
6X1 + 4X2 24
X1 + 2X2 6
-X1 + X2 1
X2 2
X1, X2 0
Cualquier valor de X1 y X2 que satisfaga las restricciones del modelo es una solucin factible.

[ POLITCNICO GRANCOLOMBIANO ]