siaraz0 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES{GRUPOS) Examen parcial - Semana 4 Fecha de entrega 7 de abren 23:55 Puntos 70 Disponible 4 de abr en 0:00 - 7 de abr en 23:55 4 alas Preguntas 20 Limite de tiempo 90 minutos Intentos permitides 2 Instrucciones Apreciado estudiante, presenta tus eximenes como SERGIO EL ELEFANTE, quien con honestidad, uso su sa ria para mejorar cada dia. Lee detenidamente las siguientes indicaciones y minimiza inconvenientes: 1. Tienes dos intentos para desarrollar tu evaluacién 2. Si respondiste uno de los intentos sin ningun inconveniente y tuviste problemas con el otro, el examen no Ser habiltado nuevamente. 3. Cuando estés respondiendo. lb evaluacion, evita abrir paginas, diferentes'a tu examen. Esto’ pueds ocasionar el cierre del misma y bo pérdida de un intento, 4, Asegirate de tener buena conexién a ‘interFet, cierra cualquier programa que pueda'consumir el anche de Banda ¥ no utilices internet movil 5. Debes empezar a, responder el examen por la! menos dos horas antes del cierre, es decir, miximo a las 9:55, p.m, Si llegada las 11:55 p.m. no lo has Enviado, él mismo se cerrard y no podra ser calificado, 6. E! tiempo maximo que tienes para resolver cada evaluacion es de’ 90 minutos. 7. Solo puedes recurtir al segunde intent en caso de un. probleme teenolégico, 8. Situ examen incluye preguntas cor respuestas abiertas, estas ‘no serar calificadas automaticamente, ya que requicren la revision del tutor. 9. Si presentas inconvenientes con le presentacion del examen, puedes Erear un caso explicando la stuacion y adjuntando simpre imagenes de gdencia, con fecha y hora, para que Soporte Tecnologico puedo brindarte {und respuesta lo antes posible 10. Podris verificar la solucién de tu examen Unicamente durante las 22 horas siguientes al cierre. N1.Te recomendamos evitar el uso de teléfonos inteligentes o tabletas para le presentacion “de tus actividades evaluativas, 12. Al terminar de responder _e examen debes dar clic en e! botor “Enviar todo y terminar" de otra forme elexamen permanecerd abierto, Confiamos en que sigas, paso a pato, en el earino hacia la excelencia académie {Das tw palabra de que realizards esta actividad asumiendo de coroz6n nuestro PACTO DE HONOR? » Volver a realizar el examen itpsifpoinstructure comfeourses/1464tIqulrzes!51178 ans. ‘Scanned wih CamScannersvaneza {Examen pall - Semana 4: NVIPR|MER BLOQUE-INVEST|GACION DE OPERACIONES GRUPOS] Historial de intentos Intento Hora Puntaje MAS RECIENTE Intento 1 88 minutos 59.5 de 70 @ Las respuestas correctas estaran disponibles del 8 de abr en 23:55 al 9 de abr en 23:55. Puntaje para este intento: 59.5 de 70 Entregado el 5 de abr en 18:33 Este intento tuvo una duracién de 88 minutos. r Incorrecto —Pregunta 4 0/35 pts Un autobus Bogoté-Manizalez ofrece plazas para fumadores al precio de $10.000 y ano fumadores al precio de $6.000. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobis tiene 90 plazas y admite un equipaje de hasta 3.000 kg. ;Cual ha de ser la oferta de plazas de la compaitia para cada tipo de pasajeros, con la finalidad de optimizar el beneficio? Cual es el beneficio optimo para la empresa? 1000000 © 740000 no seria el maximo 360000 900000 Pregunta 2 3.5/3.5 pts Las siguientes restricciones x>=0, y>=0, y<=2 delimitan © No delimitan ninguna regién. itpsifpo instructure comfcourses/1464tIqulrzesi51178 ‘Scanned wih CamScannersiarzaz0 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES{GRUPOS) Una region no acotada Una region acotada, Una region maximizada Pregunta 3 3.5/3.5 pts La solucién de un problema de programacién lineal por medio del métado grafico tiene como una caracteristica principal que: Minimo tres variables de decision. Las variables de decisin son enteras. © Maximo dos variables de decisién. No hay limite de variables de decisién. El método grafico puede ser usado para resolver programas lineales con dos variables, graficando las restricciones y regién factible en un plano cartesiano de dos dimensiones. Pregunta 4 3.513.5 pts Un problema de optimizacién en el cual una de las variables de decisién de dicho problema este elevado a una potencia de 3 se denomina programacién Cubica. Esto es: Falso © Verdadero hitps:fpoinstructure comveourses/1464tIquirzesiS1178 ‘Scanned wih CamScannersarzaz0 Examen parcial - Semana 4; INVIPR MER BLOQUE-INVESTIGACION DE OPERACIONES {GRUPOS} Pregunta 5 3.53.5 pts Una compafiia vende dos referencias de mesas de 5 patas. La referencia 1 tiene la tapa en madera y requiere de 0,6 horas de ensamble, esta referencia genera una utilidad de 200 délares. La referencia 2 tiene la tapa en vidrio y requiere de 1.5 horas de ensamble, esta referencia genera una utilidad de 350 délares. Para la préxima semana, la compafiia tendré disponibles 300 patas, 50 tapas de madera, 35 tapas de vidrio y 63 horas para ensamblaje. La compafiia desea maximizar su utilidad produciendo la mayor cantidad de mesas. {Cudl es la expresion (restricci6n) que garantiza no exceder el numero de patas disponibles? X1+X2<=00 X14 + X2>=300 SX1<=300 y 5X2<=300 © 5X14 5X2<=300 EI nimero de patas disponibles son 300 y cada mesa requiere 5 patas para su ensamble, es por esta razén que al escribir la restriccién se deben tener en cuenta el numero de patas que requiere cada mesa y al multiplicar por el nimero de mesas que se ensamblen no se puede pasar de 300 patas. Pregunta 6 3.5/3.5 pts zDénde se encuentra la solucién éptima en un problema de Programacién Lineal? itpsifpo instructure confcourses/1464tIqulrzesi51178 ‘Scanned wih CamScanner anssiarzaz0 En un vertice de la regién factible. En el punto de corte del eje OX con ta regién factible © En un vértice de la funcién objetivo, En eleje OY. Examen parcial - Semana 4; INVIPR MER BLOQUE.INVESTIGACION DE OPERACIONES {GRUPOS} Progunta 7 3.5 13.5 pts Segiin este resultado obtenido en la solucién de un modelo de Programacién lineal, el valor de la Funcién Objetivo es: hitps:fpolinstructure comfeourses/1464tIqulrzesi51178 O7sa22 Monday [June 220007 fon | Solution Unit Cost or Total Reduced Basis Allowable Allowable Value’ Profit e{) Contibution Cost” Status Min. c(i) Max. c(i) fi] x1 2.0000 3.0000 6,000 0 basic =o 7.5000 2) x2 6.0000 5.0000 30,0000 +<0 basic + 20000 += M Objective Function (Max)- 36,0000 Left Hand Right Hand Slack Shadow Allowable Allowable Constraint Side Side or Surplus Price Min. RHS Max. AHS ft] ci 2.0000 40000 2.0000 +0 20000 WM [2] cz 12,0000 <= + ~—=—«'12,0000 += —=«*,5000 6,000 18,0000 a] ¢3 18.0000 <= _—=78,0000 =O —*1.0000 12,0000 24.0000, 3 5 © 36 30 Progunta 8 3.5/3.5 pts Seguin este resultado obtenido en la solucién de un modelo de Programacién lineal, el valor de la variable X2 es: ‘Scanned wih CamScannersiarzaz0 a 4 NVIPRMER BLOQUE.INVESTIGACION DE OPERACIONES {GRUPOS} [Monday | dune] 2120107 == Decision | Solution Unit Cost or Total Reduced Basis |Allowable Allowable Variable | Value Profit efi] Contribution Cost Status | Min. efi) Max. cli) x1 2.0000 3.0000 6.0000 0 basic | 0 7.5000 x2 6.0000 5.0000 30,0000 0 sbasic | 2.0000 M Objective Function (Max)= 36,0000 Examen parcial Left Hand Rlight Hand Slack Shadow Allowable Allowable Constraint Side Direction Side or Surplus Price |Min. RHS Max. RHS cr 20000 4.0000 20000 20 2.0000 M c2 120000 <= 12,0000 0 1.5000 6.0000 18,0000 C3 18.0000 <= 18,0000 01.0000 | 12.0000 24.0000 36 26 2 30 Pregunta 8 3.5/3.5 pts 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, incluiré 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 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 |Azucar —|Grasa (oz) |Costo (oz) (oz) Brownie [400 3 l2 2 \s000 Helado = [200 2 l2 4 l2000 Torta 150 0 \4 1 [3000 Pudin 500 0 \4 5 \s000 El Unico problema que Marcela tiene estd en el aspecto econdmico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos itpsifpo instructure comfeourses/1464tIqulrzes/51178 ‘Scanned wih CamScannersarzaz0 Examen parcial - Semana 4; INVIPR MER BLOQUE.INVESTIGACION DE OPERACIONES GRUPOS) minimos con la menor cantidad de dinero. Cua! seria la expresién que garantiza el cumplimiento del requerimiento minimo de azicar? © 2X1 +2X2 + 4X3 + 4X4 >= 10 2X1 + 2K2 + 4X3 + 4K4 X41, X2, X3, X4 >= 0. X1+X2+X3+X4 >= 10 '5000X1 + 2000X2 + 3000X3 + 8000X4 >= 10 Es la expresién correcta para esa restriccién Pregunta 10 3.5/3.5 pts Marcela esté 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. 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 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 — |Grasa (oz) |Costo (oz) (oz) Brownie [400 3 l2 2 [5000 Helado [200 2 l2 \4 [2000 Torta 150 2 l4 1 [3000 Pudin [500 0 l4 5 [sooo El Unico problema que Marcela tiene est en el aspecto econémico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos itpssfpo instructure comfcourses/1464Iquirzes/51178 ‘Scanned wih CamScanner 78siarzaz0 Examen parcial - Semana 4; INVIPR MER BLOQUE-INVESTIGACION DE OPERACIONES {GRUPOS} minimos con la menor cantidad de dinero. De las siguientes opciones, cuales podrian ser variables de decisién validas para el problema: X1: Cantidad de Calorias a incluir en su dieta X2: Cantidad de Chocolate a incluir en su dieta X3: Cantidad de Azucar a incluir en su dieta X4: Cantidad de Grasa a incluir en su dieta X1: Costo del Brownie X2: Costo del helado X3: Costo de la torta X4: Costo del pudin X1: Requerimiento minimo de Calorias X2: Requerimiento minimo de Chocolate X3: Requerimiento minimo de Azticar X4: Requerimiento minimo de Grasa XA, X2, X3, X4 >= 0. 1: Cantidad de Brownies a comprar para incluir en su dieta X2: Cantidad de Helados @ comprar para incluir en su dieta X3: Cantidad de Tortas a comprar para incluir en su dieta X4; Cantidad de Pudines a comprar para incluir en su dieta Son las variables correctas para modelar el problema Pregunta 14 3.5/3.5 pts La programacién lineal aborda problemas con alguna de las siguientes caracteristicas: Ninguna de las Anteriores itpssfpo instructure conveourses/1464tIqulrzes!51178 ‘Scanned wih CamScannersiarzaz0 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES{GRUPOS) Un modelo de solucion © Una funcién Objetivo lineal Una funcién Objetivo no lineal Funciones de restricciones no lineales Progunta 12 3.5/3.5 pts Qué es la Soluci6n éptima? Es un conjunto particular de valores de las variables de decisién que satisfacen las restricciones. Es el conjunto de valores de las variables de decision que satisfacen las restricciones, Son los puntos que se encuentran en las esquinas de la estructura poliedro, Es una solucién factible que maximiza 0 minimiza la funcién objetivo. Incorrecto —-Pregunta 13, 073.5 pts Un fabricante de muebles tiene 3 plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres compafias ‘madereras. Las dos primeras compafias tienen virtualmente una oferta ilimitada, mientras que, por otros compromisos, la tercera no puede surtir més de 500 toneladas hitpsifpo instructure comfcourses/1464tIqulrzes/51178 ons ‘Scanned wih CamScannersarzaz0 dos compaiiias usan camiones, lo cual limit Examen parcial - Semana 4: NVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES {GRUPOS} por semana, La primera compas utiliza el ferrocarril como medio de transporte y no hay limite al peso que puede enviar alas fabricas de muebles, Por otra parte, las otras 4200 toneladas el peso méximo que puede enviar a cualquiera de las fabricas de muebles. Si para formular el problema como un programa lineal se define las variables de decision como: \(X_{ii} \) Cantidad (en toneladas) de madera enviada de la compaiiia maderera i a la fibricaj, Entonces la restriccién asociada a la demanda de la Fabrica 1 est dada por: \(X11 + X12 + X13 leq 500 \) \(X14 + X21 + X31 \geq 5001) © \(Xt1 + X12 + X13 \geq 5001) \(X11 + X21 + X31 Veg 500) Es una restriccién de demanda, no debe ser de menor 0 igual, ademas se suman las variables de decision que salen de la compafiia 1, se deben sumar las tres variables de decisién que llegan a la fabrica 1 Pregunta 14 3.53.5 pts En optimizacién, un punto extrema es un punto factible en donde hay n © mas restricciones activas: Falso © Verdadero Pregunta 15 3.513.5 pts itps:fpo instructure comfeourses/1464tIqulrzes!51178 ‘Scanned wih CamScannersiaraz0 Examen parcial - Semana 4; INVIPR MER BLOQUE-INVESTIGACION DE OPERACIONES {GRUPOS} En una 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 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 50.000 gt. de mantequilla, aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo. 2Sila pasteleria desea maximizar el beneficio total cudles son las variables de decision? X41: Cantidad de mantequilla a utilizar. X2: Cantidad de bizcochuelo a utilizar. X1: Gramos de mantequilla disponibles. X2: Gramos de bizcochuelo disponible. X1: Cantidad de tortas de arequipe a hacer. X2: Cantidad de tortas de chocolate a hacer. X1: Beneficio de la torta de arequipe. X2: Beneficio de la torta de chocolate, El beneficio esté relacionado a cada tipo de torta, por ende entre més tortas se hagan de cada tipo cumpliendo con las restricciones se maximizara el beneficio total. Pregunta 16 3.5/3.5 pts itpsifpol instructure comfcourses/1464tIqulrzes!51178 ‘Scanned wih CamScanner sinssiarzaz0 Examen parcial - Semana 4; INVIPR MER BLOQUE:INVESTIGACION DE OPERACIONES GRUPOS) 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, incluiré 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 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 |Azuicar —_|Grasa (oz) |Costo (oz) (oz) Brownie |400 3 l2 2 ls000 Helado §— [200 2 B \4 l2000 Torta 150, 0 4 1 [3000 Pudin 500 jo 4 5 lsoco El Unico problema que Marcela tiene estd en el aspecto econdmico, ya que sus recursos son limitados. Ella desea cumplir sus requerimientos minimos con la menor cantidad de dinero. éCual seria la expresién que garantiza el cumplimiento det requerimiento minimo de chocolate? 3x1 +2x2 X14X2+X3+X4 >= 6 X41, X2, X3, X4>= 0 © 3X1 42x2>=6 ‘5000X1 + 2000X2 + 3000X3 + 8000X4 >= 6 Es la expresién correcta para esa restriccién Progunta 17 3.5/3.5 pts hitpsifpo instructure comfeourses/1464tIqulrzes!51178 ‘Scanned wih CamScanner yssiaraz0 Examen parcial - Semana 4; INVIPR MER BLOQUE-INVESTIGACION DE OPERACIONES {GRUPOS} éCuales son los tipos de soluciones de los problemas de optimizacién? Unica Solucion y Optimos altemos Ninguna de las anteriores Unica Soluci6n e infactible © Unica Solucién, Optimos alternos, Infactible y no acotado Solamente Ay B Pregunta 18 3.5/3.5 pts Un fabricante de muebles tiene 3 plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres compafias madereras. Las das primeras compahias tienen virtualmente una oferta ilimitada, mientras que, por otros compromisos, la tercera no puede surtir mas de 500 toneladas por semana, La primera compaiia utiliza el ferrocarril como medio de transporte y no hay limite al peso que puede enviar alas fabricas de muebles. Por otra parte, las otras dos compaftias usan camiones, Io cual limita a 200 toneladas el peso maximo que puede enviar a cualquiera de las fabricas de muebles. Si para formular el problema como un programa lineal se define las variables de decisin como: (Xij) Cantidad (en toneladas) de madera enviada de la compaiiia maderera ia la fabrica j Entonces la restriccién asociada a la demanda de la Fabrica 2 esta dada por: (X12 + X22 + X32 <= 700) © (X12 + X22+ X32 >= 700) (X21 + X22# X23 = 700) itpssfpo instructure comfeourses/1464tIquirzesi51178 ‘Scanned wih CamScannersiarzaz0 Incorrecto Examen parcial - Semana 4: INVIPRMER BLOQUE-INVESTIGACION DE OPERACIONES GRUPOS) (X21 + X22 + X23 >= 700) ‘Suma las tres variables de decisién que llegan a la fabrica 2, cuya demanda es de 700 toneladas Pregunta 19 073.5 pts Un problema de optimizacién en el cual una de las variables de decisién de dicho problema este elevado a una potencia de 3 se sigue denominando programacién lineal. Esto es: Falso © Verdadero Pregunta 20 3.53.5 pts 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 de! 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. Si se definen las siguientes variables de decision: x: Cantidad a fabricar del Producto A por Dia y: Cantidad a fabricar del Producto B por Dia hitpsifpoinstructure comfeourses/1464tIqulrzesi51178 ‘Scanned wih CamScanner sanssiarzaz0 Examen parcial - Semana 4: INVIPR MER BLOQUE-INVESTIGACION DE OPERACIONES{GRUPOS) La funcién Objetivo sera: Min Z=40000x + 60000y © Max 2=40000x + 60000y Puntaje del examen: 59.5 de 70 itpssfpo insructure comfeourses/1464tIqulrzes!51178 s5n5 ‘Scanned wih CamScanner