Investigación de operaciones II

Unidad I
Preguntas de estudio - PM

Docente: Martínez Pichardo José Luis de Jesús

Alumna: González Villagómez Andrea
No. de control: 19031921
Carrera: Ingeniería Industrial
Grupo: A

Fecha de entrega: 05/ abril /2022

 Tecnológico Nacional de México en Celaya

González Villagómez Andrea

INVESTIGACIÓN DE OPERACIONES II
PROGRAMACIÓN POR METAS

PREGUNTAS DE ESTUDIO

1. Explicar cuáles son las diferencias entre la Programación por Metas y la Programación
Lineal.
Las diferencias son que en la PL el objetivo es maximizar o minimizar buscando la solución
óptima, mientras que en la PM se busca siempre minimizar pudiendo manejar metas múltiples
con dimensiones o unidades de medición distintas identificando el punto donde se satisfacen
mejor el conjunto de metas del problema.

2. ¿Cómo se utilizan las variables de desviación en la Programación por Metas?

Las variables de desviación se agregan al conjunto de restricciones actuando como variable de
excedente o de holgura.
di+ y di-. Son las cantidades en las que el objetivo de una meta se rebasa o no se alcanza,
respectivamente.

3. ¿Qué es lo que señalan las variables de desviación con respecto a la restricción de

meta en la que se incluyen?
Las variables de desviación señalan las cantidades en las que el objetivo de una meta se rebasa
o no se alcanza.

4. ¿Qué ventaja tiene la Programación por Metas sobre la Programación Lineal en cuanto
a la generación de soluciones?
Puede usarse para resolver programas lineales con objetivos, múltiples, viendo cada uno de
ellos como una meta

5. ¿Cuál es el propósito de los coeficientes de prioridad en la Programación por Metas?

En la PM pueden especificarse las prioridades haciendo que se satisfaga la meta con mayor
prioridad en forma lo más cercana posible antes de considerar las metas con prioridad inferior.

6. ¿Cuál es el propósito de los pesos diferenciales en la Programación por Metas?

Determinar el valor para encontrar las metas principales.

7. ¿En todos los problemas de Programación por Metas se usan coeficientes de

prioridad?
No, solo cuando se considera supera la meta de utilidades, o dependiendo del problema.
 Tecnológico Nacional de México en Celaya

González Villagómez Andrea

8. ¿En todos los problemas de Programación por Metas se utilizan pesos diferenciales?
No, depende de la estructura de la programación, ya que hay modelos con metas múltiples y sin
prioridades, de metas múltiples con prioridades y de metas múltiples con prioridades y
ponderaciones.

9. Establecer la diferencia entre una restricción de meta y una restricción estructural.

La diferencia es que en las restricciones de metas tienen una relación directa con la meta
mientras que las estructurales no.

10. ¿Todas las restricciones de meta contienen variables de desviación tanto d¯ como
d⁺ ?
No, dependiendo de las restricciones, puede haber sólo d¯ o d⁺.

11. ¿Qué implica la omisión de una variable de desviación en la restricción de metas con
respecto a la solución del problema?
No se cumpliría la función que tiene una restricción por meta por lo que la solución al problema
no será la ideal.

12. ¿Puede aplicarse el Algoritmo Simplex normal a cualquier problema de Programación

por Metas?
Sí puede aplicarse.

13. Si se respondió afirmativamente la pregunta anterior, explicar cómo se lleva a cabo;

es decir, ¿qué modificación sería necesaria en el modelo de Programación por Metas?
Asignando valores a los coeficientes de prioridad de la función objetivo.
Asignándose de manera que reflejen el mismo orden de relación que las prioridades.

14. Explicar las diferencias entre una variable simplex de Programación por Metas y la
tabla Simplex normal.
Son idénticos menos en los últimos dos renglones de la tabla.
Se comienza por determinar si existe una solución inicial factible dentro de los coeficientes de
las restricciones. Si existe asociada una variable d- con cada restricción de meta, ésta será la
variable básica para esa restricción. Si existen restricciones estructurales, las variables de
holgura se encontrarán en la base inicial; si no existen variables de holgura, se incluyen variables
artificiales. Se hacen tres modificaciones:
 Tecnológico Nacional de México en Celaya

González Villagómez Andrea

1. Se omite el renglón zj.

2. Se calcula (zj – cj) en vez de (cj – zj).
3. Existen varios renglones (zj – cj).
Se omite el renglón zj con el fin de evitar que la tabla sea compleja. Esta puede manejarse con
facilidad sin este renglón.

15. Explicar cuál es la prueba de optimidad asociada con el algoritmo simplex de

Programación por Metas.
Método simplex cuando el valor de todos los coeficientes del renglón (cj – zj) es cero o negativo.
Para el algoritmo de PM, pueden utilizarse dos pruebas para la optimidad: ¿Existe un cero en la
columna del lado derecho en el renglón Pk?, o ¿Todos los valores del renglón Pk son cero o
negativos? Un cero en la columna RHS de un renglón determinado señala que se ha logrado la
meta respectiva.