Ejercicios suplemento 1: PROGRAMACIN LINEAL

1. En un proceso productivo se obtienen tres productos A, B y C, a partir de la utilizacin de dos

mquinas M1 y M2, atendidas por un operario O. El coste unitario de produccin de A es de 12
euros, el de B de 10 y el de C de 6 euros, y el beneficio unitario es la mitad de estas cantidades
respectivamente. Para fabricar una unidad de producto A se requieren dos horas de trabajo de la
primera mquina, una de la segunda mquina y 0,5 horas/hombre. El producto B utiliza para su
fabricacin cuatro horas de trabajo de la primera mquina y dos del operario. El producto C emplea
dos horas de trabajo de cada uno de los tres factores productivos. Si el operario trabaja 40 horas
semanales y las dos mquinas 30 horas respectivamente Cul es el programa ptimo de produccin?
2. En una empresa se fabrican dos productos, A y B. El beneficio unitario del producto A, es de 40 y el
de B de 60. Ambos productos consumen 30 horas de trabajo en el departamento 1, mientras que el
producto A consume 10 horas de trabajo, y el B 15 horas de trabajo en el departamento 2. Se dispone
de un total de 450 horas en el departamento 1 y 180 horas en el departamento 2 para la fabricacin de
estos productos. Determine el plan de produccin que maximice los beneficios, si la empresa ya tiene
comprometido un pedido de seis unidades de A.
3. Una empresa fabrica dos tipos de productos, A y B. Puede distribuir la produccin a su gusto,
siempre que el nmero de unidades fabricadas de A no sea mayor a dos veces la produccin de B.
Cada unidad de producto A requiere 3 horas/hombre y 6 horas/mquina, mientras que una unidad de
producto B requiere 6 horas/hombre y 5 horas/mquina. Actualmente dispone para la produccin de
1.500 horas/hombre y 900 horas/mquina, aunque cada hora/hombre se puede reconvertir en tres
horas/mquina con un coste de 1.000 por hora/hombre reconvertida. El beneficio neto que le
reporta a la empresa la fabricacin de cada unidad de producto A es de 60.000 y el de B de 70.000.
Plantee el programa lineal si el objetivo es maximizar el beneficio neto.
4. En una empresa se fabrican dos productos A y B en cantidades respectivas X1 y X2 bajo las siguientes
restricciones lineales debidas al empleo de dos factores limitados:
6X1 + 4X2 20
15X1 - 8X2 30
4X1 +X2 10
Por lo que se refiere a los objetivos de la empresa se han formulado dos funciones lineales que se
pretenden hacer mximas simultneamente:
Z1= 3X1 + 8X2
Z2= 5X1 - 2X2
Determinar el esquema de produccin ptima para cada una de las dos funciones objetivo Z1 y Z2 por
separado y obtener, si existe, otro esquema de produccin que conlleve una mejora en el nivel
conjunto de ambos objetivos.
5. Sea una empresa dedicada a la elaboracin de los productos A y B en cantidades X e Y a determinar
bajo las siguientes restricciones:
2X +3Y 300
2X-2Y50
X-Y25
X>0, Y0
Determinar la cantidad mxima que se puede fabricar del producto B y la incidencia en dicha
cantidad del aumento del trmino independiente de la primera restriccin en 50 unidades.
6. La empresa Z quiere planificar la produccin de su producto para los prximos dos meses. La
empresa estima que los costes de fabricacin sern de 100 en el mes 1 y 150 en el mes 2, y los
1

precios de venta de 170 y 200 respectivamente. La empresa puede vender hasta 1.000 unidades al
mes pero no puede almacenar ms de 500 unidades, y el coste unitario de almacn es de 40. No hay
ninguna unidad de producto almacenada al principio del mes 1, ni se desea que haya ninguna despus
del segundo mes. Con estos datos plantee el programa lineal para determinar el plan de produccin
ptima.
7. Una empresa refina y envasa tres tipos de aceite de oliva: virgen extra, suave e intenso. El coste de
produccin es de 30 euros por litro de virgen extra y 25 euros cada uno de los otros dos. La empresa
abastece a tres grandes superficies que demandan, diariamente un mnimo de 15, 280 y 200 litros
respectivamente. La primera de ellas slo demanda aceite virgen extra, la segunda pide un tercio de
aceite virgen extra y el resto de los otros. La tercera gran superficie demanda una cantidad de aceite
virgen extra un 20% menor que del resto de los aceites. Determinar el esquema de produccin diaria
que minimice el coste total de la empresa, garantizando el abastecimiento.
8. Una empresa fabrica dos tipos de productos X e Y, tal como se muestra en el siguiente problema
de programacin lineal.
Mx 4X+7Y
Sujeto a
X+4Y70
4X+6Y90
2X+Y30
a. Determine la solucin ptima
b. Es posible reducir la limitacin de la tercera restriccin de 30 a 10 unidades, mediante una
operacin que supondra a la empresa un coste de 10 unidades monetarias. Interesara a la empresa
llevar a cabo esta operacin?
9. La empresa X fabrica los productos A, B y C que vende respectivamente a 180, 300 y 200 . El
coste en materias primas es de 30 por unidad de producto A, 40 por unidad de B y 50 por unidad
de C. Adems, cada unidad de dichos productos requiere el procesamiento en dos equipos
especializados tal y como se muestra en la siguiente tabla:
Producto
A
B
C

Tiempo de procesamiento
Equipo 1
Equipo 2
7 minutos
5 minutos
6 minutos
12 minutos
9 minutos
8 minutos

Ambos equipos estn disponibles durante 100 horas a la semana con un coste de 15 la hora para el
equipo 1 y 20 la hora para el equipo 2. Formule este problema como un modelo de Programacin
Lineal sabiendo que la empresa X quiere maximizar sus beneficios y que espera vender toda su
produccin.
10. Una empresa fabrica los productos A y B. Cada uno de ellos requiere las siguientes horas de
mano de obra en los departamentos de pintura, montaje y verificacin:
A
B

Pintura
6
4

Montaje
8
8

Verificacin
2
4

El departamento de pintura dispone de 25 trabajadores, el de montaje de 30 y el de verificacin de

10. Todos los trabajadores realizan una jornada laboral de ocho horas, cinco das a la semana. Si el
margen de beneficio del producto A es de 150.000 y 200.000 el de B:
a. Cuntas unidades se deben fabricar de A y cuntas de B para que el beneficio sea mximo?
b. Si se contratan dos trabajadores nuevos, a qu departamento deberan asignarse?
2