Problemas de Programación Por Metas
Problemas de Programación Por Metas
Problemas de Programación Por Metas
Problema 1
La empresa DYNAMIX, fabrica tres clases de abrigos para caballero: deportivo (A), formal (B) y ejecutivo (C). Debido
a la naturaleza competitiva del negocio y a la gran demanda de mano de obra de la industria es de gran importancia
mantener satisfechos a los empleados. El Jefe de Produccin de la empresa considera que una forma de satisfacer las
necesidades de sus empleados es ofrecerles empleo de tiempo completo, aun cuando esto exija producir en exceso e
incurrir en algunas prdidas. Por fortuna, el Jefe de Produccin espera que la demanda de sus productos siga siendo
bastante elevada. De hecho, para satisfacer parte de la demanda, podra ser necesario trabajar tiempo extra.
Las tres lneas de abrigos de la empresa se fabrican en dos departamentos. La tabla adjunta es un programa semanal de
requerimientos de mano de obra y materiales para el proceso de fabricacin. Los precios unitarios para las tres lneas
son $100, $150 y $250, respectivamente. El Jefe de Produccin ha determinado que a un ritmo normal de produccin
los costos variables son de $70, $80 y $100 por abrigo, respectivamente. Los costos de tiempo extra son $2 por hora por
encima del salario normal para el departamento 1 y $3 para el departamento 2. Los materiales para el tiempo extra
pueden adquirirse a un costo de $2 por metro por encima del costo normal.
El Jefe de mercadeo ha pronosticado que la demanda del mercado para el abrigo deportivo es de 1,000 unidades por
semana, y la demanda de las otras dos lneas es de 500 y 200 unidades, respectivamente. El nivel de equilibrio de
produccin es de 100 unidades del producto A, y 50 unidades de cada uno de los otros dos productos.
Dpto. 1
Dpto. 2
Material
Disponibilidad
(horas/unidad)
8,000
4,000
Disponibilidad
(metros/unidad)
8,000
V1 + U6 V6 = 200
V2 + U7 V7 = 600
Alcanzar utilidades semanales de $20,000
8 X1 + 6 X2 + 12 X3 + U8 V8 = 8000
30 X1 + 70 X2 + 150 X3 2V1 3V2 2V8 + U9 V9 = 20000
Satisfacer toda la demanda del mercado
X1 + U10 = 1000
X2 + U11 = 500
X3 + U12 = 200
Rango de existencia
Xj, Ui, Vi 0
Problema 2
La compaa DYNAMIX tiene $2000,000 disponibles para inversiones. Existen cinco posibles tipos de inversin:
acciones, bonos, prstamos, bienes races y ahorros mediante libretas. Al principio de cada ao pueden hacerse
inversiones, ya sea en acciones, en bonos, o en ambos. Los dlares que se invierten en acciones al principio de cualquier
ao producen utilidades de 15% al final de dos aos. Cada dlar que se invierte en bonos al principio de un ao da
como resultado 40% de utilidades al final de tres aos. Las inversiones en prstamos pueden hacerse slo al inicio del
segundo ao; sin embargo, cada dlar que se invierte produce 90% de utilidades despus de cinco aos. Las inversiones
en bienes races dan como resultado 75% de utilidades al final de dos aos; pero esta opcin de inversiones est
disponible slo al comienzo del quinto ao. Todo el dinero que no se invierte al comienzo de cualquier ao dado se
coloca en una cuenta de ahorros de libreta. La tasa de intereses de esta cuenta es de 7.5% anual.
El gerente financiero ha establecido, en orden de prioridad, las siguientes metas:
1) La compaa debe diversificar sus inversiones, por ello no desea invertir ms de $700,000 en cualquier categora de
inversin durante cualquier ao.
2) Deben invertirse cuando menos $400,000 en bienes races, dado que esta categora de inversin tiene un elevado
rendimiento.
3) Se ha establecido una cuenta flotante con propsitos de operacin. El dinero de esta cuenta se coloca en ahorros
mediante libreta. Deben tenerse cuando menos $100,000 en esa cuenta en todo momento.
4) La compaa tiene una obligacin financiera de $400,000 que debe cubrir al final del tercer ao.
5) A la compaa le gustara maximizar su rendimiento total sobre la inversin al final del ao 6.
Diagrama de inversiones en varios aos
Tipo de
Ao 1
Ao 2
Ao 3
Ao 4
Ao 5
Ao 6
inversin
Ao 1
acciones 15% ======== =======>
bonos 40% ======== ======== =======>
ahorros 7.5% =======>
Ao 2
acciones 15%
======== =======>
bonos 40%
======== ======== =======>
prstamos 90%
======== ======== ======== ======== =======>
ahorros 7.5%
=======>
Ao 3
acciones 15%
======== =======>
bonos 40%
======== ======== =======>
ahorros 7.5%
=======>
Ao 4
acciones 15%
======== =======>
bonos 40%
======== ======== =======>
ahorros 7.5%
=======>
Ao 5
acciones 15%
======== =======>
bienes 75%
======== =======>
races
ahorros 7.5%
=======>
Ao 6
ahorros 7.5%
=======>
Rango de existencia
Xj, Ui, Vi 0
Problema 5
La compaa DYNAMIX fabrica dos tipos de productos (A y B). La fabricacin de ambos productos requiere dos
operaciones. La primera operacin se lleva a cabo en el departamento No. 1. La fabricacin del producto A requiere 3
horas en la primera operacin en tanto que el producto B requiere 4 horas en esta misma operacin. La segunda
operacin puede llevarse a cabo ya sea en el departamento 2 o en el 3. El tiempo necesario de produccin en el
departamento 2 para cada unidad de A es de 3 horas; para cada unidad de B es de 6 horas. Si se emplea el departamento
3, el tiempo de produccin para cada unidad de A es 8 horas y para B es de 10 horas. Existen 3,000; 3,600 y 5,000 horas
disponibles de tiempo de produccin en los respectivos departamentos. Los costos de mano de obra asociados con los
tres departamentos son: $6.50 por hora para el departamento 1, $8.00 por hora para el departamento 2 y $5.00 por hora
para el departamento 3. La compaa tiene una demanda de 400 unidades para el producto A y 300 unidades para el
producto B.
El gerente de produccin ha listado, en orden de prioridad, las siguientes metas:
1)
2)
3)
4)
1
$90
0.09
2
$25
0.08
Nmero de accin
3
4
5
$70
$125
$35
0.06
0.04
0.03
6
$140
0.01
$1.15
0.07
$0.20
0.09
$1.90
0.10
$2.15
0.04
$0.80
0.03
$3.40
0.04
El rendimiento sobre cada una de estas alternativas de inversin se determina de la siguiente manera:
Rendimiento = (precio actual por accin x tasa de crecimiento + dividendos) / precio actual por accin
En la actualidad, existen $1500,000 en el fondo.
Despus de evaluar en forma cuidadosa diversos objetivos de inversin, el gerente identific, en orden de prioridad, las
siguientes metas:
1)
2)
3)
4)
5)
6)
mercados realizados por la Compaa han mostrado que el mercado que desea para las mquinas de afeitar est
compuesto en su mayor parte por hombres entre 20 y 45 aos de edad, que tienen ingresos anuales de $15,000 o ms y
han cursado cinco o ms aos de educacin universitaria. A partir de estos descubrimientos, el grupo de investigacin
de mercados ha decidido que las caractersticas de los clientes tienen una importancia relativa de acuerdo con los
siguientes pesos:
Caractersticas
Peso
Edad (2045)
0.40
Ingresos anuales ($15,000 o ms)
0.35
Educacin universitaria (5 o ms aos)
0.25
El gerente de mercadotecnia de la compaa ha decidido utilizar los servicios de una agencia de publicidad para que les
ayude a desarrollar un plan de publicidad que les permita alcanzar al cliente potencial en forma ms efectiva. Despus
de estudiar los datos de caractersticas de los clientes, la agencia de publicidad ha sugerido que la Compaa considere
colocar publicidad en tres revistas de consumo popular. Por brevedad simplemente denominaremos a las revistas A, B y
C. La siguiente tabla seala cules son las caractersticas de los consumidores de las tres revistas.
Porcentaje de consumidores
Revista A
Revista B
Revista C
40
70
60
60
50
40
30
20
60
780,000
940,000
1250,000
Caractersticas
Edad (2045)
Ingresos anuales ($15,000 o ms)
Educacin universitaria (5 o ms aos)
Pblico lector
La agencia de publicidad ha indicado al gerente de mercadotecnia que una meta apropiada sera maximizar la cantidad
de exposiciones efectivas, dado el presupuesto de publicidad que se tiene. El objetivo no debe ser maximizar la cantidad
de exposiciones para todos los lectores de la publicidad, sino ms bien, maximizar la cantidad de clientes potenciales
que se exponen a la publicidad. Para desarrollar un factor efectivo de exposicin, debe calcularse un ndice de lectura
para cada revista. El ndice de lectura se calcula sumando los productos del porcentaje de lectores que tienen una
caracterstica determinada por el peso que la compaa ha asignado a esa caracterstica.
La agencia de publicidad ha sealado que debe elaborarse un coeficiente de efectividad para los lectores, multiplicando
el ndice de lectura de cada revista por su respectiva audiencia.
Por ltimo, la exposicin efectiva, E, por anuncio se determina dividiendo el coeficiente de efectividad entre el costo
por anuncio. La agencia indica que el costo por anuncio en las tres revistas es de $500, $750 y $800, respectivamente.
De anlisis y estudios conjuntos de la compaa y la agencia de publicidad, se ha decidido que la cantidad mxima de
anuncios que deben colocarse en cada revista es 36, 40 y 45, respectivamente. Adems se ha decidido que deben
colocarse cuando menos nueve anuncios en la revista A y cuando menos cinco en la C.
Es necesario determinar la cantidad de dlares de publicidad que deben invertirse en cada revista para maximizar la
exposicin efectiva, y determinar tambin la cantidad de anuncios que deben colocarse en cada revista.
El Gerente ha especificado, en orden de prioridad, las siguientes metas:
1)
2)
3)
4)
Grado I
Grado II
Grado III
6.50
5.00
3.50
Disponibilidad
(galones)
1,800
2,000
1,200
El gerente de produccin ha establecido que se fabrique cuando menos 2,000 galones de vino A y 1,000 galones de vino
B por da. En la siguiente tabla se muestran los requerimientos y precios de venta de los diferentes tipos de vino fino.
Vino fino
A
B
C
Requerimientos
No ms del 12% de grado III
Cuando menos 50% de grado I
No ms del 40% de grado III
Cuando menos 25% de grado I
No ms del 50% de grado III
Cuando menos 10% de grado II
Precios de venta
$6.00
$5.25
$4.75
Fabricar cuando menos 2000 quintos de galn de vino A y 1000 quintos de vino B por da.
Maximizar las utilidades.
Utilizar todas las cantidades diarias disponibles de materias primas.
Leche
(mg. por galn)
2
200
20
140 unidades
por galn
$2.00 por galn
Producto alimenticio
Carne de res
Huevos
(mg. por libra)
(mg. por docena)
2
20
20
20
200
20
100 unidades
240 unidades por
por libra
docena
$ 2.75 por libra
$1.20 por docena
Requerimiento diario
mnimo (mg.)
2
60
10
Satisfacer los requerimientos vitamnicos diarios mnimos. Tiene el doble de importancia satisfacer el
requerimiento de vitamina A que los requerimientos de las vitaminas B y C.
Minimizar el consumo de colesterol.
3)
Horas requeridas
Costo por hora
Nivel de calidad
Tiempo normal
4
$12
99%
Operaciones
Tiempo extra
Subcontratacin
4
5
$18
$10
98%
94%
Empleo temporal
6
$10
98%
2)
3)
La demanda actual del tanque de gasolina es de 100 unidades por semana. A la compaa le gustara
satisfacer esta demanda; sin embargo, y debido a capacidades limitadas de almacenamiento, a la
compaa le gustara evitar la produccin en exceso. Los administradores han decidido que satisfacer
la demanda tiene el doble de importancia que evitar la sobreproduccin.
Alcanzar un nivel de calidad promedio del 98%.
Minimizar los costos totales asociados con todas las operaciones.
10
Minimizar Z = P1 (2 U1 + 1 V1) + P2 U2 + P3 V3
Restricciones de metas
Satisfacer la demanda
X1 + X2 + X3 + X4 + U1 = 100
Alcanzar un nivel de calidad promedio del 98%
0.99 X1 + 0.98 X2 + 0.94 X3 + 0.98 X4 + U2 V2 = 0.98 (X1 + X2 + X3 + X4)
0.01 X1 0.04 X3 + U2 V2 = 0
Minimizar los costos totales asociados con todas las operaciones
48 X1 + 72 X2 + 50 X3 + 60 X4 V3 = 0
Restricciones estructurales
Disponibilidad de horas en tiempo normal
4 X1 180
Disponibilidad de horas en tiempo extra
4 X2 20
Rango de existencia
Xj, Ui, Vi 0
Problema 11
La Compaa DYNAMIX se dedica al comercio mayorista. La compaa maneja un solo producto y el capital con que
opera es limitado. Debido a que el precio de venta del producto es un tanto estacional y, por ello, puede variar de mes a
mes, a la compaa le conviene comprar en determinados meses para vender en ciertos meses posteriores. La empresa
tiene informacin definida con respecto al costo al que puede comprar y el precio al que puede vender en los siguientes
cuatro meses. Los datos son:
Mes
Costo
Precio
1
8
12
2
8
10
3
10
7
4
12
9
Las ventas se realizan al principio del mes y despus se efectan las compras. La cantidad que se adquiere se basa por
completo en los ingresos que se generan por las ventas. Las compras estn restringidas por la capacidad de
almacenamiento de la empresa; en la actualidad, pueden almacenarse 3,000 unidades de los productos (puede
almacenarse una cantidad adicional de 1,000 unidades, pero esto se considera indeseable). A principios del mes 1,
existen 2,000 unidades en el almacn que tuvieron un costo de $6 por unidad. El gerente ha identificado, en orden de
prioridad, las siguientes metas:
1)
2)
3)
4)
11
1
5
4
3
5
Territorio
2
3
4
2
3
5
5
0
4
1
4
4
4
2
3
12
2000 X11 + 2000 X21 + 2000 X31 + 2000 X41 + 1600 X12 + 1600 X22 + 1600 X32 + 1600 X42 + 900 X13 + 900 X23 + 900 X33
+ 900 X43 + 800 X14 + 800 X24 + 800 X34 + 800 X44 + U1 V1 = M
Maximizar el ndice ponderado de preferencia para cada vendedor (M = 5)
5 X11 + 4 X12 + 2 X13 + 4 X14 + U2 V2 = 5 (X11 + X12 + X13 + X14)
1 X12 3 X13 1 X14 + U2 V2 = 0
4 X21 + 3 X22 + 5 X23 + 4 X24 + U3 V3 = 5 (X21 + X22 + X23 + X24)
1 X21 2 X22 1 X24 + U3 V3 = 0
3 X31 + 5 X32 + 2 X34 + U4 V4 = 5 (X31 + X32 + X33 + X34)
2 X31 5 X33 3 X34 + U4 V4 = 0
5 X41 + 4 X42 + 1 X43 + 3 X44 + U5 V5 = 5 (X41 + X42 + X43 + X44)
1 X42 4 X43 2 X44 + U5 V5 = 0
Deben invertirse cuando menos 10 das de vendedor en cada territorio
X11 + X21 + X31 + X41 + U6 V6 = 10
X12 + X22 + X32 + X42 + U7 V7 = 10
X13 + X23 + X33 + X43 + U8 V8 = 10
X14 + X24 + X34 + X44 + U9 V9 = 10
Restricciones estructurales
Carga de trabajo mensual
X11 + X12 + X13 + X14 = 20
X21 + X22 + X23 + X24 = 20
X31 + X32 + X33 + X34 = 20
X41 + X42 + X43 + X44 = 20
Vendedores asignados a por lo menos dos territorios
X11 19
X12 19
X13 19
X14 19
X21 19
X22 19
X23 19
X24 19
X31 19
X32 19
X33 19
X34 19
X41 19
X42 19
X43 19
X44 19
Rango de existencia
Xjk, Ui, Vi 0
Problema 13
El seor Carvajal tiene $200,000 que desea invertir para maximizar su rendimiento anual sobre la inversin. En la
siguiente tabla se muestran las alternativas de inversin y los montos a invertir en cada una de ellas.
Tipo de inversin
Bonos
Cuenta de ahorros
Fondos mutualistas
Capital de riesgo
Rendimiento
6%
5%
8%
7%
El seor Carvajal convers con el administrador financiero y le pidi recomendaciones especficas con respecto a sus
inversiones. Despus de analizar el problema, el analista le inform que era imposible satisfacer las condiciones de
inversin, pero que podra identificarse una solucin cercana si se asignaran prioridades a las condiciones de la
inversin. Despus de examinar las alternativas de inversin, el seor Carvajal identific, en orden de prioridad, las
siguientes metas:
1)
Satisfacer las metas de los bonos y de la cuenta de ahorros, tomando en consideracin que la meta de
13
2)
3)
4)
Trabajo 1
$160
$120
$80
Trabajo 2
$120
$90
$50
Trabajo 3
$110
$70
$40
14
Minimizar Z = P1 U1 + P2 V2 + P3 V3 + P4 V4
Restricciones de metas
Los cobros mensuales deben ser por lo menos $68,000.
160 X11 + 120 X21 + 110 X31 + 120 X12 + 90 X22 + 50 X32 + 80 X13 + 50 X23 + 40 X33 + U1 V1 = 68000
Se debe contratar a lo ms 1 Consultor Socio adicional.
Y1 + U2 V2 = 1
Se deben contratar a lo ms 3 Consultores A adicionales.
Y2 + U3 V3 = 3
Se deben contratar a lo ms 5 Consultores B adicionales.
Y3 + U4 V4 = 5
Restricciones estructurales
Disponibilidad de tiempos de consultora por categora
X11 + X21 + X31 200 + 40 Y1
X11 + X21 + X31 40 Y1 200
X12 + X22 + X32 200 + 40 Y2
X12 + X22 + X32 40 Y2 200
X13 + X23 + X33 200 + 40 Y3
X13 + X23 + X33 40 Y3 200
Requerimiento de tiempo de los trabajos
X11 + X12 + X13 = 500
X21 + X22 + X23 = 300
X31 + X32 + X33 = 100
Rango de existencia
Xij, Yj, Uk, Vk 0
Problema 15
La compaa DYNAMIX ha desarrollado recientemente tres nuevos productos haciendo uso del exceso de capacidad en
sus tres plantas. Cada producto puede fabricarse en cualquiera de las tres plantas. El anlisis ha mostrado que sera
rentable utilizar el exceso de capacidad para producir estos nuevos productos. En realidad, el propsito principal de la
gerencia al desarrollar los nuevos productos era lograr la utilizacin completa de la capacidad productiva de exceso
sobre una base rentable. Mientras que las plantas generalmente operan a capacidad plena en sus lneas de productos
existentes, la produccin por debajo de la capacidad normal ocurre con poca frecuencia, presentando problemas con la
fuerza laboral. Aunque la compaa no necesita la fuerza laboral plena durante los perodos de holgura, el costo de los
despidos sera considerable, y la gerencia deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad entre las plantas sucursales. Esto servir
para distribuir equitativamente la carga de trabajo del personal de supervisores asalariados y reducir los agravios de la
fuerza laboral que se le paga por horas, que de otra manera se sentira discriminada con respecto a las cargas de trabajo
o a los despidos. Para el perodo que se est considerando, las plantas tienen las siguientes capacidades de produccin
en exceso (en trminos de unidades) de nuevos productos y capacidades de embarque disponibles asignadas a los
nuevos productos:
Planta
Capacidad de exceso
Capacidad de embarque
de produccin (unidades)
(pies cbicos)
1
750
12,000
2
300
10,000
3
450
6,500
Los productos 1, 2 y 3 requieren 30, 20 y 15 pies cbicos por unidad, respectivamente. Las utilidades unitarias de los
productos 1, 2 y 3 son $15.00, $18.00 y $12.00 respectivamente. Los pronsticos de ventas indican que DYNAMIX
puede esperar ventas tan altas como 900, 1000 y 700 unidades de los productos 1, 2 y 3 respectivamente, durante el
perodo de planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha planteado las siguientes metas, en orden de prioridad:
1)
2)
3)
15
4)
5)
6)
Zanahoria
292
179
114
247
426
259
253
Apio
128
560
648
544
182
850
443
Pepino
420
187
366
249
322
159
284
16
Pimentones
579
639
379
924
5
569
516
Ahora suponga un cambio en el problema. Adems de la meta de maximizar los mrgenes brutos, el granjero tiene por
meta utilizar todos los acres disponibles. Cuando se le pregunt qu meta era ms importante, el granjero contest que
la meta del margen bruto era ms importante que la meta del nmero de acres.
b) Formule un modelo de programacin de metas adecuado a esta situacin.
Ahora suponga que es preferible que el granjero adquiera ms tierra, pero que esto le disgusta 5 veces ms que lo que el
disgusta la no utilizacin de todos sus 200 acres.
c)
Considere ahora, sobre la base del planteamiento anterior, que el granjero dice que la meta de acres totales es ms
importante que la meta de margen bruto.
d) Reformule el modelo de programacin de metas.
Ahora suponga que el granjero desea lograr un margen bruto de por lo menos $75,000. El granjero tiene una meta de
utilizar todos los acres disponibles. El granjero puede adquirir ms tierra, pero, de nuevo esto le disgusta 5 veces ms
que lo que le disgusta el no usar todos sus 200 acres. La meta de margen bruto la considera ms importante que la del
total de acres.
e)
Solucin
a) Formulacin del modelo de programacin lineal
Variables de decisin
Xj: cantidad de acres del producto i que se sembrarn
Donde j = 1, 2, 3, 4 (1 = zanahorias, 2 = apio, 3 = pepinos, 4 = pimentones)
Funcin objetivo
Maximizar los mrgenes brutos
Maximizar Z = 253 X1 + 443 X2 + 284 X3 + 516 X4
Restricciones estructurales
Disponibilidad de terreno
X1 + X2 + X3 + X4 200
Disponibilidad de horas-hombre
100 X1 + 100 X2 + 100 X3 + 100 X4 10000
El total de acres de apio y pimentones es menor o igual al total de acres de zanahorias y pepinos
X2 + X4 X1 X3 0
Rango de existencia
Xj 0
b) Formulacin del modelo de programacin de metas
Variables de decisin
Xj: cantidad de acres del producto i que se sembrarn
Donde j = 1, 2, 3, 4 (1 = zanahorias, 2 = apio, 3 = pepinos, 4 = pimentones)
Funcin objetivo
Minimizar Z = P1 U1 + P2 U2
Restricciones de metas
Maximizar los mrgenes brutos (M -> )
253 X1 + 443 X2 + 284 X3 + 516 X4 + U1 V1 = M
Utilizar todos los acres disponibles
X1 + X2 + X3 + X4 + U2 V2 = 200
Restricciones estructurales
Disponibilidad de horas-hombre
100 X1 + 100 X2 + 100 X3 + 100 X4 10000
El total de acres de apio y pimentones es menor o igual al total de acres de zanahorias y pepinos
X2 + X4 X1 X3 0
Rango de existencia
Xj, Ui, Vi 0
17
18