Instituto Tecnológico de Mérida

Departamento de Ingeniería Industrial

Investigación de operaciones II

Tema 1. Programación por metas

Alumno: Diego Emmar Medina Cámara

Clave del Grupo:5i2

Nombre del profesor: Joaquín Gaspar Cantillo Palma

Fecha de entrega: 12-09-2023

Mérida, Yucatán, México

 INVESTIGACION DE OPERACIONES 2 TEMA 1: PROGRAMACIÓN POR METAS

ACTIVIDAD DE APRENDIZAJE 1

Alumno: Diego Emmar Medina Cámara 5I2

RESOLVER LOS SIGUIENTES EJERCICIOS.

PARA CADA EJERCICIO:

a) CONSTRUYA EL MODELO MATEMÁTICO DE PROGRAMACIÓN POR METAS. RESUÉLVALO CON EL

SOFTWARE UTILIZADO EN CLASES
b) PRESENTE UN INFORME DE LOS RESULTADOS

1.- MTV Steel Company produce 3 tamaños de tubos A, B y C, que son vendidos, respectivamente en $10,
$12 y $9 por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo del procedimiento
sobre un tipo particular de máquinas de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie
del tubo C, requiere de 0.6 minutos. Después de la producción cada pie de tubo sin importar el tipo,
requiere de 1 onza del material de soldar. El costo se estima en $3, $4 y $4 por pie de los tubos A, B y C
respectivamente. Para la siguiente semana la empresa ha recibido pedidos que totalizaran 2000 pies del
tubo A, 4000 pies del tubo B y 5000 pies del tubo C como solo se disponen de 40 horas de tiempo de
maquina esta semana y solo se tienen en inventario 5500 onzas de material de soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de 97 horas de tiempo de máquina y
11000 onzas de material de soldar. En vez de expandir la capacidad de las instalaciones de la producción, la
gerencia de MTV Steel está considerando la compra de algunos de estos tubos a por vendedores de Japón
a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C.

Suponga que la compañía ha establecido las siguientes metas:

Ganancia mínima de $66,000

Los costos de importación no deben ser superiores a $40,000.

Formule este modelo como un problema de metas, sabiendo que la meta de ganancia es de dos veces más
importante que la meta de costos de importación.

Análisis del problema:

Demanda de A =2000 pies Demanda de C = 5000 pies

Demanda de B = 4000 pies

Tipo tubo Tiempo Material Costos Costo Precio de Utilidad Utilidad

(2400min (5500) producción Adquisición venta Prod. Comp.
)
A 0.5 min 1 oz 3 6 10 7 4
B 0.45 min 1 oz 4 6 12 8 6
C 0.6 min 1 oz 4 7 9 5 2

Modelo de metas y restricciones

X1=A producida X4=A comprada

X2=B producida X5=B comprada

X3=C producida X6=C comprada

Metas

7X1+8X2+5X3+4X4+6X5+2X6+d1—d1+=66000 (Ganancia minima)

6X4+6X5+7X6+d1—d1+=40000 (Costo de importación)

Restricciones

X1+X4≤2000 (Demanda A)

X2+X5≤4000 (Demanda B)

X3+X6≤5000 (Demanda C)}

0.5X1+0.45X2+0.6X3≤2400 (Tiempo disponible)

X1+X2+X3≤5500 (Material disponible)

El primer modelo que tenemos es poniendo la ganancia mínima como prioridad 1 y tratando de satisfacer
toda la demanda que nos da los siguientes resultados.

Tendríamos que producir 2000 de tipo A y 2333.33 de tipo C y Comprado 4000 de tipo B y 2666.67 de tipo
C donde quedamos $11,000 por debajo de la meta de la ganancia y 2666.67 por encima del coste de
importación.
Como segundo modelo ponemos como prioridad que no se rebase el coste de importación tratando de
satisfacer todas las demandas.

Donde tendríamos que producir 1500 de tipo A y 3666.67 de tipo B, y Comprado 500 de tipo A, 333.33 de
tipo B y 5000 de tipo C donde quedamos $12166.67 por debajo de la meta de la ganancia y cumpliendo con

la meta de no superar los 40000 obteniendo 0 de desviación.

Como tercer modelo ponemos como prioridad que no se rebase el coste de importación tratando sin
satisfacer todas las demandas.

Tendríamos que producir 2000 de tipo A y 2333.33 de tipo C y Comprado 4000 de tipo B y 2285.71de tipo C
donde quedamos $11,761.91 por debajo de la meta de la ganancia y cumpliendo con la meta de no superar
los 40000 obteniendo 0 de desviación, pero con la demanda de tipo C nos quedamos a 380.95 de cumplir
con la demanda.
2.- El Centro Comercial NW gestiona eventos especiales para atraer clientes potenciales. Entre los eventos
que parecen atraer a los adolescentes, al grupo de jóvenes de mediana edad y a los adultos mayores, los
dos más populares son los conciertos de bandas y las exposiciones de arte. Sus costos por presentación son
de $1500 y $3000, respectivamente. El presupuesto anual (estricto) total asignado a los dos eventos es de
$15,000.

El gerente del centro comercial ha estimado la siguiente asistencia:

El gerente ha fijado metas mínimas de asistencia: 1000, 1200 y 800 para la asistencia de
adolescentes, personas de mediana edad y adultos mayores respectivamente.
a) Analice lo que sucedería si el gerente destina el total del presupuesto para organizar
exclusivamente conciertos de bandas
Con respecto al presupuesto anual de 15000 podemos hacer 10 eventos de concierto de banda por lo
que significa que tendría 2000 asistencias por parte de los adolescentes, 1000 de la mediana edad y 0 de
los adultos mayores.

b) Analice lo que sucedería si el gerente destina el total del presupuesto para organizar
exclusivamente exposiciones de arte
Con respecto al presupuesto anual de 15000 podemos hacer 5 eventos de exposición de arte por lo que
significa que tendría 0 asistencias por parte de los adolescentes, 2000 de la mediana edad y 1250 de los
adultos mayores.

c) El gerente ha decidido distribuir el presupuesto en partes iguales. ¿Está usted de acuerdo con la
decisión del gerente?
Si se distribuye a partes iguales el presupuesto podrían organizar 5 conciertos de banda gastándose el
total del presupuesto para banda ($7500) y solo se podrían organizar 2 exposiciones de arte gastando el
80% del presupuesto sobrando así $1500, dándonos un total de asistencias de:
(1000 adolecntes+500 de mediana edad+0 adultos mayores)
+(0 adolescentes +800 de mediana edad+500 adultos mayores)
=1000 adolescentes, 1300 de mediana edad y 500 adultos mayores
Es decir que no se cumplirían las metas fijadas por el gerente.

d) Aplique sus conocimientos de programación por metas para elaborar una mejor propuesta al
gerente. Justifique su propuesta
La propuesta es de 5 conciertos de bandas y 2 exposiciones de arte, dándonos un total de 1000
asistencias por parte de los adolescentes, 1300 de mediana edad y 500 de adultos mayores, es a mejor
combinación al buscar un equilibrio entre las metas, donde cumplimos con las metas de los adolescentes
 con una desviación de 0, a las de mediana edad tenemos una desviación positiva de 300 y con los adultos
mayores nos quedamos debajo de la meta por 175 asistencias.

3.- Un inversionista quiere invertir un capital de $80,000 en 2 tipos de acciones (A y B ).

La tabla siguiente resume los datos de precio y rendimiento anual en dólares por acción y además se
detalla el índice de riesgo que posee cada tipo de acción.

Accione Precio Rendimiento anual Índice de riesgo puntos

s $/ acción $/acción $/ acción
A $25 $3 0.25
B $50 $4 0.5

El inversionista quiere determinar la mezcla de acciones para lograr las siguientes metas:

Meta 1: asumir un riesgo inferior a 700 puntos

Meta 2: obtener un rendimiento anual mínimo de $9000

Ayude al inversionista para determinar el plan de inversión que le permita alcanzar sus metas.

En el modelo 1 el inversor debe de invertir en a 800 y en b 1200, para así cumplir exactamente la meta 1 y
estar por debajo de 600 en la meta 2, este modelo prioriza los puntos de riesgo.
En el modelo 2 se prioriza la ganancia en donde se invierte 2000 en A y 600 en B, donde se cumple la meta
teniendo una desviación de 0 pero con un 64.28% mas de riesgo, es decir que superamos el riesgo por 450
puntos.

4.- Una empresa del sector eléctrico produce dos artículos muy apreciados por los restauradores de casas:
candelabros y ventiladores de techo de estilo antiguo. Tanto los candelabros como los ventiladores
requieren un proceso de producción de dos pasos que implican cableado eléctrico y ensamble. Se
requieren 6 horas para cablear cada candelabro y 6 para un ventilador de techo. El ensamble final de los
candelabros y ventiladores requiere de 12 y 12 horas, respectivamente. La capacidad de producción
depende de la disponibilidad de horas para cada una de las operaciones. Hay disponibles 60 horas en
cableado y 90 para ensamble. Si cada candelabro producido reditúa a la firma $12 y cada ventilador $10.
Además, suponga que la firma se va a mudar a otro lugar durante un periodo de producción particular, la
administración establece que un nivel de utilidad de $90 sería satisfactorio durante ese periodo de ajuste.
 Examine ahora la situación en que la administración de Harrison desea alcanzar varias metas,
cada una con igual prioridad.

Meta 1: producir una utilidad de $90 si es posible durante el periodo de producción

Meta 2: utilizar por completo las horas disponibles en el departamento de cableado

Meta 3: evitar el tiempo extra en el departamento de ensamble

Meta 4: satisfacer el requisito contractual de producir por lo menos 8 ventiladores de techo.

Determine el plan de producción que genere una solución satisfactoria.

En caso de no obtener una solución satisfactoria, que recomendaría hace

En este caso nos convendría solo producir el que más ganancia nos genere, por el bien de la empresa

X1=Candelabro X2=Ventilador

Metas:

12X1+10X2=90

6X1+6X2=60

12X1+12X2=90

X2=8

Restricciones

6X1+6X2≤60

12X1+12X2≤90

Funcion Objetivo

Max z= 12x1+10x2

Programación metas
 Examine ahora la situación en que la administración de Harrison desea alcanzar
varias metas, cada una con igual prioridad.

Programación por metas

Min z= d1 (-) - d1 (+) +d2 (-) – d2 (+) -d3(+)+d4(-)

Meta 1: producir una utilidad de $90 si es posible durante el periodo de

producción
12x1+10x2-d1(+)+d1(-)=90 Min=d1(+)
+ d1(-)
Meta 2: utilizar por completo las horas disponibles en el departamento de
cableado
6x1+6x2-d2(+)+d2(-)=60
Min=d2(+)+ d2(-)
Meta 3: evitar el tiempo extra en el departamento de ensamble
12x1+12x2-d2(-)=90
Min=d3(+)
Meta 4: satisfacer el requisito contractual de producir por lo menos 8
ventiladores de techo.
X2-d4(+)=8
Min=d4(-)
5.- Una empresa posee dos cadenas de producción para un mismo artículo. La cadena 1 produce 2
unidades por minuto con un beneficio unitario de 3000 UM, mientras que la cadena 2 produce 3 unidades
por minuto con un beneficio de 5000 UM por unidad. El costo de almacenamiento por unidad asciende a
10 UM.

Definimos las variables de decisión siguientes:

x 1: minutos de producción de la cadena 1 a la semana x2:
minutos de producción de la cadena 2 a la semana

La empresa se ha planteado las siguientes metas y objetivos con el siguiente orden de prioridades. ✔
Prioridad 1. Producir al menos 30,000 unidades semanales.
Lineal Metas
2x1+3x2>=30,000 2x1+3x2-d1(+)=30,000
Min d1( -)
✔ Prioridad 2. Los gastos de almacenamiento no superen los 450,000 UM
semanales.
Lineal Metas
10(2x1+3x2)<=450,000 10(2x1+3x2)+d1(-)=
450,000
Min d1( +)

✔ Prioridad 3. El tiempo de producción semanal en la cadena 1 no sea más del triple

que en la cadena 2.
Lineal
X1 ≤ 3x2 Metas
x1 - 3x2 ≥0
 X1-3x2 +d3- -d3+= 0

Min d3-

✔ Prioridad 4. El beneficio semanal sea al menos de 110,000,000 UM.

6000x1 + 15,000 x2 ≥110,000,0000
Metas
6000x1 + 15,000 x2 -d4+ + d4- =110,000,0000
Min : d4-

Calcula el tiempo de producción semanal que debe asignarse a cada una de las cadenas y elabora un informe de
resultados para la empresa.

6.- Una empresa emplea dos procesos de producción diferentes para producir un producto. En cada uno de los
procesos se precisa utilizar tres máquinas M1, M2 y M3. Para fabricar una unidad de producto según el proceso
productivo elegido se necesita usar en cada una de las máquinas las horas indicadas en la siguiente tabla:

PROCESO PROCESO
1 2
M1 1 3
M2 4 2
M3 3 4

Por una unidad de producto fabricado con el proceso 1 se obtienen 55 dólares y con el proceso 2 se
obtienen 75 dólares. El coste de una hora de máquina es de 5 dólares. Cada máquina está disponible
60 horas. La empresa propone las siguientes metas por orden de prioridad:

Prioridad 1. Obtener un beneficio de al menos 300

dólares.

Lineal Meta
55x1+75x2>=300 55x1+75x2+d1(-)- d1(+)=300
Min d1(-)
Prioridad 2. El número de horas trabajadas en las máquinas M1 y M2 coincidan.
Lineal Meta
 X1+3x2<=60 4x1+2x2<=60
X1+3x2-4x1-2x2=0
-3x1+x2=0 -3x1+x2-
d2(+)+d2(-)=0 Min d1(-)-d2(+)
Prioridad 3. El número de horas trabajadas en la máquina M3 no sea superior a 2 veces el número
de horas trabajadas en la máquina M1.
Lineal Metas
3x1+4x2<=2(x1+3x2)
X1-2x2<=0 x1-2x2-d3(+)
+d3(-)=0
Min d3(+)
Min z= d1 (-) +d2 (-) – d2 (+) -d3(+)
 Determine el plan de producción para tratar de alcanzar las metas

7.- Se fabrican dos productos en dos máquinas secuenciales. La siguiente tabla da los tiempos de
maquinado en minutos por unidad para los dos productos.
 Las cuotas de producción diarias para los dos productos son de 80 y 60 unidades. Cada máquina
opera 8 horas al día, y si es necesario, aunque no deseable, puede utilizarse tiempo extra para
satisfacer las cuotas de producción. Formule el problema como un modelo de programación de
metas.

Pensemos que 8 hrx 60 minutos tenemos 480 minutos

Solución: Primero denotamos como

X1-Producto A
X2-Producto B

x 1 ≥ 80
x 2 ≥ 60
5 x 1+3 x 2 ≤ 480
6 x 1+2 x 2 ≤ 480
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA

Las desarrollamos como metas para obtener nuestra función objetivo

+¿=80
−¿−s¿1 +¿
x 1+ s1¿ como fue mayor o igual agarramos ¿
s1

+¿=60
−¿−s¿2
+¿
x 2+ s2¿ como fue mayor o igual agarramos ¿
s2
−¿
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA
+¿=480 como fue menor o igual agarramos s¿3
−¿−s¿3
5 x 1+3 x 2+ s3¿

−¿
+¿=480 como fue menor o igual agarramos s¿4
−¿−s¿4
6 x 1+ 2 x 2+ s4¿

La fusión objetivo queda como:

−¿
−¿+ s¿¿4
+¿+ s
Min: 3

+¿+ s2¿
s¿
1

Observamos que la meta 3 y 4 no se cumplen y requieren más tiempo para lograr la meta 1 y 2
Para la meta 3 el valor debe ser 580 minutos, así que necesitamos 100 min más para la maquina 1.

Para la meta 4 el valor debe ser 600 minutos, por cual necesitamos 120 minutos en la
maquina2

8.- Una empresa publicitaria debe promover un producto a través de la Radio y la TV.

Restricciones:
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA
 No se puede utilizar más de 6 horas en radio
 Solo se cuenta con 10 empleados para este proyecto

Metas:

 No debe excederse del presupuesto de publicidad de 100,000 dólares

 Exposición: los anuncios deben llegar a un total de por lo menos 45 millones de personas

Información relevante

 Número de empleados requeridos por minutos de anuncio en Radio y en TV

 Costo por minuto de anuncio en Radio y TV
 Audiencia por minuto de anuncio en Radio y en TV

POR MINUTO DE ANUNCIO

RADIO TV

Audiencia (millones de personas.) 4 8

Costo (miles de USD) 8 24

Empleados (unidad) 1 2

Determine cuántos minutos de radio y de tv se deben contratar para alcanzar las metas

X1-minutos en la Radio
X2-minutos en laTv

4 x 1+8 x 2 ≥ 45
8 x 1+24 x 2≤ 100
x 1+2 x 2 ≤10
x 1 ≤6

Las desarrollamos como metas para obtener nuestra función objetivo

x 1+2 x 2 ≤10
x 1 ≤6
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA
+¿=45
−¿−s¿1 +¿
como fue mayor o igual agarramos ¿
s1
4 x 1+8 x 2+ 1
s¿

+¿=100
−¿−s¿2 −¿
como fue menor o igual agarramos ¿
s2
8 x 1+24 x 2+ 2
s¿
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

x 1+2 x 2 ≤10 restriccion

x 1 ≤6 restriccion

Vemos que debemos tener 5 minutos para la radio y 2.5 en la televisión para cumplir las metas

9.- BIMEX produce 3 modelos de bicicletas: la BM1, la BM2 y la BM3. Cada una pasa los siguientes procesos:
preparación, ensamble y pintura.

La BM1 requiere 2 horas en preparación, 3 en ensamble y 1 en pintura

La BM2 requiere 2.5 horas en preparación, 2 en ensamble y 1.5 en pintura

La BM3 requiere 1.5 horas en preparación, 2.5 en ensamble y 1.5 en pintura

La utilidad por unidad de la BM1 es $2000

La utilidad por unidad de la BM2 es $1500

La utilidad por unidad de la BM3 es $2500

Las horas disponibles en cada departamento son 60 horas en preparación, 90 en ensamble y 36 en pintura.
 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
BIMEX se ha propuesto las siguientes metas:

1. Obtener una utilidad mínima de $100,000 (prioridad 1).

2. Satisfacer la demanda de al menos 15 bicicletas del modelo BM1, cuando mucho 10 del modelo BM3
3. El número de horas extras está limitado a 20

¿Cuál es el programa de producción más conveniente? ¿cuáles son las metas que se cumplen? Presente 3
alternativas de producción que considere pertinentes en cuanto al logro de las metas

X1-Produccion BM1
X2-Producción BM2
X3-Producción BM3

Colocamos las metas:

M 12000 x1 +1500 x2+2500 x3 ≥ 100000

M 2 x 1 ≥ 15

M 2 x 3 ≤ 10

M 32 x1 +2.5 x2+ 1.5 x3 ≤80

3 x1+2 x2+2.5 x 3 ≤ 110

x1+1.5 x2+ 1.5 x3 ≤56

Restricciones:
2 x1+2.5 x2+1.5 x 3 ≤ 60

3 x1+2 x2+2.5 x 3 ≤ 90

x1+1.5 x2+ 1.5 x3 ≤36

 TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGIO DE MÉRIDA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL