Programacin lineal

Problema 1:
Una empresa produce pinturas para interiores y exteriores. La tabla siguiente
proporciona los datos bsicos del problema.
Toneladas de materia prima de
Pinturas
para Pinturas
exteriores
interiores

para

Disponibilidad
diaria
mxima
(ton)
24
6

Materia prima M1 6
4
Materia prima M2 1
2
Utilidad por Ton 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 de la pintura para
exteriores. Tambin, que la demanda mxima diaria de pintura para interiores
es de 2 toneladas.
La empresa desea determinar la mezcla ptima (la mejor) de productos para
exteriores y para interiores que maximice la utilidad diaria total.
El modelo de programacin lineal, como en cualquier modelo de investigacin
de operaciones, tiene tres componentes bsicos.
1.-Las variables de decisin que se trata de determinar.
2.-El objetivo (la meta) que se trata de optimizar.
3.-Las restricciones que se deben de satisfacer.
Solucin:
Variables de decisin
X1= Toneladas a producir de toneladas de pintura para interiores diariamente.
X2=Toneladas a producir de toneladas de pintura para exteriores diariamente.
Funcin objetivo
Maximizar utilidades
MAX Z=4X1+5X2
Restricciones
Restricciones de disponibilidad de materia prima

4X1+6X2<=24-------- Restriccin de materia prima M1

2X1+X2<=6-----------Restriccin de materia prima M2
Restricciones de demanda
X1-X2<=1 --------------La demanda de pintura para interiores no puede ser
mayor a una tonelada que la demanda de pintura para exteriores.
X1<=2 ------------------Demanda diaria de pintura para interiores es de 2
toneladas.
Restricciones de no negatividad
X1>=0
X2>=0
Modelo matemtico de programacin lineal del problema 1
MAX Z=4X1+5X2
Sujeto a:
4X1+6X2<=24
2X1+X2<=6
X1-X2<=1
X1<=2
X1>=0
X2>=0
Se muestra otra forma diferente de modelar el problema 1
Variables de decisin
X1= Produccin de toneladas de pintura para exteriores diaria.
X2=produccin de toneladas de pintura para interiores diaria.
Funcin objetivo
MAX Z=5X1+4X2
Restricciones de disponibilidad de materia prima
6X1+4X2<=24---------Restriccin materia prima M1

X1+2X2<=6-------- Restriccin de materia prima M2

Restricciones de demanda
X2-X1<=1------La demanda de pintura para interiores no puede ser mayor a
una tonelada que la demanda de pintura para exteriores.
X2<=2--------la demanda mxima de pintura para interiores es de 2 toneladas.
Restricciones de no negatividad
X1>=0
X2>=0
Modelo matemtico de PL de la segunda opcin de formulacin
MAX Z=5X1+4X2
6X1+4X2<=24
X1+2X2<=6
X2-X1<=1
X2<=2
X1>=0
X2>=0
Comparacin de formulacin
OPCIN 1
X1=
Toneladas
a
producir
de
toneladas de pintura para interiores
diariamente.
X2=Toneladas a producir de toneladas
de
pintura
para
exteriores
diariamente.

OPCIN 2
X1= Produccin de toneladas
pintura para exteriores diaria.
X2=produccin de toneladas
pintura para interiores diaria.

MAX Z=4X1+5X2
Sujeto a:
4X1+6X2<=24
2X1+X2<=6
X1-X2<=1
X1<=2
X1>=0
X2>=0

MAX Z=5X1+4X2
Sujeto a:
6X1+4X2<=24
X1+2X2<=6
X2-X1<=1
X2<=2
X1>=0
X2>=0

de
de

Sistemas de ecuaciones lineales con dos incgnitas - Mtodos de resolucin

Mtodo de sustitucin
Es aconsejable en sistemas en los que aparecen coeficientes

Despejamos la

de la primera ecuacin:

Sustituimos en la otra ecuacin:

Resolvemos la ecuacin resultante:

Para averiguar el valor de

obtenida en el paso 1

sustituimos el valor de

en la expresin

Mtodo de igualacin

Despejamos la misma variable de ambas ecuaciones

Igualamos las dos expresiones anteriores

Resolvemos la ecuacin resultante

Para calcular el valor de x sustituimos

obtenidas en el paso 1

en cualquiera de las expresiones

Mtodo de reduccin
Combinacin lineal de ecuaciones : se multiplica una ecuacin por n nmero,
la otra por otro nmero y se suman. La ecuacin resultante de una
combinacin lineal es equivalente a las ecuaciones originales del sistema.
El mtodo de reduccin consiste en eliminar una incognita del sistema.

Vamos a eliminar la . Para ello multiplico la ecuacin de arriba por 3 y la de

abajo por 2:

Sumando ambas ecuaciones desaparecen las x y nos queda

Para calcular x sustituimos en cualquiera de las ecuaciones originales.

Sustituyendo en la primera nos queda

Pgina web para descargar el programa LINDO

Paso 1: http://www.lindo.com/
Paso 2: para descargarlo ir a la pestaa de downloads
Paso 3: descargar la opcin de downloads classic LINDO