Академический Документы
Профессиональный Документы
Культура Документы
2. Aplicaciones. Medida de la eficiencia productiva mediante modelos de anlisis envolvente de datos (DEA). 3. Formulacin de problemas de programacin entera y mixta. Aplicaciones.
4. Algoritmos de solucin 5. Implementacin informtica 6. Estudios de casos reales de aplicacin
1. Introduccin. Programacin Lineal Continua Objetivos: minimizar o maximizar una funcin lineal en la presencia de restricciones lineales del tipo desigualdad o igualdad. Llamamos vector factible al conjunto de valores que satisfacen todas las restricciones. Resolucin: consiste en encontrar aquel valor del vector factible que minimiza/maximiza la funcin objetivo solucin ptima.
Funcin objetivo:
Max(Min) Z=c1x1+c2x2+..+cnxn
a21x1+a22x2+..+a2nxn = b2
................................................. am1x1+am2x2+..+ammxn = bm Otras restricciones caractersticas del tipo de variables x1,x2,...xn 0
Planta
Capacidad usada
Producto 1 Producto 2
0 2 2
Capacidad disponible
1 2 3
1 0 3
4 12 18
Ganancia
Lupita est preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que para bajar de peso, debe consumir a lo ms, 1350 kcaloras, pero requiere de un mnimo de 500 mgr de vitamina A, 350 mgr. de Calcio, 200 mgr. de proteinas y 150 mgr de minerales. Con los alimentos de la tabla, formula el PL que resolvera la dieta de Lupita.
ALIMENTO
PORCION
VITAM. A
CALCIO
PROTEINAS
MINERALES
COSTO
KALORIAS
LECHE
1 TAZA
105
75
50
35
$5
60
HUEVO
2 PIEZAS
75
80
50
15
$7
50
ESPINACAS
1 RACION
100
125
78
$2
CHULETAS
2 CHULETS
25
10
55
$45
175
PESCADO
1 MOJARRA
150
50
100
50
$60
150
PASTEL
2 REB.
30
05
08
$50
200
Ejercicio 2
Horario
mnimo camareros
4
La cadena de restaurantes California, que trabaja 24 h. al da, ha abierto un nuevo restaurante en Las Palmas, y por ello requiere contratar camareros. El administrador ha dividido las 24 horas en varios turnos. Si cada camarero trabaja 3 horarios consecutivos, formular el problema de P.L. que determine el mnimo nmero de camareros por contratar.
0-3
3-6
6-9
9-12
12-15
15-18
14
18-21
10
21-24
Ejercicio 3
Una empresa determinada tiene disponible un milln de euros para invertir. El gerente tiene a su cargo, la dficil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir:
PROYECTO COSTO UTILIDAD
Si el elegir un proyecto implica, pagar el costo total del mismo, formular el modelo P.L. que defina la mejor inversin para la empresa.
500000
325000
200000
122000
195000
095000
303000
111000
350000
150000
x14
2x2 12
3x1+2x2 18
x1,x20
Mtodo: Encontrar una solucin inicial factible y calcular su valor en la la funcin objetivo Examinar un punto extremo adyacente al encontrado en la etapa 1 y calcular el nuevo valor de Z. Si el Z mejora repetir la etapa 2. Caso contrario examinar otro punto. Regla de parada: cuando no existe ningn extremo adyacente que mejore la solucin, nos hallamos en el ptimo.
Primeramente aplicamos el M. Simplex para obtener una solucin inicial. Si esta es entera (final)
Caso contrario aplicamos ABA: cada iteracin de ABA escoge un variable que presenta solucin no entera y divide el problema en dos sub-problemas aadiendo a cada uno de ellos una nueva restriccin (valor superio/inferior). Cada sub-problema se resuleve aplicando el M. Simplex
s.a 500x1+200x2+195x3+303x4+350x51000
Resolucin: Mediante el algoritmo ABA modificado, sujeto a Xi (0,1)
Programacin Multiobjetivo
En muchas ocasiones, el decisor se enfrenta a situaciones en donde existen varios objetivos a maximizar o minimizar: Ejemplo: Podemos querer maximizar el bienestar de la poblacin minimizando los costes de implantacin de una determinada poltica El enfoque multiobjetivo busca el conjunto de soluciones eficientes o pareto ptimas Max Max s.a Z1=2x1-x2+95x3+11x4+150x5 Z2=-x1+5x2 x1+x28 -x1+x23 x16, x24 , x1,x20