UNIVERSIDADNACIONAL NACIONALDE DEINGENIERIA INGENIERIA UNIVERSIDAD

Facultad de Ingeniera Industrial de Sistemas Facultad de Ingeniera Industrial yy de Sistemas

AREA DE SISTEMAS COMPUTACION E INFORMATICA AREA DE SISTEMAS COMPUTACION E INFORMATICA

INVESTIGACIONDE DEOPERACIONES OPERACIONESI I INVESTIGACION (ST-113) (ST-113)

PROBLEMAS PROBLEMAS DEPROGRAMACION PROGRAMACIONLINEAL LINEAL DE

PROFESORA PROFESORA ::

Ing. IRMA IRMAINGA INGASERRANO SERRANO Ing.

1. PROBLEMA (produccin) DFC es una empresa que fabrica escritorios, mesas y sillas. Para la manufactura de cada tipo de mueble de requiere de madera y dos tipos de mano de obra calificada: acabado y carpintera. La cantidad de recursos necesarios para elaborar cada tipo de mueble se da en la siguiente tabla: MUEBLE Escritorio Mesa Silla Madera (pie-tabln) 8 6 1 Acabado (Hr) 4 2 1.5 Carpintera (Hr) 2 1.5 0.5

Semanalmente se cuenta con 480 pies tabln de madera, 200 horas de acabado y 80 horas de carpintera. Un escritorio se vende en $60 , una mesa en $30 y una silla en $20. La empresa opina que la demanda de escritorios y sillas es ilimitada pero que se puede vender a lo mas 5 mesas semanales. Formule el problema como un PL para maximizar los ingresos semanales de la empresa. 2. PROBLEMA (Dieta) FJJ opera una granja de propiedad familiar. Para complementar varios productos alimenticios producidos en la granja, FJJ tambin cra cerdos para venta. La granja dispone de tres tipos de alimentos para alimentar a los cerdos (maz, residuo de grasas y alfalfa), sabiendo que stos pueden comer cualquier mezcla de estos alimentos. En la siguiente tabla se da la cantidad de ingredientes nutritivos presentes en 1 kg de cada tipo de alimento. Carbohidratos Protenas Vitamina Maz Residuos de grasas Alfalfa Requerimiento mnimo diario 90 20 40 200 30 80 60 180 10 20 60 150

El costo de cada tipo de alimento es de: $0.84 , $0.72, $0.60 por cada Kg de maz, residuos de grasas y alfalfa respectivamente. Para evitar demasiada cantidad de un mismo tipo de alimento, no debe incluirse en la mezcla mas de 3 kg de cada tipo. Se desea determinar la cantidad de cada tipo de alimento que se debe dar a cada cerdo por da de manera que cubra los requerimientos nutritivos y a costo mnimo. 2.b. PROBLEMA (Dieta) El departamento de nutricin del Hospital General de MV prepara el mismo tipo de men para la cena de sus pacientes durante un mes. Cada men contiene: espagueti, pavo, papas, espinaca y pastel de manzana. El Director del Departamento de Nutricin, ha determinado que cada men debe proporcionar por lo menos 63000 mg de protenas, 10mg de hierro, 15mg de niacina, 1 mg de tiamina y 50mg de vitamina C.

Cada 100 gr de esta comida proporciona la cantidad de cada nutriente y grasas indicadas en la tabla siguiente: Nutriente (mg/100gr) Protenas Hierro Niacina Tiamina Vit. C Grasa Espagueti 5,000 1.1 1.4 0.18 0.0 5000 Pavo 29,000 1.8 5.4 0.06 0.0 5,000 Papas 5,300 0.5 0.9 0.06 10.0 7,900 Espinacas 3,000 2.2 0.5 0.07 28.0 300 Pastel 4,000 1.2 0.6 0.15 3.0 14,300 Para evitar demasiada cantidad de un mismo tipo de comida, no debe incluirse en ella mas de 300 gr de espagueti, 300 gr de pavo, 200 gr de papas, 100 gr de espinacas y 100 gr de pastel de manzana. Se desea conocer la composicin de un men que satisface los requerimientos nutricionales y proporcione la mnima cantidad de grasas 3. a. PROBLEMA (Financiero) Un reconocido banco se encuentra en proceso de formular su poltica de prstamos para el prximo semestre. Para ese fin asigna un total de 12 millones de dlares. Siendo una institucin de servicios mltiples est obligado a otorgar prstamos a diversos tipos de clientes.

La siguiente tabla seala el tipo de prstamo que otorga, la tasa de inters que cobra por semestre y el % del prstamo que se supone como incobrable en el semestre:
Tipo de prstamo Tasa de inters (%) Monto incobrable (%) Personal 14 10 Automvil 13 10 Casa habitacin 12 3 Agrcola 12.5 5 Comercial 10 2 Los montos que se suponen incobrables, no producen ingreso por concepto de intereses. La poltica establecida por el banco es: Asignar cuando menos el 40% de los fondos totales asignados a prstamos agrcolas y comerciales Los prstamos para casa habitacin deben ser iguales cuando menos al 50% del total asignado para prstamos personales, para automvil y para casa habitacin. La relacin global de pagos irrecuperables no puede ser superior al 4% Formule el problema como un modelo de programacin lineal para maximizar los beneficios del Banco. 3.b. PROBLEMA (Financiero) Una empresa WSC dispone de 1milln de dlares para realizar inversiones y ha considerado que puede invertir en cuatro tipos de bonos. El inters anual esperado (IAE), el inters anual en el peor de los casos (IAPC) y la duracin de los bonos en aos, se dan en la siguiente tabla: Tipo de bono Bono 1 Bono 2 Bono 3 IAE 16% 15% 10% IAPC 10% 10% 7% Duracin 3 4 7

Bono4 9% 6% 9 La duracin de un bono es una mediada de la sensibilidad del bono respecto a las tasas de inters. WSC quiere maximizar la ganancia esperada de sus inversiones en bonos, sujeta a las siguientes condiciones o limitaciones: 1. El inters total en el peor de los casos debe ser de por lo menos 45% del monto total invertido 2. La duracin media de la cartera de bonos tiene que ser a lo mas de 6 aos. 3. Se desea la diversificacin y es por ello que en un solo tipo de bono se puede invertir a lo mas 40% de la cantidad total invertida . Formule el PL correspondiente para maximizar el beneficio total de la empresa. 4.a. PROBLEMA (transporte) Un avin de carga tiene 3 compartimientos para almacenar carga: delantero, centro y posterior. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se dan en la siguiente tabla: Compartimiento Capacidad (Ton) Espacio (pies3) Delantero 12 7,000 Centro 18 9,000 Posterior 10 5,000 Para mantener el avin balanceado, el porcentaje de utilizacin de los compartimientos (en peso) deben ser iguales. Se tienen ofertas para transportar cuatro cargamentos en un prximo vuelo, las cuales pueden ser aceptadas en forma parcial o total. CARGA Peso (Ton) Vol/peso ( pies3 /Ton) Ganancia ($/Ton) A 20 500 320 B 16 700 400 C 25 600 360 D 13 400 290 Formular el problema como un modelo de programacin lineal para maximizar las ganancias del vuelo. PROBLEMA 4.b (transporte) Mr. WH posee un barco carguero el cual tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades mximas de las bodegas en peso y volumen son: BODEGA Peso (Ton) Volumen (pies3) Proa 2,000 100,000 Popa 1,500 30,000 Centro 3,000 135,000 WH ha recibido ofertas para transportar cargas las cuales pueden ser aceptadas en forma parcial o total. CARGA Peso (Ton) Vol/peso ( pies3 /Ton) Ganancia ($/Ton) A 6,000 60 6 B 4,000 50 8 C 2,000 25 9 El barco debe preservar el equilibrio, esto significa que el peso se lleve en cada bodega debe ser proporcional a su capacidad en Ton. (capacidad de peso). Formular el problema como un modelo de programacin lineal para maximizar las ganancias del dueo del barco.

5. PROBLEMA (Mezcla) Sunco Oil produce 2 tipos de gasolina (G1, G2). Cada tipo de gasolina se produce mezclando 3 tipos de petrleo crudo (P1, P2, P3). El precio de venta de cada barril de gasolina es: $70 /barril de G1, $60/barr de G2. El precio de compra por barril de petrleo crudo P1, P2, P3 es de $45, $35 y $25 respectivamente. Los 3 tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La mezcla de petrleo crudo que se utiliza para obtener G1 debe tener un ndice de octano promedio de por lo menos 10 y a lo mas 1% de azufre. La mezcla de petrleo crudo que se usa para obtener G2 debe tener un ndice de octano promedio de por lo menos 8 y a lo mas 2% de azufre. El ndice de octano y el contenido de azufre de los petrleos crudos son: P1: ndice de octano 12 0.5% de azufre P2: ndice de octano 6 2% de azufre P3: ndice de octano 8 3% de azufre Los clientes de Sunco necesitan diariamente: 3000 barriles de G1 y 2000 barriles de G2. Sunco tiene la posibilidad de estimular la demanda de sus productos mediante publicidad. Cada dlar invertido diariamente en publicidad para un tipo de gasolina, aumenta la demanda de sta en 10 barriles. Formule el problema como un modelo de PL que permita a Sunco maximizar sus utilidades diarias. 6. PROBLEMA (Programacin) El banco CREDISA atiende a sus clientes de lunes a sbado de 9 a.m. a 5 p.m. Segn los datos estadsticos, la afluencia de clientes al banco por hora es similar cada da de la semana. Esto ha determinado la necesidad del siguiente nmero de cajeras por da: HORARIO N DE CAJERAS 910 10-11 11-12 12-1 8 10 12 12 1-2 10 2-3 9 3-4 11 4-5 12

El banco posee 6 cajeras nombradas de tiempo completo a quienes se les paga $50 por da. Debido al incremento de nuevos clientes, el banco va a realizar un concurso para contrato de nuevas cajeras de tiempo completo y contrato de cajeras de tiempo parcial. Las cajeras de tiempo completo trabajan de 9am a 5pm, tienen 1 hora de descanso para refrigerio (el banco determina la hora de refrigerio de las cajeras que puede ser de 12 a 1p.m. de 1 a 2 p.m.). A las cajeras contratadas a TC se les paga $45 por da. Las cajeras de tiempo parcial trabajan un turno de 4 horas consecutivas cada da (sin refrigerio) y se les paga $5 la hora. Para conservar la calidad adecuada de servicio, el banco ha decidido que se debe contratar a lo mas 5 cajeras de tiempo parcial. Formule un PL para cumplir con los requerimientos de personal de manera que el costo total por semana sea mnimo. 7. PROBLEMA (Inventario) La Ca ABC tiene que determinar cuantos veleros debe producir en cada uno de los cuatro trimestres. La demanda durante cada uno de los siguientes trimestres es:

Primer trimestre: 40 veleros Segundo trimestre: 60 veleros Tercer trimestre: 75 veleros Cuarto trimestre: 25 veleros Al inicio del primer trimestre ABC tiene un inventario de 10 veleros. ABC tiene que decidir al principio de cada trimestre cuantos veleros debe construir en el trimestre y los veleros que quede en existencia pasarn al siguiente trimestre. Durante cada trimestre ABC puede producir hasta 50 veleros en horario normal de trabajo a un costo de $400 por velero. Sin embargo, de ser necesario se podra utilizar horas extras para construir veleros adicionales a un costo de $450 cada uno. Al final de cada trimestre, despus de terminar la produccin y despus de satisfacer la demanda del trimestre actual, se presenta el costo de mantenimiento de inventario para los trimestre 1 y 2 es de $30 por velero y de $40 para los trimestres 3 y 4. El costo es aplicado al trimestre en el cual ocurre el inventario. La administracin ha determinado que el inventario al final del trimestre 4 debe ser de por lo menos 15 veleros. Formule el problema como un modelo de programacin lineal para determinar un programa de produccin que minimice los costos de produccin y de inventario durante los 4 trimestres. 8. PROBLEMA (Produccin) Rylon Corporation fabrica los perfumes Brutte y Chanelle. Se puede comprar la materia prima para producir los perfumes a $5/lb. Para procesar 1 lb de materia prima se necesita 1 hr de trabajo en el laboratorio y el costo de este proceso es de $6/hr . De la materia procesada se obtiene 3 Oz de perfume Brutte Regular y 4 Oz de perfume Chanelle Regular. Se puede vender Brutte Regular a $10/Oz y Chanelle Regular a $8 /Oz. Sin embargo, Rylon tiene la opcin de seguir procesando Brutte Regular para obtener Brutte Luxury el cual se puede vender a $18/Oz y tambin procesar Chanelle Regular para obtener Chanelle Luxury que se puede vender a $14/Oz. Cada onza de Brutte Regular necesita de 1 hr de proceso en el laboratorio a un costo de $5/hora, para producir 0.8 onzas de Brutt Luxury. Cada onza de Chanelle Regular necesita de 1 hr de proceso en el laboratorio a un costo de $5/hora, para producir 0.7 onzas de Chanelle Luxury. Cada ao Rylon dispone de 6000 hrs de laboratorio y puede comprar hasta 4000 lb de materia prima. Formule el problema como un modelo de PL para determinar el programa de produccin que maximice las utilidades de Rylon. 9. PROBLEMA (Produccin) Una empresa de produccin fabrica 2 productos qumicos: P1, P2, utilizando carbn como materia prima bsica. El precio de venta de P1 es de $4/kg de P1 y de $6/kg de P2. La empresa posee sus propias minas que pueden producir hasta 60 Ton de carbn por mes a un costo de $80/ton. En el proceso de produccin tambin se utilizan: agua, gasleo y mano de obra. En el siguiente cuadro se dan los datos necesarios para fabricar kg de producto: Producto Carbn Gasleo Agua M.O. (kg) (gal) (m3) (hr)

P1 P2

6 9

0.20 0.25

0.10 0.05

0.20 0.20

El gasleo se compra a $1.50/gal y por razones ecolgicas se restringe su uso a 3,000 gal al mes. La empresa dispone de 1,800 horas de mano de obra al mes en horario normal a un costo de $5/hr, pero de ser necesario se puede contratar hasta 300 hrs de mano de obra en horario extra a un costo de $8/hr. La compaa de agua posee el siguiente sistema escalonado de tarifas para consumo comercial: $1/m3 para los primeros 100 m3 $1.30/m3 para los primeros 50 m3 a partir de los 100m3 $1.80/m3 a partir de 150 m3 La demanda del mercado indica que la produccin total de productos debe ser de por lo menos 2,000 kg al mes. Suponiendo que todo lo que se produce se vende, formule el problema como un modelo de programacin lineal, para maximizar las ganancias de la empresa. 10. PROBLEMA CAR Co tiene un presupuesto de 150 mil dlares para hacer publicidad, y de ser necesario puede conseguir un prstamo de hasta $30mil dlares. Para aumentar la venta de los automviles, la empresa considera hacer publicidad en los peridicos y en la televisin. Cuanto mas utiliza CAR Co un medio de comunicacin, menos efectivo es cada anuncio adicional. En la tabla ajunta se da el nmero de nuevos clientes alcanzados por cada anuncio . N de ANUNCIOS Peridico 1 10 11 20 21 30 Televisin NUEVOS CLIENTES 900 600 300

15 10,000 6 10 5,000 11 15 2,000 Cada anuncio en los peridicos cuesta $1000 y cada comercial en la televisin cuesta $10,000. Se pueden colocar a lo mas 30 anuncios en los peridicos y a lo mas 15 comerciales en la televisin. Cmo puede CAR Co maximizar el nmero de nuevos clientes gracias a la publicidad?. Formule el problema como PL. 11. PROBLEMA (inventario) Una compaa manufacturera produce dos tipos de productos: P1 y P2. Para fines de los siguientes dos meses se ha comprometido entregar a uno de sus clientes los siguientes productos, segn el siguiente calendario: FECHA PRODUCTOS Mes 1 5000 unid de P1 y 2000 unid de P2 Mes 2 4000 unid de P1 y 3000 unid de P2 La compaa tiene 2 lneas de montaje: Lnea1 y Lnea2 con las siguientes horas disponibles en horario normal por cada mes:

MES LINEA1 LINEA2 Mes 1 1000 1100 Mes 2 900 1200 En cada mes se puede contratar hasta 100 horas extras en la Lnea1 . Para fabricar 1 unidad de P1 se necesita 0.15 Hr en la Linea1 y 0.16 Hr en la Lnea2. Para fabricar 1 unidad de P2 se necesita 0.12 Hr en la Linea1 y 0.14 Hr en la Lnea2. El costo de la hora de produccin en cualquier lnea es de $5 en horario normal y de $8 en horario extra, para cualquier producto. El costo de mantenimiento del inventario, por mes y para cada producto es de $0.20 por unidad aplicado al inventario final de cada mes. Actualmente hay 500 unidades de P1 y 750 unidades de P2 en el inventario. Al finalizar el Mes2, la Gerencia desea tener en inventario por lo menos 300 unidades de cada producto. Formule el problema como un modelo de programacin lineal, que minimice el costo total y satisfaga las demandas a tiempo. 12. PROBLEMA (inventario + programacin) El Banco ABC abre las 24 horas del da . Las cajeras trabajan en dos turnos consecutivos de 6 horas y reciben un pago de 10 dlares la hora. Loa turnos posibles son los siguientes: De media noche a 6 a.m., de 6 a.m. a medioda, de medioda a 6 p.m. y de 6 p.m. a medianoche. Durante cada turno la cantidad de clientes que entran al banco son: De medianoche a 6 a.m. : 100 personas De 6 a.m. a medioda: 200 personas De medioda a 6 p.m.: 300 personas De 6 p.m. a medianoche: 200 personas Cada cajera puede atender hasta 50 clientes por turno. Para modelar el costo de la impaciencia de un cliente, suponemos que cada cliente presente al final de un turno ( que ser atendido en el siguiente turno ) cuesta al banco $5.00. Suponemos que a medianoche de cada da, todos los clientes han sido atendidos y por lo tanto, el turno de medianoche a 6 a.m. de cada da empieza con 0 clientes en el banco. Formule un PL que se pueda usar para minimizar la suma de los costos de trabajo y de impaciencia de los clientes del banco. 13. PROBLEMA WB vende muchos productos para el hogar mediante un catlogo en lnea. La compaa necesita un gran espacio de almacn para los productos. Ahora planea rentar espacio de almacn para los siguientes 5 meses. La cantidad de espacio que se necesitar en cada mes se da en la tabla adjunta. . Para rentar los espacios existen varias opciones: rentar los espacios necesarios de cada mes con contratos mensuales, rentar el mximo espacio por 5 meses o una opcin intermedia que sera rentar espacios con diferentes perodos de contratos. En la tabla adjunta se da el costo de arrendamiento por m 2 para diferentes perodos de arrendamiento. MES Espacio Requerido (m2 ) 1 30,000 Perodo de arrendamiento (meses) 1 Costo ($/ m2 arrendado) 65

2 20,000 2 100 3 40,000 3 135 4 10,000 4 160 5 50,000 5 190 Se desea conocer cul debe ser la poltica para rentar los espacios para los prximos 5 meses de manera que el costo total de arrendamiento sea el mnimo. Formule el PL. 14. PROBLEMA La empresa CPES fabrica equipos para silvicultura y para excavacin de tierras. La venta de cada equipo de silvicultura produce un ingreso neto de $802 por unidad y para su fabricacin se necesitan 700 lb de hierro, 50 horas de mano de obra, 30 horas de tratamiento trmico y 01 equipo de transmisin. Un equipo de excavacin produce un ingreso neto de $660 por unidad y se requieren 4,200 lb de hierro, 110 horas de mano de obra, 12 horas de tratamiento trmico y 01 equipo de transmisin. La capacidad de la compaa durante este perodo es de 680,000lb de hierro, 21,000 horas de mano de obra y 6,000 horas de tratamiento trmico. Los equipos de transmisin son suministradas por una subsidiaria propiedad de la empresa. Por tanto la capacidad de fabricacin de transmisiones est determinada por la cantidad de horas dedicadas a su produccin en la planta subsidiaria. La fabricacin de los equipos de transmisin tiene 3 fases: Fase de la preparacin: necesita de 08 horas. En este tiempo no hay produccin. Fase de arranque: necesita como mximo de 120 horas. En este tiempo se fabrican 0.5 transmisiones por hora. Fase de produccin normal: se fabrica 1 transmisin por hora. La subsidiaria tiene disponible para este perodo 358 horas en total. Formule el problema como un problema de programacin lineal para maximizar los ingresos de CPES. 15. PROBLEMA (inventario) Una empresa nueva XX fabrica un producto PP y dispone actualmente de 10,000 dlares en efectivo. La proyeccin de sus ingresos, segn el estudio de mercado realizado, y de las cuentas que tiene que pagar al final de cada uno de los prximos 6 meses se da en la siguiente tabla: MES INGRESOS ($) CUENTAS ($) Marzo 10,000 50,000 Abril 20,000 50,000 Mayo 20,000 60,000 Junio 40,000 20,000 Julio 70,000 20,000 Agosto 90,000 10,000 Es obvio que la empresa tendr problemas de efectivo para pagar sus cuentas a corto plazo, hasta que empiece a recibir sus ingresos mas altos. Para resolver este problema, XX tiene que pedir prstamo de dinero al Banco, para lo cual cuenta con dos opciones: A finales de Marzo XX puede obtener un prstamo por 5 meses. El dinero prestado tiene que pagarse a finales de Agosto, con un inters total del 12% (cualquier devolucin anticipado no reduce el inters del prstamo).

Tambin puede obtener prstamos por 2 meses. El inters a pagar por el prstamo es del 7% en total que se pagar al finalizar los 2 meses. Formule el problema como un modelo de programacin lineal para ayudar a XX a minimizar los costos para pagar sus cuentas a tiempo. 16. PROBLEMA WSDC est tratando de completar sus planes de inversiones para los prximos 2 aos. Actualmente tiene 2 millones de dlares disponibles para invertir. Adems en 6, 12 18 meses WSDC espera recibir un flujo de ingresos de $500,000 , $400,000 y $380,000 respectivamente; los cuales provienen de sus inversiones pasadas. WSCD est considerando invertir en 2 proyectos de desarrollo existentes (P1, P2) y en certificados de depsitos (CD). Proyecto 1 (P1): Proyecto de desarrollo Urbanstico de la ciudad FC Este proyecto requiere el siguiente flujo de efectivo: Inversin inicial: 1 milln de dlares Inversin a 6 meses: 700 mil dlares Ingresos a 12 meses: 1 milln 800 mil dlares Ingresos a 18 meses: 400 mil dlares Ingresos a 24 meses: 600 mil dlares Proyecto 2 (P2): Proyecto de vivienda para personas de medianos ingresos El flujo de efectivo que requiere este proyecto es: Inversin inicial: 800 mil dlares Ingresos a 6 meses: 500 mil dlares Inversin a 12 meses: 200 mi dlares Inversin a 18 meses: 700 mil dlares Ingresos a 24 meses: 2 millones de dlares Por poltica, la empresa no puede recibir dinero en prstamo para hacer inversiones. Tambin WSCD ha decidido que al comienzo de cada perodo de 6 meses, los fondos excedentes (los que no hayan sido asignados a P1 ni a P2), deber invertir en Certificados de Depsitos (CD) que produce un inters de 7% durante ese perodo de 6 meses. La compaa puede participar en cualquier proyecto a en forma total (100%)o parcial. Si participa en forma parcial entonces otros inversionistas aportarn la diferencia y todos los flujos de efectivo de ese proyecto se reducirn proporcionalmente para WSCD. Ejemplo: Si participa en el proyecto 1 con el 50% entonces tendra que invertir al inicio 500 mil dlares, a 6 meses debe invertir 350 mil dlares, a los 18 meses recibir un ingreso de 200 mil dlares, etc. WSCD desea saber cunto debe invertir en cada uno de los proyectos y cuanto en los certificados de depsitos semestrales para maximizar el efectivo disponible al final de los 24 meses. 17. PROBLEMA SVC fabrica transistores. Un aspecto importante de la produccin de transistores es la fundicin del elemento germanio (un componente importante de un transistor) en un horno. Desafortunadamente, el proceso de fundicin produce germanio de una calidad muy variable. Existen 2 mtodos que pueden utilizarse para fundir germanio: M1 y M2.

Sea Ug la cantidad de germanio utilizado en un transistor. La fundicin de germanio con el mtodo M1 cuesta $50 por cada Ug y con el mtodo M2 cuesta $70 por cada Ug. En la siguiente tabla se da las calidades de germanio obtenidos mediante M1 y M2 Clase de Germanio Fundido Defectuoso Clase 1 Clase 2 Clase 3 Porcentaje producido mediante la fundicin M1 M2 30 20 35 25 25 30 10 25

Nota: La clase 1 es mala y la clase 3 es excelente.

SVC puede volver a calentar el germanio fundido en un intento por mejorar su calidad. Calentar germanio cuesta $25 por Ug. SVC tiene un horno con capacidad para recalentar hasta 20,000 Ug al mes. En la siguiente tabla se da el porcentaje de cada tipo de germanio que se obtiene al recalentar germanio defectuoso, clase1 y clase2. Clase de germanio Porcentaje de germanio obtenido Vuelto a recalentar Defectuoso Clase1 Clase2 Defectuoso Clase1 Clase2 30 0 0 30 40 0 25 40 50 Clase3 15 20 50

Las demandas mensuales de transistores son: 1000 transistores clase3, 2000 de clase2 y 3000 de clase1. Formular el problema como un modelo de programacin lineal para minimizar el costo de fundicin del germanio a utilizar en la produccin de los transistores. 18. PROBLEMA La empresa CHEESELAC productora de diversos productos lcteos, posee una nueva planta para fabricar quesos. Los tipos de quesos que se puede fabricara en esta nueva planta son: queso cremoso y queso fresco, los cuales se venden a $2.50 y $2.20 la libra (lb) respectivamente. Para fabricar cualquier tipo de queso se necesitan mezclar leche y crema. La leche que compra CHEESELAC son de 2 tipos: L1 (leche con mucha grasa el cual contiene 60% de grasa) y L2 (leche con poca grasa el cual contiene 30% de grasa). Los costos de compra de L1 y L2 son de $0.80 /lb y $0.40 /lb, respectivamente. La leche que se usa para producir queso cremoso debe tener en promedio por lo menos 50% de grasa y la leche para producir queso fresco debe tener en promedio por lo menos 35% de grasa. Se puede producir crema al evaporar leche con mucha o con poca grasa . Cada lb de leche con mucha grasa que se evapora produce 0.6 lb de crema y cada lb de leche con poca grasa que se evapora produce 0.3 lb de crema. La evaporacin de 1 lb de leche de cualquier tipo cuesta $0.40 y el evaporador puede procesar a lo mas 2000 lb de leche diariamente. De ser necesario se puede comprar hasta 500 lb de crema a un costo de $1.00/lb Los ingredientes (leche y crema) se mezclan adecuadamente obtenindose:

M1(mezcla para producir queso cremoso): por lo menos el 40% de su peso debe ser crema. M2 (mezcla para producir queso fresco): por lo menos el 20% de su peso debe ser crema. Las mezclas pasan por la mquina de producir quesos, en la cual se tiene que: 1 lb de M1 produce 0.8 lb de queso cremoso. 1 lb de M2 produce 0.7 lb de queso fresco. El costo de convertir 1 lb de mezcla en queso es de $0.40. Diariamente se puede mandar por la mquina de fabricar quesos hasta 3000 lb de mezcla. Para compensar los costos fijos, cada da se debe producir por lo menos 1000 lb de queso. Un estudio de mercado indica que diariamente se puede vender hasta 1500 lb de queso cremoso y hasta 2000 lb de queso fresco. Formule un PL para maximizar las ganancias de la empresa. 19.- PROBLEMA JJR es el gerente de inversiones de elctricas, importante empresa de la regin. La compaa ha programado la construccin de nuevas plantas hidroelctricas a 5, 10 y 20 aos para cumplir con las necesidades de la creciente poblacin en la regin que sirve. Actualmente JJR cuenta con 250 millones de dlares para invertir en proyectos con la finalidad de obtener ingresos para cubrir sus necesidades de dinero futuro, cuando realice la construccin de las plantas hidroelctricas. La compaa tiene la posibilidad de invertir en 3 tipos de activos fijos (A, B, C). Cada una de los activos cuesta 1 milln de dlares y producen ingresos a 5, 10 y 20 aos. Se pueden comprar unidades fraccionarias de activos y los ingresos que producen sern proporcionales al monto invertido. En cada perodo: a) si el ingreso es mayor al mnimo requerido, el exceso se usar para incrementar el pago de dividendos de los accionistas en lugar de ahorrarlo para el prximo perodo; b) si el ingreso es menor al mnimo requerido, el faltante ser cubierto con un prstamo cuyo inters es del 30%. En la siguiente tabla se muestra la cantidad de ingreso generada por cada activo y la cantidad mnima requerida para cada perodo futuro en que se construir una nueva planta. Ingresos por activo (en millones) Aos Activo A 5 10 20 2 0.5 0 Activo B 1 0.5 1.5 Activo C 0.5 1 2 Monto mnimo requerido (en millones) 400 100 300

JJR desea determinar la poltica de inversiones para maximizar los ingresos netos de la empresa y cubrir los requerimientos futuros para la construccin de las plantas hidroelctricas. 20. PROBLEMA Un fabricante de acero produce 4 tamaos de vigas en I :pequeo, mediano y grande. Estas vigas se pueden producir en cualquiera de las mquinas: A, B, C.

En la siguiente tabla se da las longitudes (pies) de vigas que cada mquina puede producir por hora (si solo fabricara ese tipo de viga) : Viga Mquina A Mquina B Mquina C Pequea 300 600 800 Mediana 250 400 700 Grande200 350 600 El porcentaje de defectuosos que se obtiene el la mquina A es de 6%, en la Mquina B es de 4% y en la mquina C es de 1%. Cada mquina se puede usar hasta 50 horas por semana y los costos de operacin por hora en las mquinas a, B, C y D es de $30, $50 y $90 respectivamente. Semanalmente, la demanda de las vigas pequeas, medianas y grandes son de 10,000 ; 8,000 y 6,000 pies respectivamente. Formule el problema como un PL para satisfacer la demanda al mnimo costo. 21. PROBLEMA Una empresa que da servicios de reparacin de computadoras, requiere para los 5 meses siguientes la cantidad de horas para reparacin (mano de obra calificada): MES Mano de obra (hr) Junio 9,000 Julio 10,500 Agosto 12,000 Setiembre 15,000 Octubre 10,000 A principios del mes de Junio 75 tcnicos calificados trabajan para la empresa. Cada tcnico calificado puede trabajar hasta 160 horas por mes. Para cumplir con las demandas en el futuro, es necesario capacitar a nuevos tcnicos (aprendices). La capacitacin de un aprendiz dura 2 meses. Durante los meses de capacitacin, los aprendices requieren de la supervisin de tcnicos experimentados. En el primer mes cada aprendiz necesita de 50 horas de supervisin y durante el segundo mes necesita de 10 horas de supervisin. En el segundo mes un aprendiz ya puede trabajar haciendo un equivalente de hasta 50 hr de mano de obra calificada. Cada tcnico experimentado gana S/. 2,000 soles al mes (incluso si no trabaja las 160 horas) y cada aprendiz gana S/.300 durante su primer mes y S/. 600 durante su segundo mes de capacitacin. Al final de cada mes 5% de los tcnicos experimentados renuncian por otro empleo. Formule un PL para cumplir con los requerimientos de mano de obra para los cinco meses al mnimo costo. 22. PROBLEMA Un granjero posee 1000 hectreas de terreno y tiene la posibilidad de utilizarlo para cultivar maz o cebada o utilizarlo para criar reses y alimentarlo durante un ao. Cada res cuesta $150 dlares y se vende a $800. Para cada res se requieren 20 horas de trabajo, media hectrea de terreno y 80 costales de maz al ao. El maz para las reses puede ser el que se cultive en el terreno, si alcanza o pueden comprarse. Concepto Costo de semillas y otros materiales por hectrea Horas de trabajo requeridas por hectrea maz $100 10 cebada $120 8

Rendimiento (costales por hectrea) 120 100 Precio de venta ($ por costal) $4.5 $5.5 Precio de compra ($ por costal) $5.0 El granjero puede usar fuerza de trabajo sin experiencia a un costo de $6/hora o con experiencia a un costo de $10/hora. Cada hora de trabajo del personal sin experiencia requiere de 0.15 hr de supervisin, mientras que la fuerza de trabajo con experiencia requiere de 0.05 hr de supervisin. Se dispone de 2000 horas de supervisin al ao. Al inicio del ao, el granjero dispone de $200,000 para comprar semillas, insumos, reses y mano de obra. Formule el problema como un modelo de programacin lineal para maximizar las utilidades del granjero. La WP Co tiene tres plantas con exceso en su capacidad de produccin. Por fortuna, la corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas pueden fabricarlo, as podr usar todo o parte del exceso. 23.- PROBLEMA Un producto puede fabricarse en tres tamaos: grande (G), mediano (M) y pequeo (P). La ganancia bruta que se obtendr por cada producto es de $420, $360 y $300, respectivamente. En esta ganancia no estn considerados los pagos de indemnizacin por despidos de obreros. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamao o la combinacin de tamaos de que se trate. La cantidad de espacio disponible para almacenar material en proceso impone tambin limitaciones en las tasas de produccin del nuevo producto. Las plantas 1, 2 y 3 tienen 13,000 ; 12,000 y 5,000 pies cuadrados de espacio respectivamente para material en proceso de la produccin diaria. Cada unidad grande, mediana y pequea que se produce requiere de 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de venta indican que si estn disponibles, se pueden vender por lo menos 900, 1,200 y 750 unidades diarias de los tamaos respectivos grande, mediano y pequeo. La mano de obra disponible en las plantas 1, 2 y 3 es de 3500, 4500 y 2500 horas por da respectivamente. Cada unidad de producto grande, mediano y pequeo necesitan de 5, 3 y 2 horas de mano de obra respectivamente. Si el nuevo producto no utiliza por lo menos el 70% de la mano de obra disponible de cada planta, ser necesario reducir la mano de obra excedente (despido de empleados). La reduccin de cada hora de mano de obra le cuesta a la corporacin (por indemnizacin) $20. Para tratar de evitar despidos desiguales en las plantas, el gerente ha decidido que las plantas deben usar el mismo porcentaje de su capacidad disponible en la fabricacin del nuevo producto. Formule el problema como un PL.

PROBLEMAS DE TRANSPORTE Y ASIGNACION PROBLEMA (Transporte) Una empresa tiene 3 plantas de generacin de energa elctrica (P1, P2, P3) que suministran la energa requerida a 4 ciudades C1, C2, C3, C4). Cada planta P1, P2, P3 puede suministrar 35, 50 y 40 millones de Kw-hr respectivamente. Las demandas de energa de las ciudades C1, C2, C3, C4 son de 45, 20, 30 y 30 millones de Kw-hr respectivamente. Los costos ($) para mandar 1 milln de Kw-hr de una planta a una ciudad es: Planta/Ciudad C1 C2 C3 C4 P1 8 6 10 9 P2 9 12 13 7 P3 14 9 16 5 Se desea conocer la cantidad de energa que debe enviar cada planta a cada ciudad de manera que el costo total de envo, sea mnimo. PROBLEMA (Transporte) Un hospital necesita comprar un cierto tipo de medicamento perecedero en las siguientes cantidades: 40 unid para el mes 1, 60 unid para el mes 2, 75 unid para el mes 3 y 45 unid para el mes 4. Como es un medicamento perecedero, solamente se le puede usar en el mes de su adquisicin. Este medicamento solamente es distribuido por 3 compaas: A, B, C. La demanda del medicamento es alta, es por ello que en los prximos 4 meses cada compaa puede ofrecer al hospital a lo mas 50 unidades. La falta de una unidad de este medicamento le cuesta al hospital $12 en el mes 1, $15 en el mes 2, $14 en el mes 3 y $13 en el mes 4. El costo unitario del producto por cada compaa y por cada mes es el siguiente: Mes1 Mes2 Mes3 Mes4 Ca. A $8 $7 $8 $6 Ca. B $7 $8 $7 -Ca. C $7 $7 $9 $8 Formule el problema como un problema de transporte para minimizar el costo de transporte y escasez del producto. PROBLEMA (Asignacin) En el campeonato inter-universitario la UNI va a participar en la competencia de natacin en la modalidad de relevos combinados de 200 m. Un equipo de relevos combinados est formado por 4 nadadores quienes deben nadar 50m cada uno en un estilo diferente a sus dems compaeros. Gana el equipo que en total hace el menor tiempo para los 200m. El entrenador del equipo de natacin de la UNI necesita armar el equipo de relevos combinados. Para ello ha tomado el tiempo a 5 de los mejores nadadores en 4 estilos diferentes (tiempo en seg para 50m) dado en la siguiente tabla: Estilo / Nadador Carlos Jos Dorso 38 33 David Tony Luis 34 37 35

Pecho -35 42 33 Mariposa 33 31 39 30 Libre 29 26 30 29 Formule el problema para determinar los nadadores que la UNI.

41 -31 deben conformar el equipo de

PROBLEMA (Asignacin) Una Ca. Acaba de abrir una nueva tienda y desea determinar los lugares en el que debe ubicar diversas secciones dentro de la tienda. El gerente de la tienda tiene 5 secciones (seccin zapatos, juguetes, repuestos, utensilios domsticos y discos) pero solo 4 ubicaciones estratgicas, lo cual significa que no habr ubicacin para alguna de las secciones. En la siguiente tabla se da las utilidades estimadas anuales (en miles de $) para cada seccin-ubicacin. Seccin/Ubicacin 1 2 3 4 Calzado 10 6 12 8 Juguetes 15 18 -11 Repuestos 17 10 13 16 Utensilios 14 12 13 16 Discos 14 16 6 12 Formule el problema como un PL para que el gerente de la tienda pueda determinar las secciones que debe considerar y sus ubicaciones respectivas, de manera que la utilidad total sea mxima.