0% encontró este documento útil (0 votos)
351 vistas26 páginas

Ejemplos Adicionales PPM

Este documento presenta un modelo de programación por metas para una compañía de electrónica que fabrica tocadiscos y grabadoras. La compañía tiene restricciones presupuestarias y de horas de maquinado disponibles. El objetivo es maximizar las ganancias cumpliendo cuatro metas: 1) obtener al menos $150,000 en ganancias, 2) producir al menos 50 tocadiscos, 3) evitar la subutilización de horas en dos centros de maquinado, y 4) producir como máximo 80 grabadoras. Se definen variables, restric
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
351 vistas26 páginas

Ejemplos Adicionales PPM

Este documento presenta un modelo de programación por metas para una compañía de electrónica que fabrica tocadiscos y grabadoras. La compañía tiene restricciones presupuestarias y de horas de maquinado disponibles. El objetivo es maximizar las ganancias cumpliendo cuatro metas: 1) obtener al menos $150,000 en ganancias, 2) producir al menos 50 tocadiscos, 3) evitar la subutilización de horas en dos centros de maquinado, y 4) producir como máximo 80 grabadoras. Se definen variables, restric
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIDAD I : “Programación por metas”

EJEMPLOS ADICIONALES Y EJERCICIOS PARA QUE PRACTIQUES


DOCENTE: Mariela del Carmen Rodríguez Salgado

Macuspana, Tabasco.
Una compañía de electrónica fabrica dos productos, tocadiscos y grabadoras, usando dos centros de
maquinado (1 y 2). Cada tocadiscos usa dos horas en el centro 1 y una hora en el centro 2 y cada grabadora
usa una hora en el centro 1 y tres horas en el centro 2. La compañía cuenta con 120 horas en el centro 1 y
con 150 horas en el centro 2. El costo promedio por fabricación de cada tocadiscos es $20 y $15 para los
centros de maquinado 1 y 2, respectivamente. Se asigna un presupuesto máximo de operación para los
tocadiscos y grabadoras en el centro de maquinado 1 por $15,000. El costo promedio por fabricación de
cada grabadora es $30 y $20 para los centros de maquinado 1 y 2, respectivamente. Se asigna un
presupuesto máximo de operación para los tocadiscos y las grabadoras en el centro de maquinado 2 por
$20,000. La ganancia en los tocadiscos es de $100 por unidad y en las grabadoras es de $75 por unidad. El
departamento de comercialización ha pronosticado ventas máximas para el periodo de 50 tocadiscos y 80
grabadoras.
El presidente de la compañía estableció las siguientes metas:
1. Obtener por lo menos una ganancia de $150,000 por la venta de ambos productos.
2. Producir por lo menos 50 tocadiscos.
3. Evitar la subutilización de las horas de trabajo regulares en ambos centros.
4. Producir como máximo 80 grabadoras.
Modelizamos el problema que se nos plantea.
Siendo las variables de decisión:
x1= tocadiscos fabricados
x2= grabadoras fabricadas
Identificar las metas: Definimos las variables de desviación:
d1_ = ganancia inferior a $150,000
Meta 1: Obtener por lo menos una ganancia de
$150,000 por la venta de ambos productos. d1+= ganancia superior a $150,000

Establecer la restricción de la meta 1:

100x1 + 75x2 + d1- - d1+ = 150,000

Ganancia por la Ganancia Meta esperada


venta de inferior a 150,000
tocadiscos dólares
Ganancia por la Beneficio de
venta de venta superior a
grabadoras 150,000 dólares
Identificar las metas: Definimos las variables de desviación:
d2_ = Tocadiscos fabricados inferior a 50 unidades
Meta 2: Producir por lo menos 50 tocadiscos.
d2+= Tocadiscos fabricados superior a 50 unidades

Establecer la restricción de la meta 2:

x1 + d2- - d2+ = 50

Tocadiscos Meta
que se esperada
fabrican
Cantidad de inferior a 50 Tocadiscos
tocadiscos a que se
producir fabrican
superior a 50
Identificar las metas:
Definimos las variables de desviación:
Meta 3: d3_ = Horas trabajo utilizadas en c1 inferior a 120
a. Evitar la subutilización de las horas de trabajo
regulares en el centro 1.
d3+= Horas trabajo utilizadas en c1 superior a 120

NOTA: La meta 3 dice de Establecer la restricción de la meta 3:


manera textual: Evitar la
subutilización de las horas
de trabajo regulares en 2x1 + 1x2 + d3- - d3+ = 120
ambos centros.
Como son dos centros de
trabajo, lo que hacemos es Horas de Horas trabajo Meta
trabajo que utilizadas en esperada
plantear una restricción c1 inferior a
utiliza los
meta para el centro 1 y tocadiscos en
Horas de
120
Horas trabajo
trabajo que utilizadas en
otra restricción meta para el centro 1
utiliza las c1 superior a
el centro 2. grabadoras en 120
el centro 1
Definimos las variables de desviación:
Identificar las metas:
d4_ = Horas trabajo utilizadas en c2 inferior a 150
Meta 3: d4+= Horas trabajo utilizadas en c2 superior a 150
b. Evitar la subutilización de las horas de trabajo
regulares en el centro 2. Como es otra restricción meta, colocamos a
las variables de desviación el número que
sigue, no podemos repetir el número.

NOTA: La meta 3 dice de Establecer la restricción de la meta 3:


manera textual: Evitar la
subutilización de las horas
de trabajo regulares en 1x1 + 3x2 + d4- - d4+ = 150
ambos centros.
Como son dos centros de
trabajo, lo que hacemos es Horas de Horas trabajo Meta
trabajo que utilizadas en esperada
plantear una restricción c2 inferior a
utiliza los
meta para el centro 1 y tocadiscos en
Horas de
150
Horas trabajo
trabajo que utilizadas en
otra restricción meta para el centro 2
utiliza las c2 superior a
el centro 2. grabadoras en 150
el centro 2
Identificar las metas: Definimos las variables de desviación:
d5_ = Grabadoras fabricadas inferior a 80 unidades
Meta 4: Producir como máximo 80 grabadoras
d5+= Grabadoras fabricadas superior a 80 unidades

Establecer la restricción de la meta 4:

x2 + d5- - d5+ = 80

Grabadoras Meta
que se esperada
fabrican
Cantidad de inferior a 80 Grabadoras
grabadoras a que se
producir fabrican
superior a 80
Identificar las restricciones estructurales:

20x1 + 15x2 ≤ 15,000 (Presupuesto para tocadiscos)

30x1 + 20x2 ≤ 20,000 (Presupuesto para grabadoras)

NOTA: En nuestro ejercicio ya no hay más restricciones


estructurales, por lo tanto ahora vamos a establecer la
función objetivo.
Establecer la función objetivo
Meta 1: Obtener por lo menos una ganancia de $150,000 por la venta de ambos productos.

Si m1≤150,000 Si m1 ≥ 150,000
Si m1= 150,000
Debo minimizar d1+ Debo minimizar d1-
Debo minimizar d1+ y d1-

La compañía ha establecido que


necesita una ganancia de $150,000
POR LO MENOS

Entonces la función objetivo queda de la siguiente manera:

Minimizar d1-
Establecer la función objetivo
Meta 2: Producir por lo menos 50 tocadiscos.

Si m2 ≤ 50 Si m2 ≥ 50
Si m2= 50 Debo minimizar d2-
Debo minimizar d2+
Debo minimizar d2+ y d2-

La compañía ha establecido que


requiere producir POR LO MENOS
50 tocadiscos

Entonces la función objetivo queda de la siguiente manera:

Minimizar d1- + d2-


Establecer la función objetivo
Meta 3: a. Evitar la subutilización de las horas de trabajo regulares en el centro 1.

Si m3 ≤ 120 Si m3 ≥ 120
Si m3= 120 Debo minimizar d3-
Debo minimizar d3+
Debo minimizar d3+ y d3-

La compañía ha establecido que


quiere evitar la SUBUTILIZACIÓN
(utilizar menos) de las horas de
trabajo.
Entonces la función objetivo queda de la siguiente manera:

Minimizar d1- + d2- + d3-


Establecer la función objetivo
Meta 3: b. Evitar la subutilización de las horas de trabajo regulares en el centro 2.

Si m3 ≤ 150 Si m3 ≥ 150
Si m3= 150 Debo minimizar d4-
Debo minimizar d4+
Debo minimizar d4+ y d4-

La compañía ha establecido que


quiere evitar la SUBUTILIZACIÓN
(utilizar menos) de las horas de
trabajo.
Entonces la función objetivo queda de la siguiente manera:

Minimizar d1- + d2- + d3- + d4-


Establecer la función objetivo
Meta 4: Producir como máximo 80 grabadoras

Si m4 ≤ 80 Si m4 ≥ 80
Si m4= 80 Debo minimizar d5-
Debo minimizar d5+
Debo minimizar d5+ y d5-

La compañía ha establecido que


requiere producir COMO MÁXIMO
80 grabadoras

Entonces la función objetivo queda de la siguiente manera:

Minimizar d1- + d2- + d3- + d4- + d5+


El modelo matemático para este ejercicio queda de la siguiente manera:

Minimizar d1- + d2- + d3- + d4- + d5+

100x1 + 75x2 + d1- - d1+ = 150,000


x1 + d2- - d2+ = 50
2x1 + 1x2 + d3- - d3+ = 120
1x1 + 3x2 + d4- - d4+ = 150
x2 + d5- - d5+ = 80
20x1 + 30x2 ≤ 15,000
15x1 + 20x2 ≤ 20,000

x1, x2, d1-, d1+, d2-, d2+, d3-, d3+, d4-, d4+ ≥ 0
Tenemos un modelo de diseño para un programa educacional, suponga usted que cada hora de trabajo en
el aula incluye 12 minutos de experiencia en grupos pequeños y 19 minutos para la resolución individual
de problemas, en tanto que cada hora de trabajo en el laboratorio incluye 29 minutos de experiencia en
grupos pequeños y 11 minutos para la resolución individual de problemas. Observe que el tiempo total del
programa es de 100 horas (6,000 minutos en total = 100 hr* 60 min/hr) como máximo. Los autores de este
modelo persiguen las dos metas siguientes:
META 1: cada estudiante debe dedicar al trabajo en grupos pequeños una porción de tiempo que no
exceda a la cuarta parte del tiempo máximo del programa.
META 2: un tercio del tiempo total deberá dedicarlo a la resolución individual de problemas.

Modelizamos el problema que se nos plantea.

Siendo las variables de decisión:


x1= minutos de trabajo en el aula.
x2= minutos de trabajo en laboratorio.
Identificar las metas: Definimos las variables de desviación:
d1_ = Minutos de trabajo en grupos pequeños inferior
META 1: cada estudiante debe dedicar al trabajo a 1,500
en grupos pequeños una porción de tiempo que d1+= Minutos de trabajo en grupos pequeños superior
no exceda a la cuarta parte del tiempo máximo a 1,500
del programa. Tiempo total 6000 minutos/4 = 1500
minutos
Establecer la restricción de la meta 1:

12x1 + 29x2 + d1- - d1+ = 1,500

Minutos de Minutos de Meta esperada


trabajo en trabajo en
grupos grupos
pequeños en el Minutos de pequeños Minutos de
aula trabajo en inferior a 1,500 trabajo en
grupos grupos
pequeños en el pequeños
laboratorio superior a 1,500
Identificar las metas: Definimos las variables de desviación:
d2_ = Minutos de trabajo resolución de problemas
META 2: un tercio del tiempo total deberá inferior a 2,000
dedicarlo a la resolución de problemas. Tiempo d2+= Minutos de trabajo resolución de problemas
total 6000 minutos/3 = 2000 minutos superior a 2,000

Establecer la restricción de la meta 2:

19x1 + 11x2 + d2- - d2+ = 2,000

Minutos de Minutos de Meta esperada


trabajo para trabajo
resolución de resolución de
problemas en el Minutos de problemas Minutos de
aula trabajo para inferior a 2,000 trabajo
resolución de resolución de
problemas en el problemas
laboratorio superior a 2,000
Identificar las restricciones estructurales:

x1 + x2 ≤ 6,000 (Tiempo total disponible)

NOTA: En nuestro ejercicio ya no hay más restricciones


estructurales, por lo tanto ahora vamos a establecer la
función objetivo.
Establecer la función objetivo
META 1: cada estudiante debe dedicar al trabajo en grupos pequeños una porción de tiempo que no
exceda a la cuarta parte del tiempo máximo del programa. Tiempo total 6000 minutos/4 = 1500 minutos

Si m1 ≤ 1500 Si m1= 1,500 Si m1 ≥ 1,500


Debo minimizar d1+ Debo minimizar d1-
Debo minimizar d1+ y d1-

Se ha establecido que los estudiantes


NO EXCEDAN 1,500 minutos al trabajo
en grupos pequeños

Entonces la función objetivo queda de la siguiente manera:

Minimizar d1+
Establecer la función objetivo
META 2: un tercio del tiempo total deberá dedicarlo a la resolución de problemas. Tiempo total 6000
minutos/3 = 2000 minutos

Si m2 ≤ 2,000 Si m2= 1,500 Si m2 ≥ 1,500


Debo minimizar d2+ Debo minimizar d2-
Debo minimizar d2+ y d2-
Se ha establecido que los
estudiantes DEDIQUEN
2,000 minutos a la
resolución de problemas.

Entonces la función objetivo queda de la siguiente manera:

Minimizar d1+ + d2- + d2+


El modelo matemático para este ejercicio queda de la siguiente manera:

Minimizar d1+ + d2- + d2+


12x1 + 29x2 + d1- - d1+ = 1,500
19x1 + 11x2 + d2- - d2+ = 2,000
x1 + x2 ≤ 6,000

x1, x2, d1-, d1+, d2-, d2+≥ 0


Una empresa fabrica dos productos. Cada uno de ellos tiene que ser elaborado utilizando dos máquinas,
cada una de las cuales tiene 240 minutos de capacidad disponible todos los días. Cada unidad del
producto 1 requiere 20 minutos en la máquina 1 y 12 minutos en la máquina 2. Cada unidad del producto 2
requiere 12 minutos en la máquina 1 y 20 minutos en la máquina 2.

Al buscar la mezcla de productos diaria, la gerencia desea alcanzar las siguientes metas:

1. La producción total conjunta de 12 unidades


2. La fabricación de 9 unidades del producto 2
3. La fabricación de 10 unidades del producto 1
La ciudad de Chicago está estudiando dos proyectos. Cada unidad de proyecto A cuesta $400, crea 20
empleos y reditúa $200 al final del año. Cada unidad del proyecto B cuesta $600, crea 40 empleos y reditúa
$200. La persona encargada de la planeación desea alcanzar las siguientes metas:

1. Mantener el total de gastos en $2,400 o menos.


2. Crear 120 empleos por lo menos.
3. Maximizar el rendimiento obtenido al final del año.
1. Anderson, D.; Sweeney, D.; Williams, T. (2004). Métodos cuantitativos para los negocios.
México. Editorial Thomson.
2. Wayne, W. (2005). Investigación de Operaciones. Aplicaciones y Algoritmos. México. Editorial
Thomson.
3. Izar, J. (2019). Modelos matemáticos para la toma de decisiones. México. Editorial Instituto
Mexicano de Contadores Públicos. A.C.

También podría gustarte