Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Problemas de Programación Lineal

    Cargado por

    Anonymous rTi4hAkd
    9 vistas16 páginas
    Problemas de programación lineal

    Título original

    Problemas de programación lineal

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Problemas de programación lineal

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    9 vistas16 páginas

    Problemas de Programación Lineal

    Cargado por

    Anonymous rTi4hAkd
    Problemas de programación lineal

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 16
    270 +o SS +o SES Capitulo 7 Itroduccino lo programacién lineal Modelo matemsitico Represcntacién de un problema donde el objetivo y todas las condi Ciones de restriccidn se describen por medio de expresiones matemiéticas Variable de decisién Insumo controlable para un modelo de programacic lineal Funcién objetivo ExpresiGn que define la cantidad que se maximizaré o minimizari.en un ‘modelo de programaciGn lineal, Restriccfones de no negatividad Conjunto de restriceiones yue reyuiere que todas las variables scan no negativas, Programa lineal Modelo matemético con una funcién objetivo lineal, una serie de restric= ciones lineales y variables no negativas. Funciones lineales Expresiones mateméticas en las cuales las variables aparecen en tér- ‘minos separados y se clevan a la primera potencia, Solucién factible SoluciGn que satislace todas las restricciones de forma simolténes Regidn factible Conjunto de todas las soluciones factibles. Variable de holgura Variable aftadida cn cl lado izquierdo de una restricién de menor © igual que para conven la restriccin en una igualdad. El valor de esta variable pot lo ‘general se interpreta como la cantidad de un recurso sin wilizar. Forma esténdar Programa lineal en el cual todas las restricciones se expresan como igualdudes. La soluciGn 6ptima de la (orma estindar de un programa Fineal es la misma ue la solucién éprima de la formulacién original del programa lineal. Restrieciéin redundante Restricei6n que no afecta la regiGn factible. Si una restriccién es ‘edundante, puede climinarse del problema sin afectar ala regi factible. Punto extremo En téminos grificos, los puntos extremos son los de solucién factible ‘que se encuentran en los vérives, o “esquinas”, de la regidn fuctible, En los problemas de ddos variables, los puntos extremos estén determinados por la interseccién de las rectas de restriccién Variable de excedente Variable restada en el lado inguierdo de una restriccién de mayor © igual que para conver la restriccin en una igualdad. El valor de esta variable por lo ‘general se interpreta como la cantidad que rebasa y esti por encima de ulgdn nivel minimo requerido, Soluciones éptimas alternas Caso en el cual mAs de una solucién proporciona el valor ‘éptimo para la funcién objetivo, Infactibilidad Situacién en ta cual ninguna solucién para el problema de programacién lineal satistace (ods las restrictions, {imitada Simacién en ta cual el valor de la solucién puede ser infnitamente grande para ‘un problema de programacién lineal de maximizacién o infinitamente pequetio para un ‘problema de minimizaciGn sin violar ninguna de las restriciones, ; De las elaciones matemiticas siguientes, cules podrian encontrarse en un modelo de programacin lineal y cudles no? Para las relaciones que son inaceptables para los progra ‘mas lineales,expligue las causas. a -1A+ 28 =70 db. 24-28 = 50 © 1A-28s 10 a FA+ wes © A+ib=6 £ A+ SB + ABs 25 Encucnure las relaciones que satisfacen las restricciones siguientes: a 44+ 28 = 16 b. 44+ 28216 © 44+ 2B = 16 Problemos m u ‘Trace una gréfica separada de cada una de las restricciones siguientes, donde muestre las recs de restriecion y las suluciones que satisfucen: a Wt BS 18 b. 124 + 8B = 480 c. SA + 108 = 200 ‘Trace una grificaseparada de cada una de las restricciones siguientes, donde muestre las rTectas de restrcciGn y las soluciones que satisfacen: a M-4B2 00 b. -64 + 5B = 60 © S42 <0 ‘Trace una gréfica separada de cada una de ls restricciones siguientes, donde muestre las rectas de restriccin y las soluciones que salistacen: a A= 025A +B) b. B= 010A +B) © AS05014 +B) ‘Tres funciones cljetivo para problemas de programacién lineal son 7A + 108, 64 + 48 y~4A + 78, Muestre la grifica de cada una para los valores dela funcidn objetivo igua- tes 2420, ‘dentiique la regin factible para el conjunto de restricciones siguieme 054 +0258 = 30 A+ SB> 250 025A + 05B= 50 AB2O Wentiigue la regi factible para el conjunto de restriceiones siguiemte 2 2A-1B = 0 1A + 158 = 200 AB=0 ldenttique la region factible para el conjunvo de restricciones siguiente: w- we Oo 2A B= 200 4 s180 ABO Para cl programa lineal Max 24 +38 A+ Bs 6 SA+ AB <15 ARzO cencuenire la solucion 6ptima mediante et procedimiento de soluciGn gréfica, ;Cual es el ‘valor dela funcin objetivo en la soluccn dptima? Max SA + SB At det ces 00) B= 80 2A + 4B < 400 ABzO m Copitlo 7 riroduccién oo programocién lineal 12, Considere et problema de programacin lineal siguiente: Max 34438 sa 2A + 48512 A+ 4B <4 ABzO 4 Encuentre la sulucicn optima mediante el procedimiento de solucin grtica bb. Sila funcién objetivo se cambia a 2A + 6B, ;euél srd la solucgn dptima? ©. {Cuntos puntos extremos hay? {Cusles son los valores de A y # en cada punto ae se ERY orm a. Mucstre la region fatible 'b. {Cull son los puntos extremos de la regi factible? © Encuentre Ia solucign dpeima utilizando el procedimiento gréfico. 14, Par, Ine. es yn pequeto fabricante de equipo y material de golf Fl dstribuidor de Par ‘roc quc existe un mercado tanto para una bolsa de golf de precio moderado, llamada ‘modelo estindar, como para una bolsa de golt de un precio alo, Hamada modelo de luj. 1 distibuidor tiene tanta confianza en e1 mercado que, si Par puede fabricar la bolsas a un precio compettivo, comprard todas las bolsas que Par fabrique durante los tres meses siguientes. Un andliss detallado de los requetimiemtos de manufactura dio como resultado 1a tabla siguiente, 1a cual muestra los requerimientos de tiempo de produceién para las, ‘cuatro operaciones de manufactura requctidas y la estimacid quc hizo el departamento ‘de contabitidad de la contribucin a lus uilidades por bos: Ticinpo de producciém (horas) Corte « Inspeceiéin y y Producto tefiido ——Castura —Terminado—empaque Esuindar he My 1 ‘hy de injo 1 % % Ms $9 [EL director de manufactura estima que se dispondrd de 630 horas de corte y teiido, 600 ‘horas de costura, 708 horas de acabado y 135 horas de inspeccién y enspaque para la pro- ‘ducei6n de las bolsas de gof durante los res meses siguientes. & Sila empresa quiere maximizar la contribuciGn total alas ilidades, geuéntas boksas de cada modelo debe fabricar? . {Qué contribucién a tas wilidades puede obtener Par con estas cantidades de pro ‘uccicn? ¢ ;Cudnas horas de tiempo de produccién se programardn para cada operaciGn? 4. {Cuil es el tempo de holgura ca cada opcracion’ Problemos 73 15. Supoga que la gerencia de Par (problema 4) se encuentra en las situaciones siguientes: ‘4 El departamento de contaitidad revisa su estimacign de la comtribucin a Las uid des para la bolsa de lujo en S18 por blsa, '>. Un nuevo material de bajo costo esté disponible para ta bolsa esténdar y 1a comti- bucicn a las utlidades por bolsaestindar aumenta @ $20 por bolsa. (Suponga que la ‘contrihuci¢n a las uilidades de la holsa de lujo es el valor original de $9.) ‘© Se adquirié un equipo de costura nuevo que aumentari la capacidad de operacign de ‘costura a 750 horas. (Suponga que 10A + 9R esta funciGn abjetive apropiada,) ‘Si cada una de estas stuaciones ocurre por separado, jeuil es la solucién éptima y la con- ‘eibucidn total alas wlidades? 16, Remitase ala regi factible para Par, In. del problema 14. a. Desarrolic una funcn objetivo que haga del punto cxiremo (0, $40) el punto extremo ‘pximo, 'b. {Cuil es la solucidn Optima para la funcién objetivo que seleccions en el inciso a? ©. {Cuales son los valores de las variables de holgura asociadas con esta soluciGn? Fy ograma lineal siguiente en : 17. Fseriba el programa lineal siguiente en forma estindar: Max SA +28 1A = 28 = 420 24+ B= 610 64-18 = 125 ABO 18. Paral programa lineal Max 44+ 18 1A + 2m = 30 34+ 2B= 12 2A + 28S 10 ABz0 a. Escriba este problema en forma esténdar 'b. Resuetva el propiema utilizando cl procedimicmto de solucisn gréfia, © {Cues son los valores de las ites Variables de holgara en la soluciGn dpa? 19. Dado el programa lineal Max 34 +48 sa, “1A + 2B <8 + Bei 24+ IBS 16 AB2O ‘a. Fscriba este problema en forma esténdar. '. Resuelva el problema utlizando el procedimiento de soluciin gréfica. © {Ouales son ls valores d las tres Variables de holgura en la solucidn 6ptima? 74 Capitulo7 inroduccin« la programacin lineal 20, Para el programa lineal Max 3A +28 A+ B24 34+ 4B 24 A 22 A- Bs0 AB=0 Escriba este problema en forma estindar, Resuetva el problema. © {Cuiles son los valores de las variables de holgura y de excedente en la solucid, ‘cima? 21. Considere el programa lineal siguiente: Max 24 +38 st SA + SB = 400 Restriccién 1 1A + 1B 10. Restriccién 2 1A + 3B = 90 Restrccion 3 AB=O ‘a figura 7.28 muestra una grfica de las recta de restricein. Coloque un atimero (1, 20 3) al lado de cada recta de resticeién para identifica a cual restriccin representa, b. Sombreeta regia factble de la grética. FIGURA 7.23 GRAFICA DE LAS RECTAS DE RESTRICCION PARA EL EJERCICIO 21 ee _ Sou 2 eae aw 0103304030090 8090180 Problemos 75 ©. Hdentifique el punto extremo dptimo. ;Cudl es la solucivin pxima? 4d. {Cues restricciones son cuntinantes? Explique por qu. €. {Cuda holgura o exceso se asocia con la resriceién confinante? 22. Reiser Sports Products quire determinar la cantidad de balones de futbol de Al-Pro (A) ¥y Universitario (U) a producir con et fin de maximizar ls uilidades durante el siguiente |horizomte de plancacién de cuatro semanas. Tas restricciomes que afectan las cantidades de ‘roduccin som las eapacidades de produccidn en tres departamiemtos: corte ytd, cos- {trae inspeccidn y empaque. Para el periodo de planeacién de cuatro semanas se dispone de 340 horas de corte yteido, 420 horas de costuray 200 horas de inspeccion y empague. {Los balones de futbol All-Pro producen utilidades de SS por nica y los balones Univer: Stare producen una utilidad de $4 por unidad. F modelo de programacién lineal con los tiempos de praduccidn expresudos en minutos es el siguiente Mix S44 40 124+ 6U = 20.400 Conte y tetido 9A + 15U < 25,200 Costura 6A + 6U = 12,000 Inspeceidn y empaque AUsO ‘Una parte deta solucidn gréfia al problema de Reiser se miuesira en la figura 7.24. FIGURA 7.24 PARTE DE LA SOLUCION GRAFICA PARA EL EJERCICIO 22 SSE © 1300 Cah Carat 5 0 50010001300 200735003000 ‘Cantidad de balomes AI-Pro, 76 val tay Copitulo 7 Introduecién« la programacin lineal 4 Sombree ta regidnfactible para este problema 1b. Determine las coordenads de cada punto extremo y las utlidades correspondientcs Cuil punto extremo genera mayores uilidades? Trace la reeta de uulidades correspondiente a una ulidad de $4000. Mueva la recta ‘de utlidades lo mas lejos posible del origen con el fa de determinar cudl punto exire- ‘mo proporcionar la soluciGn épxima. 4d. {Cuiles restricciones son confinantes? Explique por qué & Suponga gue los valores de los coeticientes de Ia funcicn objetivo son $4 para cada ‘modelo All-Pro y $5 para cada modelo Universitario producidos, Uilice el procedi- ‘mento de solucin grifica para determinar la solueién dptima y el valor correspon dente de 1a uilidades, 23, Embassy Motoreycles (EM) fabrica dos motocicltas ligeras dseiadas para un mancjo ficil y seguro. F1 modelo E:Z-Rider tiene un motor auevo y un perfil bajo que facican el ‘cquiibri. E1 modelo Lady-Spor es igeramente mayor, uiliza un motor més tradicional y ‘se diseo especialmente para las mujeres motociclstas. Embassy fabrica los motores para ambos modelos en su planta de Des Moines, fowa. Cada motor de F7-Riderrequiere 6 ho- ‘as de tiempo de manufuctura y cada motor Lady-Spurt require 3 horas, Lt planta de Des “Moines tiene 2100 horas de tiempo de manufuctura disponibles para el siguiente periodo {de prodiuccién. F proveedor de cuadros de motocicleta de la emipresa puede suministrar todos los cuadros para la EZ-Rider que solicit la empresa. Sin embargo, el cuadro dela ‘Lady-Sport es més complejo y el proveedor slo puede suminisrar hasta 280 cuadros de <ésua pura el siguiente periodo de produecisin. El ensamblaje tinal y les prachas requicren 2 horas para cada modelo EZ-Rider y 2.5 horas para cada modelo Lady-Spor., Se dispo- ne de un méximo de 1000 horas de tiempo de ensamblaje y pruebas para cl siguien- te periodo de produccién. El departamento de contabilidad de la empresa proyecta una contribueidn a las uildades de $2400 por cada EZ-Rider producida y $1800 por cada Lady-Spont proxiucid 4. Formule an modelo de programacién lineal que se wilice para determinar la cantidad de unidades de cada modelo que debe producirse con el fin de maximizar la contribu- cin tua alas uilidades.. ‘hb. Resuelva el problema gréficamente, ;Cual es la solucién dptima’ (Cuil restricciones son confinantes? Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guanwes de beisbol: un ‘modelo regular y un modelo para catcher. La empresa dispone de 900 horas de tiempo {de produccién en su departaniento de corte y confeccién, 300 horas en su departamen- {0 de acabados y 100 horas en su departamento de empaque y envio. Los requerimientos de tiempo de produccisn y la coniibucié a las uiidades por guante se propercionan en 1a tabla siguiente: ‘Tiempo de produccién (horas) cases ‘Empaque Utitidad Modelo confecciin —Acabados —yenvlo por guante Modelo regular 1 M % $5 Modelo para catcher "y % % 8 Suponiendo que'ta empresa estdintresada en maximizar la contsibucién total alas wtili= ‘dades, responda lo siguiente: 4. {Cudl es et modelo de programaciga lineal para este problema? +b. Encucntre la solucion dpxima uilizando el procedimiento de soluckén grifica. Cuén- tos guantes de cada modelo debe fabricar Kelson’? © {Qué contribucién toal a las utlidades puede obtener Kelson com las cantidades de ‘roduccion dadas? 4. (Cusintas horas de tiempo de producci6n se programarin en cada departamento? ‘©. {Cui es el tiempo de holgura en cada departamento? Problems m7 25. Hace poco, George Johnson hered6 una gran suma de dinero; quiere wilizar una parte de su dinero para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos ‘opciones de inversién: 1) un fondo de bonos y 2) un fondo de aeciones. Los rendimien- {os proyectados durante el periodo de vigencia de las inversiones son 6% para cl fondo de bonos y 10% para el fondo de aceiones. Sin importar qué parte de la herencia Jecida finalmenteasignar al fideicomiso, quiere invent por lo menos 30% de ese monte al fondo ‘de bonos. "También quiere seleccionar una combinaciGn que le permita vbtener tn rendi- tiiemo total de por lo menos 7.5%. 4 Elabore un modelo de programaciéa que se uilice para determinar el poreentaje que debe asignarse a cada una de las altermativas de inversin posbles 'b, Resuelva el problema mediante el procedimiento de solucién grtica, 26. Al restaurante Sea Wharf le gustarfa determinar la mejor manera de asignar un pres puesto de publicidad mensual de $1000 entre los periGdicos y la radio, La gerencia decidis ‘que debe inven por lo menos 25% del presupuesto en cada tipo de medio y que la can- tidad de dinero gastada en la publicidad en los periicos locales debe ser por lo menos {del doble de la publicidad inverida en radio. Un consultor de marketing elabors un indice ‘que mide la penetracicn en la audiencia por d6lar de publicidad en una eseala de 0 a 100, ene que los Valores miés alos implican una mayor penetracién, Si el valor del indice para la publicidad en los peridicos locales es $0 y el valor del fice para el espacio pubic ‘io ca la radio es 80, jemo debe asignar c estauramte su presupuesto de publicidad para ‘maximimizar cl valor de la penctracin total en la audicncia? Formule un modclo de programacién lineal que pueda utiizarse para determinar ‘e6mo debe asignar el restaurante su presupuesto de publicidad con Ta tinaldad de ‘maximizar el valor de Ta penetracin toll en la wudienci, >, Resuelvael problema mediante el procedimieno de solucién grifica. 27. Blair & Rosea, Inc. (B&R) es una firma de cometaje que se especiaiza en portfolios de inversion diseados para cumplir con las tolerancias al riesgo especiicas de sus clientes. ‘Un clientetyue contacts a BAR la semana pasada tiene ua monto mximo de $50,000 para invert. Fl asesor de inversiones de BAR decide recomendar un porafalio que consta de ‘dos fondos de inversién: uno de Internet y uno Blue Chip. Fl fondo de Internet tiene un ‘endimiemto anual proyectado de 12%, mientras que el Blue Chip tiene un rendimiento anual proyectado de 9% El asesor de inversiones sugiere que como méximo se inviertan {$35,000 de los fondos del cliente en el fondo de Internet. Los servicios de B&R incluyen luna tasa de riesgo para cada alternativa de inversin. Fl fondo de Internet, que es la mis iesgosa de las dos alternativas de inversiGn, tiene una tasa de riesgo de 6 por cada mil 12 1A+ 18210 Bs 4 ARz0 280 Copitlo7_Inrodecén ole progranaci neal ‘4. Facriha el problema en forma estindar 'b. Resuetva el problema mediante el procedimiento de solucin grtica, {Cale son los valores de las variables de holguray excedente’? 36. Como parte de una iniciaiva de mcjora dc la calidad, los empleados de Consolidated Electronics completan un programa de capactacién de tres dias sobre trabajo en equipo ¥¥ otro de dos das sobre solucién de problemas. Fl gerente de mejoramiemto de la calidad ha solicitado que se ofrezean por lo menos & programas de eapacitacin sobre trabajo en equipo y 10 sobre solucid de problemas durante los seis meses siguientes. Ademés, el {equipo directivo ha especificado que se deben ofrecer por lo menos 25 programas de ca Pacitacin durante este periodo. Consolidated Electronics contrata aun consuloe para que imparta dichos programas. Durante el trimestresiguieme, el consultor dispone de 84 das {de tiempo de capacitacidn. Cada programa sobre trabajo en equipo cuesta $10,040 y cada ‘Programa sobre solucién de problemas $8,000. 4. Elabore un modelo de programaciéa lineal que se uilce para determinar el mimero 4c programas de capacitacién sobre trabajo en equipo y sobre solucidn de problemas ue deben offecerse para minimizar el costo total Trace la grifica dela regis factible, € Determine lus coordemadas de cada punto exiemo, 4 Fhouentre la solucin de costo mfaimo, 37. New England Cheese produce dos quesos untables al mezclar queso cheddar suave con ‘cheddar extra fino, Los quesos untables se empacan en envases de 12 onzas que se venden 8 distribuidores de todo cl norestc. La mezcla Regular contine 80% de queso cheddar suave y 20% de cheddar extra fino, y Ia mezcla Zesty contiene 60% de cheddar suave y 40% de extra fino, Este ato la cooperativa lechera ofrecié proporcionar hasta 8100 libras {de queso cheddar suave por $1.20 la bray hasta 3000 libras de queso cheddar extra fino pr $1.40 la litra. Fl costo de mezclar y empacar los quesos untables, sin incluir el costo {el queso, es $0.20 por envase. Si cada envase de queso Regular se vende en $1.95 y cada envase de queso Zesty se vende en $2.20, ceusmtos envases de cada producto debe prod cir New England Cheese?” 38. Applicd-Technology, Inc, (ATT fabrica cuadeos para bicicletauilizando dos materiales de fibra de vidrio que mejoran ta razén fuerza a peso de los cuadros. El costo del material de calidad estindar es $7.50 por yarda y el custo del material de calidad profesional es {$9.00 por yarda. es materiales de amhas calidades contienen diferentes cantidudes de fibra de vidrio,fibra de carbon y Kevlar, como muestra la tabla siguiente (Calidad estindar Calidad profesional Fibra de vidrio 4% 58% Fira de carbsn 10% 30% Kevlar o% 12% ATI frm6 wn contrato con un fabricante de bicicletas para prodcir un cuadro auevo con. ‘por lo menos 20% de contenido de fibra de carbsn y no ms de 10% de contenido Kevlar. Para cumplir con la especiticacion de peso requerida, se debe ular un vtal de 30 yards de material para cada cuadro, 4. Formule un programa lineal para determinar el nero de yardas de cada calidad de ‘material de fbra de vidrio que ATT dehe wilizar en cada cuadeo para minimizar el cos- ‘o total, Defina las variables de decision eindique el propdsito de cada resrici6n, '. Ulilice l procedimiento de solucin grfica para determinar la regicn factible. Cua les son las coordemadas de los puntos exiremos? © Calcul el costo total en cada punto extremo. ;Cual es la solucion Gptima? Problemos 281 Fl distibuidor de material de fibra de vidrio actualmente tiene un exces de ariculos almacenados del material de calidad profesional. Para reducir el inventario, el disti- buidor ofrecié a ATT le oportunidad de comprar material de calidad profesional a $8 1a yards, Cambiar la solucin dpeima? ©. Suponga que el disribuidor reduce atin mis el precio del material de calidad pro- fesional $7.40 por yarda. {La solucién dptima cambia? (Qué efecto tendré en la solucié spima el precio an més bajo del material de calidad profesional? Fxplique por qué 39. Innis Investments administra fondos para varias empresas y clientes adinerados. La esta {egia de inversion se adapta a las necesidades de cada client. Para los clientes nuevos, Innis aworica una inversin de hasta $1.2 millones en das fonds de inversia: un fondo de acciones y uno de mercado de dinero. Cada unidad del fondo de aeciones cuesta $50 y [roporciona una tasa de rendimiento anual de 10%, mientras que cada unidad del fondo ‘de mercado de dinero cuesta $100 y proporciona una asa de rendiniento anual de 4% I cliente quiere minimizar el riesgo sujeto al requerimiento de que el ingreso armal de la inversidn sea par lo menos de $60,000, De acuerdo con el sistema de medicidn de Fiesgos de Innis, cada unidad invertida en el fondo de acciones tiene un indice de riesgo ‘de 8, y cada Unidad invertida en el fondo de mercado de dinero tiene un fadice de ries- ‘20 de 3 el indice de riesgo mis alo asoeiado con el fondo de acciones indica que ésta ex la inversidn mas riesgosa, Fl cliente de Innis también especitios que se deben invertir por 1 menos $300,000 en el fondo de mercado de dinero. Determine cusintas unidades de cada fondo debe comprar Innis para que el cliente 1minimice et indice de riesgo total de! portfolio. bb. {Custos ingresos anuales gencrard esa etraegia de inversin? cc. Suponga que el cliente desea maximizar el rendimiento anual, jccmo deben invertirse los fonds de inversién? 40, Photo Chemicals produce dos tipos de Iiguidos para revelado fowogrifico, La produc- «di de los dos artfculos le cuesta a Photo Chemicals $1 por galn. Con hase en un andliss de los niveles de inventario actuals y los pedis importantes para el mes siguiente, la _gerencia dé Photo Chemicals especificé que deben producirse por lo menos 30 galones del Producto 1 y 20 galones del producto 2 durant las dos meses siguientes. Ya gerenci tan- ‘ign estableci6 que debe wlizarse un inventario exisente de malerias primas muy perece- ‘derasrequeridas en la produccién de ambos fuides dentro de ls dos semanas siguientes. Elinventario actual de la materia prima perecedera es 80 libras. Aunque se puede ordenar ‘mas de esa materia prima si es necesurio, el inventario actual que mo se use dentro de las siguientes dos semanas se echard a perder, de ahi que la gerencia requiera que se usen ‘por lo menos 80 libras en las dos semanas siguientes. Ademds, se sabe que el producto ' requiere 1 ibra de esta materia prima perecedera por galin y el producto 2 equiere 2 libras de la materia prima por galén. Como el objetivo de Photo Chemicals es mantener ‘sus costos de prodicciGn en el nivel minim posible la gerencia de la empresa busca un plan de produccién de costo ininimo que utili las 80 ibras de materia prima perecedera '¥ proporcione por 1o menos 30 galones del producto 1 y 20 galones del producto 2. Cua la solucidn de coSto minimo? 41, Southern Oil produce gasolina de dos grados: regular y premium, La eontribucisn a las "uilidades es $0.30 por galén para la gasolina regular y $0:50 por galén para la gasolina premium, Cada galon de gasolina regular contiene 0.3 galones de petroleo crudo de grado Ay el galon de gasolina premium contiene 0.6 galones de peuréleo crudo de grado A. Para el siguiente periodo de produccién, Southern cuenta con 18,000 galones de petleo ‘rudo de grado A. La refnerfa que produce la gasolina tiene una capacidad de prodccicn ‘de 50,000 galones para el periodo de produccién siguiente. Los dstruidores de Southern (Oil han indicado que Ia demanda de gasolina premium para cl siguiente periodo de pro- ‘iceion sera como minimo de 20,000 galones, a. Formule un modelo de programaciéa lincal que se pucda wilizar para determinar el ‘imero de galones de gasolina regulary el nimero de galones de gasolina premium {que deben producirse para maximizar la contribucidmn total a las uilidades bb. (Cul esta solucicn optima? {Cuil som los valores interpretaciones de las variables de holgura? 4 [Cudles son las resticciones continantes? Problems 283 ‘Tas marcas nacionales son mas remtales que las generics. , Las dos marcas son igual de enables Tamara genéricaes mis rentable que la nacional. 447. Comentc lo que ocure cone problema de M&D Chicas (ea la seccin 75) el costo. Dor galén para ct producto A se incrementa a $3.00. Qué recomendara uted? Expl que por gu. 48. Paracl problema de M&D Chemicals en la sccion 7.5, coment el efecto de que la geren~ a equiera una produccn al de 500 galones para ambos productos. iste de do oes acciones que M&2D debe consderar para corgi la stuacin ye usted enconirs 49. PharmaPIus opera una cadena de 30 farmacias. El personal de las farmuacias est inte- ‘rato por famactuticos y téenicos autorizados. La empresa actualmente emplea 85 fa 'macéuticos de tiempo completo (combinacin de ticmpo completo y impo parcial) y 175 \eenicoseyuivalenes de vetmpo completa, Cada primavera la prcncia revi los nivees de personal actuals y elabora planes de conratacién para el ato. Un prondsico recien- te de la camidad de recetas para el ao siguiente muestra que se requeirén por lo menos 250 de los empleados equivalenes de tiempo completo farmacéuicnsy téenicos) para doar de personal las farmacia. [1 department de personal espera que quedcn 10 farmactuticos y 30 enicos para el afi siguiente. Para tener en cuenta el despase espe do y preparase para el crecimiento futuro, la gerenciaestablecis que deben conatarse ‘or lo menos 15 farmactuicos. Asimismo, los nuevos lieamienos de la calidad en el servicio de PharmaPlus especifican no més de dos tecnicos or farmaccutieosautrizades, 1 sueldo promedio por hora de las farmacéuticos auorzados son $40 yel de los wnt cas 10, 2, Determine un plan de dotcin de personal de costo minim para PharmaPIus. {Cun {os farmacéuticos se necesitan? 1. Dados os niveles de dotcin de personal actuals y el desgasteesperad, ;evdnas comrataciones micas (ses que hay) dea haccric para alcatel nivel recomen dado en el inciso a? , Qué impacto tend esto ent nina? 50. Expedition Outitcrs fbrica una varicdad de ropa espa para cxcursonismo, esquy alpinismo, Han decidido comenzar la producsién de os muevos parks diseados para ulizar en un cima extemadamente trio: Mount Everest y Rocky Mouiiain, Sa planta ‘de manufatura tiene 120 horas de tempo de corte 120 horas de tiempo de costura dis- Ponies para products estos dos parks, Cada parka Mount Everest require 30 minatos 4e tiempo de cone y 45 de tempo de costura, y cals parka Rocky Mountai requere 20 ‘minutos de conte y 15 de costura. 1 costo de la mano de obra y del materiales $150 para cada parka Mount Everest y $50 para cua parka Rocky Mounisin,y los precios al me rnudco en el catdlogo de pedidos par coreo de la empresa son $250 por el parka Mount Everest y $200 por el parka Rocky Mountain. Como la gerencia considera que Mount Eve- estes un abrigo nico que mejorar la imagen de la empresa, especificaron que la pro- duccidn de este modelo debe ser por lo menos 20% dela protccin toa. Supomiendo «ue Fxpelition Outiters puede vender todos ls aeigos de cada tipo que pueda produc, {eintas unidadss do cada modclo debe fabricar para maximizar la contin total & tas uilidades? 51. Enplish Motors, Lid. (EML), desarrollo un mucvo vebfcolo SUV de traceién permanent en as cuatro ruedes. Como parte de la campara de marketing, EML elabor tna presen- {acid de ventas en video para enviala (ano a los propetarios actuales de los vchfculos de traccién permanente de FMI como a ls de vehiculos todo terreno de traccidn 4% 4 due offecen los competidores; EMIL se reflre a estes dos mercados meta como el mercado de-cliemes actuates y el mercado de clientes muevos. Las personas qu reciben el nac- 1 video de promocién también recibirin un cupén para una pracba de manejo del nuevo ‘modelo EME por un tin de semana. Un (actor importante en el éxito de la neva prom cies ln tasa de respuesta, es decir el poreetaje de personas qe recie la praxnoci y hace una prucba de manejo del modelo nuevo. EME. estima que la tsa de respuesta para el mercado de los clientes actuals es 25% y para el mercado de clientes nuevos 204. ‘Paras clientes que hacen la prueba de manejo del modelo nacvo,e indice de ventas el Capitulo 7 introduccién 0 le programocién lineal ‘Perceniaje de personas que reaiza una compra. 1 estudios de investigacid de mercados {ndican que el ndice de wentus es 12% para el mercado de los clientes actuales y 206% para de clientes nuevos. El costo de cada promocin, excluidos los costos de las prucbas de ‘manejo, es de $4 por cada promocidn enviada al mercado de ls clientes actuals, y $6 por ‘cada promocicn enviada al mercado de clientes nuevos. La gerencia también especificd ‘due un miniio de 30000 clientes actuales y 10000 recientes dehen hacer una prucha de ‘manejo del modelo nuevo, Asimismo, el mimero de cHents actuals que realice la prucha {de manejo del vehculo nuevo debe ser por lo menos el dobe de los clientes reciéninclui- ‘dos que realicen la misma prueba. Si el presupuesio de marketing, excluidos los costos ‘de las prucbas de manejo, es $1.2 millones, ;cuimtas promociones deben enviarse a cada ‘grupo de clientes com el finde maximiza las ventas totales? 52 Creative Sports Design (CSD) fabrica una raqueta de tamafo estindar y una de tama ‘arande. Las raquetas de la empresa son sumamente ligeras dcbido a que se fabsican con luna aleaciOn de magnesio y grafito que invents el fundador de la empresa. Cada ragcta ‘amato estindar uiliza 0.125 kilogramos de a aleacién y cada raqueta grande 0.4 kilo- ‘ramos; para el siguiente periodo de produccicn de dos semanas slo se cuenta con 80 ki Nogramos de a aleaci6n, Para cada raqueta estindar se emplean 10 minutos de tiempo de ‘manufactura y para cada ragucta grande 12 minutos. Las contribucioncs alas wilidades ‘om de $10 para cada raguetaestindar y de $15 para cada raueta grande, y se dispone de 40 horas de tiempo de manufactura cada semana, La gerencia especiti que la raqocia estindar debe constituir por lo menos 20% de la produceién total. {Cusintas raquetas de ‘cada tipo debe fahsicar CSD durante las dos semanas siguientes para maximizar la eomtr- ‘bacién total as wilidades? Suponga que debido a la naturaeza tinica de sus productos, (CSD puede vender todas las raquetas que produzea, 53. getencia de High Tech Services (HTS) le gustarfa desurollar un models que ayude ‘signa el tiempo que los técnicos tienen disponible entre las lamadas de servicio alos clientes por contrao regulares y alos clientes nuevos. Se dispone de un méximo de 80 ‘horas del tiempo de ls técnicos durante un periodo de planeacion de dos semanas. Para satisfacer los equerimientos de flujo de efectivo, dehen generarse por lo miznos $804 en ingresos por téenico durame dicho periodo. El tiempo de los téenicos para los cicates ‘egulares genera $25 por hora, pero el tiempo de los Kenicos para los elieniesreciénads- ‘tos s6lo genera un promedio de $8 por hora debido a que en muchos casos un contacto de estos clientes no proporciona servicios facturables, Para asegurar que se manticnen 4os contactos de los clientes nuevos, el tiempo de los técnicos inverido en ellos debe ser ‘Por lo menos de 60% del tiempo inverido en los contactos de clientes regulares. Dados {estos requcrimicntos de ingresos y polticas, a HTS le gustaria dcterminar co asignar tiempo de los técnicas alos clientes regulares y a los nuevos de modo yue se maxinnie ‘el mlmero total de clientes contactados durante el periodo de dos semanas. Los ienicos ‘equieren un promedio de $0 minutos para cada contacto de cliente regular y 1 hora para ceada contacto de cliente nuevo, ‘4 Desarrolle un modelo de programacién lines) que permita a HTS asignarel tiempo de fos téenicos ene los clientes regularesy los nuevos. b.Encuentre ta solucin dpi. 54. Jackson Hole Manufacturing es un pequefo fabricante de productos de plistico wiliza dos en las industrias automenriz y de cOmputo. Uno de sus contratos importantes es con luna empresa grande de computudoras y consiste en la fabricacin de fundas de plistica Para las impresoras pordiles de 1a empresa, las cuales se producen en dos mquinas de ‘moldeo por inyeccién. La méquina M-100 tiene una capacidad de produccién de 25 fun- «das por hora y la M-200 40 fundas por hora. Ambas méquinas uiizan el mismo material 8 ABO 43. (FL siguiente programa lineal involucrainfaciilidad, no limitacién 0 soluciones dptimas AUTO) alternas? Explique por qué Min 1A +18 A+ OR m4 we 4 ABeO 44. Considere el programa lineal siguiente: Min 1A + 1B SA+3B=15 3A+ SBS 15 ARz0 (Cua es la solucion dpxima para este problema? '. Suponga que la funcién objetivo eambia a 14 + 2B. Encuentre la nueva soluciin pvima, 45. Considere el programa lineal siguiente: Max 14-28 4A + 3B <3 és 1A=1B=3 AB=O ‘Trace la gréfica de la egién factible para el problema. 1.a region factbleesilimitada? Explique por qué. ‘Fncuentre ta solucién éptima, Una regi factibe ilimitada implica que la soluci6a 6pkima al program lineal sera ilimitada? 46. Fl gerente de una pequeita tienda de abarrowes independiente trata de aprovechar mejor

    También podría gustarte