Programación Lineal

PASO IV. Restricción de no negatividad

La cantidad a emplearse de fibra “L” y “M” no pueden ser negativas, es decir deben ser igual o mayor a cero ya que no será factible utilizar para el proceso de producción menos un kilogramo de fibra; por lo cual:

x1 >= 0 

x2 >= 0

Considerando que en programación lineal se tiene un teorema que dice que la solución óptima se encuentra en el vértice de un Ángulo del área factible.

La solución óptima se encuentra en uno de los vértices donde la función de costo hace tangente.

Utilidad que proporciona la programación lineal a la gerencia

La programación lineal en los costos y la administración financiera, ayuda a los gerentes en la toma de decisiones ya que:

a) Se formulan restricciones, lo cual ya es una información que tiene la dirección para decidir por las distintas alternativas factibles, de dar soluciones a ciertas restricciones y crearse otras restricciones.

b) Se determina el área factible.

c) Se obtiene una solución de beneficio óptimo, lo cual será la meta para la gerencia; sobre la cual se tendrán que formular estrategias.

Análisis de sensibilidad (Método simplex)

 

Desde un punto de vista administrativo, es la capacidad de reacción ante cualquier cambio en los valores dados en el análisis.  Por ejemplo, el análisis de sensibilidad de aplica para respondernos cambios cuando:

- Cambian los precios.

- Cambian los costos variables.

- Cambios en las otras restricciones, que consiste en examinar los efectos de cambiar, agregar o eliminar las restricciones individuales.

Variables de Holgura (Método Simplex)

Las variables de holgura permiten determinar los excedentes de las restricciones que podríanser empleados en otros fines sin que la solución óptima se altere.

Las variables de holgura permiten convertir las desigualdades de las restricciones en igualdades, lo cual llega a representar el sobrante de las disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo, es la capacidad de horas máquina en cada proceso o departamento.

En el ejemplo desarrollamos.

Las restricciones lineales de forma: