(.

vi,
uplamsnto
PRGRAMACI EAL

Despus de leer este suplemento, usted podr...

l. expticar las caractersticas y suposiciones bsicas de los mtodos de programacin lineal.

2, formular modelos apropiados para diversos problemas.

3. realizar anlisis grficos correspondientes a problemas con dos variables y encontrar la solucin
algebraica para el punto vrtice que, segn se haya determinado, sea el ptimo.

4. describir el significado de las variables de holgura y de excedentes.

5. discutir el significado del anlisis de sensibilidad aplicado a los coeficientes de la funcin objetivo
y
los parmetros del lado derecho.

6. interpretar los datos de salida de la computadora en la resolucin de problemas de programacin lineal-

n muchas situaciones de negocios, los recursos son limitados y la demanda de los

mismos es gtande. Por ejemplo, puede ser necesario progamar mltiples ecorridos
de un nmro fimitado de vehcuios para atender a los clientes, o tal vez sea necesa-
rio desagollar un plan de personal que permita atender la demanda variable esperada con
el menor nmero e empleaos, En este suplemento describiremos una tcnica lla-
iosible
programacin lineal mada programacin lineal, qoi er til para asignar recursos escasos entre las distintas
d.rrndrt"qre compiten pot llot. Los rcursos pueden ser tiempo, dinero o materiales, y
las limitacion., como restricciones. La programacin lineal ayuda a los admi-
,. no..n
nistradores a encontrar la mejor solucin, en materia de asignaciones, y les proporciona in-
formacin sobre el valor de recursos adicionales.

ffiffi@ CONCEPTOSBSICOS
Pa*v que podamos dEmostrar la forma de resoiver problemas de administracin de ope-
racrones por medio de la programacin lineal, tenemos que explicar primero varias.carac-
tersticas comunes de todoJ los modelos de programacin lineal y las suposiciones
matemticas que se aplican a ellos:

1. Funcin objetivo
2. Variables de decisin
3. Restricciones
4. Regin factible
5. Parmetros
6. Linealidad
'7

funcin objetivo La programacin lineal es un Proceso de optimizacin. Conuna soia funcin objeti-
r. r*pt matemtieamente io que se intenta maximizar (p. ej., la ganancias o el va-
lor presente) o minimizar (p. ej., ls costos o el desperdicio) en.cada caso. La funcin
objetivo proporciona el sistma de calificaciones mediante el cual se juzgar en qu me-
dida son atractivas las diferentes soluciones'

.,..