Está en la página 1de 48

INSTITUTO TECNOLÓGICO SUPERIOR

DE MOTUL
INVESTIGACIÓN DE OPERACIONES II

PROFESOR:
I.I. JESÚS OCTAVIO CANUL CANCHE. M.A
Agosto 2023
INSCRIBIRSE A LA PLATAFORMA DE
CLASSROOM
• Entrar a su correo institucional
• Código de la clase

znuckcb
Horario de clases
Martes MIÉRCOLES
12:30 – 13:30 16:30 – 17:30
13:30 – 14:30 17:30 – 18:30
TEMARIO DE LA ASIGNATURA
PRUEBA DIAGNÓSTICA
OBJETIVO GENERAL DEL CURSO
Formula y resuelve modelos matemáticos aplicando técnicas
deterministas y probabilistas a situaciones reales o teóricas
del entorno, interpretando las soluciones obtenidas
expresadas en un lenguaje accesible al usuario como apoyo a
la toma de decisiones..
UNIDAD 1. PROGRAMACIÓN POR
METAS (P.M)
1.1 Definición y conceptos generales.
1.2 Modelo general de metas.
1.3 Diferencias entre modelo lineal y modelo metas.
1.4 Modelos de una sola meta.
1.5 Modelos de metas múltiples.
1.6 Modelos de submetas dentro de una meta.
1.7 Métodos de solución.
1.8 Uso de software.
OBJETIVO DE LA UNIDAD
Elabora las definiciones y conceptos de la programación por metas, así
como el modelaje y solución de los mismos, para proporcionar una
solución óptima.
CRITERIOS DE EVALUACIÓN
1. Portafolio de evidencias 70% (Tareas como pueden ser
investigaciones, resúmenes, mapas conceptuales, líneas del tiempo,
exposición, trabajo en equipo etc.
2. Prácticas de taller 30%
BIBLIOGRAFÍA
FECHAS DE EVALUACIONES
• PRIMER REPORTE 29 DE SEPTIEMBRE DE 2023 – (se evalúa la unidad 1)
• SEGUNDO REPORTE 03 DE NOVIEMBRE DE 2023-(se evalúa la unidad 2)
• TERCER REPORTE 15 DE DICIEMBRE DE 2023 – (se evalúa la unidad 3 y
4)
• SEGUNDAS OPORTUNIDADES HASTA EL 19 DICIEMBRE
Historia sobre P.M
La Programación por Metas P.M (Goal Programming ) 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.
¿Qué es la programación por metas?
1.1 Definición y conceptos generales de
P.M
• La programación por metas es un enfoque para tratar problemas de
decisión gerencial que comprenden metas múltiples, de acuerdo a la
importancia que se le asigne a estas metas.
• Este modelo de programación permite alcanzar varios objetivos de
manera simultánea.
• Por ejemplo una empresa cuenta con varios departamentos y cada uno
de ellos tiene metas diferentes
Ejemplos de metas de recursos humanos
• Reforzar la retroalimentación de los empleados.
• Mejorar la cultura de la empresa.
• Destacar en excelencia organizacional.
• Alimentar el desempeño del personal.
• Aumentar la retención del personal.
• Impulsar la colaboración en equipo.
• Mejorar la experiencia de los empleados.
• Desarrollar programas de formación.
Por ejemplo:
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 litro.
-El apoyo en la toma de -Las decisiones no son
decisiones respectos a
varios objetivos.
optimas sino suficientes ,
-Flexibilidad que permite al pueden cumplir ninguna ,
tomador de decisiones ,
experimentar con una multitud
una o algunas de los
de variaciones de las decisiones y objetivos trasformados
prioridades en la metas, cuando en metas.
se involucra en un problema de
decisiones múltiples
La forma del modelo de programación lineal sigue siendo la misma en
programación por objetivos, es decir, también se tiene una función
objetivo que optimizar sujeta a una o más restricciones. Sin embargo,
dentro de este marco de referencia se agregarán dos conceptos
nuevos.

El primero es el de las restricciones de objetivo en lugar de las


restricciones de recursos que se han analizado. El segundo concepto es
el de rango de prioridad entre las restricciones de objetivo.
1.2 Modelo general de metas
▪Estructura
1. Identificación de variables

2. Definir las restricciones estructurales

3. Definir las restricciones de las metas

4. Agregar variables de desviación en las metas

5. Función objetivo
▪Estructura
▪ El primer paso en la formulación de un modelo de programación por
metas es fijar los objetivos/ atributos, f(x), que se consideran
relevantes para el problema que estemos analizando.
▪ El segundo paso es determinar el nivel de aspiración, t, que
corresponde a cada Atributo, siendo éste el nivel de logro del atributo
que el decisor considera aceptable. A continuación, definimos las
metas, es decir, los atributos combinados con niveles de aspiración.
Cada meta se convierte en una restricción “blanda” la incorporar
en el modelo de programación por metas.

n: variable de desviación negativa, cuantifica la falta de logro de una meta


p: variable de desviación positiva, cuantifica el exceso de logro de una meta

F(X) + ni – pi = ti

▪ Los valores de las variables de desviación son siempre positivas o cero, al


menos una de las dos variables de desviación que definen la meta tendrá
que ser cero.
Los objetivos expresados como restricciones

Las restricciones de recursos que se manejaron en el semestre pasado


se consideraban totalmente inviolables.
Por ejemplo, supóngase que un fabricante quiere planear producir por
lo menos tres mesas. Se escribirá la restricción:

X1 = Mesas

X1≥3
Sin duda, pueden ocurrir desviaciones arriba o abajo de estas metas.
Pueden introducirse variables de desviación para tomar en cuenta las
variaciones permitidas alrededor de una meta. Si la restricción de las
mesas es fabricar por lo menos tres, esto puede escribirse como:

X1 + n – P =3

En donde:
X1 = número de mesas
n: variable de desviación negativa, cuantifica la falta de logro de una meta
p: variable de desviación positiva, cuantifica el exceso de logro de una
meta
Existen cuatro formas de restricciones de objetivos, según que se
permita variación hacia arriba o hacia abajo.

Caso 1: se permiten desviaciones en ambas direcciones Considérese


otro ejemplo.
Supóngase que un fabricante de mesas y sillas quiere utilizar por
completo las 100 horas normales de trabajo disponibles y minimizar las
horas extras. Supóngase que cada mesa o silla requiere 10 horas de
mano de obra. De hecho la meta es usar las 100 horas, pero pueden
ocurrir desviaciones en ambas direcciones. Esta restricción de objetivo
puede escribirse como:
X1 = Número de mesas
X2 = Número de sillas

▪ 10X1 + 10X2 + n – p = 100


En donde
n: variable de desviación negativa, cuantifica la falta de logro de una
meta
p: variable de desviación positiva, cuantifica el exceso de logro de una
meta
Caso 2: sólo se permiten desviaciones hacia abajo Supóngase que el
departamento de comercialización de la fábrica establece que pueden
venderse un máximo de ocho mesas y seis sillas. Este departamento
quiere tener todas las que se puedan, hasta esos límites. Estas dos
restricciones de objetivo pueden escribirse como:
X1 + n = 8
X2 + n = 6

El sobrelogro no se permite, ya que no se han incluido las variables de


desviación hacia arriba.
▪ Caso 3: sólo se permiten desviaciones hacia arriba. En este caso se
incluirá la variable de desviación hacia arriba y se omitirá la desviación
hacia abajo. Así, sí la compañía tiene un contrato para hacer dos sillas,
este objetivo se podría escribir como:

C–P=2

De esta manera no hay soluciones factibles que tengan menos de dos


sillas. Nótese que igual que las variables de excedente, las variables de
desviación hacia arriba siempre se restan.
▪ Caso 4: no se permite desviación. En este caso la restricción del
objetivo es una igualdad exacta sin variables de desviación, Por
ejemplo, si la compañía quisiera exactamente cinco sillas, ni más ni
menos, esto se escribe como:

T=5
Ejercicio 1
▪ Agréguense las variables de desviación apropiadas para cada una de
las restricciones de objetivo que siguen:
a )El número de mesas producidas, debe ser el máximo pero no puede
exceder de 84.
b )Las horas totales de mano de obra (H) deben ser por lo menos 40.
Ejercicio 2
1. Suponga que una empresa tiene dos productos A Y B: el primero le
deja 3 pesos de ganancia y el segundo le produce solo 1 peso. Se
desea obtener 50 pesos de ganancia, plantear la restricción meta
2. Tal vez alguien en la empresa sugiere que deberían producir 10
productos x1 y 15 productos x2. Eso implicaría:
3. Ahora piense que otra persona en la empresa sugiere que se
fabriquen 15 productos de cada tipo. La meta estaría representada
por:
Solución
1. 3x1 + x2 + n – p = 50

2. 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.
3. 3(15) + 1(15) + n – p = 50
60 +n – p = 50
Ahora la meta quedó 10 unidades por encima de lo esperado
Ejercicio 3
1. Una compañía tiene tres productos: el primero le deja 5 pesos de
ganancia y el segundo le produce solo 2 pesos y el tercero 10. Se
desea obtener 950 pesos de ganancia, plantear la restricción meta
2. Un Colega de la empresa le comenta que deberían producir 20
productos x1, 12 productos x2 y 15 productos x3. Eso implicaría:
3. Ahora piense que otra persona en la empresa sugiere que se
fabriquen 50 productos de cada tipo. La meta estaría representada
por:
Actividad 1
1. En binas de trabajo investigar del tema 1.1 y 1.2 Definición y
conceptos generales de programación por metas y sus principales
elementos que intervienen, así como el modelo general de metas,
cuyo producto será un mapa conceptual que se entregará de
manera digital en la plataforma de classroom en formato PDF y con
la nomenclatura solicitada
1.3 DIFERENCIA ENTRE MODELO LÍNEAL Y POR METAS
1.3 DIFERENCIA ENTRE MODELO LÍNEAL Y POR METAS
1.3 DIFERENCIA ENTRE MODELO LÍNEAL Y POR METAS
1.3 DIFERENCIA ENTRE MODELO LÍNEAL Y POR METAS
1.3 DIFERENCIA ENTRE MODELO LÍNEAL Y POR METAS
Actividad 2
1. Con sus mimas binas de trabajo investiguen el tema 1.3 diferencia
entre modelo lineal y modelo por metas cuyo producto será un
cuadro comparativo que entregaran de manera digital en la
plataforma de classroom, en formato PDF y con la nomenclatura
solicitada
Actividad 3
1. De manera individual investigar el tema 1.4 y 1.5 cuyo producto
será un ensayo máximo de una cuartilla y solicitará que la adjunten
en la plataforma de classroom en formato PDf y con la
nomenclatura solicitada
Ejemplo modelos de una sola meta
El departamento de publicidad de una compañía, tiene que planear para el próximo mes una
estrategia de publicidad para el lanzamiento de una línea de T.V. a color, tiene a consideración
2 medios de difusión: la televisión y el periódico. Los estudios de mercado han mostrado que:
a) La publicidad por T.V. llega al 2% de las familias de ingresos altos y al 3% de las familias de
ingresos medios por comercial.
b) La publicidad en el periódico llega al 3% de las familias de ingresos altos y al 6% de las
familias de ingresos medios por anuncio.
La publicidad en periódico tiene un costo de 500 dls por anuncio y la publicidad por T.V.
tiene un costo de 2,000 dls por comercial. La meta es obtener al menos una presentación
como mínimo al 36% de las familias de ingresos altos y al 60% de las familias de ingresos
medios minimizando los costos de publicidad.
Ejercicio
Supongamos por ejemplo, que trabajamos en una cadena nacional de bingos, el
director de la cual nos otorga un presupuesto de 8.000 € por semana para
publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de
medios de difusión: TV, periódicos y dos emisoras de radio. Nuestro objetivo final
no será otro que el de conseguir la mayor audiencia posible. En el cuadro que se
muestra a continuación se recoge información referente a la audiencia esperada
por anuncio, el coste del mismo y el número máximo de anuncios que es posible
insertar en cada medio por semana.
Ejercicio

AUDIENCIA POR COSTE POR N. MÁXIMO POR


MEDIO ANUNCIO ANUNCIO SEMANA
T.V 5.000 800 12
PERIODIC
O 8.000 925 5
RADIO 1 2.400 290 25
RADIO2 2.800 380 20
Ejercicio
Además, los acuerdos contractuales de nuestra empresa requieren la contratación
al menos de 5 anuncios de radio por semana, aunque la dirección insiste en no
dedicar a este medio más de 1.800 € por semana.
Variables de desviación no deseadas
Cuando la meta es fi(x) >= ti la variable no deseada (y que se buscará
minimizar) será la variable n (la que indica un faltante).
Cuando la meta es fi(x) <= ti, la variable no deseada será la p
(excedente).
Cuando la meta es alcanzar exactamente el nivel de aspiración, fi(x) = ti,
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
Formulación de la función objetivo
La función objetivo para un problema de programación por objetivos
siempre es minimizar alguna combinación de variables de desviación.
Ejemplo:
▪ La empresa Charros del Norte produce dos tipos de frijoles caseros y
enlatados (frijoles A y frijoles B). El proceso de producción de frijoles
A cuesta $3.00. El proceso de producción de frijoles B cuesta $6.00. El
presupuesto diario de gasto que tiene la empresa es de $70.00. el
beneficio obtenido por su venta es de $6 y $8 respectivamente. El
proceso de producción de ambos tipos de frijoles requiere de dos
máquinas distintas. Máquina 1 Máquina 2
Frijoles A 1 hr 2 hr
Frijoles B 1 hr 3 hr
Disponible 20 hrs 40 hrs
Metas
▪ El gerente de la empresa ha establecido las siguientes metas para el
departamento de producción.
1. Obtener un beneficio como mínimo de $100
2. El costo de la producción no supere el 90% del presupuesto diario.

También podría gustarte