INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
Formule el modelo matemático de programación por metas para cada problema y de
solución por medio de POM-QM. Inserta la tabla de los datos en el programa y los resultados
obtenidos en la ventana de resumen.
1. (10 puntos)
En una fábrica se pretende producir grandes cantidades de dos sustancias
químicas, A y B. La empresa tiene como objetivo alcanzar la meta de al menos
$30,000 de ganancias. En el proceso cada sustancia tiene que pasar por 3
plantas antes de salir a la venta. Los requerimientos de fabricación y los
precios unitarios se presentan en la siguiente tabla:
A B Disponibilidad
Planta 1 1 3 24 hrs.
Planta 2 2 1 18 hrs.
Planta 3 1 1 10 hrs.
Precio unitario $2,000 $3,000
¿Se logró alcanzar la meta propuesta por la empresa?
¿Cuánto es el beneficio alcanzado con la producción de las dos sustancias?
¿Cuántas horas se utilizaron en la planta 2?
VARIABLES
X1= Sustancia química A
X2= Sustancia química B
d (-) Cantidad por debajo de la utilidad meta
d (+) Cantidad por encima de la utilidad meta
RESTRICCIONES
2X1 + 3X2 ≧ 30,000 (Meta de utilidad)
1X1 +3X2 ≦ 24 Hrs. (Planta 1)
2X1+ X2 ≦ 18 Hrs. (Planta 2)
X1+X2≦ 10 Hrs. (Planta 3)
X1, X2 d (-), d (+) = 30,000
FUNCIÓN OBJETIVO
La meta está definida por:
2,000X1 + 3,000X2 + (d-) – (d+) = 30,000
Por lo tanto:
Min Z = 1(d-) + 0(d+)
Min Z = 1(d-)
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
SOLUCIÓN POM-QM
Decision variable analysis Value
X1 3
X2 7
Priority analysis Nonachievement
Priority 1 3
Constraint Analysis RHS d+ (row i) d- (row i)
Meta de utilidad 30 0 3
Planta 1 24 0 0
Planta 2 18 0 5
Planta 3 10 0 0
¿Se logró alcanzar la meta propuesta por la empresa?
No se cumplió la meta y esto se puede explicar resolviendo la ecuación de la meta,
sustituyendo los valores de las variables que arroja nuestro programa
2,000X1 + 3,000X2 ≥ 30,000 → 2,000(3) + 3,000(7) ≥ 30,000 → 27,000 ≥ 30,000
Y esto indica que faltan 3,000 para llegar a la meta propuesta por parte de la
empresa
¿Cuánto es el beneficio alcanzado con la producción de las dos sustancias?
$27,000
¿Cuántas horas se utilizaron en la planta 2?
13 horas ya que sobraron 5 Hrs de las 18
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
2. (20 puntos)
La empresa Harrison Electric Company, en Chicago, fabrica candelabros y
ventiladores de techo de estilo antiguo. Dicha fábrica desea maximizar los
beneficios obtenidos con la producción de los citados productos.
Para la fabricación de los ventiladores y candelabros se realizan dos pasos:
el cableado eléctrico y el ensamble. Para cablear un candelabro se necesitan
2 horas y para ensamblarlo 6. Además, para cablear cada ventilador se
necesitan 3 horas y 5 horas para ensamblarlo. Cabe destacar que solo se
dispone de 12 horas para realizar el cableado y 30 horas para el ensamble.
En la venta de cada candelabro se obtiene 7 dólares y en la venta cada
ventilador 6 dólares. La administración de la fábrica se plantea alcanzar las
siguientes metas, cada una con igual prioridad:
Meta 1: Obtener un beneficio mínimo de 30 dólares cada día.
Meta 2: La producción diaria debe ser al menos de 5 unidades.
¿Cuál es la producción de candelabros y ventiladores que cumple con ambas
metas?
¿Cuál es la ganancia obtenida por la empresa con esa combinación de
producción?
VARIABLES
X1 = Candelabros
X2 = Ventiladores
d1(-) = Cantidad por debajo del beneficio cada día
d1(+) = Cantidad por encima del beneficio cada día
d2(-) = Producción diaria por debajo de la meta
d2(+) = Producción diaria por encima de la meta
RESTRICCIONES
7X1 + 6X2 ≥ 30 (meta de beneficio diario)
X1 + X2 ≥ 5 (meta de producción diaria)
2X1 + 3X2 ≤ 12 (horas de cableado)
6X1 + 5X2 ≤ 30 (horas de ensamble)
METAS
7X1 + 6X2 + (d1-) – (d1+) = 30
X1 + X2 + (d2-) – (d2+) = 5
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
FUNCIÓN OBJETIVO
Min Z = 1(d1-) + 0(d1+) + 1(d2-) + 0(d2+)
Min Z = 1(d1-) + 1(d2-)
SOLUCIÓN POM-QM
Decision variable analysis Value
X1 3
X2 2
Priority analysis Nonachievement
Priority 1 0
Constraint Analysis RHS d+ (row i) d- (row i)
Meta de beneficio diario 30 3 0
Meta de producción diaria 5 0 0
Horas de cableado 12 0 0
Hora de ensable 30 0 2
¿Cuál es la producción de candelabros y ventiladores que cumplen con ambas
metas?
Deben ser 3 candelabros y 2 ventiladores para cumplir ambas
7X1 + 6X2 ≧ 30 → 7(3) + 6(2) ≧ 30 → 33 ≥ 30
X1 + X2 ≧ 5 → 3 + 2 ≧ 5 → 5 ≥ 5
¿Cuál es la ganancia obtenida por la empresa con esa combinación de
producción?
3 dólares más diarios en la meta de beneficio y en cuanto a la meta de producción
se cumple exactamente con 5
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
3. (20 puntos)
La Dumont Company, fabricante de equipo de pruebas tiene dos
departamentos para la manufactura de sus modelos S-100 y S-200. Las
capacidades semanales son las siguientes:
S-100 S-200 Disponibilidad
Depto. 1 3 6 72 hrs.
Depto. 2 2 1 30 hrs.
La contribución del modelo S-100 es 16 dólares por unidad y la del modelo
S-200 es de 12 dólares por unidad.
El gerente de producción ha establecido las siguientes metas semanales:
Meta 1: Producir 14 unidades del modelo S-100 (esta producción se debe a
la demanda de un cliente por lo que consideran muy importante cubrir con
esta demanda).
Meta 2: Obtener un beneficio semanal de al menos 250 dólares en la
producción de ambos modelos (debido al comportamiento del mercado
actual esta meta se considera menos importante que la meta de demanda del
modelo S-100).
Meta 3: La producción semanal del modelo S-200 debe ser al menos de 5
unidades (por escasez de materiales se ha considerado como la meta de más
baja prioridad).
¿Qué metas se lograron alcanzar?
¿Cuánto fue el déficit de las metas no alcanzadas?
VARIABLES
X1= S-100
X2=2-200
d1(-) = Unidades producidas por debajo de la producción
d1(+) = Unidades producidas por encima de la producción
d2(-) = Cantidad por debajo del beneficio
d2(+) = Cantidad por encima del beneficio
d3(-) = Producción semanal por debajo de las unidades
d3(+) = Producción semanal por encima de las unidades
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
RESTRICCIONES
X1 = 14 (Meta 1)
16X1+12X2 ≧ 250 (Meta beneficio)
X2 ≧ 5 (Meta 3)
3X1+6X2 ≦ 72 (Disponibilidad HRS.)
2X1+X2 ≦ 30(Disponibilidad HRS.)
X1, X2 ≧ 0
METAS
X1+ (d-)+ (d+) =14
16 X +12X2 +(d2-) + (d2+) = 250
X2 + (d3-) +( d3+) = 5
FUNCIÓN OBJETIVO
Min Z = 1 (d1-) +1(d1+) + 1 (d2-) +0(d2+) + 1(d3-) +0(d3+)
Min Z=(d1-) +(d1+) +(d2-) + (d3-)
SOLUCIÓN POM-QM
INVESTIGACIÓN DE OPERACIONES II – UNIDAD I
PROGRAMACIÓN POR METAS
Decision variable analysis Value
X1 14
X2 2
Priority analysis Nonachievement
Priority 1 0
Priority 2 2
Priority 3 3
Constraint Analysis RHS d+ (row i) d- (row i)
Meta 1 S-100 14 0 0
Meta beneficio 250 0 2
Meta 2 5 0 3
Departamento 1 72 0 18
Departamento 2 30 0 0
¿Qué metas se lograron alcanzar?
La meta 1 que fue producir 14 unidades del modelo S-100
¿Cuánto fue el déficit de las metas no alcanzadas?
Meta 2 con un déficit de 2 quedando en 248 dólares
Meta 3 De las 5 unidades que se tenían como meta solo se hicieron 2 quedando un
déficit de 3
MARTÍNEZ ARIAS LUISA FERNANDA
INVESTIGACIÓN DE OPERACIONES II
GRUPO B
DOCENTE: RUIZ RIVERA JAIME