PROGRAMACIN LINEAL Como su nombre lo indica, la formulacin directa estriba en pasar directamente del sistema asumido al modelo de Programacin

Lineal. Para tal efecto, se propone el siguiente orden: 1. 2. 3. 4. Definir el objetivo Definir las variables de decisin. Enseguida las restricciones estructurales. Finalmente establecer las condiciones tcnicas

1. Definir el Objetivo: Consiste en definir un criterio de optimizacin el cual puede ser Maximizacin o Minimizacin dependiendo del problema que se desee resolver, el cual es una funcin lineal de las diferentes actividades del problema. Bajo el criterio de optimizacin definido se pretende medir la contribucin de las soluciones factibles que puedan obtenerse y determinar la ptima.

2. Definir las variables de decisin: Son las incgnitas del problema bsicamente consisten en los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular, estas pueden ser de tantos tipos diferentes como sea necesario, e incluir tantos subndices como sea requerido.

3. Definir las restricciones: Son los diferentes requisitos que debe cumplir cualquier solucin para que pueda llevarse a cabo. En cierta manera son las limitantes en los valores de los niveles de las diferentes actividades (variables). Las restricciones ms comunes son de seis tipos, las cuales se listan a continuacin: Restriccin de capacidad: limitan el valor de las variables debido a las disponibilidades de horas-hombre, horas-mquina, espacio, etc. Restriccin de mercado: Surgen de los valores mximos y mnimos en las ventas o el uso del producto o actividad a realizar. Restriccin de entradas: Son limitantes debido a los escases de materias primas, mano de obra, dinero, etc. Restriccin de calidad: Son las restricciones que limitan las mezclas de ingredientes, definiendo usualmente la calidad de los artculos a manufacturar. Restricciones de balance de material: Estas son las restricciones que definen las salidas de un proceso en funcin de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o desperdicio. Restricciones Internas: Son las que definen a una variable dada, en la formulacin interna del problema, un ejemplo tipo, es el de inventario.

4. Condiciones Tcnicas: En este apartado se establece que todas las variables deben tomar valores no negativos.

La Programacin Lineal son modelos destinados a la asignacin eficiente de los recursos limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas (maximizar beneficios o minimizar costos). Las restricciones son lineales: 1. No se permite multiplicacin de variables 2. Variables elevadas a potencias. Algunas de las siguientes restricciones no se pueden emplear en un modelo de programacin lineal.

Un modelo de programacin lineal se define usualmente como sigue: Maximizar o minimizar: Sujeto a:

A, b y C: N: M:

Parmetros Conocidos Nmero de Incgnitas Nmero de Restricciones

Ramos De La Cruz Dany Amilcar

u2009111808

Investigacin de Operaciones.