Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prog Lineal
Prog Lineal
6
PROGRAMACIN LINEAL
Programacin Lineal
Programacin Lineal tiene las siguientes
aplicaciones tpicas:
- Un
fabricante desea elaborar un
programa de produccin y una poltica
de inventarios que satisfaga la demanda
del futuro, minimizarn la produccin y
costos de inventario.
- Un analista financiero debe seleccionar
un portafolios de inversin
entre
acciones y bonos, debe maximizar el
retorno de la inversin.
Programacin Lineal
-
Restricciones
Funcin Objetivo
de
Problemas
Una empresa dispone de 70 trabajadores con
Caractersticas de la P. L.
1. Un nico objetivo lineal a
optimizar (maximizar o minimizar)
2. Unas variables de decisin que
siempre son continuas y no
negativas
3. Una o ms restricciones lineales
4. Un conocimiento exacto de los
parmetros y recursos utilizados en
la construccin del modelo.
Formulacin de Modelos
Primero veremos como con la
Alto
Medio Bajo
180
160
Grado
Alto
6Dx+1Dy12
Medio
3Dx+1Dy8
Bajo
4Dx+6Dy24
Dx5, Dy5
Dx0, Dy0
Algunas reflexiones
En el ejemplo anterior:
Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIN
Hemos tomado una situacin real y hemos construido su
equivalente matemtico MODELO MATEMTICO
Durante la formulacin del modelo matemtico nosotros
consideramos el mtodo cuantitativo que (esperanzadamente)
nos permitir resolver el modelo numricamente ALGORITMO
Dificultades
EJEMPLO DE ASIGNACION DE
PERSONAL
Farmacias Bolivia en sus 9 sucursales ha
REQUERIMIENTO DE PERSONAL
PERSONA
L
Nj
1
00:00 04:00
2
04:00 08:00
3
08:00 12:00
4
12:00 16:00
5
16:00 20:00
6
20:00 24:00
0:00
1
00:00 04:00
2
04:00 08:00
X1
X1
04:00
X2
08:00
3
08:00 12:00
4
12:00 16:00
5
16:00 20:00
X2
X3
12:00
X3
X4
16:00
X4
X5
20:00
X6
Persona
l
Nj
6
20:00 24:00
X5
X6
Financiera
El Banco BISA SA est preparando su
En el Cuadro se muestra el
100% en cada
uno de
los proyectos.
6 MESES
12
INICIAL
MESES
18
MESES
500
400
380
- 1000
- 700
1800
400
600
- 800
500
-200
- 700
2000
INVERSIONE
S PASADAS
MINERA
SAN
CRISTOBAL
GRAVETAL
S.A.
24
MESES
Mtodos de Resolucin
Un modelo matemtico de decisin, por muy
semana
RESTRICCIONES
Restriccin 1:
REGION FACTIBLE
Es el conjunto de todas las soluciones que
satisfacen las restricciones. Por ej. Para X1 =
40 y X2 = 20 Cumple
Para X1 = 15 y X2 =70 No Cumple
Para X1 = 10 y X2 = 70 Cumple
Para X1 = 20 y X2 = 60 Cumple
SOLUCION OPTIMA:
En Maximizacin es el punto donde el valor
es el mas alto en la funcin objetivo
En minimizacin es lo contrario.
En nuestro caso el mximo es en Max Z = 6 X1 +
4 X2