Scribd Logo
Upload

Welcome to Scribd!

  • Libro Guia Geo-Pl

    Uploaded by

    Henry Reyes
    18 views20 pages

    Original Title

    LIBRO_GUIA_GEO-PL

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    18 views20 pages

    Libro Guia Geo-Pl

    Uploaded by

    Henry Reyes

    Copyright:

    © All Rights Reserved
    Download as PDF or read online from Scribd
    Flag for inappropriate content
    of 20
    SUMARIO Introduccién Definicin de programacisn lineal Modelo de la programacién lineal Programacién lineal grafica Defnn de pepramacin nea gio Programacién lineal utilizando Excel de Microsoft PROCRAMACION LINEAL UTILIZANDO SOLVER DE EXCH. eapltulo 2A ‘estindar hasta los de Iujo de las clases altas. Todos ellos compiten por utilizar la produccién que es limi- tada y otras capacidades, La empresa que mantiene la mezcla correcta de estos productos a (o largo det tiempo podria elevar sustancialmente sus ganancias y el rendimiento de sus activos Se inicia el capitulo con una breve explicacién de la programacién lineal y de las condiciones en las {que se puede aplicarla técnica. A continuacién, se resolverd un problema simple de la mezcla de produc- 105, A lo largo del libro aparecen otras aplicaciones de la programacisn lineal. INTRODUCCION 1a programacin lineal (9 PL) se refiere a varias técnicas mateméticas utilizadas para asignar,en forma Agregar, seleccione Agregar Solver y haga clic en Aceptar. Solver quedaré disponible directamente en la Barra de datos para uso futuro, En el ejemplo siguiente se trabsja paso por paso, primero preparando una hoja de cdleulo y después resolvienda el problema de Puck and Pawn Company, La estralegia basica es primero defini el problema dentro de la hoja de céleulo, A continuacién se llama a Solver y se le alimenta la informacién requerida, Por stimo, se ejecuta Solver y se interpretan los resultados de los informes que presenta el programa, 101: Defina las celdas cambiantes Un punto conveniente para iniciar es identificar las celdas que se utlizatdn para las variables de la decisién del problema. Se wata de H y C, el mero de bastones de hockey y el nimero de juegos de ajedrez que se produciran, En Solver, Excel se refiere a estas celdas como celdas cambiantes. Con relacién a la pantalla de Excel (lustracién 2A.2), se ha designado la B4 como la ubicacién para el niimero de bastones de hockey y la C4 para el niimero de juegos de ajedrez que se producirin. Advierta que, inicialmente, estas celdas estin marcadas igual a2. Se podria colocar cualquier valor en estas celdas, pero es aconsejable usar uno que no sea cero para que ayude a comprobar gue los edloulos estén corrects 10 2: Calcule la utilidad total (0 el costo) Esta es la funcién objetivo y se calcula mutiplicando la utiidad asociada a cada producto por el ntimero de unidades producidas. Se han anotado las utlida- des de las celdas BS y C5 ($2 y $4) de modo que la uilidad se calcula con la ecuacién siguiente: B4*BS ++ CAFCS, la cual se calcula en la celda DS. Solver se tefiere a ella como celda objetivo y corresponde a Ia funcin objetivo de un problema 4 a seccién | ESTRATRCIN x) + Poaencnaraell =e ident Outta Frm um tee eM = ag a Pap Pio a hem sige Mme rome ip Me a [apart ee ijt * = 2 Ai nage aX a a Paso 3: Establezca el uso de recursos _I.os recursos son los centros de maquinado A, B y C, como se definieron en el problema original, Se han establecido tres filas @, 10 y 11) en Ia hoja de célculo, ‘una para cada restriccién de los recursos. En el centro de maquinado A sc emplean 4 horas de tiempo de procesamiento para producir cada bast6n de hockey (celda B9)y 6 horas para cada juego de ajedrez (Gelda C9). Para una solucién particular, el total del recurso del centro de maquinado A utilizado se calcula en D9 (B9*B4 + C9"C4), En la celéa E9 se a indicado que se quiere que este valor sea menor la capacidad de 120 horas del centro de maquinado A. que esté asentado en F9, El uso de recursos de los centros de maquinado B y C se anota exactamente de la misma manera en las filas 10 y 11 Pase 4: Prepare Solver Vaya ala Barra de datos y seleccione la opcién Solver. |. Celda objetivo: se selecciona la ubicacién donde se calcularé el valor que se desea optimizar. sta ¢s la utilidad caleulada en DS en la hoja de célculo. 2, Valor de la celda objetivo: se selecciona Maximo porque el objetivo cs maximizar la utiidad. 3. Celdas cambiantes: son las celdas que Solver puede cambiar para maximizar la utiidad. En el problema, las celdas cambiantes van de la BA a la C4. PROCRAMACION LINKAL UTILIZANDO SOLVER DE EXCEL capitulo 2A 4, Sujetas a las siguientes restricciones: corresponde a la capacidad del centro de maguinado, Ahi se hace clic en Agregar y se indica que el total uilizado de un recurso es menor o igual ala capacidad disponible. A continuaciéa se presenta un ejemplo para el centro de maquinado A. Haga clic en Aceptar después de especificar cada restieciéa. nr 5. Un clic en Opciones permite indicar a Solver qué tipo de problema se desea resolver y cémo se desea solucionar, Solver tiene muchas opciones, pero aqui sélo se usarén unas cuantas, A continuacién se muestra la pantalla SoS La mayor parte de las opciones se refieren a la manera en que Solver trata de solucionar problemas no lineales, los cuales pueden ser muy difiiles de resolver y las soluciones éptimas son diffiles de en- contra Por fortuna el problema es lineal, Esto se sabe porque las restricciones y Ie funcién objetivo se pueden calcular uilizando ecuaciones lineales. Haga clic en Adoptar modelo lineal para indicat a Solver aque se desea utilizar Ia opcién de la programacién lineal para resolver el problema. Ademés, se sabe ue las celdas cambiantes (variables de la decisin) deben ser mlimeros mayores o igual a cero, porque no tiene sentido fabricar un ntimezo negativo de bastones de hockey o de juegos de ajedzez. Se indica lo anterior seleccionando la opeién de Asumir no negatives. Ahora ya se puede resolver el problema, Haga clic en Aceptar para volver al cuadro Parsmetros de Solver. Paso 5: Resuelva el problema Haga clic en Resolver, De inmediato se presenta un reconocimiento de Resultados de Solver como el que se presenta a continuacisn, Solver reconoce que se encontsé una solucién que pazece la 6ptima, Del lado derecho de este cuadso apazecen opciones para tes informes: Respuestas, Sensibilidad y Limes. “a seccién | ESTRATRCIN Informe de respuestas Cats onzezivo 44%) cue Nowmas. ‘ator oniansas, $055 Ustad total sp (Cazpas arustamias carpe Nowwas ‘Vator oniansas, ‘Vaow rikat ss Celeas eambantes bastones hockey 2 ses4 Celdas cambiantes juegos jeter 2 ‘ Resrmicionss chp, Nowwa neta Estas Spsn__Usando miguina sosnesesn Nowneante 50510. Urande miguina 8 nd Vinesante ps9 sande migra A S0spesss Vinesante forme de sensibilidad capa Nowene $854 Celdas cambiantes bastones de hockey % 0.s666sees? 0 sseesser SCS4_Celdas ambiantes juegos ajedrer 4 2 1 Resraicciones cup, Noss od sande magus 4 ° sande magus 8 72 .3888885 sande magus A120 .38888585, raga clic en cada informe para que Solver se lo proporcione. Después de esaltar ls informes, haga cic en Acepar para volver a salir ala hoja de elelo, Se han creado tres nuevos elementos que correspanden 2 estos informs. Los informes mas inteesantes para el problema son el Informe de respuestas y el Informe de sensi- bilidad, como aparecen en la ilustracién 2A.3. BL Informe de Respuestas muestra las respuestas finales relativas ala utilidad total (64 clare) y las cantidades producidas (24 bastones de hockey y 4 juegos de ajedtez) En la seccién de las resricciones del Informe de respuestas aparece el etatus de cada recurso. Se utiliza el total del centeo de maguinado A y del centeo de maquinado B y bay seis unidades de margen para el ceato de maquinade C. El Informe de sensibiidad esta dividido en dos partes. La primera, tiulada “Celdas cambiantes” cortesponde a los coeicientes de la funcién objetivo, La uiidad por unidad para los bastones de hockey puede ie hacia asiba hacia abajo 0.67 dares (entte 2.67 y 1.33 délaes) sin tener repercusiones en Ia solucién. Por oto lado, la utlidad de los juegos de ajedrez puede serene 6 y 3 dalares sn carabiar la solucién, Bn el caso del centro de maquinado A, el Indo derecho podria inerementar a 144 (120 +24) 0 dlisminuir a $4 sin resultar en un incremento o deeremento de $0.33 por unidad en la funcidn objetivo. El ado derecho del centro de maquinado B puede incrementar 2 90 unidades o disminuir a 60 unidades PROCRAMACION LINKAL UTILIZANDO SOLVER DE EXCKL capitulo 2A 45 con el mismo cambio de 0.33 délares para cada unidad de la Funcién objetivo. En el caso del centra de -maguinade C, el lado derecho podria inerementar al infinite (1E+30 es una notaci6n cientfica para una cifra muy alta) o disminuir a4 unidades sin cambio alguno en Ia funcién objetivo. VOCABULARIO BASICO. Programacién lineal (PL) Se refiere a varias técnicas mateméticasProgramacién lineal grifiea Proporciona una visiéa répida de Ia vuilizadas para asignar, en forma 6ptima, recursos limitados entre naturaeza de laprogramacién lineal demandas que compiten por ellos, PROBLEMAS RESUELTOS PROBLEMA RESUELTO 1 ‘Una mueblerfaelabora tes productos: mesas, sofis y sills. Estos productos son procesadas en cinca de- partamentos: el de serrado de madera, el de corte de tela, el de lijado el de entintado y el de moataje. Las ‘esas y las sillas s6lo evan madera, y los sofés evan madera y tela. Se requiere mucho pegamento e hilo 1 éstos representan ua costo elativamenteinsignticante que queda incluidoen el gasto de operaciones. Los ‘equerimientos especificos de cada producto son los siguientes: Recuaso o acrivipan Requesnansro Requennuro Requennnsro (CANTIDAD DisroNIMLE FOR MS) FOR MESA rox sors ponsitia Madera 350 ples de ablones) 10 ples de tabiones 2 TS pies detablonesa 4 ples de ablones 3 Si0/p\e = S100/ mess S10/pie = $75, ST0/pie = 540 ‘Tela (2 500 yard) Ningune toysrdas 3 Ningura su780/yare Serra a madera 280 hors) so meuros 24 minutes 30 minutos Corear a tela (40 horas), Ningue de minutos Ninguro. jar 280 hora) 30 minutos Sminutor 30 minutos Entntar (40 hors) 24 minutos Ta minvtos 24 minutos Mortar 700 horas} {60 minstos 30 minutos 30 minutos Los gastos de wabajo directo dela compatia suman 75 000 délares por mes por concepto de las 1 S40 horas de trabajo, a48.70 délares por hora. Basindose en la demanda actual, la empresa puede vender 300 mesas, 180 sofis y 400 sillas por mes. Los precios de venta son 400 dolares para las mesas, 750 délares para los sols y 240 délazes para las sillas. Supoaga que el costo de mano de obra efi y que, durante el préximo ‘mes, Ia empresa no proyecta contratar ni despedir a empleados. Se desea saber 1, {Cufles et recurso mas limitante pars la compahta mucblera? 2. Detenmine la mezcla de productos necesaria para maximizar la utlidag de la companta mueblera. (Cul es el mimero éptimo de mesas, sofis ysllas que debe producir por mes? Solucién Defina X; como el niimero de mesas, X, come el niimero de sofis y X, cono el nimero de sillas que se prodicinian cada mes, La uilidad se calcula como el ingreso por cada aticulo menos l costo de matera- les (madera y tela), menos el costo de mano de obra, Dado que la mano de obra es fj, se resta como una cantidad total. Ea términos mateméticas se tiene (400 ~ 100)X, + (750 ~ 75 ~ 175)X; + (240 ~ 40)X, ~ 75 000, La utilidad se calcula ast Usllidad = 300K, + 500X, + 200%, - 75 000 Las resticciones son las siguientes: Mader: 1OX, + 7.5K, + 4X, <4 350 Tela 10K, £2500 Serra: OY, + OAX, + 05, £280 Cortade: oAX, < 140 Lijado: OSY, + O.X, + 05%, < 280 Entintado: OX, + 02, + 0.4, = 140 Montaje 1X, + 15K #0.5X, £700 Demanda: Mesas: —X, < 300 Sofis _X, = 180 Sills) X,=400 46 seeccidn | BSTRATECIN Paso I: Establezca las celdas cambiantes fstasson1B3,C3 y D3. Advierta qu estas celdas han sido establecias en igual cero. esas Sols silas Total trate ; . oO aaveawsxl® Paso 2: Calcule la utlidad total sta es BA (es igual a B3 muliplicado por 300 délares del ingreso ‘asociado a cada mesa, més C3 multiplicado per $00 délares del ingreso por cada sof, ms D3 multiplicado ‘por 200 délares del ingreso asoviado a cada silla), Advirta que, para calcular la utilidad, el gasto fijo de 75.000 délares se ha estado del ingreso, Paso 3: Establezea el uso de recursos En as cedas que van dela E6 « la EAS, el uso de cada recurso. se calcula multplicando B3, C3 y D3 por el monto que se necesita para cada articulo y sumando el produc- to (por ejemplo, E6 = B3*B6 + C3*C5 + D3*D6). Los limites de esta restrcciones estén anotados en las celdas que van de Ia PS ala FAS. Paso 4, Establezca Solver Vaya a Herramientas y seleccione la opcisn Solver, 4) Celda objetivo se establove en la uhicacién donde se calcula el valor que se desea optimiza. sta ox la ilidadcalculada en E4 en esta oj de céeulo 1) Valor de la celda objetivo: se establece en Maximo porque la meta es maximizar la wiided 6) Colas carmbiants: sn las cldas que Solver puede cambiar para maxiizar la uilidad (ela celda BS ala D3 en este problema). 1) Sujetaa las siguientes resricciones: es donde se suma el conjunto de restriciones, se indica que el rango que va de E6 a BIS debe ser menor o igual alrango de F6 a FS. eer PROCRAMACION LINKAL UTILZANDO SOLVER DE EXCH capitulo 28 Paso 5: Marque las opciones Aqut hay rauchas opciones, peo para los propSsites que se buscan s6lo se necesita sefalar Adoptar modelo lineal y Asumir no negatives. Adoptar modelo lineal significa que todas Jas férmulas son simples eeuaciones lineales. Asumir no negativos indica que las celdas cambiantes deben ser mayores 0 iguales a cero, Con un clic en Aceplar estar listo para resolver el problema, ‘Agregar Resticcién Paso 6: Resuelva el problema Haga clic en Resolver. Se puede ver la solucién y dos informes es- peciales resaltando los elementos en el reconocimiento de Resultados de Solver que aparece después de ‘que se encuentra una solucién, Advierts que en el informe siguiente, Solver indica que ha encontrado una solucién y que se han cumplido todas las restricciones y las condiciones de optimalidad, En el cuadro de Informes a la derecha, las opciones Respuestas, Sensibilidad y Limits han sido resaltadas,indicando ast ‘que se desea ver estos elementos. Tras resaltar los informes, haga clic en Aceptar para regresar a la hoja de célculo. Resultados de Solver x= Poet eat Advierta que se an creado tres nuevos elementos: un Informe de respuestas, un Informe de sensibilidad ¥y ua Informe de limites. El Informe de respuesta indica en la secci6n de la Celda objetivo que la wilidad ‘sociada a le solucién es de 93 000 délares (se inici6 con ~75 000 délares). Segin la seceién de le Celda ‘objetivo, se deberian fabricar 260 mesas, 180 sofés y ninguna sila, Sega la seccién de las Restricciones, advierta que las tinicas restricciones que afectan la wilidad son la capacidad de entintado y la demanda de sofis. Es posible ver lo anterior en la columna que indica si una restricein limita © no limit. Las estic- ciones que no limitan tienen wn margen, como indica la dima columna, ela objetivo (oa) cmos Nona ‘Vatox ontansat, ‘Vavon reat ses Total vided 575.000 398000 elds ojustables Caos Nonsaa ‘Yacow ontarat Vazon rat 853 ‘Clas eambiantes mesas ° 260) sc ‘Celdas eambiantes sofas ° 180 508, eles eamantes ilar © ° 4a 48 seccién 1 estiecones Corp, Nownne Vasonemna —_Féawora Essarus Marais 36 Total madera 3950) SESbe5FS6 ——Novinculante 400 ss? Total tela 1800 SFS7e08587 —— Newineulante 109 st38 Total serar 202 SESBe5F58 —— Nowinclante % 5639 Total corr tea n SEs9e6659 — Nowiculante “6 sesto Total lat vs Ses10eA$8310— Newineulante w sesi Total etinar vo SEStlesF3t1——_Vineulante ° ses Total monar 50 SESI2e5F52— Newinelante v0 ses Total demands esas 260 SESleSFSB—— Nevinclante “0 ses Total demand sofis wo SESMon8F534 —— Vinelante ° e818 Total demanda silas o SESISeaSF5IS___ Ne vinclante 400 Por supuesto que esta solucién podria no complacer demasiado dado que no se estésaisfaciendo toda la sdemanda de mesas y potria no ser aconsejable descontinuar del todo la produecién de sills El Informe de sensbilidad (que se presenta a continuacién)brinda més informacién de la solucién. La speci6n de las Celdas cambiantes de este informe nuestra el valor final de cada celda y el costo reduc, {Este indica custo cambiatfa el valor de la Celda objetivo si una celda que estuviera actualmenteestable- «ida en cero fuera introducida a la soluci6n. Dado que las meses (B3) y los sofés (C3) estén en la soluci6n, actual, su costo reducido es cero. Por cada silla (D3) que se fabrique, a Celda objetivo disminuska 100 élares (slo redondee estas cifras para efectos de interpretacin). Las tes columnas finales de la seecisn de celdas ajustables son el Coeficiente objetivo de lahoja de céleulo original y las colummas ttuladas Incre- ‘mento permilido y Deererento permitide. Estas dos muestran cusnto cambiasia el valor del coeficiente co- sespondiente de modo que no cambiaran los valores de las celdas cambiantes (por supuesto que el valor de la Celda objetivo cambiara). Por ejemplo e ingreso por cada mesa podria ser tan alto como 1 000 délares (G00 + 700 délares) o tan bajo como 200 délares (300 100 délares) y no obstante se querrian producit 260 imesas, Recuerde que estos valores presuponen que no hay ningtinotzo cambio en el problema, En el cao del incremento permitido del valor de los sofés, adverta el valor 1E430, Se trata de una notacin ciemifica que representa un nimero muy grande, en esencia init. elds ojustables VatonCosto-—=«Commctente —INckuMENYO.Deecnssenro coro Novant FINAL REDUcIBO_oRTETIVa——_PuMTIDO——_PaRMATIDO 5853 Caldas cambanter mess 260 2999999997 700000002 1000000004 SCS Caldas eambantes sofas 160 sea0ecc0ss —1Es0 380.0000006 $083 _Celdas eambartessilas_9_——T00.0000004 1999999993 Iea0000001 EHO Restniccones VatonPaucio. —-RastaicciGyINenaauyo Ducusatnnro CevpaNowane mal soma LD munurripo ——_ranaurripo S696 Total madera 3950 © 4350 eno 400 SE7 Total tela 1800 ° 2500 eno 700 S858 Total seraéo 22 ° 280 reno 78 SES9 Total cortac tela n ° 0 E80 6 SE70 Total jade ve ° 280 1ea0 By SEST1 Total entintado Mo 7499999992 0 6 104 SED Total mado 0 ° 700 reno 0 SED Demardatotalmesss 260, ° 300 E80 0 SES Demands total sofss ie 380900000680 70 “0 SESIS__ Demands total silse ° ° 400 reso 400 En la seccién de Restricciones del informe, el uso final real de cada recurso se presenta en Valor nal. EL Precio Sombra es el valor dela celda objetivo para cada unidad que increment el recurs. Si se pudiera incrementar la capacidad de entinlado,costarfa 750 délazes por hora, La Resticcign del lado derecho et cl limite corrente del recurso, El Incremento permitido es la canlidad que podria incrementar el recurso ‘mientras el precio sombra sigue siendo vido, Se podrian sumarotrae 16 horas de trabajo a la capacidad de PROCRAMACION LINKAL UTILIZANDO SOLVER DE EXCEL, capitulo 24 49 entintado, con un valor de 750 délares por hora. Por otro lado, la columna Decremento permitido muestra la cantidad en que se podria disminuir el recurso sin cambiar el precio sombra. El informe presenta algo de informacién vaiosa El Informe de limites proporciona més informacién acerca de la solucin. Capa Nowane azn acon SEA Total ulead $93 000 Litre Rusvrzapo Rasvrxano CHD Nowann ares Vacon INNO omIErIVO Lier suraRtoR _owKTHVO S853 Celeas cambiantes messe 760 ° 15000 2600000000 93000 SCS Caldas eamblartessofis 180 ° 3000 wo 93000 SDS5__Celdas eambiantes sss 0 ° 93000 fe) La tilidad total de la sluci6n actual es de 93 000 délates. El valor actual de B3 (esas) es de 260 unidades. Si seredujera a0 unidades, Ia uilidad bajarfa a 15 000 délares. Enel limite superior de 260, la utlidad es {de 93 000 délares (a solucién actual) Por otro lado, para C3 (sofis), si se redujera a0, la uidad bajarfaa 3.000 delares. Enel limite superior de 180, la uilidad es 93 000 délares. Para D3 (sillas), si se redujera a0, Ia ulldad es 93 000 delares (solucién actual) y en este caso, el Iimite superior de ls sillas también es de 0 vunidades. Las respuestas aceptables alas preguntas son las siguientes 1. 2Cul es ef recurso mds limitante para la compatita mueblera? En términos de los recursos de produccisa, la capacidad de entintado est afectando realmente la wii dad en este momento. Se podria uilizar otras 16 horas de capacidad. 2. Determine la mezcla de productos que se necesita para maximizar la uildad de la compara mueblera ‘La mezela de productos seria fabricar 260 mesas, 180 sofis y ninguna sila, PPor supuesto que, con esta soluci6n,sélo se ha realizado uns revisién superficial, De hecho se podria experimentar con un incremento de la capacigad para entinta, Esto proporcionasta informacién del {uiente recurso més limitante. También se podtian montar escenarios en los que se tequiere producir un ‘nimero minimo de cada producto, lo cual probablemente sea un escenario mis realist, Esto ayudaria a {determina céino se podsiareasignar el uso del trabajo en el taller. PROBLEMA RESUELTO 2 Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la parilla) de Bruce's Diner, esté tratando de decidir cul es Ia mejor manera de asignar las materias primas disponibles a los cuatro platillos especiales del viernes por la noche. La decisién se debe tomar temprano pot la tarde porque tres de os platllos se deben empezar a preparar ya (albGndigas, tacos y picadillo), La tabla que esté en seguida contiene la informacién sobre los alimentos en inventario y las cantidades requeridas para cada plaillo, Aunmro _HAMAUAGUESACON QuuSO _ALMGNDIGAS Tacos __PIcamaiLo _DISPONISLE carne malig (bs) 03 02s 025 04 100% Quese fos) o1 ° 03 02 50s. Fries) ° ° 02 os sobs, Lechugs (bs) or ° 02 ° 1S be Tomate 5) or 03 02 02 50 Panes 1 1 ° ° 80 panes Torts ° ° 1 ° so ertiss No hay otros hechos importantes para la decisin de Joe Bob, A continuacién se presenta la demands dde mercado estimada y el precio de venta Hasimuncuzsas cox Queso Ausoxnicas Tacos Picasitto emanes 8 60 100 ss Preco-de vents sas s200 sis 5250 so seccién 1 Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales, los cuales estén en el ccongelador Se desea saber: 1. {Cuil es la mejor mezcta de los especiales del viernes por la noche para maximizar el ingreso de Joe Bob? 2. Siun proveedor ofteciera surtir un pedido extra de panes a $1.00 la pieza, vale 1a pens invertir ese dinero? Solucién Defina X, como el nimero de hamburguesas con queso, X, como el niimero de albéndigas, X, como el nimero de tacos y X, come el nimero de porciones de picadillo que se prepararén para los especiales del Ingreso = $2.25 X, +$2.00 X; + S1.75 X, + $2.50 X, Las esticciones son las siguientes Came molida: —0.30.X, 4.0.25, +0.25 X, + 040.X, < 100 Queso: 010 X, +0.30.X, +020, « 50 Faijotes: 020, + 030, £50 Lechuga’ 0.10X, +020X, =15 Tomate 0:10 X, + 030 X, + 0.20 X, +0.20%X, < 50 Panes: X +X, 280 Tortillas: X<80 Demanda Hamburguesa con queso X, <75 Albéndigas x, 560 Tacos X,=100 Picadillo 255 Paso I: Defina las celdas cambiantes Histas son B3, C3, D3 y E3. Advierta que los valores de las celdas ccambiantes estan establecidas en 10 cada una de modo que se puedan comprobar las formule PRODUCTS. ESB? EN e e eT HamburguesaAlbéndiga Taco Picadilo 10) 1) 0 10) % a 100 +33) ams eee Hamburguesa Albéndiga Taco Preadilo Total isponible Came mola (bs) 03 os ons ox “Bone Ne 12 Queso bs) ay 0 03, 02 sme @ “Fjoles ls) 0 0 oD 03 se 1 Lechuga (los) aa a o> Dame 5 5 Tomat lbs) ay ns a2 02 sme 5 Panes 4 1 a o a= “Torilas 8 0 ' 0 me mn Paso 2: Calcule el ingreso total até en la celda F7 (es igual a B3 moltiplicado por 2.25 délares de cada Ihamburguesa con queso, més C3 multiplicado por 2.00 dolares de las albéndigas, mss D3 multipicado por 1175 dolares de cada taco, mas E3 multiplicado por 2,50 dlares por cada porcin de picallo, se wtiliz6 Ta Funcidn SUMAPRODUCTOS de Excel para haces el edlculo mus rapido). Advierta que el valor actual es de 85 délares,o sea el resultado de vender 10 unidades de cada platillo Paso 3: Establezea el uso de la comida Bn las celdas que van de la Fl ala FU, el uso de cada alimento se calcula mliplicando la fila de las celdas cambiantes por el uso de cada articulo que aparece en la tabla y después sumando los resultados. Los limites de cada uno de estos tips de alimentos se presentan de la HII alaHI, PROCRAMACION LINKAL UTILIZANDO SOLVER DEE capitulo 24, Paso 4: Establezca Solver y seleccione la opcién de Solver eee Celdsobetve: iS] Valorde — @auine Canine Cvatnede: (0 las cambiantes a Lette Sujetas as siguientes restrccones: oa ie i Sey = mT 44) Celda objetivo: se establece en Ia ubicacién donde se calcula el valor que se desea optimiza El ingreso se calcula en FT en esta hoja de eéleul. By Valor de la celda objetivo: se establece en Miximo porque el objetivo es maximizar el ingreso, 6) Celdas Cambiantes: son las que indican la cantidad de cada pltllo que se debe producit. ) Sujeto alas siguientes restrcciones: es donde se aaden dos restriceiones separadas, una para la ddemanda y olra para el uso de los alimentos. ie eae Paso 5: Establezea opciones Haga clic en “Opciones”. Se dejan toda las opciones en sus valores en forma redeterminada y slo tendrn que azegurase dos cambios () marear la opcién Adopter modelo lineal 4) marca la opoién Asumir no negativos. Estas dos opciones gerantizan que Solver sepa queso tala de tu problema de programacign lineal y que todas las celdas cambiantes deben ser no negatives. Haga clic en ‘Aceplar para volver la pantalla de lo Parimetres de Solver. ‘Agregar Restricci6n Toleranca ‘Guardar mod — | (To | convergence Eusarescala stomitea [=] Asumiena negatives] Nosrarretadode tears Etim Aoetpse a epee © tine © Progtesvas © Newton Gadieme Ccanditea QO cennes Sent, seccién 1 Paso 6: Resuelva el problema Haga clic en Resolver. Aparecers el recuadro de Resultados de Solver “Asegirese que dice lo siguiente: “Solver enconteé una solucién. Todas las restrcciones y condiciones de ‘optimizacién estin satisfechas" Solver encontr una slucidn, Todas ls resticiones {ycondiciones de optimalidadestinsatisfechas. _nformes © Uslzae soluelén de Solver (© Restaura valores originales En e! lado derecho del cuatro, aparece una opcién para tes informes: Respuestas, Sensibilidad y Li- ‘mites. Haga clic en los tres informes y después haga clic en Aceptar, est le volveréa llevar a Ia hoje de c’cfleulo, pero tendré tres nuevas hojas de trabajo en su libro de trabajo, EI informe de respuestas indica que la celda abjetvo tiene una solucién final de 416.25 dolares y ‘empez6 como 85 délates. En el rea de las celdas ajustables es posible ver que se deberia preparar 20 hhamburguesas con queso, 60 albéndigas, 65 tacos y 55 porciones de picadillo, Esto responde el primer requerimiente del problema de la mezcla convenient de ls platillos especiales del viernes, ela objetivo td) Caupa Nowa Vator onal. VALOR FINAL sist ‘Total ingreso 58800 4165 Celdas ajustables Cau, Nowane \Vauom ontavat, VALOR FINAL S88 Caldas cambiantes hamburguess con quezo 10 20 SCS Celdascambiatesalbondigas 0 “© $053 Celdascambiantes tacos 10 6 SES Celdascambiantespleadila 10 58 Resticlones Ceiba Noam Vavoneuioa Fénawuta —Essarus —— Maxoane SFSI Total came molds lds) 5925 SFSllesHET]_—Nevineulante 40.75 S912 Total queso (bs) 3250 SFSI2eSHSID—Novineulante 7S SF Total froles oe) 2950 SFSTbeSHST—Novinculante 205 S514 Teta leehuga (bs) W509 SFSldea$HS'4 —Vineulanee 0 F515 Total tomate bs} 4400 SFSI5=-SHSISNovineulante 6 SFS16 Total panes 8000 SFSI6eASHSIS—_Vineulante ° S517 Tota ortilas 6500 SfSV/esSHST—Novineulante 8 5853 Celdas eamblantes hamburguesacon cues 20, SBS%e§885 Novineulante 55 SESS Caldas eambiantes albonlgas 6 SeSSeSCSS —Vineulnve 0 SDS Celts eambantes tacos 6 SDSeSD —Novinculante 35 SESS _Celéas eamblantes prado 55 SESSen6E5S —_Vineulnce o La segunda respuesta requerida era si valia la pena pagar a un proveedor de urgencia 1 délar por cada ‘unidad adicional de panes. El informe de respuestas muestra que la restriccién de los panes era vinculante Esto significa que si hubiera més panes se podria ganar més dinero, No obstant, el informe de vespuestas no indica si este pedo extraondinario de panes a 1 d6lat la unidad vale la pena Para responder la pregunta, se tiene que ver el informe de sensiilidd. PROCRAMACION LINKAL UTILIZANDO SOLVER DE EXCEL capitulo 24 eldas justobles VatonCosto—Conncrenta —IwcemwnwraDrcunanwr0 eum Noweae mAL —agDUcrDg oRvariva”——reaurino—_reRutrino $885 Celdas eambiantes » 22s 06s las Hamburguesas con queso SCS Celdaseamblantesabéneigas 600.625 2 eso owns, $083 Celdaseambiantestacos =O us 2s 12s SESS __Celdas cambiartespiesdilo S525 25 esto 2s estccones VatonPaucio—-Rasrasoeidy—Iwenuatunro —Duensamro Caps Nonane viva, sosumma LD rexumo —_peansrino F511 Totaleamemoligs bs) 5925 000 10 eso 407 S652 Total queso bs} 3550 000 50 esto ms SFS1 Tota frjoles (be) 2950 000 30 eso 2s 56504 Total lechogs (be) 00 8 ® 3 2 S515 Total tomate be} 4400 000 30 eso ‘ 56516 Total panes 80.00 Be 80 8 20 $5517 Totaltortilas 6500 000 80 Eso a ‘Se ha resallado la fila de los panes para responder la pregunta, Se puede ver que los panes precio sombra de 1.38 délares. El precio sombra significa que cada pan adicional generacé 1.38 délares de utlidad. Tambign es posible ver que otros alimentos, como la came molida, tienen un precio sombra de 0 délares, Los arculos que tienen un precio sombra de 0 délares no suman nade ala wildad, porque actaal- ‘mente no se esté usando todo lo que se tiene. La otra informacién importante que se tiene respecto a los panes es que s6lo valen 1.38 délares hasta los siguientes 55 panes y que eso explica por qué l ineremento ppermitido es de 55, Asimismo, se ve que una libra de lechuga vale 875 délares. Tal vez seria conveniente ‘buscar a un proveedor urgente de lechuga para poder inerementar la uilidad de Tos viernes Las respuestas aceptabes de estas preguntas son: 1, {Cudl es la mejor metela de los especiales del viernes por la noche para maximizar el ingreso de Joe Bob? 20 hamburguesas con queso, 60 albéndigas, 65 tacos y 55 porciones de picaillo. 2. Siu proveedor ofreciera servir un pedido urgente de panes @ 1.00 délar la unidad, ;vale a pena invertir eve dinero? {cada pan adicional ingresa 1.38 délares, por lo tanto, si cuestan 1 délar, entonces se obtendré (0.38 dalares actos por pan. No obstante, esto sélo seré asf hasta los 55 panes adicionales. PROBLEMAS, 1, Resuelvael problema siguiente con Solver de Excel: Maximizar Z=3X + ¥. 1X4 14285 aX+2¥= 18 Yes 2. Resuelva el problema siguiente con Solver de Excel Minimizar Z~2A + 42. 44468 = 120 2A +68 = 72 Bel0 3, Una compaaia manufacturers ha descontinuado la produccién de una linea de productos que no era rentable, Par ello, se ha creado un exceso considerable de capacidad de produccién. La gerencia ests considerando a posibilidad de dedicar este exceso de capacidad a uno 0 més de tres productos: X,,X, ¥% 83 seccién 1 Las horas maquina requerides por unidad son Provera Trove akauns x x x Mone ’ 2 3 Tomo 4 3 ° Trtwradors 2 a 1 EE tiempo disponible de horas miquina por semana es: Horas MAQUINA FOR MANA Moline: 800 Torres 480 Trruradorss mo Los vendedoresestiman que postin vender todas las unidades de X, y X, que se fabriquen. Pro el ppotencial de ventas de X, es cuando mucho de 80 unidades por semana Las wtilidades por unidad para ls tes prodctos son Untemman ron extnan % 0 % % 8 4) Plantee las ecuaciones que se pueden resolver para maximizar la uilidad por semana +b). Resuelva las ecuaciones ulilizando Solver de Excel 6) {Cuil es la solucisn éptima? {Qué cantidad de cada producto se deberia fabricar y cuil seria la tla resultant? 44). (Cuil es la situacién en lo que respecta alos grupos de miquinas? Se utilizar toda la capacidad ‘ habria tiempo disponible sin usar? ¢X, estaréa su capacidad méxima de ventas? 16) Suponga que se pueden obtener 200 horas adicionsles por semana de los molinos trabajando horas exira, El costo incremental seria 1,50 dolares por hora. (Recomendaria que se hiciera? Explique mo legé a su respuesta 4, Se estépreparando la dieta para los dormsitoris de la Universidad de Arizona El objetivo es slimentar 8 los estudiantes al costo mfnimo, pero la dieta debe contener entre 1800 y 3600 calorfas. La dieta debe tener un méximo de 1 400 calorias de almidones y un minimo de 400 de protein, La dita estaré ‘compuesta por dos alimentos: y B.E alimento A euesta 0.75 délates pr ibea y contiene 600 calosis, 400 de ellas de protein y 200 de almidones. No se pueden utilizar més de dos libras del aimento.A por «estudiante. El alimento B cuesta 0.15 délares por libra y contiene 900 calorias, de las euales 700 son de almidones, 100 de proteina y 100 de grasa 42) Excrba las ectciones que representan esta informacién, >) Resuelva grificamente el problema indicando las cantidades de cada alimento que se deben usar. 5. Resuelva el problema 4 afiadiendo la rstriccién de que la deta solo puede contener un méximo de 150 calories de grasa y que el precio del alimento A ha subido a 1.75 délares la lira y el alimento B a 2.50 dolares la ira, 6. Logan Manufacturing quiere mezclar dos combustibles, y B, para minienizar el costo de sus camiones Necesita un minimo de 3000 galones para sus camiones durante el mes entrant. Tiene una capaci ‘maxima de almacenamiento de combustible de 4000 galones. Hay disponibles 2000 galones del com. Dustble A y 4000 galones del combustible B, La mezcla de combustible debe tener un octanaje de un ‘minimo de 80, Cuando se mezclan los combustibles, Ia caatidad obtenida es tan s6lo igual ala suma de las cantic ddades que se vierten en la mezcla. El octanaje es el promedio ponderado de los octanos individuales. ‘ponderados en proporciéa con sus respectivos volimenes. Se tabe lo siguienle. El combustible A ene 90 octanos y cuesta 1.20 délares por gn. El combus- tible B tiene 75 octanos y cuesta 0,90 délares por galén. 4a) sora las ecuaciones que expresan esta informs +b). Resuelva el problema uilizando Solver de Excel, proporcionando la cantidad de cada combustible aque se usaré. Plante los supuestos necesarios para resolver este problema, PROCRAMACION LINKAL UTILIZANDO SOLVER DE EXCEL, eapltulo 2A 5s 1. Quiere preparar un presupuesto que optimice el uso de una fraccién de ss ingreso disponible. Cuenta con un méximo de 1 $00 délares al mes para asignar a comida, vivienda y entretenimiento. La cantidad ue gasteen alimento y vivienda juntos no éebe pasar de 1 000 délares. La cantidad que gaste slo en vivienda no puede pasar de $700. El entretenimiento no puede pasar de $300 al mes. Cada délar que ste en comida tiene un valor de satisfaccién de 2, cada dolar que gaste en Vivienda tiene un valor de satisfaccin de 3 y cada dlar que gaste en entretenimiento tiene un valor de satisfacci6n de 5 Suponiendo ina relsei6n lineal, ulice Solver de Excel para determinar la asignacién éptima de sus fondes. 8. Lacerveceria C-town produce dos marcas: Expansion Draft y Burning River. Expansion Draft tiene un precio de venta de $20 por baril, mientras que Burning River tiene un precio de venta de 8 délares por barrl, La produccida de ua barrl de Expansion Draft requiere 8 libras de maz y 4 ibras de lpulo. La produccién de un baril de Burning River requiere de 2 libras de maiz, 6 libras de aroz y 3 libras de Iipulo. La cerveceria tiene 500 ibras de mafz, 300 libras de aroz y 400 libras de lipule. Suponga una relacidn lineal y use Solver de Excel pare determinar la mezela 6ptima de Expansion Draft y Burning River que maximice el ingreso de C-town, 9. BC Petrol fabrica tes productos en su plants quimica en Kentucky: BCP1, BCP2 y BCP3. Estos pro-

    You might also like