SlideShare una empresa de Scribd logo
1 de 8
Programación por metas
La Programación por Metas en Investigación de Operaciones es un tipo de
Programación Lineal. Para comenzar veremos un poco lo que es la
Programación Lineal.
¿Qué es Programación Lineal?
La Programación Lineal (abreviada PL) “se refiere a técnicas matemáticas
para asignar, en forma óptima, los recursos limitados a distintas demandas
que compiten por ellos” (Chase y Jacobs, 2014).
¿Cuándo se puede utilizar Programación Lineal?
Un problema puede ser resuelto utilizando Programación Lineal si cumple
ciertas condiciones. Primero, debe tener recursos limitados. Además debe
tener un objetivo explícito (como maximizar la utilidad, o minimizar los
costos). Así mismo, debe existir linealidad, (por ejemplo, si se necesitan dos
horas para elaborar una pieza, se requerirán 4 para elaborar dos, etc). Otra
condición es que debe existir homogeneidad, esto es que los productos
 Programación entera. Cuando la subdivisión no es posible, se utiliza Programación entera que es
una modificación de la Programación Lineal.
 Programación por metas. Cuando existen varios objetivos se utiliza la programación por metas.
Esta es una diferencia con relación a la programación lineal que tiene un objetivo único de
maximizar o minimizar.
 Programación dinámica. Se utiliza cuando el problema se resuelve mejor por etapas o plazos.
 Existen otras variantes como es la Programación No Lineal o la Programación Cuadrática.
 Programación por metas
 La Programación por metas (abreviada PM) apareció originalmente en un artículo de Charnes,
Cooper y Ferguson en 1955 (Romero, 2002). Como se explicó anteriormente, se utiliza cuando
existen varios objetivos o metas y se desea una solución satisfactoria y suficiente (satisfaciente).
La estructura de cada meta seguiría este modelo:
𝑓𝑖 𝑥 + 𝑛𝑖 − 𝑝𝑖 = 𝑡𝑖
En la ecuación anterior𝑓𝑖 𝑥 representa la expresión matemática de la meta, a la que se le añade dos
variables de desviación (𝑛𝑖, 𝑝𝑖). La primera, 𝑛𝑖, representa un valor faltante para llegar a la meta. La
segunda variable de desviación 𝑝𝑖, representa el valor excedente por sobre la meta.
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ía representada
por el siguiente modelo:
3𝑥1 + 𝑥2 + 𝑛 − 𝑝 = 50
Tal vez alguien en la empresa sugiere que deberían producir 10 productos x1 y 15 productos x2. Eso
implicaría:
3(10) + 1(15) + n – p = 50
30+15 + n – p = 50
45 + n – p = 50
Se necesita que n valga 5 para alcanzar la meta. En otras palabras el beneficio quedó 5 pesos abajo de lo
esperado porque se obtuvo un faltante.
Ahora piense que otra persona en la empresa sugiere que se fabriquen 15 productos de cada tipo. La
meta estaría representada por:
3(15) + 1(15) + n – p = 50
60 +n – p = 50
Ahora la meta quedó 10 unidades por encima de lo esperado.
Suponga que el plan de producción lo dejamos en 20𝑥1 𝑦 30𝑥2. Ello implicaría:
50 + n – p = 50
Por lo que tanto n, como p valen 0. (No hay faltantes ni excedentes).
Variables de desviación no deseadas
 En ocasiones, para el cumplimiento de la meta nos conviene más que cierta
variable alcance su valor más pequeño, que es cero. Esa variable es una variable de
desviación no deseada. Las situaciones que se pueden dar son las siguientes:
 Cuando la meta es 𝑓𝑖 𝑥 >= 𝑡𝑖 la variable no deseada (y que se buscará minimizar)
será la variable n (la que indica un faltante).
 Cuando la meta es 𝑓𝑖 𝑥 <= 𝑡𝑖, la variable no deseada será la p (excedente).
 Cuando la meta es alcanzar exactamente el nivel de aspiración, 𝑓𝑖 𝑥 = 𝑡𝑖, ambas
variables (n y p) serán no deseadas y por lo tanto, variables a minimizar.
 “El propósito general de la PM consiste en minimizar un función de las
variables de desviación no deseadas. Esta función recibe el nombre de función
de logro” (Romero, 2002).
Ejercicio explicado de Programación por metas
Veamos el siguiente ejemplo (basado en Taha, 2012):
En cierto país 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.
Se tienen las siguientes metas:
 Tener un ingreso por impuestos de 16 millones.
 Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos
 Que el impuesto sobre ventas no exceda el 20% del total de impuestos.
 Que el impuesto para gasolina no exceda de 2 centavos por galón.
Así es que las variables serían:
𝑥1= tasa tributaria predial
𝑥2= tasa tributaria por alimentos y medicinas
𝑥3 = tasa tributaria por ventas
𝑥4 = impuesto para gasolina en centavos por galón.
Metas
Las metas quedaría expresadas de la siguiente forma:
 Tener un ingreso de impuestos de 16 millones.
550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4 ≥16
 Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos
35𝑥2 ≤ .1 550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4
Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedaría:
55𝑥1 − 31.5𝑥2 + 5.5𝑥3+.0075𝑥4 ≥ 0
 Que el impuesto sobre ventas no exceda el 20% del total de impuestos.
55𝑥3 ≤ .2(550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4)
 Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedaría:
110𝑥1 + 7𝑥2 − 44𝑥3 + 0.015𝑥4 ≥ 0
 Que el impuesto para gasolina no exceda de 2 centavos por galón.
𝑥4 ≤ 2
La planificación por metas (incluyendo las variables de desviación) sería:
550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4 + 𝑛1 − 𝑝1 = 16
55𝑥1 − 31.5𝑥2 + 5.5𝑥3 + 0.0075𝑥4 + 𝑛2 − 𝑝2 = 0
110𝑥1 + 7𝑥2 − 44𝑥3 + 0.015𝑥4 + 𝑛3 − 𝑝3 = 0
𝑥4 + 𝑛4 − 𝑝4 = 0
Las variables de desviación no deseadas serían: 𝑛1, 𝑛2, 𝑛3, 𝑝4 .
La función de logro sería:
Min (𝑛1, 𝑛2, 𝑛3, 𝑝4)
Espero que esta explicación y este ejemplo te hayan permitido entender un poco más la programación por
metas.

Más contenido relacionado

La actualidad más candente

Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicioMachado Mauricio
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación linealARLO SOLIS
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2CEMEX
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del TransporteJose
 
Unidad 3 Estudio de movimientos
Unidad 3 Estudio de movimientosUnidad 3 Estudio de movimientos
Unidad 3 Estudio de movimientosOsvaldo Mendoza
 
Modelos probabilísticos
Modelos probabilísticosModelos probabilísticos
Modelos probabilísticosecruzo
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealGabriel Chavez
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporteJaime Medrano
 
Problemas resueltos-de-teorc3ada-de-colas1
Problemas resueltos-de-teorc3ada-de-colas1Problemas resueltos-de-teorc3ada-de-colas1
Problemas resueltos-de-teorc3ada-de-colas1darwing12345
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoadik barreto
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5lineal
 
Inventario probabilistico
Inventario probabilisticoInventario probabilistico
Inventario probabilisticoNiurka0302
 

La actualidad más candente (20)

Líneas de espera (1) ejercicio
Líneas de espera (1) ejercicioLíneas de espera (1) ejercicio
Líneas de espera (1) ejercicio
 
Solución de problemas en programación lineal
Solución de problemas en programación linealSolución de problemas en programación lineal
Solución de problemas en programación lineal
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Investigación de Operaciones 2/2
Investigación de Operaciones 2/2Investigación de Operaciones 2/2
Investigación de Operaciones 2/2
 
Problema del Transporte
Problema del TransporteProblema del Transporte
Problema del Transporte
 
Unidad 3 Estudio de movimientos
Unidad 3 Estudio de movimientosUnidad 3 Estudio de movimientos
Unidad 3 Estudio de movimientos
 
Unidad 1. Programación entera
Unidad 1. Programación enteraUnidad 1. Programación entera
Unidad 1. Programación entera
 
EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1EJERCICIOS DE SISTEMAS DE COLA M/M/1
EJERCICIOS DE SISTEMAS DE COLA M/M/1
 
Ejercicio 2
Ejercicio 2Ejercicio 2
Ejercicio 2
 
Teoría de decisiones
Teoría de decisionesTeoría de decisiones
Teoría de decisiones
 
Modelos probabilísticos
Modelos probabilísticosModelos probabilísticos
Modelos probabilísticos
 
Unidad 4
Unidad 4Unidad 4
Unidad 4
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 
Ejercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-linealEjercicios resueltos-programacion-lineal
Ejercicios resueltos-programacion-lineal
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
 
planeación agregada
 planeación agregada planeación agregada
planeación agregada
 
Problemas resueltos-de-teorc3ada-de-colas1
Problemas resueltos-de-teorc3ada-de-colas1Problemas resueltos-de-teorc3ada-de-colas1
Problemas resueltos-de-teorc3ada-de-colas1
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordo
 
Resolucion problemas 5
Resolucion problemas 5Resolucion problemas 5
Resolucion problemas 5
 
Inventario probabilistico
Inventario probabilisticoInventario probabilistico
Inventario probabilistico
 

Similar a Programación por metas: introducción y ejemplo explicado

Presentacion unidad 2
Presentacion unidad 2Presentacion unidad 2
Presentacion unidad 2google
 
Tema 2: Programación de Metas y Optimización Multiobjetiva
Tema 2: Programación de Metas y Optimización MultiobjetivaTema 2: Programación de Metas y Optimización Multiobjetiva
Tema 2: Programación de Metas y Optimización MultiobjetivaSistemadeEstudiosMed
 
Uso De Métodos Estadísticos en Campañas de Adwords
Uso De Métodos Estadísticos en Campañas de AdwordsUso De Métodos Estadísticos en Campañas de Adwords
Uso De Métodos Estadísticos en Campañas de AdwordsJusto Ibarra
 
Mkt unidad 7 2012
Mkt unidad 7 2012Mkt unidad 7 2012
Mkt unidad 7 2012monischiqui
 
Guia de teorica y ejercicios tema 2. programacion_metas
Guia de teorica y ejercicios tema 2. programacion_metasGuia de teorica y ejercicios tema 2. programacion_metas
Guia de teorica y ejercicios tema 2. programacion_metasSistemadeEstudiosMed
 
Punto de equilibrio
Punto de equilibrioPunto de equilibrio
Punto de equilibrioEdgar Flores
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación linealjaldanam
 
INVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES IINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES IMaria Batista
 
Formulas matemáticas aplicadas a negocios PARTE 2
Formulas matemáticas aplicadas a negocios PARTE 2Formulas matemáticas aplicadas a negocios PARTE 2
Formulas matemáticas aplicadas a negocios PARTE 2Diana Edith Gomez Hernandez
 
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN JuanDavid919459
 
Un Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosUn Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosJuan Segura
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistemaDiRossalez
 

Similar a Programación por metas: introducción y ejemplo explicado (20)

Presentacion unidad 2
Presentacion unidad 2Presentacion unidad 2
Presentacion unidad 2
 
Tema 2: Programación de Metas y Optimización Multiobjetiva
Tema 2: Programación de Metas y Optimización MultiobjetivaTema 2: Programación de Metas y Optimización Multiobjetiva
Tema 2: Programación de Metas y Optimización Multiobjetiva
 
Uso De Métodos Estadísticos en Campañas de Adwords
Uso De Métodos Estadísticos en Campañas de AdwordsUso De Métodos Estadísticos en Campañas de Adwords
Uso De Métodos Estadísticos en Campañas de Adwords
 
Mkt unidad 7 2012
Mkt unidad 7 2012Mkt unidad 7 2012
Mkt unidad 7 2012
 
Programacion_Lineal.pdf
Programacion_Lineal.pdfProgramacion_Lineal.pdf
Programacion_Lineal.pdf
 
Guia de teorica y ejercicios tema 2. programacion_metas
Guia de teorica y ejercicios tema 2. programacion_metasGuia de teorica y ejercicios tema 2. programacion_metas
Guia de teorica y ejercicios tema 2. programacion_metas
 
EJEMPLO DE PRODUCTIVIDAD (3).pdf
EJEMPLO DE PRODUCTIVIDAD (3).pdfEJEMPLO DE PRODUCTIVIDAD (3).pdf
EJEMPLO DE PRODUCTIVIDAD (3).pdf
 
Punto de equilibrio
Punto de equilibrioPunto de equilibrio
Punto de equilibrio
 
08 PROGRAMACION LINEAL.pptx
08 PROGRAMACION LINEAL.pptx08 PROGRAMACION LINEAL.pptx
08 PROGRAMACION LINEAL.pptx
 
5.0 programación lineal
5.0 programación lineal5.0 programación lineal
5.0 programación lineal
 
INVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES IINVESTIGACIÓN DE OPERACIONES I
INVESTIGACIÓN DE OPERACIONES I
 
Formulas matemáticas aplicadas a negocios PARTE 2
Formulas matemáticas aplicadas a negocios PARTE 2Formulas matemáticas aplicadas a negocios PARTE 2
Formulas matemáticas aplicadas a negocios PARTE 2
 
Julio bolivar asig. 2.a - met. cuant.
Julio bolivar   asig. 2.a - met. cuant.Julio bolivar   asig. 2.a - met. cuant.
Julio bolivar asig. 2.a - met. cuant.
 
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN
TRABAJO DE ACCESO Y RECUPERACION A LA IMFROMACIÓN
 
Final ppt
Final pptFinal ppt
Final ppt
 
Un Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos IntermediosUn Modelo de Equilibrio General Simple con Insumos Intermedios
Un Modelo de Equilibrio General Simple con Insumos Intermedios
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 
Evidenciafinaltic2013 1
Evidenciafinaltic2013 1Evidenciafinaltic2013 1
Evidenciafinaltic2013 1
 
Evidenciafinaltic2013 1
Evidenciafinaltic2013 1Evidenciafinaltic2013 1
Evidenciafinaltic2013 1
 
Programacion lineal.h
Programacion lineal.hProgramacion lineal.h
Programacion lineal.h
 

Más de Maria Elena Berlanga Ortiz (14)

Muestreo
MuestreoMuestreo
Muestreo
 
Cadenas de markov
Cadenas de markovCadenas de markov
Cadenas de markov
 
Vectores
VectoresVectores
Vectores
 
Introduccion a estadistica inferencial
Introduccion a estadistica inferencialIntroduccion a estadistica inferencial
Introduccion a estadistica inferencial
 
Mapa conceptual de algebra
Mapa conceptual de algebraMapa conceptual de algebra
Mapa conceptual de algebra
 
Algebra lineal unidad uno
Algebra lineal unidad unoAlgebra lineal unidad uno
Algebra lineal unidad uno
 
Propiedades exponentes
Propiedades exponentesPropiedades exponentes
Propiedades exponentes
 
Forma de evaluar
Forma de evaluarForma de evaluar
Forma de evaluar
 
Imagen estadistica
Imagen estadisticaImagen estadistica
Imagen estadistica
 
Calculo1
Calculo1Calculo1
Calculo1
 
Distribucion normal
Distribucion normalDistribucion normal
Distribucion normal
 
Binomial
BinomialBinomial
Binomial
 
Presentación dos de descriptiva
Presentación dos de descriptivaPresentación dos de descriptiva
Presentación dos de descriptiva
 
Probabilidad y Estadística
Probabilidad y EstadísticaProbabilidad y Estadística
Probabilidad y Estadística
 

Último

Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleJonathanCovena1
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzprofefilete
 
Herramientas de Inteligencia Artificial.pdf
Herramientas de Inteligencia Artificial.pdfHerramientas de Inteligencia Artificial.pdf
Herramientas de Inteligencia Artificial.pdfMARIAPAULAMAHECHAMOR
 
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxPRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxinformacionasapespu
 
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxCeciliaGuerreroGonza1
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfMaryRotonda1
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptxJunkotantik
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para eventoDiegoMtsS
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 

Último (20)

Introducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo SostenibleIntroducción:Los objetivos de Desarrollo Sostenible
Introducción:Los objetivos de Desarrollo Sostenible
 
la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyzel CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
el CTE 6 DOCENTES 2 2023-2024abcdefghijoklmnñopqrstuvwxyz
 
Herramientas de Inteligencia Artificial.pdf
Herramientas de Inteligencia Artificial.pdfHerramientas de Inteligencia Artificial.pdf
Herramientas de Inteligencia Artificial.pdf
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptxPRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
PRIMER SEMESTRE 2024 ASAMBLEA DEPARTAMENTAL.pptx
 
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
6° SEM30 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
Manual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdfManual - ABAS II completo 263 hojas .pdf
Manual - ABAS II completo 263 hojas .pdf
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptx
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Unidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDIUnidad 4 | Teorías de las Comunicación | MCDI
Unidad 4 | Teorías de las Comunicación | MCDI
 
programa dia de las madres 10 de mayo para evento
programa dia de las madres 10 de mayo  para eventoprograma dia de las madres 10 de mayo  para evento
programa dia de las madres 10 de mayo para evento
 
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 2do Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 2do Grado Educacion Primaria 2024 Ccesa007.pdf
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdf
 

Programación por metas: introducción y ejemplo explicado

  • 1. Programación por metas La Programación por Metas en Investigación de Operaciones es un tipo de Programación Lineal. Para comenzar veremos un poco lo que es la Programación Lineal. ¿Qué es Programación Lineal? La Programación Lineal (abreviada PL) “se refiere a técnicas matemáticas para asignar, en forma óptima, los recursos limitados a distintas demandas que compiten por ellos” (Chase y Jacobs, 2014). ¿Cuándo se puede utilizar Programación Lineal? Un problema puede ser resuelto utilizando Programación Lineal si cumple ciertas condiciones. Primero, debe tener recursos limitados. Además debe tener un objetivo explícito (como maximizar la utilidad, o minimizar los costos). Así mismo, debe existir linealidad, (por ejemplo, si se necesitan dos horas para elaborar una pieza, se requerirán 4 para elaborar dos, etc). Otra condición es que debe existir homogeneidad, esto es que los productos
  • 2.  Programación entera. Cuando la subdivisión no es posible, se utiliza Programación entera que es una modificación de la Programación Lineal.  Programación por metas. Cuando existen varios objetivos se utiliza la programación por metas. Esta es una diferencia con relación a la programación lineal que tiene un objetivo único de maximizar o minimizar.  Programación dinámica. Se utiliza cuando el problema se resuelve mejor por etapas o plazos.  Existen otras variantes como es la Programación No Lineal o la Programación Cuadrática.  Programación por metas  La Programación por metas (abreviada PM) apareció originalmente en un artículo de Charnes, Cooper y Ferguson en 1955 (Romero, 2002). Como se explicó anteriormente, se utiliza cuando existen varios objetivos o metas y se desea una solución satisfactoria y suficiente (satisfaciente).
  • 3. La estructura de cada meta seguiría este modelo: 𝑓𝑖 𝑥 + 𝑛𝑖 − 𝑝𝑖 = 𝑡𝑖 En la ecuación anterior𝑓𝑖 𝑥 representa la expresión matemática de la meta, a la que se le añade dos variables de desviación (𝑛𝑖, 𝑝𝑖). La primera, 𝑛𝑖, representa un valor faltante para llegar a la meta. La segunda variable de desviación 𝑝𝑖, representa el valor excedente por sobre la meta. 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ía representada por el siguiente modelo: 3𝑥1 + 𝑥2 + 𝑛 − 𝑝 = 50 Tal vez alguien en la empresa sugiere que deberían producir 10 productos x1 y 15 productos x2. Eso implicaría: 3(10) + 1(15) + n – p = 50 30+15 + n – p = 50 45 + n – p = 50 Se necesita que n valga 5 para alcanzar la meta. En otras palabras el beneficio quedó 5 pesos abajo de lo esperado porque se obtuvo un faltante. Ahora piense que otra persona en la empresa sugiere que se fabriquen 15 productos de cada tipo. La meta estaría representada por:
  • 4. 3(15) + 1(15) + n – p = 50 60 +n – p = 50 Ahora la meta quedó 10 unidades por encima de lo esperado. Suponga que el plan de producción lo dejamos en 20𝑥1 𝑦 30𝑥2. Ello implicaría: 50 + n – p = 50 Por lo que tanto n, como p valen 0. (No hay faltantes ni excedentes).
  • 5. Variables de desviación no deseadas  En ocasiones, para el cumplimiento de la meta nos conviene más que cierta variable alcance su valor más pequeño, que es cero. Esa variable es una variable de desviación no deseada. Las situaciones que se pueden dar son las siguientes:  Cuando la meta es 𝑓𝑖 𝑥 >= 𝑡𝑖 la variable no deseada (y que se buscará minimizar) será la variable n (la que indica un faltante).  Cuando la meta es 𝑓𝑖 𝑥 <= 𝑡𝑖, la variable no deseada será la p (excedente).  Cuando la meta es alcanzar exactamente el nivel de aspiración, 𝑓𝑖 𝑥 = 𝑡𝑖, ambas variables (n y p) serán no deseadas y por lo tanto, variables a minimizar.  “El propósito general de la PM consiste en minimizar un función de las variables de desviación no deseadas. Esta función recibe el nombre de función de logro” (Romero, 2002).
  • 6. Ejercicio explicado de Programación por metas Veamos el siguiente ejemplo (basado en Taha, 2012): En cierto país 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. Se tienen las siguientes metas:  Tener un ingreso por impuestos de 16 millones.  Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos  Que el impuesto sobre ventas no exceda el 20% del total de impuestos.  Que el impuesto para gasolina no exceda de 2 centavos por galón. Así es que las variables serían: 𝑥1= tasa tributaria predial 𝑥2= tasa tributaria por alimentos y medicinas 𝑥3 = tasa tributaria por ventas 𝑥4 = impuesto para gasolina en centavos por galón.
  • 7. Metas Las metas quedaría expresadas de la siguiente forma:  Tener un ingreso de impuestos de 16 millones. 550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4 ≥16  Que el impuesto para alimentos y medicinas no exceda el 10% del total de impuestos 35𝑥2 ≤ .1 550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4 Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedaría: 55𝑥1 − 31.5𝑥2 + 5.5𝑥3+.0075𝑥4 ≥ 0  Que el impuesto sobre ventas no exceda el 20% del total de impuestos. 55𝑥3 ≤ .2(550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4)  Haciendo las operaciones correspondientes, y simplificando, la meta anterior quedaría: 110𝑥1 + 7𝑥2 − 44𝑥3 + 0.015𝑥4 ≥ 0  Que el impuesto para gasolina no exceda de 2 centavos por galón. 𝑥4 ≤ 2
  • 8. La planificación por metas (incluyendo las variables de desviación) sería: 550𝑥1 + 35𝑥2 + 55𝑥3 + 0.075𝑥4 + 𝑛1 − 𝑝1 = 16 55𝑥1 − 31.5𝑥2 + 5.5𝑥3 + 0.0075𝑥4 + 𝑛2 − 𝑝2 = 0 110𝑥1 + 7𝑥2 − 44𝑥3 + 0.015𝑥4 + 𝑛3 − 𝑝3 = 0 𝑥4 + 𝑛4 − 𝑝4 = 0 Las variables de desviación no deseadas serían: 𝑛1, 𝑛2, 𝑛3, 𝑝4 . La función de logro sería: Min (𝑛1, 𝑛2, 𝑛3, 𝑝4) Espero que esta explicación y este ejemplo te hayan permitido entender un poco más la programación por metas.