Algoritmos de Programación Lineal

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



2

Í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



3

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.



4

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.



5

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.



6

Mapa Mental de los algoritmos de Programación Lineal



7

Mapa Mental del Simplex Dual



8

Mapa Mental de la Programación Lineal Entera



9

Mapa Mental de la Programación Lineal por Objetivos



10

Otros algoritmos de Programación Lineal



11

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.



12

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.

Algoritmos de Programación Lineal

Documents

Transcript of Algoritmos de Programación Lineal