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 para Disponibilidad diaria
exteriores interiores mxima (ton)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por Ton (miles 5 4
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 OPCIN 2
X1= Toneladas a producir de toneladas de X1= Produccin de toneladas de pintura para
pintura para interiores diariamente. exteriores diaria.
X2=Toneladas a producir de toneladas de X2=produccin de toneladas de pintura para
pintura para exteriores diariamente. interiores diaria.

MAX Z=4X1+5X2 MAX Z=5X1+4X2

Sujeto a: Sujeto a:
4X1+6X2<=24 6X1+4X2<=24
2X1+X2<=6 X1+2X2<=6
X1-X2<=1 X2-X1<=1
X1<=2 X2<=2
X1>=0 X1>=0
X2>=0 X2>=0
Sistemas de ecuaciones lineales con dos incgnitas - Mtodos de resolucin

Mtodo de sustitucin

Es aconsejable en sistemas en los que aparecen coeficientes o .

Despejamos la de la primera ecuacin:

Sustituimos en la otra ecuacin:

Resolvemos la ecuacin resultante:

Para averiguar el valor de sustituimos el valor de en la expresin obtenida en el paso 1

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 en cualquiera de las expresiones obtenidas en el paso

1
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