Pregunta 1 5 ptos. La programacién lineal aborda problemas con alguna de las siguientes caracteristicas: (© Ningune de las Anteriores (© Un modelo de solu © Una funcion Objet no line (©. Funciones de esricciones no linesles © Una funcion Objetvo nea Pregunta 2 5 ptos. _aDinde se encuentra la solucién éptima en un problema de Programacign Lineal? (© Ene! punto de corte del ele OX con a region facibla, © Enunvértice def uncon objetiva (© En vértice de la egin factible © End ee ov,Cuando se utiliza un procedimiento de solucion gifico, la solucin limitada par el conjunto de restricciones se Nama: © Reem nactile ©. Ningunade la nteriones © Regn Facto © Solucon (© Region de utidad maxima Pregunta 4 Sptos. En una pasteleria se hacen dos tipos de tortas: Arequipe y Chocolate. Cada torts de Areuipe necesita un 250 gr. de mantequilla y 1000 gr de bizcachuelo y produce un beneficio de 2500 pesos, mientras que una tarts Chacolate necesita 500 gr. de mantequilla y 1000 gr. de bizcochuelo y produce 4000 pesos de beneficio. En la pasteleria se pueden hacer diariamente hasta 150,000 gr. de bizcochuelo y 150.000 gr. de mantequila, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tino. rel beneficio total cuales son las variables de dec {Sila pasteleria desea maxi (© X: Cantidad de tortas de areauipe a hacer. X2: Cantidad de tortas de chocolate a hacerPregunta 5 5 ptos. ‘Us fabricante de mucblestene 3 platas que eeuierensemanalmeate 500, 700 y 600 tonelades de emdera I fabricante _pasde comprar Ia aadere ates commpains maderers, Las dc pimeras compas ence vistaalasate wae oferta dimitada, aletres gue por clres compromises, a tercera uo puede surtic ms de 500 teneladas per semana. La primera ‘compas vila el Serocanil como medio de transporte y ao by limite al peso que puede caviar als fbricas de muetles, Por ota parte, les otas dos compafias wsan caniones, fe cua limita «200 tooeladas ef pese maxim que puede eine a cualquiera de fs ibricas de muebies Si para formular el problema como un program lineal se define fs variables de decisiin como (3g) Cantidad (en tonetadas) de madera enviada de a compa maaderera ja a fica j Entonces la restriecién asociada a la capacidad de la compa 3 esta dada por: © (G18 X32+ X33 600) © (13 x23 # X33. 500) © (61X32 4x53 © 200) © (G18 X32 + X33 < 600)‘Una compania vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en madera y requicre de 0.6 horas de ensamble, esta referencia genera uns utlidad de 200 dolares. La referencia 2 ‘tiene la tapa en vidrio y requiere de 1.5 horas de ensamble. esta referencia genera una utilidad de 350 dolares. Pars la proxime semana, la comparia tendré disponibles 300 patas, 50 tapas de madera, 35 ‘tapas de vidio y 63 horas pars ensambiaje. La compafiis desea maximizar su utilidad produciendo la mayor cantidad de mesas. -300 © 5x1 + 5x2<-900 Pregunta 7 5 ptos. Un problema de optimizacién en el cusl una de las varlables de decision de dicho problema este clovade a una potencia de 3 se denomina programacion Enters. Esto es: © Vertadera © Fake 16 Nose cede saherhastanaverlaEoemueiigPregunta 8 5 ptos. Cierta planta produce dos modelos de un producto, denominados A y B. La genancia 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 demands de acuerdo a los pedidos recibidos es de 600 unidades de producto. Sie definen las siguientes variables de decision ¢ Cantidad a fabricar del Producto A por Dia ‘¥: Cantidad a fabricar del Producto B por Dia La restriccién asociada # ls capacidad de produccién del producto A sera ys3000 Esto es: SN © Faso © Verdadero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 alia. Adicionalmente, el departamento de mercadeo informe que la demanda de acuerdo alos pedidios recibidos es de 600 unidades de producto, Sie definen las siguientes variables de decision: ‘antidad a fabricar del Producto A por Dia 1: Cantidad a fabricar del Producto B por Dis La restriceién asociada a la capscidad de produccién del producto B serd: vys4000 Estocs: © Verdadero © Faso Pregunta 10 Sptos. ‘Se Tiene un modelo entefo cuando en el modelo de optimizacién una o mas variables de decisién pueden ser fraccionartas © Fako © VerdaderoPregunta 11 5 ptos. Segin este resultado abtenico en la solucién de un madelo de Programacién lineal, el valor de la Funcién Objetivo es: Total Value’ Prot ef] Contribution ‘Cost Status Min ef) Max ell 2.0000 3.0000 6,000 0 sasie | 07.8000 2] x2 60000 So000 30.0000 sec. 2.0000 Objective Function (Max) = 36.0000 Left Hon Fight Hand Slack Shadow Allowable Alloweble [Constaimt "Side" Direction Side or Surplus Price” Min RNS Man AMS cr 2.0000 = 4.0000 2.0000 02.0000 M 1200000 1.5000 6.0000 18,0000 18,0000 01,0000 12,0000 24,0000Pregunta 12 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, incluira Brownies, Helados, Tortas y Pudines. ss (al menos 500), Chocolate (o0r lo menos 6 onzas), Azicar (como minimo 10 onzas) y Grasa (rio menos de 8 onzas) al dia. En la siguiente tabla se muestran los aportes de cada uno de sus posibles postres en los aspects requeridos y se incluye el costo unitario de cada postre: Con lz combinacién de ellos, Marcela espera curplir un minimo de requerimientos de Calo Postre [ealoriae [Chocolate (oz) [Azucar(ez) —|Grasa(ez) [Costa [Brownie (400 3 lk 2 ‘5000 lHelado [200 2 be la (2000 [Torta [150 0 ke a (3000 lPuain [500 0 le 5 (2000 El Gnico problema que Marcele tiene est en el aspecto econémico, va que sus recursos son li Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero. imo de calorias? :Cual seria la expresién que garantiza el cumplimiento del requerimiento © X14 x2+x3+ xa >= 500 ‘© 5000K% ~2000%2 ~ 3000x8 ~ Bo00x4 »=500 (© 400K: + 200X2 + 150K + 500X4 >= 500 © XI. 2,X5,X6-0 (© 400K1 + 200x2 + 150x3 + 500x¢Pregunta 13 Sptos. Un problema de optimizacion en el cual una de las variables de decision de dicho problema este clevado a una potencia de 3 se sigue denominando pragramacién lineal. Esto es: Pregunta 14 5 ptos. ‘Sia resalver un programa lineal no existe una soluciinfactible, Para resolver este prema se packs: © Agregar ota variable © Agregar otra restricckin © Bliminaro mitigar una restriccin © Probar un programa de computador diferentePregunta 15 5 ptos. ‘Ua fabicant do mucbles tiene 3 plantas que sequisrecsemanalmente 500, 700 y 600 toeeledas de xadora El febsicente _poeds compre a madera a tres compete tnecereras, Lae dos primera compass tensa virwalimente uaa ofa ilimitada, wiewtras que, por ctros compromises, le tecera a0 puede surtr msde 500 toucladas por semana La primera ompalia wile el ferocaml como medio de tassporte yuo hay linte a peso que puede enviar ela fibcas de sucbles. Per ota parte, las otas dos compas us camiones, lo coal init a 200 toneladas a peso mii que puede ‘enviar a cualguiera de las fbvias de muebles ‘Si para formlarelproblema como un progiata lineal ue define las vials de decisis cot: (Chi) Cantides (ar toceodas) ce madera eavincs oe la eompatis macerera ia africa) Entonces la restriccién asaclada a la demanda de la Fabrica 3 esta dada por: > (X19-+ X23+X33 <= 600) > (19+ X23 +K33 10) © (C31 + X32-+ X33 >= 600) > X31 + X32 +K33-< B00)Pregunta 16 5 ptos. Cierta planta produce des modelos de un producto, denominados A y B. La ganancia que genera el producto A es de 40,000 por unidad y el producto B es de 60.000 por unidad. Por restricciones de capacidad de produccién, le planta puede fabricar como maximo 4000 unidades del producto Ay 3000 unidades del producto B al dia. Adicionalmente, el departamento de mercadeo informa que le demande de acuerdo a los pedidos recibidos es de 600 unidades de producto. Si se defen las siguientes variables de decisin: x Cantidad 2 fabricar del Producto A por Dia ‘ys Cantidad a fabricar del Producto B por Dia La restriccién asaciade al cumplimiento de la demanda sera: xty2600 Estoes: © alo (© Nose puede saber hasta no conocer la Funcion Ovietivo © VerdaseroPregunta 17 5 ptos. ‘Un faeicante de muebles tiene 3 plantas que sequicrn cemenslaents 300, 700 y 600 toneladas de madera. El febicente potde compre Ia madera ares sompadias nederarae. Lav doe priasras compaiise tenon virualmente vas oferta ilimitada, mientras que, por orcs compromises, a tercera uo puede srr ais de 500 toueladas por semana. Le riaera ‘compatia utiliza el ferecenil como medio de transporte yao ay limite al peso que puede caviar alas fibricas de sucbles. Por ota part. las otas dos compadias san camtonss, Jo cual anita a 200 toneladas el peso més que puede caviara cualgniera de las fbricas de bles, Si pra foroolrel problema como wo programa fea se define fos variables de Gecisin como: (Chi) Cantidad (ee tetadas) de madera enviada de a compatia maderra ia fica j Entonces la restrccién asociada a la demanda de la Fabrica 2 esta dada por: © (x12 +x22+ x32 = 700) © (212 + X22# X32 >= 700) © (X21+x22+x23 >= 700) © (X21-+x22+ x23 = 700)Pregunta 18 5 ptos. Qué es la region Factible? > Es. conjunto particular de valores de as variables de decison que stistacen las restricciones. (©. Fsunasolucién factible que maimiza o miniiza la furcion betivo. © Sonos puntos que se encuentran en las exquinas dea estructura paliedo. |© Eel conjunto de valores de las variables de decston que satisfacen las estrieciones Pregunta 19 5 ptos. ‘Silas vanables de decision que aparecen en la funcién objetivo y en las restricciones de un modelo {de optimizacin estan mutiplicadas por constantes y acomodadas en forma de suma, entonces en este caso tendremos un modelo No lineal La siguiente anrmacién es © Verdadero © Fao Pregunta 20 5 ptos. En elanalisis de sensibilidad, el hecho de aumentar el lado derecho de una restriccon cuya desiqualdad es de ‘mayor o igual representa (© Mis combinacin de valores de as actividades capaces de satisfacer la condicibn (© Mis faci de satistacer le condicion de restiecion (© Mas lel de sotistacer la condicion def estricion |© Menos comainscion de valores de las actividades capaces de catistacerlacondiclon