Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Cómo les conviene utilizar los cepillos y las cremas para obtener
la mayor cantidad posible de dinero vendiendo sus packs de
productos?
¿Son cantidades realmente desconocidas? ¿No aparecen como dato del caso?
Si es así , entonces estas en lo correcto.
No!!!
Por qué?
Por que solo se tienen 10 cremas dentales y 20 cepillos.: ESTO LIMITA, RESTRINGE la
decisión que debe tomar la empresa
Las cremas dentales disponibles
Packs A (1 cepillo y 1 crema) : Si se hace un pack A , se emplea 1 crema dental , si se hacen X packs A,
se emplearán X cremas dentales.
Packs B (3 cepillos y 1 crema) : Si se hace un pack B se emplea 1 crema dental , si se hacen Y packs B,
se emplearán Y cremas dentales
Entonces: X +Y será la cantidad total de cremas dentales que se utilizarían y ésta cantidad no puede ser
mas de 10
x 3 y 20
Número disponible de cepillos
x0
Los puntos que cumplan todas las restricciones serán
y0 LAS POSIBLES SOLUCIONES (SOLUCIONES FACTIBLES),
pero pueden ser muchas. DISCUTAMOS ALGUNAS
x y 10
x 3y 20
15x + 25y
Y la empresa quiere que estos ingresos sean los máximos
x0
y0
x y 10
x 3y 20
En términos generales los modelos de programación lineal
tienen la siguiente forma:
sujeto a g1(x1,x2,x3,…xn) ≤ b1
g2(x1,x2,x3,…xn) ≤ b2 restricciones (condiciones)
g3(x1,x2,x3,…xn) ≤ bm
Variables de decisión:
Representa lo que se debe decidir. Son los valores que
espera el decisor y conformarán la recomendación que
debemos darle: x1,x2,x3,…xn
Función objetivo:
En la función que corresponde a la medida de resultado
que se desea optimizar. Es función de las variables de
decisión. f(x1,x2,x3,…xn)
Restricciones
Expresan la disponibilidad de recursos o condiciones
mínimas que debe cumplir la solución que espera el
decisor.
g1(x1,x2,x3,…xn) ≤ b1
g2(x1,x2,x3,…xn) ≤ b2
g3(x1,x2,x3,…xn) ≤ bm
Parámetros
ADITIVIDAD
PROPORCIONALIDAD
DIVISIBILIDAD
CERTIDUMBRE
Aditividad
Tanto en la función objetivo como en las restricciones, la contribución de cada
variable es independiente de los valores del resto de las variables, siendo el total
de todas las actividades igual a la suma de cada actividad individual
En el ejemplo:
En la función objetivo: f(X, Y)=15 X +25 Y
Los ingresos que aportan los Packs A se expresa como 15X , este aporte
depende solo de X y se suma (algebráicamente) con el aporte de Y que es 25Y.
Ambos aportes son independientes, no existe en la función objetivo ningún término como
este:
35XY
En el ejemplo,
Tomemos la restricción de disponibilidad de cremas dentales: X + Y ≤ 10
misma proporción
Certidumbre
Los coeficientes, tanto de la función objetivo como de las restricciones, son
conocidos con exactitud no hay incertidumbre respecto a su valor.
Divisibilidad
Las soluciones son, en general, números reales no necesariamente enteros
(supuesto de divisibilidad).
x0
y0
x y 10
x 3y 20
x 0
y 0
xy 10
x 3y 20
x0
y0
x0
y0
x y 10
x 3y 20
y
x y 10
x y
10 0
8 2 8
2 10
x0
y0
x y 10
x 3y 20
y
x 3y 20
x y
5 5
2 6
2 5
x0
y0
y x y 10
x 3y 20
x
x0
y0
x y 10
x 3y 20
y
Las posibles soluciones (x,y) han de ser números Toma la función OBJETIVO:
enteros positivos. ¿Por qué?. ¿Siempre es así?.
G(x,y)= 15x+25y
y calcula los diversos ingresos:
Las posibles soluciones (x,y) han de pertenecer a la G(2,2) = 30+ 50 = 80 soles
región factible. ¿Por qué?. ¿Puede ser (2,7) una
solución?. ¿Por qué? G(2,4) = 30 + 100 = 130 soles
G(9,1) = 135 + 25 = 160 soles
G(5,5) = 75 + 125 = 200 soles
.......
x
y
x y
0 0
G(5,5)= 200
5 -3
x 3y 20
G(8,4)= 220