Para la vigilancia de un sector de la ciudad se requieren policas como se muestra en la siguiente
tabla: Perodo 1 2 3 4 5 6 Horario 6 a 10 hrs 10 a 14 hrs 14 a 1 hrs 1 a 22 hrs 22 a 2 hrs 2 a 6 hrs Policas !equeridos 0 "0 100 110 60 50
#ada polica debe traba$ar horas consecutivas% &ormule un modelo de Programaci'n (ineal para determinar el n)mero 'ptimo de policas que deben asignarse en cada perodo%
Problema de Inversin *l +r% ,im-ne. ha recibido /225 000%00 por su seguro de retiro 0 boni1icaciones por antig2edad en su traba$o% *l desea invertir en acciones 0 bonos bancarios en una instituci'n de cr-dito% *l $u.ga ma3imi.ar el rendimiento de su inversi'n sabiendo que las acciones deben de ser no m4s de 05 del total 0 deben de ser por lo menos el 205% *n cuanto a los bonos su asesor le recomienda comprar a lo m4s el "55 0 cuando menos el 105 del total% 6ambi-n se sabe que e3iste un bono que resulta en particular interesante 0 quiere invertir en el7 por lo menos /1007000% +e estima que la tasa de rendimiento en bonos es del 1"5 0 en acciones del 125% 8#u4nto debe invertirse en bonos 0 cu4nto en acciones9% &ormule el modelo de programaci'n lineal
Problema de Personal II :;<=; ><!?>@+ va a agregar vuelos desde 0 hacia su aeropuerto base7 por lo cual necesita contratar m4s agentes de servicio a clientes% +in embargo7 no est4 claro cu4ntos m4s debe contratar% (a administraci'n reconoce la necesidad de controlar el costo 0 al mismo tiempo proporcionar de manera permanente un nivel satis1actorio de servicio% Por todo esto7 un equipo de <= estudia la 1orma de programar a los agentes para proporcionar un servicio satis1actorio con el menor costo en personal% #on base en la nueva programaci'n de vuelos7 se ha reali.ado un an4lisis del n)mero mnimo de agentes de servicio a clientes que deben encontrarse de guardia en di1erentes momentos del da para proporcionar un nivel satis1actorio de servicio% (a columna de la derecha de la tabla muestra el n)mero de agentes necesario para los periodos dados en la primera columna% (os otros datos de la tabla re1le$an uno de los acuerdos del contrato colectivo vigente entre la compaAa 0 el sindicato que representa a los agentes de servicio a clientes% *l acuerdo es que cada agente traba$e un turno de horas 5 das a la semana7 0 los turnos autori.ados son:
6urno 1: 6:00 a%m% a 2:00 p%m% 6urno 2: :00 a%m% a 4:00 p%m% 6urno 3: 12:00 a%m% BmediodaC a :00 p%m% 6urno 4: 4:00 p%m% a 12 p%m% BmedianocheC 6urno 5: 10:00 p%m% a 6:00 a%m%
(as marcas en el cuerpo principal de la tabla muestran las horas cubiertas por los turnos respectivos% #omo algunos turnos son menos deseables que otros7 los salarios que se especi1ican en el contrato di1ieren de uno a otro% *n el )ltimo rengl'n se muestra la compensaci'n diaria Dcon las prestacionesD por cada agente para cada turno% *l problema consiste en determinar cu4ntos agentes deben asignarse a los turnos respectivos cada da para minimi.ar el costo total de personal debido a los agentes7 de acuerdo con este )ltimo rengl'n7 al mismo tiempo que se cumplen Bo se sobrepasanC las necesidades de servicio dados en la columna de la e3trema derecha%
Problema de Inversin II :n banco desea establecer una poltica de pr-stamo para el siguiente trimestre 0 por tal motivo asign' un presupuesto de 12 millones de d'lares para prestarle a sus clientes% *n la tabla siguiente se anotan los tipos de pr-stamo con el inter-s correspondiente 0 las probabilidades de noE recuperaci'n del capital prestado% (o que no se puede recuperar no tiene intereses% Por competencia con otros bancos7 se requiere asignar pr-stamos de al menos el 405 del total7 a los tipos de pr-stamo 4 0 5% #on la habitaci'n debe prestarse al menos un 505 de la suma de los pr-stamos 17 27 0 3% (a poltica de banco es que la relaci'n total de los irrecuperables sea un m43imo de 0%04% &ormule un modelo de programaci'n lineal para este problema de inversi'n% <nversi'n 6asa de <nter-s Probabilidad de no recuperaci'n 1%E Personal 14 0%10 2%E >utom'vil 13 0%0" 3%E #asaEHabitaci'n 12 0%03 4%E >grcola 12 0%05 5%E #omercial 10 0%02