UNIVERSIDAD TECNOLGICA INDOAMERICA

INVESTIGACION OPERATIVA
(ANEXOS)

Docente:

Ing. Nikolay Artieda

Quito - Ecuador

2011

PROBLEMA #1 Dada la regin del plano definida por las inecuaciones: x + y - 1 0 ; 0 x 3 ; 0 y 2. Para qu valores de la regin es mxima la funcin Z = 5x + 2y? PROBLEMA #2 Se considera el recinto plano de la figura en el que estn incluidos los tres lados y los tres vrtices de las rectas asociadas a las desigualdades

a) Hallar las inecuaciones que definen el recinto. b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto.

PROBLEMA #3 Se considera la regin del primer cuadrante determinada por las inecuaciones: x + y 8 ; x + y 4 ; x + 2y 6 a) Dibujar la regin del plano que definen, y calcular sus vrtices. b) Hallar el punto de esa regin en el que la funcin F(x,y) = 3x + 2y alcanza el valor mnimo y calcular dicho valor.

PROBLEMA #4 a) Representar grficamente el conjunto de puntos que satisfacen las siguientes inecuaciones lineales: x + 2y 10 ; x + y 2 ;x 8; x 0; y 0 b) Hallar el mximo y el mnimo de F(x,y) = x - 3y, sujeto a las restricciones representadas por las inecuaciones del apartado anterior.

PROBLEMA #5 Sea el recinto poligonal convexo definido por el sistema de inecuaciones: x - 4y - 4 ; x + 2y - 4 0; x 0 ; y 0 Se pide: a) Dibujarlo y hallar sus vrtices. b) Razonar si es posible maximizar en l la funcin f(x,y)= x + 2y . c) En caso afirmativo, calcular el valor ptimo correspondiente y puntos donde se alcanza.
PROBLEMA #6 La compaa ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo

puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Utilizando el mtodo grfico, determine l consumo de especias que maximice el ingreso de la Empresa. Aderezo Ingredientes (Onzas/Bot) HB1 Curry Pimentn Disponibilidad (Onzas) 5 2 10000 HB2 3 3 8500 Demanda (Botellas) 1500 Ilimitada Precio de Venta por botella ($) 2750 1300

PROBLEMA #7 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 #8 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 da 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 #9 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 #10 Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada. Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto es de US$ 40 por hectrea. El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la disponibilidad de agua para los meses de octubre y noviembre, segn se indica: Mes Consumo m3 / Hcta Trigo Octubre Noviembre 900 1.200 Consumo m3 / Hcta Cebada 650 850

Disponibilidad
m3 57.900 115.200

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso. los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Utilizando el mtodo grfico, determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el agricultor para que maximice su beneficio.

PROBLEMA #11 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 #12 Una compaa de transportes tiene 10 camiones con capacidad 40.000 libras, y 5 camiones de 30.000 libras. Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeos de 0,25 US$/Km. En una semana debe transportar la empresa 400.000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Utilizando el Mtodo Grfico, Cul es el nmero de camiones de ambas clases que deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las restricciones descritas? PROBLEMA #13 La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y trabajo para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad de trabajo y 2 unidades de qumico

en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs. 1.000 y cada unidad de qumico le cuesta Bs. 1.500. Se tiene una disponibilidad mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este perodo de planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo famosa a quien se le pagar Bs. 50.000 la hora, hasta por un mximo de 25 horas. Cada hora que la modelo trabaje para la empresa se estima que incrementar la demanda de Versay en 200 onzas. Cada onza de Versay se vende a Bs. 60.500. Utilizando el mtodo Grfico, determine el volumen ptimo de la produccin y venta del perfume. PROBLEMA #14 Cada mes una empresa puede gastar. Como mximo, 1.000.000 Bs. en salarios y 1.800.000 Bs. en energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla:
A Costo B

200 100

Costo energtico 100 300

Utilizando el mtodo grfico, se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que el beneficio sea mximo.
PROBLEMA #15 La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de su me zcla 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 2003. 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 #16 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 #17 Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan A garantiza que por cada dlar invertido, se obtendrn $0,70 al final de un ao (se entiende que no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dlar invertido, se obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede fraccionarse

este lapso de tiempo). Aplicando el mtodo SIMPLEX, asesore al ejecutivo para obtener el mejor rendimiento por su dinero durante un perodo de tres aos. PROBLEMA #18 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 #19 Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de los grandes cuesta 8000 Bs. y el de cada uno de los pequeos, 6000 Bs. Utilizando el Mtodo SIMPLEX, cuantos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms econmico posible? PROBLEMA #20 A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de ambos con las siguientes recomendaciones: No de be tomar ms de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o superior a la de B. No debe incluir ms de 100 g de A Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de vitaminas y 150 caloras, utilizando el mtodo SIMPLEX: a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en vitaminas? b) Y el ms pobre en caloras? PROBLEMA #21 Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La produccin de estos est definida por las siguientes condiciones: La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B. La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta que une los puntos anteriores. Dar la funcin objetivo de la venta de ambos productos. Expresar mediante inecuaciones el recinto definido. Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada producto para obtener el mximo beneficio.
PROBLEMA #22 Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petrleo de calidad alta, media y baja respectivamente. La compaa tiene dos refineras. La refinera A produce diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta,

media y baja respectivamente. La refinera B produce 2 Tm de cada una de las tres calidades. El coste diario de cada una de las refineras es de 20.000.000 de Bs. Utilizando el mtodo SIMPLEX, cuntos das debe de trabajar cada refinera para que el costo sea mnimo?. PROBLEMA #23 Un laboratorio farmacutico desea elaborar un reconstituyente de manera que cada frasco contenga al menos 4 unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C. Para suministrar estas vitaminas se emplea un aditivo M que cuesta 100 Bs. el gramo, el cual contiene 4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 Bs. por gramo que contiene 1 unidad de vitamina A, 10 de B y 6 de C. Utilizando el Mtodo SIMPLEX, cuntos gramos de cada aditivo se deben incluir en cada frasco para minimizar el costo?

PROBLEMA #24 Un expendio de carnes acostumbra a preparar la carne para hamburguesas 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 Bs. 800 por kilo. La carne de cerdo contiene 68% de carne y 32% de grasa, y le cuesta Bs. 600 el kilo. El expendio no desea que el contenido de grasa de un kilo de hamburguesa preparada sea superior al 25%. Aplicando el mtdo SIMPLEX, Qu cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de hamburguesas a fin de minimizar los costos?.

PROBLEMA #25 Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por hectrea y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno por hectrea y 9 meses/hombre. El precio del trigo y del centeno por tonelada asciende a 300 y 230 pesos respectivamente. El costo de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno. El empresario que espera maximizar sus beneficios dispone de 120 hectreas y de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin. a) Formule el problema en trminos de programacin lineal. b) Utilizando el Mtodo SIMPLEX, determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar cada una de las actividades.

c) Formule el programa dual correspondiente y luego, haciendo uso del programa de factibilidad, establezca la primera solucin bsica. PROBLEMA #26 Una ama de casa, tpico ejemplo de la economa informal, hace en sus ratos domsticos libres dos tipos de salsa de tomate que vende en jarras de barro al supermercado de la zona. La primera salsa, requiere utilizar 3 Kg de tomates y 4 tazas de vinagre por jarra de salsa. La segunda requiere 5 Kg de tomates y 2 tazas de vinagre. La primera salsa le produce un beneficio de 40 Bolvares por jarra y la segunda 50 bolvares. El supermercado que remite su produccin casera hacia los circuitos comerciales (no sabemos con qu beneficio relativo) le impone a la ama de casa las siguientes condiciones: Que semana. produzca como mnimo 3 jarras de salsa a la

Que le compre como mximo 24 kg de tomate y 3 botellas de vinagre a la semana. Sabiendo que una botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la venta de tomate y vinagre en la regin, Utilizando el mtodo SIMPLEX, determinar los precios a los que estara dispuesta a pagar el tomate y el vinagre la ama de casa a otro comerciante de la economa informal, para minimizar sus costos. PROBLEMA #27 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 #28 La empresa Batisa S.A. fabrica camisas para ejes, estando especializada en dos productos: Camisas con endurecimiento superficial mediante

tratamiento trmico (Camisa tipo 1) y camisas con recubrimiento cermico (Camisa tipo 2), productos de alta aceptacin en el mercado por su alto rendimiento a la abrasin. Ambos productos se producen mediante el mecanizado de una aleacin denominada Inconel, siendo necesario 1 kg de material para fabricar una camisa tipo 1 y 2 kg de aleacin para las camisas tipo 2. Al ser necesario un mejor acabado superficial para recibir el tratamiento trmico, las camisas tipo 1 necesitan un tiempo de mecanizado de 4 horas por pieza mientras que las camisas tipo 2 se mecanizan en 2 horas. Tanto el tratamiento trmico como el recubrimiento cermico se realizan en el mismo departamento (Departamento de Acabado), siendo necesarias 3 y 2 horas respectivamente. El acuerdo de suministro de material con nuestro proveedor garantiza el aprovisionamiento de 50 kg de material a la semana. La plantilla de la empresa est compuesta por 4 personas que trabajan en conjunto 92 horas semanales. Las 92 horas se reparten 32 en el departamento de mecanizado y 60 en el departamento de Acabado. El coste de estas personas es de 400 /hora siendo su contrato en funcin de la carga de trabajo pudiendo ser rescindido a discrecin de la empresa

Conociendo que el kg de Inconel cuesta 800 $ ( 1$=1,25 ) y que los precios de venta de las camisas tipo 1 y 2 es 3920 y 3700 respectivamente: Se pide, utilizando el programa SOLVER: a) Plantear y resolver el problema de Programacin lineal que maximice el beneficio de la compaa. b) Plantear y resolver el problema dual en funcin del resultado del problema Primal. c) Justificar adecuadamente el valor del coste de oportunidad de las horas de mecanizado. d) Indicar justificadamente cual sera el punto optimo de produccin, si el precio de las camisas tipo 1 subiera 50 y el de las camisas tipo 2 bajara 5 . PROBLEMA #29 La empresa Polipen S.A. tiene como objeto la fabricacin de material de oficina, destacando su divisin de tiles de escritura.
Su lnea de fabricacin contempla tres productos : Lpices, Bolgrafos y Plumas.

El esquema de fabricacin se indica a continuacin:

La lnea de ensamblaje est compuesta por 5 operarios a jornada completa y 15 operarios a media jornada, cuyos salarios son de 400 / hora y 450 /hora respectivamente. Todo el personal de este departamento tiene un contrato de trabajo fijo. Se ha llegado a un acuerdo con el comit de empresa para dotar de flexibilidad a la plantilla de forma que se permite contratar al personal de la lnea de empaquetado en funcin de la carga de trabajo. Su coste es de 500 /hora para un mximo de 200 horas de trabajo contratadas por semana. El horario de la fbrica es de Lunes a Viernes de 8:30 a 13:30 por la maana y de 15:00 a 18:00 por la tarde. La tabla siguiente indica el nmero de minutos necesarios para ensamblar y empaquetar cada uno de los productos: Lpices Ensamblaje 300 Empaquetado 60 Bolgrafos 240 240 Plumas 120 180

El precio de venta de los lpices, bolgrafos y plumas es respectivamente de 506 /unidad, 2010 /unidad y 1505 /unidad respectivamente 1.- Plantear y resolver con el Programa SOLVER, el problema de Programacin Lineal que optimice la produccin de la compaa 2.- Se quiere negociar el aumentar la capacidad de empaquetado hasta un mximo de 550 horas a la semana. Cuntas horas aumentara? Cul sera el punto ptimo en ese caso? Cul sera el salario mximo que estara dispuesto a negociar? 3.- Cul es el aumento de precio necesario para que merezca la pena invertir recursos en fabricar plumas? 4.- Indicar cual es la bajada de precios que se puede soportar en los lpices sin que vare el punto ptimo.

PROBLEMA #30 La Refineria Isla C.A., produce gasolina tipos regular y primera. La refinera fabrica los productos mezclando 3 componentes de petrleo. La empresa utilizando el programa SOLVER, quiere determinar cmo mezclar los 3 componentes en los 2 productos de gasolina para alcanzar el mximo de ganancias. La gasolina regular se vende a $0.50 por el galn y la de primera se vende a $0.54 por el galn. Cinco mil galones estn disponibles de Componente 1 cuyo costo es de $0.25 por el galn, 10,000 galones estn disponibles de Componente 2 con costo de $0.30 por el galn, y 10,000 galones estn disponibles de Componente 3 que cuesta $0.42 por el galn. Los compromisos actuales a distribuidores exigen a la compaa producir 10,000 galones de gasolina regular por lo menos. Adems, las especificaciones del producto requieren a lo siguiente: regular - a lo sumo 30% de Componente 1, por lo menos 40% de Componente 2, y a lo sumo 20% de Componente 3; la de primera - por lo menos 25% de Componente 1, a lo sumo 40% de Componente 2, y por lo menos 30% de Componente 3. PROBLEMA #31 Una empresa proveedora de alimentos balanceados generadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales. En el mercado puede obtener los siguientes productos con las siguientes caractersticas: CONTENIDO DE:
FIBRAS PROTENAS MINERALES PRECIO POR KG.

PRODUCTO 1 20% 60% 9% $10 2 30% 50% 8% $15 3 5% 38% 8% $8

Utilizando el programa SOLVER, determine: a) Cul ser la proporcin de cada producto en el compuesto ptimo ? b) A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales

PROBLEMA #32 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 #33 Una Empresa metalmecnica, puede fabricar cuatro productos diferentes (A, B, C, D) en cualquier combinacin. La produccin da cada producto requiere emplear las cuatro mquinas. El tiempo que cada producto requiere en cada una de las cuatro mquinas, se muestra en la tabla anexa Cada mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por kilogramo, respectivamente. Los costos variables de trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El costo del material para cada kilogramo de producto A es de $3. El costo de material es de $1 para cada kilogramo de los productos B, C y D. Aplicando el mtodo SOLVER de Excel, la mxima utilidad que puede obtener la empresa.
Tiempo de mquina (Minutos por kilogramo de producto) Producto 1 A B C D 10 6 5 2 Mquina 2 5 3 4 4 3 3 8 3 2 4 6 4 3 1 Demanda Mxima 100 400 500 150

PROBLEMA #34 DELL COMPUTER necesita satisfacer la demanda de computadoras porttiles de su Cliente Corporativo (PDVSA), as como de sus Clientes del Sector Educativo (USM), para los prximos cuatro trimestres. DELL COMPUTER dispone en inventario de 5,000 computadoras porttiles. La demanda esperada de computadoras porttiles para cada uno de los trimestres es la siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL COMPUTER tiene la capacidad productiva y los componentes

requeridos para fabricar 10,000 computadoras porttiles en cada trimestre, a un costo unitario de $2000 por el computadora ensamblada. Usando horas extras de sobretiempo, DELL COMPUTER , pudiera fabricar adicionalmente hasta 2,500 computadoras porttiles trimestrales pero a un costo de $2200 cada una tambin pueden disponerse de computadoras fabricadas en un trimestre para satisfacer la demanda de otro trimestre , manteniendo las mismas en inventario . Cada computadora porttil en inventario genera un sobre costo de almacenamiento y despacho de $100 la unidad almacenada. Aplicando el programa SOLVER, indicar como puede DELL COMPUTER satisfacer la demanda de sus clientes al mnimo costo.

PROBLEMA #35 Una institucin bancaria se encuentra en proceso de formular su poltica de prstamos para el prximo mes. Para este fin, se asigna un mximo de $12.000.000. Siendo una institucin de servicios integrales, debe otorgar prstamos a todos los tipos de clientes. La tabla que sigue seala los tipos de prstamos, la tasa de inters que cobra el banco y la cantidad porcentual de pagos no cubiertos estimado por experiencia.
TIPO DE PRSTAMO Personal Automvil Casa Agrcola Comercial TASA DE INTERS 14% 13% 12% 12,5% 10% PORCENTAJE DE PAGOS NO CUBIERTOS 10% 7% 3% 5% 2%

Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos por concepto de inters. La competencia con otras instituciones bancarias exige que cuando menos el 40% de la asignacin de fondos sea para prstamos agrcolas y comerciales. El banco tiene, as mismo, una poltica que especifica que el porcentaje total de pagos irrecuperables no debe exceder el 4%. Aplicando el mtodo SOLVER de Excel, determine las condiciones para las cuales se optimizan las ganancias netas de la institucin bancaria.
PROBLEMA #36 Un restaurante de autoservicio, est abierto los siete das de la semana. Basado en la experiencia del pasado, el nmero de empleados requeridos en un da particular se da como sigue: DIA No. OBREROS LUN. 14 MAR. 13 MIE. 15 JUE. 16 VIE. 19 SAB. DOM. 18 11

De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con dos das de descanso, repitindose este proceso para todos los obreros.

Aplicando el programa SOLVER indicar como se puede minimizar el nmero de obreros requeridos por el restaurante?
PROBLEMA #37 Una firma financiera tiene $500,000 disponible para invertir y aplicando el programa SOLVER, busca determinar cunto de esa cantidad debe ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y, bonos X y bonos Y, en el lapso de un ao. Un mximo de $105,000 puede ser invertido en bonos de tipo X y un mximo de $100,000 puede ser invertido en bonos del tipo Y. La inversora sabe que existe un riesgo considerable asociado con la inversin en la bolsa X. Por lo tanto, ha determinado que no invertir ms de un cuarto de su inversin total en la bolsa X. Tambin la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X. Adems, la inversora requiere que la inversin en bonos sea al menos tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son: Bolsa X Bolsa Y Bonos X Bonos Y 20% 10% 9% 11%

PROBLEMA #38 Una compaa de inversiones tiene que elegir entre cuatro proyectos que compiten por un presupuesto de inversin fijo de US$1,500,000. En la la tabla anexa, se muestran la inversin neta y los rendimientos estimados de cada proyecto. A cada uno de estos proyectos se le pueden asignar fondos en cualquier nivel fraccional menor o igual al 100%. La compaa requiere de un rendimiento mnimo del 25% y desea minimizar el riesgo. Supngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al 20% y para edificio de oficinas al 50% ser (0,2)(9) + (0,5)(4) = 3,8. Elabore y resuelva utilizando el programa WINQSB, un modelo de PL donde las variables de decisin sean las fracciones de cada proyecto que se debe llevar a cabo. Proyectos de inversin Proyecto Monto de la inversin (US$) 550.000 400.000 450.000 500.000 Retorno estimado (US$) 700.000 900.000 550.000 600.000 Riesgo

Centros Comerciales Aceite Edificios de Oficinas Viviendas para Bajos Ingresos

6 9 4 2

PROBLEMA #39 En la empresa PROLINEAL C.A., el departamento de ingeniera seala que cuando se produce el bien 1 solamente, se obtiene como mximo una

produccin de 200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del bien en cuestin. El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3. En base a los datos aportados por el departamento de ingeniera, el gerente de produccin argumenta que como sobrara capacidad instalada del parque de maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el mercado con un beneficio neto unitario de $14. Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que, aplicando la herramienta WINQSB, d su opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de los dos gerentes.
PROBLEMA #40 La empresa avicola PROTINAL, desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo mnimo. PROTINAL est estudiando el uso de maz, soya, avena y alfalfa, cuya informacin diettica se muestra en la Tabla anexa, en miligramo por libra de oleaginosa. (por ejemplo, 1 libra de maz proporciona 15 miligramos de protena). Utilizando el programa WINQSB, resuelva el modelo de programacin lineal para determinar la mezcla diettica que satisfar los requisitos diarios a un costo mnimo. Nutriente Protena (mg) Calcio (mg) Grasas (mg) Maz 15 40 20 Soya 30 10 50 Avena 15 40 8 Alfalfa 7 45 25 Necesidades diarias Mnimo 50 mg Mnimo 150 mg Mnimo 25 mg Mximo 120 mg Caloras Costo por Libra ($) 850 70 1500 45 1200 40 4000 90 Mnimo 5000 caloras

2. PROBLEMA #41 Al gerente de cartera de un fondo de pensiones se le ha pedido

de inversin variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la tabla siguiente. FONDOS 3 15

Retorno (%) Categora de riesgo

1 30

2 20

4 12

5 10

6 7

Alto

Alto

Alto

Mediano

Mediano

Bajo

La administracin ha especificado las siguientes pautas: La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de la cartera. La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el 30% de la cartera. La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la cartera. La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relacin proporcional de 1:2. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la proporcin 1:2.

Aplicando el mtodo SOLVER de Excel, determine los fondos mutuales que maximicen el beneficio al final del perodo PROBLEMA #42 Una compaa petrolera produce dos tipos de gasolina, normal y super, que vende a sus estaciones de servicio a 120 y 140 Bs/litro respectivamente. Ambos tipos de gasolina se realizan mezclando combustible nacional y extranjero de sus almacenes y debe cumplir las siguientes especificaciones:
Presin de Vapor Mxima NORMAL SUPER 23 23 88 93 Octanaje Mnimo Demanda Mxima Despachos Mnimos

(Lts/semana) (Lts/semana) 100.000 20.000 50.000 5.000

Las caractersticas del combustible disponible en el almacn son:

Utilizando el Programa WINQSB, determinar: Qu cantidades de combustible nacional y extranjero deben mezclarse para producir las dos gasolinas y obtener los mximos beneficios semanales? NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin de vapor) de acuerdos a su porcentaje en la mezcla. PROBLEMA #43 Un industrial agrcola fabrica alimentos para vacas, ovejas y pollos. Esto se hace mezclando los siguientes ingredientes: maz, piedra caliza, soja y harina de pescado. Estos ingredientes contienen los siguientes nutrientes: vitaminas, protena, calcio y grasa. Los contenidos de los nutrientes en cada kg de los ingredientes se resumen en la tabla: Nutriente Ingrediente Maz Soja Harina de Pescado 8 10 4 Piedra caliza 6 Vitamina 10 5 12 8 Protena Calcio 6 10 6 6 Grasa 8 6 6 9

El industrial es contratado para producir 10,6 y 8 tons mtricas de los tres tipos de alimentos. Debido a escasez, una cantidad limitada de los ingredientes est disponoble, concretamente: 6 tons de maz, 10 tons de piedra caliza, 4 tons de soja y 5 tons de harina de pescado. El precio por kilogramo de estos ingredientes es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las unidades mximas y mnimas de nutrientes permitidas por kg de alimento se detallan en la siguiente tabla:

Nutriente VITAMINA PRODUCTO min Al. vaca Al. oveja Al. pollo 6 6 4 6 max PROTENA min 6 6 6 max CALCIO min 7 6 6 max GRASA min 4 4 4 max 8 6 6

Utilizando el programa SOLVER determinar la composicin del alimento que minimice su costo total. PROBLEMA #44 Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos, respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de mquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de soldar. El costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como slo se dispone de 40 hrs. Del tiempo de mquina esta semana y slo se tienen en inventario 5,500 kgs de material de soldar el departamento de produccin no podr satisfacer la demanda la cual requiere de 11,000 kgs de material para soldar y ms tiempo de produccin. No se espera que contine este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted como Gerente del Departamento de produccin, se le ha pedido hacer recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias de la Compaa.
Tabla 1: Datos referentes al problema: Tubo tipo Precio de Venta ($/metro) 10 Demanda (metros) 2,000 Tiempo de Material Costo de para soldar Produccin Mquina (min/metro) (kg/metro) ($/metro) 0.50 1 3 0.45 0.60 1 1 4 4 Costo de compra a Japn ($/metro) 6 6 7

A
B 12 4,000 C 9 5,000 A. Formule el modelo de PL

B. Desarrollar el modelo Matemtico y resuelvalo por medio del programa WINQSB

PROBLEMA #45 La empresa REPSOL-YPF, obtiene 4 tipos de petrleo crudo de sus reservas en Argentina, Norte de frica, Indonesia y Oriente Medio. La gasolina obtenida de estos petrleos crudos se mezcla junto con dos aditivos para obtener el producto final. Estos petrleos crudos y aditivos contienen azufre y fsforo, segn se muestra en la tabla adjunta:
Argentina AZUFRE (%) FSFORO (%) COSTO (US$/galon) 0,07 0,55 Indonesia 0,08 0,47 frica 0,1 0,33 Oriente 0,06 0,45 Aditivo A 0,025 0,08 Aditivo B 0.020 0,15

Debido a los residuos e impurezas, cada galn de petrleo de Argentina da lugar a 0.35 galn de producto final, cada galn de Norte de Africa da lugar a 0.3 galn de producto final, cada galn de Indonesia da lugar a 0.4 galn de producto final y cada galn de Oriente Medio da lugar a 0.45 galn de producto final. La gerencia ha establecido las siguientes especificaciones tcnicas para controlar las cantidades de azufre y fsforo en la gasolina: * Cada galn debe tener a lo ms 0.07% de azufre. * Cada galn debe tener entre 0.0025 y 0.0045 gr. de fsforo. * La cantidad total de aditivos no puede exceder del 20% de la mezcla. 1. Plantee un modelo de programacin lineal que le permita determinar un plan de mezclado que produzca una gasolina aceptable al mnimo costo. 2. Utilizando el programa WINQSB, resuelva el modelo planteado por Usted. PROBLEMA #46 La empresa PARMALAT tiene dos mquinas distintas para procesar leche pura y producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla:
LECHE DESCREMADA MAQUINA #1 (min/galn) 0,2 0,5 1,5 MANTEQUILLA QUESO

MAQUINA #2 (min/galn) GANANCIA NETA (US$/Galon)

0,3 0,22

0,7 0,38

1.2 0,72

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Gerente del Departamento de Administracin , utilizando el programa WINQSB, formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso. PROBLEMA #47 Considere un presupuesto de publicidad de $30,000 para un nuevo producto ligeramente caro. Por lo menos deben usarse 10 anuncios de la televisin, y por lo menos deben localizarse 50,000 compradores potenciales durante la campaa. Tambin, un mximo de $18,000 pueden gastarse los anuncios en la televisin. Dado los datos incluidos en la Tabla anexa, utilizando el programa WINQSB, determinar el plan de medios de comunicacin de publicidad ptimo que aumentar al mximo las compras esperadas?
Tipo de medio Familias Encuestadas 1,000 Costo Por aviso $1,500 Maximo disponible 15 Expectativa de compra 65

TV-de dia
(1 min.) TV-tarde. (30 sec.) periodico semanal periodico domingo Radio (30 sec.)

2,000

$3,000

10

90

1,500

$400

25

40

2,500

$1,000

60

300

$100

30

20

PROBLEMA #48 La empresa Sunco Oil produce dos tipos de gasolina (NORMAL y SUPER), cada una de ellas mezclando dos tipos de crudo (Liviano y Pesado). Los precios de venta de cada barril de gasolina son 7.000 Bolvares y 6.000 bolvares, respectivamente. Por su parte, los precios de compra de los dos tipo de crudo son de 4.500 bolvares y 3.500 bolvares por barril, respectivamente. Se pueden comprar hasta 5.000 barriles de cada crudo diarios. Los dos tipos de gasolina difieren en su indice de octano y en su contenido en azufre. La mezcla

del petrleo crudo que se utiliza para obtener la gasolina SUPER ha de tener un ndice de octano promedio de al menos 10 y a lo sumo un 1% de azufre. La mezcla que se obtiene para la gasolina NORMAL ha de tener un ndice promedio de octano de por lo menos 8 y a lo sumo un 2% de azufre. Los ndices de octano y el contenido en azufre de los dos tipos de crudo son Crudo LIVIANO: Octano=12 Azufre=0.5% Crudo PESADO: Octano=6 Azufre=2% La transformacin de un barril de petrleo en un barril de gasolina cuesta 400 Bolvares, y larefinera de Sunco puede producir diariamente, hasta 9.000 barriles de gasolina. Los clientes de Sunco actualmente demandan 3.000 barriles de la gasolina Normal y 2.000 de la gasolina Super. Sin embargo, Sunco tiene la posibilidad de estimular la demanda mediante la publicidad, de modo que cadabolvar invertido en la publicidad de cada tipo de gasolina, aumenta la demanda diaria de ese tipo de gasolina en 0,1 barriles (si por ejemplo gasta 1000 pesetas en la gasolina Super, aumenta la demanda de gasolina Super en 1000*0,1=100 barriles). Formular el problema de programacin lineal que permita a Sunco maximizar sus ganancias diarias y resolver el mismo aplicando el programa WINQSB. PROBLEMA #49 Knoxville Survey S.A. se ha contratado para dirigir la puerta-apuerta las entrevistas personales para obtener la informacin de ambas casas con y sin nios para un estudio de mercado. Adems, las entrevistas se realizaran maana y tarde para permitir incluir una variedad de actividades de trabajo de la casa. La empresa debe dirigir 1,000 entrevistas bajo las pautas siguientes: 1. por lo menos se entrevistarn 400 casas con los nios. 2. por lo menos 400 casas se entrevistarn sin nios. 3. el nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de entrevistas del da. 4. por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde. 5. por lo menos 60% de entrevistas para las casas sin nios durante la tarde. Los costes de la entrevista son $20 durante nio-da, $25 por nio-tarde, $18 durante ningn nio-da, y $20 durante ningn nio-tarde. Utilizando el programa WINQSB, determinar cuntas entrevista de cada tipo debe hacerse para minimizar los costos del estudio de mercado?

\\\\\\\\\\\\\\\\