Escolar Documentos
Profissional Documentos
Cultura Documentos
ESPOL
INTEGRANTES:
PARALELO: 1
PROFESORA:
INTRODUCCION.............................................................................................. 3
MODELO DE PROGRAMACIN LINEAL.............................................................4
CARACTERSTICAS DEL MODELO.................................................................4
Optimizacin.............................................................................................. 4
Linealidad.................................................................................................. 4
Funcin Objetivo......................................................................................... 4
Restricciones.............................................................................................. 4
MATRIZ DE DATOS.......................................................................................... 5
EJERCICIO................................................................................................ 5
FORMULACIN MATEMTICA DEL MODELO....................................................6
VARIABLES DE DECISIN:.........................................................................6
FUNCION OBJETIVO:................................................................................. 6
RESTRICCIONES:...................................................................................... 6
CONDICION DE NO NEGATIVIDAD:.............................................................6
MTODO SIMPLEX.................................................................................... 7
SOLVER DE EXCEL.................................................................................... 8
GAMS....................................................................................................... 9
....................................................................................................................... 9
..................................................................................................................... 10
..................................................................................................................... 11
RESULTADOS................................................................................................ 12
INTRODUCCION
Optimizacin
Los problemas de programacin lineal tienen como propsito principal maximizar o
minimizar valores, estos problemas son comunes en la economa, negocios, publicidad
y dems campos o sectores en los que se requiera valorar la eficiencia y conservacin
de los recursos que poseen.
Linealidad
Esta caracterstica es una de las principales en la programacin lnea, puesto que
como su nombre lo indica hace referencia a que las variables de las funciones de los
problemas que estn en estudio solo estn definidas en una primera potencia, es
decir, coordenadas en una lnea.
Funcin Objetivo
Esta funcin ser la que se maximizar o minimizar segn lo requiera el problema de
programacin lineal, por ellos su nombre. En la mayora de los casos se la escribe con
la letra Z y est escrita en trminos de las variables que tomarn cambios segn el
caso del problema de programacin lineal.
Restricciones
Todos los problemas de programacin lineal contienen restricciones en las variables
que pertenecen a la funcin objetivo, las cuales se presentan en forma de
desigualdades y ayudan de este modo a identificar el dominio dentro del cual se van a
tomar decisiones.
Por supuesto no deben excluir las restricciones de no negatividad, estas son
importantes para el desarrollo de un problema de programacin lineal.
MATRIZ DE DATOS
EJERCICIO
VARIABLES DE DECISIN:
X1 = Cantidad, en unidades, del producto Alfa que se debe producir por mes.
X2 = Cantidad, en unidades, del producto Beta que se debe producir por mes.
FUNCION OBJETIVO:
Se debe maximizar la utilidad total de los dos productos
Maximizar Z = 10 X1 + 12 X2
RESTRICCIONES:
R1 = Horas disponibles del Departamento 1:
2X1 + 3X2 <= 1500
CONDICION DE NO NEGATIVIDAD:
X1 >= 0, X2 >= 0
INDUTEXTIL SA
MTODO SIMPLEX
Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -10 -12 0 0 0 0
S1 0 2 3 1 0 0 1500
S2 0 3 2 0 1 0 1500
S3 0 1 1 0 0 1 600
Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -10 -12 0 0 0 0
X2 0 2/3 1 1/3 0 0 500
S2 0 3 2 0 1 0 1500
S3 0 1 1 0 0 1 600
Soluci
Bsica Z X1 X2 S1 S2 S3 n
Z 1 -2 0 4 0 0 6000
X2 0 2/3 1 1/3 0 0 500
S2 0 5 0 -2 3 0 1500
X1 0 1 0 -1 0 3 300
Bsica Z X1 X2 S1 S2 S3 Solucin
Z 1 0 0 2 0 6 6600
X2 0 0 1 1 0 -2 300
S2 0 0 0 3 3 -15 0
X1 0 1 0 -1 0 3 300
Z = 6600
X1 = 300
X2 = 300
INDUTEXTIL SA
SOLVER DE EXCEL
INDUTEXTIL SA
GAMS
RESULTADOS