Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Matemtica
Las proposiciones matemticas, en cuanto tienen que ver con la realidad, no son ciertas;
y en cuanto que son ciertas, no tienen nada que ver con la realidad A. Einstein
jpgarcia@omp.upv.es
10/03/2011
jpgarcia@omp.upv.es
10/03/2011
jpgarcia@omp.upv.es
10/03/2011
Modelos Incompatibles
Modelos no acotados
Modelos Resolubles
Resultados Lgicos
Comparacin con resultados reales
Modificacin de Coeficientes en la funcin objetivo
jpgarcia@omp.upv.es
10/03/2011
Programacin Lineal
Se denomina Programacin Lineal a aquel problema definido
por un objetivo y un conjunto de restricciones, en los que
cada una de ellas es una funcin lineal de variables reales.
Algunos de los problemas clsicos de Programacin Lineal son:
Blending (Mezcla).
Product Mix (Catlogo de Productos).
Decisin de Inversiones.
Problema del Transporte
min ci xi
i
s.a.
i, j
xi b j
xi 0
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/intro.html
5
jpgarcia@omp.upv.es
10/03/2011
El Modelo Dual
Precios Sombra
Costes Reducidos
jpgarcia@omp.upv.es
10/03/2011
Programacin Entera
Programacin Entera se produce cuando el dominio de las variables no es real sino discreto.
Problemas de combinatorias
Problemas No-Lineales
Problemas de Redes
z 14.2857
( x1 1)
( x1 2)
Subproblema 2
( x1 , x2 , x3 ) (1,1.5,2.667 )
Subproblema 3
z 2 14.1667
( x3 2)
No factible
( x3 3)
Cantidades indivisibles
Variables de decisin
Variables Indicadoras
Problema 1
( x1 , x2 , x3 ) (1.1428,0,3)
Subproblema 4
( x1 , x2 , x3 ) (0.714,1.5,2)
z 4 9.42857
jpgarcia@omp.upv.es
Subproblema 5
( x1 , x2 , x3 ) (1,0,3)
z5 14
10/03/2011
Programacin No-Lineal
Objetivos y Restricciones No Lineales
Regin Convexa: Regin del espacio entre el segmento que une dos puntos cualesquiera
est en la regin
Funcin Convexa: Una funcin es convexa si el conjunto de puntos (x,y) donde y f(x)
forma una regin convexa
Modelo de PM convexo: Se dice que un modelo de Programacin Matemtica es convexo
si implica la minimizacin de una funcin convexa sobre una regin convexa.
jpgarcia@omp.upv.es
10/03/2011
Problema de la Mochila
Cubrimiento
Particin
Empaquetado
Viajante de Comercio
Problemas de Corte
jpgarcia@omp.upv.es
10/03/2011
Programacin Estocstica
http://users.iems.nwu.edu/~jrbirge//html/dholmes/StoProIntro.html
http://stoprog.org/
10
jpgarcia@omp.upv.es
10/03/2011
Objetivos Simples
Min
x y
Min
Max a j xij
i
Objetivos de Ratio
a x
Max
b x
1
bj x j
j
j i
wj x j t
b w
j
d jxj
Max a j w j
d j w j et
11
jpgarcia@omp.upv.es
10/03/2011
Mltiples Objetivos
min Obj3 :
s.t.Obj 2 1.1* Cota 2
s.t.Obj1 1.01* Cota1
s.t El resto de restricciones
Soluciones No-Dominadas.
Optimos de Pareto.
jpgarcia@omp.upv.es
10/03/2011
Restricciones de capacidad
Disponibilidad de materia prima
Limitaciones en la demanda del mercado
Continuidad o Balance
Restricciones de Calidad.
Restricciones Lgicas
13
jpgarcia@omp.upv.es
10/03/2011
x j M M b
a x
j
b 1
a x
j
m b
a x
j
b 1
1 aj xj b
j
j
(m ) b
a x
a x
b 1
a x
j
m m b
M b
( M ) b
a x
j
a x
j
14
b 1
a x
j
jpgarcia@omp.upv.es
10/03/2011
a x
j
a x
j
u b
Restricciones Conflictivas
Restricciones Redundantes (precio sombra nulo)
Cotas Simples y Generalizadas.
Restricciones de Rango.
15
jpgarcia@omp.upv.es
10/03/2011
Un problema sencillo?
Los dos productos requieren de una misma pieza central, la Materia Prima de la cual vale a
20 la unidad. Para fabricar la pieza central hacen falta 15 minutos del recurso B y 5 minutos
del recurso C. Para fabricar el componente 1 del producto P hace falta materia prima por
valor de 20/unidad, 15 minutos del recurso A y 10 minutos del recurso C. Al ensamblar la
pieza central con el componente 1 utilizamos otro componente 3 que se compra al precio de
5/unidad, lo ensambla el recurso D en 15 minutos cada unidad.
Establecer un objetivo que pretenda maximizar el ratio beneficio entre horas totales de trabajo.
16
jpgarcia@omp.upv.es
10/03/2011
17
jpgarcia@omp.upv.es
10/03/2011
18
jpgarcia@omp.upv.es
10/03/2011
10/03/2011
Protenas
Hidratos
Grasas
Coste(kg)
Producto A
600
Producto B
400
jpgarcia@omp.upv.es
19
Una empresa fabrica 7 productos distintos, para los que utiliza 5 tipos de
Mquinas (Fresas(4), Tornos(2), Sierras(3), Soldadoras(1) y
Rectificadoras(1)). Aunque la cantidad de ellas puede variar a lo largo del
tiempo.
Cada producto utiliza cada mquina durante una cierta cantidad de tiempo.
Cada unidad de producto aporta un determinado beneficio.
jpgarcia@omp.upv.es
10/03/2011
Mezcla de Productos
PR2
PR3
PR4
PR5
550
600
350
400
200
Torno
12
20
25
15
Fresa
10
16
Montaje
20
20
20
20
20
Beneficio unit.
Requerimientos
21
jpgarcia@omp.upv.es
10/03/2011
22
jpgarcia@omp.upv.es
10/03/2011