INVESTIGACIN DE OPERACIONES I EJERCICIOS Y PROBLEMAS

EJERCICIOS:
Resolver utilizando el MTODO GRFICO de los siguientes Programas Lineales: a. Max. Z = X1 + X2 Sujeto a: 5 X1 + 3 X2 15 3 X1 + 5 X2 15 X 1 , X2 0 b. Max. Z = 3 X1 + 5 X2 Sujeto a: 4 X2 6 3 X1 + 2 X2 18 X1 , X 2 0 Respuesta: X1 = 2 ; X2 = 6 ; Z = 36 d. Max. Z = 4 X1 + 4 X2 Sujeto a: X1 X1 + X 2 X1 + 2 X2 X 1 , X2 6 8 12 0 Min. Z = 4 X1 + X2 Sujeto a: 3 X1 + X2 4 X1 + 3 X2 X1 + 2 X 2 X1 , X 2 = 3 6 4 0 X1

Respuesta: X1 = 1.88 ; X2 = 1.88 ; Z = 3.75 c.

Respuesta: X1 = 6 ; X2 = 2 ; Z = 32 e. Min. Z = X1 + 2 X2 Sujeto a: 3 X1 + X 2 4 X1 + 3 X 2 X1 + X 2 X 1 , X2 3 6 3 0

Respuesta: X1 = 2/5 ; X2 = 9/52 ; Z = 17/5 f. Min. Z = 25 X1 + 30 X2 Sujeto a: 4 X1 + X 2 1 8 X1 + 3 X 2 3 X1 + X2 -2 X1 , X 2 0

Respuesta: X1 = 3/2 ; X2 = 0 ; Z = 3/2 Respuesta: X1 = 0.38 ; X2 = 0 ; Z = 9.38

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
PROBLEMAS A:
Formular el modelo de programacin lineal y encontrar la solucin ptima, utilizando el mtodo grfico y el mtodo simplex.

PROBLEMA 01:
Un fabricante produce bicicletas y motonetas, las cuales deben procesarse a travs de dos Centrales de Produccin mecnica. La Central 1 tiene un mximo de 120 horas disponibles, y la Central 2 tiene un mximo de 180 horas disponibles. La manufactura de una bicicleta requiere 6 horas en la Central 1 y 3 horas en la Central 2; la fabricacin de una motoneta requiere 4 horas en la Central 1 y 10 horas en la Central 2. Si la utilidad por bicicleta en unidades monetarias es US$ 45 (dlares americanos), y por la motoneta es de US$ 55 (dlares americanos), determinar el nmero de bicicletas y de motonetas que se deberan fabricar para obtener la mxima utilidad

Respuesta: 10 bicicletas y 15 motonetas, con una Utilidad Mxima de US$ 1,275.

PROBLEMA 02:
Suponiendo que se cuenta con dos alimentos: pan y queso; cada uno de ellos contiene caloras y protenas en diversas proporciones. Un kilogramo de pan contiene 2,000 caloras y 50 gramos de protenas, y un kilogramo de queso contiene 2,000 caloras y 200 gramos de protenas. Suponiendo que una dieta normal requiere cuando menos 6,000 caloras y 200 gramos de protenas diariamente. Por tanto, si el kilogramo de pan cuesta US$ 6 y US$ 21 el queso, Qu cantidades de pan y queso se debe comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad de dinero?

Respuesta: 2 Kilogramos de pan y Kilogramo de queso, con un gasto mnimo de US$ 22.50.

PROBLEMA 03:
Un fabricante de juguetes que est preparando un programa de produccin para dos nuevos artculos A y B, requiere utilizar en su fabricacin las mquinas X, Y y un tiempo adicional para su acabado final. Cada Juguete A requiere 2 horas de uso de la Mquina X, 1 de Y y 1 para su acabado final. El juguete B requiere 1 hora de X, 1 de Y y 3 horas para su acabado. Las horas disponibles de los empleados, por semana son: Mquina X, 70 horas; Mquina Y, 40 horas y para el terminado 90 horas. Si las utilidades del juguete A son US$ 4 y de B US$ 6. Cuntas unidades de cada uno deben fabricarse por semana con el objeto de maximizar las utilidades? Cul sera la utilidad mxima?

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
Respuesta: Juguete A 15 unidades, Juguete B 25 unidades, (MAX) Utilidad de US$ 210.

PROBLEMA 04:
Una Compaa minera extrae dos tipos de minerales A y B de dos minas. La cantidad de mineral que se puede extraer por tonelada procesada de la mina I es de 100 kilos de A y 200 kilos de B; de la mina II 200 kilos de A y 50 kilos de B. El costo por tonelada en la mina I es de US$ 50 y en la mina II de US$ 60. Si la compaa debe fabricar cuanto menos 3000 kilos de A y 2500 kilos de B. Cuntas toneladas de cada mina se deben procesar para minimizar los costos? Cul es el costo mnimo?

Respuesta: Mina I: 10 toneladas, Mina II: 10 toneladas, (MIN) Costo de US$ 1,100.

PROBLEMA 05:
Una mueblera dispone de dos diferentes tipos de madera; tiene 1500 pies de tabla del tipo A y 1000 pies de tabla del tipo B, tambin dispone de 800 horas hombre para efectuar el trabajo. La demanda que ha estimado es el siguiente: cuando menos 40 mesas, 130 sillas y 30 escritorios; y no ms de 10 libreros. Las cantidades de madera A y B y las horas hombre que requiere la elaboracin de cada unidad de artculo, estn indicadas en el cuadro siguiente: Madera Horas Demanda Utilidad por Hombre Estimada (*) Unidad (US$) A B Mesa 5 2 3 12 Silla 1 3 2 5 Escritorio 9 4 5 15 Librero 12 1 10 10 (*) Esta informacin debe ser completada por el estudiante. Artculo

Respuesta: Nmero de Mesas: 130 unidades, Nmero de Sillas: 130 unidades, Nmero de
Escritorios: 30 unidades, Nmero de libreros: 0 unidades, Mxima Utilidad: US$ 2660.

PROBLEMA 06:
El cuadro siguiente muestra el nmero de libras de cada uno de los dos ingredientes en una unidad de cada uno de los dos compuestos qumicos. a. Cuntas unidades X1 y X2 de los dos compuestos debern producirse? b. Que sucedera si se requiriera un tercer ingrediente, cuya obtencin est restringida por 6X1 + 5X2 150
Ing. Joel David Vargas Sagstegui 3

INVESTIGACIN DE OPERACIONES I
Compuesto 1 8 2 3 Compuesto 2 Disponibilidad 4 160 6 60 4

Ingredientes 1 Ingredientes 2 Utilidad (US$ por unidad)

Respuesta: Cantidad Compuesto 1: 18 unidades, Cantidad Compuesto 2: 4 unidades, Mxima

Utilidad: $70.

PROBLEMA 07:
Un fabricante de camisas est tratando de decidir cuntas camisas debe producir durante el mes prximo. Pueden hacerse siete estilos. Los estilos varan en las horas de mano de obra que requieren, en la utilidad y en las ventas potenciales que el departamento de comercializacin estima. Los datos se dan en seguida: Horas Hombre 0.50 1.00 0.25 1.50 0.70 0.90 1.20 Ventas Mximas 3 000 1 000 5 000 2 000 1 500 1 500 1 600 Utilidad por Unidad 1.00 2.00 1.00 1.50 1.10 1.20 1.20

Estilo 1 2 3 4 5 6 7

Se dispone de un total de 7500 horas de mano de obra, se solicita maximizar la utilidad total.

Respuesta: Estilo 1: 3000 unidades, Estilo 2: 1000 unidades, Estilo 3: 5000 unidades, Estilo 4: 0
unidades, Estilo 5: 1500 unidades, Estilo 6: 1500 unidades, Estilo 7: 1125 unidades. Mxima Utilidad: US$ 14800 UM.

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
PROBLEMAS B:
Formular el modelo de programacin lineal y encontrar la solucin ptima, utilizando el SOLVER de MS Excel y el LINDO. Adems deber interpretar las variables y la funcin objetivo.

PROBLEMA 01:
Una empresa cuenta con 1000 TM de mineral metlico, 2000 TM de mineral no metlico y 500 TM de mineral de combustin. A partir de dichos minerales pueden extraer 3 productos: A, B y C. La empresa desea tener la cantidad de cada producto que debe fabricar a partir de los minerales aprovechables, para obtener el mximo provecho de la operacin. El producto A requiere 5 TM de mineral metlico, 20 TM de mineral no metlico y 10 TM de mineral de combustin. El producto B precisa 5 TM de mineral metlico, 8 TM de mineral no metlico y 5 TM de mineral de combustin. El producto C precisa de 10 TM de mineral metlico, 5 TM de mineral no metlico y ninguna TM de mineral de combustin, para cada TM de producto. El fabricante obtendr $100 de beneficio por cada TM de producto A, $200 por TM de producto B y $50 por TM de producto C. Se desea conocer las cantidades a fabricar de cada uno de los productos A, B y C, as como el beneficio que se obtendra.

PROBLEMA 2:
Para la fiesta de su hijo, un ama de casa desea hacer unos pastelillos. Sus conocimientos culinarios le permiten hacerlos de tres tipos A, B y C en todos los cuales intervienen como ingredientes mantequilla, nata y crema de los que respectivamente posee 232, 300 y 720 gramos. Un pastelillo del tipo A precisa 5 gramos de mantequilla, 8 gramos de nata y 9 gramos de crema. Uno de tipo B requiere 6, 5 y 8 gramos de mantequilla, nata y crema respectivamente. Uno de tipo C precisa de 4 gramos de mantequilla, 6 gramos de nata y 12 gramos de crema. La madre sospecha que le resultara preferible optimizar la cantidad de pastelillos a hacer antes de cualquier otra consideracin. Determinar, Cul es el nmero ptimo de pastelillos que debe fabricar?

PROBLEMA 3:
El avaro Jim Smith se propone realizar una alimentacin lo ms econmica posible para su ganado, pero el veterinario de la tribu Siux ms prxima le ha sealado que obligatoriamente debe contener cuatro tipos de componentes nutritivos: soya, man, granos y calcio. La industria alimentaria produce precisamente dos alimentos: alimento balanceado Premium (P) y alimento balanceado Normal (N) que contiene esos componentes. Un Kilogramo de alimento P contiene 100 gramos de soya, 100 gramos de granos y 200 granos de calcio. Un Kilogramo de alimento N, contiene 100 gramos de man, 200 gramos de granos y 100 gramos de calcio.

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
Un animal debe asumir diariamente al menos 0.4 gramos de soya, 0.6 kilogramos de man, 2 kilogramos de granos y 1.7 gramos de calcio. El compuesto P cuesta $20 y el compuesto N cuesta $8 el kilogramo. Qu cantidades de alimentos P y N deben utilizar diariamente por animal para poder realizar una alimentacin en la forma menos costosa?

PROBLEMA 4:
Trujillo Sport S.A. es un fabricante de calzado deportivo para bsquetbol y ftbol. EL gerente de marketing tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los equipos de ftbol patrocinados requiere de 120 pares de zapatos. Cada equipo de bsquetbol requiere de 32 pares de zapatos. Los entrenadores de ftbol reciben 300,000 dlares por concepto de patrocinio para calzado, y los entrenadores de bsquetbol reciben 1000,000 dlares. El presupuesto de la fbrica para promociones asciende a 30 millones de dlares. La empresa dispone de una provisin limitada: 4 litros de flubber (compuesto raro y costoso que se utiliza en la fabricacin de calzado deportivo). Cada par de zapatos para bsquetbol requiere de 3 cc de flubber y cada par de zapatos de ftbol requiere de 1 cc. La empresa desea patrocinar el mayor nmero de equipos de bsquetbol y ftbol que sus recursos le permitan.

PROBLEMA 5:
Un estudiante de Ingeniera Industrial necesita completar un total de 65 cursos para graduarse. El nmero de cursos de la especialidad tendr que ser mayor o igual que 23. El nmero de cursos de ciencias y matemticas deber ser por lo menos 20. Los cursos de la especialidad requieren un libro de texto que cuesta $60 e implica 120 horas de estudio. Los cursos de ciencias y matemticas requieren un libro que cuesta $24 e implica 200 horas de estudio. El estudiante dispone de 3000 dlares para libros. Determine la mejor forma de utilizar dicho presupuesto.

PROBLEMA 6:
Clase S.A. fabrica ropa fina para hombres de clase alta. Hace unos cuantos aos. La empresa incursion en el mercado de ropa deportiva con su lnea Sunset de shorts, pantalones y camisas. La gerencia desea fabricar la cantidad adecuada de cada producto para maximizar las utilidades. La ruta de fabricacin (tiempo de procesamiento) de cada tipo de prenda pasa por dos departamentos A y B. Se muestra los datos para cada producto: Departamento A (horas/unidad) 2 2 3 Departamento B (horas/unidad) 1 3 4 Material (metros/unidad) 2 1 4
6

Producto Camisas Shorts Pantalones

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de capacidad y se dispone de 90 metros de material. Cada camisa contribuye con $10 a los ingresos; cada par de shorts con $10 y cada par de pantalones con $35. El costo de cada camisa es de $5, de cada short $7 y de cada pantaln es de $15. Determinar la produccin adecuada para lograr que las utilidades sean las mximas.

PROBLEMA 7:
Una compaa de transportes posee 2 tipos de camiones. EL camin tipo A tiene 40 m 3 de espacio refrigerado y 20 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. El camin tipo C tiene 25 m3 de refrigerado y 35 m3 de no refrigerado. Una fbrica de productos alimenticios debe embarcar por lo menos 900 m3 de productos refrigerados y 1200 m3 de no refrigerados. La cantidad de camiones del tipo A debe ser el doble de camiones del tipo B. La cantidad de camiones del tipo C no debe ser ms del 20% del total de camiones a alquilar. El total de espacio refrigerado del camin A no debe exceder a los 400 m3. Cuntos camiones de cada tipo debe alquilar la fbrica para minimizar sus costos si el tipo A se alquila a 0.3 dlares por metro cbito, el B a 0.4 dlares el metro cbito y el C a 0.5 dlares por metro cbito?

PROBLEMA 8:
Mannucci Motors vende automviles y vagonetas. La compaa obtiene $300 de utilidad por cada automvil que vende y $500 por cada vagoneta. El fabricante no puede proveer ms de 400 automviles ni ms de 250 vagones por mes. El tiempo de preparacin para los distribuidores es de 3 horas para cada vagoneta y 4 horas para automvil. La compaa cuenta con 1000 horas de tiempo de taller disponible cada mes para la preparacin de automviles y vagonetas nuevas. Plantear un modelo de programacin lineal para determinar la cantidad de automviles y vagonetas que debe ordenar para maximizar las utilidades.

PROBLEMA 9:
Goldilocks tiene que obtener por lo menos 12 libras de oro y por lo menos 18 libras de plata para pagar la renta mensual. Existen dos minas de las cuales Goldilocks puede encontrar oro y plata. Cada da que Goldilocks est en la mina 1, encuentra 2 libras de oro y 2 libras de plata. Cada da que est en la mina 2, encuentra 1 libra de oro y 3 libras de plata. La explotacin de la mina puede realizarlo en un mes a lo mucho, para lo cual se ha considerado 28 das. Formule un Programa Lineal para ayudar a Goldilocks a satisfacer sus requerimientos, minimizando el tiempo que tiene que estar en las minas.

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
PROBLEMA 10:
La empresa GREEN SAC desea conocer la cantidad de productos 1, 2 y 3 debe producir para maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y $130 por unidad respectivamente. Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas. La siguiente tabla muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos). Tiempo requerido MESA 1 10 15 7 3300 Tiempo requerido MESA 2 12 17 7 3500 Tiempo requerido MESA 3 8 9 8 2900

Producto Producto 1 Producto 2 Producto 3 Tiempo total disponible por mesa

Se supone que cada unidad producida es vendida automticamente. Determinar la combinacin de productos que maximicen la utilidad para la compaa.

PROBLEMA 11:
Auto SAC fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms idneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, Auto SAC ha emprendido una ambiciosa campaa publicitaria por TV, y decidi comprar comerciales de un minuto en dos tipos de programas: programas de comedias y juegos de ftbol americano. Cada comercial en programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2 millones de hombres tambin de altos ingresos. Dos millones de mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven cada comercial en juegos de ftbol americano. Un anuncio de un minuto en los programas de comedia cuestas 50 mil dlares y un comercial de un minuto en el juego de ftbol americano cuesta 100 mil dlares. Auto SAC le gustara que por lo menos 28 millones de mujeres y 24 millones de hombres vieran sus comerciales. Utilice la programacin lineal para determinar cmo la empresa puede alcanzar sus objetivos publicitarios al mnimo costo.

PROBLEMA 12:
Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A debe hacer ms veces el trayecto que el avin B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos pero no ms de 200. En cada vuelo en avin A consume 900 litros de combustible y en avin B 700 litros. En cada viaje del avin A la empresa gana 300,000 pesetas y 200,000 pesetas por viaje del avin B. Cuntos viajes debe hacer cada avin para
Ing. Joel David Vargas Sagstegui 8

INVESTIGACIN DE OPERACIONES I
obtener el mximo de ganancias? Cuntos vuelos deben hacer cada avin para que el consumo de combustible sea mnimo?

PROBLEMA 13:
CASAS S.A. est desarrollando una comunidad habitacional a la orilla de un lago de propiedad privada. El mercado principal para los terrenos y las casas que esperan vender incluye todas las familias de ingresos medio y alto dentro de aproximadamente 100 millas a la redonda del proyecto. Gerencia ha contratado a una agencia de publicidad para disear la campaa publicitaria. La agencia ha presentado la siguiente informacin: Nmero de Clientes Potenciales Alcanzados 1000 2000 1500 2500 300 Costo Nmero Mximo por de Tiempo Anuncio disponible por mes 1500 15 3000 10 400 25 1000 100 4 30 Unidades de calidad de exposicin 65 90 40 60 20

Medios de Publicidad

TV diurna (1 min.) TV vespertina (30 seg.) Peridico diario (una Pgina completa) Revista Dominical del peridico (1/2 pgina) Radio (30 segundos)

CASAS S.A. autoriz un presupuesto de publicidad de 30,000 dlares para la campaa y solicitado asignar estos fondos de la siguiente forma: utilizar por lo menos 10 comerciales de televisin, se deben alcanzar por lo menos 50,000 clientes potenciales y no pueden gastarse ms de 18,000 dlares en anuncios de televisin Qu plan de seleccin de medios debe recomendarse?

PROBLEMA 14:
La empresa PACFICO debe producir mermelada en una cantidad de que contenga al menos 6 gramos de B1 (frutilla) y 15 gramos de B2 (azcar). Este requerimiento mnimo va obtenerse a partir de dos tipos de alimento F1 (mermelada 1) que contiene 1 gramos de B1 (frutilla) y F2 (mermelada 2) que contiene 1 gramo de B1 (frutilla) y 5 gramos de B2 (azcar). Si F1 cuesta $120 el Kilogramo y F2 cuesta $180 el kilogramo. Qu cantidad de cada tipo de alimento debe comprar para satisfacer los requerimientos mnimos y obtener el mnimo costo?

Ing. Joel David Vargas Sagstegui

INVESTIGACIN DE OPERACIONES I
PROBLEMA 15:
Un restaurante debe producir 2000 kilogramos de cierta mezcla especial para agregarse al relleno en la preparacin de pavos navideos. Esta mezcla est constituida principalmente por tres ingredientes aceitunas, pimientos y zanahorias. El kilogramo de aceitunas cuesta $6; en cambio los pimientos y zanahorias cuestan $4 y $2.5 por kilogramo respectivamente. No puede usarse ms de 600 Kilogramos de zanahorias y deben usarse por lo menos 300 Kilogramos de pimientos; y por lo menos 400 kilogramos de aceitunas. Como el restaurante desea minimizar costos, se pide determinar: Qu cantidad de cada ingrediente debe contener la mezcla especial?

PROBLEMA 16:
Una fbrica de una lnea de shampoos para el cabello, est planificando una produccin de productos A (para cabello secos) y B (para cabellos grasos) se dispone de suficientes ingredientes para 60,000 botellas de cada shampoo pero no hay sino 60,000 botellas para ambos shampoos. Toma 4 horas preparar suficiente shampoo para llenar 1,000 botellas del shampoo B se dispone de 200 horas para la preparacin. El beneficio es de 0.09 centavos por botella para el shampoo A y de 0.07 centavos para la botella B. Cmo se debe programar la produccin para maximizar las utilidades?

PROBLEMA 17:
Una fbrica de plsticos planea obtener un nuevo producto mezclando 4 compuestos qumicos. Estos compuestos consisten principalmente de 3 elementos qumicos A, B y C. A continuacin se muestra la composicin y el costo por unidad de estos compuestos. Compuesto Qumico Porcentaje de A Porcentaje de B Porcentaje de C Costo/ Kilogramo 1 30 20 40 60 2 20 60 15 30 3 40 30 25 20 4 20 40 30 15

El nuevo producto consiste de 20% del elemento A, al menos 30% del elemento B y al menos 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2, no deben de exceder el 30% y el 40% del contenido del nuevo producto. Formular como un programa lineal el problema de encontrar la forma menos costosa de obtener en nuevo producto.

PROBLEMA 18:
Una industria metalmecnica produce cuatro piezas de acero (C1, C2, C3 y C4) a travs de las secciones de corte, formado, pulido y pintado. Los tiempos que se requieren, al igual que los

Ing. Joel David Vargas Sagstegui

10

INVESTIGACIN DE OPERACIONES I
tiempos disponibles y las utilidades que genera la fabricacin de dichas piezas se muestran en la siguiente tabla: Secciones de Trabajo Corte Formado Pulido Pintado Utilidad (*) Justamente 85 horas. Piezas C1 3 3 4 9 C2 7 2 4 6 18 C3 4 4 5 14 C4 5 5 3 11 Horas Disponibles (*) 85 80 90 100

Qu cantidad de cada uno de las piezas deber producirse para maximizar la utilidad total?

PROBLEMA 19:
La empresa manufacturera ANDES S.A. fabrica dos clases de tableros de acero inoxidable. Se dispone de 3 horas y 20 minutos para el proceso de embutido y 4 horas para realizar los troqueles en dichos tableros. El beneficio es de $50 para cada tablero tipo A y $60 para cada tablero tipo B. Los tiempos de procesamiento de los tableros de acero inoxidable se detallan en la siguiente tabla: Tablero Embutido Troqueles Beneficio Tipo A 5 min. 10 min. $50 Tipo B 8 min. 8 min. $60 Tiempo Disponible 200 min. 240 min.

Cuntos tableros de cada tipo debe fabricar la empresa ANDES S.A. para maximizar el beneficio?

Ing. Joel David Vargas Sagstegui

11