Professional Documents
Culture Documents
Problema 1
Fair Furniture Company
La Fair Furniture Company produce mesas y sillas baratas. La produccin de cada uno de estos artculos implican un
proceso en el departamento de carpintera y otro en el de pintura y barnizado. Cada mesa requiere cuatro horas de
carpintera y dos horas en el taller de pintura y barnizado. Cada silla requiere tres horas de carpintera y una hora de
pintura y barnizado. Para el presente perodo, se disponen de 240 horas de trabajo en el departamento de carpintera y
100 horas en el de pintura y barnizado. Cada mesa proporciona una utilidad de $7 y cada silla $5.
a) Determinar cuntas mesas y cuntas sillas debe fabricar para que el beneficio sea mximo.
b) Se necesita emplear 5 horas del departamento de pintura y barnizado para mejorar el acabado de los muebles de la
empresa. Cmo influye este requerimiento en el valor ptimo?
c) Si el precio de venta de las sillas aumenta en 2 soles, cul es el nuevo valor del ptimo?
Solucin
Por lo tanto la programacin lineal es
F.O: max Z = 7x1 + 5x2
Sujeto a:
4x1 + 3x2 <= 240 32 x1 + 10 x2 <= 1248
2x1 + x2 <= 100 x1 <= 40
0.5 x1 + 0.6 x2 <= 36
Problema 2
Destilacin de crudos
Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo (P) y gasolina sper (S) a partir
de dos tipos de crudos, C1 y C2. Las refineras estn dotadas de dos tipos de tecnologas. La tecnologa nueva Tn
utiliza en cada sesin de destilacin 7 unidades de C1 y 12 de C2, para producir 8 unidades de G, 6 de P y 5 de S. Con
la tecnologa antigua Ta, se obtienen en cada destilacin 10 unidades de G, 7 de P y 4 de S, con un gasto de 10
unidades de C1 y 8 de C2.
Estudios de demanda permiten estimar que para el prximo mes se deben producir al menos 900 unidades de G, 300
de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400 unidades y de C2 de 2000 unidades. Los
beneficios por unidad producida son:
Gasolina G P S
Beneficio/u 4 6 7
a) La compaa desea conocer cmo utilizar ambos procesos de destilacin, que se pueden realizar total o
parcialmente, y los crudos disponibles para que el beneficio sea mximo.
b) Cambia el valor ptimo si se dispone de 100 unidades menos de crudo C2? En caso afirmativo indicar en cunto
vara dicho valor ptimo.
c) Si ofrecen a la compaa 100 unidades adicionales de C1 a un costo unitario de 11, le conviene a la compaa
adquirir ese adicional?
Solucin
La programacin Lineal es
Max B = 103 X1 + 110 X2
S.A.
7 X1 + 10 X2 <= 1400 6X1 + 7X2 >= 300
12 X1 + 8X2<= 2000 5X1 + 4X2 <= 1700
8X1 + 10X2 >=900 5X1 + 4X2 >= 800
X1, X2 >= 0
Problema 3
Problema de la dieta
En un centro de nutricin se desea obtener la dieta de coste mnimo con unos determinados requisitos vitamnicos para
un grupo de nios que van a asistir a campamentos de verano. El especialista estima que la dieta debe contener entre
26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y, a lo sumo 14 de vitamina D. La
tabla nos da el nmero de unidades de las distintas vitaminas por unidad de alimento consumido para seis alimentos
elegidos, denominados 1, 2, 3, 4, 5, y 6, as como su coste por unidad.
Vitaminas Coste por
1
Alimentos A B C D Unidad
1 1 1 0 1 10
2 1 2 1 0 14
3 0 1 2 0 12
4 3 1 0 1 18
5 2 1 2 0 20
6 1 0 2 1 16
a) Construir un modelo de programacin lineal para conocer la cantidad de cada alimento que hay que preparar y
que satisfaga los requisitos propuestos con coste mnimo.
b) Un nuevo estudio cientfico revela que los nios deben consumir a lo sumo 28 unidades de vitamina A. Afecta
esto al costo de la dieta?
c) Si el precio del alimento 2 aumenta en 3 soles, se ve afectado el valor de la dieta?, en cunto?
SolucinProgramacin Lineal:
Min C = 10X1 + 14X2 + 12X3 + 18X4 + 20X5 + 16X6
s.a.
X1 + X2 + 3 X4 + 2 X5 + X6 <= 32 X2 + 2X3 + 2X5 + 2X6 >=30
X1 + X2 + 3 X4 + 2 X5 + X6 >= 26 X1 + X4 + X6 <= 14
X1 + 2X2 + X3 + X4 + X5 >= 25
Xi >= 0, i=1,..6
Problema 4
Planificacin de la produccin y gestin de alimentos
Una empresa de alimentos produce cuatro productos denominados panchos, congos, roscas y tunos. Las necesidades
de materia prima, tasas de produccin, volmenes y beneficios vienen dados en la tabla
La cantidad de materia prima disponible para los cuatro productos es de 60 000 dag (decagramos), El volumen de
almacenamiento des de 42 m3 y el tiempo de produccin disponible es de 16 horas por da.
Un estudio de mercado establece unos lmites superiores e inferiores para la demanda, que se presentan en la tabla,
donde la raya significa que la consultora no ha sido capaz de proponer unas demandas mximas y/o mnimas.
Demandas
mnima Mxima
Panchos 3000 5000
Congos 2700 -
Roscas 3900 6400
Tunos - 4700
a) Formular un modelo de programacin lineal que haga mximo el beneficio si se admite la produccin parcial de
los productos.
b) Explique el costo reducido de la variable nmero de turnos.
c) Si la demanda del mercado cambia, aumentando el mximo nmero de roscas en 10%, cmo vara el ptimo?
Solucin
PAN = nmero de panchos.
COG = nmero de congos.
ROS = nmero de roscas.
TUN = nmero de turnos.
2
100 PAN + 200 GOG + 100 ROS + 200 TUN <= 42000000
PAN <= 5000
PAN >=3000
COG>=2700
ROS <= 6400
ROS >= 3900
TUN <= 4700
PAN, COG, ROS, TUN >=0
Problema 5
Planificacin de compra de crudos
Una refinera produce gasolinas Sper y Plus. Estas gasolinas difieren nicamente en la cantidad que poseen de los
aditivos a y b. Para cumplir las normas vigentes, la gasolina Sper debe tener al menos 35% de a y, como mucho, un
60% de b; la Plus debe tener al menos un 30% de a y, a lo sumo, un 55%de b. La refinera adquiere crudo de Arabia
con una calidad del 20% de a y 70% de b, y crudo de Venezuela con calidad 50% de a y 35% de b. Los costos por
barril son de 22 dlares para el crudo de Arabia y 24 para el de Venezuela. Si se sabe que la demanda semanal es 600
000 barriles de gasolina Sper y 400 000 de Plus que hay que satisfacer.
a) Construir un modelo de programacin lineal que permita conocer cuntos barriles son necesarios para que la
factura del crudo sea lo menor posible.
b) Cul ser el nuevo valor del ptimo si el precio del barril procedente de Arabia aumenta en un dlar?
c) Cul preferira: una disminucin en la demanda de 1000 barriles de gasolina Sper o una disminucin en la
demanda de 1000 barriles de gasolina Plus para que el ptimo mejore?
Solucin de programacin lineal
MIN C = 22 X1 + 22 X2 + 24 X3 + 24X4
S.A.
X1 + X3 >= 600000 -0.15 X1 + 0.15 X3 >=0
X2 + X4 >= 400000 -0.15 X2 + 0.20 X4 >=0
X1, X2 , X3, X4 >=0
Problema 6.
Planificacin de personal
Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe cubrir las necesidades de personal
durante los seis periodos de 4 horas en que est dividido el da, como se recoge en la tabla:
Perodo de Duracin del periodo Necesidades
tiempo de personal
1 12 a.m. - 4 a.m. 27
2 4 a.m. - 8 a.m. 30
3 8 a.m. - 12 p.m. 52
4 12 p.m. - 4 p.m. 56
5 4 p.m. - 8 p.m. 67
6 8 p.m. - 12 a.m. 48
Los vigilantes trabajan en turnos de 8 horas, con 6 cambios posibles de turno a lo largo de las 24 horas,
correspondientes a las horas de comienzo y finalizacin de la tabla anterior.
a) Ayudar al director de personal de la empresa a determinar cuntos vigilantes deben trabajar en cada perodo de
manera que todos queden cubiertos y el total de personal utilizado sea mnimo.
b) En qu horario puedo disponer que algunos de los trabajadores se encarguen de algunas labores administrativas
adicionales sin cambiar el ptimo obtenido en la pregunta anterior? De cuntos trabajadores puedo disponer?
c) Cuntos trabajadores adicionales necesito contratar si me piden tres trabajadores adicionales en los turnos 2, 3 y
4?
Solucin La programacin lineal es:
F.O: S = Min N1 + N2 + N3 + N4 +N5 +N6
N6 + N1 >= 27 N3 + N4 >= 56
N1 + N2 >= 30 N4 + N5 >= 67
N2 + N3 >= 52 N5 + N6>= 48
3
Problema 7.
Planificacin de mezclas en una planta qumica
Una planta qumica fabrica dos productos A y B mediante dos procesos I y II. La tabla de los tiempos de produccin
de A y B en cada proceso y los beneficios (en miles de pesetas) por unidad vendida se muestran a continuacin:
Producto
Proceso A B
I 2 3
II 3 4
Beneficio/u 4 10
Se disponen de 16 horas de operacin del proceso I y de 24 horas del proceso II. La produccin de B da, adems, un
subproducto C (sin coste adicional) que puede venderse a 3000 ptas/u. Sin embargo, el sobrante de C debe destruirse
con coste de 2000 ptas/u. Se obtienen 2 unidades de C por cada unidad de B producida. La demanda de C se estima
en, a lo sumo, 5 unidades.
a) Formular un programa lineal que d el plan de produccin con mximo beneficio.
b) Cmo vara el ptimo si el beneficio por la venta de B aumenta en 30%?
c) Si debo elegir entre disponer de una hora menos del proceso I o disponer de dos horas menos del proceso II, cul
elegira usted? Fundamente su respuesta.
Solucin
Max B = 4X1 + 10X2 + 3X3 2X4
S.A.
-2X2 + X3 + X4 = 0 3X1 + 4X2 <= 24
2X1 + 3X2 <= 16 X3 <= 5
X1, X2, X3, X4 >= 0
PARTE SEGUNDA
ANLISIS DE SENSIBILIDAD PROBLEMAS COMPLETOS
6. PROTECAV produce dos lneas de equipos pesados E y F. haciendo el uso de las predicciones econmicas para
el prximo mes, el gerente de mercadotecnia juzga que durante ese periodo ser posible vender todos los productos E
y F que se puedan producir.
PROTECAV tiene utilidades de $ 5000 y $ 4000 por cada producto de E y F que se venda respectivamente. Cada
producto pasa por operaciones mecnicas en los departamentos y tiene los requerimientos de tiempo por
departamento.
HORAS
E 10 20
F 15 10
Total Disponible 150 160
Adems de las operaciones en los departamentos A y B, se requiere de procesos de verificacin. Los tiempos en horas
de verificacin y el requerimiento mnimo de horas trabajadas de acuerdo a contrato laboral es dada en la siguiente
tabla:
E F Requerimiento Total
Horas de Verificacin 30 10 135
La alta gerencia dispone que se produzca al menos un producto F por cada 3 de E, y que la produccin total sea por lo
menos de 5 unidades.
Determine le plan ptimo de produccin para PROTECAV.
Solucin:
1.Criterio: MAX
2.F.O. Utilidad
3.Variables de decisin:
XE: Nmero de productos E a producir.
4
XF: Nmero de productos F aproducir.
4.Restricciones:
Disponibilidad de los departamentos A y B Estrategia de Produccin:
10 XE +15 XF <= 150 producir al menos un F por cada 3 E.
20 XE + 10 XF <= 160 XE/3 <= XF
5. No Negatividad:
XE, XF >= 0
Modelo en WinQSB
Rango de variacin (aumento hasta 3500 y disminucin de 1500) admisible del coeficiente de XF sin que cambie la
solucin XE*, XF*
Rango vlido de variacin del lado derecho para el mismo precio dual.
As podemos variar las horas disponibles del departamento B en + 73.33 y 40.00 el precio dual ser el mismo (175).
a) Hasta cuando puede incrementarse la utilidad de E, sin que se vare el plan de produccin?
b) Determine los rangos de variacin de los parmetros del lado derecho de las restricciones.
c) Si se incrementa en 5 el nmero de horas disponibles en el departamento A, Afecta mi produccin? Cul es la
valor de la funcin objetivo?
8. El granjero Leopoldo cultiva trigo y maz en su granja de 45 acres. Puede vender a lo ms de 140 ton. de trigo y
a lo mas 120 ton. de maz. El trigo se vende a $30 la ton. y el maz a $50 la ton. Se necesitan 6 horas de mano de
obra para cosechar un acre de trigo y 10 hrs de mano de obra para cosechar un acre de maz. Se pueden adquirir
350 hrs de mano de obra a $ 10 la hora.
REPORTE DE LA PREGUNTA 8
9. Don Francisco quiere mejorar el negocio familiar de elaboracin de productos a partir de la papa.
Su negocio es la venta de productos derivados de la papa, de los cuales hay cuatro tipos: papas trozadas para
ensalada (X1), pur de papas (X2), papa fritas a la inglesa(X3) y papas congeladas para frer (X4).
A su negocio, don Francisco y doa Remedios, su mujer, dedican como mximo entre los dos 100 horas
semanales.
Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente papas trozadas 3 horas, pur de papas 5
horas, papas fritas al inglesa 1 hora, papas congeladas 15 horas.
Como su almacn es pequeo no pueden tener almacenados semanalmente ms de 15 kilos de productos
terminados ni ms de 120 kilos en sacos de papas.
No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado necesita una cantidad
mayor de producto bruto. Esta relacin es la siguiente:
La ganancia tambin es diferente: 4 S/Kg papas para ensalada, 5 S/Kg pur de papas, 9 S/Kg papas fritas a la
inglesa y 11 S/Kg papas congeladas para frer.
REPORTE DE LA PREGUNTA 9
MAX 4X1 + 5X2 + 9X3 +11X4
ST
3X1 + 5X2 +X3 + 15 X4 <= 100 X1 +X2 +X3 + X4 <= 15
7X1 +5X2 +3X3+2X4 <=120
6
10. El departamento de mercado Home S.A. esta enfrentando el problema de cmo promover efectivamente sus
juguetes en la prxima Campaa Navidea.
Hay tres medios de comunicacin bsico a travs de los cules la firma puede promover sus juguetes: Prensa,
radio y televisin. El costo por anuncio en cada medio publicitario y el tamao promedio de audencia son las
siguientes:
REPORTE DE LA PREGUNTA 10
MAX 20000 P + 14000 R + 36000 T
ST
1000P + 1000R + 3000T >=6000 4000P + 3000R + 8000T <= 20000