1. Álgebra superior.
Curso completo
Cálculo integral de
varias variables
Curso intermedio
de probabilidad
Geometría analítica
Introducción a la
geometría avanzada
Introducción
a la probabilidad
Introducción a la
teoría del riesgo
María del Carmen Hernández
María del Carmen
Hernández Ayuso
Introducción
a la
programación
lineal
PANTONE 3262 U PANTONE 655 U PANTONE 621 U
L aprogramaciónlinealesunaramadelainvestigacióndeoperacionesqueestudia
problemas de optimización en los cuales se desea maximizar o minimizar una
función lineal restringida mediante ecuaciones o desigualdades lineales.
Esta disciplina debe su fama principalmente a dos puntos; el primero es que
gran variedad de problemas, en diversos campos, pueden ser formulados como
modelos lineales y el segundo es que se han desarrollado algoritmos sencillos para
resolver este tipo de problemas. En 1974, George B. Dantzig publicó su algoritmo
simplex para reslover modelos de programación lineal. En los siguientes años se
hicieron modificaciones que mejoraron su eficiencia y, aunque cualquier variante
es no polinomial, actualmente este algoritmo es el más utilizado en la práctica
debido principalmente a su buen desempeño y a las herramientas matemáticas
relativamente sencillas que usa.
Este libro constituye un apoyo para cursos introductorios de investigación
de operaciones o programación lineal de las carreras de actuaría, matemáticas,
ingeniería y administración. Tiene un nivel básico y el único requisito para su
comprensión es contar con conocimientos de álgebra lineal.
Se presentan ejemplos de problemas clásicos de programación lineal, las
propiedades del modelo, el algoritmo simplex y especializaciones de éste para
los problemas de transporte y de ordenamiento. En cada capítulo se han incluido
ejemplosyseplanteanejerciciosparaponerenprácticalosconocimientosadquiridos.
Estudió la carrera de matemáticas en la Fa-
cultad de Ciencias de la unam y la Maestría en
Investigación de Operaciones en la División de
Estudios de Posgrado de la Facultad de Inge-
niería de la unam.
Ha impartido cursos a nivel licenciatura en
el área de investigación de operaciones, en las
facultades de Ciencias y de Ingeniería de la
unam; en la División de Ciencias Básicas de
la uam-Azcapotzalco y en la Escuela de Actuaría
de la Universidad Anáhuac del Sur.
A lo largo de su actividad académica, ha
publicado diversas notas para cursos de esta
rama de las matemáticas aplicadas, así como el
libro Introducción a la teoría de redes editado
por la Sociedad Matemática Mexicana.
Otros títulos de esta
colección:
Carmen Gómez Laveaga
Javier Páez Cárdenas
Luis Rincón
Ana Irene Ramírez-Galarza
Ana Irene Ramírez-Galarza
José Seade Kuri
Luis Rincón
Luis Rincón
9 786073 001472
ISBN: 978-607-30-0147-2
2. María del Carmen Hernández Ayuso
NTRODUCCIÓN A LA
PROGRAMACIÓN LINEAL
FACULTAD DE CIENCIAS, UNAM