UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO

RESOLVIENDO PROBLEMAS
DE PL
INTRODUCCIN A LA INVESTIGACIN DE
OPERACIONES

Pavel Shafid Bojalil Garca: 10000439
31/05/2014




Materia a cargo de la profesor Felipe Rendn
UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO
RESOLVIENDO PROBLEMAS DE PL
2

RESOLVIENDO PROBLEMAS DE PL (PROGRAMACIN LINEAL)
Cierta compaa manufacturera acaba de descontinuar algunos productos que no estaban generando
utilidades. Al descontinuar estos productos, la capacidad de produccin de la empresa no se aprovecha
al 100%, por ello, los directivos de esta compaa piensan lanzar al mercado 3 nuevos productos. En la
siguiente tabla se muestra la informacin sobre la capacidad de produccin disponible:

2. Gwarek,
2007
Maquinaria Tiempo disponible
(en horas-mquina por semana)
A 400
B 280
C 140

La informacin sobre cunto tiempo se requiere de cada maquinaria para producir estos tres
productos, se muestra en la siguiente tabla:
Maquinaria Producto 1 Producto 2 Producto 3
A 4 2 6
B 3 5 0
C 4 1 3

Las ventas de los productos 1 y 2, de acuerdo con informacin del departamento de ventas, estn
garantizadas y superan la tasa de produccin de la empresa. Sin embargo, las ventas potenciales que se
estiman para el producto 3 son de 20 unidades por semana. Por otra parte, las ganancias unitarias para
cada producto son $40, $25 y $30.

El objetivo es determinar cuntas unidades del producto 1, producto 2 y producto 3 se deben producir
para que la ganancia sea mxima.
Entonces se deben producir 46.5 unidades del producto 1, 28 unidades del producto 2, y 0 del producto
3
Procedimiento en Solver de Excel:
MAQUINARIA PROD 1 PROD 2 PROD3 totales RESTRICCIONES
A 8 1 6 400 <= 400
B 2 6 7 261 <= 280
C 0 5 3 140 <= 140
PART/UNID 40 25 30 2560
SOLUCIN 46.5 28 0
UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO
RESOLVIENDO PROBLEMAS DE PL
3


La compaa "Todo de metal" es una empresa que se dedica producir aleaciones metlicas a partir
del reciclado de chatarra. Esta compaa pretende lanzar al mercado un nuevo producto con las
siguientes caractersticas: 29.5% de plomo, 34.5% de aluminio y 36% de zinc, a partir de varios
productos reciclados que contienen ciertas cantidades de estos elementos. La siguiente tabla muestra la
cantidad (en porcentaje) que cada aleacin reciclada contiene de fierro, aluminio y zinc.

3. Chidsey, 2009
Propiedad I II III IV V
% de aluminio 20 20 30 25 40
% de zinc 40 20 25 55 35
% de plomo 40 60 45 20 25
Costo ($/kilogramo) 20 27 16 28 21

El objetivo es determinar la mezcla de estas 5 aleaciones que produzcan la nueva aleacin con las
especificaciones mencionadas a un costo mnimo.
PROPIEDAD I II III IV V totales NUEVO PROD CARACT
% DE
ALUMINIO 20 20 30 25 40 34.5 = 34.5
% DE ZINC 40 20 25 55 35 36 = 36
% DE PLOMO 40 60 45 20 25 29.25 = 29.25
COSTO ($/KG) 20 27 16 28 21 20.583
SOLUCIN 0.2595 0 0.021 0 0.717

Utilizando para la mezcla el 0.25% de la primera aleacin, 0.021% de la segunda aleacin y el 0.717%
de la tercera aleacin, se obtiene el nuevo producto con las caractersticas requeridas a un costo mnimo
de $20.583
La empresa Celayense Bicituor se dedica a la fabricacin de bicicletas de montaa para hombres y
mujeres, en rodadas 20" y 26". Semanalmente se deben producir al menos 250 bicicletas para
hombres y 200 para mujeres.

En la siguiente tabla se muestra la ganancia que produce cada modelo de bicicleta, as como los
minutos de produccin y ensamble que requiere cada modelo para su fabricacin.



UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO
RESOLVIENDO PROBLEMAS DE PL
4



Utilidad por
unidad
Tiempo de
produccin que
requiere (en
minutos)
Tiempo de
ensamble que
requiere (en
minutos)
20" para mujeres $28 10 7
20" para hombres $48 10 8
26" para mujeres $26 8 11
26" para hombres $34 8 14


Las jornadas de trabajo para los departamentos de produccin y ensamble son de 8 horas, cinco das a la
semana, cada departamento tiene que cubrir dos turnos por da. Esta semana, el almacn inform que cuenta
con 400 llantas de 20 pulgadas y 600 llantas para los modelos de 26".

Cuntas bicicletas de cada modelo deben producirse para conseguir una ganancia mxima?, Qu utilidades
se obtendrn esta semana?
TIEMPO/MODEL 20" M 20" H 26" M 26" H totales RESTRICCIONES

PRODUCCIN 10 10 8 8 4033.33333 = 4800
MIN TOTALES
SEMANA
ENSAMBLE 7 8 11 14 4800 = 4800
MIN TOTALES
SEMANA
PRODUCCIN 0 0 1 1 233.333333 <= 600 LLANTAS SEMANA
ENSAMBLE 1 1 0 0 216.666667 <= 400 LLANTAS SEMANA
PRODUCCIN 0 1 0 1 250 = 250
PRODUCCIN
SEMANAL
ENSAMBLE 1 0 1 0 200 = 200
PRODUCCIN
SEMANAL
UTILIDAD 28 48 26 34 14333.3333

SOLUCIN 200 16.66666684 0 233.3333332

Deben producirse 200 bicicletas de 20 para mujer, 16 bicicletas de 20 para hombre, 0 bicicletas de 26
para mujer y 233 bicicletas de 26 para hombre y la utilidad de la semana ser de $14333





UNIVERSIDAD VIRTUAL DEL ESTADO DE GUANAJUATO
RESOLVIENDO PROBLEMAS DE PL
5

Hola Pvel,

Buen trabajo, en este defines modelos de PL para los tres problemas. Estos modelos te llevan a
obtener soluciones mediante la herramienta solver. Y de estas, se obtiene casi la solucin ptima
slo en el problema 2. Digo casi, porque hay un error de captura en el % de plomo a cubrir, pero
es un detalle menor. En el problema 1, el modelo no es correcto al no considerar los datos
correctos de uso del recurso por cada tipo de producto. Y en el problema 3, es completo y tiene
detalles el modelo en el sentido en que limitas las ventas a que sean exactamente iguales cuando
lo que dice el problema es que sea al menos. Por lo tanto el modelo tampoco es 100% correcto.
Adicionalmente, se te considera el trabajo colaborativo y la no inclusin de citas bibliogrficas.