PROBLEMA #1 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.

La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 bolvares por impreso. El estudiante lleva dos bolsas: una para los impresos
A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que
cada da es capaz de repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: Aplicando el mtodo grfico, cuantos impresos habr de
repartir de cada clase para que su beneficio diario sea mximo?
PROBLEMA #2 Un fabricante de cemento produce dos tipos de cemento, a saber en grnulos
y polvo. l no puede hacer ms de 1600 bolsas un da debido a una escasez de vehculos para
transportar el cemento fuera de la planta. Un contrato de ventas establece que l debe
producir 500 bolsas al dia de cemento en polvo. Debido a restricciones del proceso, se requiere
el doble del tiempo para producir una bolsa de cemento granulado en relacin al tiempo
requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para su
fabricacin 0.24 minutos/bolsa y la planta opera un 8 da de la hora. Su ganancia es 4 por la
bolsa para el cemento granulado y 3 por la bolsa para el cemento en polvo. Formule el
problema de decidir cunto se debe producir de cada tipo de cemento para maximizar las
ganancias de la Empresa, utilizando el Mtodo Grfico.
PROBLEMA #3 SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el
Shader TV, un televisor en blanco y negro del tamao de un reloj de pulsera. El proceso de
produccin de ambos productos se asemeja en que los dos necesitan un nmero de horas de
trabajo en el departamento de electrnica, y un cierto nmero de horas de mano de obra en el
departamento de montaje. Cada Walkman necesita cuatro horas de trabajo de electrnica y
dos en el taller de montaje. Cada televisor necesita tres horas de electrnica y una en montaje.
Durante el actual perodo de produccin se dispone de doscientas cuarenta horas en el
departamento de electrnica y de cien horas en el de montaje. Cada Walkman vendido supone
un beneficio de 7 dlares, mientras que para un televisor el beneficio unitario es de cinco
dlares. El problema de SONY es determinar utilizando el Mtodo Grfico, la mejor
combinacin posible de Walkman y televisores que debe producir para alcanzar el mximo
beneficio.
PROBLEMA #4 Una compaa de transportes posee 2 tipos de camiones. El camin tipo A
tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3
refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900
m3 de productos refrigerados y 1200 no refrigerados. Utilizando el Mtodo Grfico, cuntos
camiones de cada tipo debe alquilar la fbrica par minimizar costos si el tipo A se alquila a 30
Bs/Km y el B a 40 Bs/Km?
PROBLEMA #5 La empresa de computadoras COMPAQ toma las decisiones trimestral
sobre la fabricacin de su mezcla de productos. Mientras toda sus lneas productivas incluyen
una gran variedad de artculos de computacin, solamente se considerar un problema ms
simple con slo dos productos: las computadoras porttiles y las computadoras del escritorio. A
COMPAQ les gustara saber cuntos de dichos productos deben fabricar para obtener
mximas ganancias en el primer trimestre del 2012. Hay varios lmites del proceso que definen
la capacidad productiva tanto de la computadora porttil como la de escritorio:
1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez
de estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades
trimestrales..
2.- Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una
computadora porttil requiere 16MB de memoria instalada (es decir, necesita 1 tarjeta RAM)
mientras una computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM). COMPAQ
dispone en inventario 15.000 tarjetas RAM para el prximo trimestre.
3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias
para ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3 minutos
para una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de
ensamblaje para el prximo trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la
venta de cada computadora porttil genera US$ 750 de ganancia y cada computadora de
escritorio produce $1000 ganancia.
Hay muchas preguntas que COMPAQ podra hacer. Por ello, aplicando el mtodo Grfico,
determinar la respuesta desde la ms obvia que es Cuntos computadoras de cada tipo
debe fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?, hasta las
otras preguntas, menos obvias, pero de inters para la Gerencia de la Empresa, entre ellas,
Cunto estara dispuesta a pagar COMPAQ por una memoria RAM adicional? Qu efecto
tiene sobre la ganancia , la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en
una de sus mquinas? Que ganancia se requiere para justificar la fabricacin de una
computadora porttil con 32 MB de RAM?
PROBLEMA #6 Podemos comprar paquetes de abono A o B. Cada paquete contiene las
unidades de potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio
del paquete.
Marca K P N Precio
A 4 6 1 15
B 1 10 6 24
Utilizando el mtodo grfico, en qu proporcin hay que mezclar ambos tipos de abono para
obtener al mnimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?
PROBLEMA #7 La empresa McDonalds vende hamburguesas de un cuarto de libra y
hamburguesas con queso. La hamburguesa de un cuarto de libra obviamente utiliza de libra
de carne y la hamburguesa con queso slo utiliza 0,2 libras. El restaurante empieza cada da
con 200 libras de carne. La utilidad neta es la siguiente: 0,20$ por cada hamburguesa de cuarto
de libra y $0,15 por cada hamburguesa con queso. El gerente estima adems que no vender
ms de 900 hamburguesas en total. Aplicando el mtodo SIMPLEX, determine la mxima
utilidad que obtiene McDonald's.
PROBLEMA #8 Una pequea empresa de cortinas tiene contratados tres profesionales: Ana,
Claudia y Susana. La produccin de una cortina consta de tres procesos: corte, en la que a
partir de unas medidas se corta la tela necesaria, confeccin, en la que se cose la cortina, y
acabado, en la que se colocan el forro, los remates y se pule el acabado. Cada una de las
modistas emplea un tiempo distinto en cada uno de estos procesos, tiempos que vienen dados
en la siguiente tabla (en minutos):
CORTE CONFECCION ACABADO
ANA 15 20 30
CLAUDIA 20 25 20
SUSANA 30 20 10
Utilizando el mtodo SOLVER, determinar qu persona debe encargarse de cada proceso de
forma que el tiempo de produccin sea mnimo.
PROBLEMA # 9 Un intermediario debe adquirir mercaderas para la prxima temporada, para
lo cual dispone de un capital de $ 13.000.000. La mercadera A cuesta $ 80 por unidad y
requiere un espacio de almacenamiento de 80 dm3, la mercadera B cuesta 70 $ y requiere un
espacio de almacenamiento de 20 dm3. La mercadera C cuesta 100 $ y el espacio necesario
es de 70 dm 3. El espacio disponible de almacenamiento es de 4.000 m 3. Los beneficios
esperados son de 20 $ por unidad de A, 20 $ por unidad de B y 25 $ por unidad de C.
Utilizando el mtodo SOLVER, hallar el programa de compra que maximice el beneficio del
importador





PROBLEMA #10 Una empresa produce dos tipos de sillas (S1,S2) . El proceso de fabricacin
consta de dos tareas bsicas: ensamblaje y terminado. Una silla S1 requiere de 1 hora de
ensamblaje y 1 hora de terminado dejando un beneficio de 20$. Una silla S2 requiere de
hora de ensamblaje y hora de terminado dejando un beneficio de 12$. Actualmente se
dispone de 100 horas de ensamblado y 80 horas de terminado. La compaa se encuentra
realizando negociaciones salariales. Si usted fuera consultado, qu aconsejara respecto al
aumento en el valor de la hora hombre de ensamblaje y de terminado ? Utilice el mtodo
SIMPLEX
PROBLEMA #11 Una compaa de seguros est introduciendo dos nuevas lneas de productos: seguros
de riesgos especiales e hipotecas. La ganancia esperada es 5 USD. por unidad sobre el seguro de riesgos
especiales y 2 USD. por unidad sobre hipotecas. La administracin quiere establecer las cuotas de venta
para las nuevas lneas de productos con el fin de maximizar la ganancia esperada. Los requerimientos de
trabajo son los siguientes:
Horas de trabajo por Unidad
Departamento Riesgos Especiales Hipotecas Horas Disponibles
Procesamiento 3 2 2400
Administracin 0 1 800
Reclamos 2 0 1200
a)- Plantear el modelo de programacin lineal.
b)- Resolver el problema utilizando el mtodo SIMPLEX
c)- Hallar la solucin grfica. Exprese los resultados en trminos econmicos.
PROBLEMA #12 Una compaa minera produce lignito y antracita. Por el momento es capaz
de vender todo el carbn producido. La ganancia por tonelada de lignito y antracita vendida es
de 4 y 3 unidades monetarias, respectivamente. El proceso de cada tonelada de lignito requiere
3 horas de trabajo en la mquina de cortar carbn y otras 4 horas en la de lavado. Para la
antracita se requieren en cada fase 4 y 2 horas, respectivamente. Las horas diarias disponibles
para cada una de las mquinas son 35 y 30, respectivamente. Adems se supone que al
menos se deben producir diariamente 4 Tm. de carbn. Plantea un modelo de programacin
lineal con el fin de hacer mxima la ganancia y resulvelo utilizando el Mtodo SIMPLEX.




PROBLEMA #13 La compaa Minas Universal opera tres minas en Puerto Ordaz, el mineral
de cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria de
produccin de las minas as como sus costos diarios de operacin son los siguientes:
Mineral de Grado alto
ton/da
Mineral de grado bajo
Ton/da
Costo de operacin
miles/da
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18
La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas
de mineral de grado bajo para fines de la siguiente semana. Adems, tiene contratos que
garantizan a los trabajadores de ambas minas el pago del da completo por cada da o fraccin
de da que la mina est abierta. Utilizando el mtodo SIMPLEX, determnar el nmero de das
que cada mina debera operar durante la siguiente semana, si Minas Universal ha de cumplir
su compromiso a un costo total mnimo.
PROBLEMA #14 La empresa MADERAS C,.A. es un fabricante de muebles independiente.
Hace tres estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta
cantidad de tiempo para el corte de las piezas, su montaje y pintura. MADERAS C.A., puede
vender todas las unidades que fabrica. Es ms, el modelo B se puede vender sin pintar.
Utilizando los datos indicados, aplicando SOLVER de Excel, determine la mxima utilidad
mensual que puede obtener la Empresa.

Requerimiento de Horas Hombre por mesa
Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin pintar $ 10.000 2 4 0
C $ 25.000 3 7 5
Disponibilidad mensual de HH 200 298 148







PROBLEMA #15
Un banco asigna un mximo de $20,000 en prstamos personales y de
automviles. El monto de los prstamos para automviles debe ser cuando menos 2 veces
mayor que el de los prstamos personales. La experiencia pasada ha demostrado que los
adeudos no cubiertos constituyen el 1% de los prstamos personales. Como deben asignarse
los fondos para maximizar la utilidad del banco si los intereses anual para prstamos
personales son de 14% y del 12% para prstamos para automviles.
PROBLEMA #16
Una industria fabrica tres productos qumicos; A, B y C. Estos productos se obtienen por medio de
cualesquiera de dos procesos; los procesos 1 y 2. Una hora de ejecucin del proceso 1 tiene un costo de
US$ 4 y se obtienen 2 unidades del producto "A", 1 unidad del producto "B" y 1 unidad del producto "C".
Por otra parte, una hora de ejecucin del proceso 2 cuesta US$ 1 y rinde 4 unidades de producto "A" y 1
unidad de producto "B". Para satisfacer la demanda de los clientes se deberan producir a lo menos 8
unidades de producto "A", 5 unidades de producto "B" y 3 unidades de producto "C", diariamente. No
obstante lo anterior, las estimaciones del departamento de venta indican que la produccin diaria mxima
de producto A debera ser a lo ms de 16 unidades.
Cada proceso se puede ejecutar como mximo 7 horas al da pues requieren tiempo de
preparacin. a. Cuntas horas de ejecucin diarias se deben implementar de cada proceso para minimizar
el costo y cumplir con los clientes? b. Cuntas unidades de cada producto se producirn.? c. Cul es el
costo diario mnimo, alcanzable con su solucin.?
PROBLEMA #17 Planeacin Financiera. Willie Markit es el presidente de una firma de inversiones
personales, que maneja una cartera de valores de un cierto nmero de clientes. Un cliente nuevo ha
solicitado recientemente que la firma le maneje una cartera de $100.000. Al cliente le gustara limitar su
cartera a una combinacin de las tres acciones que se muestran en la figura 2-32. Formulen un P.P.L. que
permita tomar la mejor decisin para maximizar las utilidades totales que se obtengan de la inversin.

Accin Precio por accin Utilidad anual estimada
por accin

Cantidad de Acciones
disponibles

A. Gofer Crude $60 $7 1000

B. Can Oil $25 $3 1000

C. Sloth Petroleum $20 $3 1500


PROBLEMA #18 Winco vende cuatro tipos de productos. Los recursos necesarios para producir una
unidad de cada producto y el precio de venta para cada producto se dan en la Tabla 1. En la actualidad se
dispone de 4600 unidades de materia prima y de 5000 horas hombre de trabajo. Para cumplir con la
demanda de los clientes se debe producir exactamente 950 unidades de producto, en cualquier
combinacin, siempre y cuando las unidades de producto tipo 4 sea a lo menos 450. Formule un programa
lineal que permita maximizar los ingresos por venta de Winc


Producto uno Producto dos Producto tres Producto cuatro
Materia prima 2 3 4 7
Horas hombre 3 4 5 6
Precio de venta 4 6 7 8

PROBLEMA #19 Trucker Inc. Debe producir 1000 automviles. La compaa tiene cuatro plantas de
produccin. El costo de producir un automvil en cada planta, junto con el consumo de horas hombre y
las necesidades de materia prima se muestran en la Tabla 2. El sindicato de trabajadores de la compaa
ha demandado que en la planta 3 se produzcan a lo menos 400 automviles. La disponibilidad total de
horas hombre y de materias primas, que puede ser usada en las plantas es de 4000 HH y 3300 unidades de
materia prima. Formule u programa lineal que permita a Trucker minimizar el costo de producir los mil
automviles.
Planta uno Planta dos Planta tres Planta cuatro
Materia prima 2 3 4 5
Horas hombre 3 4 5 6
Precio de venta 15 10 9 7

PROBLEMA #20 Un ganadero decide elaborar una mezcla para alimentos de animales a base
de alfalfa, sorgo, avena, maz, soya y harina. De cada 100Kg de mezcla; se desea que al
menos 30Kg de ellos sean protenas, no ms de 40
sean de calcio, y como mximo 35Kg de fosforo. A continuacin se presenta la informacin del
contenido de la mezcla y los precios de los ingredientes a combinar.
Ingredientes Protenas(%) Calcio(%) Fosforo(%) precio
Alfalfa 25 50 25 7
Sorgo 40 20 40 9
Avena 10 30 60 8
Maz 65 15 20 20
Soya 40 20 40 5
Harina 30 20 50 15
Adems, no se puede usar ms de 10Kg harina, ni ms de 12Kg de soya por
c/100kg de mezcla.
PROBLEMA #21 La empresa ha destinado un presupuesto de $4,000,000 para la compaa
publicitaria del primer mes; adems, el consejo de administracin ha sugerido al departamento
de mercadotecnia los siguientes lineamientos.
1.- Deben utilizarse por los menos 20 comerciales de T.V.
2.- El mensaje debe llegar a por lo menos 2,500,000 familias potencialmente
compradoras. 3.- El mensaje debe publicarse en un peridico local por lo menos un domingo.
4.- No deben de gastarse ms de 2,000,000 de pesos en .T.V.
Cul debe ser la campaa publicitaria para este primer mes?
Plante un Modelo de PL; para resolver este problema.
PROBLEMA #22 Mi dieta requiere que todo los alimentos que ingiera pertenezcan
a una de los cuatro grupos bsicos de alimentos (pastel de chocolate, helado
de crema, bebidas carbonatadas y pastel de queso). Por ahora hay los
siguientes cuatro alimentos: barras de chocolate, helado de crema de
chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate
cuesta $35.00, cada bola de helado de crema cuesta $40.oo, cada botella de
bebida de cola cuesta $7.50 y cada rebanada de pastel de queso con pia
cuesta $20.00. De acuerdo al nutrilogo, todos los das debo ingerir por lo
menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de
grasas. Plantee un modelo de PL que pueda emplear para cumplir mis
necesidades nutricionales al costo mnimo. El contenido nutricional por unidad
de c/alimento se da en la siguiente tabla.
Tipo de
alimentos
calorias Chocolate(onnzas) Azcar(onzas) Grasas(onzas)
Barra
dechocolate
400 3 2 2
Helado de
crema con
chocolate(1
bola)
200 2 2 4
Bebida de
cola(1
botella)
150 0 4 1
Pastel de
queso con
pia
500 0 4 5
PROBLEMA #23 Un proveedor debe preparar 5 bebidas de fruta en existencia,
500 gal que contengan por lo menos 20% de jugo de naranja, 10% de jugo de
toronja y 5% de jugo de arndano. Si los datos del inventario son lo que se
presentan a continuacin Qu cantidad de cada bebida de fruta deber
emplear el proveedor a fin de obtener la composicin requerida a un costo
mnimo?
Jugo de
naranja(%)
Jugo de
toronja(%)
Jugo de
arandaro(%)
Existencia
(galones)
Costo($/gal)
A 40 40 0 200 1.5
B 5 10 20 400 0.75
C 100 0 0 100 2.00
D 0 100 0 50 1.75
E 0 0 0 800 0.25

PROBLEMA #24 La regiomontana es una fbrica que produce 3 diferentes
sombreros: Su capacidad de produccin mensual es como sigue.
Modelo Capacidad
Norteo 650
Lona 900
Articela 700
La produccin mensual se reparte en tres diferentes distribuidoras que se
localizan dentro del rea metropolitana de la ciudad. Los costos unitarios de
transporte para cada modelo se muestra a continuacin
Modelo Zona norte Zona rosa Zona sur
Norteo 3 5 7
Lona 2.5 4.8 5.8
Articela 2 3.4 5.2
Los requerimientos mensuales de cada distribuidor son como sigue:
Modelo Demanda
Zona norte 750
Zona rosa 900
Zona sur 600

PROBLEMA #25Una compaa Manufacturera local produce cuatro diferentes
productos metlicos que deben maquinarse pulirse y ensamblarse. La
necesidades especficas de tiempo (en horas) para cada producto son las
siguientes:
Maquinado(hr) Pulido(hr) Ensamble(hr)
I 3 1 2
II 2 1 1
III 2 2 2
IV 4 3 1
La compaa dispone semanalmente de 480 hr para el maquinado, 400 horas
para el pulido y 400 hr para el ensamble. Las ganancias unitarias son: $6,$4,$6
y $8 respectivamente. La compaa tiene un contacto con el distribuidor en el
que se compromete a entregar 50 unidades semanalmente del producto I y 100
unidades de cualquier combinacin de los productos I, II y III, segn la
produccin, pero solo como mximo 25 unidades del producto IV. Cuntas
Unidades de cada producto debe fabricar semanalmente la empresa, a fin de
cumplir las condiciones de contrato e incrementar la ganancia total?
PROBLEMA #26 El granjero Lopez tiene 480 hectreas en la que se puede sembrar
ya sea trigo o maz. El calcula que tiene 800 horas de trabajo disponible durante
la estacin crucial del verano. Dados mrgenes de utilidad y los requerimientos
laborales mostrados a la derecha, Cuntas hectreas de cada uno debe plantar
para maximizar su utilidad?Cul es sta utilidad mxima?
Maiz:
Utilidad: $40 por hrs.
Trabajo: 2hs por hrs.
Trigo:
Utilidad: $30 por hrs.
Trabajo: 1hs por hrs.

PROBLEMA #27 Un nutricionista asesora a un individuo que sufre una
deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos
2400 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina)
durante cierto perodo de tiempo. Existen dos pldoras de vitaminas
disponibles, la marca A y la marca B. Cada pldora de la marca A contiene
40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6
centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de
vitamina B-1 y de vitamina B-2, y cuesta 8 centavos (tabla 2).
Cules combinaciones de pldoras debe comprar el paciente para cubrir
sus requerimientos de hierro y vitamina al menor costo?
Marca A Marca B Requerimientos
minimos
Hierro 40 mg 10 mg 2400 mg
Vitamina B1 10 mg 15 mg 2100 mg
Vitamina B 2 5 mg 15 mg 1500 mg
Costo por
pldora(dolares)
0.06 0.08

PROBLEMA #28 Una fbrica produce dos modelos A y B de un producto. El beneficio
que arroja el modelo A es de 4000 pts./unidad y el del B 6000 pts./unidad. La
produccin diaria no puede superar 400 unidades del modelo A ni 300 del B y en total
no pueden superarse las 600 unidades. Cuntas unidades de cada modelo debe
producir la fbrica para obtener el mximo beneficio?