Instituto Tecnolgico de

Cerro Azul

Alumno: Sergio Ivn Saucedo Aguilar

Carrera: Ingeniera en TIC

Docente: Ing. Gerardo Reyes Figueroa

Materia: Matemticas para la toma de
decisiones



Tomar decisiones es de vital importancia, y ms an cuando se trata de una
organizacin donde se manejan recursos financieros. La programacin lineal, es
una herramienta de procedimientos matemticos, con la cual se busca tomar las
mejores decisiones, y as poder obtener las mayores ganancias, los menores
costos y un mejor manejo del tiempo.
Por la gran importancia que la programacin lineal tiene en la vida, a continuacin
se dar una explicacin de ella, desde sus inicios, los mtodos que se utilizan, en
dnde tiene sus mayores aplicaciones y el por qu se le considera una de las
mejores herramientas a la hora de tomar decisiones en las que la asignacin de
recursos de manera eficiente es la mayor prioridad.













Programacin Lineal
La programacin lineal es una herramienta que se utiliza para tomar las mejores
decisiones en situaciones donde intervienen un amplio nmero de variables y as
poder asignar de la mejor manera posible los recursos limitados con los que se
cuente.
El trmino Programacin Lineal no viene del desarrollo de programas de
ordenador, sino del trmino militar, programar, que significa realizar planes o
propuestas de tiempo para el entrenamiento, la logstica o el despliegue de las
unidades de combate.
Se ha clasificado a la programacin lineal, como uno de los avances cientficos
ms importantes, ya que ha permitido a empresas y negocios ahorrar miles y
millones de dlares a la hora de tomar decisiones. Tiene una gran importancia a la
hora de resolver problemas de optimizacin en diversas industrias, tales como: los
bancos, la industria del petrleo y la del transporte de carga.
Inicios de la Programacin Lineal
Aunque al parecer la programacin lineal fue utilizada por Gaspard Monge
(matemtico francs, inventor de la geometra descriptiva) en 1776, su gran
aparicin fue como un modelo matemtico desarrollado durante la Segunda
Guerra Mundial para planificar los gastos y los retornos, a fin de reducir los costos
al ejrcito y aumentar las prdidas del enemigo. Se mantuvo en secreto hasta
1947.
Se consideran como creadores de la programacin lineal a George Dantzing
(profesor, fsico y matemtico estadounidense) quien es llamado el padre de la
programacin lineal quien fue el desarrollador del mtodo simplex en 1947. Por
otra parte, John von Neumann (matemtico hngaro-estadounidense) quien
tambin es considerado uno los principales creadores de la programacin lineal,
debido a que el mismo ao desarroll la teora de la dualidad , la cual plantea que
Cada problema de programacin lineal ( Primal ) est estrechamente relacionado
con otro problema simtrico a l, denominado problema dual. El ruso Leonid
Kantorvich (economista, matemtico e ingeniero), ganador del Premio Nobel de
Economa en 1975 por sus teoras sobre la asignacin ptima de recursos
escasos, es tambin uno de los considerados creadores de la programacin lineal.
La programacin lineal recibi un gran impulso gracias a los ordenadores. Una
proporcin muy grande de los programas cientficos en computadoras est
dedicada al uso de la programacin lineal.
Principales trminos en la Programacin Lineal
Funcin objetivo: La programacin lineal consiste en optimizar (maximizar o
minimizar) una funcin objetivo, que es una funcin lineal de varias variables:
f(x,y) = ax + by
Restricciones: La funcin objetivo est sujeta a una serie de restricciones,
expresadas por inecuaciones lineales.
Solucin Factible: Solucin que satisface simultneamente todas las restricciones.
Solucin ptima: Es el vrtice donde se presenta la solucin ptima.
Mtodos en la Programacin Lineal
Existen diferentes mtodos para dar solucin a problemas de programacin lineal,
pero nos centraremos en dos de ellos, los cuales son los ms difundidos: el
mtodo grfico y el mtodo simplex.
El mtodo grfico o tambin llamado el mtodo de las esquinas se centra en la
elaboracin de una grfica que muestra las soluciones posibles (valores X1 y X2).
Los valores manejados en la grfica son: X1 en el eje horizontal y X2 en el eje
vertical. La principal desventaja de este mtodo radica en que slo permite la
solucin de problemas que tengan dos variables.

El mtodo simplex desarrollado por George Dantzig en 1947, es un procedimiento
algebraico, pero sus conceptos fundamentales son geomtricos. Tambin utiliza
una forma matricial, esta forma matricial se utiliza para presentar la idea
fundamental sobre la propiedad del mtodo smplex que permite deducir de qu
manera los cambios que se hacen en el modelo original repercuten en la tabla
simplex final. Se ha comprobado su extraordinaria eficiencia, y se usa en forma
rutinaria para resolver problemas grandes en las computadoras de hoy en da.
Principales aplicaciones de la programacin lineal
La programacin lineal juega un papel muy importante en el campo de la
optimizacin por varias razones, muchos problemas prcticos de la investigacin
de operaciones pueden plantearse como problemas de programacin lineal. Es
muy usada en la microeconoma y la administracin de empresas, ya sea para
aumentar al mximo los ingresos o reducir al mnimo los costos de un sistema de
produccin. Algunos ejemplos son la mezcla de alimentos, la gestin de
inventarios, la cartera y la gestin de las finanzas, la asignacin de recursos
humanos y recursos de mquinas, la planificacin de campaas de publicidad,
solucin de problemas de transporte, etc.
Est claro que uno de los principales usos que se tiene para la programacin lineal
es la asignacin de recursos a diferentes actividades, pero en realidad tiene
muchas ms aplicaciones. Cualquier problema que cumpla con el formato del
modelo de programacin lineal, es un problema para la programacin lineal.






Tomar una decisin es algo que requiere un buen anlisis y una buena
planeacin. Sin duda, a la hora de tomar una, se tiene la necesidad de conocer
cul es la mejor y la ms ptima para elegir, y ms an cuando hay de por medio
recursos limitados para asignar. Por ello, la programacin lineal se ha convertido
en una de las mejores herramientas a la hora de tomar una buena decisin, no
solo porque nos ayuda mostrando las diferentes opciones que podemos elegir,
sino porque nos permite elegir aquella que nos pueda traer los mayores
beneficios.
















Fuentes de informacin:
Hillier, F.S y Liebermang, G.J. (2002) Introduccin a la Investigacin de
Operaciones.9 Edicin. Ed., McGraw Hill.
Rivera, O., Torrico, D., Paz, F., Tipan, M. Programacin Lineal. Recuperado de
http://franciscopaz0.tripod.com/programacionlineal/index.html el 16 de Febrero del
2014.
Wikipedia. Programacin Lineal. Recuperado de
http://es.wikipedia.org/wiki/Programacin_lineal el 16 de Febrero del 2014.
Ditutor (2010). Programacin Lineal. Recuperado de
http://www.ditutor.com/programacion_lineal/programacion_lineal.html el 16 de
Febrero del 2014.
EcuRed. Teora de la dualidad. Recuperado de
http://www.ecured.cu/index.php/Teor%C3%ADa_de_la_dualidad el 16 de Febrero
del 2014.
EcuRed. Mtodos de Solucin de la programacin lineal. Recuperado de
http://www.ecured.cu/index.php/M%C3%A9todos_de_Soluci%C3%B3n_de_la_Pro
gramaci%C3%B3n_Lineal el 16 de Febrero del 2014.