Algoritmos de PL

Universidad Tecnológica Nacional
Facultad Regional Buenos Aires
Curso: K-4.072
2º Cuatrimestre de 2010
INVESTIGACIÓN
OPERATIVA
INFORME SOBRE ALGORITMOS DE

PROGRAMACIÓN LINEAL
Docente: Profesora Magíster Marta POIASINA
Alumno: Luis Jiménez
Curso: K-4.072
Curso: K-4.072
ÍNDICE
Contenido
ÍNDICE .................................................................................................................................2
Modelo a usar ......................................................................................................................3
Nota introductoria ............................................................................................................4
Herramientas usadas ........................................................................................................5
Mapa Mental de los algoritmos de Programación Lineal .....................................................6
Mapa Mental del Simplex Dual ..........................................................................................7
Mapa Mental de la Programación Lineal Entera..................................................................8
Mapa Mental de la Programación Lineal por Objetivos .......................................................9
Otros algoritmos de Programación Lineal .........................................................................10
CONCLUSIÓN..................................................................................................................11
BIBLIOGRAFÍA.................................................................................................................12
2
Curso: K-4.072
Modelo a usar
Usaré el modelo C de informe, que indica:
1. Grupo <= 4
2. Nombre de los integrantes con sus direcciones
3. Leer el libro (se encuentra en la fotocopiadora) “LOS MAPAS
CONCEPTUALES EN EL AULA”, Editorial Magisterio del Río de la Plata,
1996, de: Antonio ONTARIO PEÑA, Ana MOLINA RUBIO, Ángela de
LUQUE SÁNCHEZ
4. En base a lo expuesto en el mismo, armar el informe como un Mapa
mental.
3
Curso: K-4.072
Nota introductoria
Al no encontrar el libro “Los Mapas Conceptuales en el Aula”, tanto en fotocopiadora de

Medrano de la UTN-FRBA, como en las librerías de la Ciudad de Buenos Aires, que me han
dicho que el mismo se ha agotado, he adquirido el libro “Cómo orde nar el conocimiento
usando mapas conceptuales” del mismo autor, y he basado el presente informe en lo que se
explica en dicho libro.
Debo decir también que al mapa mental desarrollado me pareció interesante desarrollarlo por
cada uno de las ramas del mapa principal.
Asimismo, no explico ni desarrollo los conceptos del Simplex ni de la Teoría de Dualidad (en
que se basa el algoritmo de simplex dual) porque ya fueron explicados en el primer informe
sobre Programación Lineal.
4
Curso: K-4.072
Herramientas usadas
Aunque no hay gráficos aquí con mapas conceptuales, debo decir que me ayudó enormemente
primero pensar los temas de esta manera, y para ese tema, y que recomiendo, es el HIMC
Cmap Tools, que puede descargarse con una licencia educativa (no para uso comercial, en
cuyo caso hay que abonar).
Para hacer los mapas mentales, usé el VYM – View Your Mind. Es una buena herramienta de
software libre, aunque tiene algunos problemas de personalización del entorno.
Por último, para modificar los gráficos generados con el VYM, usé el GIMP.
5
Curso: K-4.072
Mapa Mental de los algoritmos de Programación Lineal
6
Curso: K-4.072
Mapa Mental del Simplex Dual
7
Curso: K-4.072
Mapa Mental de la Programación Lineal Entera
8
Curso: K-4.072
Mapa Mental de la Programación Lineal por Objetivos
9
Curso: K-4.072
Otros algoritmos de Programación Lineal
10
Curso: K-4.072
CONCLUSIÓN
Debo concluir que este tipo de programación, sobre todo con los últimos algoritmos, es un
buen ejercicio de análisis, porque obliga a que si no se definen bien los parámetros, las
restricciones, entender, como en el caso del simplex dual, los precios-sombra que están
asociados a todos los problemas primales de programación lineal (no sólo cuando se aplica el
simplex, quiero decir).
En la elaboración del informe, además, se ha dado que por las características del tipo de
informe empleado, uno tuvo también que releer varias veces lo que uno estaba haciendo, a fin
de ser más preciso con los conceptos que uno creyó entender de la metodología usada, y
apelar al pensamiento crítico para no sentirse satisfecho con algo que a uno mismo no le
convence demasiado.
Y como siempre, todo este tipo de herramientas contribuye a que uno aprenda a mirar
cualquier cuestión desde distintas perspectivas, y eso es lo importante para nosotros los
estudiantes de una universidad, que se aprenda a ejercitar el pensamiento crítico y el analítico.
11
Curso: K-4.072
BIBLIOGRAFÍA
CÓMO ORDENAR EL CONOCIMIENTO usando mapas conceptuales, Antonio Ontoria y col.,

Tercera reimpresión, Editorial Alfaomega Grupo Editor, 2009.
INVESTIGACIÓN DE OPERACIONES, Frederick S. Hillier y Gerald J. Lieberman, 7ma. Edición,

Editorial McGraw-Hill / INTERAMERICANA Editores, 2002.
INVESTIGACIÓN DE OPERACIONES, Hamdy A. Taha, 7ma. Edición, Pearson Education Inc., 2004.
12

Algoritmos de PL

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Algoritmos de PL

Загружено:

Авторское право:

Доступные форматы

Universidad Tecnológica Nacional

Facultad Regional Buenos Aires

INFORME SOBRE ALGORITMOS DE

Docente: Profesora Magíster Marta POIASINA

Alumno: Luis Jiménez

Usaré el modelo C de informe, que indica:

Al no encontrar el libro “Los Mapas Conceptuales en el Aula”, tanto en fotocopiadora de

Mapa Mental de los algoritmos de Programación Lineal

Mapa Mental del Simplex Dual

Mapa Mental de la Programación Lineal Entera

Mapa Mental de la Programación Lineal por Objetivos

Otros algoritmos de Programación Lineal

CÓMO ORDENAR EL CONOCIMIENTO usando mapas conceptuales, Antonio Ontoria y col.,

INVESTIGACIÓN DE OPERACIONES, Frederick S. Hillier y Gerald J. Lieberman, 7ma. Edición,

Вам также может понравиться