Programacion

Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo, función lineal de variasvariables, sujeta a: una serie de restricciones, expresadas por inecuaciones lineales.
Función Objetivo (F.O.): Para seleccionar que función objetivo debe elegirse se  toma en cuenta lo siguiente:
a) Sivamos a encontrar  situaciones en las cuales tendremos solo costos ya sea de materia prima, costo de mano de obra, costo de uso de máquina, costos de transporte, costos de depreciación ,etc. estoindica que indudablemente la F.O. será de MINIMIZACION.
b) Si el enunciado solo da datos económicos de ganancia, precio de venta o dinero a recibir por unidad producida la F.O. será de MAXIMIZACION.
c)Si el enunciado nos da al mismo tiempo costos y ganancias restaremos de la siguiente manera: GANANCIAS – COSTOS = UTILIDAD, la que tendrá como F.O. MAXIMIZACION.
d) Si no nos dan ningún datoseconómico y solo se da tiempos, el tiempo se minimiza, si nos da solo producción, la producción se ha de maximizar, si el modelo corresponde a contratar al personal ,la función objetivo se minimiza.Restricciones: Estas limitaciones o restricciones en los modelos lineales tienen sólo las siguientes estructuras:  <=  , >=, =.
Muchos problemas tienen expresiones carac terísticas que nos puedenanunciar que tipo de restricción debemos usar, por ejemplo:
Usar | Para expresiones como : |
<= | como máximo, a lo más, disponibilidad, demanda máxima. |
>= | como mínimo, por lo menos, almenos, demanda mínima. |
= | total, proporción |
Finalmente las restricciones deben tener las mismas unidades en tanto en su lado izquierdo como derecho. La no negatividad de algunas variables son muyimportante para definir la solución de algunos modelos, por lo tanto se dice que todas las variables son >=0.
Programación Lineal
Formulación
En esta parte debemos considerar algo muy...