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 B 4 6 1 15 24

1 10 6

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 15 20 30 CONFECCION ACABADO 20 30 25 20 20 10

ANA CLAUDIA SUSANA

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 Procesamiento Administracin Reclamos Riesgos Especiales Hipotecas Horas Disponibles 3 2 2400 0 1 800 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 4 6 1 Mineral de grado bajo Ton/da 4 4 6 Costo de operacin miles/da 20 22 18

Mina I Mina II Mina III

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 A B B sin pintar C Utilidad por mesa $ 17.500 $ 20.000 $ 10.000 $ 25.000 Disponibilidad mensual de HH Corte 1 2 2 3 200 Ensamblado 2 4 4 7 298 Pintura 4 4 0 5 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 $7 $3 $3 Cantidad de Acciones disponibles 1000 1000 1500

A. Gofer Crude B. Can Oil C. Sloth Petroleum

$60 $25 $20

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

Materia prima Horas hombre Precio de venta

Producto uno 2 3 4

Producto dos 3 4 6

Producto tres 4 5 7

Producto cuatro 7 6 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 Barra dechocolate calorias 400 200 Chocolate(onnzas) 3 2 Azcar(onzas) 2 2 Grasas(onzas) 2 4

Helado de crema con chocolate(1 bola) Bebida de cola(1 botella) Pastel de queso con pia
PROBLEMA #23

150

500

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?
A B C D Jugo de naranja(%) 40 5 100 0 Jugo de toronja(%) 40 10 0 100 Jugo de arandaro(%) 0 20 0 0 Existencia (galones) 200 400 100 50 Costo($/gal) 1.5 0.75 2.00 1.75

800

0.25

La regiomontana es una fbrica que produce 3 diferentes sombreros: Su capacidad de produccin mensual es como sigue.
PROBLEMA #24 Modelo Norteo Lona Articela Capacidad 650 900 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 Norteo Lona Articela Modelo Zona norte Zona rosa Zona sur PROBLEMA #25Una Zona norte 3 2.5 2 Zona rosa 5 4.8 3.4 Demanda 750 900 600 Zona sur 7 5.8 5.2

Los requerimientos mensuales de cada distribuidor son como sigue:

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. Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y vitamina B, y le indica que debe ingerir al menos
PROBLEMA #27

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 Hierro Vitamina B1 Vitamina B 2 Costo por pldora(dolares) 40 mg 10 mg 5 mg 0.06 Marca B 10 mg 15 mg 15 mg 0.08 Requerimientos minimos 2400 mg 2100 mg 1500 mg

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?