Investigación de Operaciones II
Unidad I. Programación por Metas
Ingeniería Industrial
Investigación de Operaciones Il
Unidad I. Programación por Metas
Ejercicios. Programación por metas
Ing. María Isabel Pérez Salas
Aguascalientes, Ags.
1
Investigación de Operaciones II
Unidad I. Programación por Metas
INDICE
INDICE ..................................................................................................... ¡Error! Marcador no definido.
INTRODUCCION ................................................................................................................................... 3
PLANTEAMIENTO DEL MODELO DE LOS EJERCICIOS ............................................................ 4
CONCLUSIONES ................................................................................................................................ 32
BIBLIOGRAFIA ....................................................................................... ¡Error! Marcador no definido.
2
Investigación de Operaciones II
Unidad I. Programación por Metas
INTRODUCCION
La programación por metas es el primer tema de nuestro programa de estudio de la
materia de Investigación de las operaciones. Este planteamiento es usado para
resolver problemas de optimización de objetivos múltiples como por ejemplo un
programa lineal que busca equilibrar los pros y contras de los objetivos en conflicto.
Es importante también saber que el principal objetivo de la programación por metas
es la toma de decisiones y obtener una importancia ordinal para poder ordenar las
metas, ya que por su flexibilidad que ofrece nos permite experimentar con diferentes
variaciones de las restricciones y así se alcanzara el nivel de satisfacción en vez del
mejor resultado para un solo objetivo.
En este trabajo utilizaremos el modelo de programación por metas para resolver
problemas de programación para evidenciar el aprendizaje de la primera unidad de la
asignatura.
3
Investigación de Operaciones II
Unidad I. Programación por Metas
PLANTEAMIENTO DEL MODELO DE LOS EJERCICIOS
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. En el depto. Contribución a
de de la utilidad
ensamble terminación 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.
4
Investigación de Operaciones II
Unidad I. Programación por Metas
a) Plantear el problema lineal, resolverlo por el método gráfico y comprobar la no
existencia de región factible.
b) Modelar el problema como programación por metas.
c) Resolver el problema y obtener conclusiones.
SOLUCION
Programación lineal:
Max z= 15X1 + 25X2
s.a
X1 + 3X2 <= 60 horas de ensamble
X1 + X2 <= 40 horas de terminado
X1, X2, >= 0
Programación por metas
Definición de variables:
X1 = Número de bicicletas de 3 velocidades producidas por día
X2 = Número de bicicletas de 10 velocidades producidas por día
S1- = Cantidad por debajo de la utilidad perseguida
S1+ = cantidad por encima de la utilidad perseguida
Minimizar Z = S1- + S1+
s.a.
X1 +3X2 ≤ 60 (horas de ensamble).
X1 + X2 ≤ 40 (horas de terminación)
15X1 + 25X2 + S1- - S1+ = 600 (Utilidad perseguida) Restricción meta
x1, x2, S1- , S1+ ≥ 0
5
Investigación de Operaciones II
Unidad I. Programación por Metas
CAPTURAS EJERCICIO 1
CONCLUSIÓN:
Se deben de fabricar 15 bicicletas de 3 velocidades y 15 bicicletas de 10 velocidades,
teniendo en cuenta que en el área de ensamble se consumieron en total las horas
estimadas, mientras que en el área de terminado se requiere un ajuste de tiempo ya
que no se consumieron 10 horas de las 40 estimadas, lo cual sería en total 30 horas.
Todo esto en conjunto nos cumplió satisfactoriamente nuestra utilidad óptima de 600.
6
Investigación de Operaciones II
Unidad I. Programación por Metas
EJERCICIO 2
beneficios se proporcionan en la siguiente tabla:
Producto Producto Disponibilidad
1 2
Utilidad por unidad 16 12
Horas de Trabajo por 3 6 72
unidad
Material por unidad 2 1 30
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.
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
7
Investigación de Operaciones II
Unidad I. Programación por Metas
por último producir lotes de 5 producto 2. Analizar el problema por el método de
jerarquías y obtener conclusiones.
Solución
Modelo por PM:
X1: Cantidad de producto 1 a fabricar
X2: Cantidad de producto 2 a fabricar
Min z= 𝑠1− + 𝑠2− + 𝑠3− + 𝑠3+
s.a
3X1 + 6X2 <= 72
2X1 + X2 <= 30
16X1 + 12X2 + 𝑠1− + 𝑠2− = 250
X2 + 𝑠2− − 𝑠2+ =5
X1 + 𝑠3− − 𝑠3+ =14
X1, X2 , Sj- ,Sj+ >= 0 j=1,2,3
8
Investigación de Operaciones II
Unidad I. Programación por Metas
CAPTURAS EJERCICIO 2
CONCLUSIÓN:
Se deben de producir 12 unidades del producto 1 y 5 unidades del producto 2, debemos de hacer un ajuste de
horas de trabajo ya que presentamos una desviación negativa de 6.38, lo cual nos indica que solamente se
están usando un total de 65.62 (66), asimismo el material disponible para la fabricación presenta una desviación
negativa de 1.25(1) lo cual indica que solamente se aprovechan 28.75 (29) en total, nuestra utilidad deseada se
cumple con un total de 250, asimismo la demanda del producto 2, mientras tanto la demanda del producto 1
presenta una desviación negativa de 2.13 (2) lo que nos indica que no se cumple con el total de 14, siendo así
una demanda de 11.87 (12).
9
Investigación de Operaciones II
Unidad I. Programación por Metas
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 Costo
VIA PBI MAI
(dólares)
Futbol 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.
b) Resolver el problema utilizando el método de jerarquías. VAI PBI MAI
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
10
Investigación de Operaciones II
Unidad I. Programación por Metas
meta 2 y $50.00 para la meta 3. Plantear el problema por el método de factores
ponderados.
Solución
Planteamiento lineal:
X1: Numero de anuncios para el juego de futbol
X2: Numero de anuncios mostrados en telenovelas
Min Z: 100X1 + 60 X2
7X1 + 3X2 = 40
10X1 + 5X2 = 60
5X + 4X2= 35
X1, X2 , Sj- ,Sj+ >= 0 j=1,2,3
Planteamiento programación PM:
X1: Numero de anuncios para el juego de futbol
X2: Numero de anuncios mostrados en telenovelas
Min z= 𝑠1− + 𝑠2− + 𝑠3− + 𝑠4+ + 𝑠4−
s.a.
7X1 + 3X2 + 𝑠1− - 𝑠1+ = 40
10X1 + 5X2 + 𝑠2− - 𝑠2+ = 60
15X1 + 25X2 + 𝑠3− - 𝑠3+ = 35
100 X1 + 60X2 <= 600
X1, X2 , Sj- ,Sj+ >= 0 j=1,2,3
C) Min z= 200𝑠1− + 100𝑠2− + 50𝑠3− + 𝑠4+ + 𝑠4−
11
Investigación de Operaciones II
Unidad I. Programación por Metas
CAPTURAS EJERCICIO 3
CONCLUSIÓN:
Se deben de comprar 5 anuncios durante los juegos de futbol, y 2 durante las telenovelas, de
esta manera mantenemos las audiencias de Hombres con ingresos altos (VIA) en los niveles
deseados, es decir 40 millones, mientras que en el caso de la audiencia de ingresos bajos (PIB)
presenta una desviación negativa de 1.67 (2) lo que nos indica una audiencia total de este sector
de 58.33 (58) millones, por otra parte el sector que nos presenta una mayor desviación negativa
es el sector de mujeres de ingresos altos (MIA) que es de 3.33, lo que representa 31.67 (32)
millones de personas pertenecientes a este sector, todo esto nos arroja nuestro costo autorizado
de $600,000 dólares.
12
Investigación de Operaciones II
Unidad I. Programación por Metas
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:
Contribución
unitaria
Penalización
Factor Meta
Producto ponderada
1 2 3
Utilidad a ≥125 (millones de 5
12 9 15
largo plazo dólares)
Nivel de = 40 (cientos de 2(+), 4(-)
5 3 4
empleo empleados)
13
Investigación de Operaciones II
Unidad I. Programación por Metas
Inversión de ≤ 55 (millones de 3
5 7 8
Capital dólares)
a) Modelar el problema por programación de metas. (Factores Ponderados)
b) Resolver el problema y sacar conclusiones.
Solución
X1: Cantidad de producto 1 a fabricar
X2: Cantidad de producto 2 a fabricar
X2: Cantidad de producto 3 a fabricar
Min z= 5𝑠1− + 2𝑠2+ + 4𝑠2− + 3𝑠3+
s.a
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
14
Investigación de Operaciones II
Unidad I. Programación por Metas
CAPTURAS EJERCICIO 4
CONCLUSIÓN:
Como alternativa factible de solución, debemos de considerar la fabricación del producto 1 por un total de
3.7 unidades, del producto 2 se omite la fabricación, asimismo de nuestro producto 3 se deben fabricar
5.37 unidades, por otra parte nuestro beneficio a largo plazo se cumple con un total de 125 millones de
dólares, nuestro nivel de empleo también se mantiene en 4000 empleados y nuestra inversión de capital
prevista se debe de modificar ya que tenemos una desviación positiva de 6.48, lo que nos indica una
inversión de 61.48 millones de dólares.
15
Investigación de Operaciones II
Unidad I. Programación por Metas
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.
Precio Red. Anual Índice de Riesgo
Acciones
$/Acción $/Acción p/Acción
US OIL $25 $3 0.5
HUB Properties $50 $5 0.25
a) Plantear el problema como programación por metas.
b) Resolver el problema y obtener conclusiones.
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.
2.- Cada desvío correspondiente a un peso de rendimiento anual menor es penalizado
con un parámetro igual a 15.
Plantear el problema y resolverlo como programación por metas factores ponderados
Solución
16
Investigación de Operaciones II
Unidad I. Programación por Metas
X1: No. De acciones totales de US OIL a comprar.
X2: No. De acciones totales de HUB properties a comprar.
Min z= 𝑠1+ + 𝑠2−
s.a
0.5X1 + 0.25X2 + 𝑠1− − 𝑠1+ = 700
3X1 + 5X2 + 𝑠1− − 𝑠1+ = 9000
25X1 + 50X2 <= 80,000
X1, X2 , X3 , Sj- ,Sj+ >= 0 j=1,2,3
C) Min z= 30 𝑠1+ + 15𝑠2−
17
Investigación de Operaciones II
Unidad I. Programación por Metas
CAPTURAS EJERCICIO 5
CONCLUSIÓN:
El número de acciones de US OIL a comprar es de 2000, mientras que el número total
de acciones totales a comprar de HUB Properties es de 600, de esta manera nuestro
índice de riesgo se debe de considerar ya que se tiene una desviación positiva de 450,
lo que indica un total de 1150 puntos, por otra parte nuestro rendimiento anual no sufre
ningún cambio, lo que nos indica que se cumplen con los $9000 estimados y por último
nuestra inversión de capital no sufre movimientos, lo que lo mantiene en el estimado de
$80, 000.
18
Investigación de Operaciones II
Unidad I. Programación por Metas
EJERCICIO 6
Considere el problema anterior, cambiar la restricción presupuestal en una restricción
objetivo.
Se modifica la función objetivo al introducir la variable de desviación correspondiente
a la nueva ecuación objetivo (Presupuesto) ponderada por un coeficiente de
penalización igual a 1 por cada peso gastado en exceso de la meta presupuestal de
$80,000.
a) Plantear el problema como programación por metas.
b) Resolver el problema y obtener conclusiones.
Solución
Min z = 1.5𝑆1+ + 𝑆2− + 𝑆3+
s.a.
0.5𝑥1 + 0.25𝑥2 + 𝑆1− + 𝑆1+ = 700
3𝑥1 + 5𝑥2 + 𝑆2− − 𝑆2+ = 9000
25𝑥1 + 50𝑥2 + 𝑆3− − 𝑆3+ = 80000
𝑥1 , 𝑥2 , 𝑆, 𝑆1+ , 𝑆2− , 𝑆2+ , 𝑆3− , 𝑆3+ ≥ 0
EJERCICIO 7
La gerencia de A.F. Co ha establecido metas para los porcentajes de mercado que
desea capturar para cada uno de los nuevos productos de la compañía en sus
19
Investigación de Operaciones II
Unidad I. Programación por Metas
respectivos mercados. En particular, desea que el producto A capture al menos 15%
de su mercado (Meta 1) y el producto B al menos 10% (Meta 2).
Se han planificado tres campañas de publicidad para el logro de estas metas. La
primera está dirigida al producto A, la segunda al producto B y la tercera intenta hacer
hincapié en la imagen general de la compañía y sus productos.
Sean X1, X2, X3 el presupuesto asignado (en miles de dólares) a las respectivas
compañías. El porcentaje de mercado para los dos productos se estima como sigue:
% de mercado de A: 0.5X1 + 0.2X3
% de mercado de B: 0.3X2 + 0.2 X3
Se dispone de US$ 55 mil para las tres campañas, y la gerencia ha decidido que se
dedique al menos US$ 10 mil a la tercera. Si no se puede lograr las 2 metas por parte
del mercado A y B, la disminución en 1% en cada una de las metas se le adjudica la
misma importancia.
Se quiere establecer la asignación más efectiva del presupuesto global destinado a
las campañas para alcanzar los objetivos establecidos.
a) Plantear el problema como programación por metas.
b) Resolver el problema y obtener conclusiones.
Solución
Min z = 𝑥1 + 𝑥2 + 𝑥3
s.a
𝑥1 + 𝑥2 + 𝑥3 ≤ 55 (𝑃𝑟𝑒𝑠𝑢𝑝𝑢𝑒𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙)
0.5𝑥1 + 0.2𝑥3 ≥ 15(𝑃𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑑𝑒 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 "𝐴")
0.3𝑥2 + 0.2𝑥3 ≥ 10 (𝑃𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑑𝑒 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 "𝐵")
𝑥3 ≥ 10
𝑥1 , 𝑥2 ≥ 0
20
Investigación de Operaciones II
Unidad I. Programación por Metas
EJERCICIO 8
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.
b) Resolver el problema y obtener conclusiones.
Solución
Min z= S1- - S1+ + S2- - S2+ + S3- - S3+ + S4- - S4+
s.a.
2𝑥1 + 3𝑥2 + 𝑆1− − 𝑆1+ = 680
2𝑥1 + 3𝑥2 + 𝑆2− − 𝑆2+ = 600
250𝑥1 + 125𝑥2 + 𝑆3− − 𝑆3+ = 70000
𝑥1 + 𝑆4− − 𝑆4+ = 200
𝑥1 + 𝑆5− − 𝑆5+ = 125
EJERCICIO 9
21
Investigación de Operaciones II
Unidad I. Programación por Metas
producción: el producto 1 requiere 20 horas en el departamento 1 y 10 horas en el
departamento 2; el producto 2 requiere 10 horas en el departamento 1 y 10 horas en
el departamento 2. El tiempo de producción está limitado a 60 horas en el
departamento 1 y 40 en el departamento 2. La contribución de los dos productos es
de $40 y $80 dólares, respectivamente. El objetivo de los administradores (metas) es
maximizar las utilidades, se requiere tener utilidades de por lo menos $1000 dólares.
Las variables y metas se definen como sigue:
X1 = Cantidad de productos 1 a procesar.
X2= Cantidad de productos 2 a procesar.
P1 (prioridad 1): Satisfacer las metas de producción de 2 unidades para cada producto.
P2 (prioridad 2): Maximizar utilidades.
a) Plantear el problema anterior como programación por metas.
b) Resolver el problema utilizando POM y obtener conclusiones.
Solución
Max z= S1- - S1+ + S2- - S2+
s.a
20𝑥1 + 10𝑥2 ≤ 60 (𝑇𝑖𝑒𝑚𝑝𝑜 𝑙𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒𝑝𝑡𝑜. 1)
10𝑥1 + 10𝑥2 ≤ 40(𝑇𝑖𝑒𝑚𝑝𝑜 𝑙𝑖𝑚𝑖𝑡𝑒 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑑𝑒𝑝𝑡𝑜. 2)
40𝑥1 + 80𝑥2 + 𝑆1− − 𝑆1+ = 1000
𝑥1 , 𝑥2 , 𝑆1− , 𝑆1+ ≥ 0 𝑖 = 1, 2
EJERCICIO 10
22
Investigación de Operaciones II
Unidad I. Programación por Metas
En una fábrica se pretende producir grandes cantidades de dos sustancias químicas,
las cuales denominaremos A y B. La empresa tiene como objetivo maximizar el
beneficio obtenido por la fabricación de ambas sustancias. Pero, además, la empresa
tiene otro objetivo a satisfacer y es minimizar la contaminación emitida en la fabricación
de ambas sustancias. Tenemos, por tanto, un problema de dos objetivos. Las variables
de decisión de este problema son:
X1= cantidad producida de A
X2= cantidad producida de B
Las restricciones que se tienen son:
X1 + 3X2 <= 24
2X1 + X2 <= 18
X1 + X2 <= 10
Como metas se tomarán:
Meta 1: 2X1 + 3X2 = 28
Meta 2: 4X1 + 2X2 = 24
a) Plantear el problema anterior como programación por metas.
b) Resolver el problema utilizando POM y obtener conclusiones.
Solución
Max z= S1- - S1+ + S2- - S2+
s.a
𝑥1 + 3𝑥2 ≤ 24
2𝑥1 + 𝑥2 ≤ 18
23
Investigación de Operaciones II
Unidad I. Programación por Metas
𝑥1 + 𝑥2 ≤ 10
𝑥1 , 𝑥2 ≥ 0
EJERCICIO 11
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.
Pasado un tiempo, la empresa decide mudarse y en este momento se valora que el
objetivo anterior no es del todo realista. Por tanto, la fábrica considera que obtener un
beneficio de 30 dólares por día, sí es un objetivo que puede ayudar a la empresa de
manera real.
Nuevamente la empresa considera que se puede mejorar la situación. En esta ocasión,
la administración de la fábrica se plantea alcanzar las siguientes metas, cada una con
igual prioridad:
Meta 1: Obtener un beneficio de 30 dólares cada día.
Meta 2: Utilizar todas las horas disponibles para el trabajo de cableado.
Meta 3: Evitar que en el departamento de ensamble se superen las horas establecidas.
Meta 4: Producir como mínimo 7 ventiladores de techo.
24
Investigación de Operaciones II
Unidad I. Programación por Metas
a) Plantear el problema anterior como programación por metas.
b) Resolver el problema utilizando POM y obtener conclusiones.
Solución
a) Programación por metas
Definición de variables
X1= candelabros producidos en un día
X2= ventiladores producidos en un día
S1-= logro de menos de la utilidad objetivo
S1+= logro de más de la utilidad objetivo
S2-= tiempo ocioso del departamento del cableado
S2+=tiempo extra del departamento del cableado
S3-= tiempo ocioso del departamento de ensamble
S3+= tiempo extra del departamento de ensamble
S4-= logro de menos de la meta de venta de ventiladores
S4+= logro de más de la meta de venta de ventiladores
F.O:
Min z = S1- - S1+ + S2- - S2+ + S3- - S3+ + S4- - S4+
S.a.
7X1 + 6X2 + S1- - S1+ = 30 (ganancia esperada)
2X1 + 3X2 + S2- - S2+ = 12 (cableado eléctrico)
6X1 + 5X2 + S3- - S3+ = 30 (ensamblado)
25
Investigación de Operaciones II
Unidad I. Programación por Metas
X2 + S4- - S4+ = 7 (producción mínima)
X1, X2, Si-, Si+ ≥ 0 i=1,2,3,4
EJERCICIO 12
La empresa AGROSANT EXPORT S.A.C.-Barranca – Perú, se dedica a la
producción y comercialización del ají paprika dentro y fuera del país, siendo sus
principales destinos de sus exportaciones los países de México, Estados Unidos,
debido al incremento de la demanda y con el fin de cubrir nuevos mercados, la
empresa está exportando ajíes de dos variedades, el ají Paprika y el Guajillo. Para
ellos tiene disponible S/.80 000 soles para invertir en la producción, según la variedad
del ají, para ello tiene la siguiente información:
Variedad Costo por Utilidad por
Kg Kg
Paprika 7 10
Guajillo 6.5 12
El objetivo meta es determinar una utilidad de por lo menos S/.120 000 por la venta
total de los productos y otra meta de la empresa sería producir por lo menos 4 000
kilogramos de Ají Guajillo para que de ese modo pueda generar mayor utilidad. ¿Cuál
sería la mejor decisión optima de la empresa si considera la meta de utilidad como de
prioridad 1 y la producción optima como prioridad 2?
a) Plantear el problema anterior como programación por metas.
26
Investigación de Operaciones II
Unidad I. Programación por Metas
b) Resolver el problema utilizando POM y obtener conclusiones.
Solución
a) Programación por metas
Definir variables
X1= ají paprika por kilogramo
X2= ají guajillo por kilogramo
S1-= logro de menos de la utilidad objetivo
S1+= logro de más de la utilidad objetivo
S2-= logro de menos de la producción de ají guajillo objetivo
S2+=logro de más de la producción de ají guajillo objetivo
Fo:
Min z= S1- - S1+ + S2- - S2+
S.a
7X1 + 6.5X2 80000 (inversión inicial)
10X1 + 12X2 + S1- - S1+ = 120000 (Utilidad por meta objetivo)
X2 + S2- - S2+ = 4000 (kg de aji guajillo)
X1, X2, Si-, Si+ ≥ 0 i=1,2
EJERCICIO 13
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
27
Investigación de Operaciones II
Unidad I. Programación por Metas
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?
Solución:
Programación por metas
Definición de variables
X1= kg de pan integral
X2= kg de pan de centeno
S1-= logro de menos de la utilidad objetivo
S1+= logro de más de la utilidad objetivo
S2-= logro de menos de elaborar el doble de pan integral que de centeno
S2+=logro de más de elaborar el doble de pan integral que de centeno
S3-= logro de menos de la producción diaria de pan centeno objetivo
S3+= logro de más de la producción diaria de pan centeno objetivo
Fo:
Min z= S1- - S1+ + S2- - S2+ + S3- - S3+
28
Investigación de Operaciones II
Unidad I. Programación por Metas
S.a
0.350X1 ≤ 210 (disponibilidad de salvado integral)
0.250X2 ≤ 100 (disponibilidad de harina de centeno)
0.150X1 + 0.250X2 ≤ 115 (disponibilidad de harina de trigo)
0.40X1 + 0.60X2 + S1- - S1+ = 240 (meta de beneficio diario)
X1 – 2X2 + S2- - S2+ = 0 (venta objetivo de pan de integral)
X2 + S3- - S3+ = 300 (cantidad esperada de pan de centeno elaborado
diariamente)
X1, X2, Si-, Si+ ≥ 0 i= 1,2,3
EJERCICIO 14
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 m 3 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:
29
Investigación de Operaciones II
Unidad I. Programación por 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.
Solución
a) Programación por metas
Definición de variables
X1= cultivo de picual
X2 = cultivo de hojiblanca
S1-= se obtiene menos de la inversión inicial
S1+= se supera de más de la inversión inicial
S2-= se usa el mínimo de litros de aceite
S2+= se usa de más del mínimo de litros de aceite
30
Investigación de Operaciones II
Unidad I. Programación por Metas
S3-= logro de menos de producción de desechos objetivo
S3+= logro de más de la producción de desechos objetivo
S4-= no se excedió el número de trabajadores por jornada
S4+= se excedió el numero de trabajadores por jornada
Fo:
Min z= S1- - S1+ + S2- - S2+ + S3- - S3+ + S4- - S4+
S.a
4X1 + 3X2 ≤ 44 (agua por m3)
X1 + X2 ≤ 13 (Ht disponibles)
X1 ≤ 8 (ht disponibles para picual)
X2 ≤ 10 (ht disponibles para hojiblanca)
250X1 + 125 X2 + S1- - S1+ = 2000 (costo de la inversión)
500X1 + 300X2 + S2- - S2+ = 5000 (uso de aceite)
6X1 + 8X2 + S3- - S3+ = 48 (producción de desechos)
3X1 + 3X2 + S4- - S4+ = 30 (trabajadores)
X1, X2, Si-, Si+ ≥ 0 i= 1, 2, 3, 4
31
Investigación de Operaciones II
Unidad I. Programación por Metas
CONCLUSION
Durante esta unidad y este trabajo pude aprender los conceptos básicos de la
programación por metas, además de como la podemos aplicar en cualquier problema
en el que se busquen cumplir diferentes objetivos en donde puede que tenga o no una
jerarquía de prioridad. También puedo concluir que como ya habíamos visto en
Investigación de operaciones I, hay que seguir una serie de pasos, en este caso el
primero es el definir las variables que afectan nuestro problema agregando las dos
extras por meta, la que representa el objetivo especificado y otra que está por debajo
del objetivo, después, se identifica la función objetivo y las restricciones.
32