Escolar Documentos
Profissional Documentos
Cultura Documentos
Curso 2008
HUEVO 2 PIEZAS 75 80 50 15 $7 50
contratar.
15-18 14
18-21 10
21-24 5
Ejercicio 3
Una empresa determinada tiene disponible un millón de
euros para invertir. El gerente tiene a su cargo, la díficil tarea
de decidir en cuales de los cinco proyectos siguientes desea
invertir:
Si el elegir un
proyecto 1 500000 325000
implica, pagar el
costo total del 2 200000 122000
mismo, formular
el modelo P.L.
3 195000 095000
empresa.
Métodos de resolución: Método Gráfico
Muy fácil de utilizar pero sólo es aplicable a problemas con dos variables.
Max Z= X1+1.4X2
S.a X1+0.5X2≤6, 0.5X1+X2≤6, X1+X2≤7 1.4X1+X2≤9
X1,X2≥0
13
12
11
10
8
X2_1
7 X2_2
6 X2_3
X2_4
5
0
0 2 4 6 8 10 12 14
Resolver gráficamente el problema de P.L del Ejemplo1:
Max Z=3x1+5x2
s.a.
x1≤4
2x2 ≤12
3x1+2x2 ≤18
x1,x2≥0
Métodos de resolución: Método Simplex
Suposiciones:
2. El conjunto formado por las restricciones es convexo
3. La solución siempre ocurre en un punto extremo
4. Un punto extremo siempre tiene dos puntos adyacentes
Método:
• Encontrar una solución inicial factible y calcular su valor en la la función
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 ningún extremo adyacente que mejore la
solución, nos hallamos en el óptimo.
Programación Lineal Entera
De aplicación cuando las variables de decisión han de ser enteras
(número de personal a contratar).
Debemos indicar qué variables ha de tomar valores enteros
El Método Simplex no garantiza un solución factible adecuada al
problema
Algoritmo de Bifurcación y Acotamiento ABA
• Primeramente aplicamos el M. Simplex para obtener una
solución inicial. Si esta es entera (final)
• Caso contrario aplicamos ABA: cada iteración de ABA escoge
un variable que presenta solución no entera y divide el problema
en dos sub-problemas añadiendo a cada uno de ellos una nueva
restricción (valor superio/inferior). Cada sub-problema se
resuleve aplicando el M. Simplex
Programación Lineal Binaria
De aplicación cuando las variables de decisión sólo pueden tomar
dos valores Xi (0,1) “Ejercicio 3”
Max Z=325x1+122x2+95x3+11x4+150x5
s.a 500x1+200x2+195x3+303x4+350x5≤1000
Resolución:
Mediante el algoritmo ABA modificado, sujeto a Xi (0,1)
Programación 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 población
minimizando los costes de implantación de una determinada
política
“El enfoque multiobjetivo busca el conjunto de soluciones
eficientes o pareto óptimas
Max Z1=2x1-x2+95x3+11x4+150x5
Max Z2=-x1+5x2
s.a x1+x2≤8
-x1+x2≤3
x1≤6, x2≤4 , x1,x2≥0
Análisis Envolvente de Datos (DEA)