1 .

Planeacin

AGREGADA

SEMANA 2

[ FSICA DE PLANTA ]

SEMANA N. 0 2

LECTURA 1: PLANEACIN AGREGADA

Entre las principales tareas de los gerentes y jefes de los sistemas de manufactura est lograr
la administracin adecuada de los recursos que permita maximizar los beneficios en las
empresas. Para cumplir con este propsito los gerentes tienen el reto de tomar decisiones
acertadas respecto a la suavizacin de la produccin, la planeacin del Mix de productos, el
personal, los proveedores, la subcontratacin y el Marketing.
La suavizacin de la produccin consiste en lograr niveles de produccin que permitan el
mantenimiento en inventario de materias primas, componentes y productos para asegurar
un flujo continuo en las lneas de produccin.
La planeacin del Mix de productos busca un mejor uso de los recursos tomando decisiones
de produccin que consideran grupos o familias de productos. Cuando se trabajan modelos
matemticos para la optimizacin de recursos en un sistema de manufactura, agrupar los
productos en familias facilita la obtencin de una solucin ptima de los modelos.
El personal es un recurso primordial para la operacin de los sistemas de produccin. El
personal tambin es conocido como la fuerza de trabajo que determina la capacidad de
produccin del sistema. Considerando que la capacidad de produccin depende de la
cantidad de fuerza de trabajo disponible, es de vital importancia para una compaa que se
tomen las decisiones correctas respecto a la cantidad de personal a contratar o despedir en
un sistema produccin. Cuando se analiza la fuerza laboral tambin se aconseja tener en
cuenta que cuando se contrata un nuevo operario hay que invertir tiempo y recursos durante
la fase de entrenamiento y adaptacin del operario al puesto de trabajo. Tambin es
necesario considerar que un trabajador nuevo tiene menor eficiencia en las actividades que
uno ya experimentado.
Los proveedores juegan un papel muy importante en los sistemas de produccin porque
estos son quienes suministran los recursos necesarios para que mantener activa la
produccin. Por tal motivo, los jefes de los sistemas de manufactura deben establecer las
decisiones correctas de contratacin para el suministro de materiales y componentes
requeridos por la dinmica de produccin.
La subcontratacin o Outsourcing es un mecanismo que las empresas deben direccionar muy
bien para lograr un manejo eficiente de la produccin. La subcontratacin se puede dar
segn la necesidad de una empresa a nivel de personal (subcontratar fuerza laboral),
maquinaria (alquiler de equipos) o tareas. Un ejemplo de subcontratacin de tareas es

[ POLITCNICO GRANCOLOMBIANO ]

cuando una empresa subcontrata la elaboracin de un componente que despus ser

ensamblado para la fabricacin del producto final.
Las actividades de Marketing determinan, en gran parte, las ventas que tienen las empresas.
Es muy importante considerar esta labor porque a medida que se logra impulsar un mayor
nmero de ventas, todas las dems decisiones respecto a suavizacin de la produccin, Mix
de productos, personal, proveedores y subcontratacin, se vern directamente afectadas.
Teniendo en cuenta las consideraciones anteriores, la programacin agregada surge como
herramienta que se apoya en la Programacin Lineal para ayudar a la gerencia a lograr una
planeacin a largo plazo y a preparar unas estrategias que direccionen a la empresa a un
manejo eficaz y eficiente de sus recursos.
Es importante recordar que la programacin lineal estudia el problema de minimizar o
maximizar una funcin lineal en presencia de unas restricciones lineales de igualdad o
desigualdad. Bajo este anlisis, la planeacin agregada se puede considerar como un
problema compuesto de ecuaciones lineales que busca una optimizacin de los recursos de
un sistema de produccin.

ENTRADAS DE UN MODELO DE PROGRAMACIN AGREGADA
Para desarrollar un modelo de programacin agregada es necesario tener unas entradas
especficas. Entre estas estn el pronstico de demanda, las restricciones de capacidad, las
utilidades unitarias, el costo de inventario, etc.
Estas estradas sern incorporadas como parmetro en los modelos de programacin lineal
que se utilizarn para dar solucin a los problemas de planeacin agregada.
Con el objetivo de lograr una buena comprensin del tema de planeacin agregada, este
documento empieza con la explicacin de un problema de planeacin agregada simple y
paulatinamente se extiende a problemas ms complejos.

MODELO SIMPLE

El modelo simple corresponde a un problema de programacin lineal que tiene plena

aplicacin sobre la planeacin agregada.
El modelo simple consiste en un modelo de solucin utilizando programacin lineal para
optimizar los recursos de un sistema de produccin en el que se considera un solo producto,
una demanda conocida (fija o determinada a travs de las herramientas de pronsticos) y
unas restricciones de capacidad.

[ FSICA DE PLANTA ]

En la formulacin del modelo simple al igual que para cualquier problema de programa lineal
se tienen que definir los conjuntos, parmetros y las variables de decisin, tal como se
presentan a continuacin.

Conjuntos:
! = !"#$% !" !"# !"#$%&%' !" !"#$%&. ! = 1,2, 3 !

Parmetros:
!! = !"#$%&$ !" !" !"#$%&% !
!! = !"#"$%&"& !" !"#$%&&'! !" !" !"#$%&% !
! = !"#$#%&% !"#$%&#% !"# !"#$%&'# !"#$%$& (!"# !"#$%!& !"#$"# !" !"#$"%&'!())
= !"#$" !" !"#$%&#%& !"# !"#$%$ !" !"#$"%&'!( !"#$%&' !" !"#$%!!

Variables de decisin:
!! = !"#$%&"& ! !"#$%&'" !" !" !"#$%&% !
!! = !"#$%&"& ! !"#$"% !"#$%&' !" !"#$%&% !
!! = !"#$"%&'() ! !"#"$ !" !" !"#$%&% !

Formulacin del modelo:
!

!"#$%$&"':

(! !! ! !! )
!!!

Como el propsito final es obtener la utilidad mxima, la funcin objetivo del modelo simple
debe agregar la utilidad por ventas de todos los periodos del horizonte de planeacin y restarle
el costo por manejo de inventarios de cada periodo del mismo horizonte de tiempo.

!"#$%& !:
!! !! ! = !, ! !
La restriccin anterior se utiliza para asegurar que las ventas nunca pueden superen la demanda
en ningn periodo de tiempo.

[ POLITCNICO GRANCOLOMBIANO ]

!! !! ! = !, ! !
La restriccin anterior tiene como funcin asegurar que el nmero de unidades producidas se
limita por la capacidad de produccin.

!! = !!!! + !! !! ! = !, ! !
Esta restriccin busca balancear el nmero de unidades que se encuentran en inventario, con las
unidades producidas y las unidades vendidas, de manera que las que se quedan (inventarios),
sean iguales a las que entran (produccin), menos las que salen (ventas). Comnmente esta
restriccin es conocida como la restriccin de balance del inventario.

!! , !! , !! ! ! = !, ! !
Por ltimo, se deben definir las variables positivas y se agregan las restricciones de No
Negatividad.

Ejemplo:
Productos LTDA., es una empresa que desea conocer la cantidad de productos que debe
producir, la cantidad de productos que vender y el inventario que tendr para cada mes de
operacin correspondiente al primer semestre del prximo ao. La compaa conoce que: la
utilidad unitaria de cada producto vendido es de $10. El costo de mantener en inventario
cada unidad de producto es de $1 para cualquier mes del ao. Al inicio del prximo ao
tendr cero unidades en inventario. La capacidad de produccin para cada mes es de 100
unidades de producto y que segn los pronsticos de ventas, el rea administrativa de la
empresa espera que las demanda de enero a junio sea de 80, 100, 120, 140, 90 y 140 unidades,
respectivamente.
Resuelva el problema anterior como un ejercicio de programacin lineal.

Datos
! = $10
= $1
!! = 0
!! = 100, ! = 1,2, ,6

[ FSICA DE PLANTA ]

!! = 80, 100, 120, 140, 90, 140

Solucin ptima
!
!!
!!
!!

1
100
80
20

2
100
100
20

3
100
120
0

4
120
120
0

5
110
90
20

6
120
140
0

Nota: Revise la solucin completa de este ejemplo en la lectura de Manejo de Solver,

donde se muestra en detalle el origen de cada valor.

PLANEACIN DEL MIX DE PRODUCTOS
Para acercarse a la realidad industrial actual, hay que tener en cuenta que la mayora de las
empresas no producen un solo producto, muchas veces ni siquiera una sola familia de
productos. Por el contrario, el portafolio de bienes y servicios de una compaa puede llegar
a ser muy amplio y la planeacin del mix de productos juega un papel esencial para la
rentabilidad de la organizacin en un horizonte de tiempo determinado.
Complementando el modelo simple, se agregan nuevas entradas para hacer referencia a los
nuevos alcances del problema. Esto con el fin de encontrar un mix de productos ptimo
mediante la programacin lineal.
Observe que ahora los parmetros y variables no son definidos para cada periodo
nicamente, sino que ahora dependen tambin de los nuevos conjuntos denotados a
continuacin.

Conjuntos:
! = !"#$% !" !"# !"#$%&%' !" !"#$%&. ! = 1,2, 3 !
! = !"#$% !"# !"#$%&'#. ! = 1,2, 3 !
! = !"#$% !" !" !"#$%&! !" !"#$#%&. ! = 1,2, 3 !

[ POLITCNICO GRANCOLOMBIANO ]

Parmetros:
!!" = !"!"#$" !!"#$ !"# !"#$%&'# ! !" !" !"#$%&% !
!!" = !"#$%& !!"#$% !"#$%&%'() !"# !"#$%&'# ! !" !" !"#$%&% !
!!" = !"#$%& !"#$"!%&' !" !" !"#$%!! ! !"#" !"#$%&'" !" !"#$%&'# !
!!" = !"#"$%&"& !" !"#$%&&'! !" !" !"#$%&! ! !" !" !"#$%&% !
!! = !"#$#%&% !"#$%&#% !"# !"#$%&'# ! !"#$%$& (sin !"#!!"# !"#$" !" !"#$"%&'!()
! = !"#$" !" !"#$%&#%& !"# !"#$%$ !"# !"#$%&'# ! !"#$%&' !" !"#$%&%

Variables de decisin:
!!" = !"#$%&"& ! !"#$%&'" !!" !"#$%&'# ! !" !" !"#$%&% !
!!" = !"#$%&"& ! !"#$"% !"# !"#$%&'# ! !"#$%&' !" !"#$%&% !
!!" = !"#$"%&'() ! !"#"$ !"# !"#$%&'# ! !" !" !"#$%&% !


Formulacin del modelo:
!

!"#$%$&"':

(!! !!" !! !!" )

!!! !!!

Al igual que en el modelo simple, el propsito final es obtener la utilidad mxima. En este caso,
se agrega otra sumatoria porque se debe sumar la utilidad neta de todos los productos en todos
los periodos, lo que nos obliga a hacer una sumatoria por periodos y otra por productos.
!"#$%& !:
!! !!" !! !, !
Restriccin que afirma que las ventas de un producto nunca pueden superar la demanda del
mismo, pero que adems debe cumplir con un mnimo de ventas para cada periodo de tiempo.
!

(!!" !!" ) !!" !, !

!!!

Las unidades producidas de cada producto requieren un tiempo determinado en cada estacin
de trabajo; dicho tiempo est limitado por la capacidad de produccin de cada estacin de

[ FSICA DE PLANTA ]

trabajo. Luego, la suma de los tiempos utilizados en cada estacin para producir las unidades de
todos los productos, estn sujetas a la disponibilidad de produccin de cada estacin de trabajo.

!!" = !!"!! + !!" !!" !, !
Esta restriccin busca balancear por cada producto el nmero de unidades en inventario, con las
unidades producidas y las unidades vendidas, en cada uno de los periodos del horizonte de
planeacin.

!!" , !!" , !!" ! !, !
Por ltimo, se definen las variables positivas y se agrega la restriccin de No Negatividad.

Ejemplo:
Tornillos S.A. es una compaa que produce y comercializa tornillos industriales de seguridad.
Por recomendacin del rea de Marketing, el producto P ha tenido que bajar su precio para
estimular la demanda, lo cual ha generado resultados aceptables. Sin embargo, el producto
Q es un tornillo sustituto del P, y a pesar de tener menor demanda que este ltimo, genera
mayor utilidad unitaria. El dueo de la compaa quiere que usted presente un anlisis que le
permita decidir si vale la pena prescindir de alguno de los 2 productos o, de no ser necesario,
mostrar qu cantidad es la ptima para producir de cada uno. Basado en la informacin
presentada en la siguiente tabla que tiene por nombre Informacin de Tornillos S. A.,
desarrolle los siguientes anlisis y calcule la utilidad semanal de cada uno utilizando:

a. El anlisis de utilidad.
b. El anlisis de cuello de botella.

[ POLITCNICO GRANCOLOMBIANO ]

Tabla 1. Informacin de Tornillos S. A.

Informacin de Tornillos S. A.

Producto

Precio de venta

$90

$100

Costo de la materia prima

$45

$40

Ventas mximas por semana

100

50

Minutos requeridos en la estacin A (por unidad)

15

10

Minutos requeridos en la estacin B (por unidad)

15

30

Minutos requeridos en la estacin C (por unidad)

15

Minutos requeridos en la estacin D (por unidad)

15

Fuente: Elaboracin propia

Tenga en cuenta que para el desarrollo del ejercicio Tornillos S. A. est sujeta a las siguientes
condiciones o supuestos:
Demanda semanal constante
Costos Fijos
Capacidad semanal de 40h/mq.
Costo fijo: $5000
Objetivo: maximizar la utilidad semanal

[ FSICA DE PLANTA ]

Anlisis de Utilidad

Utilidad unitaria:
Producto P: $45
Producto Q: $60
Capacidad mxima de produccin de Q: 50 unidades

Capacidad disponible para producir P
2400 10 (50) = 1900 minutos en la estacin A
2400 30 (50) = 900 minutos en la estacin B
2400 5 (50) = 2150 minutos en la estacin C
2400 5 (50) = 2150 minutos en la estacin D
Capacidad mxima de produccin de P: 900 / 15 = 60 unidades
Utilidad neta semana: ($45 * 60) + ($60 * 50) - $5000 = $700

Anlisis de cuello de botella

Identificar el cuello de botella: Estacin B, porque
15 (100) + 10 (50) = 2000 minutos en la estacin A
15 (100) + 30 (50) = 3000 minutos en la estacin B
15 (100) + 5 (50) = 1750 minutos en la estacin C
15 (100) + 5 (50) = 1750 minutos en la estacin D
Utilidad por minuto utilizado en el cuello de botella
$45 / 15 = $3 por minuto invertido en producir P
$60 / 30 = $2 por minuto invertido en producir Q

10

[ POLITCNICO GRANCOLOMBIANO ]

Capacidad mxima para producir P: 100 unidades

Capacidad mxima para producir Q: 900 / 30 = 30 unidades
Utilidad neta semana: ($45*1000) + ($60*30) - $5000 = $1300

Ejemplo modificado:
Ahora suponga que las estaciones B y D estn empezando a presentar complicaciones debido a
factores externos a la empresa y se le pide que realice los siguientes anlisis de acuerdo con la
nueva informacin:
a. Anlisis de cuello de botella.
b. Anlisis y solucin resolviendo como un problema de Programacin Lineal.

Tabla 2. Informacin de Tornillos S.A. con cambios en las estaciones B y D.
Producto

Precio de venta

$90

$100

Costo de la materia prima

$45

$40

Ventas mximas por semana

100

50

Minutos requeridos en la estacin A (por unidad)

15

10

Minutos requeridos en la estacin B (por unidad)

15

35

Minutos requeridos en la estacin C (por unidad)

15

Minutos requeridos en la estacin D (por unidad)

25

14

Fuente: Elaboracin propia.

Anlisis de cuello de botella B
Identificar el cuello de botella: Estacin B, porque
15 (100) + 10 (50) = 2000 minutos en la estacin A

[ FSICA DE PLANTA ]

11

15 (100) + 35 (50) = 3250 minutos en la estacin B

15 (100) + 5 (50) = 1750 minutos en la estacin C
25 (100) + 14 (50) = 3200 minutos en la estacin D
Utilidad por minuto utilizado en el cuello de botella
$45 / 15 = $3 por minuto invertido en producir P
$60 / 35 = $1.71 por minuto invertido en producir Q
Capacidad mxima para producir P: 2400 / 25 = 96 unidades
Capacidad mxima para producir Q: 0 unidades
Utilidad neta semana: ($45 * 96) + ($60 * 0) - $5000 = -$680

Anlisis de Cuello de Botella D
Identificar el cuello de botella: Estacin B, porque
15 (100) + 10 (50) = 2000 minutos en la estacin A
15 (100) + 35 (50) = 3250 minutos en la estacin B
15 (100) + 5 (50) = 1750 minutos en la estacin C
25 (100) + 14 (50) = 3200 minutos en la estacin D

Utilidad por minuto utilizado en el cuello de botella
$45 / 25 = $1.8 por minuto invertido en producir P
$60 / 14 = $4.29 por minuto invertido en producir Q

Capacidad mxima para producir Q: 2400 / 35 = 68.57 > 50
Capacidad mxima para producir P: 650 / 15 = 43 unidades
Utilidad neta semana: ($45 * 43) + ($60 * 50) - $5000 = -$65

12

[ POLITCNICO GRANCOLOMBIANO ]

Programacin Lineal
Formulacin:

!"# 45!! + 60!! 5000

sujeto a:

15!! + 10!! 2400

15!! + 35!! 2400

15!! + 5!! 2400

24!! + 14!! 2400

Solucin:

Utilidad = $557.94

!! = 75.79

!! = 76

!! = 36.09

!! = 36

Utilidad neta semana: ($45 * 76) + ($60 * 36) - $5000 = $580

PLANEACIN DE LA FUERZA DE TRABAJO
Como se afirm anteriormente, la mano de obra en un ambiente de manufactura es uno de
los recursos ms importantes que se deben considerar a la hora de planear la produccin. De
igual forma que la maquinaria o las materias primas, la fuerza de trabajo restringe nuestra
produccin y es primordial controlarla y optimizarla de tal manera que la empresa logr
maximizar los beneficios.
Para hacer nfasis en la fuerza de trabajo, se va a modelar un plan donde se asume la
elaboracin de un nico producto. Es decir, a diferencia del modelo anterior, el conjunto de
productos no es considerado y las variables/parmetros se definirn para los conjuntos de
periodos de tiempo y estaciones de trabajo.
Tenga en cuenta que las nuevas entradas que se consideran en el siguiente modelo deben
tener la misma relacin de unidades. Vea tambin que dichas entradas deben limitar el
nmero de unidades producidas mediante las restricciones sealadas.

Conjuntos:
! = !"#$% !" !"# !"#$%&%' !" !"#$%&. ! = 1,2, 3 !
! = !"#$% !" !" !"#$%&! !" !"#$#%&. ! = 1,2, 3 !

[ FSICA DE PLANTA ]

13

Parmetros:
!! = !"#$%&$ !!"#$ !" !" !"#!"#" !
!! = !"#$%& !!"#$% !"#$%&%'() !" !" !"#$%&% !
!! = !"#$% !" !"#$#%& !"#$"!%&'( !"#" !"#$%&'" !"# !"#$%$ !" !" !"#$%&! !
! = !!"#$ !" !!"# !"#$% !"!!"#$%&' !"#" !"#$%&'" !"# !"#$%$
!!" = !"#"$%&"& !" !"#$%&&'! !" !" !"#$%&! ! !" !" !"#$%&% !
! = !"#$#%&% !"#$%&#% !"# !"#$%&'! !"#$%$& (sin !"#$%!& !"#$" !" !"#$"%&'!()
= !"#$" !" !"#$%&#%& !"# !"#$%$ !"#$%&' !" !"#$%&%
! = !"#$" !"# !"#$%& !"#$%&! !"# !"# !"#$%
! ! = !"!"# !"# !"#$%& !"#$% !"# !"# !"#$%
! = !"#$" !" !"#$%&%"'($ !" !"#"!$%"% !" !"# !"# !"#$%
! ! = !"#$" !" !"#$"%&"'() !"#"!$%"% !" !"# !"# !"#!"

Variables de decisin:
!! = !"#$%&"& ! !"#$%&'" !" !" !"#$%&% !
!! = !"#$%&"& ! !"#$"% !"#$%&' !" !"#$%&% !
!! = !"#$"%&'() !" !"#$% !"# !"#$%&% !
!! = !"#$%&%"'( !"#$%&$&!!! !" !" !"#"!$%"% !" ! !" !"# !"#$%
!! = !"#$"%&'"! !"#$%!& !" !" !"#"!$%"% !" ! !" !"# !"#$%
!! = !"#$%& !"#$% !! !" !"#$%&% ! !" !"#$
!! = !"#!!"#$# !" !"#$%& !"#$%&! !" !" !"#$%&% ! !" !"# !"#$%

Formulacin del modelo:
!

(! !! ! !! ! !! !! !! ! !! !! !! )

!"#$%$&"':
!!!

14

[ POLITCNICO GRANCOLOMBIANO ]

Para obtener la utilidad neta en este modelo, a la utilidad por ventas se le deben restar todos
aquellos costos que estn asociados con la fuerza de trabajo y operacin. Para este caso
incluimos el costo de inventarios; el costo de los empleados en tiempo regular; el costo de
empleados en horas extra; el costo de los empleados contratados y el costo de los empleados
despedidos.

!"#$%& !:

!! !! !! !
Esta restriccin obliga al modelo a cumplir con una cuota mnima de ventas por periodo. Y a su
vez, no le permite superar la demanda en ningn periodo de tiempo.

!! !! !!" !, !
Las unidades producidas requieren un tiempo determinado en cada estacin de trabajo; dicho
tiempo est limitado por la capacidad de produccin de cada estacin de trabajo. Luego, el
tiempo unitario requerido, multiplicado por las unidades elaboradas, no puede superar la
capacidad de cada estacin.

!! = !!!! + !! !! !
Esta restriccin busca balancear el nmero de unidades que se encuentran en inventario, con las
unidades producidas y las unidades vendidas.
!! = !!!! + !! !! !
De igual manera que en la restriccin de balance de unidades, esta restriccin busca balancear el
nmero de horas-hombre que van a mantenerse, con las horas-hombre que se van (despidos) y
las horas hombre que llegan (contrataciones).

! !! !! + !! !
As como no se puede superar la capacidad por estacin, las horas-hombre de trabajo para
manufactura no pueden exceder el nmero de horas-hombre disponibles en cada periodo. Estas
horas disponibles corresponden a las horas-hombre contratadas en tiempo regular, ms las
horas-hombre contratadas en tiempo extra.

[ FSICA DE PLANTA ]

15

!! , !! , !! , !! , !! , !! , !! ! !
Por ltimo, se definen las variables positivas y se agrega la restriccin de No Negatividad.
Nota: Siempre que vaya a modelar un problema de planeacin agregada, primero identifique
y analice toda la informacin que le estn dando. A partir de dicha informacin, usted debe
estar en la capacidad de decidir cules parmetros, variables y restricciones son las que
necesita considerar y cules no.
Tenga en cuenta que los diferentes sistemas utilizados para solucionar problemas de
programacin lineal, dependen directamente de la modelacin que usted haga y que estos
no modelan los problemas, lo cual requiere que usted desarrolle una capacidad de anlisis de
resultados tal, que le permita identificar si el modelo est correcto o requiere revisiones.
Como cualquier programacin, si basura entra, basura sale.

EJERCICIOS
A continuacin se presentan dos ejemplos con el objetivo de lograr un mejor entendimiento
del tipo de problemas que pueden ser resueltos con la temtica aprendida de planeacin
agregada.

Ejemplo 1:
Usted acaba de ser nombrado vicepresidente corporativo a cargo de la produccin de una
compaa de componentes automotrices y est a cargo de asignar los productos a las
plantas. De entre muchos otros productos, la empresa fabrica bateras para automvil en
tres categoras: Heavy-duty, standard y economy. La utilidad neta unitaria y la demanda diaria
mxima de estos productos estn sealadas en la primera tabla de abajo. La empresa tiene
tres plantas donde las bateras pueden ser fabricadas. La capacidad mxima de ensamble
para cualquier combinacin de tipos de bateras est dada en la segunda tabla de abajo. El
nmero de bateras que pueden ser producidas en una planta est limitado por la cantidad
apropiada de plomo que la planta puede producir. Los requerimientos de plomo para cada
tipo de batera y la capacidad de produccin de plomo de cada planta estn tambin
sealados en las siguientes tablas.


Tabla 3. Utilidad neta unitaria, demanda mxima diaria y capacidad de ensamble.

16

[ POLITCNICO GRANCOLOMBIANO ]

Producto

Utilidad Unitaria
($/batera)

Demanda Mxima
(bateras/da)

Heavy-duty
Standard
Economy

12
10
7

700
900
450

Requerimientos
de Plomo
(lbs/batera)
21
17
14

Planta

1
2
3

Capacidad de
Ensamble
(bateras/da)
550
750
225

Produccin Mxima de Plomo (lbs/da)

10000
7000
4200

Fuente: Hopp, W. & Spearman, M. Factory Physics, Third Edition, McGraw Hill, 2008. P. 576.
a. Formule un Problema Lineal (PL) que asigne plantas a los tres tipos de bateras entre
las tres plantas de manera que se maximice la utilidad.

Solucin:
Consideremos la siguiente notacin para la solucin de este problema:
!!! = Nmero de bateras Heavy producidas en la planta 1
!!! = Nmero de bateras Heavy producidas en la planta 2
!!! = Nmero de bateras Heavy producidas en la planta 3
!!! = Nmero de bateras Standard producidas en la planta 1
!!! = Nmero de bateras Standard producidas en la planta 2
!!! = Nmero de bateras Standard producidas en la planta 3
!!! = Nmero de bateras Economy producidas en la planta 1
!!! = Nmero de bateras Economy producidas en la planta 2
!!! = Nmero de bateras Economy producidas en la planta 3

[ FSICA DE PLANTA ]

17

Se formula la solucin como un PL de la siguiente manera:
Funcin Objetivo
!"# 12 !!! + !!! + !!! + 10 !!! + !!! + !!! + 7(!!! + !!! + !!! )

Sujeta a:
!!! + !!! + !!! 700
!!! + !!! + !!! 900

Restriccin de demanda

!!! + !!! + !!! 450

21!!! + 17!!! + 14!!! 10000
21!!! + 17!!! + 14!!! 7000

Produccin de plomo

21!!! + 17!!! + 14!!! 4200

!!! + !!! + !!! 550
!!! + !!! + !!! 750

Capacidad de ensamble

!!! + !!! + !!! 225

!!! , !!! , !!! , !!! , !!! , !!! , !!! , !!! , !!! 0 No negatividad

Otra forma de solucionar el punto a de este ejercicio es la que se presenta a continuacin. La
solucin es similar a la anterior, lo nico que cambia es la notacin que se utiliza para el ejercicio.
El primer paso es definir los conjuntos, parmetros y variables de decisin del problema. Tal
como se presenta a continuacin:
Conjuntos

!"#$%#&" !" !"#$%!" !"# !!"#$ ! = {1 = !, 2 = !, 3 = !}

!"#$%#&" !" !"#$%#& !"# !"#$% ! = {1, 2, 3}

Parmetros

18

!! : !"#$%&$ !!"#$ !" !" !"#$%! ! !" !" !!

!! : !"#$"%!"!#$%&' !" !"#$# !"#" !"#$%&'" !" !"#$%! !

[ POLITCNICO GRANCOLOMBIANO ]

!! : !"#"$%&"& !" !"#$%&'! !" !" !"#$%# !

!"#$! : !"#$%&&'! !!"#$ !" !"#$# !" !" !"#$%# !

Variable de decisin

!!" : !!"#$ !" !"#$%!" ! !"#$%&'$() !" !" !"#$%# ! !" !" !! (!"#$%!"/!!)

Luego, se formula la solucin como un PL de la siguiente manera:

Funcin Objetivo
!

!! !!"

!"#
!!! !!!

Sujeta a:
!

!!" !! ! = 1,2 ! 3
!!!
!

!! !! ! = 1,2 ! 3
!!!
!

!!" !! ! = 1,2 ! 3
!!!

!!" 0 !, !

b. Suponga que por polticas de la compaa, la fraccin de capacidad utilizada deba ser
la misma en las tres plantas. Muestre cmo modificara su PL para incorporar esta
restriccin.

!!! + !!! + !!! 550!
!!! + !!! + !!! 750!
!!! + !!! + !!! 225!

[ FSICA DE PLANTA ]

19

0 ! 1

c. Ahora suponga una poltica corporativa que dicte que al menos el 50% de las bateras
producidas deben ser de Heavy-duty. Muestre cmo modificara su PL para incorporar
esta restriccin.
!!! + !!! + !!!
0.5
!!! + !!! + !!! + !!! + !!! + !!! + !!! + !!! + !!!

Ejemplo 2:
Mr. B. OProblem de Industrias Rancid debe decidir sobre una estrategia de produccin para
dos productos top-secret, los cuales por razones de seguridad llamaremos A y B. Lo que
realmente importa es (1) si vale la pena producir ambos, uno o ninguno de estos productos y
(2) la cantidad a producir de cada uno de ellos. Ambos productos se pueden producir en una
sola mquina, y hay tres marcas de mquinas que pueden ser alquiladas para este propsito.
Sin embargo, debido a problemas de disponibilidad, Rancid puede alquilar mximo una de
cada marca. Por lo tanto, O'Problem tambin debe decidir, dado el caso, cules de las
mquinas arrendar. Los datos relevantes de la mquina y el producto se dan a continuacin.

Tabla 4. Datos de produccin, capacidad, costos y demanda.
Mquina

1
2
3

Horas para
Producir una
unidad A
0.5
0.4
0.6

Horas para
Producir una
unidad B
1.2
1.2
0.8

Capacidad
Semanal
(horas)
80
80
80

Arrendamiento +
Costo de
Operacin ($)
20000
22000
18000

Producto
A
B

Demanda Mxima
(unidades/semana)
200
100

Utilidad Neta Unitaria ($/unidad)

150
225

20

Fuente: Hopp, W. & Spearman, M. Factory Physics, Third Edition, McGraw Hill, 2008. P.
577.

[ POLITCNICO GRANCOLOMBIANO ]

a. Sea !!" el nmero de unidades del producto i producidas a la semana por la mquina j,
formule un PL para maximizar la utilidad semanal (incluir costo de arrendamiento)
sujeto a las constantes de capacidad y demanda. Nota: tenga en cuenta que el costo
de arrendamiento se incurre slo si la mquina es usada y que el costo es fijo sin
importar el nmero de unidades producidas por la mquina.

Solucin:
Consideremos la siguiente notacin para la solucin de este problema:

Variables de decisin
!!! = Unidades producidas del producto A en la mquina 1
!!! = Unidades producidas del producto A en la mquina 2
!!! = Unidades producidas del producto A en la mquina 3
!!! = Unidades producidas del producto B en la mquina 1
!!! = Unidades producidas del producto B en la mquina 2
!!! = Unidades producidas del producto B en la mquina 3
-

Variables binarias
!! = Variable binaria (Puede tomar los valores 0 1) para decidir se la mquina 1
es arrendada o no. !! = 0 significa que la mquina 1no debe ser arrendada, mientras
que !! = 1 significa que la mquina 1debe ser arrendada,
!! = Variable binaria (Puede tomar los valores 0 1) para decidir se la mquina 2
es arrendada o no.
!! = Variable binaria (Puede tomar los valores 0 1) para decidir se la mquina 3
es arrendada o no.

Funcin Objetivo
!"# 150 !!! + !!! + !!! + 225 !!! + !!! + !!! 20000!! 22000!! 18000!!
Sujeto a:

[ FSICA DE PLANTA ]

21

!!! + !!! + !!! 200

!!! + !!! + !!! 100

0.5!!! + 1.2!!! 80!!

0.4!!! + 1.2!!! 80!!
0.6!!! + 0.8!!! 80!!
!! , !! , !! = 0, 1
!!! , !!! , !!! , !!! , !!! , !!! 0

b. Suponga que el proveedor de la mquina 1 y mquina 2 son rivales y no van a servir a
la misma compaa. Muestre como modificar su formulacin para asegurarse que se
arriende slo una de las dos marcas o ninguna, pero no ambas.
!! + !! 1

Nota: Si el objetivo es dar solucin al ejercicio utilizando la notacin que permite dar una
solucin abreviada o corta a la formulacin del problema es necesario definir los conjuntos,
parmetros y variables de decisin, tal como se presenta a continuacin.

Conjuntos

!"#$%#&" !" !"#!"#$%& !"# !"#$% ! = {1, 2}

!"#$%#&" !" !!"#$%& !"# !"#$% ! = {1, 2, 3}

Variables de decisin
!!" : !"#$%$&' !"#$%&'$() !"# !"#$%&'# ! !" !" !!"#$% ! !" !"# !"#!"!
!! : !"#$"%&' !"#$%"$

1 !" !" !!"#$% ! !" !""#$%!%!

0 !"#$ !"#$%&%'"

100

22

[ POLITCNICO GRANCOLOMBIANO ]

Parmetros
Los parmetros y la formulacin del ejercicio no se presentan en este documento con el
propsito de que el lector curioso interacte con el ejercicio e intente dar solucin al mismo.
Recuerden que la solucin es igual a la anterior, lo nico que cambia es la notacin.

[ FSICA DE PLANTA ]

23