ar2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Examen parcial - Semana 4 Fecha de entrega 7 de abren 23:55 Puntos 70 —Preguntas 20 ponible 4 de abr en 0:00 -7 de abr en 23:55 4dias ‘Limite de tiempo 90 minutos Intentos permitidos 2 Instrucciones Aprecido estudiante, presenta tus eximenes como SERGIO EL ELEFANTE, {quien con honestidad, usa su sabiduria para mejorar eada dia. Lee detenidamente ls siguientes indicaciones y minimizainconveni paradesorrollrr 7. Solo teeta bn caso de un teerosegicn 2, Si respondlste un de los inten ot19, el examen no 8. Situexamen ind seperate soe Speer aay A Aercindetrerineraconnitn, Sete tates Wek Oe sister herent Com crete a 10, Pos ei Sania pérdida de un int earl eae Etec podra ser calfieado, comendamos evitar el uso 8 inteligantes 0 jon de anime qu terminar de responder el evaluacion da an y terminar aforma ef examen permaneceré abiert, ;Confiamos en que sigas, paso a paso, en el camino hacia la excelencia académica! {Das tu palabra de que realizarés esta actividad asumiendo de coraz6n nuestro PACTO DE HONOR? Historial de intentos Intento Hora Puntaje hitpspolinstucture.comicourees/13525Iquizze8/47028 a6ar2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Intento Hora Puntaje MANTENER Intento 2 58 minutos 63 de 70 MAS RECIENTE Intento 2 58 minutos 63 de 70 Intento 4 75 minutos 56 de 70 @ Las respuestas correctas estarn disponibles del 8 de abr en 23:55 al 9 de abr en 23:55, Puntaje para este intento: 63 de 70 Entregado el 7 de abr en 21:14 Este intento tuvo una duracién de 58 minutos. Pregunta 1 3.5/3.5 pts Una solucién factible de un problema de programacién lineal: Debe p Debe ser un punt je esquina de la region fact atisfacer todas las restricciones sino sélo algunas de ellas Debe satisfacer todas las restricciones del problema al mismo tiempo Pregunta 2 3.5/3.5 pts Un problema de optimizacién en el cual una de las variables de decisin de dicho problema este elevado a una potencia de 3 se sigue denominando programacién lineal. Esto es: erdadero hitpspolinstucture.comicourees/13525Iquizze8/47028 anear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Falso Pregunta 3 3.5/3.5 pts Las siguientes restricciones x>=0, y>=0, y<=2 delimitan Una .gién acotada, Una regién maximizada No delimitan ninguna regién. Pregunta 4 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, 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 (oz) |Grasa (oz) [Costo (oz) [Brownie 400 3 2 2 5000 lHelado 200 2 2 4 2000 {Torta 150 0 4 1 3000 hitpspolinstucture.comicourees/13525Iquizze8/47028 anear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Pudin 500 0 4 5 8000 El Gnico 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. De las siguientes opciones, cuales podrian ser variables de decision validas para el problema: X1, X2, X3, X4 >= 0 X1: Cantidad de Brownies a comprar para incluir en su dieta X2: Cantidad de Helados a 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 X1: Costo del Brownie X2: Costo del helado X3: Costo de la torta Xd: Costo del pudin X1: Requerimiento minimo de Calorias X2: Requerimiento minimo de Chocolate X3: Requerimiento minimo de Aziicar X4: Requerimiento minimo de Grasa 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 Son las variables correctas para modelar el problema Pregunta 5 3.5/3.5 pts hitpspolinstucture.comicourees/13525Iquizze8/47028 anear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Un fabricante de mucbles tiene 3 plantas que requieren semanalmente 500, 700 y 600 toneladas de madera, El fabricante puede comprar la madera a tres compaiiias madereras. Las dos primeras compaitias tienen virtualmente una oferta ilimitada, mientras que, por otros compromisos, la tetceta no puede surtir mas de $00 toneladas por semana. La primera compaitia utiliza el ferrocarril como medio de transporte y no hay limite al peso que puede enviar a las fabricas de muebles, Por otta parte, las otras dos compaitias usan camiones, lo cual limita a 200 toneladas el peso méximo que puede enviar a cualquiera de las fibricas de muebles. Si para formular el problema como un programa lineal se define las variables de decisién (Xij) Cantidad (en toneladas) de madera enviada de la compaiiia maderera ja la fibrica i Entonces la restriccién asociada a la demanda de la Fabrica 2 esté dada por: x21 +X! (X12 + X22# X32 >= 700) X21 + X22 + X23 >= 700 ) X12 + X22 Suma las tres variables de decisién que llegan a la fabrica 2, cuya demanda es de 700 toneladas Pregunta 6 0/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 compaiiias madereras. hitpspolinstucture.comicourees/13525Iquizze8/47028 enear2020 Examen parcial - Semana 4: NVIPRIMER BLOQUE-NVESTIGACION DE OPERACIONES-(GRUPO?] Las dos primeras compaitias tienen virtualmente una oferta ilimitada, mientras que, por otros compromisos, la tervera no puede surtir mds de $00 toneladas por semana. La primera compaita utiliza el ferrocarril como medio de transporte y no hay limite al peso que puede enviar a las fabricas de muebles. Por otra parte, las otras dos compaftias usan camiones, to cual limita a 200 toneladas el peso méximo que puede enviar a cualquiera de las fibricas de muebles. Si para formular el problema como un programa lineal se define las variables de decisién (Xij) Cantidad (en toncladas) de madera enviada de la compaiiia maderera ia la fabrica i Entonces la restriccién asociada a la demanda de la Fabrica 3 esté dada por: (X31 + X32 + X33 >= 600) Es una restriccién de demanda, no debe ser de menor o igual, ademas se suman las variables de decisién que salen de la compafiia 3, se deben sumar las tres variables de decisién que llegan ala fébrica 3 Pregunta 7 3.5/3.5 pts 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), Azticar (como minimo 10 onzas) y Grasa (no menos de 8 onzas) hitpspolinstucture.comicourees/13525Iquizze8/47028 ene71472020 {Examen pocial - Semana 4: INVIPRIMER BLOQUE INVESTIGACION DE OPERACIONES-[GRUPO2} 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 |Aztiar (02) |Grasa (oz) |Costo (oz) Brownie _|400 3 2 5000 Helado [200 2 2 l4 2000 Horta 150 0 4 3000 Pudin [500 0 4 5 '8000 El Unico 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. zCual seria la expresién que garantiza el cumplimiento del requerimiento minimo de calorias? D0X1 + 2000X2 + X1+X2+X3 + X4 400X1 + 200X2 + 150X3 + 500X4 >= 500 X1, X2, X3, X4 400x1 + Es la expresién correcta para esa restriccién Pregunta 8 3.5/3.5 pts {Cudles son los tipos de soluciones de los problemas de optimizacién? hitpspolinstucture.comicourees/13525Iquizze8/47028 mear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Unica Solucién, Optimos alternos, Infactible y no acotado Uni y Optim« s anteriores Pregunta 9 3.5/3.5 pts 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 00), 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 |Aztiear (02) |Grasa (oz) |Costo (oz) Brownie |400 3 2 5000 Helado [200 2 2 l4 2000 Horta 150 0 4 3000 Pudin [500 0 4 5 '8000 El Unico 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. zCual seria la expresién que garantiza el cumplimiento del requerimiento minimo de azucar? hitpspolinstucture.comicourees/13525Iquizze8/47028 anear2020 OX1 + 2000X2 + 3000X3 + 8000X: 2X1 + 2X2 + 4X3 + 4X4 >= 10 X1, X2, X3, X4 >= 0 X1+X2+X3 +X4>=10 2X1 + 2X2 + 4X3 + Es la expresién correcta para esa restriccién Pregunta 10 Un autobiis Bogoté-Manizalez ofrece plazas para fumadores al precio de $10,000 y a no fumadores al precio de $6.000. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobtis tiene 90 plazas y admite un equipaje de hasta 3.000 kg. {Cudl ha de ser la oferta de plazas de la compafifa para cada tipo de pasajeros, con la finalidad de optimizar el beneficio? Cuantas plazas o lugares debe vender a los fumadores para que el beneficio sea el optimo? 90 Es lo mejor hitpspolinstucture.comicourees/13525Iquizze8/47028 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} onear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Pregunta 11 3.5/3.5 pts ‘Seguin este resultado obtenido en la solucién de un modelo de Programacién lineal, cl valor de la variable X1 es: 01:33:22, Monday | June Decision | Solution Unit Cost or Total leduced Basis Allowable Allowable Vatiable | “Value Profit li) Contribution Cost Status Min. cli) Max. oli) x1 20000 3.0000 6.0000 0 basic. §=— 075000 x2 6.0000 60000 30.0000 =o SCasic. | 20000 = Objective Function (Max) = 36.0000 Left Hand Right Hond Slack Shadow Allowable. Allowable Constaint “Side” Ditection "Side or Surplus Price” Min AHS Max its ct 2.0000 <= 4.0000 2,000 02.0000 2 12.0000 12.0000 01.5000 6.0000 18,0000 319.0000 <= 18,0000 81,0000 12,0000 24.0000 30 5 36 @2 Pregunta 12 3.5/3.5 pts En el andlisis de sensibilidad, el hecho de aumentar el lado derecho de una restriccién cuya desigualdad es de mayor o igual, representa’ Mas combinacién de valores de las actividades capaces de satisfacer la condicién cil de salisfacer la condicién de restriccién hitpspolinstucture.comicourees/13525Iquizze8/47028 sonear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Menos combinacién de valores de las actividades capaces de salisfacer la condicién Mas dificil de satisfacer la condicién de la restricc Pregunta 13 3.5/3.5 pts eDénde se encuentra la solucién éptima en un problema de Programacién Lineal? En el eje OY. Enel pu rte el eje OX con la re i6n factibl En un vértice de la funcién objetivo, Enunv on fa Pregunta 14 3.5/3.5 pts Silas variables de decisién 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 siguiente Afirmacién es: hitpspolinstucture comicourees/13525Iquizz08/47028 mear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Pregunta 15, 3.5/3.5 pts Qué es la regién Factible? Es el conjunto de valores de las variables de decisién que satisfacen las restricciones. Son los puntos que se encuentran en las esquinas de la estructura poliedro. Es una solucién factible que maximiza o minimiza la funcién objetivo, Es un conjunto particular de valores de las variables de decision que satisfacen las restricciones. Pregunta 16 3.5/3.5 pts Cuando se utiliza un procedimiento de solucién grafico, la solucién limitada por el conjunto de restricciones se llama: © Regién Factible Regién Infactible Solucién Regién de utilidad maxima Ninguna de las anteriores hitpspolinstucture.comicourees/13525Iquizze8/47028 vanear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Pregunta 17 3.5/3.5 pts Una compaiiia 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 tendra disponibles 300 patas, 50 tapas de madera, 35 tapas de Vidrio y 63 horas para ensamblaje. La compafia desea maximizar su utilidad produciendo la mayor cantidad de mesas. zCual es la expresién (restriccién) que garantiza no exceder el nimero de patas disponibles? 5X1<=300 y 5X2<=300 9X1 + 5X2<=300 El numero de patas disponibles son 300 y cada mesa requiere 5 patas para su ensamble, es por esta raz6n que al escribir la restriccién se deben tener en cuenta el nimero de patas que requiere cada mesa y al multiplicar por el ntimero de mesas que se ensamblen no se puede pasar de 300 patas. Pregunta 18 3.5/3.5 pts zCudles son los tipos de soluciones de los problemas de optimizacién? hitpspolinstucture.comicourees/13525Iquizze8/47028 ranear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} Ninguna de las Anteriores Unica Solucién e Infact Uni Unica Solucién, Optimos alternos, Infactible y no acotado Pregunta 19 073.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, 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), Azuicar (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 lHelado 200 2 2 4 2000 [Torta 150 0 4 1 3000 Pudin ‘500 0 4 5 ‘8000 El Unico 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. éCual seria la funcién objetivo del problema? Z= 2X1 + 2X2 + 4X3 + 4X4 z= 00x" + }OX2 + 150X3 + 500X4 hitpspolinstucture.comicourees/13525Iquizze8/47028 vanear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} X1, X2, X3, X4 >= 0 5000X1 + 2000X2 + 3000X3 + 8000X4 4+ X2+X3-+ Xd La restriccién de No Negatividad no se puede usar como Funcién Objetivo Pregunta 20 3.5/3.5 pts 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 bizeochuelo 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 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 cudles son las variables de decisién? X1: Beneficio de la tort X1: Cantidad de tortas de arequipe a hacer. X2: Cantidad de tortas de chocolate a hacer. hitpspolinstucture.comicourees/13525Iquizze8/47028 tsear2020 Examen parcial - Semana 4: INVIPRIMER BLOQUE-INVESTIGACION DE OPERACIONES-{GRUPO2} X1: Gramos de mantequilla disponibles, X2: Gramos de bizcochuelo disponible X1: Cantidad de mantequilla a utilizar. X2: Cantidad de bizcochuelo a El beneficio esta relacionado a cada tipo de torta, por ende entre mas tortas se hagan de cada tipo cumpliendo con las restricciones se maximizara el beneficio total Puntaje del examen: 63 de 70 hitpspolinstucture.comicourees/13525Iquizze8/47028 rene