Pregunta 1 35/35 ptos. Marcela esta cansada de las dietastradicionales y ha decildo basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticia, para el pastre incluira Brownies, Helados, Tortas y Pudines. Con la combinacién de ellos, Marcela espera cumplir un minima de requerimientos de Caloris (al menos 500), Chacolate (por lo menos 6 onzas), Aztiar (come minimo 10 onzas) y Grasa (ne menos de 8 anzas) al dia. En lasiguiente tabla se muestran los aportes de cada uno de sus pasibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre’ PPostre Calorias [Chocolate Azdcar (oz) Grasa(oz)_(Costo (oz) Brownie 400 3 2 2 5000 IHelado 200 2 2 4 2000 [Torta 150 ° 4 1 3000 Pugin 500 ° 4 5 ‘8000 El.inico problema que Marcela tiene esté en el aspecto econémico, ya que sus recursos son limitados, Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero. {Cusl seria la expresi6n que garantiza el cumplimiento del requerimiento minimo de © 2X14 2K2 + 4XB-44K4 >= 10 1+ 2000x2 +300 B000K4 >= 10 ML+X2+X9+4 >= 10Pregunta2 3.5/35 ptos. Cierta planta produce dos modelos de un producto, denominados A y B. La ganancia que genera el producto A es de 40,000 pesos por unidad y el producto B es de 60,000 pesos por unidad. Por restricciones de capacidad de produccién, la planta puede fabricar como maximo 4000 unidades del producto A y 3000 unidades del producto B al dia. Adicionalmente, el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades de producto, Sise definen las siguientes variables de decisién: x: Cantidad a fabricar del Producto A por Dia ¥y: Cantidad a fabricar del Producto B por Dia Lafuncién Objetivo sera: Min Z=40000x + 6006 ® tx 240000 + 60000)Pregunta3 35/35 ptos. Un problema de optimizacién en el cual una de las variables de decision de dicho problema este elevadoa una potencia de 3 se denomina programacién Entera. Esto es: © Falso Nose puede saber hastano ver la Formulacién Verdacera Preguntad 3.5/5 ptos. Silas variables de decision que aparecen en la funcién objetivo y en las restricciones de un modelo de optimizacién estén multiplicadas por constantes y acomodadas en forma de suma, entonces en este caso tendremos un modelo No lineal La siguionte Afimacion es: © Falso Verdaderopone 3.5/35ptos. En optimizacién, un punto extremo es un punto factible en donde hay nomas restricclones activas: © Verdadero Preguntaé 3.5/35 ptos. Enuna pasteleria se hacen dos tipos de tortas: Arequipe y Chocolate. Cada torta de Arequipe necesita un 250 gr. de mantequilla y 1000 gr. de bizcochuelo y produce un beneficio de 2500 pesos, mientras que una tarta Chocolate necesita 500 gr. de mantequillay 1000 gr. de bizcochuelo y produce 4000 pesos de beneficio, Enla pasteleria se pueden hacer diariamente hasta 150,000 gr. de bizcochuelo y 50.000 gr. de mantequilla, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo, {Sila pasteleria desea maximizar el beneficio total cules son las variables de decision? X41: Cantidad de tortas de arequipe a hacer: X2: Cantidad de tortas de chocolate a hacer X1:Cantidad de manteculla a utlizar.X2: Cantidad de bizcochuelo a utilizar Beneficiodela rtade chocolate Xt: Beneficio de latorta de arequipePregunta7 3.5/3.5 ptos. Enel andlisis de sensibilidad, elhecho de aumentar el lado derecho de una restriccién cuya desigualdad es de mayor o igual, representa Mas dificilde satistacer la Mas combinacién de valores de las actividades capaces de satisfacer la condicisn Mas facil de sat © Menos combinacién de valores de las actividades capaces de satistacer la condicion Pregunta 8 35/35 ptos. ‘Un fabricante de muebles tiene 3 plantas que requeren semanalmente 500, 700 y 600 tonetadas de ‘madera El fabeicante puede comprar la madera a ues compafas madereras. Las des primer ‘compas tienen viralimente una oft iio, mientras que, por oes compromisos Ta ercera to puede surtir mas de SOU toncladas por semana, La primers compalia utiliza cl ferrocaril como ‘medio de transporte y no hay limite al peso que puede enviar las fbricas de muebles. Por ot. parte, las otras dos comy puede enviar a cualquiera de ls fabrieas de muebles. ssa camiones, fo cual mit a 200 toneladas el peso maximo que Si para formular el problema como un programa lineal se define las variables de decision como: (ij) Comtdad (en tonetacas) ce madera enviada dela compan maderera ia a fbricaj Entonces larestriccion(es) asociada(s) a a capacidad de los camiones que salen deta compafia 1 (x12 + x13 >= 200 © 12 <=200y 418 <= 200) (12 + x13 <= 400) (12 + x13 >= 400 ‘Se usan dos camiones, uno hacia la Fabrica 2y otro hacia la fabrica 3.La ‘capacidad de cada uno es de 200 toneladasPregunta9 3.5 /35ptos. Segdn este resultado obtenideen|a soluctén de un modelo de Programacién lineal, el valor de la variable X2es: Monday | June Z| 20 Solution Unit Cost or Total Reduced Basis Allowable Allowable Value Profit efi) Contibut Stotus Min. c{i) Max. efi) 2.0000 3.0000 6,000 0 basic = 07.5000 6.0000 5.0000 30,0000 0S sbasic. | (2.0000 Objective Function (Max.)= 36,0000 q Left Hand Right Hand Slack Shadow Allowable Allowable Constiaint "Side Divection "Sider Suiplus, Price” Min ANS Max AHS T] cr 20000 =< ~~ 4000-20000 oS 2.0000 2] cz 12,0000 «12.0000 81.5000 6.0000 18,0000 aca 18.000 « © 1.0000 12,0000 24,0000 Pregunta 10 3.5/35ptos. {Cues zon los tipas de saluciones de los problemas de optimnizaciin? > Unica Sobein Optimos tera, nace y asta colamente Ay B Ninguna de las anterioresPregunta 11 3.5 /35ptos. Un fabricante de mucbles tiene 3 plantas que requieren semanalmente S00, 700 y 600 toneladas de ‘madera EL fl compaifas tienen virtualinente una oferta ilimitads, mientras que, por otros compromisos, la tercers ste puede comprar la madera a tres compafias madereras, Las das primeras ro puede surtir mis de 500 coneladas por semana, La primera compalia uiliza el ferocartil como ‘medio de transporte y no hay limite al peso que puede enviar a ls fabvicas de muebles. Por ou parte las otras dos compas usan camiones, lo cua limita a 200 toneladas el peso maximo que puede enviar a cualquiera de las fbricas de muebles. Si para formular el problema como un programa lineal se define las variables de decisign come: (2%) Cantidad (en toncladas) de madera enviada de la compania maderera ia la Fabrica j. Entonces la restriccién asociada a la demanda de la Fibrica 2 est dada por: (221 + x224 X28 = 700) X12 4X22 4 X32 <= 700. (21 + X22 4 X29 >= 700 2 (xia #280 x32 >= 700 ‘Sumallas tres variables de decisi6n que llegan ala f4brica 2, cuya demanda es de 700 toneladas Pregunta 12 3.5/3.5 ptos. Se Tiene un modelo entero cuando en el modelo de optimizacién una o mas variables de decision pueden ser fraccionarias © Falso VerdaderPregunta 13 3.5/35 tos. Una compaitia vende dos referencias de mesas de patas. La referencia 1 tiene la tapa enmadera y requiere de 0,6 horas de ensamble, esta referencia genera una utilidad de 200 ddlares. La referencia 2 tiene Ia tapa en vidrio y requiere de 1.5 horas de ensamble, esta referencia genera una utilidad de 350 délares. Parala préxima semana, a compaiiia tendra disponibles 300 patas, 50 tapas de madera, 35 tapas de vidrio y 63, horas para ensamblaje. lad produciende la mayor cantidad de mesas. Cul es la expresién (restriccién) que garantiza no exceder el nimero de patas disponibles? ©) SK1+5x2<=300 El numero de patas disponibles son 300 y cada mesa requiere 5 patas para su ensamble, es por estarazén que al esc cuenta el nimero de patas que requiere cada mesa y al multiplicar por el inlimero de mesas que se ensamblen no se puede pasar de 200 patas. ir la restriccién se deben tener enPregunta 14 3.5/3.5 ptos. Marcela esta cansada de las dietas tradicionales y ha decidide basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticio, para el postre, incluira Brownies, Helados, Tortas y Pudines. Con la combinacién de ellos, Marcela espera cumplir un minimo de requerimientos de Calorias (al menos 500), Chocolate (por lo menos 6 onzas), Azticar (como minimo 10 onzas) y Grasa (no menos de 8 onzas) al dia. En|asigulente tabla se muestran los aportes de cada uno de sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre: Postre Calori Chocolate Azticar (oz) Grasa(oz)__Costo (oz) Brownie 400, 3 2 2 5000 Helado 200 2 2 4 2000 [Torta 150 0 4 1 3000 Pugin 500 0° 4 5 8000 Elnico problema que Marcela tiene est en el aspecto econémico, ya que sus recursos. son limitados. Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero. 2Cusl seria la expresin que garantiza el cumplimiento del requerimiento minimo de calorias? X1,X2,3,X45=0 400X1 + 200K2 + 15 ©) 400X1 + 200K2 + 1503+ 500X4 >= 500 KL+X2+X9-+X4>=500 5000x1 + 2000%2 + 304 x3 + 8000X.Pregunta 15 3.5/3.5 ptos. La programacién lineal aborda problemas con alguna de las siguientes caracteristicas: Funciones de restricciones no lineales Unmodelo de solucién NNinguna de as Anteriores © Unekecin otter Una funcién Objetivo no lineal Pregunta 16 35/35 ptos. Marcela esta cansada de las dietastradicionales y ha decidido basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticio, para el postre,incluira Brownies, Helados, Tortasy Pudines. Con la combinacién de ellos, Marcela espera ccumplir un minimo de requerimientos de Calorias al menos 500), Chocolate (por lo ‘menos 6 onzas}, Azticar (como minimo 10 enzas) y Grasa (no menos de 8 onzas) al dia En lasiguiente tabla se muestran las aportes de cada una de sus posibles postres en los aspectos requerides y se incluye el costo unitarie de cada postre: Postre Calorias [Chocolate Azticar (oz) |Grasa(oz) Coste (oz) Isrownie 400 3 2 2 3000 lHelado 200 2 2 4 2000 Horta 150 o 4 1 2000 lPuain 500 ° 4 5 8000 ElUinico problema que Marcela tiene esta en el aspecto econémico, ya que sus recursos son limitados. Ella cesea cumplir sus requerimientos minimos con la menor cantidad de dinero, Cua serialafuncion objetivo del problema? = 400% + 200X2 + 150X3 + So0xe zext MED 00010 + 200012 sc00x0 sooo X1,X2,9,X4 > va exe Zs 240 + 242 + 4X3 AXPregunta 17 3.5/3.5 ptos. Marcela esta cansada de las dietas tradicionales y ha decidido basar su dieta en cosas que de verdad le gusten. Su nuevo regimen alimenticio, para el postre, incluird Brownies, Helados, Tortas y Pudines. Con la combinacién de ellos, Marcela espera cumplir un minimo de requerimientos de Calorias (al menos 500), Chocolate (por lo menos 6 onzas), Aziicar (como minimo 10 onzas) y Grasa (no menos de 8 onzas) al dia. En la siguiente tabla se muestran los aportes de cada uno de sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre: Postre Calorias Chocolate Azticar(oz) Grasa(oz) — Costo (oz) Brownie 400 3 2 2 5000 Helado 200 2 2 4 2000 Horta 150 0 4 1 3000 Pudin 500 0 4 5 8000 El nico problema que Marcela tiene estd en el aspecto econémico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero. De las siguientes opciones, cuales podrian ser variables de decisi6n validas para el problema: X4: Cantidad de Calorias.a dleta X3: Cantidad de Azucar a incluir en su dieta X4: Cantidad de C ir en sudiata X2: Cantidad de Chocolate a incluir en su 4, X2,3, XA >= X41: Costo del Brownie X2: Coste del heladoX9: Coste de la torta X4: Coste del pudin1: Costa del Brownie X2: Casto del helado X3: Costo de a torts X4: Costode! pudin X4: Cantidad de Brownies a comprar paraincluir en su dietaX2: Cantidad de Helados a ‘comorar para incuir en su dletaX9: Cantidad de Tortas a comorar paraincluirensu dita X4: Cantidad de Pudines a comprar para incluiren su dieta 1; Requerimiento minimo de Calorias x2: Requerimiento minimo de Chocolate X3: Requerimiento minimo de Azscar X4: Requerimiento minimo de Grasa Son las variables correctas para modelar el problema Pregunta 18 35/35 ptos. Marcela estd cansada de las dietas tradicionales y ha decidido basar su dieta en cosas, ‘que de verdad le gusten, Su nuevo regimen alimenticio, para el postre,incluirs Brownies, Helados, Tortas y Pudines. Con la combinacién de ellos, Marcela espera ccumplir un minimo de requerimientos de Calorias (al menos 500), Chocolate (por lo ‘menos 6 0nzas), Azdcar (como minimo 10 onzas) y Grasa (no menos de 8 onzas) al dia, En la siguiente tabla se muestran los aportes de cada uno de sus posibles postres en los aspectos requeridos y se incluye el costo unitario de cada postre: Postre ‘Azicar (oz) Grasaloz)—Costo (oz) lBrownie 400 3 2 2 ‘5000 lHelado 200 2 2 4 2000 [Torta 150 ° 4 1 3000 lPuain 500 ° 4 5 ‘8000 Eltinico problema que Marcela tiene esta en el aspecto econémico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero, {Cus seria la expresion que garantiza el cumplimiento del requerimiento minimo de chocolate? X14 KD 9 x9-4K4 X9,X4>=0 '5000X1 + 2000Xz + 3900K3 + 8000X+ SSD xmPregunta 19 3.5/3.5 ptos. Cierta planta produce dos modelos deun producto, denominados Ay B. Laganancia que general producto A es de 40,000 pesos por unidad y el praducto Bes de 60,000 pesos por unidad. Por restricciones de capacidad de produccién, la planta puede fabricar como maximo 4000 unidades del producto A y 3000 unidades del producto B al dia. Adicionalmente,el departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos es de 600 unidades de producto. Sise defnen las siguientes variables dedecis X: Cantidad a Fabricar del Producto por dia Y: Cantidad a Fabricar del Producto B por dia La Funcién Objetivo que representa este problema es: Min Z=40,000X + 60,0007 Max Z=60.000X-- 40,0007 © Mex Max 2=60.000X + 40,000¥ -40,000X + 40,0009 Progunta 20 3.5/35ptos. Un problema de optimizacién en el cual una de las variables de decision de dicho problema este elevado.a una potenciade 3 se denomina programacién Cubica, Esto es: © verdadero Callficacion de la evaluacion: 70 de 70