Ejercicios suplemento 1: PROGRAMACIN LINEAL

1.
En un proceso productivo se obtienen tres productos A, B y C, a partir de la uti
lizacin 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 uni
dad 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 cua
tro horas de trabajo de la primera mquina y dos del operario. El producto C emple
a dos horas de trabajo de cada uno de los tres factores productivos. Si el oper
ario trabaja 40 horas semanales y las dos mquinas 30 horas respectivamente Cul es e
l programa ptimo de produccin?
2.
En una empresa se fabrican dos productos, A y B. El beneficio unitario del produ
cto A, es de 40 y el de B de 60 . Ambos productos consumen 30 horas de trabajo en e
l 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 e
n 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 empr
esa 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 v
eces la produccin de B. Cada unidad de producto A requiere 3 horas/hombre y 6 hor
as/mquina, mientras que una unidad de producto B requiere 6 horas/hombre y 5 hora
s/mquina. Actualmente dispone para la produccin de
1.500 horas/hombre y 900 horas/mquina, aunque cada hora/hombre se puede reconvert
ir en tres horas/mquina con un coste de 1.000 por hora/hombre reconvertida. El be
neficio 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 li
mitados: 6X1 + 4X2 . 20 15X1 - 8X2 . 30
4X1 +X2 . 10 Por lo que se refiere a los objetivos de la empresa se han formulad
o 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 e
squema de produccin que conlleve una mejora en el nivel conjunto de ambos objetiv
os.
5.
Sea una empresa dedicada a la elaboracin de los productos A y B en cantid
ades X e Y a determinar
bajo las siguientes restricciones:
2X +3Y .300
2X-2Y.50
X-Y.25
X.>0, Y.0
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 e
n 50 unidades.
6.
La empresa Z quiere planificar la produccin de su producto para los prximos dos m

eses. La empresa estima que los costes de fabricacin sern de 100

n el mes 2, y los

en el mes 1 y 150 e

precios de venta de 170 y 200 respectivamente. La empresa puede vender hasta 1.00
0 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 plan
tee 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 eu
ros cada uno de los otros dos. La empresa abastece a tres grandes superficies qu
e demandan, diariamente un mnimo de 15, 280 y 200 litros respectivamente. La prim
era 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 ca
ntidad de aceite virgen extra un 20% menor que del resto de los aceites. Determi
nar el esquema de produccin diaria que minimice el coste total de la empresa, gar
antizando el abastecimiento.
8.
Una empresa fabrica dos tipos de productos X e Y, tal como se muestra en el sig
uiente problema de programacin lineal.
Mx 4X+7Y
Sujeto a
4X+6Y=90
2X+Y=30

X+4Y=70

a.
Determine la solucin ptima
b.
Es posible reducir la limitacin de la tercera restriccin de 30 a 10 unidades, med
iante una operacin que supondra a la empresa un coste de 10 unidades monetarias. In
teresara 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 u
nidad de B y 50 por unidad de C. Adems, cada unidad de dichos productos requiere e
l procesamiento en dos equipos especializados tal y como se muestra en la siguie
nte tabla:
Tiempo de procesamiento
Producto Equipo 1 Equipo 2
A 7 minutos 5 minutos
B 6 minutos 12 minutos
C 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 be
neficios y que espera vender toda su produccin.
10. Una empresa fabrica los productos A y B. Cada uno de ellos requiere las sigu
ientes horas de mano de obra en los departamentos de pintura, montaje y verifica
cin:
Pintura Montaje Verificacin
A 6 8 2
B 4 8 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 d
e B:
a.
Cuntas unidades se deben fabricar de A y cuntas de B para que el beneficio sea mxim
o?
b.
Si se contratan dos trabajadores nuevos, a qu departamento deberan asignarse?