Está en la página 1de 7

PROGRAMACIN LINEAL

MODELO DE PROGRAMACIN LINEAL


Programacin Lineal es una tcnica de optimizacin que consiste en la
maximizacin (max) o minimizacin (min) de una funcin lineal, la cual se le
denomina funcin objetivo, sujeta a restricciones tambin lineales.
Un modelo de programacin lineal tiene la forma:
max o min : z c1 x1 c 2 x 2 ... c n x n
sujeto a :
a11 x1 a12 x 2 ... a1n x n b1
a 21 x1 a 22 x 2 ... a 2 n x n b2
a31 x1 a 32 x 2 ... a 3n x n b3

a m1 x1 a m 2 x 2 ... a mn x n bm
xi 0; i 1,2,..., n
xi

a ij , b j y c i
Donde
son nmeros reales conocidos y las variables
variables de decisin

son las

MODELO DE POGRAMACIN LINEAL CON DOS VARIABLES


Ahora analizaremos la solucin grfica de una programacin lineal (PL) con
dos variables. Aun cuando en la prctica difcilmente ocurre problemas de
dos variables, el tratamiento proporciona fundamentos concretos para el
desarrollo del algoritmo simplex general que se presenta en el siguiente
captulo.
Ejemplo: Reddy Mikks produce pinturas para interiores y exteriores con dos
materias primas, M1 y M2. La tabla siguiente proporciona los datos bsicos
del problema.

Materia prima
M1
Materia prima
M2
Utilidad por
tonelada
($1000)

Toneladas de materia prima por


tonelada de
Pintura para
Pintura para
exterior
interior
6
4
1

Disponibilidad
diaria mxima
(toneladas)
24
6

Una encuesta de mercado indica que la demanda diaria de pintura para


interiores no puede exceder la de pintura para exteriores en ms de una
tonelada. Asimismo, que la demanda diaria mxima de pintura para
interiores es de dos toneladas. Reddy Mikks se propone determinar la

(mejor) combinacin ptima de pinturas para interiores y exteriores que


maximice la utilidad diaria total.
Solucin
Todos los modelos de IO, incluido el de PL, constan de tres componentes
bsicos.
1. Las variables de decisin que pretendemos determinar.
2. El objetivo (la meta) que necesitamos optimizar (maximizar o
minimizar).
3. Las restricciones que la solucin debe satisfacer.
Para el problema de Reddy Mikks necesitamos determinar las cantidades
diarias que se deben producir de pinturas para exteriores e interiores. As,
las variables del modelo se definen como sigue:
x1
= Toneladas producidas diariamente de pintura para exteriores
x2
= Toneladas producidas diariamente de pintura para interiores
La meta de Reddy Mikks es maximizar (es decir, incrementar lo ms posible)
la utilidad diaria de ambas pinturas. Los dos componentes de la utilidad
x1
x2
diaria total se expresan en funcin de las variables
y
como sigue:
max : z 5 x1 4 x 2
A continuacin definamos las restricciones que limitan el consumo de
materia prima
6 x1 4 x 2 24
x1 2 x 2 6
A continuacin las restricciones de la demanda de los productos:
x 2 x1 1
x2 2
Una restriccin implcita (o sobreentendida) requiere que todas las
x1
x2
variables,
y
, asuman slo valores positivos o cero. Las restricciones,
x1 0
x2 0
expresadas como
y
se conocen como restricciones de no
negatividad.
El modelo completo de Reddy Mikks es:

max : z 5 x1 4 x 2
sujeto a :
6 x1 4 x 2 24
x1 2 x 2 6
x1 x 2 1
x2 2
x i 0; i 1,2
x1

x2

Todos los valores de


y
que satisfacen las cinco restricciones
constituyen una solucin factible. De lo contrario la solucin es no
factible.
La meta del problema es determinar la solucin ptima, es decir la mejor
solucin factible que maximice la utilidad total z. Primero utilizamos el
mtodo grfico
SOLUCIN GRFICA DE UN PROBLEMA DE PL
La solucin grfica incluye dos pasos:
1. Determinar el espacio de soluciones factibles (Regin de Factibilidad)
2. Determinar la solucin ptima de entre todos los puntos localizados en
el espacio de soluciones.
A continuacin se muestran dos ejemplos para mostrar cmo se manejan
las funciones objetivo de maximizacin y minimizacin.

Ejemplo: Ozark Farms consume diariamente un mnimo de 800 lb de un


alimento especial, el cual es una mezcla de maz y soya con las siguientes
composiciones:
Forraje
Maiz
Soya

Lb por lb de forraje
proteinas
fibra
0.09
0.02
0.6
0.06

Costo ($/lb)
0.3
0.9

Las necesidades dietticas del alimento especial son un mnimo de 30% de


protena y un mximo de 5% de fibra. El objetivo es determinar la mezcla
diaria de alimento a un costo mnimo.
Solucin
Las variables de decisin del modelo son
x1
= libras de maz en la mezcla diaria
x2
= libras de soya en la mezcla diaria
El objetivo es minimizar el costo diario total (en dlares) de la mezcla de
alimento, es decir:
min : z 0.3x1 0.9 x 2
Las restricciones representan la cantidad diaria de la mezcla y las
necesidades dietticas. Ozark

Farms requiere un mnimo de 800 lb de alimento al da, es decir,


x1 x 2 800

x1

x2
La cantidad de protena contenida en
libras de maz y en
libras de
(0.09 x1 0.6 x 2 )
soya es
lb. Esta cantidad debe ser al menos igual al 30% de la
( x1 x 2 )
mezcla de alimentos total
lb, es decir,
0.09 x1 0.6 x 2 0.3 x1 x 2

Asimismo, la necesidad de fibra de 5% mximo se representa como sigue


0.02 x1 0.06 x 2 0.05 x1 x 2
x1

x2

Las restricciones se simplifican cambiando los trminos en


y
al lado
izquierdo de cada desigualdad, con slo una constante del lado derecho. El
modelo completo es:

min : z 0.3 x1 0.9 x 2


sujeto a :
x1 x 2 800
21x1 30 x 2 0
3x1 x 2 0
xi 0; i 1,2