Programación lineal

Índice
Introducción .................................................................................................. 2
Programación Lineal ..................................................................................... 3
Método Simplex ............................................................................................ 4
Método Simplex (DefiniciónMatemática)...................................................... 5
Unificación de término .................................................................................. 6
Aplicación ..................................................................................................... 6
Ventajas .................................................................................................. 10
Desventajas............................................................................................ 10
Herramientas para su solución ................................................................... 11
WinQSB .................................................................................................. 11
PHPSimplex ............................................................................................12
Página (http://www.programacionlineal.net/simplex.html) ....................... 12
Microsoft Office Excel (Solver) ................................................................ 12
Conclusiones .............................................................................................. 14
Bibliografía.................................................................................................. 15

2

Introducción

El método simplex es una herramienta de programación lineal para la
solución de problemas de maximización y minimización de costos, recursos, etc. Su
conocimiento y aplicación es muy reducido, únicamente lo ponen en práctica
grandes corporaciones por medio de sus ingenieros de planta (Ingenieros
Industriales) o por sus técnicos especializados en susoftware, esto debido a que
muy pocas personas conocen del método o la metodología de enseñanza en el
pregrado no fue por medio de una aplicación en la vida real, simplemente por medio
de valores X, Y, Z sujetos a una función a restricciones.
En el presente documento se hará una introducción por la programación
lineal para introducir al lector sobre el tema a tratar, qué es la programaciónlineal,
para luego poder tocar los temas de la programación lineal partiendo con la
definición administrativa así como su definición matemática y su base del método
Gauss-Jordan, se resolverá también un problema de la vida real para ver la
aplicación del método y demostrar así los beneficios de su uso.
Se finaliza el documento con un análisis de unas de las aplicaciones más
relevantes para suresolución debido a que si el método en sí es desconocido por
muchos, sus herramientas computacionales para resolverlo lo son aún más.

3

Programación Lineal
La programación lineal es una de las técnicas cuantitativas utilizadas por la
Investigación de Operaciones, la cual se emplea normalmente para resolver
problemas llamados de asignación de recursos así como problemas de
programación deactividades.
El término lineal es un reflejo del requisito de que todas las relaciones
involucradas en el sistema deben ser representadas por funciones lineales. La
programación lineal pretende encontrar mediante el uso de funciones lineales, un
programa óptimo de actividades interdependientes a realizar, tomando en
consideración el límite de recursos disponibles para efectuarlas.
Lasdecisiones en las empresas se toman de acuerdo con los objetivos de la
misma, los cuales suelen maximizar la utilidad, minimizar los costos de producción,
aumentar y mejorar la porción de mercado. Generalmente, la información disponible
para el tomador de decisiones es enorme y confusa por lo que se debe detectar la
información relevante y procesarla con la mayor rapidez y exactitud posibles....