Beruflich Dokumente
Kultur Dokumente
PARA LA EMPRESA
Tema 2
Programacin Lineal
Sesiones:
Interpretacin econmica
ORGENES DE LA PL
ORGENES DE LA PL
MODELOS LINEALES:
PROPIEDADES
En un modelo lineal, tanto la funcin objetivo como las restricciones son funciones
T
lineales de las variables x, a + b x
Un vector x que satisface las restricciones se conoce como una solucin factible
(aunque quizs no sea la solucin) o un punto factible
MODELOS LINEALES:
PROPIEDADES
MODELOS LINEALES:
PROPIEDADES
Enfoque geomtrico:
160
140
3x1+2x2300
x1180
120
100
x2
2x2150
80
60
40
3x1+5x2=480
3x1+5x2=360
20
20
40
60
80
100
x1
120
140
160
180
200
EJEMPLO 1:
DIETA NUTRICIONAL
Problema clsico
Descripcin:
Preparar una dieta diaria para un grupo de personas asegurando una ingesta mnima de
varios componentes nutricionales (vitaminas, protenas, calcio, grasas, carbohidratos, etc.)
Se dispone de n alimentos bsicos (huevos, leche, pan, pollo) de donde se obtienen los
nutrientes
Objetivo:
Disear una dieta que garantice una alimentacin saludable (mnimo de nutrientes)
EJEMPLO 1:
DIETA NUTRICIONAL
Alimentos bsicos:
Componentes nutricionales:
EJEMPLO 1:
DIETA NUTRICIONAL
Modelo:
EJEMPLO 1:
DIETA NUTRICIONAL
Datos:
Alimento
Hidratos de c.
Protenas
Grasas
Coste por racin
Carne
Patatas
Req. diarios
5
20
15
15
5
2
50
40
60
EJEMPLO 1:
DIETA NUTRICIONAL
Variables:
x1 : carne,
x2 : patatas.
Funcin objetivo:
Coste total
Restricciones:
5x1 + 15x2
Variables no negativas
50,
20x1 + 5x2
40,
15x1 + 2x2
60
MODELOS LINEALES:
PROPIEDADES
Problema de dieta:
10
5x1+2x2=50
6
5x1+2x2=40
x2
Regin factible
15x1+2x260
Funcin objetivo
20x1+5x240
5x1+15x250
6
x1
10
11
12
EJEMPLO 2:
CAMPAA DE MARKETING
Descripcin:
Para vender un nuevo producto, una empresa dispone de 100000 euros/semana
El producto se puede publicitar en cuatro medios:
TV, Peridicos, Radio e Internet
Los clientes potenciales captados por cada anuncio y semana, y en cada medio, son:
5000, 8500, 2400 y 2800, respectivamente
El coste semanal de un anuncio en cada medio es:
600, 925, 290 y 380, respectivamente
Cada medio impone unos lmites semanales sobre los anuncios a contratar:
30, 60, 60 y 80, respectivamente
Cmo repartir el presupuesto semanal en publicidad para conseguir la mayor
audiencia (potenciales clientes)?
EJEMPLO 2:
CAMPAA DE MARKETING
Modelo:
Restricciones:
Lmites presupuestarios
No negatividad
EJEMPLO 2:
CAMPAA DE MARKETING
Modelo:
Solucin:
MODELOS LINEALES:
SOLUCIN
MODELOS LINEALES:
SOLUCIN
MODELOS LINEALES:
SOLUCIN
Analizando el cambio en la funcin objetivo a lo largo de las aristas que se alejan del vrtice
INTERPRETACIN ECONMICA
DE LA SOLUCIN
Multiplicadores de Lagrange
INTERPRETACIN ECONMICA
DE LA SOLUCIN
El mtodo Simplex calcula los precios sombra a la vez que calcula la solucin del PL
INTERPRETACIN ECONMICA
DE LA SOLUCIN
Con multiplicadores:
0.0930 (Hidratos de c.), 0 (Protenas), 0.3023 (Grasas)
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
Su coste reducido es 0
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
INTERPRETACIN ECONMICA
DE LA SOLUCIN
Consideremos el caso para el que el lmite de grasa se fija en 61. La nueva solucin es: