Escolar Documentos
Profissional Documentos
Cultura Documentos
Ing. Jefe deUCEF "Meango"'del Centro de Investigadonee .Forestdes del Norte (CIFONOR), IMF. SF-SARH. . . .
1 -=z
9 ...
I.
INTRODUCCION La programacin lineal es una parte de la tcnica ms general llamada programacin matemtica y se usa para deter minar la mejor asignacin de recursos limitados de una em presa ; dicha programacin matemtica comprende adems de ^ la lineal, la programacin cuadrtica, la entera, la din mica, la estocstica, etc . (1 :4 .). La versin actual de la tcnica de programacin lineal es de origen reciente ; en 1941 Hitchcock interpret por primera vez un problema de transporte, tema que tambin estu dio Koopmans seis aos despus . En 1945, Stigler estudi el problema de la dieta y en 1947 el Dr . George D . Dant-zing y sus colaboradores encabezados por Marshall Wood de sarrollaron el mtodo "Simplex" como un procedimiento de solucin que permite reducir el nmero de pasos necesarios para optimizar un modelo de programacin lineal .- Dantizing aplic ese enfoque a
la
durante la Segunda Guerra Mundial, pero predijo que podra aplicarse a los problemas de negocios y eso es lo que ocurre actualmente (4). Para poder plicar programacin lineal a la solucin de un problema de negocios, se requiere llenar nueve requisitos bsicos: 1) . Se debe definir claramente una funcin objetivo, en forma matemtica (3 .4 .)
2).
Debe haber cursos alternat3.vos de accin de entre -'los cuales se habr de determinar una solucin que satisfaga la funcin objetivo (4).
3).
Los objetivos y restricciones de la empresa se debe rdn expresar como ecuaciones y desigualdades lineales (3 .4)
4). 5).
El suministro de recursos ha de ser limitado (4) Las variables del problema debern estar interrela= cinadas como consecuencia de la condicin anterior (3)
6).
La solucin ptima debe contener solo variables con valores finitos (3)
7).
9) . No debe haber interaccin entre procesos y activida des, es decir que el resultado total del proceso de be ser igual a la suma de las actividades que inter vienen . (1) (Una misma porcin de un recurso no puede ser usado para producir dos cosas distintas) 9) . Se deben conocer con exactitud los "precios netos" (coeficientes de las variables en la funcin objeti vo, que indican el ingreso neto de cada actividad en problemas de maximizacin o el costo neto en pro blemas'de minimizecin), asf como los coeficientes de produccin (coeficientes de las variables en las restricciones . que indican la cantidad que se necesi ta de cada recurso para obtener una unidad de actividad) . Tambin debe conocerse con exactitud la -disponibilidad de cada recursos y todos esos datos conocidos se deben considerar constantes en el perfo do de anlisis (1) . 6
se requiere antes de decidir si un problema dado se puede solucionar empleando programacin lineal, pues cabe decir que hay otros mtodos de optimizaci6n entre los cuales dei tacan el Anlisis Marginal, aplicable cuando no bay res . tricci6n explcita de recursos y el mtodo de Multiplicada res de Lagrange que s contempla la restriccin, de recursos y tiene la ventaja de poder usarse con funciones de -produccin de cualquier grado . La Programacin Lineal, -aunque se limita a funciones lineales, tiene la enorme ven taja de poder utilizarse para analizar problemas muy grandes y complejos (3). 1 .1 . Ventajas de'la Programacin Linea9, Son varias las ventajas de la Programacin Lineal que se pueden sealar algunas de ellas son ms. evidentes que otras, a continuacin se enumeran las principales: 1). Permite comparar un amplio rango de soluciones a]teT nativas y analizar sus consecuencias requiriendo para ello poco tiempo gerencial (2). 2). Indica al administrador como emplear ms eficazmente sus factores seleccionndolos y distribuyndolos 4de ` cuadamente (4). 3). Hace que el administrador sea ms objetivo en sus de cisiones al obtener todos los datos que puedan ser dtiles para la formulacin matemtica del, problema (4). 4). Permite modificaciones a su solucin matemtica en .o favor de la conveniencia, mediante la inclusin de . restricciones formuladas adecuadamente (4). T
5) .
La Programacin Lineal, ' permite indentificar los "cuellos de botella" en las operaciones actuales.
1 .2 .
Cualquier
sujeto a limitaciones, la Programacin Lineal no es una excepcin . ntrlas principales limitaciones de este.. mtodo se encuentran las siguientes: 1). La Programacin Lineal no puede auxiliar al gerente en la dificil tarea de formular expectativas de precio ; sino que stos deben ser conocidos para -aplicar el proceso (2). Es de poca utilidad para estimar relaciones de insnmo-producto . El planificador debe contar con estimaciones de la cantidad y distribucin de mano de obra, tierra y capital necesarios' para producir. Estimaciones de este tipo resultan difciles ; espe cialment cuando la empresa no lleva registros ade cuados (2 .4). La Programacin Lineal se basa en el supuesto de que los precios y las `expectativas de insumo-pro-ducto formuladas fueran igualmente confiables para todos los productos . Es decir que no se toman en consideracin situaciones de' riesgo en 'las decisio nes (2). Aveces resulta dificil especificar las restricciones (2). No se toma en cuenta los rendimientos marginales fisicos decrecientes, sino que se trabaja como si slo se diera el caso de rendimientos constantes a escala, situacin muchas veces errnea en la reali
dad (2) .
aar.. .--rr+ :aes~ ~.~M~~xx ._ ~
2).
3).
4).
5).
6).
Tampoco se puede manejar adecuadamente las activida des que involucran costos decrecientes (2).
7).
Se requiere equipo de computacin y rutinas de solu cin bien probadas a fin de tener xito en la aplicacin de programacin lineal a la planeacin, pues el logro de resultados realistas requiere utilizar un gran nmero de actividades y restricciones que seria prcticamente imposible manejar con calculado ra de escritorio (2).
2.
Forma elemental de un problema de P . L. a) . 1. Ejemplo de maximizaci6n: Considere: ma#cz= 3X 1 + 5X 2 S .a'. X1 1 X2 S 4 6 Recurso 1 Recurso 2
Funcin objetivo
Este ejemplo por tener solo dos variables, se puede plantear grficamente, para ello: Paso 1 Graficar las desigualdades como igualdades: 9
2 3 4 5 6 1 El rea sombreada representa la "Regin o Conjunto de Solu ciones Factibles" . Esa regin contiene todos los valores de X 1 y X 2 (incgnitas) que satisfacen las restricciones.
Los puntos : 0, a, b, d, se llaman "Puntos Extremos" o "Soluciones Factibles Bsicas", si hay una solucin nica que maximize (o minimice) una funcin objetivo lineal, esa solucin se localizar en uno de los puntos extremos. Paso 2 Encontrar los valores de X 1 y X 2 que maximicen la funcin objetivo . Desde luego esos valores deben ser parte de la regin factible.
0) 6) 6) 3) 0)
Z=3(0)+ 5 (0) Z=3(0)* 5 (6) Zt3(2)+ 5 (6) Z=3(4)+ 5 (3) Z=3(4)+ 5 {0) 10
0 30 36 ptimo 27 12
Algunas veces relajando una de las restricciones es posible aumentar las ganancias (o disminuir los costos). Note que el punto dado por X 1 = 2 y X 2 = 6, es la deseada solucin nica ptima y como antes se dijo es todava un punto de la regin factible. Como graficar la funcin objetivo: La pendiente de cualquier linea con respecto a la horizon tal est dada por: Pendiente _ lo que sube _ S lo que corre - C
La pendiente de la funcin objetivo est dada por P 1 /P 2 lo cual se demuestra como sigue: Suponemos una Ganancia "G" cualquiera y la reemplazamos en la Funcin objetivo. G = P1X1 + P2X2 (1) Sabemos que: X1 = C X2 = S El mximo valor que puede tener X 1 es cuando X 2 = 0 Luego reemplazando X 2 = 0 en (1) G = P1X 1 + P 2 (0) = P 1X1 X1 = G = C p1 11
r,.
P 1 (0) +
2X2
X2 = G P2 Luego: S
Entonces en el ejmplo que estamos viendo, la pendiente de la fuiici$n objetivo esta dada . por 3/5 :, es decir, el coeficiente de X 1 se grafica en
el eje-de X 2 .y el coeficiente de
lo
tant se dice que la pendiente' de la f .o . es de la relacin de precios. b . Ejemplo de minimizacin Considere: Min . C = 40X 1 + 200X 2
S .a.
la
inversa
4X 1 + '0X 2 3X 1 + 9OX 2 8X 1 +
1OX 2
a a
160
60 80
X1 X2
a t
0 0
Conociendo la pendiente de la funcin pbjetivo, se grafica y es sencillo estimar cuales son los puntos extremos ms probables de constituir una soluci6n ptima, asf que solo Regin factible a esos puntos se enfoca el -anlisis, encontrando los valores de las X's y reemplazis
dolos en la funcin objetivo . En este caso la interseccin de las restricciones (1) y (2) constituye la solucin de -costo mfnimo con C = 1000, (demostrarlo). 3. Casos especiales 1 . Solucin ilimitada . Es cuando un problema no tiene mximo finito para la funcin objetivo . Esto normalmente significa que el modelo matemtico ha sido formulado incorrectamente. Ejemplo : X 2
Regin factible
1 0
a b 5
tan la regin factible y que por lo tanto se podran eliminar del modelo sin alterarlo. 4 . Solucin no factible . Puede resultar si el modelo no est correctamente planteado. El mtodo grfico tiene la limitante de que no se pue de trabajar con ms de 3 variables . Un mtodo alterno es el "Simplex" que sirve pata cualquier ndmero de variables . , En problemas prcticos por lo general las variables y restricciones son numerosas, por lo que tienen que manejarse con equipo de computaci8n . Existen diversos paquetes listos para usarse y quebasan su solucin tambin en el mtodo "Simplex" 4. La Programacin Lineal en el Manejo de Bosques. Ejemplo 1 : Regulacin de Bosques con P .L. El propietario de un predio boscoso desea aplicar 4 sistemas de manejo para establecer rendimientos iguales durante los prximos 50 afios. Su objetivo es maximizar el ingreso presente neto de su -bosque mientras desarrolla ese sistema de control . . Dada la siguiente informacin L Como se debera formular el problema matemticamente para determinar el ndmero de hectreas manejado con cada esquema?. 14
-PLAN-'DE' -MANEJO
Ingreso neto descontado por ha durante los prximos 50 aos. N de hectreas en donde el plan es aplicable (datos de inv .) MPD/ha posibles durante los siguientes 50 aos .
1 523
2 538
3 303
4 310
300
250
400
550
34
39
27
28
El propietario desea que al menos 1 000 ha sean sometidas a alguno de los sistemas de manejo, pero cuando mucho 1 400 ha se pueden intervenir, debido a problemas de accesibilidad. Con los planes 1 y 2 se deben cosechar 11 000 MPD para esta blecer rendimiento sostenido, mientras que en los planes 3 y 4 requieren por lo menos 15 000 MPD. Es de esperarse que el mercado no pueda absorber ms de - 30 000 MPD. Formulacin: Xi = hectreas tratadas con el plan i F .O . max Z = 523X 1 + 538X 2 + 303X3 + 3. 10X4
S .a.
X 1 + X 2 + X3 + X 4
X1 +X 2 +X3 +X4
>:
= s
34 X 1 + 39 X 2 + 2 X1 X2
X 3 _+ 28 X 4 .. = X3
Ejemplo 2 . Regulacin de bosques con P .L. Optimizacin de la conversin hacia cosecha obtenida Consideremos un bosque dividido en 4 compartimentos sobre la
base
lo de tiempo entre cortas es de 5 afios, el periodo de con versin es de 20 aos . Deseamos maximizar el volumen - aprovechado durante esos 20 aos dadas ciertas restriccio nes que incluyen el criterio de cosecha sostenida . La si guente informacin se basa en tablas locales . de produc-ci6n : Volumen/ha (pies) Periodo de corta Compartimiento 1 2 3 4 1 982 300 1300 1500 2 1100 950 1390 3 1240 1200 . 1385 4 1300 . 1240 1200 1000 650 ha 400 ha 710 ha 550 ha
1510 .1200
Los compartimentos i y 2 estn ahora completamente poblados : Los compartimentos 3 y 4 estn sobrepoblados . A -fin de mantener los compartimentos 1 y 2 en esa condicin 16
r,
% FACTOR % FACTOR VALOR ESTIMADO DEL ARBOL
% FACTOR X ESPECIE
X CONDICION X UBICACION =
BIBLIOGRAFIA
DOYDEN, Stephen y John Celecia . 1981. Ecologa de las ' megal6polis . El correo de la UNESCO . Abril, ao XXXIV. Pg. 24-27
INTERNATIONAL Society of Arboriculture . 1983 . Guide for establishing values of trees and other plants . Council of tree and Landscape - Appraisers .
367
se requiere establecer cosechas iguales en cada p erodo. Dado que los compartimentos 3 y 4 estn sobremaduros ( o sobrepoblados) para es blecer la relacin apropiada de crecimiento-corta, la corta se debe incrementar en 10% cada perodo. El encargado del manejo del bosque considera necesario que cada hectrea de cada compartimento se coseche al me nos una vez durante el perodo de conversin. Cuando menos 100 ha habrn de cortarse durante cada c i clo de corta, a fin de poder negociar un contrato de - abastecimiento. Formulacin: Xij = N de hectreas del compartimento i, aprovechadas en el perodo de corta j. F .O . Max Z = 982 X + +' 1100 X1+ 1240 X 13 + 1300 X 14
+ 4 . .
11
300 X 21
+ +
1240 X
24
+ 1300 X 31 + . . .
1200 +.
X 34 44
+ 1500 X 41 + . . .
1.000 X
1100 X
12
0 0 0
1240 X 13 1300 X
14
950 X2 2 1200 X 23
v0_ =
Increm . de 10% por 1 .1 . (1510 X 42 ) - 1200 X 43 = 0 1 .1 . (1200 X 43 ) - 1000 X 44 = X 11 + X 21 + X 31 + X41 X12+122 + X 32 + X 42 e 100 ha 0 periodo en el comp. 4.
e. 100 ha
X 13 + X 23 + X 33 + X 43 s 100 ha X 14 + X 24 + X 34 + X 44 = 100 ha
>0
982 X 11 + 300 X 21 + 1300 X 31 + 1500 X 41 - (1100 X 12 + + 950 X 22 + 1300 X 32 + .1510 X 42 ) = 0 dos 1 y 2. 1100 X 12 + 950 X 22 + 1390 X 32 + 1510 X 42 - (1240 X 13 + + 1200 X 23 + 1385 X 33 + 1200 X 43 ) = 0 Cosecha igual perodos 2 y 3. Hacer lo mismo para los periodos 3 y 4. Ejemplo 3 . Manejo de bosques con P .L. El bosque de la regin de El Salto, P .N ., Dgo ., esta suje to a un program de regulacin que durar 60 afios . Durante ese periodo se aplicarn diversos tratamientos a cada . subrodal segdn sus condiciones . 18 Cosecha igual pero
Se tiene el objetivo de cortar el mximo volumen posible al mismo tiempo que se regulariza el bosque y se cumple con ciertos requisitos: Se aplicarn 5 tratamientos al bosque que son: Tratamiento ter . Aclareo 2do . Aclareo 3er . Aclareo Corta de regeneracin Corta de liberacin con preaclareo 5 10 1 2 3 4 I .C . $ 20 22 25 50
Seccin 1 2 3 4 Suma :-
Area
(ha)
El
Es intencin de la D .T .F . regularizar el bosque en 6 pe-riodos d corta de 10 aos c/u, por lo cual en cada sec-cin se debern aplicar los tratamientos como sigue:
19
En las secciones 1 y 2 es posible comenzar desde el primer periodo cortando igual superficie por cada tratamien to, en cada perodo de corta, aunque esto no es indispen sable. La seccin 3 presenta bosque sobremaduro, por lo que en los primeros 3 periodos se deber cortar igual volumen en los tratamientos 1, 2 y 3 ; al menos 40 % ms en el -tratamiento 4 que en cualquiera de los 3 primeros y cuan do mucho 50 % del volumen en el 5 tratamiento con respecto al 4 tratamiento. La seccin 4 sufri hace 10 aos un incendio por lo que ahora hay mucho renuevo pero no mucho arbolado grueso. A ello se debe que como corta de liberacin se tenga que extraer ms de 40 % del volumen aprovechable, mientras que el resto se repartir en partes iguales en los otros 4 tratamientos . (solo en el primer perodo). Hay una industria local establecida que debe abastecerse al menos en un 80% de su capacidad instalada, la cual es como sigue : . Aserrio Caja clavada-y alambrada 400,000 m a r/ao 280,000 m 3 r/ao '680,000 m3 r/ao As mismo la demanda de estaca para tutor de viedo que se calcula ser del orden de 100,000 m3r/ao (mas de 10 millones de estacas) deber surtirse cuando menos en un 90%.
El aserrio y la .madera para cajas-se obtiene de los tratamientos 1,2, 3 y 4 y 1a mitad del volumen del tratamien to 5 .
Con este sistema silvcola se desea incrementar el volumen total cortado por perodo, en un 10% con respecto al perio do anterior hasta llegar al 6, despus del cual se estabi lizar el volumen aprovechado por ciclo ya que para entonces se espera haber regularizado la totalidad del bosque. Como informacin adicional se conoce que cada hectrea por tratamiento y por seccin produce la siguiente cantidad de madera en rollo total en cualquiera de los perodos de cor ta . Volumen de corta/ha en m .r .t.
Seccin
1 24 22 36 19
2 26 24 39 20
Tratamiento 3 30 28 45 23
4 60 55 90 46
5 12 11 18 10
Definicin de variables: Xijk = N de hectreas a las que se aplica el tratamiento i en la seccin j, durante el perodo k.
i =
1,2,3,4,5
j = 1,2,3,4
k =
1,2,3,4,5,6
Funcin objetivo Max Z = 24X 26X 36X 19X 111 + 22X 121 + 131 + 141 39X 20X 211 + 24X 221 + 231 + 241 21
Perodo 1 =
311 +
28X
45X 23X 321 + 331 + 341 .46X 421 + 90X 431 + 441
411 + 55X
511 + 11X 521 + 18X 531 + 10X 541 + 19X 142 + 20X 242 + 23X + 46X ,, 342
112 + 212 +
. ..
442 + 1 0X 542
Se colocan las variables correspondientes a los otros 4 perodos de corta . En total sern 120 variables (5 trat. X 4 secciones X 6 perodos). Restricciones 24X 26X 24X 26X 24X 26X 26X 30X 26X 30X 26X 30X
= = = = = =
231 331 232 332 233 333 Al menos 40% ms volumen en el trat . 4 que en los 3 primeros en la secc . 3. Igual volumen en los trat. 1,2,3 en la secc . 3 en los 3 primeros perodos.
1 .4(30X331) 4 60X
431
<
60X
433 22
.5(60X
431 )
12X 12X
12X
Cuando mucho 50% del volumen en el trat . 5 con respecto al 4 en la secc . 3 en los 3 primeros perodos. Igual volumen en los trat . 1,2, 3 y 4 en la secc . 4, perodo 1.
.5(60X
.5(60X
012 ) 433 ) =
>
= 23X 341
. 40(19X
141
+20X
241
+23X
341
10X
541
Ms de 40% del volumen en trat. 5 en la secc . 4, en el perodo 1. Cumplir con al menos 80% + de la industria en el perro do 1. +
24X111+22X121+36X131+19X141+
+26X
211
+24X
221
+39X
411
421
+90X
431
+46X
441 + .80
+ .5(12X511+11X521+18X531+10X541) ?=
(6 800 000)
.5(12X511+11X521+18X531+10X541)
+19X 1 .10(24X 111 +22X +36X 141 + 121 131 +26X +30X 211 +24X 221 +39X 231 311 +28X 321 +45X 331 +20X +23X 241 + 341 + +
Esta restriccin representa que en el perodo 2 se cortar 10% mayor volumen .-con respecto al peno do 1.
+60X411+
.. .
+46X 441
+10X 541 +12X 511 + . , ) = 24X + 26X +22X +36 +19X 142 +
112
122
132
+20X 242 + 212 + . ' + 30X + +23X 312 342 + + 60X412+ ,, . + 12X 512 + +46X 442 +10X 542 +
NOTA : Los datos del ejemplo anterior son supuestos y po siblemente haya incongruencia entre ellos . El ob jetivo del ejemplo es nicamente ilustrar el posi ble uso de la programacin lineal en un problema del manejo de bosques.
24
BIBLIOGRAFIA 1 . BARRERA ISLAS D . 1981 . La Programacin Lineal, qu es y para qu sirve ; Apuntes inditos ; c .p . -Chapingo, Mx. 2 . BENEKE, R .R . : and RONALD W . 1973 . Linear Programming Applications to Agriculture . The Iowa State Uni versity Press Ist ed . 244 pp . E .U .A. 3 . BETTERS, D .R . 1982 . Quantitative Methods in Forest Management . Curso impartido en Colorado State -University. 4 . DUERR, W .A . y Otros . 1979 . Forest Resource Manage- ment, Decision-Making Principles and Cases . W .B ., Sanders Co . Ist ed . 612 pp . E .U .A. 5 . THIERAUF, R .J . y RICHARD A .G . 1972 . Toma de decisio nes por medio de Investigacin de Operacines . Limusa ; Ira . ed . en espaol . 560 pp . Mxico . - (Trad Jos Meza Nieto).
25
Esta primera edicin consul de 1 500 ejemplares y se termini) de imprimir en dieiembre de 1985 en los Taperee de Impress. Venecia, S .A., Mrtires de Is Conquista 20, Taeubaya, Mbacioo, D.F.
27