{"id":5077,"date":"2017-12-04T08:05:19","date_gmt":"2017-12-04T13:05:19","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/icm00794\/?p=5077"},"modified":"2026-04-05T17:34:53","modified_gmt":"2026-04-05T22:34:53","slug":"s1eva2017tii_t1-taller-de-juguetes-en-polo-norte-2","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-s1eva20\/s1eva2017tii_t1-taller-de-juguetes-en-polo-norte-2\/","title":{"rendered":"s1Eva2017TII_T1 Taller de juguetes en polo norte"},"content":{"rendered":"\n<p><em><strong>Ejercicio<\/strong><\/em>: <a href=\"https:\/\/blog.espol.edu.ec\/algoritmos101\/fp-1eva20\/1eva2017tii_t1-taller-de-juguetes-en-polo-norte\/\" data-type=\"post\" data-id=\"4425\">1Eva2017TII_T1 Taller de juguetes en polo norte<\/a><\/p>\n\n\n\n<p>Propuesta de soluci\u00f3n en <strong>Python:<\/strong><\/p>\n\n\n\n<p>Los tiempos para <strong>final<\/strong>izar las tareas se obtienen como la suma de los tiempos de <strong>inicio<\/strong> mas los tiempos de <strong>duraci\u00f3n<\/strong>.<\/p>\n\n\n\n<p>Para realizar la <strong>mayor<\/strong> cantidad de tareas, se usan los tiempos para finalizarlas, buscando la posici\u00f3n en la lista de la mayor. Al encontrarla se puede establecer el <strong>orden<\/strong>.<\/p>\n\n\n\n<p>El proceso se repite para el resto de tareas. Para que no se utilice la primera encontrada se elimina de la lista asignando el tiempo <strong>final<\/strong> con cero.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\" \/>\n\n\n\n<h2 class=\"wp-block-heading\">Algoritmo en Python<\/h2>\n\n\n<div class=\"wp-block-syntaxhighlighter-code \"><pre class=\"brush: python; title: ; notranslate\" title=\"\">\n# CCPG1001 Fundamentos de Programaci\u00f3n FIEC-ESPOL\n# 1Eva_IIT2017_T1 Taller de juguetes en polo norte\nimport numpy as np\n\n# INGRESO\ntareas = &#x5B;'pintar soldados',\n          'hornear galletas',\n          'armar mu\u00f1ecos',\n          'cortar papel de regalo']\ninicio   = &#x5B; 678, 200, 240, 423]\nduracion = &#x5B; 300, 800, 456, 112]\n\n# PROCEDIMIENTO\nn = len(tareas)\n\n# tiempo finaliza tarea\nfinal = np.zeros(n,dtype=int)\ni = 0\nwhile not(i&gt;=n):\n    final&#x5B;i] = inicio&#x5B;i] + duracion&#x5B;i]\n    i = i + 1\n\n# Determina el orden\nfinaliza = np.copy(final)\norden = np.zeros(n,dtype = int)\nj = 0\nwhile not(j&gt;=n):\n    \n    mayor = 0\n    i = 1\n    while not(i&gt;=n):\n        if (final&#x5B;i]&gt;final&#x5B;mayor]):\n            mayor = i\n        i = i + 1\n    \n    orden&#x5B;j] = mayor\n    final&#x5B;mayor] = 0\n    j = j + 1\n    \n# dias de trabajo\ndia  = np.zeros(n,dtype = int)\ncual = 1\nsuma = 0\nj = 0\nwhile not(j&gt;=n):\n    suma = suma + finaliza&#x5B;j]\n    if (suma&gt;=1440):\n        cual = cual + 1\n        suma = finaliza&#x5B;j]\n    dia&#x5B;j] = cual\n    j = j + 1\n   \n# SALIDA\nprint('finaliza')\nprint(finaliza)\n\nprint('Tareas del dia')\ns = 0\ni = 0\nwhile not(i&gt;=n):\n    cual = orden&#x5B;i]\n    s = s + finaliza&#x5B;cual]\n    print(i, cual, tareas&#x5B;cual], s, dia&#x5B;i])\n    i = i + 1\n\n<\/pre><\/div>\n\n\n<p>Resultado del algoritmo<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>finaliza\n&#091; 978 1000  696  535]\nTareas del dia\n0 1 hornear galletas 1000 1\n1 0 pintar soldados 1978 2\n2 2 armar mu\u00f1ecos 2674 3\n3 3 cortar papel de regalo 3209 3\n&gt;&gt;&gt; <\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Ejercicio: 1Eva2017TII_T1 Taller de juguetes en polo norte Propuesta de soluci\u00f3n en Python: Los tiempos para finalizar las tareas se obtienen como la suma de los tiempos de inicio mas los tiempos de duraci\u00f3n. Para realizar la mayor cantidad de tareas, se usan los tiempos para finalizarlas, buscando la posici\u00f3n en la lista de la [&hellip;]<\/p>\n","protected":false},"author":8043,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-entrada-fp-ejemplos","format":"standard","meta":{"footnotes":""},"categories":[130],"tags":[58,157],"class_list":["post-5077","post","type-post","status-publish","format-standard","hentry","category-fp-s1eva20","tag-ejemplos-python","tag-fundamentos-programacion"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5077","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/users\/8043"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/comments?post=5077"}],"version-history":[{"count":3,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5077\/revisions"}],"predecessor-version":[{"id":23604,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/posts\/5077\/revisions\/23604"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/media?parent=5077"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/categories?post=5077"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/algoritmos101\/wp-json\/wp\/v2\/tags?post=5077"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}