1 Introducción PDF

Programación
Matemática
Sillabus
Dra. Norka Bedregal Alpaca
Sillabus: Programación Matemática

Matemática
1. DATOS GENERALES
FACULTAD: Ing. de Producción y Servicios

ESCUELA: Ing. de Sistemas
DEPARTAMENTO: Ing. Sistemas e Informática
ASIGNATURA: Programación Matemática
Programación
PROFESOR: Dra. Norka Bedregal Alpaca
CREDITOS: 4
SEMESTRE/AÑO: 2013-II
HORAS: Teo. 2 Teo.Prac 2 Lab. 2 TOTAL: 6
HORARIO: Martes 09:00 – 11:00
Miércoles 11:00 – 13:00
Jueves 09:00 – 11:00 – 13:00 – 15:00
2
1
Matemática Sillabus: Programación Matemática
OBJETIVOS
Con el desarrollo de ésta asignatura se pretende:
1. Fortalecer la formación científica del futuro profesional,

acrecentando su base matemática.
2. Construir modelos de programación lineal y discutir las
Programación
propiedades de las soluciones óptimas

3. Explicar la importancia de usar el modo dual en la solución
de problemas de programación lineal
4. Formular modelos de distribución como modelos de
transporte
5. Hallar planes factibles de envío con costo mínimo para
problemas de transporte

Matemática
INTRODUCCIÓN
Contenido:
1. Naturaleza y Características de la IO
2. Definición de IO
Programación
3. Proceso de la IO
4. Enfoque de la IO
5. Problemas y su formulación
6. Modelos Matemáticos en la IO
7. Clasificación de la IO
4
2
CAPITULO I: PROGRAMACIÓN LINEAL Y MÉTODO SIMPLEX

Objetivos:
• Practicar la formulación de modelos matemáticos de
programación lineal
• Presentar la Teoría de la Programación Lineal y sus métodos de
solución.
• Dar una idea intuitiva de lo que es un modelo de programación
lineal y de las bases que cimientan su solución mediante la
Programación
presentación del método gráfico.

• Explicar el método simplex
Contenido:
1. Construcción de modelos de programación lineal
2. Método gráfico en la solución de problemas lineales
3. Conceptos básicos del método simplex
4. El método simplex y las variables artificiales
5. Complicaciones en la programación lineal 5

Matemática
CAPITULO II: MODELO DUAL Y ANÁLISIS DE SENSIBILIDAD
Objetivos:
• Formular e interpretar modelos de programación dual
• Explicar la importancia de encontrar soluciones de
programación lineal usando el dual
• Explicar como cambia la solución óptima al realizar cambios en
Programación
la estructura del modelo
Contenido:
1. Programación dual
2. Construcción de un modelo dual
3. Condiciones óptimas para los modelos primal y dual
4. Ventajas computacionales de la programación dual
5. Análisis de sensibilidad
6
3
CAPITULO III: PROBLEMA DE TRANSPORTE Y ASIGNACION
Objetivos:
• Presentar la estructura de un problema de transporte
• Explicar los métodos propios asociados a los problemas de
transporte y de asignación
Programación
Contenido:
1. La estructura de transportes
2. El algoritmo del transporte
3. Problemas de transporte degenerados
4. Problemas de trasbordo
5. Problemas de asignación
7

Matemática
CAPITULO IV: REDES DE OPTIMIZACION
Objetivos:
• Presentar los métodos y modelos asociados a las redes de
optimización
• Explicar las características de un modelo de flujo máximo, de
Programación
costo mínimo y problemas de flujos múltiples
Contenido:
1. Conceptos elementales
2. Problema de flujo máximo
3. Problemas de flujo a costo mínimo
4. Problemas de flujo máximo a costo mínimo
5. Árbol mínimo de comunicación en una red
8
4
CAPITULO V: PROGRAMACIÓN ENTERA
Objetivos:
• Presentar algunos métodos de solución de problemas enteros
• Evidenciar la diferencia entre la programación lineal y la
programación entera
Programación
Contenido:
1. Presentación del problema de programación entera
2. Algoritmo fraccional de Gomory
3. Algoritmo entero puro de Gomory
4. Algoritmo entero mixto de Gomory
9

Matemática
BIBLIOGRAFIA
BASICA
Investigación de Operaciones TAHA
COMPLEMENTARIA
Programación
Investigación de operaciones PRAWDA

Investigación de Operaciones JAMES SHAMBLES
Programación Lineal SAUL GASS
10
5
CALENDARIZACION
Capítulo Horas Porcentaje H. acumuladas P. acumulado
Capítulo I 18 19.98 18 19.98
Examen 2 2.22 20 22.20
Capítulo II 17 18.87 37 41.07
Programación
Capítulo III 18 19.98 55 61.05

Examen 2 2.22 57 63.27
Capítulo IV 16 17.76 73 81.03
Capítulo V 16 17.76 89 98.79
Examen 2 2.22 91 100
11

Matemática
EVALUACION
Teoría Se tomarán tres exámenes parciales
Práctica Se evaluarán los trabajos grupales

Se evaluarán los trabajos individuales y trabajos de
Programación
laboratorio
Para acceder a la nota final es necesario tener nota de prácticas
La nota mínima aprobatoria, al finalizar el curso es 10.5
La nota final se calcula:

NF = 2 E1 + 2 E2 + 2 E3 + NP
7
12
6
Programación
Matemática
Introducción
13
Naturaleza y Características de la IO
Hasta hace unas décadas se decía que Investigación de operaciones

significaba "hacer investigación sobre las operaciones".
Entonces, la investigación de operaciones se aplicaba a problemas
Introducción
que se referían a la conducción y coordinación de operaciones (o

actividades) dentro de una organización.
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 más complejos y especializados.
Estos problemas necesariamente requieren del uso de metodologías
para su formulación matemática y de métodos y herramientas de
solución, que provee la Investigación de Operaciones
14
7
Matemática Naturaleza y Características de la IO
Los problemas abordados pueden ser de tipo :

Determinístico, como los Modelos de Programación Matemática,
donde la teoría de probabilidades no es necesaria
Probabilístico, donde la presencia de incertidumbre tiene un rol
preponderante.
Luego los modelos pueden clasificarse en:
Programación
Modelos de Programación Matemática

Programación Lineal
Programación Entera
Programación No- lineal
Modelos Probabilísticos
Procesos Estocásticos
Cadenas de Markov
15
Sistemas de Espera
Naturaleza y Características de la IO
Matemática
Los problemas abordados pueden ser de tipo :

Determinístico, como los Modelos de Programación Matemática,
donde la teoría de probabilidades no es necesaria
Probabilístico, donde la presencia de incertidumbre tiene un rol
preponderante.
Programación
La investigación de operaciones se aplica en áreas tan diversas

como:
•la manufactura, •el cuidado de la salud,
•el transporte, •la milicia
•la construcción •los servicios públicos,
•las telecomunicaciones,
•la planeación financiera,
16
8
Matemática Naturaleza y Características de la IO
Una característica adicional es que la investigación de operaciones

intenta encontrar una mejor solución, (llamada solución óptima)
para el problema bajo consideración.
Se dice una mejor solución y no la mejor solución porque pueden

existir muchas soluciones que empaten como la mejor.
Programación
En lugar de contentarse con mejorar el estado de las cosas, la meta

es identificar el mejor curso de acción posible.
La "búsqueda de la optimalidad" es un aspecto importante dentro

de la investigación de operaciones, aun cuando la solución debe
interpretarse en términos de las necesidades reales del contexto.
17
Cuidados en la utilización de la IO
Matemática
Se debe resolver el problema utilizando los métodos que

proporcionan las mejoras soluciones y no buscar ajustar el
problema a un método específico.
Para llegar a hacer un uso apropiado de la IO, es necesario:

• comprender la metodología para resolver los problemas,
• conocer los fundamentos de las técnicas de solución
Programación
• saber cuándo utilizar o no las diferentes técnicas en las

diferentes circunstancias
18
9
Matemática Definición de la IO
Como toda disciplina en desarrollo, la investigación de operaciones

ha ido evolucionando no sólo en sus técnicas y aplicaciones sino en
la forma como la conceptualizan los diferentes autores, en la
actualidad no existe solamente una definición sino muchas,
algunas demasiado generales, otras demasiado engañosas
Programación
DEFINICIÓN DE CHURCHMAN, ACKOFF Y ARNOFF:

LA INVESTIGACIÓN DE OPERACIONES ES LA
APLICACIÓN, POR GRUPOS INTERDISCIPLINARIOS,
DEL MÉTODO CIENTÍFICO A PROBLEMAS
RELACIONADOS CON EL CONTROL DE LAS
ORGANIZACIONES O SISTEMAS (HOMBRE-
MÁQUINA), A FIN DE QUE SE PRODUZCAN
SOLUCIONES QUE MEJOR SIRVAN A LOS
OBJETIVOS DE LA ORGANIZACIÓN 19
Enfoque de la IO
Matemática
SISTEMA REAL
VARIABLES RELEVANTES
SISTEMA ASUMIDO
MODELO CUANTITATIVO
RELACIONES RELAVANTES
Programación
JUICIOS Y EXPERIENCIAS
SOLUCIÓN AL MODELO
SOLUCIÓN AL PROBLEMA DEL SISTEMA REAL

MÉTODO DE SOLUCIÓN
INTERPRETACIÓN 20
DECISIONES Dra. Norka Bedregal Alpaca
10
Matemática Enfoque de la IO
La parte innovadora de la IO es sin duda alguna su enfoque

modelístico
1. Se define el sistema real en donde se presenta el problema.

Dentro del sistema interactúan normalmente un gran numero de
variables.
Programación
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 utilización de funciones matemáticas.
21
Enfoque de la IO
Matemática
4. Se obtiene la solución al modelo cuantitativo mediante la

aplicación de una o mas de las técnicas desarrolladas por la IO.
5. Se adapta e imprime la máxima realidad posible a la solución

teórica del problema real obtenida en el punto 4, mediante la
consideración de factores cualitativos o no cuantificables, los cuales no
Programación
pudieron incluirse en el modelo. Además se ajusta los detalles finales

vía el juicio y la experiencia del tomador de decisiones.
6. Se implanta la solución en el sistema real.
22
11
Matemática Problemas y su formulación
La condición fundamental para que exista un problema es que se

establezca una diferencia entre lo que es (situación actual) y lo
que debe ser (situación deseada u objetivo) y además exista
cuando menos una forma de eliminar o disminuir esa diferencia.
Los componentes de un problema son:

Programación
a) el tomador de decisiones o ejecutivo;

b) los objetivos de la organización;
c) el sistema o ambiente en el que se sitúa el problema;
d) Los cursos de acción alternativos que se pueden tomar para
resolverlo.
23
Problemas y su formulación
Matemática
Para formular un problema se requiere:

identificar las componentes y variables controlables y no
controlables del sistema;
identificar los posibles cursos de acción, determinados por las

componentes controlables;
Programación
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
Matemática Modelos Matemáticos en la IO
El modelo matemático está constituido por relaciones matemáticas

(ecuaciones y desigualdades) establecidas en términos de variables,
que representan la esencia el problema que se pretende solucionar.
Para construir un modelo es necesario:
Definir las variables en función de las cuales será establecido

Programación
Establecer la medida de efectividad que permite conocer el nivel de

logro de los objetivos, generalmente es una función (ecuación)
llamada función objetivo;
Establecer las limitantes del problema llamadas restricciones que

son un conjunto de igualdades o desigualdades que constituyen las
barreras y obstáculos para la consecución del objetivo.
25
Características de los Modelos Matemáticos en la IO

Matemática
Un modelo siempre debe ser menos complejo que el problema real
El modelo matemático describe un problema en forma mucho más

concisa.
Forma un puente para poder emplear técnicas matemáticas y

computadoras de alto poder, para analizar el problema.
Programación
Un modelo es una idealización abstracta del problema, por lo que

casi siempre se requieren aproximaciones y suposiciones de
simplificación si se quiere que el modelo sea manejable
El modelo debe ser una representación válida 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 acción, para poder tomar una decisión que tenga
sentido. 26
13
Matemática
Fin
Programación
27
14

1 Introducción PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1 Introducción PDF

Cargado por

Copyright:

Formatos disponibles

Programación

Dra. Norka Bedregal Alpaca

Sillabus: Programación Matemática

FACULTAD: Ing. de Producción y Servicios

PROFESOR: Dra. Norka Bedregal Alpaca

Con el desarrollo de ésta asignatura se pretende:

1. Fortalecer la formación científica del futuro profesional,

propiedades de las soluciones óptimas

Sillabus: Programación Matemática

CAPITULO I: PROGRAMACIÓN LINEAL Y MÉTODO SIMPLEX

presentación del método gráfico.

Sillabus: Programación Matemática

CAPITULO II: MODELO DUAL Y ANÁLISIS DE SENSIBILIDAD

la estructura del modelo

CAPITULO III: PROBLEMA DE TRANSPORTE Y ASIGNACION

Sillabus: Programación Matemática

CAPITULO IV: REDES DE OPTIMIZACION

costo mínimo y problemas de flujos múltiples

CAPITULO V: PROGRAMACIÓN ENTERA

Sillabus: Programación Matemática

Investigación de operaciones PRAWDA

Capítulo III 18 19.98 55 61.05

Sillabus: Programación Matemática

Teoría Se tomarán tres exámenes parciales

Práctica Se evaluarán los trabajos grupales

Para acceder a la nota final es necesario tener nota de prácticas

La nota mínima aprobatoria, al finalizar el curso es 10.5

La nota final se calcula:

Dra. Norka Bedregal Alpaca

Hasta hace unas décadas se decía que Investigación de operaciones

que se referían a la conducción y coordinación de operaciones (o

Los problemas abordados pueden ser de tipo :

Modelos de Programación Matemática

Los problemas abordados pueden ser de tipo :

La investigación de operaciones se aplica en áreas tan diversas

Una característica adicional es que la investigación de operaciones

Se dice una mejor solución y no la mejor solución porque pueden

En lugar de contentarse con mejorar el estado de las cosas, la meta

La "búsqueda de la optimalidad" es un aspecto importante dentro

Se debe resolver el problema utilizando los métodos que

Para llegar a hacer un uso apropiado de la IO, es necesario:

• saber cuándo utilizar o no las diferentes técnicas en las

Como toda disciplina en desarrollo, la investigación de operaciones

DEFINICIÓN DE CHURCHMAN, ACKOFF Y ARNOFF:

SOLUCIÓN AL PROBLEMA DEL SISTEMA REAL

La parte innovadora de la IO es sin duda alguna su enfoque

1. Se define el sistema real en donde se presenta el problema.

2. Se seleccionan las variables que norman la conducta o el estado

3. Se construye un modelo cuantitativo del sistema asumido,

4. Se obtiene la solución al modelo cuantitativo mediante la

5. Se adapta e imprime la máxima realidad posible a la solución

pudieron incluirse en el modelo. Además se ajusta los detalles finales

6. Se implanta la solución en el sistema real.

La condición fundamental para que exista un problema es que se

Los componentes de un problema son:

a) el tomador de decisiones o ejecutivo;

Para formular un problema se requiere:

identificar los posibles cursos de acción, determinados por las

definir el marco de referencia dado por las componentes no

definir los objetivos que se busca alcanzar y clasificarlos por orden

identificar las interrelaciones importantes entre las diferentes

El modelo matemático está constituido por relaciones matemáticas

Para construir un modelo es necesario: