Explicar las

Describir el significado
características y
de las variables de
suposiciones de los
holgura y de
métodos de
excedentes.
programación lineal.

Realizar análisis gráficos

Formular modelos correspondientes a
apropiados para problemas con dos
variables y encontrar la
diversos problemas. solución algebraica para
el punto optimo.
 La programación lineal
Los recursos pueden ser ayuda a os administradores
Útil para asignar recursos a encontrar la mejor
tiempo, dinero o
escasos entre las distintas solución, en materia de
materiales, y las
demandas que compiten asignaciones, y les
limitaciones se conocen proporciona información
por ellos.
como restricciones. sobre el valor de recursos
adicionales.
 La programación lineal es un proceso de
optimización.

Con una solo función Objetiva se expresa

matemáticamente los que se intenta maximizar
(p.ej. Las ganancias o el valor presente) o
minimizar (p. ej. los costos o el desperdicio)
Las variables de decisión representan
aquellas selecciones que están bajo el
control de la persona que toma las
decisiones.
Una variable de decisión podría ser el numero
de unidades de un producto que se fabricará
o unidades de inventarios que se manejaran.
Son limitaciones que restringen las selecciones permisibles para las variables
de decisión.
Cada limitación puede expresarse matemáticamente en cualquiera de
estas tres formas:
<= menor o igual
= igual
>= mayor o igual
 <= menor o igual p. ej. El numero máximo de clientes a los cuales es
posible atender o bien, el limite de capacidad de una maquina.

 = igual p. ej. Es necesario fabricar 100 unidades de un producto, ni mas

ni menos

 >= mayor o igual p. ej. La producción de cierto producto debe exceder

o igualar a la magnitud de la demanda.
 Consideradas en
conjunto esas
restricciones
define una región
factible
Lo cual representa
Todo problema de
todas las
programación
combinaciones
lineal debe tener
permisibles de la
una o varias
variables de
restricciones.
decisión.
La función objetiva y las restricciones son funciones de las
variables de decisión y los parámetros.

Un parámetro también conocido como coeficiente o

constante dad, es un valor que la persona a cargo de
tomar la decisión no es capaz de controlar y que no
cambiará cuando se implemente la solución.

Se supone que todos los parámetros se conocen con

certidumbre
 La función objetiva y las ecuaciones de restricciones son lineales.

 La no negatividad significa, que las variables de decisión deben

de ser positivas o cero.