Programación Matemática para Economistas 195
8.- Una tienda de electrodomésticos lanza una oferta durante 20 días; para ello contrata a
cuatro vendedores y a tres instaladores durante 4 horas diarias. La oferta está dirigida a la
venta de frigoríficos, lavadoras y vitrocerámicas. Se estima que un vendedor tarda 20
minutos en vender un frigorífico, 16 minutos en una lavadora y 30 en una vitrocerámica,
mientras que los instaladores necesitan 15 minutos en instalar un frigorífico, 36 en una
lavadora y 21 en una vitrocerámica. Si los precios de venta son de 420 € un frigorífico, 300
€ una lavadora y 360 € una vitrocerámica, ¿cuál será la combinación de ventas que
maximiza los ingresos de la tienda correspondiente a esta promoción? ¿Habrá contratado a
algún vendedor o instalador de más? Interprete los resultados.
Solución:
Vamos a denominar por x1 al número de frigoríficos que se venden, x2 al número de
lavadoras, y x3 al número de vitrocerámicas. Sabemos los tiempos que emplean cada uno de
los vendedores en vender cada uno de los artículos, así como el tiempo que emplean los
montadores. Conocemos, además, el número de horas que trabajan y el número de días que
dura la oferta. Esto nos lleva a considerar dos restricciones, la correspondiente a las ventas y
la correspondiente al montaje, que expresamos en minutos:
1ª) Ventas.
20x1 + 16x2 + 30x3 ≤ 4(vendedores)4(horas)60(minutos)20(días) = 19.200
2ª) Instalaciones.
15x1 + 36x2 + 21x3 ≤ 3(instaladores)4(horas)60(minutos)20(días) = 14.400
Como conocemos los precios de venta de cada uno de los artículos y queremos
maximizar los ingresos de la tienda, la función objetivo será:
I(x1, x2, x3) = 420x1 + 300x2 + 360x3
El problema de programación lineal resultante es:
Max 420 x1 + 300 x 2 + 360 x3
s.a 20 x1 + 16 x 2 + 30 x3 ≤ 19.200
15 x1 + 36 x 2 + 21x3 ≤ 14.400
x1 , x 2 , x3 ≥ 0
Tras introducir las dos variables de holgura, el problema en forma estándar es:
R. Caballero, T. Gómez, M. González, M. Hernández, F. Miguel, J. Molina, M.M. Muñoz, L. Rey, F. Ruiz
Programación Matemática para Economistas 196
Max 420 x1 + 300 x 2 + 360 x3 + 0 x 4 + 0 x5
s.a 20 x1 + 16 x 2 + 30 x3 + x 4 = 19.200
15 x1 + 36 x 2 + 21x3 + x5 = 14.400
x1 , x 2 , x3 , x 4 , x5 ≥ 0
La tabla inicial es:
420 300 360 0 0
B CB P0 P1 P2 P3 P4 P5
P4 0 19.200 20 16 30 1 0
P5 0 14.400 15 36 21 0 1
0 420 300 360 0 0
Entra P1 y para determinar el vector que sale calculamos min{19.200/20, 14.400/15},
como existe empate puede salir P4 o P5. Consideremos que sale P4. La siguiente tabla es:
420 300 360 0 0
B CB P0 P1 P2 P3 P4 P5
P1 420 960 1 4/5 3/2 1/20 0
P5 0 0 0 24 -3/2 -3/4 1
403.200 0 -36 -270 -21 0
Esta es la tabla óptima y, por tanto, la solución de nuestro problema es:
(960, 0, 0, 0, 0).
Luego, para maximizar los ingresos, la tienda ha de vender 960 frigoríficos y nada
de los demás artículos. Por otra parte, dado que las variables de holgura son cero, no le
sobran horas de vendedor ni de instalador, luego no ha contratado personal de más.
R. Caballero, T. Gómez, M. González, M. Hernández, F. Miguel, J. Molina, M.M. Muñoz, L. Rey, F. Ruiz