Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
Despejamos la
de la primera ecuacin:
sustituimos el valor de
en la expresin
Mtodo de igualacin
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.