TECNOLÓGICO NACIONAL DE MÉXICO

INSTITUTO TECNOLÓGICO DE NUEVO LEÓN

SUBDIRECCIÓN ACADÉMICA
DEPARTAMENTO DE EDUCACIÓN A DISTANCIA
INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES 2
TEMA 1

ACTIVIDAD 1 TEMA 1

Catedrático.
EMMANUEL BAUTISTA

Presenta:
JULIO AUGUSTO CABRAL AGUIRRE 17480956

Cd. Guadalupe, Nuevo León; a 26/10/22

 Programacion por metas

PROGRAMACIÓN POR METAS MODELO GENERAL DE METAS DIFERENCIAS MODELOS MÉTODOS DE SOLUCION

La programación meta es un enfoque del análisis de decisión, Representan direcciones de mejora de los atributos. La mejora Las suposiciones básicas que caracterizan el modelo de UNA SOLA META METAS MÚLTIPLES SUBMETAS DENTRO DE UNA META El Método Simplex fue el primer método surgido para
capaz de manipular varias metas que pueden ser contradictorias, puede interpretarse en el sentido (más del atributo mejor) o RESTRICCIONES DE OBJETIVOS METAS Y VARFIABLES DE DESVIACIÓN FUNCIÓN OBJETIVO programación lineal se aplican igualmente al modelo de solucionar problemas de Programación Lineal, por lo que se le
a través de prioridades; proporcionando una solución simultánea bien (menos del atributo mejor). El primer caso corresponde a programación meta. La diferencia principal en la estructura es considera el método de solución clásico por excelencia. Teniendo
a todas ellas. un proceso de maximización y el segundo a uno de minimización que la programación meta no intenta minimizar o maximizar la en cuenta la filosofía de este método han surgido otros
de las funciones que corresponden a los atributos que reflejan función objetivo como lo hace el modelo de programación lineal, métodos cuyas ventajas fundamentales se concentran en las
los valores del centro decisor. en vez busca minimizar las desviaciones entre las metas Las características que distinguen la programación Meta es Meta unilateral inferior: Establece un límite inferior por abajo del META: El punto final hacia el cual se entiende la acción, implica el posibilidades de los mismos para ser programados por
CASO 1: Se permiten desviaciones en ambas direcciones. La función objetivo para un problema de programación por meta
deseadas y los resultados reales de acuerdo a las prioridades que las metas se satisfacen en una secuencia ordinal. Esto es, cual no se quiere ir (pero se aceptan desvíos a la meta que cumplimiento de un objetivo básico que requiere de una computadoras.
CASO 2: Solo se permiten desviaciones hacia abajo. siempre es minimizar alguna combinación de variables de
asignadas las metas que deben clasificarse en orden de prioridad por el deberá minimizarse). serie de logros en los cuales están frecuentemente
CASO 3: Solo se permiten desviaciones hacia arriba desviación. Desde un punto de vista de toma de decisiones
ESTRUCTURA EJEMPLO tomador de decisiones son satisfechas secuencialmente por el empeñados varios estamentos de la compañía, ya sea en
CASO 4: No se permiten desviaciones. administrativa, esto significa que se esta buscando la
La forma del modelo de programación lineal sigue siendo la algoritmo de solución. diversas áreas o en una de ellas. Valor objetivo numérico
combinación de variables reales por ejemplo (mesas y sillas) que
misma en programación por meta, es decir, también se tiene una especifico establecido para un fin en un programa de metas
cumplan mejor con todos los objetivos. Esto podría llamarse Desventaja Fundamental del Método METODO SIMPLEX Método grafico
función objetivo que optimizar sujeta a una o más restricciones. Meta unilateral superior: Establece un límite superior que no se SUBMETAS: Son aquellos logros colocados por debajo de las
optimizar un conjunto de objetivos "satisfactorios" o satisfacer. MODELO LINEAL MODELO METAS
Sin embargo, dentro de este marco de referencia se agregarán quiere exceder (pero se aceptan desvíos a la meta que deberá metas y que resultan necesarios para el cabal cumplimiento de Gráfico
fi(x) + ni – pi = ti suponga que una empresa tiene dos productos: el primero le deja los objetivos básicos. Pueden sustituirse o compensarse entre sí.
dos conceptos nuevos. El primero es el de las restricciones de El objetivo se convierte entonces en la minimización de estas minimizarse).
3 pesos de ganancia y el segundo le produce solo 1 peso. Se
meta en lugar de las restricciones de recurso que se han desviaciones, dentro de la estructura prioritaria asignada a estas
desea obtener 50 pesos de ganancia. La meta estaría
analizado. El segundo concepto es el de rango de prioridad entre desviaciones. Constituye un procedimiento iterativo algebraico que resuelve El procedimiento gráfico comienza elaborando una gráfica
representada por
las funciones de objetivo. Una vez que se establece un problema Un solo objetivo Tiene más de un objetivo. Este método gráfico tiene la desventaja que sólo permite la cualquier problema en un número finito de pasos. Fue que muestre las soluciones posibles (valores X1 y X2). La
En la expresión anterior fi(x) representa la expresión matemática en el formato del modelo general de programación lineal, para elaborado por George Dantzingen 1947. La concepción de gráfica tendrá valores los valores X1 en el eje horizontal y los
3x1 + x2 + n – p = 50 Meta bilateral: Establece un blanco específico que no se quiere solución de problemas que tengan dos variables de aquí que la
de la meta, a la que se le añaden dos variables de desviación (ni obtener la solución puede aplicarse el MÉTODO SIMPLEX este método ha facilitados que otros especialistas del tema valores X2 en el eje vertical.
perder hacia ningún lado mayoría de los problemas de programación lineal se resuelvan
y pi). La primera, ni, representa un valor faltante para llegar a la modificado solo para tomar en cuenta las prioridades. desarrollen otros métodos de solución con la misma filosofía,
Tal vez alguien en la empresa sugiere que deberían producir 10 Las variables de desviación negativa cuantifican la falta de logro utilizando como base el método simplex.
meta. La segunda variable de desviación pi, representa un valor pero más adecuados para la programación por computadoras.
productos x1 y 15 productos x2. Eso implicaría: Las variables y la función objetivo deben ser lineales. Variación de la PL. de una meta con respecto a su nivel de aspiración, mientras que
excedente por sobre la meta. Para explicar el método simplex es necesario definir un
las variables de desviación positiva cuantifican el exceso de
logro de una meta con respecto a su nivel de aspiración. Como conjunto de conceptos básicos necesarios para la comprensión
3(10) + 1(15) + n – p = 50 El Valor de la Meta se descompone en dos elementos: (1º) el
un nivel de aspiración no puede simultáneamente sobrepasarse y del mismo.
valor correspondiente al nivel de la Meta alcanzado
30+15 + n – p = 50 Es necesario que cada variable aditiva respecto a la variable Se llega con solución eficiente. quedar por debajo de él, al menos una de las dos variables de
efectivamente y (2º) la desvío o diferencia entre el valor meta y
objetiva desviación tomará valor cero cuando la meta alcanza
el nivel alcanzado (di)
45 + n – p = 50 exactamente su nivel de aspiración.

Se necesita que n valga 5 para alcanzar la meta. En otras

Utiliza restricciones meta.
palabras el beneficio quedó 5 pesos abajo de lo esperado porque
Las soluciones no deben ser necesariamente números enteros
se obtuvo un faltante. Cuando la meta deriva de un atributo del tipo más del atributo
mejor (objetivo a maximizar) la variable no deseada (a
minimizar), será la variable de desviación negativa
Tiene 3 tipos de modelos: (cuantificación de la falta de logro). Finalmente, cuando se
La solución óptima (máximo o mínimo) deben ocurrir en uno Sin prioridad desea alcanzar exactamente el nivel de aspiración tanto la
de los vértices del conjunto de soluciones factibles Con prioridad variable de desviación negativa como la positiva son variables no
Con prioridad y ponderación deseadas y por tanto variables para minimizar

Julio Augusto Cabral Aguirre

Escriba con sus propias palabras, ¿cual es la diferencia entre un modelo de
programación línea, y un modelo de programación por metas?

Así la programación meta tolera el logro total o parcial de las metas, mientras que la programación lineal requiere
la satisfacción total de todas las metas presentadas por las restricciones. Otra es que personalmente la
programación lineal te resuelve lo que necesitas ya sea maximizar o minimizar, y te dan dos opciones de métodos
el gráfico y el simplex cada uno con sus pasos correspondientes para poder hacer lo que el contexto nos vaya
pidiendo.
Cher Williams se especializa en dos tipos de pintura de exteriores;

soluble al agua y otra de tipo barniz. La fabricación de cada 100 galones de pintura soluble
al agua requiere 10 hrs de mano de obra mientras que cada 100 galones de barniz requieren
15 hrs de mano de obra. Existen disponibles 40 hrs de mano de obra por semana. No existe
disponible ayuda adicional y no se recomienda tiempo extra, por el costo que implica.
Ambas pinturas producen utilidades de $1.00 por galón. El gerente de operaciones
estableció las siguientes metas:

• Meta 1 Evitar las operaciones en tiempo extra (máximo 10hrs)

• Meta 2 Alcanzar utilidades semanales de $1 000
• Meta 3 Fabricar cuando menos 700 galones de pintura de barniz por semana

Solución

𝑋1 = 𝐶𝑖𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑝𝑖𝑛𝑡𝑢𝑟𝑎 𝑠𝑜𝑙𝑢𝑏𝑙𝑒 𝑎𝑙 𝑎𝑔𝑢𝑎

𝑋2 = 𝐶𝑖𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑔𝑎𝑙𝑜𝑛𝑒𝑠 𝑑𝑒 𝑏𝑎𝑟𝑛𝑖𝑧

Planteamiento de problema

𝑀𝐼𝑁 𝑍 = 𝑃1 𝑑1 + + 𝑃2 𝑑2 − + 𝑃3 𝑑3 −

10𝑋1 + 15𝑋2 + 𝑑1− − 𝑑1+ = 40

100𝑋1 + 100𝑋2 + 𝑑2− − 𝑑2+ = 1000

100𝑋2 + 𝑑3− − 𝑑3+ = 700

𝑥𝑖 ≥ 0 𝑑𝑖− , 𝑑𝑖+ ≥ 0

Graficando las metas prioritarias

Se encuentra como región factible la coordenada (4,0)

Dado que 𝑋1 = 4 𝑋2 = 0 𝑠𝑢𝑠𝑡𝑖𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑟𝑒𝑠. 1

10(4) + 15(0) + 𝑑1− − 𝑑1+ = 40

𝑑1− = 𝑑1+ = 0

Dado que 𝑋1 = 4 𝑋2 = 0 𝑠𝑢𝑠𝑡𝑖𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑟𝑒𝑠. 2

100(4) + 100(0) + 𝑑2− − 𝑑2+ = 1000

𝑑1− = 0 𝑑2+ = 600

Dado que 𝑋1 = 4 𝑋2 = 0 𝑠𝑢𝑠𝑡𝑖𝑢𝑦𝑒𝑛𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑟𝑒𝑠. 3

0 + 𝑑3− − 𝑑3+ = 700

𝑑3− = 300 𝑑3+ = 0

La meta 1 se cumple, no es necesario tiempo extra

La meta 2 no se cumple, faltan $600 en las utilidades semanales

La meta 3 no se cumplen, faltan 300 unidades

La T & L Machine Company fabrica tres tipos diferentes de baleros siguiente problema que
se utilizan en equipo textil. Todos los baleros se fabrican en por PM en una operación de
prensado. El tiempo de fabricación que se interprete los requiere para elaborar un balero
básico es de 5 horas, en tanto que resultados por uno de alta precisión requiere 12 horas de
tiempo de producción. El balero de aplicación general requiere 8 horas del tiempo de
producción. La compañía dispone de 340 hrs. Semanales de capacidad de producción. Las
utilidades unitarias que se obtienen de la venta de baleros son: $1,000 por balero básico;
$1,450 por balero de aplicación general y $2,500 por los de alta precisión. El departamento
de mercadotecnia de T & L ha señalado que el comportamiento de la demanda de los baleros
implica que la compañía pueda vender todos los fabrica. Los administradores de la T & L
han listado las siguientes metas ( en orden de importancia):

• Meta 1: Utilizar toda la capacidad de producción existente.

• Meta 2: Alcanzar las metas semanales de ventas para cada tipo de balero: 20
básicos, 24 de aplicación general y 15 de alta precisión. Asignar pesos diferenciales
de acuerdo con la utilidad relativa de cada tablero.
• Meta 3: Limitar el tiempo extra a 40 horas por semana.
• Meta 4: Maximizar las utilidades.

Plantee el modelo de programación de metas para el problema.

Solución

𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑙𝑒𝑟𝑜 𝑏á𝑠𝑖𝑐𝑜

𝑋2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑙𝑒𝑟𝑜 𝑑𝑒 𝑎𝑝𝑙𝑖𝑐𝑎𝑐𝑖ó𝑛 𝑔𝑒𝑛𝑒𝑟𝑎𝑙

𝑋3 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑎𝑙𝑒𝑟𝑜 𝑑𝑒 𝑎𝑙𝑡𝑎 𝑝𝑟𝑒𝑠𝑖𝑐𝑖ó𝑛

Planteamiento de problema

𝑀𝐼𝑁 𝑍 = 𝑃1 𝑑1 − + 𝑃2 (100𝑑2 − + 145𝑑3 − + 250𝑑4 − ) + 𝑃3 𝑑5 + + 𝑃4 𝑑6 −

 5𝑋1 + 8𝑋2 + 12𝑋3 + 𝑑1− − 𝑑1+ = 340

𝑋1 + 𝑑2− − 𝑑2+ = 20

𝑋2 + 𝑑3− − 𝑑3+ = 24

𝑋3 + 𝑑4− − 𝑑4+ = 15

𝑑1+ + 𝑑5− − 𝑑5+ = 40

1000𝑋1 + 1450𝑋2 + 2500𝑋3 + 𝑑6− − 𝑑6+ = 100,000

𝑥𝑖 ≥ 0 𝑑𝑖− , 𝑑𝑖+ ≥ 0

Graficando las metas prioritarias

1 48
𝑋3 = (340 − 5(20) − 8(24)) = =4
12 12

𝑑1− = 𝑑1+ = 0

𝑑2− = 𝑑2+ = 0
 𝑑4− = 0 𝑑4+ = 11

𝑑5− = 40 𝑑5+ = 0

𝑑6− = 54000 𝑑6+ = 0

Interpretación

• Meta 1: Se cumple, si utiliza toda la capacidad de producción existente.

• Meta 2: Se cumple, si alcanza las metas semanales de ventas para cada tipo de
balero: diferenciales de acuerdo con la utilidad relativa de cada tablero.
• Meta 3: No se cumple , hay un exceso de tiempo extra por 11 horas por semana.
• Meta 4: Utilidades de 54,000