Beruflich Dokumente
Kultur Dokumente
MANUAL DE PRCTICAS
ENERO 2013
Contenido
CONTENIDO ...................................................................................................................................................... II
INTRODUCCIN ................................................................................................................................................ 1
UNIDAD 1. PROCESOS AGROINDUSTRIALES ...................................................................................................... 4
1.1 OBJETIVO .......................................................................................................................................................... 4
1.2 FUNDAMENTOS TERICOS .................................................................................................................................... 4
Planos de Distribucin de reas y de Equipo ................................................................................................... 4
Diagrama de Flujo de Proceso (DFP) ................................................................................................................ 7
Diagrama de Tubera e Instrumentacin (DTI) .............................................................................................. 12
PRCTICA 1.- LOS PLANOS EN PLANTAS AGROINDUSTRIALES ........................................................................................... 17
1.1. Propsitos ............................................................................................................................................................. 17
1.2. Ubicacin y materiales requeridos ....................................................................................................................... 17
1.3. Informacin a obtener .......................................................................................................................................... 17
1.4. Caractersticas del informe ...................................................................................................................................18
1.5. Bibliografa de apoyo ............................................................................................................................................ 18
PRCTICA 5.- SOLUCIN DE MODELOS POR EL MTODO DE LAGRANGE Y USO DE PAQUETES DE CMPUTO. .............................. 52
ii
iii
Introduccin
El empleo de las herramientas para el diseo y anlisis de plantas agroindustriales es
fundamental para el desarrollo profesional de los egresados de la carrera de Ingeniera
Agroindustrial de la Universidad Autnoma Chapingo. La habilidad en el manejo de estas
herramientas se logra mediante la prctica, por lo que el curso de Ingeniera de Planta tiene
la caracterstica de darle una importancia relativamente ms alta a la prctica, puesto que el
60 % de la evaluacin corresponde a los aspectos prcticos como la elaboracin de un
proyecto de diseo de una planta agroindustrial, la asistencia y participacin en las prcticas,
y los informes de las prcticas realizadas.
El programa del curso est conformado por cuatro unidades: I) Procesos agroindustriales,
II) Optimizacin de procesos, III) Sistemas de trabajo, y IV) Diseo de la estacin de trabajo.
Para cada una de estas unidades se proponen prcticas para que el alumnos sea capaz de
conocer y emplear las tcnicas y los mtodos en el diseo y el anlisis de los procesos
agroindustriales, el estudio del trabajo, el anlisis de la produccin y la productividad
conforme al espacio y las tcnicas de optimizacin.
El desarrollo de las prcticas implica su explicacin en el saln de clases y el desarrollo en las
plantas piloto de frutas y hortalizas, productos crnicos, planta lechera, frigorfico
experimental, laboratorio de procesos unitarios, laboratorio de cmputo, para finalmente
realizar el informe respectivo.
Este manual proporciona la informacin necesaria para el desarrollo de las prcticas y en
cada una de ellas se propone el contenido siguiente: objetivo, fundamentos tericos,
ubicacin y materiales requeridos, informacin a obtener, caractersticas del informe,
bibliografa de apoyo.
Cada prctica tiene una clave relacionada con la unidad, el nmero de prctica, las horas con
la asesora de del profesor y las horas estimadas de trabajo extra clase destinadas a la
1
preparacin del informe. Como ejemplo (U1P1:04-04) implica que es la prctica uno,
corresponde a la unidad uno y se destinan 4 horas de asesora del profesor y 4 horas para la
elaboracin del informe.
En este manual se plasma la experiencia acumulada por ms de veinte aos en la imparticin
del curso, adems de la actualizacin en el empleo de las herramientas de cmputo como el
uso de programas para el anlisis de datos como son las hojas de clculo, paquetes de
cmputo para el desarrollo de planos y diagramas, solucin de modelos matemticos y
simulacin de procesos, entre otros.
Las prcticas que se desarrollan en cada una de las unidades del programa del curso son las
siguientes:
Unidad 1.- Procesos Agroindustriales.
Prctica 1.- Los Planos en Plantas Agroindustriales.
Prctica 2.- El Diagrama de Flujo de Procesos (DFP).
Prctica 3.- El Diagrama de Tubera e Instrumentacin (DTI).
Para mantener una estructura homognea del documento, en cada unidad se incluye el
objetivo y los fundamentos tericos. Adems cada prctica est conformada por: Ubicacin y
materiales requeridos; Informacin a obtener; Caractersticas del informe; Bibliografa de
apoyo.
equipo se presenta un acercamiento del rea de procesos donde se presenta todo el equipo
que se encuentra en cada una de las lneas de proceso. Cuando el rea de proceso tiene ms
de una planta, como en las fbricas de harina de trigo, se elabora un plano por cada planta.
Un aspecto importante en los planos es el tamao del papel empleado para la impresin, los
tamaos ms comunes se muestran en el cuadro 1, donde se presenta la norma ANSI, ISO y
los planos de arquitectura (ARCH). El tamao de papel 900 mm X 600 mm es el que ms se
empleado y corresponde a los planos tipo D (ANSI D ISO A1), el cual para dejar un margen
de 20 mm, se indica en el rea de dibujo de Auto-Cad 860,560 (Format/Drawing Limits).
NORMA
PULGADAS
MILMETROS
ANSI C
22
17
559
432
ANSI D
34
22
864
559
ANSI E
44
34
1118
864
ARCH C
24
18
610
457
ARCH D
36
24
914
610
ARCH E
48
36
1219
914
ARCH E1
42
30
1067
762
ISO A2
23.39
16.54
594
420
ISO A1
33.11
23.39
841
594
ISO A0
46.81
33.11
1189
841
Un ejemplo de hoja de trabajo para Autocad se muestra en la figura 1, donde se observa las
reas destinadas a dibujo de las reas del proceso, la simbologa y el cuadro de identificacin.
Figura 1.- Ejemplo de una hoja de trabajo con medidas de 860 X 560 mm.
El cuadro de identificacin siempre debe estar en el margen inferior derecho con un tamao
adecuado, para que sea visible en media carta una vez impreso, puede ser de 200 a 160 mm
en el eje X y de 150 a 120 mm en el eje Y. Las partes que debe tener son: Logotipo y
nombre de la empresa, nombre del plano, nombre de quien lo elabor y fecha, nombre de
quien lo revis y fecha, nmero de identificacin y escala utilizada.
En el rea de simbologa se indican los smbolos empleados en el rea de dibujo, cuando se
emplean smbolos relacionados con una norma nacional o internacional no es necesario que
se indiquen en la simbologa, solo es necesario hacer referencia a la norma empleado, como
ejemplo norma ISA-S5.1, que define la simbologa de los instrumentos de medicin y control.
En el rea de dibujo se indican a escala y en planta las caractersticas de los espacios
agroindustriales puede ser el plano general de las reas, el plano del rea de procesos y
servicios, entre otros. En el plano es importante sealar los muros, puertas, divisiones de los
En el rea de dibujo se deben indicar todas las entradas en el margen izquierdo y todas las
salidas en el margen derecho de esta rea, indicando el nombre del material dentro de la
flecha como se ilustra a continuacin.
Manzanas
Jugo clarificado
Para representar los equipos se emplea nomenclatura internacional dada por algunos
autores como Ulrich, Walas et al, Sandler y Luckiewicz, algunos ejemplos tomados de Ulrich
(1986) son los siguientes:
Ventilador
Separador Ciclnico
Intercambiador de Calor
Una vez que se distribuyen los equipos principales y auxiliares en el rea de dibujo, se unen
con lneas y se indica con flechas el sentido del flujo, adems en cada lnea se coloca un
nmero de identificacin en forma secuencial, tambin denominado punto de balance, de la
siguiente forma: 1
3 ..n
identifica con mayor espesor o un color diferente a los flujos secundarios y terciarios, los
servicios se pueden indicar con los colores normados para dichos servicios (verde para agua,
rojo para vapor, etc).
Cada equipo se identifica con una letra, un guin y nmeros, las letras empleadas son:
Los nmeros indican el rea de proceso (100, 200, 300, ..), la seccin del proceso (10, 20,
30,..) y la secuencia (1, 2, 3,..). Los equipos principales se numeran con el nmero de rea y
de seccin, como ejemplo, un pasteurizador HTST ubicado en la seccin 20 y el rea 200, su
9
nomenclatura ser: D-220. Los equipos auxiliares se les da el nmero secuencial, as una
bomba de alimentacin al pasteurizador anterior implica una nomenclatura: L-221 o L-222.
Como ejemplo de la representacin del equipo, flujo principal, puntos de balance y
nomenclatura para el pasteurizador HTST ver figura 3.
son continuos, y en t/da, t/ciclo de 4 das, t/semana/ toneladas/mes, cuando los proceso son
discontinuos o en lotes. La siguiente propiedad es la composicin, donde en primer lugar est
el agua, ya que se encuentra presente en todos los alimentos y algunos servicios como el
vapor; los slidos totales, slidos solubles, slidos insolubles y propiedad de inters al
proceso como aceite, pigmento, protena, almidn, azcares, etc., son caractersticas que
estn presentes en la columna destinada a propiedades. Adems para disponer de
informacin relacionada con la energa debe tambin indicarse la presin, la temperatura, la
capacidad calorfica (Cp) y la entalpa. Es importante recordar que todos los puntos de
balance tienen que estar indicados, desde el punto de balance uno hasta el punto de balance
n. Un ejemplo de cuadro de balance de materia y energa se muestra en la figura 4.
11
El cuadro de identificacin tiene las mismas que caractersticas de los planos y diagramas. En
la simbologa se indican los principales smbolos empleados para la designacin de tubera
como letras empleadas para designar el material que transporta, nmeros empleados para
designar material, tipos de seales empleadas en los circuitos de control, entre otras.
Aunque aparece la identificacin del equipo en el rea de dibujo, en simbologa no se indica
su especificacin u otra caracterstica.
12
rea de Dibujo
Vlvula de paso
Vlvula de seguridad
Vlvula de control
Reduccin, ampliacin
Vlvula Check
Vlvula de expansin
Te y codo de 90
Vlvula reguladora de P
13
14
Cuando se presentan circuitos de control se debe tener en cuenta que tiene tres elementos
principales, a saber, 1) el sensor de la variable (E); 2) el control (C) ; y 3) el actuador. Los
principales actuadores son las vlvulas de control, los motores de velocidad variable, las
bombas, entre otros. Entre el sensor y el control se indica en transmisor de seal con la letra
T, ejemplo TT indica que es un transmisor de la seal de la variable temperatura. Es muy
comn indicar en el control tambin el indicador de la variable en cuestin, as tenemos que
LIC es un controlador indicador de nivel un ejemplo de circuitos de control para una torre de
enfriamiento se muestra en la figura 6. La seales que se emplean para interconectar los
elementos de los circuitos de control pueden ser neumticas, elctricas, tubo capilar,
electromagntica o snica, hidrulica. A continuacin se ilustran las formas en que deben
representarse los diferentes tipos de anales empleadas para la conexin de los instrumentos
de medicin y control.
Seal Neumtica
Seal Elctrica
Seal hidrulica
Tubo capilar
Electromagntica o snica no guiada
Electromagntica o snica guiada
Fuente: NORMA ANSI-ISA S5.1
15
SC
231
SC
231
P-231
LC
231
LT
231
TDC
231
TT
231
TE
231
LE
231
16
TT
230
TE
230
17
Para el plano de distribucin de reas realizar las mediciones en planta de las reas
asignadas, incluyendo las separaciones y espacios destinados a realizar actividades
especficas como almacenes, laboratorios, cubculos, entre otros.
Para el plano de distribucin de equipos hacer las mediciones de la proyeccin en planta de
los equipos y su ubicacin el rea de procesamiento, recuerde que en este plano se proyecta
la sombra vertical de los equipos.
1. Couper, J. R., Penney, W. R., fair, J. R., y Walas, S. M. 2005. Chemical Process Equipment.
Selection and Design. Second edition. Elsevier. U.S.A.
2. Norma ANSI/ISA S5.1. 1984 (R 1992). Instrumentation Symbols and Identification.
Instrument Society of American. North Carolina. U.S.A.
18
3. Peters, M. S. & Timmerhaus, K. D. 1991. Plant Design and Economics for Chemical
Engineers. McGraw-Hill. U.S.A.
4. Sandler, H. J. y Luckiewicz, E. T. 1987. Practical Process Engineering. A Working Approach
tp Plant Design. McGraw-Hill. U.S.A.
5. Ulrich G. D. 1986. Diseo y Economa de los Procesos de Ingeniera Qumica. Ed. Interamericana. Mxico.
6. Vanaclocha, A. C. 2005. Diseo de Industrias Agroalimentarias. Mundi-Prensa. Madrid,
Espaa.
7. Walas, S. T. 1988. Chemical Process Equipment. Selection and Design. First Edition. Ed.
Elsevier. U.S.A.
19
20
21
3. Peters, M. S. & Timmerhaus, K. D. 1991. Plant Design and Economics for Chemical
Engineers. McGraw-Hill. U.S.A.
4. Sandler, H. J. y Luckiewicz, E. T. 1987. Practical Process Engineering. A Working Approach
tp Plant Design. McGraw-Hill. U.S.A.
5. Ulrich G. D. 1986. Diseo y Economa de los Procesos de Ingeniera Qumica. Ed. Interamericana. Mxico.
6. Vanaclocha, A. C. 2005. Diseo de Industrias Agroalimentarias. Mundi-Prensa. Madrid,
Espaa.
7. Walas, S. T. 1988. Chemical Process Equipment. Selection and Design. First Edition. Ed.
Elsevier. U.S.A.
22
24
25
donde k = - ac
/D2
/A = - d c
/D donde:
)= - d2 c (2g)1/2 h1/2/D2
a, d: son el rea transversal y dimetro respectivamente del tubo de salida del fluido.
C : Es el coeficiente de descarga del fluido, que es 1.0 para el agua y 0.60 para el aceite.
A, D : son el rea transversal y dimetro respectivamente del depsito de agua.
dh/dt : es la variacin de la altura con respecto al tiempo partiendo de una altura inicial ho.
g : es la constante de aceleracin de la gravedad, que se considera es de 9.81 m/s2.
Para la solucin en el programa matemtica, considerando un depsito de agua donde: c = 1; d =
0.05 m (2 pulg), D = 1 m y la altura del depsito h (t=0) = 4 m, se emplean las siguientes instrucciones
en dicho programa.
26
Para obtener los valores numricos en forma de listado se emplea la instruccin siguiente:
0.00118563
0.00083499
0.000545661
0.000317644
0.00015094
0.0000455484
1.4693*10^-6
Este resultado final en forma de lista puede copiarse como (Copy as) y luego seleccionar Plain
Text y enviarse a una hoja de clculo para usar los resultados.
Nota: cuando son muchos datos, se recomienda usar solo los resultados grficos.
27
Altura h en m
50
100
150
200
250
300
350
400
Tiempo en s
Como puede observarse la grfica es muy similar a la obtenida con el programa Mathematica.
28
/D2
4
3.5
3
2.5
2
1.5
1
0.5
0
50
100
150
200
29
250
300
350
400
153.0000
162.0000
171.0000
180.0000
189.0000
198.0000
207.0000
216.0000
225.0000
234.0000
243.0000
252.0000
261.0000
270.0000
279.0000
288.0000
297.0000
306.0000
315.0000
324.0000
327.5442
331.0883
334.6325
338.1766
339.8378
1.3291
1.2167
1.1092
1.0068
0.9092
0.8167
0.7291
0.6465
0.5688
0.4962
0.4284
0.3657
0.3079
0.2551
0.2072
0.1643
0.1264
0.0934
0.0654
0.0425
0.0348
0.0278
0.0217
0.0163
0.0140
30
341.4990
343.1602
344.8214
346.4826
348.1438
349.8050
351.4662
352.4056
353.3449
354.2843
355.2236
355.6509
356.0783
356.5056
356.9329
357.3603
357.7876
358.2149
358.6422
358.9817
359.3211
359.6606
360.0000
0.0119
0.0100
0.0083
0.0067
0.0052
0.0040
0.0029
0.0024
0.0019
0.0015
0.0011
0.0010
0.0008
0.0007
0.0006
0.0005
0.0004
0.0003
0.0002
0.0002
0.0001
0.0001
0.0000
Ts,
Agua fra
Agua caliente
TE
121
Ti,
Cp, V,
TT
121
TIC
121
s.p.=TR..
,
, vapor
Figura 2.3. Sistema de calentamiento con vapor de un depsito aislado trmicamente de agua
Donde:
Ti, Ts : Son las temperaturas de entrada y de salida del agua en oC
s.p., TR : Son el set point y Temperatura de referencia en oC respectivamente
: Es el flujo msico de agua en kg/s
: Es el flujo msico de vapor en kg/s
Cp : Es el calor especfico del agua en kJ/kg oC (4.18 kJ/kg oC)
V : Es el volumen en m3
: Es la densidad del agua en kg/m3 (1000 kg/m3 )
: Es el flujo de calor en kW.
: Es el calor latente del vapor en kJ/kg (a un bar = 2,256.28 kJ/kg)
31
Las ecuaciones que se emplean para evaluar la respuesta del control de temperatura son:
Para estado estable:
) es constante
que entra -
que sale, es
+ c ----------------------------------(4)
s
s
+ (1/i)(dt) --------------------(5)
+ D(d/dt) -----------------------(6)
ECUACIN
dT/dt = ( + c ) + Mo
dT/dt = + (/i)(dt) + Mo
dT/dt = + (D)(d/dt) + Mo
PI
dT/dt = ( + c ) + ( c/i)(dt) + Mo
PD
dT/dt = ( + c ) + (( c D)(d/dt) + Mo
PID
Donde:
=
V = (0.5/(1000 0.5)) = 1 10^-3 =
= 1/VCp = (1/(1000 0.5 4.18)) = 4.78469 10^-4
Mo es la respuesta media del control (9 psi, 12 mA, 3 Volts), cuando el error = 0.
Resolver considerando la siguiente informacin:
= 0.5 kg/s; = 1000 kg/m3; V = 500 L = 0.5 m3;
Cp = 4.18 kJ/kg K; c = 1; D = 2; i = 1; TR = 80 C; T[t=0] = 25 C;
Control elctrico con respuesta media Mo = 12 mA.
32
NOTA: Para los controles integrativo, derivativo y los dems estoy buscando la forma de resolver. Si
alguien lo resuelve, favor de informarme el procedimiento, gracias.
33
dx1
m x1
dt
V1
.
dx 2 m x1 m x 2
dt
V1
V2
.
V1
dx3 m x 2 m x3
dt
V2
V3
Flujo = 60 L/min
V2
V1 = 150 L
V2 = 100 L
V3 = 300 L
Al inicio, es decir, t = 0, X1 = 0.50, X2 = 0 y X3 = 0
V3
34
35
Ejercicio 2.4. Considere un sistema de mezclado de una solucin azucarada como se ilustra en la
figura.
Flujo = 40 L/min
X2(t=0) = 0
V2 = 400 L
X1(t=0) = 0.40
V1 = 800 L
dx1 m x3 m x1
dt
V3
V1
.
dx 2 m x1 m x 2
dt
V1
V2
.
dx3 m x 2 m x3
dt
V2
V3
Los resultados empleando el programa Mathematica versin 9.0 son:
36
X3(t=0) = 0
V3 = 1600 L
37
Resultado en Matlab:
38
puntos de inflexin. Por otro lado para saber a que corresponde el resultado se aplica la
segunda derivada a la funcin, lo que conoce como condicin suficiente, aplicando la
siguiente regla:
Si
Si
=0
=
=1
=
=
=
Para n = -1
=n
=
=
Cuadro 1.- Frmulas bsicas de diferenciacin
Este mtodo es til cuando se tienen funciones objetivo continuas sujetas a restricciones de
igualdad. Como ejemplo de funciones con estas caractersticas tenemos maximizar reas de
figuras geomtricas, sujetas a un permetro dado, minimizar los costos de transporte en el
abastecimiento de materias primas considerando varias fuentes a abastecimiento y varios
lugares de procesamiento.
El modelo matemtico plantea lo siguiente:
Sea la funcin objetivo (F.O.) maximizar o minimizar f(x1, x2, x3, .xn)
Sujeto a las restricciones de igualdad gj(x1, x2, x3, .xn) = bj donde j toma valores de 1 a m, es
decir, pueden existir una o ms restricciones de igualdad.
Para resolver estos modelos con el mtodo de Lagrange se desarrollan las actividades
siguientes:
Se transforma el modelo en el Lagrangiano (L) como una funcin objetivo modificada
definida por la expresin:
L(x1, x2, x3, .xn, 1, 2, 3,.m) = f(x1, x2, x3, .xn) + j [gj(x1, x2, x3, .xn) - bj]
Donde j se le denomina multiplicadores de Lagrange y se emplea uno por cada ecuacin de
restriccin de igualdad, es decir, si solo existe una restriccin solo se emplea , si hay dos se
usa 1 y 2, y as sucesivamente.
Se evalan las derivadas parciales del Lagrangiano (L) con respecto las variables x, , de la
forma siguiente:
;
40
= =
=0
Como puede observarse se aplica el mismo criterio que se aplic con el mtodo que emplea
el clculo diferencial, la diferencia es que mediante este mtodo se llega a un sistema de
ecuaciones con xn + m variables y el mismo nmero de ecuaciones, por lo tanto puede
resolverse. As por ejemplo, cuando el sistema de ecuaciones es lineal puede resolverse con
matrices y determinantes empleando un paquete de computadora como la hoja de clculo
de Excel.
Es la planeacin de actividades para obtener un resultado ptimo con respecto a una funcin
objetivo. Se emplea para resolver problemas cuya funcin objetivo, as como las
restricciones, son modelos matemticos lineales.
El modelo matemtico bsico est definido por:
Maximizar o Minimizar la funcin objetivo (F.O) = C1X1 + C2X2 + ..+ CnXn = CiXi
Sujeto a las Restricciones:
a11X1 + a12X2 + a13X3 + ..+ a1nXn
b1
b2
b3
, X2
, X3
bm
, ., Xn
Donde:
Ci : Son constantes que representa el beneficio por unidad de X i.
aji : Es la cantidad de recurso j consumido por Xi.
bj : Es la cantidad de j disponible para todas las Xi.
41
Ejercicio.- Supongamos que en un rancho agrcola con una superficie de 150 ha, se puede
sembrar caa de azcar (X1) y maz (X2), la informacin que se tiene se muestra en el cuadro:
CULTIVOS
CAA DE AZCAR (X1)
0.4
500
350
120
26.6
150
30
CONCEPTOS
3
MAZ (X2)
1.6
4000
2800
10
26.6
800
50
Determinar la superficie que debe destinarse al cultivo de caa de azcar (X 1) y de maz (X2)
para maximizar las ganancias
Funcin Objetivo F.O. = Max Ganancias = (150 $/t) (120 t/ha) X1 + (800 $/t) (10 t/ha) X2
Restricciones de superficie: X1 + X2
150;
X1
30; y X2
50
Restricciones de agua: (0.4 m3/t) (120 t/ha) X1 + (1.6 m3/t) (10 t/ha) X2
150 * 26.6
30 y X2
50
42
43
2.2.5.1.
Esta seccin considera con mayor amplitud el enfoque de programacin dinmica para los
problemas deterministas, en los que el estado en la etapa siguiente queda completamente
determinado por el estado y la poltica en la etapa actual.
La programacin dinmica determinista se puede describir en forma de diagrama de la
siguiente forma:
Etapa
n
Estado:
Sn
Etapa
n+1
Contribucin
de Xn
fn(Sn,Xn)
Sn+1
Fn*+1(Sn+1)
2.2.5.2.
44
Contribucin
de la Etapa n
Etapa n+1
Sn+1
Etapa n
Probabilidad
C1
f*n+1(1)
P1
Sn
Estado
Decisin
P2
Xn
C2
PN
2
f*n+1(2)
fn(Sn,Xn)
CN
3
f*n+1(3)
Cuando se desarrolla de esta forma para incluir todos los estados y decisiones posibles en
todas las etapas, a veces recibe el nombre de rbol de decisin. Si el rbol de decisin no
es demasiado grande, proporciona una manera til de resumir las diversas posibilidades que
pueden ocurrir.
2.2.5.3.
1 DA
2 DAS
3 DAS
10
Determinar el nmero de das que debe dedicar el estudiante a cada materia para que su
promedio sea mximo.
Para resolver mediante estructura de rbol, primero ubicamos en la parte superior los das
que se dedicarn a estudiar cada materia y en la parte inferior colocamos en los nodos de
las ramificaciones del rbol los cursos, partiendo del tronco se ubican las ramificaciones con
los cursos A, B, C, D.
Una vez teniendo las ramificaciones, en la lnea que une cada curso, se coloca el valor de la
calificacin que corresponde al curso y a los das de estudio ubicados en la parte superior.
Finalmente siguiendo las lneas se realizan las sumas y se obtiene el promedio, cuyas
columnas se encuentran ubicadas en el lado derecho de la figura de rbol que se forma.
Adems se identifican los valores mximos y/o mnimos, dependiendo del planteamiento del
problema.
46
47
2.2.5.4.
Otra forma de resolver los problemas con programacin dinmica es con el empleo de redes
y nodos. Existen ejemplos tpicos donde se aplica este mtodo como las redes de tubera de
agua en un campo de cultivo o una ciudad, el transporte de materias primas o productos de
una localidad hacia otra, el desarrollo de las diversas actividades en un proyecto que
incluyen tiempo y secuencia. En este ltimo caso se puede determinar tiempos mximos y
tiempos mnimos as como la holgura en cada una de las actividades, algo similar a la que se
obtiene con el mtodo de la ruta crtica.
Para la solucin de este tipo de problemas, en primer lugar se debe establecer la red y los
nodos como se muestra en la figura 2.2.5.2. A continuacin se inicia la evaluacin de la
distancia, tiempo, etc., con el ltimo nodo ubicado del lado derecho, colocando en cero en la
parte inferior el ltimo nodo cuando se quiere minimizar o en la parte superior cuando se
quiere maximizar. De la misma forma para los siguientes nodos se coloca los valores ya sea
mximo en la parte superior o mnimo en la parte inferior de acuerdo a lo que corresponda.
Como ejemplo, empleando la figura 2.2.5.2., en la parte inferior del nodo 21 se coloca el
cero, luego en la parte inferior del nodo 20 se coloca el nmero 30, en la parte inferior del
nodo 19 el nmero 43, en el nodo 18 el nmero 53, en el nodo 17 el nmero 83, en el nodo
16 el nmero 75, que es la distancia mnima, y as sucesivamente hasta llegar al nodo 1.
El resultado del problema, es decir, la distancia mnima del nodo uno al nodo 21 es de 342
unidades, una vez que se obtiene esta distancia mnima se indica la ruta por la que se lleg
marcndola en la red de nodo a nodo como se observa en la figura 2.2.5.3. El resultado de la
ruta es:
1 3 10 12 14 19 21
48
Ejercicio.- Una compaa quiere saber la distancia mnima entre el nodo 1 y 21, y dispone de la
informacin sobre distancias mostrada en el cuadro. a) Hacer la estructura de redes (unin entre
nodos) de acuerdo a la informacin; b) encontrar la distancia mnima del nodo 1 al 21 por
programacin dinmica.
49
Hunt, B. R., Lipsman, R. L., Rosenberg, J. M., Coombes, K. R., Osborn, J. E., Stuck, G. J. 2001. A
Guide to MATLAB for Beginners and Experienced Users. Cambridge University Press. New
York. USA. Consultado en: http://www.google.com.mx/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=
0CDQQFjAB&url=http%3A%2F%2Fw3.gazi.edu.tr%2F~balbasi%2FA%2520Guide%2520to%2520MATLAB.pdf&ei=cqE1U4TNDfK_sQSm84HAC
g&usg=AFQjCNFFXQhjGDCf19ZHi-egCBdkgHd-AQ&bvm=bv.63808443,d.cWc
51
Para el desarrollo de prctica, considere que se requiere maximizar el rea del rectngulo
que se muestra en la figura, cuyo permetro es de 32 m.
Funcin Objetivo:
Max A = XY
Restriccin de igualdad:
P = 2X + 2Y = 32
Lagrangiano:
L(X,Y,) = XY (2X + 2Y -32)
Condicin necesaria:
= 0
52
Y
X
Es importante observar que para obtener la matriz inversa se emplea el operador INDICE
para que al copiar a las siguientes celdas de la matriz inversa se evalen correctamente.
2) Se rellenan las celdas y se evala la multiplicacin de la matriz inversa por el
determinante como se ilustra en la siguiente figura.
53
54
55
3990
150
RESTRICCIONES DE AGUA
RESTRICCIONES DE TIERRA
X1
30
X2
50
56
El planteamiento inicial donde se ubican las variables, los parmetros y las restricciones en
las celdas de la hoja de clculo, para finalmente activar solver que se ubica en los comandos
de datos, quedando la estructura de la forma siguiente:
57
Finalmente, una vez que se obtienen los resultados indicarle al programa Aceptar
Para resolver el modelo de dos variables por el mtodo grfico es necesario hacer:
58
Resolver cada problema en una hoja de Excel y enviarlo al correo electrnico del profesor.
59
60
3.1. Objetivos
61
62
63
64
65
66
67
68
69
3.1. Objetivos
70
71
72
73
74
75
76
77
78