opr ©2036 Unies Nate. ta een eras 4 A Carl, L015 Mana tt ce megane aperaone 2 Programacion lineal 2.1 PRESENTACION En el mundo real no exste una libertad total de accién cuando de resolver un pro- blema se trata se tiene que trabajar en un medio ambiente dado con condiciones y limitaciones. Por ejemplo, las ofertas de materia prima la capacidad de una planta fistcay las demandas de productos tarminados estan limitadas. Eltérmino «lineal» obedece a que este tipo de programacién sélo aplicaparardacio- nes detipo lineal; por ejemplo, en Jatasa ala cual un producto consume un recurso. En lapréctica laresolucién de un problema de programacién lineal comprende tres fases: * Elplanteamiento del modelo * La resolucién del problema * Elanilisis econémico de los resultados Elingenieroy al administrador deben concentrarse enlaprimeray tercerafase, yaque laresoluctén de un problemareal se hace con la ayuda del computador. Realmente, el objeto principal es llegar alatiltimafase: el andlisis delos resultados. Para esto es necesario que al futuro profesional conozca y comprenda dl proceso completo para laresolucion de un problemaopr ©2036 Unies Nate. ta een cera A cata 6a ane co to mega coe 2.2. DEFINICION DE PROGRAMACION LINEAL Laprogramacién lineal es unatémicamatemdticacuyo objetivo esladetenminacién de soluciones optimas alos problemas econémicos en los queintervienen recursos limi- tados entre actividades competitivas. Es un método matematico quepanmite asignar una cantidad fija de recursos a la satisfaccién de varias demandas, de tal forma que mientras se optimiza un objetivo, se satisfacen otras condiciones definidas. 221 Caracteristicas A Externas * Deben existir varias soluciones para un determinado problema + Se debe fijar algtin criterio de decisién respecto al cual se optimizara * Debe haber interdependencia entre las variables que conforman la funcién objetivo y las restricctones Interns + Las variables deben ser de tipo lineal * Elobjetivo a optimizar se debe poder expresar como una funcién lineal de las, variables * Las relaciones de las variables deben ser de tipo lineal 222 Aplicaciones dela programacién lineal La programacién lineal puede ser usada para resolver problemas de: 8 ~ Trausporte: para decidirlaruta que se debe seguir paratransportarmaterial de ‘un origen aun destino, - Asiguacién o distribueién de personal o méquinas: para dedidir la cantidad de operarios y maquinas y sus tumos, - Evaluacién de cotiznciones: para escoger la cotizacién mas conveniente - Anilisis de actividades: p araescogerlas actividades econémicas alas quededicar fondos para obtener mejores rendimientos - Fornulacién de dietas: para decidir las cantidades especificas de cada tipo de aimento que debe ingen unapersona, - Mezelaséptinas deproduccién:p araescogerlas cantidades éptimas deproduccién delas diferentes referencias que produce unafabrica, ~ Proveedores: para seleccionar el proveedor quemés se ajuste alas necesidades [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES ta} eve om hp eeeopr ©2036 Unies Nate. ta een eras A A 2 Cal L015, Mana tt ce meseganes Se aperaones (a) Rennes tm pes - Agente vigiero: para decidir laruta de un servicio de recoleccién de basuras. = Control de inventarios: para escoger las cantidades de producto a producir en ‘un horizonte - Horaios: pararealizarlaprogramacién de clases en salones. ~ Presupuestes: para defini la distribucién de presupuestos a las diferentes éreas deunaempresa - Otres, Algunas delas areas en las cuales la programadién lineal tiene aplicacén son: ~ Agricultura para encontrar la éptima distribucién de recursos, con el fin de madmizar utlidades. ~ Industria quimica control deinventarios, horarios, transp orte, mezclas éptimas. = Gobierno: adjudicacién de contratos - Aerolineas comerciales: pavalaprogramacién de vuelos = Industria del hierro (Fe) y del carbono (C): planeacién delaproduccién, = Connzricaciones: diseo éptimo de redes ~ Industria del papel: problemas de transporte y corte éptimo del papel, para minimizer desperdicios. ~ Industria del petréleo: pava obtener mezclas éptimas, problemas de transporte yy planeacion de laproducctén. ~ Servicios médicos: paraprogramar tumos. 223 Pasos parala formmalacién de problemas Paralaformulacién de problemas de programacién lineal se procede dela siguiente + Comprensién del problema: Consiste en leer detenidamente el problemaen cues- tin ¢ identificar claramente su objetivo. + Definicién de las variables de decsién: Consiste en representar simbélicamentelas decisiones que se van atomar usando el modelo de programacién lineal + Formulacin de la funcion objetivo: Este paso consiste en definie cl objetivo 0 meta que se desea alcanzar Esta funcién muestralarelacién existente entrela produccién ylautilidad que sepretende alcanzar, o el costo parallevar acabo dichaproduiccién 0 cualquier otro objetivo perseguido. Programacién lineal 19opr ©2036 Unies Nate. ta een cera A Scat, ane co to mega pce + Planteamiento de las restricciones: Debido a que existen recursos limitados entre actividades competitivas, esnecesario formularrestricciones quepermiten ver claramente las condiciones con que se debe contar pararesolver el problema + Formulacién de las condiciones de no negatividad: Consiste en restringsr todas las ‘variables a que sean mayores 0 iguales a cero. Nota: Al diseftarse se debetener en cuenta quelas variables, lafuncién objetivo y las, restricciones sean de tipo lineal 22. 4 Problema general de maximizacién, Dado ciertos recursos con sus respectivas restricciones, se busca determinar la com- binacién de actividades que permitan obtener el mayor rendimiento delos recursos basado en dl criterto de mama utilidad. Planteauiento matemitico + Variables de decisién: Se requiere determinar XS Q=12,..0) ‘© Maximizando la funcién objetivo: Z (nadie) Sox «Ero ssi ieee recone JA, X28, paratodos donde B, es una constante que debe indicarlalimitacién del recurso i paraproducir Ay, concurso deun recurso i aun determinado producto o servicio} X20; b PPL QM [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES ta} eve om hp eeeEyemrio 2.1 Usted esun alumno del programa de Administracién deEmpresasy sehaplanteado lanecesidad demardmizarla satisfaccién diaria queleproducelarediizacién deuna seriede actividades. Haestablecidolasiguientelistade actividades con sus diferentes grados de satisfaccién asodiados, asi Actividad Unidades de satisfaccién (US) 1 Tomaruna cerveza 2. Fumarun agarille 3. Jugarun patide de itbol 4. Dar un paseo por la playa 5, Leer un libro importante 6. Dormir AunqueUd. quisierarealizar todas las actividades, cuenta con algunas limitaciones. Come es légico, sélo se dispone de24 horas al dia yas actividades consumen tiem- Po, asi Actividad 1 18 min. Actividad 2 10min Actividad 3 2horas Actividad 4 60 min, Actividad 5 Shoras Actividad 6 60 min, ‘Ademés, porla estrechez econémica en que viveno le es posible tomarmas de cinco cervezas diaias, no puede fumar mas de cinco ciganillos al dia por cuestiones de salud; no puede jugarmas de dos partidos defiithol diario, por cansancio; no puede darmés de dospaseosporlaplaya por aburimiento; nopuedeleermas de doslibros al dia por cansancio visual. En cuanto al suefio, Ud. sabe queno puede dormir mas de diez horas al dia ni menos de siete. {Cudles sonlaactividades diariasy aquénivel debenrealizarsep aralograr su objetivo (mazdmizar su satisfaccion diaria) sin violar las limitaciones odstentes? opr ©2036 Unies Nate. ta een Programacién lineal 2 cera A Scat 6c Mama eo msgs perce} a on tena pe onopr ©2036 Unies Nate. ta een eA ara Maa kc de msaene d oprcores Organizacion de lainformadén, Actividad Tiempomin. Limitedesatisfaccién | (US) ‘Tomar una cervesa 15 5 4 Fumarun agamillo 10 5 2 Jugar un partido de fitbal 120 2 7 Dar un paseo por la playa © 2 3 Leer un libro importante 300 2 2 Dormir Cy 7 30,000 (por exigencia de leche por embotellar) X% < 6,000 (por cap. de fabricactén de mantequilla) X < 40,000 (pox cap. del equipo de envase) Xs $__ 20.000 (por cap. del equipo deleche especial) Xy, Xo, Xs > 0 (nonegatividad) ‘Tema de andlisis A partir de precios reales, el estudiante debe reformular el problema, 24 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES I ta} eve om hp eeeopr ©2036 Unies Nate. ta een eras 4 A Carl, L015 Mana tt ce megane aperaone 225 Problema general de minimizacion. Dada una actividad especifica,larelaciénentrecada uno de losrecursos,especificaciones generales delaactividad y el costounitario decadarecurso, detarminarlas cantidades necesarias de éstas para obtener la cantidad con d madmo aprovechamiento delos recursos basados en el criterio del minimo costo total. Determinar X, (= 1,2, 1) minimizando lafundién objetivo. Z (niwame)= J Cx fi + Restriions Ya, X28, paratodoiet, 2m 20 para todo] Eyenrro 2.4 Unproductotienetresrequisitosminimos en cuanto aciertos elementos constitutivos, stendo estos requisitos: B,, B,,B,. Se dispone de 4 materias primas y se conocen los andlsis de éstas en tarminos de los elementos requeridos. Estos andlisis estan dados paraAy i=1,2,3,)=1,2,3,4 A, esigua alacantidad requisito’ enlamateiaprimaj Se tiene un costo de Cy, Cy, Cs, Cy para cada una de las materias primas. Se desea determinar las cantidades de cadamateriaprima X, X,, X,, X,, que van asatisfacer los requisitos del producto considerando el minimo costo. X, €s igual ala cantidad deunidades delamatertaprimaj. Auilisis Zin) = CX, CX2* C3X5 + CX ‘© Sujeto alas siguientes restricciones AuXs# Ans AyXs+ AuXe >B AaX, + AnXs+ AnX+ AX, 2B AaX,+AnXs+ AnXs+ aX > Bs Xi Xo Xa Xe 20 A, es]acontibucién delamateniaprimal al cumplimiento del requisito uno. ‘Tema de andlisis Elestudiante debe tratar deredactar un problema deminimizacién con la tutoria del profesor. Programacién lineal 25 a) Reeves on piccolo omopr ©2036 Unies Nate. ta een Eyemrio 25 La junta directiva de la «comuna X» tiene tres proyectos para pavimentacién de vias, ©, P,, P,). La junta tiene el problema de determinar qué contratistas llevaran a cabo los proyectos (C,, C., C3). Se abrié una licitacién para los proyectos entre contratistas locales, y tres presentaron diligenciados suspliegos. El costo de cadaproyecto, segin lapropuesta de cada contratista se presenta a continuacion (en millones) Tabla Proyectos Contratistae PL P2 3 a 8 2 36 2 36 B 30 3 38 4 40 {Cémo deben ser asignados los contratos si se quiere minimizar los costos totales de todos ellos y si para evitar descontentos de tipo politico se desea adjudicar un contrato acada contratista? Auilisis ‘* Objetive: La junta administradora de la «comuna X» persigue la realizacién de sus tres proyectos acosto total minimo.Paralogralo esnecesaio determinar qué contratista deberarealizar cadaproyecto, ‘Variables: Designese por X, el proyecto i ((= 1,23) que se asigna al contratistaj 123) © Restricciones - Cadacontrato deberd ser asignado aun solo contratista - Acada contratista debera asignarsele un solo contrato. - Todas las variables deberan ser enteras y sus valores cero 0 uno. ‘© Diserio del modelo ‘Tema de andlisis Elestudiante debe discutir en grapola formulacién del problema. 26 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES I 015 Manual ttc meeszgasonse se aperaconts (a Reeves tom hpslenseantal egiesopr ©2036 Unies Nate. ta een eras 4 A Carl, L015 Mana tt ce megane aperaone Eyemrio 2.6 Un producto de la firma «XYZ» tiene la siguiente demanda pronosticada para los, proximos cuatro meses Mes 1 2.800 unidades Mes 2evvornsnee 2.200 unidades Mes 3. 3.200 unidades Mes 4, 2,500 unidades La compania puede producir 2.700 unidades del articulo por mes en sus turnos nor males, Utilizando tiempo extra es posible fabricar300 unidadesadicionalesen un mes. Laproducciénen tiempoextra tiene un sobrecostode$10 porunidad. Laadministracién, ha estimado que se incurre en un costo de almacenamiento de $2 por unidad que se produzca en un mes determinado y no se venda en el mismo Se trata de determinar un programa éptimo de produccién que minimice los costos totales de produccién y almacenamiento. Supéngase que la cantidad inicial en exis tencias es cero y se desea un inventario final del periodo igual a cero. Auilisis + Objetivo: La firma «xyz» debe satisfacer su demanda paralos préximos cuatro meses estableciendo cuantas unidades del producto debe producir en cada mes, teniendo en cuenta quelos costos de produccién extray almacenamiento deben ser © Definicién de variables X,- cantidad que se debe producir en el mesi, en tuo normal Y, = cantidad que se debe producir en el mesi, en tumo extra I, + inventario al final del mesi ios GehatX+¥-D) D, ), demandaen el mesi + Restricciones = Se debe cumplir con la demanda ~ La produceién en un mes no debe superar la capacidad de la planta. = Debe tenerse un inventario final igual a cero. Programacién lineal 27 a) Reeves on piccolo omopr ©2036 Unies Nate. ta een eras 4 A Carl LC. 015, Mana tt ce meszganes apron © Disefio del modelo =2.800 1 = 2.200 ys Ee, 23200 Yo E2500 £2700 £2700 £2700 £2700 y, = 300 = 300 y, = 300 = 300 Zonin) = IY, + 10Y, + 10Y, + 10Y, + 21, +21, + 21, S.A, x4 y, I X,20,Y,20,1,20 para todoi=1,2,3,4 Observaciones: En el planteaniento no se han tenido en cuentalos costes totales, puesto queno se dan los costos normales de produccién en el enunciado; pero para obtener un valor real de Z es conveniente incluir todos los costos. ‘Tema de andlisis Discuta con sus compaferos este problema y trate de reformularlo empleando su creatividad, 226 Ejercicios de refuerzo (maximizacién y minimizacion) Eyercicro 1 La fabrica de muebles «Harvi» es especialista en la produccién de dos clases de co medores muy de moda en la ciudad de Barranquilla: el estilo imperial (1) y el estilo Luis XV (L). Cada comedor requiere de una cantidad de tiempo diferente para la construccion y paralapintura «Harvi» desea detenminar el numero deunidades de cadatipo de comedor que debe producir dianiamente, de tal manera que semadmi- cen las utilidades. «Harvi» lograuna utilidad (precioneto de venta-costo variable de fabricacién) deS200 ‘$240 por la venta de un comedor imperial y uno Luis XV, respectivamente. «Harvi> haexperimentadounaatademandadeamboscomedores Enconsecuencia el gerente general cree que puede vender todos los comedores que produzca. Los comedores Tequieren tiempo de proceso en construccién (C) y de pintura P). Los requerimientos y capacidades de produccién diaria estan resumidos en la tabla 2: 28 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES I ta} eve om hp eeeopr ©2036 Unies Nate. ta een eras 4 A Carl, L015 Mana tt ce megane aperaone Tabla2 ‘Recursorrequesidor Producto Ve. Recursos Disponibler paraproducirunaunidad Imperial Luis xv totaler Tiempo de construccién 6 10 120 C horas) Tiempo de pintura 8 4 ot P (horas) Utdidad wastania $200 $240 Comentario Obsarvese que «Harvi> tiene una capadidad de produccién limitada ademés los comedores I, L comparten los dos departamentos de produccién, construccién (C) y pintura P), cadauno de los cudles tiene capacidades diariaslimitadas,y por tanto tienen que ser considerados come recursos escasos. Cada comedor tiene que ser procesado en los departamentos de Construccién (C) y Pintura (P) Para producir un comedor L se requiere de diez horas de Cy cuatro de P Obsérvese ademas que «Harvi» tiene una capacidad diaria de ciento veinte horas (120) de Cy sesenta y cuatro horas (64) de P. Entonces, para determinar la mejor w Optima combinacién de comedores I y L que se debe producir diariamente, «Hlarvi» tiene que asignar sus capacidades limitadas (recursos escasos) delos departamentos CyP del modo quepuedalograr mejor su objetivo. Modelo matematico © Definicién de las variables de decision X,intimero de comedores imperial que se deben produc diariamente X, smiimero de comedores Luis XV que se deben producir diariamente + Funcién objetivo Zmx) = 200X, + 240%; © Restricciones ~ Para el dpto. C 6X,+10 X, $120, - Para el dpto. P:8X, +4 X; $64 No negatividad XX.20 ‘Tema de andlisis Elestudiante debeinvestigar ouil er precio de venta de estos productos yelrespective costo, para poder estimar la wtlidad en forma real, Programacién lineal 29 a) Reeves on piccolo omEyencicro 2 El alcalde de Maicao, La Guajira, controla la venta de perfumes a través de un mo- nopolio operat por él mismo. Elingreso quepercibe es predsanente delaventade tres cases deperfumes:A, E, P_Envistadequedl alcaldeno dispone deunadestleria propia, importa tres tipos de perfume: C, B, My entonces los mezcla, como se muestra enlas tablas3ay 3b. Estas tablas también contienen:férmula precio de compray de ventay disponibilidad de botellas al mes. Tabla3a 0 de pefumeimportade (Clase de perfume Tipo dep P P.Vibotella Paraventa c 8 M Almeo: | Cualguier | Nomisde a 50% eantidad 30% $1000 Cualguier | Almenos | Nomisde E cantidad 20% 80% $2,000 Cualquier | Cualquier | Nomasde P cantidad | cantidad 20% $3000 Tabla 3b c B M Precio de comprapor botella $1,500 $.1.000 $1,200 Disponibilidad de botellas/mes | $3.00 $2.00 $4,000 Modelo matemitico * Definicién de variables Xca cantidad de perfume tipo C en el perfume Xpq : cantidad de perfume tipo B en el perfume Xwa! Cantidad de perfume tipo Men el perfume cantidad deperfume tipo C en el perfume cantidad de perfume tipo B en el perfume cantidad de perfume tipo Men el perfume cantidad de perfume tipo C en el perfume cantidad de perfume tipo B en el perfume cantidad de perfume tipo Men el perfume oma E> > opr ©2036 Unies Nate. ta een 30 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | eA. arta. Maa ci Ge means de opr e} Reve or pte© Funcién objetivo Zimix.) = Ventas ~ Costos Zimsx)= 1,000(Kea + Xyu Xan) + 2.000(Xce # Xps* Xo) + 3:000(Xep + Xge-+ Xu) =1.500(Xea + Xez +Xer) =1.000(Xgn # Xpe * Xap) ~ 1.200% yin Xsce * Xe) + Restricciones -Por disponibilidad Xa Xex + Xe £3.000 Xen + Xpe + Xgp $ 2.000 Xyaat Xue * Xue $4,000 -Por composicién Xea205(Xca + Xa * Xuan) XuaS03 (Kea Xan Xu) Xn 20.2 (Kee + ge * Xo) Xues08 (eet Xae Xs) Xxir0.2 (Kee + Xan + Xs) -Restricciones deno negatividad Xeay Xway Xsta Xees Xeey Xouty Xow Xa Xner 20 ‘Tema de andlisis Elestudiante debe estandarizar cada restricaén, opr ©2036 Unies Nate. ta een Programacién lineal 31 a) Reeves on piccolo om AA, sa ig Non root megs epiEyencicro 3 Una cadena de amacenes tiene!,5 millones para asignarlos auno de sus amacenes. Tres productos, 12,3, requieren, respectivamente, 30, 3 y 15 pies ctibicos de espacio. Hay disponibles 300,000 pies. El producto 1 cuesta $12,00, el producto 2, $4,50, y el 3,$15,00, {Qué cantidad debe adquirirse de cada grupo si los precios de venta de 1,23 son, respectivamente, de $15,00, $6,00, $21,00? Plantee este problema como un modelo de programacién lineal + Definicién de variables X,: cantidad del producto que se debe adquirir 23 + Funcin objetivo Zlmndx.)= ISX, + OX, + 21X3 ~ 12Xy 4.5% ~ 1X3 3X, 4 1.5% + 6X5 + Restricciones - Poreapital 1X, + 4)5X_ + 15X3 $1,500,000 - Requerimientos de espacio. 30X;, + 3Xs + 15X5 = 300.000 - Nonegatividad x20 opr ©2036 Unies Nate. ta een 52 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ei ara Maa ci emanate} Reve or pteopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce Eyencrcro 4 El siguiente es el mimero minimo demeserasnecesaniasparaqueunacafeteriapueda funciona’ las 24 horas del dia Tabla Paiedo ‘Minimo demereras 6:00 - 10:00 10 10:00 - 14:00 2 14.00 - 18:00 7 18:00 -22:00 8 2:00-2:00 R 2:00-6:00 7 Cadameseratrabajaochohoras consecutivasp or dia El objetivo es encontrarel menor riimero requerido para cumplir conlas condiciones anteriores. Plantee esteproblema como un modelo de programacién linea. ‘Tema de andlisis Flestudiante debe representar gréficamente este problema para su analisis. Modelo matemitico © Definicién de variables X,: cantidad de meseras necesartas para operar en el perfodo i 23456 + Funcién objetioo Zain.) =X, * Xo # Xs tS #N + Restricciones =10 212 27 28 212 + No megatividad X20i=12,...6 Programacién lineal 35,opr ©2036 Unies Nate. ta een Gerais, & A, 2 Cal LC. 2015, Mana tt ce meszgacnes apron Eyencicro 5 En las cercanias de la Universidad del Norte, Carolina Torres tiene un negocio de transcripcién en microcomputadores y fotocopiado de textos. Tine 3 microcom- putadores con una capacidad de memoria de 1 giga c/u, una velocidad de 100 Mhz y 32 Megas de memoria ram. Hay una impresora laser que sirvea los tres micros con una capacidad de 5 hojas por minuto. Igualmente, tiene 2 fotocopiadoras que tienen una capacidad de 70 copias por minuto; una fotocopiadora a color con una capacidad de 10 copias por minuto, y una méquina offset con capacidad de 150 copias por minuto, En los micros trabajan 3 transcriptores que ganan $180,000 mensuales c/u. Para las, demas funciones de copiado se tienen 2 personas que ganan c/u $150,000, uno de los cuales llevala contabilidad, Laresma de papel para fotocopias cuesta$9.000;1oscartuchos dettinta para laimpresora cuestan$70,000y alcanzan para 1,000hojas. Las barras de tinta para as fotocopiadoras cuestan $15.000 y $150,000 para la fotocopiadora a color, y alcanzan para 15.000 y 500 hojas, respectivamente. La caja de formas continuas tienen un costo de $25,000 y trae 1,000 hojas. En servicios publicos se pagan $700,000 mensuales. Carolina administra el negocio, y devenga un sueldo de $400.000 mensuales, Por el mantenimiento de cada fotocopiadora y la maquina offset se paga $50,000, y $150,000 por los tres microcomputadores. La demanda por los 4 servicios del negocio es: 1.800 hojas transcritas diarias y 8.000 fotocopias diarias, de las cuales el 20% son por copiar en offset y el 10% son copias acolor. Diariamente, en promedio, se transcriben 1200 hojas, se hacen 1000 copias en offset, 5,000 hojas fotocopiadas en blanco y negro y 40 copias a color. Para determinar el precio, los costos fijos se deben distribuir proporcionalmente al nimero equivalente de hojas (transcritas, fotocopiadas a color, en blanco y negro y en offset) y al prome- dio de los servicios prestados. Cuando es necesario hacer parte o latotalidad de un trabajo en otro negocio, porque se excedela capacidad, al costo por unidad en cada uuno de los servicios se eleva en un 30%, Las personas que se encargan del offset, de las fotocopiadoras en blanco ynegroy delafotocopiadora color distibuyen sutiempo asi, respectivamente: 20%, 70% y 10%, Estos porcentajes determinan la capacidad de atencion en los servicios de copiado El personal de fotocopiado gasta el 10% de su tiempo laboral en la preparacién de las maquinas. Las personas que transcriben pueden digitar e imprimir 1 hoja por minuto, cada uno, Las fotocopias hoja a hoja sélo permiten hacer como maximo 8 hojas por minuto. 34 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ta} eve om hp eeeopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce La jornada laboral es de 10 horas diarias. Carolina cobra? veces el costo por hojadefotocopias, 3 veces el costo por hojatrans- crita, 1.5 veces por hoja offset y 3.5 veces por fotocopia a color. Plante el problema como un modelo de programacién lineal. Auilisis + Objetivo: Carolina Torres desea maximizar sus ganancias totales en el negocio, teniendo en cuentalas limitaciones por capacidad y la demanda © Definicién de variables P de hojas offset = nf dehojas fotocopiadas acolor # de hojas offset en otro local © Organizacién de ta informacion 1. Capacidad delos equipos = Impresora - Fotocopiadora blanco/negro. = Offset - Fotocopiadora a color 2. Tiempo disponible del personal - Transcriptores - Fotocopiadores (2x10 horas/dia) * Blanco y negro. * Offset. * Color - Alistamiento de equipos. 3. Capacidad del personal - Transenptores 8) - Fotocopiadores (2) X,= nf dehojas transeritas eimpresas n# dehojas fotocopiadas en blanco y negro = nf dehojas transeritas eimpresas en otro local n# dehojas fotocopiadas en blanco y negro en otro local = nf dehojas fotocopiadas acolor en otro local 5 hojas/minuto 70 copias/minuto 150 copias/minuto 10 copias/minuto 0 horas/dia x3 12,6 horas/dia 3,6horas/dia 18 horas/dia 2horas/dia 1 hoja/minuto o/u Shojas/minuto chu Programacién lineal 35 a) Reeves on piccolo om4. Costos fijos - Personal y servicios Transeriptores $ 540.000 Fotocopiadores 300.000 Administrador 400.000 Servicios Piblicos. 700.000 = Mantenimiento 300.000 ‘cosros ri10s rorALes 2.240.000 5. Promedio de servicios prestados por dia - Hojas transenitas 1200 - Hojas fotocopiadas blanco y negro 5000 - Hojas en offset 1000 - Hojas fotocopiadas a color. 40 6. Costos variables + Por hoja fotocopiada en blanco y negro Concepto - Pape: $ 9000 = $18hhoja 500 $ 18hhoj - Tinta $ 15.000 = $ Uhoja 15.000 + Por hoja transcrita e impresa = Papel: $25.00 = $25/hoja 009 * $257 i i = Tinta $70,000 i = $70/hoja 3 1000” $70 a i + Porhoja en offset i = Pape $9000 ; = $18 /hoja ; s00 7 8 18/hoj i 4 - Tinta $ 15.000 Lg iy, 3 15.000 oe 5 i 36 MANUAL PRACTICO DE INVESTIRCION DE OPERACIONES I AA, Sa ig wana ceo oe epee oe pecon ta} eve om hp eee+ Por hoja fotacopiada a color - Pape § 9000 500 $ 18Mhoja + Tinta $150,000 500 $300/hoja 7. Restricciones - Transeripeién eimpresion: 30 horas/dfa x 3 hojas/min. x 60 min./hora 400 hojasfta - Fotocopias en blanco y negro: 12.6 horasidia x 16 hojas/min. x 60 minJhora = 12.096 hojas/dia = Hojas en offset: 3.6 horas/dia x 150 copias/min. x 60 minJhora = 32.400 hojas/dia - Fotocopias a color 1.8 horas/dia x 10 copias/min. x 60 min/hora = 1080 hojas/dia 8. Costos fijos por unidad equivalente Produccion, . Unidad Producto mensual promedio C. fijos equivalente Hojas transaitas 36.000 1374.936 36,000 (a) Fotocopias b-n 150,000 7iei2 18.750 0) Fotocopias offset 30.000 143222 3.750 (0) Fotocopias acolor 1.200 5728 150 (4) Totales - 2.240.000 38.650 + Sien 1 minuto se puede producir 1 hoja transcrita u 8 hojas fotocopiadas T hoja transcrita =8 fot, b-n =8 fot. offset=8 fot. a color + Tomando las hojas transcritas como la unidad equivalente: 8 fotocopias => 1 hojatranscrita 150.000 fotocopias = b b= 18.750; e igual para las demés unidades * Ahora bien, 58.650 unid. equiv. => 100% (CF. Totales) opr ©2036 Unies Nate. ta een Programacién lineal 37 cera A, Sacco, ane co to mega pce estoopr ©2036 Unies Nate. ta een eras, & A Cal LC. 015, Mana tt ce meszganes apron De los costos fijos totales, el 61,38% se atribuye a la produccién de 36.000 unidades equivalentes o 36.000 hojas transcritas CB) = 2.240.000 x 61,38% = 1.374.912 ‘anid. equiv. => 100% sunid. equiv. => X X=31,96% 2,240,000 x 31,96% = 716.112 eigual paralos demas productos * Costos fijos unitarios 1.374.936 Por hojas transaitas : aati 36.000 mez b) Por fotocopias blanco y ne : ® yncee 150.000 143.222 ©) Por fotocopias offset - 30.000 5728 4) Por fotocopias acolor : » °P 1200 + Diseiio del modelo Zoméx.)= Ventas - Costos $3819 $477 $477 $477 Zméx.) = Ventas -(Costos variables x n? de unidades + Costos fijos) Zax) = 395+ 38,19) Xy+2(19-+4,7) Xe 5(19 + 4,77) Xs + 3,5(818 + 4,77) Xy = (95 X, +19 Xz #19 Xs +318 Xy +2'240.000) + Restricciones -Por capacidad 5400 12.096 32.400 1080 a 38 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ta} eve om hp eeeopr ©2036 Unies Nate. ta een eras 4 A Carl, L015 Mana tt ce megane aperaone X + Y; 2 1800 X: + Yz = 5600 Xs * Ys = 1600 NM + Ye 2 800 Ky Y42800,1=(0,2,3,4) ‘Tema de andlisis El esdiante debe analisar caidadosamente todo ol desarrollo y presentar sus iguietudes Eymncicio 6 Aura Villareal debe encontrar la forma de minimizar sus costos en su negocio de alimentos «Deliciosisimo», Aura tiene 4 gamas de productos: pastelitos de dulce, deditos de queso, croquetas de pescado y pastelitos depollo. En latabla5 seindican los precios de venta de cadaproducto ylas cantidades promedio, vendidas por dia Aura produce de acuerdo con los petidos de colegiosy universidades, y se encarga de distribuir los pedidos. Para ello ha contratado dos repattidores, a quienes paga el salario minimo. E] alquiler del local donde prepara los alimentos es de $300,000 mensuales, y en. servicios publicos se pagan $200,000. Hay cuatro seftoras que se encargan de pre- pparar los alimentos, cada una de las cuales devenga $180,000 por mes. La gasolina y el mantenimiento de las dos motos repartidoras tienen un costo de $300.000 al mes. Aura administra el negocio, y se ha asignado un sueldo de $600,000. El aseo del local ‘esté a cargo de las cocineras. Los costos fijos se distribuyen proporcionalmente a la cantidad equivalente de unidades producidas y alaproduccién promedio mensual Tablas Producto Precdode venta | Producién diaria Pastelitos de dulce $200 7.000 Deditos de queso $130 1500 Croquetas depescado $400 600 Pastdlitos de pollo $250 100 El negocio funciona delunes a domingo, 8 horas al dia Aura ha notado que se gasta 500 grs de harina en 100 pastelitos de dulce, de pollo © deditos, y ésta tiene un costo de $450. El frasco de dulce de guayaba le cuesta $2,700, y alcanza para 150 pastelitos;500 grs de queso blanco cuestan $1,500, y inde 200 deditos, B] kilo de pescado cuesta $3.525, y se pueden hacer 15 croquetas; el kilo de pollo $3.400, y alcanza para 100 pastelitos. Programacién lineal 39 a) Reeves on piccolo omopr ©2036 Unies Nate. ta een eras 4 A 2 Carl, LC. G05, Mana tt ce mesegacnee apron Elcosto decondimentos, aceitey verdurashasido distibuido por Auradelasiguiente forma Croquetas depescado $ 7hunidad Pastelitos depollo Sofunidad Dedito de queso S2/unidad Los pastelitos de dulce no se preparan con ninguno de estos ingredientes. Aura debe tener en cuenta queno puede producir menos unidades de aquellas que absorben porlo menos sus costostotalesparacada gama deproducto, Por otrapatte de acuerdo con un andlisis quehizo, llegé ala conclusion de quelosrepatidoresno pueden distribuir mas de 16.000 unidades al dia. Plantee dl moddlo. + Organizacién de la informacién ~ Costos fijos mensuales Repartidores $142.125 (2) $ 284.250 Cocineras $ 720.000 Alquiler $ 300.000 Servicios puiblicos $ 200.000 Administrador $ 600.000 Gasolina y mantenimiento $ 300.000 costos HOS TOTALES $ 2.404.250 = Costos variables por unidad Pastelitos de dulce $45 180 $225 Deditos de queso $45 75 20 $140 Croquetas de pescado $2350 70 $2420 Pastelitos depollo $45 34,0 60 $45 40 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ta} eve om hp eeeopr ©2036 Unies Nate. ta een + Definicién de variables X, Cantidad depastelitos de dulce X; Cantidad de deditos de queso X Cantidad de croquetas de pescado Xj Cantidad de pastelitos depollo © Restricciones ~ Total maximo de productos a repartir: 16,000 unidades -Produccién minima absorba sus costes totales, Ingresos por ventas = Costos fijos + Costas variables Precio deventaxn! unid. vendidas= CF + CV unitaio xn? unid. producidas bxQ=CF+axQ Q- cE (paracadaunidad) ba Costos fijos por gama de productos, tabla 6: Tabla 6 Producto Precio venta al | equivalente 1 Pastelitos de dulee 200 30,000 30.000 2. Deditos de queso 150 45,000 40,000 3. Croquetas de pescado 400 24.000 15.000 4 Pastelitos de pollo 250) 36,000 24.000 Total = = 109.000 "Las unidades equivalentesparau productoson anuellasqueproducen losmismosin gresos que la unidad toma como base Unidad base: Pastelitos de dulce -Deditos de queso 30,000 x 200 Un. equivalente ——aetm 40.000 “m 150 - Croquetas de pescado 30,000 x 200 Un. equivalente = = 15.000 “m 400 -Pastelitos de pollo 30,000 x 200 Un. equivalente - = 24000 “m 250 Programacién lineal 1. aia 019 wana ck Ge msn de opr} Rom teeta ponopr ©2036 Unies Nate. ta een Para repartir los costos fijos, tenemos: Si 109.000 un. equivalentes absorben 100% CF 30,000 un. equivalentes -> ? CR, = 2404250x02752 = 661.6196 CR, = 240425004128 9924744 CR, = 2404250x0.1976 = 3308248 CR = 2404250x0.2201 = 529.1754 + Hallamos ahora el ndimero minimo de unidades que se deben produc -Paralos pastelitos de dulce a, = — $6166 3728 unidades 200-22.5 -Paralos deditos de queso 9924744 Q = = 7298 unidades 150-14 -Paralas croquetas de pescado 330.824) Q, = — 0848 3004 unidades 400-242 -Paralos pastelitos de pollo Q = — i754 = 2575 unidades 250-445 © Disefio el modelo Zin) = 225X, + T4OXy + 242X, + 445X, + 2.404.250 SA. x Xe % X 16.000 X 2 3728 x 2 7298 xX > 2094 X > 2875 ‘Nota: Anaticela solucién y presente inquietudes. 42 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | 1.4 Gaia 015 nana i emanate} Revo psaL opr ©2036 Unies Nate. ta een eras A A 2 Cal L015, Mana tt ce meseganes Se aperaones (a) Rennes tm pes CUESTIONARIO Nombre: Fecha: = Preguntas de desarrollo Bn qué fases sepuede descomponerlaresolucién deun problema depro- granadén lineal? {Qué optimizay a qué esta sujetala programacién matematica? {Qué condiciones debe tener un problemapara que seaconsiderado como un modelo de programacién lineal? . {Qué caracteristicas intemas debe tener un problema de programacién lineal? . {Qué pasos se deben seguir parala formulacién de problemas de progr. macion lined? 9. gSobre qué criterio se basan los problemas de maximizacién y minimiza- ion? Programacién linea! 4%opr ©2036 Unies Nate. ta een eras, A A Cal LC 015 Mana tt ce meszganse operands (a) Rennes hm pec “4 Proposiciones falso-verdadero La funcién objetivo es independiente de las restricciones, En progranacién lineal las variables sélo pueden ser positivas o cero. Cualquier problemapuedereducirse aun solo modelo correcto de programacién lineal Todas las restricciones deben expresarse en lamisma unidad demedicien. Los problemas con perfodos miiltiples son los que se pueden plantear como modelos de P.L. cuando el proceso de planteamiento abarca diversos periodos Los problemas en los cuales el objetivo consiste en mezclar ingredientes basicos para fabricar productos finales refinados se denominan «problemas de dietav Los problemas de asignacién tienen como objetivo asignar en forma optima recursos en actividades, Los problemas de transporte implican la distribucién fisica debienes o servicios, apartir de unaubicacion de oferta almacenamiento hacia diversas ubicaciones de demanda [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES 0 oO 0 0 } 1}opr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce ‘TALLER EN CLASE E] alumno debera formular el problema propuesto como un modelo de pro- gramacién lined, 1. La «Higgins Company» fabrica piezas de metal de alta precisién que se utilizan en losmotores de automéviles de carrera Cadapiezasefabricaen un proceso de forjado y refinacién, y para ello se requiere cantidades minimas de diversos materiales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 dehiaro colado. Hay cuatro tipos deminerales disp onibles para l proceso de forjado y refinacién. El mineral de tipo 1 contiene 4 onzas de plomo,2 de cobre y2dehierro coladoporlibra Unalibrademineral detipo2 contiene? onzas de plomo, 6 de cobrey6 dehierro colado. Unalibrademineral de tipo3 contiene unaonzadeplomo, 4 de cobrey 4 dehierro colado, Portiltimo, el mineral de tipo 4 contiene2 deplomo, 1 de cobrey8 de hierro colado por libra El costo por libra, para los 4 minerales, es de $20, $30, $60, $50, respectivamente. A la empresaHigginsle gustariamezclarlosminerales demaneraquese satisfagan las especificaciones de las piezas y se minimice el costo de fabricacién. Defina las variables de decisién y plantee el modelo apropiado de programa- cionlineal 2. La «Compaiiia de la Costa» acaba de adquirir una licencia de operacién para l servicio de automéviles entre el aeropuerto y al centro dela ciudad. Antes, enel servicio de estos automéviles operaba una flota de 30 vagonetas; sin em- bargo, el volumen del negocio justifica la adicién de otro vehiculo. Ademas, la mayoria delos vehiculos son muy vigjos y requieren un mantenimiento muy costoso. Debido a la baja inversién que se necesita para la adquisicién de la licencia laCia estden disposicién dereemplazartodoslosvehiculosexistentes, Se estén considerando tres tipos de vehiculos: vagonetas, autobuses pequefios y autobuses grandes, La compaiiia ha examinado cada tipo de vehiculo y ha Tecopiladolos datos quesemuestran enlatabla7. El consejo de administracién de la Cia. ha autorizado $500,000,000 para la adquisicién de vehiculos. Las instalaciones de servicio y mantenimiento pueden manejar 30 vagonetas. En la.actualidad, 1a compaftiano desea ampliar dichas instalaciones. Puesto que la nueva flota puede incluir buses pequefios y grandes, el departamento de mantenimiento debe estar en posibilidades de trabajar con ellos. Un autobtis pequeito es equivalente al’), vagonetas,y cada autobiis grande es equivalente atres vagonetas. Plantee un modelo lineal que permita ala Cia determinar el niimero éptimo decadauno delos tipos de vehiculos que debe adquirir con el objeto demad- mizar las utilidades anuales esperadas. Programacién lineal 45 a) Reeves on piccolo omopr ©2036 Unies Nate. ta een eras A A 2 Cal LC. 015, Mana tt ce meszgacnee apron Tabla js js ‘Usilidad anual neta Tipe devehiculo Precio de compra a= ‘Vagoneta $ 6.500.000 2.000.000 Aatobiis pequefic $10,000.00, $ 2.800.000 “Autobiis grande $29:000.000, $500,000 3. «Tlermec Ltda.» se desenvuelve en el negocio de reparacién de méquinas lavadoras y secadoras domésticas. La compaiia brinda servicios a clientes entodala ciudad. Tiene cinco empleados de servicio que viven en diferentes lugeres de la ciudad. Con al objeto de chorrar tiempo de manejo y costos al inicio de cadadia el personal de servicio se dinige directamente de sus casas a los lugares donde se les requiere. La tabla 8 presenta las distancias asociadas con los primeros cinco trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por conducir. Por ello la compaftia desea minimizar la distancia extra de trabajo Plantee el modelo apropiado de programacién lineal Tablas Nimere de trabajo Empleade de servicio 4. Pavala formulacién de una dieta para pollos, al lote diario requertdo dela ‘mezcla son 100 libras de alimento, y la dieta debe contener : 1, Al menos 0.8 % pero no mas de 1.2 % de calcio. 2 Almenos 22% de proteinas. 3. Alomés5 % de fibras crudas. Suponga, ademas, que los principales ingredientes utilizados incluyen maiz, soyay caliza (carbonato de calcio). El contenidonutritivo deestosingredientes se resume a continuacién en la tabla 9. El objetivo es minimizar el costo total dellote dado delamezcla demanera que satisfagalas restricciones fisicas y nutritivas Plantee este problema como un modelo de programacién lineal 46 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ta} eve om hp eeeopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce Tabla9 {hes de contenido pokba de Ingrediente ‘ingrediente Coste libra, | aldo | Proteinas | Fite | Piedra lca oa) ow | oa | nove Mae dor om | tm) Rintntosoye dow | os | ae | tno 5. Una fabrica de papel recibié tres pedidos derollos de papel con los anchos y longitudes indicados en la tabla 10, Los rollos se producen en la fabrica con 2 anchos estndar, 10 y 20 pies, los cuales hay que recortar a los tamafios es- pecificados por los pedidos. No existen limites sobre la longitud de los rollos esténdar, yaquep araprop ésitospracticoslosrollosdelongitudlimitadapueden unirse para proporcionar la longitud requerida El objetivo es deteminar el esquema de produccién (modelo de corte) queminimice lap érdidapor afuste y satisfagala demanda dada Plantee este problema como un modelo de programacién lineal ‘Tabla 10 [-_Pedide ime ‘Anduampies | Nima develles | 1 5 roe 2 7 domme 3 > oaea 6. «Motores Recreativos» fabrica carritos para golf y vehfculos para nifos en sus tres plantas. La planta A produce diariamente 40 carritos para golf y 35 para nifios; la planta B produce diariamente 65 carritos para golf y ninguno paranifios laplantaC produce diatamente53 vehiculosparanifios yninguno para golf. Los costos diarios de operacién de las plantas A,B,C son, respecti- vamente, $210,000 , $190,000 y $182,000. ;Cudntos dias, incluyendo domingos y feriados, debe operar cada planta durante cl mes de septiembre, a fin de lograr una produccién de 1.500 carritos de golf y 1.100 vehiculos para nifios, un costo minimo ? Considérese que los contratos de trabajo especifican que una vez quelaplanta se abre, los trabajadores reciban el pago de todo al dia Programacin lineal 41opr ©2036 Unies Nate. ta een eras 4 A 2 Carl LC. 015, Mana tt ce meszgaenee apron a 17. Problema deinversién dinamica. Uninversionistatienelaintencién dehacer varias inversiones, las cuales se extenderan por un periodo de cinco afios, al final del cual necesitaré de todo el capital. Las inversiones se hacen el primero de enero de cada aio. Son: a Inversién A disponible el primero de enero de cada aio, y produce 15% de interés al final de cada aio. b. Inversiéu B: disponible en dos afios apartir de ahora (comienzadl texcer ao) y produce un retorno del 25 % al final del tercer aio, y lo maximo que el inversionista consideraré son $ 40.000. . Inversién C: disponible en un afto apartir de ahora (comienza en al se- gundo afio), y produce 40 % al final del cuarto afio, Esta inversién sera de $30.000 como maximo. El inversionista tiene $100.000 disponibles paralas inversiones. {Cual debe ser al portafolio de inversién que pamita obtener lamadmauti- lidad en el periodo dado? 8. El«dnurbe» posee 800 hectéreas de tierra de primera clase, pero no urbaniza- da enum ago escénico al noreste dela ciudad. En dl pasado se aplicabapoca ‘ ninguna regulacién a nuevas urbanizaciones en tomo al lago. Debido a la falta de servicio de drenge, o desagYe para alcantarillado, seutlizan muchos tanques sépticos, lamayoriainstalados en formainadecuada Con el paso de los afos, la infiltracién de los tanques sépticosha provocado un grave problema de contaminacion del agua Paracontrolarla degradacién dela calidad del agua los funcionartos del mu- nicipio presentaron y aprobaron algunos reglamentos estrictos aplicables a todas las urbanizaciones que se proyecte construir en el futuro: a Sélo se pueden construir casas para una, dos y tres familias, donde las unifamiliares constituyen cuando menos el 50% del total b. Paralimitardl niimero detanques sépticos, serequieren tamafios delote minimo de 2,3 y 4 hectéreas, para casas dena dos y tres familias. © Se deben establecer dreas de recreo de una hectérea cada una, a razén de un area por cada 200 familias. 4. Con miras apreservar el ecosistema del lago, no sepuede extraer agua del subsuelo parauso en la casa o al jardin. [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES ta} eve om hp eeeopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce El presidente de «Inurbe» estudia la posibilidad de urbanizar las 800 hectéreas que posee esta corporacién en el lago. La nueva urbanizacién ineluird casas parauna dos tres familias. Estima que el 15% del terreno se utilizara en la apattura de calles y vias de acceso para servicios, Asi mismo, calcula que sus ingresos derivados de la venta de las diversas unidades habitacionales seran los siguientes: ‘Tabla 11 Unidades habitacionales Sencilla Doble ‘Triple Ingresoneto porunidad ($) 10.000 15.000 20.000 El costo de conexién del servicio de agua al area es proporcional al mimero de unidades que se construyan. Sin embargo, la comunidad considera que se deberd conectar a un costo minimo de $100.000 para que el proyecto sea eco- némicamente factible Ademas, 1a expansion del sistema acuifero mas alla de su capacidad actual esté limitado a 200.000 galones por dia durante un periodo de consumo méximo, pico. Los datos que se presentan resumen el costo de conedén del servicio de aguay del consumo de ésta suponiendo unafamilia detanaiio medio ‘Tabla 12 Unidad habitacional Doble Triple | Reweo Corto del servicio de agua Se 1.000 | 1200 | 1.400 800 Connume de 2eaPor 400 600 840 450 vunidad (Gal/diad 9. Un enfermo dela «Clinica del Catbe» requiere deuna dieta que debe tener ‘Gnutrientesesenciales. Suponga quehay 116alimentos. Unalibradel alimento Y contiene a, ibras en el nutrienter. Si el enfermo debe tener N; libras de cada nutrientei enladietadianiay queunalibradel aimentoj cuestaC, pesos, cual es el costo minimo de la dieta diaria que satisface todos los requerimientos nutricionales? {Qué aspecto importante seha omitido en este problema? Programacién linea! a) Reeves on piccolo om 49opr ©2036 Unies Nate. ta een cera A, Sata cob, ana co to megan cc 10. Juan Pérez, ecentrenador de encuentros grupales, se ha convertido en ‘operador de lotes alimenticios. Desea alimentar sus animales de modo que alcance los requerimientos nutricionales a costo minimo, Juan estapensando ‘usar maiz, soya, avena y alfalfa. La tabla siguiente muestra la informacién dietéticarelevanteporlibrade grano (por ejemplo, 1 librademaizproporciona 10mg. de proteina). Formule este problema como un modelo de programacién lined, para deter- minar una mezda dietética que satisfaga las recomendaciones diarias a un costo minimo, ‘Tabla 13 Nutrientes porlibra de grane js Racién diceia. Nubiente Matz | Soya | Avena | Alfalfa Fi Proteinas (mg) | 10 9 u 8 20mg Caleio (mg) 50 s 8 50 70mg Hierro (mg) 9 8 7 10 12mg Calerias roo | 800 | aso | 9.000 4.000 Costoperhbra | 55 A 50 55 11. La compaitia XYZ de inversiones tiene actualmente $10 millones para in- vertir. La meta es maximizar los réditos que se espera devengar en el préximo afio. Las cuatro posibilidades de inversién se resumen en la tabla siguiente, Ademés, la compaiia ha establecido que por lo menos el 30% de los fondos debe ser colocado en el fondo comin y en bonos delatesoreria yno mas del 40% en el mercado de valores y bonos municipales. Se deben colocar todos los $10 millones actualmente disponibles. Formule esteproblemacomounmodelo deprogramaciénlineal quedetermine cuanto dinero invierte en cada agencia, ‘Tabla 50 Bonos de la tesoreria 8 $5 Fondo comin, 6 7 Mercado de dinero 2 2 Bonos municipales 9 4 [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES io}. Rereed ton ehskcomopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce 12. Lacompafiia DAM de inversiones debe escoger entre cuatro proyectos que estén compitiendo por una bolsa fija de inversiones de $1.200.000. La inversién netaylosréditos estimados de cadaproyecto se dan enlasiguientetabla Cada ‘uno de los proyectos se puede consolidara cualquier nivel fraccionario $ 100%, Formule esteproblemacomo unmodelo deprogramaciénlineal quedetermine quéfraccién de cadaproyecto contratar paramadmizarlosréditos experados ‘Tabla 15 Proyectos de inversién, Proyecto Invern, Réditor estimados Centros comerciales $400,000 $575,000 ‘Aceites exquisitos "500.000 750.000 Casa de bajos ingresos 300.000 425.000 Low-Income Housing 450.000 510.000 13. Frutas dela Costa» empaca frutas exéticas pararegalos de aniversario Sus paquetes son envueltos en dos tiendas diferentes, desde las cuales son enviados a cinco diferentes vendedores. El costo de empacarlos productos en las tiendas 1 y 2es de $5.25 y $5.70, respectivamente. La prediccién del gerente sobre la demanda indica que los embarques deben ser como se indica en la tabla 16a, La capacidad de empaque de la tienda 1 es de 20.000 paquetes, y la dela tienda 2 es de 12.000. Los costos de distribucién desde las tiendas se dan enlatablal6b. Formule este problema como un modelo de programacién lineal para deter- minar cudntos paquetes debe enviar «Frutas dela Costar desde cada tienda acadavendedor ‘Tabla 16a Demanda de mayoristas Vendedor mayorista 1 2 3 4 5 Embarquesrequerides | 4000 | 6000 2.000 | 10.000 | 8000 Tabla 166 Costo de distribucien. Delationda Alvendedormayorista 7 2 3 4 5 1 00s | oo | 042 | 009 | 005 2 o1s | 009 | 005 | 008 | 08 Programacin linealopr ©2036 Unies Nate. ta een eras, A A cal LC 015 Mana tt ce meszganse operands (a) Rennes rm pecs MM. Problema de contaminacion Acerias Paz del Rio», una delas mayores productoras de acero en Colombia se hapreocupado por el problema dela contaminacién del aire exhalado por sus altos homos, debido a que ademés de avuinar la aparienciadeladudad, pone en peligro la salud de sus habitantes. Los tres principales tipos de conta- minantes son particulas dematenta éxidos de azufre ehidrocarburo (sustasas de emision selistan en latabla7) cuyas fuentes principales de contaminacién son los altos hornos para fabricar arrabio y los homos de hoger abierto para transformar el hierro en acero. ‘Tabla 17 (Chimeneas mis Mejores altas * combustibles Contaminant sates | Famer 7 atts | Homer joy Homer hares | “abierto | BO? | abierto BOF abierto Particle | 12 9 = | | Oddodeamie | 35 | 2 | 6 | a 6 Hidroarburor | 37 | 53 | 28 | | Parasolucionar el problema losingenieros dela compafiia determinaron que losmétodos de abatimiento mas efectivos son: 1. Aumentarla altura de as chimeneas, 2. Usar filtros (incluyendo trampas de gas) en las chimeneas, 3. Incluir limpiadores de alto grado en los combustibles de los horns. Todosestosmétodostienenlimitacionestemolégicasen cuanto alacantidad de emisién que pueden eliminar, como se muestra en la tabla 17a en millones delibrasp or aio, ylacapacidad de elimination de cadauno es independiente dela delos demés; sin embargo, seha determinado que lareduccién requeridadelatasa de emisién anual de contaminantes es: ‘Tabla 17a Contaminante __Reduccién de la tasa de emision (millones de lb) Patticulas 60 Onido de azufre 150 Hidrocarburos 125 [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONESopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce Por otraparte, los costos se han estimado dela siguiente manera Costo anual para el uso maximo factible Tabla 17 Método Altoshomos | Hormos de hogar abierto (Chimeneas mas altas, 8 10 Filtros 7 6 ‘Mejores combustibles ft 9 Encontrarunplan quesatisfagatodoslosrequerimientos almenor costoposible 15. Mi alimentacién diaria requiere que todo lo que coma pertenezca a uno de loscuatro «grupos basicos de alimentos» (pastel de chocolate helado, refrescos ypastel de queso). Enla«HeladeriaAmencanay se encuentran de estetipo, de loscualesvoy acomprarlo siguiente bizcocho dechocolateynueces,frozomalt, coca cola y pie de queso con pitta, Cada bizcocho cuesta $600, cada vaso de frozomalt, $1.200, una botella de coca cola de 350 ml, $300, y cada porcién de pie de queso con pifia $800. Cada dia debo ingerir por lo menos 500 calorias, 6 onzas de chocolate, 10 de aziicar y 8 de grasa. El contenido nutritive por unidad de cada alimento se muestra en latabla18 Formule un modelo lineal que se pueda utilizar para satisfacer mis requert- mientos alimenticios diarios aun costo minimo. ‘Tabla 18 Valores nutritives : jan | Chocolate | Amicar © Grasa Alimentos Cains | Yecles SS Bizcochos +400 3 2 2 Frozemalt (1 vaso) 200 2 2 4 Coca cola (botella 350ml) | 150 ° 4 1 Pie de quero con pifia 500 o 4 5 Programacin linealopr ©2036 Unies Nate. ta een cera A Sata coo, ane co to mega pce 54 ‘TALLER FUERA DE CLASE 1. _Una planta procesadora manufactura cinco productos diferentes (A, B, C.D, B)en cualquier combinacién. Cada producto requiere el tiempo de cada una de tres méquinas, segtin se muestra en la tabla 19. Cada maquina est disponible 128 horas por semana. Los productos A, B, C, D y E son compe- titivos y cualesquier cantidades que se fabriquen pueden ser vendidas alos respectivos precios, $5, $4, $5, $4, 4. Los costos variables de la hora de trabajo son $4 para las méquinas 1 y 2y $3 para la méquina 3. Los costos del material por cada libra de producto son $2 para A y Cy $1 para B, Dy E. Usted desea ‘que las utilidades de la firma se maximicen, Formule este problema como un modelo de programadén lined, usando el menor niimero de variables quele seaposible Tabla 9 Tiempo de méquinas (min/Ib de producto) Producto 1 3 A 2B 5 B 10 c 7 D 10 3 E 7 2 2 Una firma agricola opera cuatro granjas de productividad comparable. Cada granja tiene una cierta cantidad de acres titiles y un mimero de horas disponibles para plantar y atender los cultivos. Los datos para la siguiente temporada se muestran en la tabla 20a. La organizacién est pensando en sembrar tres cultivos, que difieren fundamentalmente en el beneficio esperado por acrey enlacantidad detrabqjo querequieren, segiin semuestraenlatabla 20b. Por otra parte, el érea total que puede ser destinada a cualquier cultivo en paticular estalimitada por los requerimientos del equipo de cultivo. Con ¢l objeto de mantener cargas de trabajo uniformes a grandes rasgos entrelas granjas lapoliticadelaadministracién es que el porcentaje del area aprovecha- da debe ser el mismo en cada granja. Sin embargo, se puede cultivar cualquier combinacién delas plantaciones en tanto se satisfagen todas las restricciones. La administracién desea saber cuéntos acres de cada cultivo deben sembrarse en las respectivas granjas, con al objeto demadmizar las utilidades Formule este problema como un modelo de programacién lineal [MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES io}. Rereed ton ehskcomopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce ‘Tabla 20a Datos por granja A Horas de trabajo Areautitiable Hm oet se 1 500 1.700 2 300 3.000 3 300 900 1 700 2.200 Tabla 20b Datos por cosecha de area, trabajo y utilidad . Horas de labor Corecha Aveamixima | requeridas almes _ Utilidad experada poracre A 700 2 $500 B 800 4 200 I c 300 3 m0 3. Enunacalculada maniobra financiera, «Acerias Paz del Rio» ha adquirido unnuevo alto homo paraproducir hierro defundicin El grupo de ctenciade laadministracién de «Acerias Paz del Rio» ha sido asignado alatareadepro- porcionar apoyo ala planeacién cuantitativa de las actividades de fundicién. La primeradirectiz consiste en darunarespuestaalasiguientepregunta: cuanto personal para fosa de escoria debe ser contratado y entrenado durante los préximos seis meses? Los requerimientos de personal adiestrado para las fosas son: 8.000 horas de trabajo en enero, 9.000 en febrero, 7.000 en marzo, 10.000 cen abril, 7.000 en mayo y 11.000 en junio. Los aprendices seran contratados al prindpio de cadames. Unaconstderacién que debemos tomar en cuenta esla regla del sindicato de que llevara un mes de instrucciones de salén antes de ‘que un trabajador pueda ser considerado con suficiente entrenamiento para trabajar en as fosas.Porlo tanto, es obligatorio que un aprendiz sea contrat dounmes antes de que en realidad selenecesite. Cada estudiante en al salén de clases necesita 100 horas del tiempo de un empleado de fosa de escoria entrenado, por lo que 100 horas menos del tiempo de éste estardn disponibles paratrabqar en asfosas. También informamos que por convenio contractual, rningtin empleado entrenado puede trabajar més de 150 horas al mes (tiempo total: de instruccién mas en la fosa). Si el tiempo total maximo disponible de los empleados entrnados excedelos requerimientos del mes, cada empleado Programacin lineal 55opr ©2036 Unies Nate. ta een eras, & A Cal LC. 015, Mana tt ce meszganee apron trabajaré menos de las 150 horas y nadie resultaré despedido, Por los datos del pasado hemos aprendido que al final de cada mes aproximadamente el 10% delos entrenados al principio del mes abandonan sus trabajos. Un empleado entrenado le cuesta a la compafia $800 al mes (esto es, su paga completa de 150 horas al mes, trabaje o no realmente todo ese tiempo), y un aprendiz le cuesta $400 al mes, en salario y otros beneficios. Hay 60 empleados disponibles aprinapios de enero, Formule este problema de contratacién y entrenamiento como un modelo de programacién lineal Sugerencia: Hagamos que X, denote el mimero de empleados capacitados y disponibles a inicio del mes f, y que Y, denote el miimero de candidatos que se contratan en el mes t 4. _Elsefior David Herreraesun fabricante de cuatro articulos, W,X, YyZ, que debenserproducidosestemes. Cadaaticulopuedesermanejado en cualquiera de tres talleres. El tiempo requerido paracada atticulo en cadateller, a costo porhoraen cadauno de llosy el miunero dehoras disponibles estemes se dan enlatabla21. Tambien es permisiblerepatir cada articulo entrelostalleres en cualquier proporcién. Por ejemplo, se puede hacer 1/4 del articulo W en Shoras enel taller 1, y 1/3 del articulo Y en 19 horas en el taller 3. El fabricante desea determinar cudntas horas de cada articulo deben manejarse en cadatallerpara minimizar el costo de terminar los cuatro articulos. Identifique las variables de decisién y formule este problema como un modelo de programacién lineal ‘Tabla21 Datos de los talleres de produccién ‘ale Asticule Corto porhorade | Tiempo detaller w |X | YZ | tempodeltatle | disponible (horas) 1 | 2 [a | 72 | ne $89 160 2 | 39 [147 | «1 | 126 a 160 3 | 4% | 155 | 67 12 a 160 5. Uninversionista tiene dos actividades parahacer dinero, codificadas como Gamma y Lamda, disponibles al comienzo de cada uno de los préximos cuatro afios. Cada peso invertido en Gamma al comenzar un aio reditiia $1.40 dos afios més tarde, Cada peso invertido en Lamda al empezar el afo reditia $1.8, tres afios después. Una tercera posibilidad de inversion (la construccion de proyectos) estara disponible al comienzo del segundo afio. Cada ato invertido enconstruccién redittia $1.2un afiomés tarde (la construcciénestard disponible también al comienzo delos afiosterceroy cuatto). Elinversionistacomienzacon 56 MANUAL PRACTICO DE INVESTIGACION DE OPERACIONES | ta} eve om hp eeeopr ©2036 Unies Nate. ta een cera A, Sacco, ane co to mega pce $10,000 al principio del primer afio y desea maximizar la cantidad del dinero quetendra disponible al temino dal cuarto afio. a Identifique las variables de decisién y formule este problema como un modelo de programacién lineal Sngerencia: Sea M, el dinero disponible al comienzo del aio: maximice Ms sujeto alas restricciones apropiadas. b. Puede deteminarla solucién mediante el andlisis directo? 6. Identifique las variables de decisién y formule el siguiente modelo como unproblemadeprogramacién lineal paralaminimizacién de costos. Una cor poraciénha decidido elaborar dosnuevos productos. Tres plantas filiales tienen ahora exceso en su capacidad de produccién. Los costos de manufactura por unidad decada producto yen cada planta sedan ena abla 22. Las predicciones de ventas indican que se pueden vender 100 unidades del producto 1 y 150 del producto 2, por lo que se deberan producir diariamente estas cantidades, sin importar la combinacién de productos (con la excepctén de que laplanta 1 no puede fabricar el producto 2). La corporacién desea determinar cudnto debe fabricarse de cadaproducto en cadaplantaparaminimizar el costo total demanufactura, ‘Tabla 22 Datos de manufactura Producto Planta 1 2 1 $26 2 B $33 3 a B Problemas de escasez de capital 7. Considere el ejemplo que surge en tomo auna escogencia de fuentes de financiacién. «Tomnillos y Tuercas de la Costa» necesita $10.000.000 para llevar a cabo un gran proyecto, para produdir y exportar, aprovechando la nueva situacién del pais. Para conseguir el dinero necesario ha identificado dos fuentes de fondos que tienen las siguientes caracteristicas Programacién linea! a) Reeves on piccolo om 57