Solución al acertijo del joyero

POR: IFASA

 Cuenta con cuatro cadenas y cada una consta de tres eslabones sólidos. Tiene que hacer un brazalete conectando las cuatro cadenas; romper un eslabón cuesta 2 centavos, y volverlo a soldar 3 centavos.

(a) Identifique dos soluciones factibles y evalúelas.

(b) Determine el costo mínimo para hacer el brazalete.

lo primero que pudiéramos pensar es romper cada extremo y luego soldarlo al extremo próximo dándonos un total de 4 rupturas y 4 soldadas para un resultado de 2(4) + 3(4) = $20

pero he aquí la solución mas optima (la anterior podemos denominarla subóptima); tenemos 4 cadenas para hacer el brazalete y cada una de 3 eslabones, lo ideal sería tomar una cadena y romper todos sus eslabones y soldar cada extremo de las otras 3 con estos, para así darnos un total de 2(3) + 3(3) = $15

definimos x1= romper y x2= soldar entonces: 2x1 + 3x2 es F.O. 

Bibliografía. 

AHA, HANDY A. Investigación de operaciones. Novena edición. PEARSON EDUCACIÓN, México, 2012


Comentarios

Publicar un comentario

Entradas más populares de este blog

Respuestas Perfectas de un Ingeniero a la Guerra Colombiana

POR: IFASA.   Cuando hablamos de guerra en Colombia, automáticamente pensamos en  los grupos al margen de la ley, sus daños, masacres, desplazamiento forzado,  muertes y desolación. No estamos equivocados en pensarlo, es lo que muchos  hemos vivido y recordamos. La violencia colectiva, la que más ha aplacado la  belleza cultural, natural, demográfica y deportiva de este país, pero también hay  otros tipos de guerras, las personales. Estas últimas, aunque duelen de forma  individual, no dejan de ser menos importantes que las colectivas.   En él 2016 se firmó el que pensamos iba a ser el fin de la guerra, un  acuerdo con la guerrilla más antigua del país, la guerrilla más grande y genocida  que se ha conocido en el sur del continente. A pesar de dar muy buenos frutos  este documento no fue el fin sino el inicio del reconocimiento de otra guerra y  permitió ver que no solo las FARC causaban muertes en este país, los carteles...
Leer más

Tangente a la razón soy

 POR: IAFASA No sé en qué parte de Colombia nací, pero estoy seguro de que amo la música, su diversidad y su capacidad para llevarme a otro mundo sentado en una Sila. Amo la pasión con la que algunos interpretes me hacen sentir que ese amor es mío o que esa persona rompió mi corazón. Recientemente conocí (mediante la música claro) una artista inglesa, de aspecto muy fuerte y ordinario, pero con una ternura a la vez que es característico del genero femenino. (no digo que solo ellas lo posean) pero me sorprendió la fuerza con la que canta, la inigualable sensación que me da en el cuerpo cuando escucho eso que canta, sí, aunque no entienda ni pio como coloquialmente le decimos en mi estado, por lo cual me plantee aprender ingles de manera seria y responsable; el fin único de este escrito es para decirles que encontré mi razón en la música para aprender un nuevo idioma, ni siquiera porque en mi carrera prácticamente me lo exigen me había planteado el estudiar ingles y una cantante que ...
Leer más