PARTE PRIMERA

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

Necesidades Panchos Congos Roscas Tunos

Materia prima (dag/u) 4 3 5 6
Tasas produc. (u/minuto) 80 90 70 50
Volumen (cm3/u) 100 200 100 200
Beneficio/pieza (ptas/u) 70 93 85 110

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.

0.0125 proviene de 1/ 80 0.0143 proviene de 1/ 70

0.0111 proviene de 1/ 90 0.02 proviene de 1/ 50

MAX B = 70 PAN + 93 COG + 85 ROS + 110 TUN

s.a.
4 PAN + 3 COG + 5 ROS + 6 TUN <= 60000
0.0125 PAN +0.0111 COG +0.0143 ROS + 0.02TUN <=9600

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

Requerimiento mnimo Estrategia de Produccin:

de verificacin contrato laboral producir total de por lo menos de 5 unidades.
30 XE + 10 XF >= 135 XE + XF >= 5

5. No Negatividad:
XE, XF >= 0

Modelo en WinQSB

Precio dual o Sombra

Es la variacin de la funcin objetivo cuando el lado derecho de la restriccin (capacidad) se incrementa en una
unidad
Luego el aumento de una hora ms de disponibilidad del departamento A significa una mejora de la funcin objetivo
en 150.
Luego el aumento de una hora ms de disponibilidad del departamento B significa una mejota de la utilidad total de $
175.

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).

7. De la pregunta anterior resuelva las siguientes preguntas:

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.

a) Cul es la solucin ptima?

b) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por una hora adicional de mano de
obra?
5
c) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por acre adicional de tierra?.
d) Si se dispusiera solamente de 40 acres de tierra. Cul sera la utilidad del granjero?.
e) Si el precio del trigo bajar a $ 26 Cul sera la nueva solucin ptima?.

REPORTE DE LA PREGUNTA 8

Max 150T + 200M

ST
T + M<= 45 M >= 120
5 T <=140 6T + 10 M <= 350

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:

Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas.

Para hacer un kilo de pur de papas se necesita 5 kilos de papas.
Para hacer un kilo de papas a la inglesa se necesita de 3 kilos de papas.
Para hacer 1 kilo de papas congeladas se necesitan dos kilos de papas.

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.

a) Halle la produccin ptima de papas.

b) Si aumenta en 70 horas la disponibilidad actual de horas semanales aumenta en S/.50 el valor de la funcin
objetivo? por qu? cul sera la produccin ptima?
c) Para aumentar la capacidad de almacenamiento de productos terminados en 20 kg. Se necesita alquilar un
lugar contiguo, cuyo propietario solicita S(9.50 por semana Sera conveniente alquilar? Explique Cul
sera la solucin ptima?
d) Si la demanda mxima de papas trozadas para ensalada y de papas fritas a la inglesa es de 12 Kg. Cul ser
la solucin ptima?
e) Cul debe ser la ganancia por kg. de pur de papas para que se conveniente su fabricacin?. Si fabricamos 5
Kg. de papas congeladas Cul es el nuevo valor de la funcin objetivo?
f) Si Usted tendra que tomar la decisin excluyente de contratar personal de apoyo o alquilar ms espacio para
su almacn de productos terminados Qu decidira y porque? De ser as Qu cantidad de horas adicionales
programara o en cuanto aumentara usted el espacio disponible?
g) A don Francisco y dona Remedios le resulta ahora tedioso el trabajo semanal, por lo que han decidido que les
sobre 10 horas semanales en total de las que se dedicaban como mximo al negocio para poder realizar
actividades ms placenteras Cul sera el nuevo plan de produccin y como afecta a las utilidades que se
obtena antes?.

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:

Medio Publicitario Costo por Anuncio Audencia por Anuncio

Total Nios
Prensa 4000 20000 1000
Radio 3000 14000 1000
Televisin 8000 36000 3000
El gerente del departamento de mercado, ha decidido que la funcin objetivo de la firma debera de ser
maximizar la audiencia de las personas expuestas a la publicidad, y que la audiencia de nios sea por lo menos
6000.
La firma Home S.A. ha dispuesto un presupuesto de $ 20000 para la publicidad de los juguetes.

a) Plantee el problema como un problema de programacin lineal y halle la solucin ptima.

b) Existe otra mezcla ptima de publicidad?. Si existe Cul es? Existe alguna razn para preferir alguna?.
c) Hallar el rango de variacin del presupuesto de publicidad y de la audiencia de nios, en forma
independiente, para que la solucin en a) no vare.
d) La revista MASCARETAS ha ofrecido garantizar una audiencia total de 12000 con 2000 nios por un costo
de $ 6000 Debe considerarse esta oferta?
e) Si la audiencia total de los medios publicitarios es aproximada. Hallar el rango de variacin de la audiencia
total de cada medio publicitario, en forma independiente, para que la solucin en a) no vare.
f) El gerente del departamento de mercadeo quiere que la publicidad llegue por lo menos a 1000 abuelas. La
prensa, la radio y la televisin dicen que sus anuncios llegan a 200, 100,500 por paquete comercial
respectivamente varia la solucin ptima? Si es as Cul es la nueva solucin ptima?

REPORTE DE LA PREGUNTA 10
MAX 20000 P + 14000 R + 36000 T
ST
1000P + 1000R + 3000T >=6000 4000P + 3000R + 8000T <= 20000