Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1) Considere que usted dispone de un capital de 21.000 Bs para invertir en la bolsa de valores.
Un amigo le recomienda 2 acciones que en el ltimo tiempo han estado al alza: Accin A y
Accin B. La Accin A tiene una rentabilidad del 10% anual y la Accin B del 8% anual. Su
amigo le aconseja tener una cartera equilibrada y diversa y por tanto le recomienda invertir un
mximo de 13.000 Bs en la Accin A y como mnimo 6.000 Bs en la Accin B. Adems la
inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada a la
Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que permita
obtener la poltica de inversin que permita obtener la mxima rentabilidad (inters) anual.
SOLUCIN:
Variables de Decisin:
x = Bs invertidos en Accin A.
y = Bs invertidos en Accin B.
Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2
tipos de acciones.
Maximizar 0.1x + 0.08y
Restricciones: Considera las recomendaciones de su amigo.
x + y 21.000
x
13.000
y 6.000
x - 2y
0
x0, y0
MTODO GRFICO
El mtodo grfico se emplea para resolver problemas que presentan slo 2 variables de
decisin. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje de
coordenadas X1, X2 para tratar de identificar el rea de soluciones factibles (soluciones que
cumplen con todas las restricciones). Se sigue los siguientes pasos:
1) Se formulan las variables, funcin objetivo y las restricciones de manera matemtica.
2) Se trazan todas las restricciones formuladas en el plano cartesiano (una recta por cada
restriccin).
3) Se define el espacio de solucin o zona factible, el cual est formado por la regin de
puntos que cumplen con todas las restricciones.
4) Cada puntos (pares ordenados) se sustituyen en la funcin objetivo (Z); el valor ms grande
de Z es la solucin ptima si se quiere maximizar, en caso contrario, si se quiere minimizar la
solucin ptima es el valor ms pequeo de Z.
EJEMPLO:
Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas
pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10
horas de revisin, adems aporta un ingreso de 300mil Bs. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 mil
Bs. El mximo de liquidaciones mensuales disponibles es de 60.
SOLUCIN:
Objetivo: Maximizar el ingreso total.
Variable de Decisin: Cantidad de auditoras (X1).
Cantidad de liquidaciones (X2).
Restricciones: Tiempo disponible de trabajo directo
Tiempo disponible de revisin
Nmero mximo de liquidaciones.
Maximizar:
Sujeto a:
MTODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de problemas de programacin
lineal capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grfico
sin restriccin en el nmero de variables. La razn matemtica de esta mejora radica en que el
mtodo consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que
aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar),
dado que el nmero de vrtices que presenta un poliedro solucin es finito siempre se hallar
solucin.
El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones iniciales que se
modelan mediante programacin lineal no lo son, para ello hay que convertir estas
inecuaciones en ecuaciones utilizando unas variables denominadas de holgura y exceso
relacionadas con el recurso al cual hace referencia la restriccin y que en el tabulado final
GUA DE EJERCICIOS
1) Para cada una de las siguientes restricciones, dibuje una grfica individual para mostrar las
soluciones no negativas que las satisfacen.
a) x1 + 3x2 6
b) 4x1 + 3x2 12
c) 4x1 + x2 8
d) Ahora combine estas restricciones en una sola grfica para mostrar la regin
factible del conjunto completo de restricciones funcionales ms las de no
negatividad.
2) Utilice el mtodo grfico para resolver el problema:
Maximizar Z= 2x1 + x2, sujeta a
x2 10
3x1 + x2 44
x1 + x2 18
2x1 + 5x2 60
x1 0, x2 0
3) Utilice el mtodo grfico para resolver el problema:
Maximizar Z = 10x1 + 20x2, sujeta a
5x1 + 3x2 45
x1 + x2 12
x1 + 2x2 15
x1 0, x2 0.
4) Considere el siguiente modelo:
Minimizar Z =40x1 + 50x2, sujeta a
2x1 + x2 20
x1 + x2 12
2x1 + 3x2 30
x1 0, x2 0.
5) La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada
ventana con marco de madera y de $90 por cada una con marco de aluminio. Tom hace
marcos de madera y puede terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con
marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al da para
maximizar la ganancia total.
6) La carne con papas es el plato favorito de Luis. Por eso decidi hacer una dieta continua de
slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus
comidas. Luis sabe que sa no es la dieta ms sana y quiere asegurarse de que toma las
cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. l
ha obtenido la informacin nutricional y de costo que se muestra en el siguiente cuadro. Luis
quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas que
cumpliran con estos requerimientos a un costo mnimo. Formule un modelo de programacin
lineal.
Gramos de ingrediente
por porcin
Ingrediente
Carbohidratos
Protenas
Grasa
Costo por porcin
Res
5
20
15
$4
Papas
15
5
2
$2
Requerimiento
diario (gramos)
50
40
60
7) Se desean fabricar dos artculos A y B cuyas cantidades respectivas hay que determinar,
con el propsito de conseguir el mximo beneficio, sabiendo que cada unidad vendida de A
proporciona un margen de beneficio de 3 y a cada unidad de B le corresponde un margen de
5. Se sabe, asimismo, que por cada unidad fabricada de A se emplean dos unidades del factor
F1 y dos del factor F2, mientras que en cada unidad fabricada de B se emplean una unidad del
factor F1 y cuatro unidades del factor F2, no pudiendo disponer ms que de un mximo de 20
unidades de F1 y 44 unidades de F2, por unidad de tiempo.
8) Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El
fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de
polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se
necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 Bs y el de
la chaqueta en 40 Bs. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a
los almacenes para que stos consigan una venta mxima?
9) Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un
trabajo de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de
15 y 10 euros para L1 y L2, respectivamente, planificar la produccin para obtener el mximo
beneficio.
10) Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de
producto que necesita refrigeracin y 4 000 m3 de otro que no la necesita. El coste por
kilmetro de un camin del tipo A es de 30 Bs y el B de 40 Bs. Cuntos camiones de cada
tipo ha de utilizar para que el coste total sea mnimo?
11) En una granja de pollos se da una dieta, para engordar, con una composicin mnima de
15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se
encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5
de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del
tipo X es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo
para cubrir las necesidades con un coste mnimo?
12) Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo
de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en
el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern
6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el
mximo beneficio?
13) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantaln, que se venden a 30 Bs; la oferta B consiste en un lote de tres camisas y un
pantaln, que se vende a 50 Bs. No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia?
14) Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y
pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas
grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande
proporciona un beneficio de 2 Bs y la pequea de 1 Bs. Cuntas pastillas se han de elaborar
de cada clase para que el beneficio sea mximo?
15) Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8
autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de
un autocar grande cuesta 800 Bs y el de uno pequeo 600 Bs. Calcular cuntos autobuses de
cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la
escuela.
16) Una empresa produce tres tipos de muebles (A, B y C), cada uno de los cuales se vende a
$200, $150 y $120 respectivamente. Para la produccin de estos muebles la empresa cuenta
con 315 horas disponibles en un taller de corte de madera, 110 horas disponibles en un taller
de lijado y 50 horas en un taller de pintado. Se ha estimado que el mueble A requiere por
unidad 15 horas de trabajo en el taller de corte, 2 horas en el taller de lijado y 1 hora en el
taller de pintado (estos mismos valores para los muebles B y C son 7,5:3:1 y 5:2:1,
respectivamente). Se requiere formular y resolver un modelo de Programacin Lineal que
permita encontrar la cantidad a elaborar y vender de estos muebles de modo que la empresa
obtenga el mayor beneficio.
17) Se dispone de 2 ingredientes para fabricar caramelos, cuyo sabor variar dependiendo de
la proporcin en que intervengan cada uno de los ingredientes. El primer ingrediente se
compra a $10 por kg. y el segundo a $20 por kg. El proceso de elaboracin supone un costo
de $5 por kg. fabricado, cuya cantidad total corresponde simplemente a la suma de los kg.
empleados en la mezcla. La demanda mxima para un mes se cifra en 100 kg y el precio de
venta $50 kg. A la empresa no le interesa producir ms de los que puede vender en el mes.
Por ltimo, la composicin de la masa debe contener una proporcin que no supere el 50%
del primer ingrediente y el 80% del segundo ingrediente. Se requiere determinar cuntos kg.
de caramelos se tiene que fabricar al mes y las proporciones en las que deben ser utilizados
los ingredientes para obtener un mximo beneficio.
18) Un departamento de publicidad tiene que planear para el prximo mes una estrategia de
publicidad para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de
difusin: La televisin y el peridico.
Los estudios de mercado han mostrado que:
A) La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las
familias de ingresos medios por comercial.
B). La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las
familias de ingresos medios por anuncio.
La publicidad en peridico tiene un costo de 500 Bs. por anuncio y la publicidad por T.V.
tiene un costo de 2000 Bs por comercial. La meta es obtener al menos una presentacin como
mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios
minimizando los costos de publicidad.
19) Un expendio de carnes acostumbra preparar carne para hamburguesa con una
combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 %
de carne y 20 % de grasa y le cuesta a la tienda 80 Bs por libra. La carne de cerdo contiene 68
% de carne y 32 % de grasa y cuesta 60 Bs por libra. Qu cantidad de cada tipo de carne
debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y
mantener el contenido de grasa no mayor de 25 %?