Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AGO-DIC 2019.
Nombre del Alumno: CRUZ MARTINEZ VICTOR MANUEL
Apellido Paterno Apellido Materno Nombre(s)
FECHA: 26/AGOSTO/2019
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
ÍNDICE
Introducción 3
1.1 Definición y conceptos generales. 4
1.2 Modelo general de metas. 4
1.3 Diferencias entre modelo lineal y modelo metas. 7
1.4 Modelos de una sola meta. 8
1.5 Modelos de metas múltiples. 9
1.6 Modelos de submetas dentro de una meta. 11
1.7 Métodos de solución. 11
1.8 Uso de software. 12
Conclusión 18
Referencias bibliográficas 19
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Introducción
La Programación por Metas (Goal Programming) fue inicialmente introducida por
Charnes y Cooper en los años 50. Desarrollada en los años 70 por Ljiri, Lee, Ignizio
y Romero, es actualmente uno de los enfoques multicriterio que más se utilizan. En
principio fue dirigida a resolver problemas industriales, sin embargo, posteriormente
se ha extendido a muchos otros campos como la economía, agricultura, recursos
ambientales, recursos pesqueros, etc.
Resulta de gran interés, sobre todo, en problemas complejos de gran tamaño. A
diferencia de la programación lineal, la programación de metas (objetivos múltiples)
toma en cuenta, como ya se mencionó, varios objetivos.
La programación por metas es un enfoque para tratar problemas de decisión
gerencial que comprenden metas múltiples o inconmensurables, de acuerdo a la
importancia que se les asigna a estas metas.
El método de programación de metas permite alcanzar varios objetivos de manera
simultánea. La programación de metas establece un objetivo numérico especifico
para cada uno de los objetivos, formular una función objetivos para cada uno y
después buscar una solución que minimice la suma ponderada de las desviaciones
de estas funciones objetivas de sus metas respectivas.
En la presente investigación se dará a conocer sobre el tema de programación de
metas, definición y concepto de programación de metas, modelos generales de
metas, diferencia entre modelo lineal y modelo metas al igual que los modelos de
una sola meta, metas múltiples y modelos de submetas dentro de una meta, otro de
los temas que se dará a conocer es, los métodos de solución y por último los
softwares que se pueden utilizar para la programación de metas
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Finalmente, el término criterio se utiliza como un término general que engloba los
tres conceptos precedentes (atributo, objetivo y metas). En otras palabras, los
criterios constituyen los atributos, objetivos o metas que se consideran relevantes
para un cierto problema decisional. Por consiguiente, la teoría de la decisión multi
criterio constituye un marco general o paradigma decisional en el que subyacen
diferentes atributos, objetivos o metas.
No existe algo en la programación por objetivos que prohíba incluir restricciones que
no sean de objetivo o restricciones de recurso.
MODELO DE METAS:
• Rango de prioridad de los objetivos: ¿qué pasa cuando los objetivos no son
conmensurables, cuando no hay una escala común para comparar las desviaciones
de los diferentes objetivos? Este es un caso importante, al que se enfrentan con
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Quizás no sea una tarea fácil dar un rango a los objetivos de acuerdo con su
importancia, pero es algo que la mayoría de las personas entienden y pueden lograr.
En la programación por objetivos se le asigna la prioridad P1al objetivo más
importante, siguiendo P2 a una prioridad más baja. No existe limite en el número de
niveles de prioridad, pero debe asignarse una prioridad para cada variable de
desviación. Se permiten empates o prioridades iguales.
Meta unilateral inferior: Establece un límite inferior por abajo del cual no se
quiere ir (pero se aceptan desvíos a la meta que deberá minimizarse).
Meta unilateral superior: Establece un límite superior que no se quiere exceder
(pero se aceptan desvíos a la meta que deberá minimizarse).
Meta bilateral: Establece un blanco específico que no se quiere perder hacia
ningún lado.
Departamentos
Producto 1 2 3 4
1 .10 2.1 1 .3 415
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Definición de variables:
xi = cantidad a producir del producto i mensualmente. i = 1,2,3,4.
F.O.
Min Z = d1- +d2- +d3- +d4- + d5- +d6+ +d7+ +d8+ +d9+ +d10+
s.a.
1) 415x1 +362x2 +216x3 + 68x4 -20d2+ - 20d3+ - 2 0d4+ - 20d5+ -d1 + + d1-
=350,000
2).10x1+.08x2+.05x3+.04x4 -d2+ + d2- = 320
2.1x1 +1.4x2 +1.1x3 +0.9x4 -d3+ + d3- = 2400
x1+.7x2+.6x3+.5x4 -d4+ +d4- = 800
.3x1 +.2x2 +.15x3 +.1x4 -d5+ +d5- = 450
3)x1-d6+ +d6- = .5(x1+x2+x3+x4) ! .5x1-.5x2-.5x3-.5x4 -d6+ +d6- = 0
-.5x1 +.5x2 -.5x3-.5x4 -d7+ +d7- = 0
-.5x1-.5x2+.5x3-.5x4 -d8+ +d8- = 0
-.5x1-.5x2-.5x3+.5x4 -d9+ +d9- = 0
4)d3+ -d10+ +d10- = 300
Restricciones estructurales:
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
x2" 90
xi" 0 para toda i
di+,di- " 0 para toda i.
Implementar el modelo: Trabajar con el cliente para poder extraer los máximos
beneficios del trabajo realizado
nuevas restricciones al sistema dadas por el valor que se obtuvo para las variables
de prioridad 1 obtenidas en la solución anterior y así sucesivamente hasta llegar a
la solución de las variables de última prioridad.
Otro de los softwares utilizados para resolver problemas de programación por metas
o simplemente de programación es el QSB; el cual es: un paquete de herramientas
muy versátil que permite el análisis y resolución de modelos matemáticos,
problemas administrativos, de producción, proyectos, inventarios, transporte, entre
muchos otros. Ofrece una interfaz básica pero amigable, y es la aplicación por
excelencia utilizada por profesionales de Ingeniería Industrial y áreas
administrativas para la resolución de sus modelos de programación lineal, continua
o entera.
X1 + X2 <=400 (Empleo)
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
X2<= 200
X1, X2 >= 0
G2: Para el margen bruto: Alcanzar un valor lo más grande posible, ojal1 mayor de
400000 unidades por millón.
G3: Para el empleo: No desea ni quedarse corto ni contratar mano de obra adicional
X1, X2 >=0
Ahora si procedemos a dar de alta nuestras variables tal cual las pusimos en la parte
de arriba, ya que si no lo hacemos QSB nos las cambiara, esto lo hacemos en la
sección de Edit, Variable Names.
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Después nos vamos alas herramientas del menú y seleccionamos Solve and
Analyze. Seleccionamos Solve the Problem y el problema se resuelve mediante el
método simplex y nos da el siguiente resultado.
Interpretación:
La meta 2, asociada con el margen bruto, se queda por debajo del nivel de aspira
con en cuenta de 100000 unidades por millón, el valor que asume la variable de
desviación n2
La meta de empleo se fija de 100 unidades de mano de obra menos que el nivel de
aspiración que era de 400
Las metas 4 y 5 , relacionadas con los niveles máximos de producción por cada
método, se fijan en 0 tonelada de capacidad no aprovechada, para la , y 200 para
la 5.
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Coatzacoalcos
Conclusión
La programación por metas es un modelo de optimización altamente efectivo
cuando se busca obtener resultados factibles en determinadas operaciones que
involucren varios objetivos a la vez, tiene como enfoque para tratar problemas de
decisión gerencial que comprenden metas múltiples o inconmensurables, de
acuerdo a la importancia que se les asigna a estas metas. La programación por
meta cuenta con varios modelos como pueden ser de una sola meta asta de
múltiples metas del mismo modo existen soluciones de distintos modos.
Referencias bibliográficas
HILLIER, Y LIBERMAN
Introducción a la investigación de operaciones
edit. Mc. Graw. Hill 1999.
TAHA. H.
Investigación de Operaciones
Edit. Prentice Hall. 1999
BAZARAA, M, HARVIS, J.
Programación Lineal y Flujo en Redes.
Edit. Limusa.
DAVIS R. Mckeown, P.
Modelos cuantitativos en administración
Edit. Iberoamericana 1998.
AVIEL, Goldany.
Mathematical Programmin For
Industrial Engeneers
Marcel Dekker Inc.New.York.1996