1 Introducción

Programacin Matemtica Sillabus
1 Dra. Norka Bedregal Alpaca
Sillabus: Programacin Matemtica
Matemtica
1. DATOS GENERALES FACULTAD: ESCUELA: DEPARTAMENTO: ASIGNATURA: Ing. de Produccin y Servicios Ing. de Sistemas Ing. Sistemas e Informtica Programacin Matemtica
Programacin
PROFESOR:
Dra. Norka Bedregal Alpaca
CREDITOS: SEMESTRE/AO: HORAS: HORARIO:
4 2013-II Teo. 2 Teo.Prac 2 Lab. 2 TOTAL: 6 Martes 09:00 11:00 Mircoles 11:00 13:00 Jueves 09:00 11:00 13:00 15:00
2
Matemtica Programacin
OBJETIVOS Con el desarrollo de sta asignatura se pretende: 1. Fortalecer la formacin cientfica del futuro profesional, acrecentando su base matemtica. 2. Construir modelos de programacin lineal y discutir las propiedades de las soluciones ptimas 3. Explicar la importancia de usar el modo dual en la solucin de problemas de programacin lineal 4. Formular modelos de distribucin como modelos de transporte 5. Hallar planes factibles de envo con costo mnimo para problemas de transporte
Matemtica
INTRODUCCIN
Programacin
Contenido: 1. Naturaleza y Caractersticas de la IO 2. Definicin de IO 3. Proceso de la IO 4. Enfoque de la IO 5. Problemas y su formulacin 6. Modelos Matemticos en la IO 7. Clasificacin de la IO
4
CAPITULO I: PROGRAMACIN LINEAL Y MTODO SIMPLEX Objetivos: Practicar la formulacin de modelos matemticos de programacin lineal Presentar la Teora de la Programacin Lineal y sus mtodos de solucin. Dar una idea intuitiva de lo que es un modelo de programacin lineal y de las bases que cimientan su solucin mediante la presentacin del mtodo grfico. Explicar el mtodo simplex Contenido: 1. Construccin de modelos de programacin lineal 2. Mtodo grfico en la solucin de problemas lineales 3. Conceptos bsicos del mtodo simplex 4. El mtodo simplex y las variables artificiales 5. Complicaciones en la programacin lineal
Matemtica
CAPITULO II:
MODELO DUAL Y ANLISIS DE SENSIBILIDAD
Programacin
Objetivos: Formular e interpretar modelos de programacin dual Explicar la importancia de encontrar soluciones de programacin lineal usando el dual Explicar como cambia la solucin ptima al realizar cambios en la estructura del modelo Contenido: 1. Programacin dual 2. Construccin de un modelo dual 3. Condiciones ptimas para los modelos primal y dual 4. Ventajas computacionales de la programacin dual 5. Anlisis de sensibilidad
6
CAPITULO III: PROBLEMA DE TRANSPORTE Y ASIGNACION Objetivos: Presentar la estructura de un problema de transporte Explicar los mtodos propios asociados a los problemas de transporte y de asignacin Contenido: 1. La estructura de transportes 2. El algoritmo del transporte 3. Problemas de transporte degenerados 4. Problemas de trasbordo 5. Problemas de asignacin
7
Matemtica
CAPITULO IV:
REDES DE OPTIMIZACION
Programacin
Objetivos: Presentar los mtodos y modelos asociados a las redes de optimizacin Explicar las caractersticas de un modelo de flujo mximo, de costo mnimo y problemas de flujos mltiples Contenido: 1. Conceptos elementales 2. Problema de flujo mximo 3. Problemas de flujo a costo mnimo 4. Problemas de flujo mximo a costo mnimo 5. rbol mnimo de comunicacin en una red
8
CAPITULO V: PROGRAMACIN ENTERA Objetivos: Presentar algunos mtodos de solucin de problemas enteros Evidenciar la diferencia entre la programacin lineal y la programacin entera Contenido: 1. Presentacin del problema de programacin entera 2. Algoritmo fraccional de Gomory 3. Algoritmo entero puro de Gomory 4. Algoritmo entero mixto de Gomory
9
Matemtica
BIBLIOGRAFIA BASICA Investigacin de Operaciones COMPLEMENTARIA Investigacin de operaciones Investigacin de Operaciones Programacin Lineal
TAHA
Programacin
PRAWDA JAMES SHAMBLES SAUL GASS
10
Matemtica
Programacin
Captulo Captulo I Examen Captulo II Captulo III Examen Captulo IV Captulo V Examen
Horas 18 2 17 18 2 16 16 2
CALENDARIZACION Porcentaje H. acumuladas 19.98 18 2.22 20 18.87 37 19.98 55 2.22 57 17.76 73 17.76 89 2.22 91
P. acumulado 19.98 22.20 41.07 61.05 63.27 81.03 98.79 100
11
Matemtica
EVALUACION Teora Prctica Se tomarn tres exmenes parciales Se evaluarn los trabajos grupales Se evaluarn los trabajos individuales y trabajos de laboratorio
Programacin
Para acceder a la nota final es necesario tener nota de prcticas La nota mnima aprobatoria, al finalizar el curso es 10.5 La nota final se calcula: NF = 2 E1 + 2 E2 + 2 E3 + NP 7
12
Programacin Matemtica Introduccin

13 Dra. Norka Bedregal Alpaca
Naturaleza y Caractersticas de la IO
Hasta hace unas dcadas se deca que Investigacin de operaciones significaba "hacer investigacin sobre las operaciones".
Introduccin
Entonces, la investigacin de operaciones se aplicaba a problemas que se referan a la conduccin y coordinacin de operaciones (o actividades) dentro de una organizacin. Hoy se dice, que el principal objetivo de esta rea de conocimientos consiste en formular y resolver diversos problemas orientados a la toma de decisiones. La toma de decisiones se aplica a una gran cantidad de problemas reales que resultan cada vez ms complejos y especializados. Estos problemas necesariamente requieren del uso de metodologas para su formulacin matemtica y de mtodos y herramientas de solucin, que provee la Investigacin de Operaciones
14
Los problemas abordados pueden ser de tipo : Determinstico, como los Modelos de Programacin Matemtica, donde la teora de probabilidades no es necesaria Probabilstico, donde la presencia de incertidumbre tiene un rol preponderante. Luego los modelos pueden clasificarse en: Modelos de Programacin Matemtica Programacin Lineal Programacin Entera Programacin No- lineal Modelos Probabilsticos Procesos Estocsticos Cadenas de Markov Sistemas de Espera
15
Los problemas abordados pueden ser de tipo : Determinstico, como los Modelos de Programacin Matemtica, donde la teora de probabilidades no es necesaria Probabilstico, donde la presencia de incertidumbre tiene un rol preponderante.
La investigacin de operaciones se aplica en reas tan diversas como: el cuidado de la salud, la manufactura, la milicia el transporte, los servicios pblicos, la construccin las telecomunicaciones, la planeacin financiera,
16
Una caracterstica adicional es que la investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. Se dice una mejor solucin y no la mejor solucin porque pueden existir muchas soluciones que empaten como la mejor. En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible. La "bsqueda de la optimalidad" es un aspecto importante dentro de la investigacin de operaciones, aun cuando la solucin debe interpretarse en trminos de las necesidades reales del contexto.
17
Cuidados en la utilizacin de la IO
Se debe resolver el problema utilizando los mtodos que proporcionan las mejoras soluciones y no buscar ajustar el problema a un mtodo especfico. Para llegar a hacer un uso apropiado de la IO, es necesario: comprender la metodologa para resolver los problemas, conocer los fundamentos de las tcnicas de solucin saber cundo utilizar o no las diferentes tcnicas en las diferentes circunstancias
18
Definicin de la IO
Como toda disciplina en desarrollo, la investigacin de operaciones ha ido evolucionando no slo en sus tcnicas y aplicaciones sino en la forma como la conceptualizan los diferentes autores, en la actualidad no existe solamente una definicin sino muchas, algunas demasiado generales, otras demasiado engaosas
DEFINICIN DE CHURCHMAN, ACKOFF Y ARNOFF: LA INVESTIGACIN DE OPERACIONES ES LA APLICACIN, POR GRUPOS INTERDISCIPLINARIOS, DEL MTODO CIENTFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE LAS ORGANIZACIONES O SISTEMAS (HOMBREMQUINA), A FIN DE QUE SE PRODUZCAN SOLUCIONES QUE MEJOR SIRVAN A LOS OBJETIVOS DE LA ORGANIZACIN
19
Enfoque de la IO
Matemtica
SISTEMA REAL VARIABLES RELEVANTES SISTEMA ASUMIDO
MODELO CUANTITATIVO RELACIONES RELAVANTES
Programacin
JUICIOS Y EXPERIENCIAS
SOLUCIN AL MODELO
SOLUCIN AL PROBLEMA DEL SISTEMA REAL MTODO DE SOLUCIN INTERPRETACIN DECISIONES

20
10
Enfoque de la IO
La parte innovadora de la IO es sin duda alguna su enfoque modelstico 1. Se define el sistema real en donde se presenta el problema. Dentro del sistema interactan normalmente un gran numero de variables. 2. Se seleccionan las variables que norman la conducta o el estado actual del sistema, llamadas variables relevantes, con las cuales se define un sistema asumido del sistema real. 3. Se construye un modelo cuantitativo del sistema asumido, identificando y simplificando las relaciones entre las variables relevantes mediante las utilizacin de funciones matemticas.
21
Enfoque de la IO
4. Se obtiene la solucin al modelo cuantitativo mediante la aplicacin de una o mas de las tcnicas desarrolladas por la IO. 5. Se adapta e imprime la mxima realidad posible a la solucin terica del problema real obtenida en el punto 4, mediante la consideracin de factores cualitativos o no cuantificables, los cuales no pudieron incluirse en el modelo. Adems se ajusta los detalles finales va el juicio y la experiencia del tomador de decisiones. 6. Se implanta la solucin en el sistema real.
22
11
Problemas y su formulacin
La condicin fundamental para que exista un problema es que se establezca una diferencia entre lo que es (situacin actual) y lo que debe ser (situacin deseada u objetivo) y adems exista cuando menos una forma de eliminar o disminuir esa diferencia. Los componentes de un problema son: a) b) c) d) el tomador de decisiones o ejecutivo; los objetivos de la organizacin; el sistema o ambiente en el que se sita el problema; Los cursos de accin alternativos que se pueden tomar para resolverlo.
23
Problemas y su formulacin
Para formular un problema se requiere: identificar las componentes y variables controlables y no controlables del sistema; identificar los posibles cursos de accin, determinados por las componentes controlables; definir el marco de referencia dado por las componentes no controlables; definir los objetivos que se busca alcanzar y clasificarlos por orden de importancia; identificar las interrelaciones importantes entre las diferentes partes del sistema y encontrar las restricciones que existen.
24
12
Modelos Matemticos en la IO
El modelo matemtico est constituido por relaciones matemticas (ecuaciones y desigualdades) establecidas en trminos de variables, que representan la esencia el problema que se pretende solucionar. Para construir un modelo es necesario: Definir las variables en funcin de las cuales ser establecido Establecer la medida de efectividad que permite conocer el nivel de logro de los objetivos, generalmente es una funcin (ecuacin) llamada funcin objetivo; Establecer las limitantes del problema llamadas restricciones que son un conjunto de igualdades o desigualdades que constituyen las barreras y obstculos para la consecucin del objetivo.
25
Caractersticas de los Modelos Matemticos en la IO
Un modelo siempre debe ser menos complejo que el problema real El modelo matemtico describe un problema en forma mucho ms concisa. Forma un puente para poder emplear tcnicas matemticas y computadoras de alto poder, para analizar el problema. Un modelo es una idealizacin abstracta del problema, por lo que casi siempre se requieren aproximaciones y suposiciones de simplificacin si se quiere que el modelo sea manejable El modelo debe ser una representacin vlida del problema. El criterio apropiado para juzgar la validez de un modelo es el hecho de si predice o no con suficiente exactitud los efectos relativos de los diferentes cursos de accin, para poder tomar una decisin que tenga sentido. 26
13
Matemtica
Fin
Programacin
27
14

1 Introducción

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

1 Introducción

Uploaded by

Copyright:

Available Formats

Programacin Matemtica Sillabus

1 Dra. Norka Bedregal Alpaca

Sillabus: Programacin Matemtica

Dra. Norka Bedregal Alpaca

CREDITOS: SEMESTRE/AO: HORAS: HORARIO:

Sillabus: Programacin Matemtica

Sillabus: Programacin Matemtica

Sillabus: Programacin Matemtica

Dra. Norka Bedregal Alpaca

Sillabus: Programacin Matemtica

MODELO DUAL Y ANLISIS DE SENSIBILIDAD

Sillabus: Programacin Matemtica

Sillabus: Programacin Matemtica

Sillabus: Programacin Matemtica

Sillabus: Programacin Matemtica

PRAWDA JAMES SHAMBLES SAUL GASS

Sillabus: Programacin Matemtica

P. acumulado 19.98 22.20 41.07 61.05 63.27 81.03 98.79 100

Sillabus: Programacin Matemtica

Programacin Matemtica Introduccin

Dra. Norka Bedregal Alpaca

SISTEMA REAL VARIABLES RELEVANTES SISTEMA ASUMIDO

MODELO CUANTITATIVO RELACIONES RELAVANTES

SOLUCIN AL PROBLEMA DEL SISTEMA REAL MTODO DE SOLUCIN INTERPRETACIN DECISIONES

Caractersticas de los Modelos Matemticos en la IO

You might also like