UNIVERSIDAD NACIONAL DE ASUNCIN

FA C U LTA D P O L I T C N I C A
ANLISIS DE SISTEMAS DE PRODUCCIN
PLAN 2000
PROGRAMA DE ESTUDIOS

I. - IDENTIFICACIN
1.
2.
3.

Materia
Semestre
Horas semanales
3.1. Clases tericas
3.2. Clases prcticas
Total real de horas disponibles
4.1. Clases tericas
4.2. Clases prcticas

4.

II. -

: Mtodos Numricos
: Sptimo
: 7 horas
: 4 horas
: 3 horas
: 112 horas
: 64 horas
: 48 horas

JUSTIFICACIN

Esta materia trata de disear mtodos para aproximar de una manera eficiente, las soluciones de problemas expresados
matemticamente.
La eficiencia de los mtodos depende tanto de la precisin que se quiera, como de la facilidad con la que pueda implementarse. La
eleccin del mtodo apropiado para aproximar la solucin de un problema est influenciada significativamente por los cambios
tecnolgicos en calculadoras y computadoras.
Vivimos en una poca en la que el campo de la computacin presenta un gran desarrollo, tanto en la programacin como en la
ejecucin de programas numricos.
As tenemos que la computacin numrica desempea cada da ms un importante papel en la Ingeniera y en las dems ciencias,
especialmente cuando se realiza la aplicacin prctica de los conocimientos adquiridos.

III. -

OBJETIVOS

1. Explicar los fundamentos de los mtodos numricos de aproximacin.

2. Explicar la utilidad de los mtodos numricos.
3. Aplicar el clculo de errores a problemas numricos planteados como resultado de trabajos experimentales cuya caracterstica
fundamental sea la aproximacin.
4. Explicar las ventajas y desventajas de los mtodos numricos.
5. Calcular los errores que afectan a la solucin numrica de problemas.
6. Explicar la importancia de aproximar una funcin mediante un modelo polinomial.
7. Plantear alternativas de solucin a problemas numricos de acuerdo a la informacin inicial proporcionada.
8. Comparar los resultados obtenidos mediante una aproximacin por polinomios a los de una funcin analtica conocida.
9. Explicar la importancia de aplicar diferencias finitas para aproximar una funcin a un polinomio.
10. Aplicar la interpolacin lineal y parablica para obtener valores de una funcin entre uno o varios puntos consecutivos.
11. Aplicar y comparar las diversas frmulas de aproximacin estudiadas.
12. Aplicar los mtodos de diferenciacin e integracin numrica.

IV. -

PRE - REQUISITO

1. lgebra lineal.
2. Clculo III.

V. -

CONTENIDO

5.1. Unidades programticas

1.
2.
3.
4.
5.
6.

Errores.
Soluciones de ecuaciones no lineales.
Resolucin de sistemas de ecuaciones lineales.
Aproximacin de funciones.
Diferenciacin e integracin numrica.
Solucin numrica de ecuaciones diferenciales.

5.2. Desarrollo de las unidades programticas

1.

Errores.
1.1. Nmeros de punto flotante y errores de redondeo.
1.1.1. Notacin cientfica normalizada.
1.1.2. Truncamiento.
1.1.3. Desbordamiento.

Aprobado por Resolucin N

Acta N

del Consejo Directivo de la FP-UNA

Pgina 1 de 4

Anlisis de Sistemas Produccin - Plan 2000

2.

3.

Facultad Politcnica

1.1.3.1. Por exceso.

1.1.3.2. Por defecto.
1.1.4. Anlisis del error de punto flotante.
1.2. Errores absolutos y relativos.
1.2.1. Error absoluto. Definicin.
1.2.2. Error relativo. Definicin.
1.2.3. Prdida de dgitos significativos.
1.2.4. Prdida de precisin.
1.2.5. Reduccin de dominio.
1.3. Clculos estables e inestables. Condicionamiento.
1.3.1. Inestabilidad numrica.
1.3.2. Condicionamiento.
1.3.2.1. Nmero de condicin.
1.3.2.2. Matriz de Hilbert.
Solucin de ecuaciones no lineales.
2.1. Mtodo de biseccin.
2.1.1. Algoritmo.
2.1.2. Error.
2.2. Mtodo de Newton.
2.2.1. Algoritmo.
2.2.2. Interpretacin grfica.
2.2.3. Error.
2.2.4. Teoremas.
2.2.5. Funciones implcitas.
2.2.6. Sistemas de ecuaciones no lineales.
2.3. Mtodo de la secante.
2.3.1. Algoritmo.
2.3.2. Error.
2.4. Puntos fijos e iteracin funcional.
2.4.1. Punto fijo.
2.4.2. Iteracin funcional.
2.4.3. Teorema de aplicacin contractiva.
2.4.4. Algoritmo.
2.4.5. Error.
2.5. Clculo de ceros de polinomios.
2.5.1. Concepto.
2.5.2. Algoritmo de Hrner.
2.5.3. Mtodo e Bairstow.
2.5.4. Iteracin de Laguerre.
2.5.5. Mtodo e Newton complejo.
Resolucin de sistemas de ecuaciones lineales.
3.1. Factorizacin LU de Cholesky.
3.2. Pivoteo y construccin de un algoritmo.
3.2.1. Eliminacin gaussiana bsica.
3.2.2. Pivoteo.
3.2.3. Eliminacin gaussiana con pivoteo de filas escaladas.
3.2.4. Factorizaciones PA = LU.
3.2.5. Matrices diagonalmente dominantes.
3.2.6. Sistemas tridiagonales.
3.3. Normas y anlisis de errores.
3.3.1. Normas vectoriales.
3.3.2. Normas matriciales.
3.3.3. Nmero de condicin.
3.3.4. Vector residual.
3.3.5. Vector error.
3.4. Series de Neumann y refinamiento iterativo.
3.4.1. Series de Neumann.
3.4.2. Refinamiento iterativo.
3.4.2.1. Equilibracin.
3.4.2.1.1. De filas.
3.4.2.1.2. De columnas.
3.5. Solucin de ecuaciones mediante mtodos iterativos.
3.5.1. Mtodo de Richardson.
3.5.2. Mtodo de Jacobi.
3.5.3. Mtodo de Gauss Seidel.
3.5.4. Mtodo de sobrerrelajacin sucesiva (SOR).
3.5.5. Matrices de iteracin.
3.5.6. Extrapolacin.
3.5.7. Aceleracin de Chevishev.
3.5.8. Mtodo del descenso ms rpido y del gradiente conjugado.
3.5.8.1. Descenso ms rpido.

Aprobado por Resolucin N

Acta N

del Consejo Directivo de la FP-UNA

Pgina 2 de 4

Anlisis de Sistemas Produccin - Plan 2000

4.

5.

6.

Facultad Politcnica

3.5.8.2. Direcciones conjugadas.

3.5.8.3. Mtodo del gradiente conjugado.
3.5.8.4. Gradiente conjugado predeterminado.
3.6. Anlisis de los errores de redondeo en el algoritmo gaussiano.
Aproximacin de funciones.
4.1. Interpolacin polinomiol.
4.1.1. Polinomios de interpolacin en la forma de Netron.
4.1.2. Forma e Lagrange.
4.1.3. Error en la interpolacin polinomial.
4.1.4. Polinomios de Chevishev.
4.1.5. Convergencia de los polinomios de interpolacin.
4.1.6. Teorema de aproximacin de Weierstrass.
4.2. Diferencias divididas.
4.2.1. Diferencias divididas de orden superior.
4.2.2. Algoritmo.
4.2.3. Propiedades.
4.3. Interpolacin de Hermite.
4.3.1. Concepto.
4.3.2. Relacin con el mtodo de diferencias divididas de Newton.
4.3.3. Relacin con la forma de Lagrange.
4.3.4. Diferencias divididas con repeticiones.
4.3.4.1. Definicin.
4.3.4.2. Teoremas.
4.4. Interpolacin de splines.
4.4.1. Funcin de splines de grado k.
4.4.2. Splines cbicos.
4.4.3. Splines de tensin.
4.4.4. Splines naturales de grado superior.
4.4.5. Splines-B.
4.4.5.1. De grado 1.
4.4.5.2. Propiedades.
4.4.5.3. Procedimiento numrico.
4.4.5.4. Derivada e integral.
4.4.5.5. Aplicaciones.
4.4.5.5.1. Matriz de interpolacin.
4.4.5.5.2. Mtodos de aproximacin no interpolatorios.
4.4.5.5.3. Distancia de una funcin a un espacio spline.
4.5. Series de Taylor.
4.6. Teora de mnimos cuadrados.
4.7. Teora de Chevishev.
4.8. Interpolacin en dimensiones superiores.
Diferenciacin e integracin numrica.
5.1. Diferenciacin numrica y extrapolacin de Richardson.
5.1.1. Diferenciacin numrica.
5.1.1.1. Concepto.
5.1.1.2. Diferenciacin por interpolacin polinomial.
5.1.1.3. Extrapolacin de Richardson.
5.2. Integracin numrica basada en interpolacin.
5.2.1. Integracin por interpolacin polinomial.
5.2.2. Regla del trapecio.
5.2.3. Mtodo de coeficientes indeterminados.
5.2.4. Regla de Simpson.
5.2.5. Frmulas de integracin general.
5.2.6. Cambio de intervalos.
5.2.7. Error.
5.2.8. Integracin de Romberg.
5.2.8.1. Regla recursiva del trapecio.
5.2.8.2. Algoritmo de Romberg.
5.2.8.3. Polinomios de Bernoulli.
5.2.8.4. Frmula de Euler -Mc Laurin.
Solucin numrica de ecuaciones diferenciales.
6.1. Existencia y unicidad de la soluciones.
6.2. Mtodo de la serie de Taylor.
6.2.1. Algoritmo.
6.2.2. Ventajas y desventajas.
6.2.3. Errores.
6.2.4. Mtodo de Euler.
6.3. Mtodo e Runge- Kutta.
6.3.1. Mtodo de segundo orden.
6.3.2. Mtodo de cuarto orden.
6.3.3. Errores.
6.4. Mtodo e Runge Kutta-Fehlberg adaptativo.

Aprobado por Resolucin N

Acta N

del Consejo Directivo de la FP-UNA

Pgina 3 de 4

Anlisis de Sistemas Produccin - Plan 2000

Facultad Politcnica

6.5. Mtodos multipaso.

6.5.1. Frmula de Adams- Moulton.
6.6. Sistemas y ecuaciones diferenciales ordinarias de orden superior.
6.6.1. Sistemas de ecuaciones de primer orden.
6.6.1.1. Mtodo de la serie de Taylor.
6.6.1.2. Mtodo de Runge-Kutta.
6.6.2. Problemas de frontera.
6.6.2.1. Existencia.
6.6.2.2. Cambios de variables.
6.6.2.3. Teoremas.
6.6.2.4. Mtodos del disparo.
6.6.2.5. Mtodo de la secante.
6.6.2.6. Mtodo de Newton.
6.6.2.7. Disparo mltiple.
6.6.2.8. Mtodo de diferencias finitas.
6.6.2.8.1. Ecuaciones diferenciales de segundo orden.
6.6.2.9. Colocacin.
6.6.2.10. Problemas de Sturm-Liouville.
6.6.3. Ecuaciones diferenciales lineales.

VI. 1.
2.
3.
4.

Exposicin oral de la teora.

Resolucin individual y grupal de ejercicios.
Presentacin de trabajos prcticos.
Resolucin de ejercicios mediante la computadora

VII. 1.
2.
3.
4.

MEDIOS AUXILIARES

Pizarra.
Marcadores.
Borrador de pizarra.
Bibliografa de apoyo.

VIII.

ESTRATEGIAS METODOLGICAS

EVALUACIN

El aprendizaje y conocimiento adquirido por el alumno se medir por medio de dos exmenes parciales y al menos dos trabajos
prcticos, de cuyo promedio, conforme a la reglamentacin de escalas, permitir o no al alumno acceder al examen final, donde
ser evaluado sobre el total del contenido programtico de la materia.

IX. -

BIBLIOGRAFA

AllenSmith, W. Anlisis Numrico / W. Allen Smith Mxico: Prentice Hall, 1988 608 p.
Aubanell,A. tiles bsicos de Clculo Numrico / Anton Aubanell, Antoni Beneseny, Amadeu Delshams Espaa: LABOR
MATEMTICAS (Universitat Autnoma de Barcelona),1993 465 p.
Burden, Richard L., Anlisis Numrico / Richard L. Burden, J. Douglas Faires Mxico. Grupo Editorial Iberoamrica, 1985 -- 721
Chapra, Steven C. Mtodos Numricos para Ingenieros (con aplicaciones en computadoras personales) Steven C. Chapras,
Raymond P. Canale .Mxico: Mc. Graw Hill, 1990 -- 641p.
Jaluria, Yogesch Computer Methods for Engineering / Yogesch Jaluria Estados Unidos: Allyn and Bacon. Inc. 1988, --529 p.
Kincaid, David. Anlisis numrico : Las matemticas del clculo cientfico / David Kincaid, Ward Cheney.Estados Unidos:
Addison-Wesley Iberoamericana, 1991.718 p.
Merayo, Flix Garca Anlisis Numrico (ms de 300 ejercicios resueltos y comentados) / Flix Garca Merayo, Antonio Nevot
LunaMadrid: Paraninfo, 1992403 p.
Nakamura, Shoichiro Mtodos numricos aplicados con Software / Schoichiro Nakamura Mxico: Prentice Hall, 1992 570 p.
Scheid, Francis Mtodos Numricos / Francis Scheid, Rosa Elena Di Constanzo Lorencez Mxico: Mc. Graw. Hill, 1991 709p.

Aprobado por Resolucin N

Acta N

del Consejo Directivo de la FP-UNA

Pgina 4 de 4