Laboratorio PROGRAMACION LINEAL Instrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. Deje constancia de la graf 1, La Roniger Company fabrica dos productos: colchones y bases de resortes. Un contrato previo requiere que la fi produzca por lo menos 30 colchones o bases en cualquier combinacién. Ademés, los contratos de mano de obra s demandan que las méquinas de coser funcionen por lo menos 40 horas por semana, lo cual es un periodo de proc Cade base requiere 2 horas de tiempo de costura y cada colchén 1 hora, Cada colchén producido cuesta $20 y cac ¥ Problemal Enter the values in the shaded area then use the Run : button. Altematively, or to view the sensitivity results, punlemels Solves Solves tee going to the Data Tab (Excel 2007, 2010, 2013, 2016) ‘menu (Excel 2003, 2011). Graph Use one of the three signs below for each constraint less than or equal to. ‘equals (You need to enter an apostrophe first.) greater than or equal to Data Results et x2 tus [Stack/: Minimize si RHS 640] ‘Constraint 1 30| Constraint 2 40| Results ‘Variables 10] ‘Objectiverma indicales duceién. la base $24, Problem setup area Xtina Progamming GaphInstrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. Deje constancia de 2. £1 Outdoor Furniture Corporation fabrica dos productos, bancas y mesas de dia de campo, que pueden ser usados en jardines de casas y parques. La firma cuenta con dos recursos principale: ‘us carpinteros (fuerza de mano de obra) y existencias de madera de pino para construir el mobiliario. Durante el siguiente ciclo de produccién, estén disponibles 1200 horas de mano de obra segiin un acuerdo La firma tambén dispone de 3500 pies de madera de pino de buena calidad. Cada banca que produce requ. de mano de obra y 10 pies de madera; cada mesa de dia de campo, 6 horas de mano de obra y 35 pies de terminadas redituarén una ganancia de $20 cada una y las mesas una ganancia de $30. ‘MINIMIZAR: Z= 20 Xi ~30X2 4X1+6X22 1200 10 Xi +3522 3500 i, X220 Punto Coordenada X (Xi) | Coordenada Y (%2)+ la grafica. Bances__[Mesas [Recursos Mo zy 6 1200| Madera 10| 35] 3500] con el sindicato. lere de 4 horas madera. Las bancas 20{bancas}+30(mesas) IK. Linear Programming Graph \cas para obtener una ganancia maxima de $6,000ni @ BS eB oleInstrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. Deje constancia de 3, MSA Computer Corporation fabrica dos modelos de minicomputadoras, Alpha 4 y Beta 5. La firma emplea cinco técnicos que trabajan 160 horas cada uno al mes en su linea de ensamble. La admin insiste en que se mantengan las horas de trabajo de cada trabajador durante las operaciones del mes siguit Se requieren 20 horas de mano de obra pare ensemblar cada computadora Alpha 4 y 25 para elaborer cada modelo Beta 5. MSA desea producir por lo menos 10 Alpha 4 y por lo menos 15 Beta 5 durante el per Las Alpha 4 cuestan $1200 por unidad y las Beta 5 $1800 cada una. MAXIMIZAR: Z = 1200 X: + 18002 » 201 +252 <800 yy 1Xi+0x:2 10 oxi+1%215 x,220 Punto Coordenada X(X1) Coordenada Y (X2) _ Valor de la funcién objetivo (Z) D 21.25 15 52500 p+ la grafica. FO. 1200x+1800y Alphad Betas istracién 20 25 <= 800 160"5 ente. 1 >= 10 Los 15 fodo de produccién,Instrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. 4, La produccién de 1 barr de aceitunas por medio de poda requiere 5 horas de mano de obra y ‘acre de tierra. La produccién de 1 bartil de aceitunas por el proceso normal requiere solo 2 horas de mar 2 acres de tierra. Un aceitunero dispone de 250 horas de mano de obra y un total de 150 acres para cosect diferencia de tamafio de las aceitunas, 1 berril de olivas producido por drboles podados se vende en $20, r L barril de aceitunes ordinarias tiene un precio en el mercado de $30. El aceitunero ha decidido que por la incierta se deberén producir no més de 40 barriles de aceitunas de érboles podados. ‘MAXIMIZAR: Z= 20 Xi ~ 30 X2 SXi+2%2<250 1X1+2E150 11-040 Xi, X20 Punto Coordenada X (Xi) | Coordenada Y (2) | Valor de la funcién objetivo Z) ° ° ° ° D 0 25 1550 E ° 73 2250 H 40 ° +300FO, 20x+30Y to de obra y 5 2<=250 — HoresH var. Debido a la 1 2<6150 Acres nientras que 1 <=d0 Max Aceitun: demandeasInstrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. 5, Cada mesa de café producida por Meisin Designers reditda a la firma una utilidad de $9. Cada librero pre de $12. La firma Meising es pequefia y sus recursos son limitados. Durante cualquier periodo de produccié semana, estén disponibles 10 galones de barniz y 12 tablas de madera de pino, Cada mesa de café requiert 1 galén de barniz y una table de pino. Cada librero requiere un galén de barniz y 2 tablas. MAXIMIZAR: Z=9 Xi +12 X2 1m+1%2S10 1X1+230S12 Xi, X220 ‘Punto | Coordenada X (Xi) | Coordenada Y (X2) | Valor de la fancién objetivo (Z)aduce una utlidad FO, 9x+12V n dado de una Mesas Libreros aproximadamente Barniz 1 Tablas, 1Instrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. 6, Wolmer Manufacturin fabrica tres componentes que vende a compaitias de refrigeracién. Los componentes se en dos maquinas: una moldeadora y una afiladora. Los tiempos (en minutos) requeridos en cada maquina son: Componente | Moldeadora Aflladore T 6 a 2 a 5 3 a 2 La moldeadora esté disponible durante 120 horas y la afiladora durante 110. No se pueden producir més de 500 del componente 3 y se pueden producir hasta 1000 unidades de cada uno de los otros componentes. La contribucién a las utilidades para los componentes 1, 2, y 3 son $8, $6y $9, respectivamente.procesan, FO Sx+6y+9z anidadesInstrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. #1 Win Big Gambling Club promueve excursiones de juego desde una gran ciudad del Medio ‘Oeste hasta casinas en Las Bahamas. El club ha presupuestado $8000 por semana para publicidad local, El dinero tiene que ser asignado entre cuatro medios promocionales: anuncios de TV, anuncios ‘en periddicos y dos tipos de anuncios de radio, La meta de Win Big es llegar a I audiencia de alto potencial mis grande posible a traves de los diversos medios, La tabla siguiente presenta el nomero de jugadores potenciales alcanzados con el uso de un anuncio en cada uno de los cuatro medios. ‘También proporciona el costo por anuncio colocado y el ntimero miximo de anuncios que puede ‘adquirirse por semana. en tere ANZADA MAXIMOS pret ee POR SEMA: Anuncio por TV (1 minuto) 5000 2 Periédico diasio (anuncio de gina completa} 8500 925 5 “Anuncio de radio (30 segundos, hhorario estelar) 2400 290 2s Anuncio de radio (1 minuto, por la tarde) 2800 380 20 Los acuerdos contractuales de Win Big requieren que por lo menos se coloquen cinco anuncios de radio cada semana. Para garantizar una campafia promocional de amplio alcance, la administracién también insiste en que se gasten no mas de $1800 en publicidad por radio en el mismo periodo. El problema puede ser planteado matematicamente como sigue. Sean X, = mimero de anuncios de TV de 1 minuto contratados cada semana X= mimero de anuncios de pagina completa en periddicos contratados cada semana X, = némero de amuncios de radio de 30 segundos en et horario estelar contratados cada semana X, = mimero de anuncios de radio vespertinos de 1 minuto contratados cada semana Objetivo: maximizar la cobertura de audiencia = S000X, + 8500X, + 2400X, + 2800X, sujeto a: X, S12 (maximo numero de anuncios de TV/semana) 245 (maximo nimero de anuncios maximos en periddico/semana) Xj 525 (maximo nimero de anuncios de radio de 30 X, $20 800K, + 925X, + 290X, + 380X, < $8000 (presupuesto semanal para publicidad) X,+X, 25. (amuncios de radio minimos contratados) 290X, + 380X, £ $1800 (importe maximo gastado en radio) KpXpXyXo% 20Instrucciones: Resuelva e interprete el siguiente problema utilizando cualquier método. ‘Management Sciences Astoclates (MSA) es una firma de investigacion de computadoras y mar- ‘keting establecida en Washington, D.C., que maneja encuestas de consumo, Uno de aus clientes es un ‘servicio de prensa nacional que per’ddicamenterealiza sordeos politicos sobre temas de interés gene- ral. En una encuesta para esta firma, MSA determina que debe satisfacer varios requerimientos pars ‘obtener conclusiomes estdleticamente validas sobre el delicado tema de las nuevas leyes sobre inmi- ‘gracin de Estados Unidos. 1, Encuestar a por lo menos 2300 hogares estadounidenses en total. 2. Encuestar a por lo menos 1000 hogates cuyas cabezas tengan 30 aftos 0 menos. '. Encuestar a por lo menos 600 hogates cuyas caberas estén entre 31 y $0 anos, 4. Garantizar que, por lo menos, 15% de los encuestades vivan en un estado fromterizo con México. 5. Garantizar que no més de 2095 dellos encuestados de 5] sfios de edad o més vivan en un estado fronterizo con México. MSA decide que todas las encuestas deberdnllevarse x cabo en persona. Se estima que los costos para llegar alas personas de cada categoria de edad y regién son los siguientes: Estado no fronterizo con México $6.90 $725 $6.10 {H objetivo de MSA es satisfacer los cinco requerimientos de muestreo al minime costo posible. Sean, _X, = miimero de encuestados de 30 afios o menos que viven en un estado fronterizo. rimero de encuestados de 31 4 $0 aftos que viven en un estado fronterizo, _X; = numero de encuestados de 51 anos o mds que viven en un estado fromterizo. -imero de encuestados de 30 280s © menos que no viven en un estado franterizo. X, = mero de encuestados de 31 2 50 aos que no viven en un estado fromterizo. _X, = mimero de encuestados de 51 afios 0 mis que no viven en wn estado fromterizo. Funcion objetivo: sminimiear los costos de las encrevistas = $7.50X, + $5.80X, + $5.50%, + $6.90X, + $7.25, + $6.10X, sujeta a: Ky +X)+ Xo X,4X,+%,2 2300 (hogarestotaes) x+ E 2 1000 (hogares cuyos miembros tengan 30 anos 0 menos) Xt X, 2 600 _(hogarescuyos miembros tengan 31-50 de edad) XytXy + XyROIS(, +X, +X +X, +X +X) (estados fromtrizos) X, $0.2(X, + X,) (limite en el grupo de edad de 51+ que viven en un estado fronterizo) Xy Xp XpXpXyXe 20