Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRLOGO
Los autores
NDICE DE CONTENIDOS
1. INTRODUCCIN..........................................................................................
10
10
11
12
13
13
13
14
23
27
28
29
34
1. INTRODUCCION
La empresa forestal es una unidad de produccin en la que pueden
realizarse diferentes actividades o procesos productivos. La disponibilidad de
recursos de la empresa y las condiciones agroecolgicas y econmicas del
medio en que se encuentra, determinarn el tipo de actividades que puede
desarrollar y sus resultados. Todo recurso disponible slo en cantidad limitada
puede considerarse como un insumo limitante o restriccin.
Cuando la empresa forestal concibe un plan de produccin siempre existen
diferentes alternativas o medios para alcanzar los objetivos propuestos. Una
eficiente organizacin econmica de la empresa forestal debe buscar aquella
alternativa o combinacin de actividades que conduzcan a un equilibrio ptimo
y a buenos resultados econmicos.
La eleccin de una determinada alternativa puede basarse en la intuicin o
en la ayuda de tcnicas de anlisis, cuya complejidad puede variar de acuerdo
con las circunstancias de cada empresa. Si se opta por estas ltimas, el
anlisis puede ser efectuado a travs de un modelo de decisin que
represente matemticamente la realidad de la empresa. Ello posibilita la
resolucin de problemas mediante la eleccin de aquellas alternativas que
conduzcan a la mayor eficiencia posible [Regnaga, 1982].
Si se reconoce la importancia de la optimizacin en la toma de decisiones
durante el planeamiento de la empresa forestal, se torna necesario seleccionar
un mecanismo de determinacin de dicho ptimo. La teora de la produccin
orienta en este sentido, con base en los principios de optimizacin,
maximizacin de las ganancias o minimizacin de los costos [Daz, 1994].
1
2
Modelos de Simulacin
Modelos de Optimizacin
sostenibles
utilizando
la
secuencia
metodolgica
de
la
Williams [1990] define a la Programacin Lineal (en adelante PL) como una
tcnica puramente matemtica que puede utilizarse en la planificacin y
manejo de tierras para la asignacin ptima de recursos escasos. Este mtodo
permite elegir un plan ptimo correspondiente al valor extremo de un
determinado objetivo, expresado bajo la forma de una funcin lineal que
representa las actividades posibles, respetando o sujeto a restricciones de
tipo lineal, que limitan la extensin de dichas actividades. La tcnica de
programacin lineal es un mtodo de optimizacin en el sentido de llegar
invariablemente al ptimo [Frank, 2001].
4. COMPONENTES DE LA PROGRAMACIN LINEAL
De acuerdo con el concepto recin enunciado por Williams [1990], se
reconocen tres componentes de la programacin lineal:
Funcin Objetivo
Actividades posibles
Restricciones
Funcin objetivo
La funcin objetivo debe definirse claramente y en forma matemtica como
una ecuacin lineal. Dicha funcin se orienta a optimizar algn criterio de valor;
lo que se optimiza es una funcin matemtica que contiene los resultados. La
funcin matemtica del objetivo puede resolver dos tipos de problemas:
a) Maximizar un determinado criterio de valor (margen bruto total,
produccin total, ingreso total, beneficio total, etc.)
b) Minimizar un criterio de valor (costo total, uso de un determinado
recurso, etc.).
Actividades posibles
El trmino actividad se utiliza aqu con un sentido amplio y corresponde a
cada uno de los procesos alternativos que se pueden efectuar en el seno de
una empresa, como por ejemplo: cultivos, produccin de bienes, compra de
insumos, contratacin de personal, labores culturales, venta de productos,
implantacin de especies, planes de manejo o tratamientos silviculturales.
no son
complementarias.
ventajas:
6
al
administrador
como
emplear
eficazmente
sus
factores,
c
j =1
*Xj
siendo:
Xj : dimensin o nivel de la actividad Pj (incgnitas)
cj : variacin en Z motivada por una unidad de la actividad Pj
Z: funcin econmica a maximizar
sujeto a las siguientes condiciones o restricciones:
a11 * X1 + a12 * X2 + ...+ a1n * Xn b1 (restriccin de mximo)
a21 * X1 + a22 * X2 + ...+ a2n * Xn b2 (restriccin de mnimo)
a31 * X1 + a32 * X2 + ...+ a3n * Xn = b3 (restriccin de igualdad)
.........................................................
am1 * X1 + am2 * X2 + ...+ amn * Xn bm
X1, X2, ..., Xn 0
(condicin de no negatividad)
dnde:
bi : es la cantidad disponible del recurso i (dimensin de la restriccin),
con i = 1, 2, 3,...., m recursos o restricciones que pueden limitar la
dimensin de las actividades.
aij : es la cantidad del recurso i requerida (o aportada) por una unidad de
la actividad Pj . Es el coeficiente de la relacin insumo-producto.
El modelo precedente se resume y presenta generalmente en forma de
matriz en la que se debe establecer todo el conjunto de relaciones que
caracterizan el problema a resolver por la empresa: las actividades realizables
(Pj), su aporte o requerimiento a la funcin objetivo (aij), la contribucin a la
funcin objetivo (cj) y el medio en que se desarrollan las actividades (bi).
Cada actividad corresponde a una columna (o vector columna) de la matriz
y debe incluirse en forma unitaria. Los coeficientes aij de la matriz llevan signo
positivo cuando corresponden a un requerimiento y signo negativo cuando
corresponden a un aporte. En la funcin objetivo Z , tratndose de un objetivo
maximizador, los mrgenes, ingresos o beneficios son positivos y los costos (o
las actividades que solo originan costos) son negativos.
Transcribiendo este modelo en forma matricial [Parikh y Bailey, 1990] se
tiene:
P1
c1
P2
c2
a11
a21
a31
...
am1
a12
a22
a32
...
am2
...
...
A
...
...
..
...
...
Pn
c3
a1n
a2n
a3n
...
amn
P0
b1
b2
b3
...
bm
11
12
13
siendo:
Restricciones de:
Tierra:
Presupuesto:
X2 >= 0
15
X2 (lote de rboles)
16
B
6
X1 (novillos)
16
X2 (lote de rboles)
40
D
O
X1 (novillos)
X2 (lote de rboles)
10
10
X1 (novillos)
X2 (lote de rboles)
X1 (novillos)
18
X2 (lote de rboles)
Tierra
Presupuesto
40
Mano Obra
Contrato
30
20
10
P
Q
R
10
X1 (novillos)
19
20
X2 (lote de rboles)
18
12
Z = 9000
Z = 6000
Z = 3000
3
X1 (novillos)
X2 (lote de rboles)
40
30
20
Z* = 6800
10
10
X1 (novillos)
21
X1
2
5
4,5
3,6
2
X2
0
0
4
6,4
8
Z
2.000
5.000
6.500
6.800
6.000
X2 (lote de rboles)
P (2, 6)
Q (3,6; 6,4)
R (4,5; 4)
M (2, 0)
D (5, 0)
X1 (novillos)
22
es el Plan ptimo buscado, el cual sugiere hacer 3,6 novillos y 6,4 lotes de
rboles, obtenindose en total, un ingreso lquido mximo de $ 6.800.
9.1.3. Resolucin informtica. Anlisis e interpretacin
En el Cuadro 2 se muestra una salida de computadora generada con el
programa LINDO, que corresponde a la solucin del problema planteado.
Cuadro 2. Salida informtica de LINDO con la solucin del Problema 1
MAX
SECTION 1
1000 X1 + 500 X2
SUBJECT TO
2) 4 X1 + 1.5 X2 <= 24
3) 240 X1 + 30 X2 <= 1200
4) 20 X1 + 20 X2 <= 200
5) X1 >= 2
END
SECTION 2
LP OPTIMUM FOUND AT STEP 3
OBJECTIVE FUNCTION VALUE
1) 6800.00
VARIABLE
X1
X2
ROW
2)
3)
4)
5)
VARIABLE
X1
X2
ROW
2)
3)
4)
5)
SECTION 3
VALUE
REDUCED COST
3.600
0.00
6.400
0.00
SECTION 4
SLACK
DUAL PRICES
0.00
200.00
144.00
0.00
0.00
10.00
1.600
0.00
SECTION 5
COST COEFFICIENT RANGES
CURRENT
ALLOWABLE
COEF
INCREASE
1000.00
333.33
500.00
500.00
ALLOWABLE
DECREASE
5000.00
125.00
SECTION 6
RIGHTHAND SIDE RANGES
CURRENT
ALLOWABLE
RHS
INCREASE
24.00
1.71
1200.00
INFINITY
200.00
53.33
2.00
1.600
ALLOWABLE
DECREASE
4.00
144.00
30.00
INFINITY
23
Una solucin no factible se tiene cuando las condiciones impuestas por las restricciones son
contradictorias. Por ejemplo, si mediante una restriccin se establece que x1 > 5 y mediante
otra que x1<= 3, en este caso no hay solucin porque se carece de un rea de factibilidad
[Frank, 2001].
24
25
En el ejemplo:
Z = (24 ha * $ 200) + ($ 1.200 * $ 0) + (200 hs * $ 10) + (2 unidades * $ 0) = $ 6.800
26
SECCIN 5 y SECCIN 6
Las secciones 5 y 6 muestran el anlisis de sensibilidad. Dicho en otros
trminos, muestran los rangos o lmites dentro de los cuales pueden variar los
mrgenes de cada una de las actividades o de las restricciones, sin que se
modifique el plan ptimo.
La Seccin 5 (cost coefficient ranges) muestra los coeficientes originales cj
bajo el ttulo en ingls de current coefficient y los intervalos entre los cuales
esos coeficientes iniciales pueden moverse por encima (allowable increse) y
por debajo (allowable decrece), sin que se modifique la solucin.
Para el ejemplo analizado, $ 1.000 es el margen inicial de la actividad X1 de
engordar novillos. Ese precio unitario de $ 1.000 por novillo puede aumentar $
333,3 (1.000 + 333,3 = $ 1.333,3) o puede decrecer $ 500 (1.000 500 = $
500) sin modificar la solucin ptima que propone 3,6 novillos y 6,4 lotes de
rboles. Desde ya, toda modificacin dentro de estos lmites va a alterar el
valor de la funcin objetivo, el de los costos de sustitucin y de los costos de
oportunidad, pero no cambiar la dimensin de ninguna de las actividades.
En la Seccin 6 (righthand side ranges) se observan los lmites entre los
cuales pueden incrementar o disminuir las disponibilidades iniciales de los
recursos (restricciones), sin modificarse el plan ptimo. En el ejemplo, la
disponibilidad de 24 hectreas de tierra puede aumentar 1,71 ha (24 +1,71 =
25,71 has) o decrecer 4 ha (24 - 4 = 20 has) sin que cambie la solucin, es
decir, sin modificar los valores de los costos de oportunidad de los recursos.
9.2. ENUNCIADO DEL PROBLEMA 2 6
Una pequea fbrica de pasta de madera produce pulpa mecnica y pulpa
qumica en un pueblo cerca de un ro. Las tcnicas de produccin usadas en la
fbrica son tales que: a) cada tipo de pasta requiere 1 hombre-da por tonelada
producida y b) la capacidad mxima de produccin es 300 tn/da para la pasta
mecnica y 200 tn/da para la pasta qumica.
27
siendo:
1 BOD/da: nivel de contaminacin de la pasta mecnica (c1)
1,5 BOD/da : nivel de contaminacin de la pasta qumica (c2)
Restricciones de:
Mano de Obra: 300 o ms trabajadores (b1)
1 hombre-da por tn de pasta mecnica producida (a11)
1 hombre-da por tn de pasta qumica producida (a12)
1 X1 + 1 X2 >= 300
28
X2 >= 0
X2 = 300 tn/da
Si X2 = 0, entonces:
X1 = 300 tn/da
Si X2 = 0, entonces:
29
X2 (pasta qumica)
300
B
300
X1 (pasta mecnica)
X2 (pasta qumica)
200
D
400
X1 (pasta mecnica)
X2 (pasta qumica)
M
300
X1 (pasta mecnica)
X2 (pasta qumica)
200
X1 (pasta mecnica)
31
Mano Obra
X2 (pasta qumica)
Ingreso Bruto
Produccin X1
Produccin X2
400
300
200
100
S
R
100
200
300
400
X1 (pasta mecnica)
Figura 13. rea de Soluciones Factibles delimitada por todas las restricciones
32
Si X2 = 0, entonces:
X1 = 150 / 1 = 150
X1
X2
tn/da
tn/da
1
1
100
1
1.5
1
200
>=
>=
<=
<=
RHS
UsoRecursos
300
40000
300
200
300
40000
200
100
Valor
350
ACTIVIDADES
Nombre
Pasta Mecnica (X1)
Pasta Qumica (X2)
Nivel
200
100
Actividad
Pasta Mecnica
Pasta Qumica
Dimensin
Costo
Actividad Sustitucin
200
0
100
0
Coeficiente
Objetivo
1
1.5
Aumento Disminucin
permisible permisible
0.5
0.25
0.5
0.5
Restricciones
Nombre
Mano de Obra
Ingreso Bruto
Capacidad X1
Capacidad X2
Uso del
Recurso
300
40000
200
100
Precio
Sombra
0.5
0.005
0
0
35
36
37