Está en la página 1de 9

CAPTULO 1.

MODELOS DE OPTIMIZACIN
Se asume que una organizacin productiva cuenta con instalaciones y recursos que le permiten
fabricar n artculos o productos finales diferentes. Dispone de m recursos productivos que pueden
incluir insumos, materias primas, personal, maquinaria, capital, tierra y otros recursos naturales, como
energa u otros.
Los bienes que producen las empresas estn destinados a satisfacer necesidades de los clientes. Para
satisfacer la demanda en un perodo, una empresa puede utilizar las siguientes estrategias:

Nivel de produccin variable. Consiste en fabricar en cada perodo la cantidad de producto necesaria
para ese perodo. Esto puede significar costos importantes, si los perodos de demanda alta se
enfrentan trabajando dos o tres turnos, o con horas extraordinarias, y en los de baja produccin se
tiene personal y maquinaria ociosa y/o se despide personal. Otro costo a considerar es el asociado

ir

a ventas perdidas por falta de existencias.

Bo
N rra
o
d
re o
pr r
od
uc

Nivel de produccin estable. En los perodos en que la capacidad excede la demanda, o la venta
proyectada, se puede producir por encima de la cantidad demandada y el exceso se almacena para

ser usado en perodos posteriores, donde la capacidad es insuficiente. El producto almacenado de


un perodo a otro recibe el nombre de inventario. Si bien con esta estrategias se reduce el riesgo

de perder ventas (y clientes) por falta de existencias, mantener inventario tiene costos asociados
(el de administracin de bodegas o centro de distribucin, y el financiero asociado al costo de
oportunidad del capital). Ntese que con la estrategia de produccin variable no se incurre en
costos de inventario.

Como se puede observar, en ambas estrategias hay costos que tienen comportamientos opuestos. De

all que la solucin no sea trivial y cuando se trata de muchos productos se utilizan modelos de apoyo a
la toma de decisiones.

El horizonte de planificacin puede considerar uno o ms perodos. Para facilitar la comprensin de

la situacin, es conveniente analizar primero la situacin ms simple, es decir, con un slo perodo. An
ms, se puede construir un modelo grfico, como el de la Figura 1.19, antes de proceder al desarrollo del
modelo matemtico.

Figura 1.19: Modelo grfico de produccin en un perodo.

188

Modelamiento y Gestin de Negocios

1.3. MODELOS DE PROGRAMACIN LINEAL CONTINUA


Se puede suponer que la organizacin cuenta con una bodega de materias primas donde almacena los
insumos, piezas, partes y componentes, que utiliza en los productos finales. Para un horizonte cercano, o
de corto plazo, la cantidad de estos elementos es limitada. Se denomina bi la cantidad de materia prima
i que est disponible para el perodo. Por otro lado, los procesos productivos utilizan otros recursos,
como maquinaria, mano de obra, informacin, equipos y herramientas, para transformar las materias
primas en productos finales. Los productos se elaboran segn patrones pre-establecidos. Por ejemplo,
una mesa tiene ciertas dimensiones y nmero de patas o un postre tiene una cantidad determinada
de leche, azcar y fruta. Estas caractersticas determinan la cantidad de materias primas y recursos
productivos que se requiere para fabricar cada producto. Se define aij como la cantidad de recurso i
que requiere UNA unidad de producto j. La demanda, o venta, estimada es diferente para los distintos
productos, asi como el costo de elaboracin. Se representa por dj la demanda y por cj el costo variable
de produccin del producto j.

ir

Si el horizonte de planificacion contiene ms de un perodo, es decir, se desea disear un plan de


produccin para los prximos T perodos de modo que se maximice utilidades o se minimice costos,

Bo
N rra
o
d
re o
pr r
od
uc

disear un plan de produccin, en este caso, implica construir un modelo que ayude a responder
las siguientes preguntas: qu cantidad producir de cada producto en cada perodo? qu cantidad
de producto dejar en inventario al final de cada perodo?, de manera que no se exceda la cantidad
disponible de recursos, que se satisfaga la demanda, y se minimice el costo variable total. Es posible
expresar lo anterior en trminos matemticos. En efecto, para construir un modelo de una situacin
como la descrita se requiere la siguiente informacin:

- las caractersticas tcnicas de los productos y el proceso productivo, es decir, cuntos y cules
recursos consume cada artculo. Esto puede obtenerse de las fichas tcnicas de cada producto final
o de la lista de materiales correspondiente, que se coment en la seccin 3.2.5

- la cantidad mxima de cada recurso que estar disponible en cada perodo. Algunos insumos,
materias primas o partes/componentes de un producto, pueden ser adquiridas de un proveedor
externo y otras se elaboran en la misma organizacin. Cuando la disponibilidad de estos recursos
es limitada es necesario asignar las unidades disponibles a slo algunos de los productos.

- la venta que se ha estimado para cada producto en cada perodo. La demanda de la mayora de los
bienes y servicios presenta variaciones de un perodo a otro. En algunos casos estas variaciones
siguen cierto patrn, como aquellos que tienen demanda estacional (paraguas, juguetes, botas
de agua, etc. ) en otros, es totalmente aleatoria. Las empresas acostumbran hacer estimaciones o
pronsticos de la venta que enfrentarn en cada perodo del horizonte de planificacin.

- la capacidad de almacenamiento, es decir, la mayor cantidad de producto que es posible almacenar


de un perodo al siguiente. El nivel del inventario suele ser altamente variable por lo que es muy
importante establecer el momento en que ser contabilizado: al inicio del perodo, en el punto
medio del perodo, al final del perodo, etc. El inventario que se considera generalmente en este
tipo de modelos, se refiere a la cantidad de un producto que se conserva de un perodo al siguiente
y se contabiliza al final o al inicio de cada perodo.
- si se desea que el plan minimice costos, es necesario indicar qu costos. Se acostumbra a considerar
slo los costos variables de produccin y de mantencin de inventario, debido a que los costos fijos
no dependen de los niveles de produccin.

c
Carmen Ortiz Z. - Luis Seccatore G.

189

CAPTULO 1. MODELOS DE OPTIMIZACIN


La situacin se muestra en el modelo grfico de la Figura 1.20. Es importante observar que la relacin
entre perodos se genera por los inventarios. En caso contrario, se tendra T problemas independientes

Bo
N rra
o
d
re o
pr r
od
uc

ir

de planificacin para un perodo cada uno.

Figura 1.20: Modelo grfico de produccin en varios perodos.

FORMULACIN DEL MODELO


Variables de decisin:

xjt = cantidad que se ha de producir del producto j en el perodo t, con j = 1, ..., n; t = 1, ..., T .

Ijt = cantidad en inventario del producto j al final del perodo t, con j = 1, ..., n; t = 1, ..., T .

Dado que se tiene n productos posibles y T perodos, se tendr nT variables de cada tipo. por lo tanto,
el modelo tiene 2nT variables.

Parmetros:

aij = cantidad de recurso i que requiere la elaboracin de una unidad del producto j, con
i = 1, ..., m; j = 1, ..., n. Este parmetro se denomina coeficiente tecnolgico.

bit = cantidad mxima disponible del recurso i en el perodo t, con i = 1, ..., m; t = 1, ..., T .

djt = venta estimada del producto j para el perodo t, con j = 1, ..., n; t = 1, ..., T .
cjt = costo unitario de produccin del producto j en el perodo t, con j = 1, ..., n; t = 1, ..., T .
kjt = costo unitario de mantencin de inventario del producto j en el perodo t, esto es, el costo de dejar
una unidad de producto en inventario en el perodo t para el perodo siguiente,
con j = 1, ..., n; t = 1, ..., T.
Ij0 = inventario del producto j al inicio del primer perodo.
190

Modelamiento y Gestin de Negocios

1.3. MODELOS DE PROGRAMACIN LINEAL CONTINUA


Restricciones
Las restricciones deben establecer, por una parte, las limitaciones existentes en relacin con la
disponibilidad de recursos, y por otra, la poltica de la empresa en cuanto a disponer en cada perodo
de una cantidad de productos que permita satisfacer la venta estimada para el perodo.

Disponibilidad de recursos: en cada perodo, la cantidad utilizada de cada recurso no debe exceder la cantidad disponible para ese perodo.
n
X

aij xjt bit

i = 1, ..., m; t = 1, ..., T.

j=1

Satisfaccin de demanda y balance de inventario: en cada perodo, la cantidad fabricada de un

ir

producto ms la cantidad en inventario (del producto) al


inicio del perodo, debe ser suficiente para satisfacer la

Bo
N rra
o
d
re o
pr r
od
uc

venta estimada del perodo. Adems, si es necesario se

dejar producto en inventario para el perodo siguiente.

Ij,t1 + xjt Ijt = djt

j = 1, ..., n; t = 1, ..., T.

Naturaleza de las variables:

xjt , Ijt 0

j = 1, ..., n; t = 1, ..., T.

Es importante observar que imponer la condicin Ijt 0 es equivalente a imponer que se debe
satisfacer la venta estimada.

Capacidad de almacenamiento: el nivel mximo de inventario es Imax .


n
X
Ijt Imax
t = 1, ..., T.
j=1

Funcin Objetivo

Minimizar los costos variables: para cada perodo el costo variable total es la suma del costo de
produccin y el costo de inventario del conjunto de productos fabricados en el perodo.

Min z =

T X
n
X
t=1

j=1

cjt xjt +

n
X
j=1

kjt Ijt

Se podra elegir otra funcin objetivo, por ejemplo, maximizar las utilidades o los ingresos. Si se
desea mantener controlados los costos se puede incluir una restriccin de presupuesto.

c
Carmen Ortiz Z. - Luis Seccatore G.

191

PROBLEMAS RESUELTOS

Problemas Resueltos
Problema 1: Conservas El Almendral
Conservas El Almendral S.A. elabora, distribuye y comercializa alimentos en conserva. El encargado de la seccin conservas de fruta, debe elaborar un plan de produccin de derivados del durazno, para la prxima temporada de
cosecha. Los productos son: pulpa, jugo, duraznos en conserva
al natural enteros, duraznos en conserva al natural en mitades
y duraznos picados. La produccin se vende en el mercado

ir

nacional y tambin se exporta.


Se estima que la cantidad de duraznos que se cosechar en

Bo
N rra
o
d
re o
pr r
od
uc

las plantaciones de la empresa este ao es de 200.000 toneladas


y que puede adquirir de los agricultores de la zona hasta
100.000 toneladas ms. De stos, se espera que el 40 % sea de 1a

categora y el 60 % restante de 2a . Debido a la intensa campaa

de comercializacin desarrollada por la empresa durante el ao, la gerencia considera que se incrementarn fuertemente las ventas, especialmente las exportaciones. Basados en estas consideraciones y en los
contratos que se han firmado, se ha estimado la venta mnima de cada producto, en el mercado nacional
y en el exterior. (Ver Tabla 1.52).

Venta mnima

Producto

(miles de toneladas/ao)

Mercado nacional

Mercado externo

Pulpa de duraznos

12

10

Jugo de duraznos

Duraznos enteros

18

35

Duraznos en mitades

25

40

Duraznos picados

12

16

Tabla 1.52: Ventas mnimas estimadas en Conservas El Almendral.

Todos los productos pueden ser fabricados utilizando duraznos de 1a o de 2a categora y para los

consumidores es indiferente la categora de insumo utilizado, ya que sta se refiere principalmente al


tamao del durazno cosechado. Como en el durazno en conserva natural el tamao es importante, se ha
estimado que, a lo ms el 30 % de duraznos enteros podr fabricarse utilizando duraznos de 2a categora

y a lo ms el 40 % de los duraznos en mitades. En la Tabla 1.53 se indica el precio de venta unitario y el


rendimiento, esto es, la cantidad de producto final que se obtiene por cada tonelada de durazno cosechado, de 1a y 2a categora. Por ejemplo, de cada tonelada de duraznos de 1a categora que se procesa, se
obtiene 1,3 ton de jugo de duraznos (en el proceso se agrega agua, azcar y otros ingredientes).

c
Carmen Ortiz Z. - Luis Seccatore G.

385

CAPTULO 1. MODELOS DE OPTIMIZACIN


Producto

Rendimiento

Rendimiento

(ton producto/ton duraznos-1a )

(ton producto/ton duraznos-2a )

Precio de Venta

Pulpa de duraznos

1,2

1,2

Jugo de duraznos

1,3

1,5

550

Duraznos enteros

1,5

1,4

1.400

Duraznos en mitades

1,5

1,3

1.200

Duraznos picados

1,7

1,6

900

(US$ /ton)
740

Tabla 1.53: Rendimientos y precio de derivados de durazno.

Si bien, dado que el mercado es competitivo, el precio de venta es uno slo para cada producto, el
costo vara segn el tipo de durazno que se utilice en la fabricacin. La Tabla 1.54 muestra el costo uni-

Costo variable unitario de produccin (US$ /ton)

Producto

Usando duraznos 1a

Usando duraznos 2a

500

440

Bo
N rra
o
d
re o
pr r
od
uc

Pulpa de duraznos

ir

tario de cada producto, dependiendo del tipo de durazno utilizado.

Jugo de duraznos

320

270

Duraznos enteros

1.180

1.050

Duraznos en mitades

960

920

Duraznos picados

720

650

Tabla 1.54: Ventas mnimas estimadas en Conservas El Almendral.

Por otra parte, el gerente de produccin ha hecho presente que las mquinas envasadoras-

etiquetadoras tienen un capacidad limitada. En la Tabla 1.55 se indica la cantidad de producto que cada
envasadora puede procesar anualmente.

Mquina

Capacidad

(miles ton/ao)

EPT- Envasadora de pulpa de durazno

40

EST- Envasadora de jugo de Duraznos

32

ETE- Envasadora de duraznos natural

120

(enteros y mitades)

EJT- Envasadora de duraznos picados

35

Tabla 1.55: Capacidad de envasado en Conservas El Almendral.

Para disear un plan de produccin se debe decidir en qu utilizar los distintos tipos de durazno, de

manera que se cumpla con los compromisos adquiridos, se tome en cuenta la capacidad de las mquinas
y se maximice la utilidad total.

Las variables de decisin se refieren a la produccin a realizar en la temporada en referencia:


x11 = cantidad de pulpa de duraznos que se debe fabricar utilizando duraznos de 1a categora
[toneladas].
x21 = cantidad de jugo de duraznos que se debe fabricar utilizando duraznos de 1a categora
[toneladas].
386

Modelamiento y Gestin de Negocios

PROBLEMAS RESUELTOS
x31 = cantidad de duraznos al natural enteros que se debe fabricar utilizando duraznos de 1a categora
[toneladas].
x41 = cantidad de duraznos al natural en mitades que se debe fabricar utilizando duraznos de
1a categora [toneladas].
x51 = cantidad de duraznos picados que se debe fabricar utilizando duraznos de 1a categora [toneladas].
x12 = cantidad de pulpa de duraznos que se debe fabricar utilizando duraznos de 2a categora
[toneladas].
x22 = cantidad de jugo de duraznos que se debe fabricar utilizando duraznos de 2a categora
[toneladas].
x32 = cantidad de duraznos al natural enteros que se debe fabricar utilizando duraznos de 2a categora
[toneladas].
x42 = cantidad de duraznos al natural en mitades que se debe fabricar utilizando duraznos de
2a categora [toneladas].

ir

x52 = cantidad de duraznos picados que se debe fabricar utilizando duraznos de 2a categora

Bo
N rra
o
d
re o
pr r
od
uc

[toneladas].

Las restricciones se refieren a la disponibilidad del insumo bsico que es el durazno, la capacidad de

produccin, y al cumplimiento de las ventas mnimas.

Disponibilidad de duraznos: la cantidad total de durazno utilizada en la produccin no debe superar la


disponibilidad. La cantidad de duraznos de 1a categora es el 40 % del total, es decir, 120.000 toneladas. El
resto corresponde a 2a categora.

1, 2x11 + 1, 3x21 + 1, 5x31 + 1, 5x41 + 1, 7x51 0.4 300.000 = 120.000 (1a categora).
1, 2x12 + 1, 5x22 + 1, 4x32 + 1, 3x42 + 1, 6x52 0.6 300.000 = 180.000 (2a categora).

Capacidad de las mquinas envasadoras: se cuenta con cuatro envasadoras:

Envasadora de pulpa de durazno: la cantidad total de pulpa de duraznos fabricada no debe exceder la
capacidad de la mquina EPT.

x11 + x12 40.000.

Envasadora de jugo de durazno: la cantidad total de jugo de duraznos fabricada no debe exceder la capacidad de la mquina EST.

x21 + x22 32.000.

Envasadora de duraznos al natural: la cantidad total de duraznos al natural (enteros y en mitades), fabricada no debe exceder la capacidad de la mquina ETE.

x31 + x41 + x32 + x42 120.000.

Envasadora de durazno picado: la cantidad total de duraznos picados fabricada no debe exceder la capacidad de la mquina EJT.
x51 + x52 35.000.
Cumplimiento de ventas estimadas: la cantidad total que se elabora de cada producto debe ser suficiente
para cumplir la venta mnima, tanto del mercado interno como externo.
x11 + x12 22.000
c
Carmen Ortiz Z. - Luis Seccatore G.

(pulpa de duraznos),
387

CAPTULO 1. MODELOS DE OPTIMIZACIN


x21 + x22 14.000

(jugo de duraznos),

x31 + x32 53.000

(duraznos enteros),

x41 + x42 65.000

(duraznos en mitades),

x51 + x52 28.000

(duraznos picados).

Elaboracin de duraznos al natural: hasta el 30 % de los duraznos enteros puede ser elaborado con duraznos de 2a categora y a lo ms el 40 % de los duraznos en mitades puede ser producido con duraznos de
2a categora.
x32
0.3, equivalente a 0, 7x32 0, 3x31 0.
x31 + x32
x42
0.4, equivalente a 0, 6x42 0, 4x41 0.
x41 + x42

j = 1, .., 5.

Bo
N rra
o
d
re o
pr r
od
uc

xj1 , xj2 0

ir

Naturaleza de las variables:

La funcin objetivo consiste en maximizar las utilidades, es decir, ingreso menos costo variable. El

ingreso total generado por la venta de los diferentes productos es:

740(x11 + x12 ) + 550(x21 + x22 ) + 1.400(x31 + x32 ) + 1.200(x41 + x42 ) + 900(x51 + x52 ),

y el costo total variable de produccin es:

500x11 + 320x21 + 1.180x31 + 960x41 + 720x51 + 440x12 + 270x22 + 1.050x32 + 920x42 + 650x52 .

Asi, la funcin objetivo que maximiza utilidades es:

Max z = 740(x11 + x12 ) + 550(x21 + x22 ) + 1.400(x31 + x32 ) + 1.200(x41 + x42 ) + 900(x51 + x52 )
[500x11 + 320x21 + 1.180x31 + 960x41 + 720x51 + 440x12 + 270x22 + 1.050x32 + 920x42 + 650x52 ].

La solucin ptima del modelo entrega lo siguiente: x21 = 4.500, x31 = 37.100, x41 = 39.000,

x12 = 40.000, x22 = 20.760, x32 = 15.900, x42 = 26.000, x52 = 28.000 y z = 56.214.800.

Para disear el plan de produccin es necesario interpretar y analizar la solucin del modelo. En

efecto, la Tabla 1.56 indica las cantidades a elaborar de cada producto y el insumo que se debe utilizar.

Producto

Plan de produccin(toneladas)

Usando duraznos de 1a

Usando duraznos de 2a

Venta

Total

mnima

40.000

40.000

22.000

Jugo de duraznos

4.500

20.760

25.260

14.000

Duraznos enteros

37.100

15.900

53.000

53.000

Duraznos en mitades

39.000

26.000

65.000

65.000

28.000

28.000

28.000

Pulpa de duraznos

Duraznos picados

Tabla 1.56: Plan de produccin ptimo de Conservas El Almendral.

388

Modelamiento y Gestin de Negocios

PROBLEMAS RESUELTOS
Se aprecia que se cumplen las ventas mnimas para los duraznos en conserva: enteros, en mitades
y picados, pero se sobrepasa el mnimo de jugo y pulpa. Por otro lado, se consume todo el durazno
disponible, es decir, 300.000 toneladas. Adems, todas las mquinas envasadoras, a excepcin de la de
pulpa, tienen tiempo ocioso. Las utilidades alcanzan US$ 56.214.800.

Problema 2: Pastas Jacarand


Pastas Jacarand fu fundada a principios del siglo XX por
Arcangelo Molinare, un inmigrante italiano. La empresa se
ha consolidado como un actor importante de la industria
alimenticia ofreciendo, adems de pastas, otros productos
La seccin de pastas secas debe planificar su produccin de
pastas cortas para la semana prxima. stas son: corbatas,

Bo
N rra
o
d
re o
pr r
od
uc

caracoles, espirales, qufaros, farolitos y mariposas.

ir

como chocolates, galletas, jugos y confites.

El proceso de fabricacin es altamente automatizado. En primer lugar, los ingredientes son mezcla-

dos en una centrguga, segn recetas preprogramadas. El ingrediente principal es la smola. La mezcla
pasa a una mquina amasadora y extrusora que la hidrata gradualmente, hasta obtener una masa homogenea. La unidad de extrusin da forma al producto. Las pastas formadas y cortadas son sometidas
a un proceso de presecado que mantiene el producto separado y evita que se deforme. Luego, mediante
una correa transportadora, son llevadas a un secador, para ser posteriormente enfriadas y envasadas.
La Figura 1.128 muestra el diagrama de este proceso.

Figura 1.128: Proceso de elaboracin de pastas Jacarand.

La seccin de presecado puede operar hasta 14 horas diarias, trabaja 5 das por semana y cuenta con

dos mquinas iguales que trabajan en paralelo y pueden procesar cualquier producto. Las velocidades
de secado son diferentes para cada tipo de pasta. En el caso de las corbatas, la etapa de presecado
es capaz de secar 400 kg de pasta por hora, es decir, bajo el supuesto de linealidad, una tonelada de
corbatas necesita 2,5 hr de este recurso. Por otra parte, el envasado se realiza en dos lineas: una ms
antigua cuya capacidad es 20 bolsas de 400 gramos por minuto, y otra ms nueva que envasa 30 bolsas
por minuto, tambin de 400 gramos. Cada lnea puede envasar cualquiera de las seis pastas cortas secas
consideradas. Se dispone de 60 toneladas de smola para la semana.
c
Carmen Ortiz Z. - Luis Seccatore G.

389