Anda di halaman 1dari 9

Universidad Nacional

de Santiago del Estero.

Facultad de Cienc ias Exactas y Tec nologas.

Planificacin correspondiente al
Ciclo Acadmico 2011

Asignatura :

Modelos Matemticos I

Responsable de Ctedra: Prof. Adj. Ing. Abel E. Tvez


Colaboran : Prof. Adj. Ing. Gustavo J. Lpez
JTP. Lic. Miriam E. Ros
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO

Facultad de Ciencias Exactas y Tecnologas.

1. Nombre de la Asignatura: Modelos Matemticos I


1.1.- Nombre de las Carreras en que se encuentra: Licenciatura en Matemtica
1.2.- Ubicacin de la Asignatura/ Obligacin Curricular en el Plan de Estudios:
1.2.1.-Mdulo: III cuatrimestre Ao: 2
1.2.2.-Correlativas Anteriores:
Regulares: Anlisis Matemtico II
Probabilidad y Estadstica

1.2.3.-Correlativas Posteriores: Modelos Matemticos II


Seminario I

2.- Objetivos establecidos en el Plan de Estudios Para la Asignatura / Obligacin Curricular

2.1.- Contenidos mnimos establecidos en el Plan de Estudios para la Asignatura


Concepto epistemolgico y matemtico de modelo. Sistemas y Modelos. Generalidades sobre la
construccin de modelos matemticos. Teora de la Optimizacin y el Control. Modelo General de
Programacin Lineal. Algoritmo Simplex. Modelos de Distribucin. Dualidad. Algoritmo Simplex Dual.
Anlisis de Sensibilidad. Programacin entera cuadrtica y no lineal.

3.- Objetivos.

3.1- Generales. Que el estudiante logre:


a) Tomar conocimiento sobre la existencia de tcnicas y metodologas como herramientas para la
resolucin ptima de un determinado problema.
b) Desarrollar habilidades para la identificacin y planteo de problemas, as como la eleccin de
mtodos adecuados para resolverlos.
c) Adoptar tcnicas algortmicas adecuadas para la resolucin ptima de un determinado
problema y la correcta interpretacin de los resultados.
d) Optimizar sistemas representados por modelos matemticos mediante la aplicacin de tcnicas
que brinda la Investigacin Operativa.
e) Familiarizarse con la utilizacin y aplicacin de herramientas informticas para la resolucin de
problemas.

3.2- Objetivos Especficos.


a) Adquirir informacin sobre Modelos de Investigacin Operativa desde la perspectiva terica
fundamentada y su aplicacin a problemas concretos.
b) Familiarizarse con los conceptos bsicos de las teoras generales que fundamentan los mtodos
y tcnicas decisionales y operacionales.
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

c) Orientarse en el mejor modo de plantear los problemas prcticos y en la eleccin del modelo de
solucin operacional adecuado.
d) Adquirir hbitos en la adopcin y en el uso de tcnicas de optimizacin de procesos
decisionales.

4. SELECCIN Y ORGANIZACIN DE CONTENIDOS

4.1 PROGRAMA SINTTICO SOBRE LA BASE DE LOS CONTENIDOS MINIMOS:

Unidad 1. - Modelos, Definiciones, Clasificacin, Clasificacin y Estructura del Modelo Matemtico,


Fases de un Estudio de Investigacin de Operaciones, Formulacin de Problemas.

Unidad 2. - El problema general de la optimizacin. Modelos de Optimizacin. Clasificacin y anlisis.


Modelo General de Programacin Lineal. Algoritmo Simplex.

Unidad 3. - Modelo de Distribucin: Asignacin y Transporte

Unidad 4. - Dualidad, Dual Simplex, Anlisis de Sensibilidad.

Unidad 5. - Programacin Dinmica.

Unidad 6. - Administracin de Proyectos por Anlisis de Redes.

4.2 - PROGRAMA ANALTICO

Unidad 1.-
Modelo, Definicin segn distintos autores. Clasificacin de los modelos. Clasificacin y Estructura del
Modelo Matemtico. Modelos Cualitativos y Cuantitativos, Modelo Estndar, Modelos Probabilsticos y
Determinsticos. Modelos de Optimizacin, Modelos Heursticos, Modelos Estticos y Dinmicos,
Modelos de Simulacin y No Simulacin. Variables y parmetros de decisin. Restricciones o Limitantes.
Funcin Objetivo. Fases de un Estudio de Investigacin de Operaciones. Estudio de la Organizacin.
Interpretacin de la Organizacin como un Sistema. Aplicacin del Mtodo Cientfico: Formulacin del
problema, Construccin del Modelo matemtico que representa al sistema en estudio, Derivacin de la
Solucin a partir del modelo, Comprobacin del modelo y la solucin derivada, Establecimiento de
controles y aplicacin de la solucin.

Unidad 2.-
La Programacin Lineal, Introduccin. El Modelo General de Programacin Lineal, Programa
Matemtico, Distintas formas de escribir un modelo matemtico de un Programa Lineal. Mtodos de
Solucin para Problemas de Programacin Lineal, Mtodo Grfico, Algebraico y Algortmico. El Mtodo
Simplex, Reglas de Equivalencias. Definiciones. Teoremas bsicos de la Programacin Lineal. Teora del
Mtodo Simplex. El Mtodo Simplex para la maximizacin. Pasos del Mtodo Simplex para la
Maximizacin en la Forma Cannica. Pasos del Mtodo Simplex para Formas distinta a la Cannica. El
Mtodo de la Penalizacin, El Mtodo de la Doble Fase. Reglas Lexicogrficas.

Unidad 3.-
Modelos de Distribucin: Problemas de Transporte. Mtodos de Resolucin, Mtodo de la Esquina
Noroeste, el Mtodo de Aproximacin de Vogel Casos de Degeneracin, Pruebas de optimalidad.
Trayectoria ms, menos. Obtencin de la solucin ptima. Problemas de Asignacin. El Mtodo
Hngaro. Prueba de optimalidad. Obtencin de la Solucin ptima.
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

Unidad 4.-
Dualidad. El Problema Dual y el Mtodo Simplex, Teoremas concernientes a estructuras primarias y sus
duales asociados. El Mtodo Dual Simplex, solucin ptima del dual. La maximizacin en el Mtodo
Dual Simplex. Interpretaciones econmicas de las variables duales. Anlisis de Sensibilidad. Anlisis de
Sensibilidad para cambios discretos. Cambios en el vector de recursos, Cambios en el vector de costos,
Cambios en los coeficientes tecnolgicos asociados a variables no bsicas, Incorporacin de nuevas
actividades, Adicin de nuevas restricciones.

Unidad 5.-
Programacin Dinmica, El principio de descomposicin. El problema de decisin de una etapa. Procesos
de decisin de n etapas. El principio de optimalidad de Richard Bellman. El problema del viajero.
Formulacin del Modelo Matemtico. La funcin recursiva. Composiciones ms generales de las
eficiencias y /o efectividades de un sistema. Diferentes estructuras de programacin dinmica.
Comparacin del mtodo de solucin de entrada a salida contra el de salida a entrada.

Unidad 6.-
Administracin de Proyectos por Anlisis de Redes. Introduccin a la planificacin y programacin.
Etapas de un proyecto. Fijacin del objetivo. Listado de tareas, Discriminacin de tareas. Orden lgico.
Construccin de la red. Acontecimientos. Numeracin de los nodos o acontecimientos. Determinacin de
fechas tempranas y tardas. Determinacin de las tareas crticas. Determinacin de mrgenes. Nocin de
camino crtico. Diagrama calendario. Construccin del programa. Diagrama de carga. El Mtodo C.P.M.
Aceleracin de un proyecto. Obtencin de la curva del Costo Total. El Mtodo P.E.R.T. Fundamentos.
Determinacin de Tiempos Esperados y Varianzas de las tareas crticas. Probabilidad del evento final.

4.3.- Carga Horaria Semanal: 5 (cinco) - Total: 70 (setenta)

4.4.- Ao Acadmico: 2011

4.5- PROGRAMA DE TRABAJOS PRACTICOS

Or- Resp.
Mes Da Descripcin
den
TAE Modelo, Definicin. Clasificacin de los modelos. Clasificacin
LGJ Estructura del Modelo Matemtico. Modelos Cualitativos y
Cuantitativos, Modelo Estndar, Modelos Probabilsticas y
1 Agosto 12
Determinsticos. Modelos de Optimizacin, Modelos Estticos y
Dinmicos, Modelos de Simulacin y No Simulacin. Variables y
parmetros de decisin. Restricciones o Limitantes. Funcin Objetivo.
LGJ Fases de un Estudio de Investigacin de Operaciones. Estudio de la
RME Organizacin. Interpretacin de la Organizacin como un Sistema.
Aplicacin del Mtodo Cientfico: Formulacin del problema,
2 Agosto 19
Construccin del Modelo Matemtico. Derivacin de la Solucin a
partir del modelo, Comprobacin. Establecimiento de controles y
aplicacin de la solucin.
LGJ La Programacin Lineal, Introduccin. El Modelo General de
RME Programacin Lineal, Programa Matemtico, Distintas formas de
escribir un modelo matemtico de un Programa Lineal. Mtodos de
3 Agosto 26
Solucin para Problemas de Programacin Lineal, Mtodo Grfico,
Algebraico y Algortmico. El Mtodo Simplex, Reglas de
Equivalencias
LGJ Definiciones. Teoremas bsicos de la Programacin Lineal.. El
4 Septiembre 02
RME Mtodo Simplex para la maximizacin. Pasos del Mtodo Simplex
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

para la Maximizacin en la Forma Cannica. Pasos del Mtodo


Simplex para Formas distinta a la Cannica. El Mtodo de la
Penalizacin, El Mtodo de la Doble Fase. Reglas Lexicogrficas.
LGJ Modelos de Distribucin: Problemas de Transporte. Mtodos de
RME Resolucin, Mtodo de la Esquina Noroeste, el Mtodo de
Aproximacin de Vogel Casos de Degeneracin, Pruebas de
5 Septiembre 09
optimalidad. Trayectoria ms, menos. Obtencin de la solucin
ptima. Problemas de Asignacin. El Mtodo Hngaro. Prueba de
optimalidad. Obtencin de la Solucin ptima.
Dualidad.
LGJ El Problema Dual y el Mtodo Simplex, El Mtodo Dual
Simplex, solucin ptima del dual. La maximizacin en el Mtodo
6 Septiembre 23
Dual Simplex. Interpretaciones econmicas de las variables duales.
Anlisis de Sensibilidad..
TAE Anlisis de Sensibilidad para cambios discretos. Cambios en el vector
LGJ de recursos, Cambios en el vector de costos, Cambios en los
7 Septiembre 29
coeficientes tecnolgicos asociados a variables no bsicas,
Incorporacin de nuevas actividades, Adicin de nuevas restricciones.
LGJ
8 Octubre 07 1 PARCIAL
RME
Programacin Dinmica, El principio de descomposicin. El problema
9 Octubre 14 RME de decisin de una etapa. Procesos de decisin de n etapas. El
problema del viajero. Formulacin del Modelo Matemtico.
RMELa funcin recursiva. Composiciones ms generales de las eficiencias
10 Octubre 21
y /o efectividades de un sistema.
LGJ Determinacin de fechas tempranas y tardas. Determinacin de las
11 Octubre 28 RME tareas crticas. Determinacin de mrgenes. Nocin de camino crtico.
Diagrama calendario. Construccin del programa. Diagrama de carga
LGJEl Mtodo C.P.M. Aceleracin de un Proyecto. Obtencin de la curva
12 Noviembre 04
del Costo Total.
LGJ El Mtodo P.E.R.T. Fundamentos. Determinacin de Tiempos
13 Noviembre 09 Esperados y Varianzas de las tareas crticas. Probabilidad del evento
final.
TAE
14 Noviembre 11 LGJ 2 PARCIAL
RME
TAE
15 Noviembre 16 LGJ RECUPERATORIOS
RME
Responsables: Ing. Tvez, Abel E. (TAE); Ing. Lpez, Gustavo J. (LGJ); Lic. Ros, Miriam
E.(RME)
Carga horaria: Cada clase prctica es de 3 horas reloj.

4.5- PROGRAMA Y CRONOGRAMA DE LABORATORIO

No Corresponde
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

4.6- PROGRAMA DE CLASES TEORICAS.


Or-
Mes Da Resp Descripcin
den
Modelos. Definiciones. Clasificacin. Estructura del Modelo
Matemtico. Modelos Cualitativos y Cuantitativos, Modelo Estndar,
Probabilsticas y Determinsticos. Modelos de Optimizacin, Modelos
Heursticos, Modelos Estticos y Dinmicos, Modelos de Simulacin y
No Simulacin. Variables y parmetros de decisin. Restricciones o
TAE Limitantes. Funcin Objetivo. Fases de un Estudio de Investigacin de
1 Agosto 12
LGJ Operaciones. Estudio de la Organizacin. Interpretacin de la
Organizacin como un Sistema. Aplicacin del Mtodo Cientfico:
Formulacin del problema, Construccin del Modelo matemtico que
representa al sistema en estudio, Derivacin de la Solucin a partir del
modelo, Comprobacin del modelo y la solucin derivada,
Establecimiento de controles y aplicacin de la solucin.
La Programacin Lineal, Introduccin. El Modelo General de
Programacin Lineal. Programa Matemtico, Distintas formas de
TAE escribir un modelo matemtico de un Programa Lineal. Mtodos de
2 Agosto 17
LGJ Solucin para Problemas de Programacin Lineal. Mtodo Grfico,
Algebraico y Algortmico. El Mtodo Simplex. Reglas de
Equivalencias.
Definiciones. Teoremas bsicos de la Programacin Lineal. Teora del
Mtodo Simplex. El Mtodo Simplex para la maximizacin. Pasos del
TAE
3 Agosto 24 Mtodo Simplex para la Maximizacin en la Forma Cannica. Pasos
RME
del Mtodo Simplex para Formas distinta a la Cannica. El Mtodo de
la Penalizacin, El Mtodo de la Doble Fase. Reglas Lexicogrficas.
Modelos de Distribucin: Problemas de Transporte. Mtodos de
Resolucin, Mtodo de la Esquina Noroeste, el Mtodo de
4 Agosto 31 TAE
Aproximacin de Vogel Casos de Degeneracin, Pruebas de
optimalidad.
Trayectoria ms/ menos. Obtencin de la solucin ptima. Problemas
5 Septiembre 07 TAE de Asignacin. El Mtodo Hngaro. Prueba de optimalidad. Obtencin
de la Solucin ptima.
Dualidad. El Problema Dual y el Mtodo Simplex, Teoremas
concernientes a estructuras primarias y sus duales asociados. El
TAE
6 Septiembre 14 Mtodo Dual Simplex, solucin ptima del dual. La maximizacin en
RME
el Mtodo Dual Simplex. Interpretaciones econmicas de las variables
duales. Anlisis de Sensibilidad.
Anlisis de Sensibilidad para cambios discretos. Cambios en el vector
de recursos, Cambios en el vector de costos, Cambios en los
7 Septiembre 20 TAE
coeficientes tecnolgicos asociados a variables no bsicas,
Incorporacin de nuevas actividades, Adicin de nuevas restricciones.
Programacin Dinmica, El principio de descomposicin. El problema
de decisin de una etapa. Procesos de decisin de n etapas. El
principio de optimalidad de Richard Bellman. El problema del viajero.
TAE Formulacin del Modelo Matemtico. La funcin recursiva.
8 Septiembre 28
RME Composiciones ms generales de las eficiencias y /o efectividades de
un sistema. Diferentes estructuras de programacin dinmica.
Comparacin del mtodo de solucin de entrada a salida contra el de
salida a entrada.
Administracin de Proyectos por Anlisis de Redes. Introduccin a la
planificacin y programacin. Etapas de un proyecto. Fijacin del
9 Octubre 05 TAE
objetivo. Listado de tareas, Discriminacin de tareas. Orden lgico.
Construccin de la red. Acontecimientos. Numeracin de los nodos o
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

acontecimientos.

Determinacin de fechas tempranas y tardas. Determinacin de las


10 Octubre 12 TAE
tareas crticas. Determinacin de mrgenes. Nocin de camino crtico.

11 Octubre 19 TAE Diagrama calendario. Construccin del programa. Diagrama de carga.

El Mtodo C.P.M. Aceleracin de un proyecto. Obtencin de la curva


12 Octubre 26 TAE
del Costo Total

El Mtodo P.E.R.T. Fundamentos. Determinacin de Tiempos


13 Noviembre 02 TAE Esperados y Varianzas de las tareas crticas. Probabilidad del evento
final.
Responsables: Ing. Tvez, Abel E. (TAE) ; Ing. Lpez, Gustavo J. (LGJ); Lic. Ros, Miriam E.(RME)
Carga horaria: Cada clase terica es de 2 horas reloj.

5.- BIBLIOGRAFA
1.- Juan Prawda. Mtodos y Modelos de Investigacin Volmenes I y II. Editorial Limusa 1.986.
2.- A. Kaufmann Mtodos y Modelos de la Investigacin Operativa. Editorial CECSA. 1.961.
3.- Shamblin-Stevens Investigacin de Operaciones. Editorial Mc Graw Hill 1.974.
4.- Richard Bronson Investigacin de Operaciones Teora y problemas.
Editorial Mc Graw Hill 1.988.
5.- Hamdy A Taha Investigacin de Operaciones. Editorial Alfaomega.
6.- Hiller - Lieberman Introduccin a la Investigacin Operativa. Edit. Mc Graw Hill
7.- Daellembach - George - Mc Nickle. Introduccin a las Tcnicas de Investigacin de
Operaciones Compaa Editorial Continental

6.- ESTRATEGIA METODOLOGICAS

6.1.- METODOLOGA DE TRABAJO


Aspecto Terico: En cada Captulo se darn los lineamientos tericos mnimos mediante exposiciones del
catedrtico referido a distintos temas que lo integran. La ampliacin y profundizacin de los mismos ser
responsabilidad de los estudiantes que trabajarn en base al desarrollo de guas de estudio elaboradas por
el docente y que apuntarn fundamentalmente a la consulta e investigacin bibliogrfica.
Aspecto Prctico: Consistir en actividades que le darn el carcter de Prctica-Taller a saber:
a) Resolucin de problemas elaborados por el docente, relacionados con los temas desarrollados,
aplicando distintas metodologas de trabajo y en todos los casos posibles, utilizando herramientas
informticas.
b) Recoleccin de datos del mundo real que representen situaciones problemticas, relacionados con
los distintos temas desarrollados, para formularlos o representarlos mediante modelos.
c) Dos evaluaciones parciales terico-prcticas, distribuidas convenientemente en el tiempo, que
permitan diagnosticar los conocimientos adquiridos. Los alumnos que no aprobarn dichas evaluaciones
podrn recuperar las mismas en el momento que la ctedra lo establezca.

6.2.- CUADRO SINTETICO


Clase Carga Asistencia Tcnica mas nfasis en Otros
Horaria exigida %) usada
Terica 24 70 Expositiva Fundamentos
Tericos
Prctica 36 80 Aula-Taller Resolucin de Ejercicios
Terico/ 10 80 Aula-Taller Discusin de Conceptos y Resultados
Prctica
Responsables: Ing. Tvez, Abel E. (TAE); Ing. Lpez, Gustavo J. (LGJ); Lic. Ros, Miriam E. (RME)
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

7.- EVALUACION
7.1 - Evaluacin Parcial
Se plantean 2 (dos) Evaluaciones Parciales, con sus respectivos recuperatorios. Para todos los casos son
del tipo escritas.

7.1.2 - Programa y Cronograma de Evaluaciones Parciales.

07 de Octubre 1 Parcial
Modelos: Clasificacin y Estructura. Modelos Probabilsticas y Determinsticos.
Aplicacin del Mtodo Cientfico. Formulacin del Problema. Construccin del
Modelo Matemtico que representa al sistema en estudio Derivacin de la Solucin a
Partir del Modelo.
Programacin Lineal: Tipos de Soluciones. Solucin Grfica. Solucin Algebraica.
Soluc. Algortmica. Algoritmo Simplex Estndar y S. Modificado.
Responsables:
Modelos de Distribucin Modelos de Transporte - Mtodo de la Esquina Mtodo
TAE-LGJ-
de Aproximacin de Vogel. Problema de degeneracin. Prueba de optimalidad.
RME
Modelos de Asignacin. Mtodo Hngaro.
Dualidad. El Problema Dual y el Mtodo Simplex, El Mtodo Dual Simplex,
solucin ptima del dual. Anlisis de Sensibilidad. para cambios discretos. Cambios
en el vector de recursos, Cambios en el vector de costos, Cambios en los coeficientes
tecnolgicos asociados a variables no bsicas, Incorporacin de nuevas actividades,
Adicin de nuevas restricciones.-
11 de 2 Parcial
Noviembre

Programacin Dinmica- Solucin en una etapa y en n etapas


El principio de descomposicin. El problema de decisin de una etapa. Formulacin
del Modelo Matemtico. La funcin recursiva. Composiciones ms generales de las
eficiencias y /o efectividades de un sistema.
Administracin de Proyecto por Anlisis de Redes. Etapas de un Proyecto
Responsables :
Objetivos - Construccin de una RED. Fechas tempranas y tardas. Tareas Crticas.
TAE LGJ-
Mrgenes. Camino Crtico. El Mtodo C.P.M. Aceleracin de un Proyecto.
RME
Diagrama calendario. Construccin del programa. Diagrama de carga. Obtencin de
la curva del Costo Total.
El Mtodo P.E.R.T. Fundamentos. Determinacin de Tiempos Esperados y
Varianzas de las tareas crticas. Probabilidad del evento final.-

7.2- Criterios de Evaluacin


Los criterios de Evaluacin se explican a los alumnos con anterioridad al examen.

7.3 Escala de Valoracin


Se utiliza escala de valoracin numrica.
7.4 Evaluacin Integradora.
No corresponde

7.5 Evaluacin Sumativa


7.5.1 Condiciones para lograr la Promocin sin examen final de la Asignatura / Obligacin
Curricular (Res. HCD N 135/00)
No Corresponde
Lic. en Mat.-
Mat.- Modelos Matemticos
Matemticos I Planificacin 2011
2011

7.6 Condiciones para lograr la regularidad de la Asignatura


a.- 80 % de asistencia a clases tericas-prcticas.
b.- 100 % de trabajos prcticos aprobados.
c.- Aprobacin de las dos Evaluaciones Parciales, o sus respectivos Recuperatorios. Para tener derecho
a los recuperatorios, el alumno debe haber asistido al menos a una Evaluacin Parcial.

7.7 Examen Final. El examen final se realiza de manera oral. Es del tipo terico- prctico poniendo
nfasis en los fundamentos tericos de los temas.

7.8 Examen Libre. El examen libre consta de dos instancias. La primera, de carcter prctico, es
eliminatorio. Aprobado esta etapa el alumno tiene derecho a pasar a la segunda etapa de carcter
Terico.

---------------- ---------------- ----------------


Lic. Miriam E. Ros Ing. Gustavo J. Lpez Ing. Abel E. Tvez
JTP. D.E. Prof. Adj. D.E. Prof. Adj. D.S

Anda mungkin juga menyukai