Operativa

En un problema de programación lineal tratamos de optimizar (maximizar o minimizar) una función lineal, que depende de varias variables sometidas a ciertas restricciones también lineales. Inicialmente abordaremos problemas en los que intervienen solamente dos variables.

Para resolver este tipo de problemas es conveniente tener en cuenta los siguientes pasos:

1. Identificar las variables y analizar las restricciones a las que están sometidas y la función que tratamos de optimizar, que llamamos función objetivo. Una tabla puede ser un instrumento muy útil para organizar esta información.

2. Plantear el sistema de inecuaciones dado por las restricciones y escribir la expresión algebraica de la función objetivo.

3. Hallar el recinto solución o región factible, con sus vértices y, en general, representarlo gráficamente.

4. Obtener el óptimo de la función objetivo en la región factible, comparando los valores que toma dicha función en los vértices de la región factible.

5. Principales tipos de restricciones

6. Aunque para la infinidad de problemas que pueden modelarse para ser resueltos mediante la Programación Lineal se presentan muy diferentes restricciones, podemos decir que las limitantes de un modelo de P.L. se agrupan en seis tipos principales, que son:

7. Restricciones de capacidad: Relacionadas con los recursos de infraestructura del sistema, como son las horas de mano de obra, de máquina, el espacio, etc.

8. Restricciones de entradas: Limitan el valor de las variables debido a la disponibilidad de recursos como: materia prima, dinero, etc.

9. Restricciones de mercado: Son reflejo de los valores máximos o mínimos en las ventas o en el uso del producto o en el nivel de la actividad a realizar.

10. Restricciones de composición: Son expresiones de las mezclas de los ingredientes, que definen usualmente la calidad de los productos o resultados.

11. Restricciones de balance de materiales: Expresan las salidas de un proceso en función de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o desperdicio en el proceso.

12. Restricciones internas: Son las que se escriben para definir el valor de una variable que surge en la formulación del problema, no siendo variable de decisión, sino una variable auxiliar creada para hacer más expedita la construcción del modelo.

13. Restricciones por políticas administrativas: No hacen parte de la tecnología del problema, sino que obedecen a decisiones administrativas, como por ejemplo no invertir más de cierta cantidad de dinero en alguna opción.

14.

Leer más: 1. Introducciónson

El ttermino Programación

...