{"id":1143,"date":"2017-08-30T17:17:46","date_gmt":"2017-08-30T22:17:46","guid":{"rendered":"http:\/\/naps.com.mx\/blog\/?p=1143"},"modified":"2017-11-16T12:09:44","modified_gmt":"2017-11-16T18:09:44","slug":"programacion-por-metas-explicacion-y-ejemplo","status":"publish","type":"post","link":"https:\/\/naps.com.mx\/blog\/programacion-por-metas-explicacion-y-ejemplo\/","title":{"rendered":"Programaci\u00f3n por metas: explicaci\u00f3n y ejemplo"},"content":{"rendered":"<p>La Programaci\u00f3n por Metas en Investigaci\u00f3n de Operaciones es un tipo de Programaci\u00f3n Lineal. En este art\u00edculo se dar\u00e1 una sencilla explicaci\u00f3n de sus bases, y se concluir\u00e1 con un ejemplo. Para comenzar veremos un poco lo que es la Programaci\u00f3n Lineal.<\/p>\n<div id=\"attachment_1149\" style=\"width: 650px\" class=\"wp-caption alignnone\"><a href=\"http:\/\/naps.com.mx\/blog\/wp-content\/uploads\/2017\/08\/aprende-programacion-por-metas.jpeg\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-1149\" class=\"size-full wp-image-1149\" src=\"http:\/\/naps.com.mx\/blog\/wp-content\/uploads\/2017\/08\/aprende-programacion-por-metas.jpeg\" alt=\"aprende programacion por metas\" width=\"640\" height=\"426\" srcset=\"https:\/\/naps.com.mx\/blog\/wp-content\/uploads\/2017\/08\/aprende-programacion-por-metas.jpeg 640w, https:\/\/naps.com.mx\/blog\/wp-content\/uploads\/2017\/08\/aprende-programacion-por-metas-300x200.jpeg 300w\" sizes=\"auto, (max-width: 640px) 100vw, 640px\" \/><\/a><p id=\"caption-attachment-1149\" class=\"wp-caption-text\">Aprende Programacion por Metas<\/p><\/div>\n<p><!--more--><\/p>\n<h2>\u00bfQu\u00e9 es Programaci\u00f3n Lineal?<\/h2>\n<p>La <strong>Programaci\u00f3n Lineal<\/strong> (abreviada PL) \u201cse refiere a t\u00e9cnicas matem\u00e1ticas para asignar, en forma \u00f3ptima, los recursos limitados a distintas demandas que compiten por ellos\u201d (Chase y Jacobs, 2014).<\/p>\n<h2>\u00bfCu\u00e1ndo se puede utilizar Programaci\u00f3n Lineal?<\/h2>\n<p>Un problema puede ser resuelto utilizando Programaci\u00f3n Lineal si cumple ciertas condiciones. Primero, <strong>debe tener recursos limitados<\/strong>. Adem\u00e1s <strong>debe tener un objetivo expl\u00edcito<\/strong> (como maximizar la utilidad, o minimizar los costos). As\u00edmismo, <strong>debe existir linealidad<\/strong>, (por ejemplo, si se necesitan dos horas para elaborar una pieza, se requerir\u00e1n 4 para elaborar dos, etc). Otra condici\u00f3n es que <strong>debe existir homogeneidad<\/strong>, esto es que los productos fabricados en una m\u00e1quina son id\u00e9nticos o las horas que trabaja cada obrero son igual de productivas. Por \u00faltimo <strong>debe haber divisibilidad<\/strong>, se supone que los productos o procesos se pueden dividir en fracciones.<\/p>\n<p><strong>Programaci\u00f3n entera<\/strong>. Cuando la subdivisi\u00f3n no es posible, se utiliza Programaci\u00f3n entera que es una modificaci\u00f3n de la Programaci\u00f3n Lineal.<\/p>\n<p><strong>Programaci\u00f3n por metas<\/strong>. Cuando existen varios objetivos se utiliza la programaci\u00f3n por metas. Esta es una diferencia con relaci\u00f3n a la programaci\u00f3n lineal que tiene un objetivo \u00fanico de maximizar o minimizar.<\/p>\n<p><strong>Programaci\u00f3n din\u00e1mica<\/strong>. Se utiliza cuando el problema se resuelve mejor por etapas o plazos.<\/p>\n<p>Existen otras variantes como es la <strong>Programaci\u00f3n No Lineal<\/strong> o la <strong>Programaci\u00f3n Cuadr\u00e1tica<\/strong>.<\/p>\n<h2>Programaci\u00f3n por metas<\/h2>\n<p>La <strong>Programaci\u00f3n por metas<\/strong> (abreviada PM) apareci\u00f3 originalmente en un art\u00edculo de Charnes, Cooper y Ferguson en 1955 (Romero, 2002). Como se explic\u00f3 anteriormente, se utiliza cuando existen varios objetivos o metas y se desea una soluci\u00f3n satisfactoria y suficiente (<em>satisfaciente<\/em>).<\/p>\n<p>La estructura de cada meta seguir\u00eda este modelo:<\/p>\n<p><strong>fi(x) + ni &#8211; pi = ti<\/strong><\/p>\n<p>En la expresi\u00f3n anterior fi(x) representa la expresi\u00f3n matem\u00e1tica de la meta, a la que se le a\u00f1aden dos <strong>variables de desviaci\u00f3n<\/strong> (ni y pi). La primera, ni, representa un <strong>valor faltante<\/strong> para llegar a la meta. La segunda variable de desviaci\u00f3n pi, representa un <strong>valor excedente<\/strong> por sobre la meta.<\/p>\n<p>Por ejemplo, suponga que una empresa tiene dos productos: el primero le deja 3 pesos de ganancia y el segundo le produce solo 1 peso. Se desea obtener 50 pesos de ganancia. La meta estar\u00eda representada por<\/p>\n<p>3<strong><em>x1<\/em><\/strong> + <strong>x2<\/strong> + n &#8211; p = 50<\/p>\n<p>Tal vez alguien en la empresa sugiere que deber\u00edan producir 10 productos x1 y 15 productos x2. Eso implicar\u00eda:<\/p>\n<p>3(10) + 1(15) + n &#8211; p = 50<\/p>\n<p>30+15 + n &#8211; p = 50<\/p>\n<p>45 + n &#8211; p = 50<\/p>\n<p>Se necesita que n valga 5 para alcanzar la meta. En otras palabras el beneficio qued\u00f3 5 pesos abajo de lo esperado porque se obtuvo un faltante.<\/p>\n<p>Ahora piense que otra persona en la empresa sugiere que se fabriquen 15 productos de cada tipo. La meta estar\u00eda representada por:<\/p>\n<p>3(15) + 1(15) + n &#8211; p = 50<\/p>\n<p>60 +n &#8211; p = 50<\/p>\n<p>Ahora la meta qued\u00f3 10 unidades por encima de lo esperado.<\/p>\n<p>Suponga que el plan de producci\u00f3n lo dejamos en 10 <em><strong>x1<\/strong><\/em> y 20 <em><strong>x2<\/strong><\/em>. Ello implicar\u00eda:<\/p>\n<p>50 + n &#8211; p = 50<\/p>\n<p>Por lo que tanto n, como p valen 0. (No hay faltantes ni excedentes).<\/p>\n<h2>Variables de desviaci\u00f3n no deseadas<\/h2>\n<p>En ocasiones, para el cumplimiento de la meta nos conviene m\u00e1s que cierta variable alcance su valor m\u00e1s peque\u00f1o, que es cero. Esa variable es una variable de desviaci\u00f3n no deseada. Las situaciones que se pueden dar son las siguientes:<\/p>\n<ol>\n<li>Cuando la meta es fi(x) &gt;= ti la variable no deseada (y que se buscar\u00e1 minimizar) ser\u00e1 la variable n (la que indica un faltante).<\/li>\n<li>Cuando la meta es fi(x) &lt;= ti, la variable no deseada ser\u00e1 la p (excedente).<\/li>\n<li>Cuando la meta es alcanzar exactamente el nivel de aspiraci\u00f3n, fi(x) = ti, ambas variables (n y p) ser\u00e1n no deseadas y por lo tanto, variables a minimizar.<\/li>\n<\/ol>\n<p><em><strong>\u00abEl prop\u00f3sito general de la PM consiste en minimizar un funci\u00f3n de las variables de desviaci\u00f3n no deseadas. Esta funci\u00f3n recibe el nombre de funci\u00f3n de logro\u00bb<\/strong><\/em> (Romero, 2002).<\/p>\n<h2>Ejercicio explicado \u00a0de Programaci\u00f3n por metas<\/h2>\n<p>Veamos el siguiente ejemplo (basado en\u00a0Taha, 2012):<\/p>\n<p>En cierto pa\u00eds de 20 000 habitantes se tienen las siguientes bases tributarias: 550 millones por predial. 35 millones por alimentos y medicinas. 55 millones por ventas. El consumo anual de gasolina es de 7.5 millones de galones.<\/p>\n<p>Se tienen las siguientes metas:<\/p>\n<ol>\n<li>Tener un ingreso por impuestos de 16 millones.<\/li>\n<li>Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos<\/li>\n<li>Que el impuesto sobre ventas no exceda el 20% del total de impuestos.<\/li>\n<li>Que el impuesto para gasolina no exceda de 2 centavos por gal\u00f3n.<\/li>\n<\/ol>\n<p>As\u00ed es que las variables ser\u00edan:<\/p>\n<ul>\n<li>X1 = tasa tributaria predial<\/li>\n<li>X2 = tasa tributaria por alimentos y medicinas<\/li>\n<li>X3 = tasa tributaria por ventas<\/li>\n<li>X4 = impuesto para gasolina en centavos por gal\u00f3n.<\/li>\n<\/ul>\n<h3>Metas<\/h3>\n<p>Las metas quedar\u00eda expresadas de la siguiente forma:<\/p>\n<ol>\n<li>Tener un ingreso de impuestos de 16 millones.<\/li>\n<\/ol>\n<p><strong>550<sub>x1<\/sub> + 35<sub>x2<\/sub> + 55<sub>x3<\/sub> + 0.075<sub>x4<\/sub> &gt;= 16<\/strong><\/p>\n<ol start=\"2\">\n<li>Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos<\/li>\n<\/ol>\n<p>35<sub>x2<\/sub> &lt;= .1 (550<sub>x1<\/sub> + 35<sub>x2<\/sub> + 55<sub>x3<\/sub> + 0.075<sub>x4<\/sub>)<\/p>\n<p>Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedar\u00eda:<\/p>\n<p><strong>55<sub>x1<\/sub> &#8211; 31.5<sub>x2<\/sub> + 5.5<sub>x3<\/sub> + 0.0075<sub>x4<\/sub> &gt;= 0<\/strong><\/p>\n<ol start=\"3\">\n<li>Que el impuesto sobre ventas no exceda el 20% del total de impuestos.<\/li>\n<\/ol>\n<p>55<sub>x3<\/sub> &lt;= .2 (550<sub>x1<\/sub> + 35<sub>x2<\/sub> + 55<sub>x3<\/sub> + 0.075<sub>x4<\/sub>)<\/p>\n<p>Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedar\u00eda:<\/p>\n<p><strong>110<sub>x1<\/sub> + 7<sub>x2<\/sub> &#8211; 44<sub>x3<\/sub> + 0.015<sub>x4<\/sub> &gt;= 0<\/strong><\/p>\n<ol start=\"4\">\n<li>Que el impuesto para gasolina no exceda de 2 centavos por gal\u00f3n.<\/li>\n<\/ol>\n<p><strong>x4 &lt;= 2<\/strong><\/p>\n<p>La planificaci\u00f3n por metas (incluyendo las variables de desviaci\u00f3n) ser\u00eda:<\/p>\n<p><strong>550<sub>x1<\/sub> + 35<sub>x2<\/sub> + 55<sub>x3<\/sub> + 0.075<sub>x4<\/sub>\u00a0 + n1 &#8211; p1 = 16<\/strong><\/p>\n<p><strong>55<sub>x1<\/sub> &#8211; 31.5<sub>x2<\/sub> + 5.5<sub>x3<\/sub> + 0.0075<sub>x4<\/sub> +n2 &#8211; p2\u00a0 = 0<\/strong><\/p>\n<p><strong>110<sub>x1<\/sub> + 7<sub>x2<\/sub> &#8211; 44<sub>x3<\/sub> + 0.015<sub>x4<\/sub> +n3 &#8211; p3\u00a0 = 0<\/strong><\/p>\n<p><strong>X4 + n4 &#8211; p4 = 0<\/strong><\/p>\n<p>Las variables de desviaci\u00f3n no deseadas ser\u00edan: <strong>n1, n2, n3, p4.<\/strong><\/p>\n<p>La funci\u00f3n de logro ser\u00eda:<\/p>\n<p><strong>Min g(n1, n2 , n3,\u00a0 p4)<\/strong><\/p>\n<p>Esperamos que esta explicaci\u00f3n y este ejemplo te hayan permitido entender un poco m\u00e1s la programaci\u00f3n por metas.<\/p>\n<h3>Referencias bibliogr\u00e1ficas<\/h3>\n<ol>\n<li>Chase y Jacobs (2014). <strong>Administraci\u00f3n de operaciones. Producci\u00f3n y cadena de suministros<\/strong>. Mc Graw Hill.<\/li>\n<li>Romero (2002). <strong>Programaci\u00f3n por metas: Pasado, presente y futuro<\/strong>. Universidad Polit\u00e9cnica de Madrid. Disponible en [<a href=\"http:\/\/www.uv.es\/asepuma\/recta\/extraordinarios\/Vol_01\/04t\" target=\"_blank\" class=\"broken_link\">http:\/\/www.uv.es\/asepuma\/recta\/extraordinarios\/Vol_01\/04t<\/a>]<\/li>\n<li>Taha (2012). <strong>Investigaci\u00f3n de operaciones<\/strong>. Novena edici\u00f3n. Pearson Educaci\u00f3n.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"<p>La Programaci\u00f3n por Metas en Investigaci\u00f3n de Operaciones es un tipo de Programaci\u00f3n Lineal. En este art\u00edculo se dar\u00e1 una sencilla explicaci\u00f3n de sus bases, y se concluir\u00e1 con un ejemplo. Para comenzar veremos un poco lo que es la Programaci\u00f3n Lineal.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"amp_status":"","footnotes":""},"categories":[209],"tags":[210,212,211],"class_list":["post-1143","post","type-post","status-publish","format-standard","hentry","category-investigacion-de-operaciones","tag-investigacion-de-operaciones-ii","tag-programacion-lineal","tag-programacion-por-metas"],"_links":{"self":[{"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/posts\/1143","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/comments?post=1143"}],"version-history":[{"count":10,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/posts\/1143\/revisions"}],"predecessor-version":[{"id":1155,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/posts\/1143\/revisions\/1155"}],"wp:attachment":[{"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/media?parent=1143"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/categories?post=1143"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/naps.com.mx\/blog\/wp-json\/wp\/v2\/tags?post=1143"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}