INGENIERÍA INDUSTRIAL

INVESTIGACION DE OPERACIONES

Uso de Software para Resolución de

Problemas PM.

Profesor: Pérez Salas María Isabel

Alumno: Rubalcava Cruz Elizeth Karina
Fecha: 12 Febrero 2023
Índice.
Introducción. ……………………………………………………………………….. 3
Problema 1. ………………………………………………………………………… 4
Problema 2. ………………………………………………………………………… 6
Problema 3. ………………………………………………………………………… 8
Problema 4. ………………………………………………………………………… 10
Problema 5. ………………………………………………………………………… 12
Problema 6. ………………………………………………………………………… 14
Problema 7. ………………………………………………………………………… 16
Problema 8. ………………………………………………………………………… 18
Conclusiones Generales. …………………………………………………………. 20

2
Introducción.
Es un modelo de mejora enormemente eficaz a la hora de conseguir resultados
viables en operaciones concretas que se relacionan con diferentes propósitos a la
vez. En primer lugar, se determina el conjunto de soluciones probables o factibles
al problema de elección en estudio con base en un criterio, a cada solución u opción
se le asigna un número que representa el grado de deseabilidad de cada elección,
se determina un orden de soluciones factibles. Entonces, utilizando técnicas
matemáticas más o menos sofisticadas, se comienza a buscar entre las
resoluciones factibles aquella que tiene un mayor nivel de deseabilidad. Para esta
actividad utilizaremos un programa llamado POM que nos ayudará a simplificar los
pasos y obtener los resultados de manera más rápida y eficiente.

3
Ejercicio 1.- Una división de Schwim Manufacturing Company produce dos tipos de
bicicletas: (1) una bicicleta de 3 velocidades y (2) una de 10 velocidades. La división
obtiene una utilidad de $25 en la bicicleta de 10 velocidades y $15 en la bicicleta de
3 velocidades. Debido a la fuerte demanda de estos artículos, durante el período de
planeación de verano la división cree que puede vender, a los precios que
prevalezcan, todas las unidades de estas dos bicicletas que produzca. Las
instalaciones de producción se consideran recursos escasos. Estos recursos
escasos corresponden al departamento de ensamblado y terminado. Los tiempos
unitarios de procesamiento y las capacidades de cada uno de los departamentos se
muestran en la tabla siguiente:

Horas requeridas para procesar cada bicicleta

Tipo de bicicleta En el Depto. de En el depto. de Contribución a la

ensamble terminación utilidad unitaria
3 velocidades 1 1 15
10 velocidades 3 1 25
Horas disponibles 60 40
en cada depto.

La división durante este período de planeación se enfrenta a cambios grandes de

organización y cree que el maximizar la utilidad no es un objetivo realista. Sin
embargo, desearía lograr un nivel satisfactorio de utilidad durante este período de
dificultad. La dirección cree que la utilidad diaria de $600 debería satisfacerse y
desea determinar, dadas las restricciones del tiempo de producción, la mezcla de
producto, que debería llevar a esta tasa de contribución a utilidades.
a) Plantear el problema lineal, resolverlo por el método gráfico y comprobar la
no existencia de región factible.

X1= No de bicicletas de 3 velocidades a producir

X2= No de bicicletas de 10 velocidades a producir

F. O Min z= s1- + s1+

4
 s.a
X1 + 3X2 <= 60
X1 + X2 <= 40
15X1 + 25X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 600
X1, X2, S1-, S1+ >= 0
b) Modelar el problema como programación por metas.

c) Resolver el problema y obtener conclusiones.

• Fabricar 0 bicicletas de 3 velocidades.
• Fabricar 1.2 bicicletas de 10 velocidades.
• Se obtuvo una desviación negativa de 54.6 horas en ensamble.
• Se obtuvo una desviación negativa de 38.8 en dpto. de terminación.
• Se alcanzó la igualdad en los 30 trabajadores.

5
Ejercicio 2.- Supongamos que una empresa fabrica dos productos (X1 y X2). El
recurso requisitos y beneficios se proporcionan en la siguiente tabla:
Producto 1 Producto 2 Disponibilidad
Utilidad por 16 12
unidad
Horas de Trabajo 3 6 72
por unidad
Material por 2 1 30
unidad

Además, la empresa tiene los siguientes objetivos:

1. El beneficio total debe ser de al menos 250.
2. Se necesita tiempo para establecer la producción de productos 2, por lo que
debe ser producido en lotes de al menos 5 unidades.
3. La demanda actual de productos 1 es 14. Por lo tanto, exactamente 14
unidades deben ser producidas.
Este problema es similar a un programa lineal, pero ahora hay tres objetivos en vez
de un objetivo.
a) Plantear el problema como programación por metas.

X1= Cantidad de producto 1 a fabricar

X2= Cantidad de producto 2 a fabricar
F. O Min z= s1- + s2+ s3- + s3+
s.a
3X1 + 6X2 <= 72
2X1 + X2 <= 30
16X1 + 12X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 250
X2 + 𝑠𝑠2− - 𝑠𝑠2+ =5
X1 + 𝑠𝑠3− - 𝑠𝑠3+ = 14

X1, X2, Sj-, Sj+ >= 0 (j=1,2,3)

6
b) Resolver el problema y obtener conclusiones, asumiendo que todos tienen la
misma prioridad.

c) La empresa ha establecido que lograr la producción del producto 1 tiene

mayor prioridad sobre los otros objetivos. En segundo lugar, alcanzar las
utilidades y por último producir lotes de 5 producto 2. Analizar el problema
por el método de jerarquías y obtener conclusiones.
• Producir 12.5 del producto 1
• Producir 5 del producto 2
• Se obtuvo una desviación negativa de 4.5 horas de trabajo por unidad
• Se utilizo el total del material
• Se obtuvo una desviación positiva de 10 en la utilidades
• Se logro producir el producto 2 en lotes de 5 unidades.
• Se obtuvo una desviación negativa de 1.5 en la producción del producto 1

7
Ejercicio 3. La agencia de publicidad Leon Burnit quiere determinar el programa de
anuncios en TV para la Priceler Auto Company. Priceler tiene tres objetivos:
Objetivo 1. Sus anuncios deben ser vistos por un mínimo de 40 millones de hombre
con ingresos altos (VIA).
Objetivo 2. Sus anuncios deben ser vistos por un mínimo de 60 millones de
personas con ingresos bajos (PIB).
Objetivo 3. Sus anuncios deben ser vistos por un mínimo de 35 millones de mujeres
con ingresos altos (MIA).
Leon Burnit puede comprar dos tipos de anuncios: los que aparecen durante los
juegos de fútbol y los que aparecen durante los melodramas; a lo más puede gastar
$600,000.00 dólares. Los costos del comercial y las audiencias potenciales de un
anuncio de 1 minuto se muestran en la siguiente tabla:
Millones de Televidentes
Anuncio VIA PBI MAI Costo
(dólares)
Fútbol 7 10 5 100 000
Telenovela 3 5 4 60 000

a) Plantear el problema lineal, resolverlo por el método gráfico y comprobar la

no existencia de región factible.

X1= Cantidad de minutos a comprar en futbol

X2= Cantidad de minutos a comprar en telenovelas
F. O Min z= s1- + s2- + s3-
s.a
100X1 + 60X2 <= 600
7X1 + 3X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 40
10X1 + 5X2 + 𝑠𝑠2− - 𝑠𝑠2+ = 60
5X1 + 4X2 + 𝑠𝑠3− - 𝑠𝑠3+ = 35
X1, X2, Sj-, Sj+ >= 0 (j=1,2,3)
b) Resolver el problema utilizando el método de jerarquías. VAI > PBI > MAI

8
 c) Leon Burnit debe plantear un modelo de programación por metas que
determine cuántos minutos comprar durante el fútbol y cuántos durante los
melodramas, reduciendo al mínimo la penalización total por ventas perdidas.
Dicha penalización, en miles de dólares es: $200.00 para la meta 1, $100.00
para la meta 2 y $50.00 para la meta 3. Plantear el problema por el método
de factores ponderados.

Conclusiones.

• Comprar 5 minutos en futbol.

• Comprar 1.67 en telenovelas.
• Se invirtieron 600 mil en los comerciales.
• Se obtuvieron 40 millones de vistas en VIA (hombres).
• Se obtuvo una desviación negativa de 1.67 millones de vistas en PIB.
• Se obtuvo una desviación negativa de 3.33 millones de vistas en MIA.

9
Ejercicio 4. La EMPRESA DEWRIGHT está considerando tres nuevos productos
para sustituir los modelos actuales que deben descontinuarse, por lo que asigno al
departamento de IO la tarea de determinar cuál es la mezcla de productos que
deben ser producidos. La administración quiere que se dé prioridad a tres factores:
utilidades a largo plazo, la estabilidad de la fuerza de trabajo, y el nivel de capital
inversión que se requiere ahora para los nuevos equipos. En particular, la
administración ha establecido los objetivos de (1) el logro de un beneficio a largo
plazo (valor actual neto) de al menos $ 125 millones por concepto de estos
productos, (2) mantener el nivel de empleo actual de 4000 empleados, y (3)
mantener la inversión de capital en menos de $ 55 millones. Sin embargo, se dan
cuenta de que probablemente no será posible alcanzar todos estos objetivos al
mismo tiempo, por lo que se ha discutido prioridades con el departamento OI. Esta
discusión ha llevado a establecer penalizaciones ponderadas de 5 por no alcanzar
el objetivo de utilidades (por cada $ 1 millones debajo), 2 por sobrepasar la meta de
empleo (por cada 100 empleados), 4 por quedar debajo de esta misma meta y 3 por
exceder la inversión de capital objetivo (por $ 1 millón de dólares de excedente). La
contribución de cada nuevo producto a la ganancia, el nivel de empleo, y la inversión
de capital proporcional a la tasa de producción se muestran en la siguiente tabla:

a) Modelar el problema por programación de metas. (Factores Ponderados)

X1= Cantidad de producto 1 a fabricar

X2= Cantidad de producto 2 a fabricar
X3= Cantidad de producto 3 a fabricar
F. O Min z= 5s1- + 4s2- + 2s2- + 3s3-
s.a

10
12X1 + 9X2 + 15X3 + 𝑠𝑠1− - 𝑠𝑠1+ = 125
5X1 + 3X2 + 4X3 + 𝑠𝑠2− - 𝑠𝑠2+ = 40
5X1 + 7X2 + 8X3 + 𝑠𝑠3− - 𝑠𝑠3+ = 55
X1, X2, X3, Sj-, Sj+ >= 0 (j=1,2,3)
b) Resolver el problema y sacar conclusiones.

Conclusiones.

• Fabricar 3.7 del producto 1, fabricar 0 del producto 2 y fabricar 5.37 del
producto 3.
• Se lograron 125 millones en utilidad a largo plazo.
• Se logró la meta en el numero de 40 empleados.
• Se obtuvo una desviación positiva de 6.48 en la inversión de capital.

11
Ejercicio 5. Un inversionista está dispuesto a invertir un capital de $80,000 en
seleccionar una cartera de inversiones en base a 2 tipos de acciones: US OIL y HUB
Properties.
El inversionista ha identificado 2 objetivos para su selección de cartera:
Objetivo 1. Asumir un riesgo inferior a un índice de Riesgo de la Cartera de 700
puntos.
Objetivo 2. Obtener un rendimiento anual de $9,000.
La tabla siguiente resume los datos de precio y de rendimiento anual en pesos por
acción y además se detalla el índice de riesgo que posee cada tipo de acción.

a) Plantear el problema como programación por metas.

X1= Cantidad de acciones US OIL

X2= Cantidad de acciones HUB Properties
F. O Min z= s1- + s2-
s.a
0.5X1 + 0.25X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 700
3X1 + 5X2 + 𝑠𝑠2− - 𝑠𝑠2+ = 9000
25X1 + 50X2 <= 80000
X1, X2, Sj-, Sj+ >= 0 (j=1,2)
b) Resolver el problema y obtener conclusiones.

12
Conclusiones.
• Comprar 2000 acciones de (US OIL).
• Comprar 600 acciones de Hub Properties.
• Se obtuvo una desviación positiva de 450 puntos en el índice de riesgo de la
cartera.
• Se obtuvo un rendimiento anual de 9000.
• Se utilizaron 80000 en la inversión.
c) Asimismo, se asignó una penalización asociada a los desvíos de cada uno
de los objetivos para el inversor:
1. Cada desvío correspondiente a un punto de riesgo superior es penalizado
con un parámetro igual a 30.
F. O Min z= 30s1- + 15s2-
2. Cada desvío correspondiente a un peso de rendimiento anual menor es
penalizado con un parámetro igual a 15.
Las restricciones se quedan igual que el anterior.
Plantear el problema y resolverlo como programación por metas factores
ponderados.

13
Ejercicio 6. Una empresa establece metas o cuotas mensuales para el tipo de
clientes que se contactan. Se cuenta con 4 empleados, se deben efectuar 200
contactos con clientes antiguos y 120 contactos nuevos. Un trabajador labora 40
horas a la semana, es decir, 160 horas al mes por lo que se tendrán 640 horas de
trabajo en personal. Se asignan 2hrs de esfuerzo para un contacto con clientes
anteriores y de 3 horas con clientes nuevos.
La administración puede pagar horas extras por un máximo de 40, por lo que la
meta del tiempo extraordinario es no utilizar más de 680 horas., y otra meta es
utilizar por lo menos 600 horas. Por otra parte un cliente antiguo genera $250
dólares y un nuevo $125, la administración desea ingresos de por lo menos $70,000.
La gerencia ha decidido que la meta del tiempo extra y tiempo mínimo es de primera
prioridad. La utilidad es la segunda y el contacto con los clientes es la tercera
prioridad.
a) Plantear el problema como programación por metas.

X1= Clientes antiguos

X2= Clientes nuevos
F. O Min z= P1(s1- + s2-) + P2 (s3-) + P3 (s4- + s5-)
2X1 + 3X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 680
2X1 + 3X2 + 𝑠𝑠2− - 𝑠𝑠2+ = 600
250X1 + 125X2 + 𝑠𝑠3− - 𝑠𝑠3+ = 70000
X1 + 𝑠𝑠4− - 𝑠𝑠4+ = 200
X2 + 𝑠𝑠5− - 𝑠𝑠5+ = 120
X1, X2, Sj-, Sj+ >= 0 (j=1,2,3,4,5)
b) Resolver el problema y obtener conclusiones.
En la función objetivo se le agregaron las prioridades para no tener problemas a la
hora de determinar las prioridades en POM.

14
Conclusiones ejercicio 8
• Tener 270 Clientes antiguos.

• Tener 20 Clientes nuevos.

• Se obtuvo una desviación positiva de 20 y 70 puntos.

• Se obtuvo una desviación negativa de 80 puntos.

15
Ejercicio 7. En una industria panadera se quiere introducir la elaboración de dos
nuevos tipos de pan: integral y de centeno, ya que se tiene asegurada la venta de
su producción. Estos panes se elaboran principalmente a base de tres ingredientes:
salvado integral, harina de trigo y harina de centeno. Para elaborar 1 kg de pan
integral se necesitan 350 g de salvado integral y 150 g de harina de trigo y para la
elaboración de 1 kg de pan de centeno se necesitan se necesitan 250 g de harina
de trigo y 250 g de harina de centeno. La disponibilidad diaria de salvado integral
es de 210 kg, 115 kg de harina de trigo y 100 kg de harina de centeno. El beneficio
que deja cada kg de pan integral es de 0.40 € y 0.60 € cada kg de pan de centeno.
Calcular la elaboración diaria de pan integral y de centeno, si se han puesto las
siguientes metas por orden de prioridad:

o Prioridad 1. Se desea obtener un beneficio de al menos 240 € diarios.

o Prioridad 2. Se desea que la cantidad elaborada diariamente de pan
integral sea al menos el doble que la de centeno.
o Prioridad 3. Se desea que la cantidad elaborada diariamente de pan de
centeno no sea inferior a 300 kg. ¿Qué metas de las propuestas se han
cumplido?

X1= Pan integral

X2= Pan de centeno

F. O Min z= P1(s1-) + P2 (s2-) + P3 (s3-)

s.a
0.350X1 <= 210 salvado
0.150X1 + 0.250X2 <= 115 harina de trigo
0.250X2 <= 100 harina de centeno
0.4X1 + 0.6X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 240
X1 + 2X2 + 𝑠𝑠2− - 𝑠𝑠2+ =0
X2 + 𝑠𝑠3− - 𝑠𝑠3+ = 300
X1, X2, Sj-, Sj+ >= 0 (j=1,2,3)

16
Conclusiones:
• Producir 418.18kg de pan integral.
• Producir 209.09kg de pan de centeno.
• Se obtuvo una desviación negativa de 63.4 en la disponibilidad del salvado.
• Se utilizo toda la harina de trigo.
• Se obtuvo una desviación negativa de 47.73 en la disponibilidad de harina de
centeno.
• Se obtuvo una desviación positiva de 52.73 en el beneficio diario.
• Se logro que la cantidad elaborada de pan integral sea de al menos el doble
que la de centeno.
• No se cumple con la prioridad 3 ya que la cantidad elaborada de pan de
centeno si es inferior a 300kg.

17
Ejercicio 8. Una cooperativa posee un terreno de 13 hectáreas, en él se pretende
cultivar dos tipos de olivos: Picual y Hojiblanca. Por normas legislativas, no puede
cultivar más de 8 hectáreas del picual ni más de 10 del hojiblanca. Se estima que
cada hectárea cultivada con olivo picual necesita 4 m3 de agua anuales y cada
hectárea de hojiblanca necesita 3 m3. La cooperativa estima que dispondrá cada
año de 44 m3 de agua. El costo de una hectárea de picual requiere una inversión
de $250 y hojiblanca $125. Cada tipo de olivo produce cierta cantidad de aceite, el
picual genera 500 litros/año y el hojiblanca 300 litros/año. Al extraer el aceite los
desechos que quedan se utilizan para otros fines, el picual genera 6
toneladas/hectárea mientras que el hojiblanca 8 toneladas/ hectárea.

La cooperativa se ha fijado las siguientes metas:

Objetivo 1.- Se desea que la inversión inicial no supere $2000.
Objetivo 2.- Se desean obtener un mínimo de 5000 litros de aceite.
Objetivo 3.- La producción de desechos deberá ser por lo menos de 48 toneladas.

Objetivo 4.- La Contratación de operarios: son necesarios 3 por hectárea. Se desea

usar exclusivamente los 30 que ya hay con contrato en vigor y no tener a ninguno
ocioso. Debe ser exactamente igual a 30 trabajadores.
Realizar lo siguiente:
a) Plantear el problema anterior como programación por metas.
b) Resolver el problema utilizando POM y obtener conclusiones.
c) La empresa ha determinado una penalización de 200 sino se cumple con el
objetivo 2 (aceite), una penalización de 100 sino se utilizan todos los trabajadores y
de 40 si se pasa de 30, trabajadores. Una penalización de 50 si se pasa de la
inversión. Volver a plantear el problema.

Resolver y obtener conclusiones.

X1: Hectáreas de picual.

X2: Hectáreas de hojiblanca.
F. O Min z= s1- + s2- + s3- + s4- + s4-
s.a
X1 + X2 <= 13

18
X1 <= 8
X2 <= 10
4X1 + 3X2 <= 44
250X1 + 125X2 + 𝑠𝑠1− - 𝑠𝑠1+ = 2000
500X1 + 300X2 + 𝑠𝑠2− - 𝑠𝑠2+ = 5000
6X1 + 8X2 + 𝑠𝑠3− - 𝑠𝑠3+ = 48
3X1 + 3X2 + 𝑠𝑠4− - 𝑠𝑠4+ = 30
𝑠𝑠5− - 𝑠𝑠5+ = 120
X1, X2, Sj-, Sj+ >= 0 (j=1,2,3,4)
c) F. O Min z= 50s1- + 200s2- + s3- + 100s4- + 40s4-

Conclusiones:
• Cultivar 6 hectáreas Picual.
• Cultivar 6.67 hectáreas de hojiblanca.
• No hay prioridad en las restricciones.
• Se obtuvo una desviación negativa de .33con respecto a la cantidad de
terreno disponible.
• Nos quedamos por debajo con 2 hectáreas de las 8 que necesitábamos.

19
Conclusiones Generales:

Después de haber leído y comprendido los recursos me di cuenta la importancia de

saber utilizar el programa POM-QM ya que es una herramienta que nos puede
facilitar las cosas en nuestro futuro laboral.

20