Introduccin La programacin lineal tambin conocida como optimizacin lineal, busca la maximizacin o minimizacin de una funcin lineal sobre

un poliedro convexo definido por un conjunto de restricciones lineales no negativas. La teora de la programacin lineal cae dentro de la teora de la optimizacin convexa y es tambin considerada como parte importante de la investigacin de operaciones. La programacin lineal entera (PLE) es el conjunto de problema de programacin lineal para los cuales todas o parte de sus variables pertenecen a los nmeros enteros.

PROGRAMACIN LINEAL Y ENTERA

PROGRAMACIN LINEAL
La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado, formulado a travs de un sistema de ecuaciones lineales, optimizando la funcin objetivo. Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales

VENTAJAS DE LA PROGRAMACIN LINEAL Obtencin de una solucin ptima nica. Obtencin de soluciones alternativas Modelos no acotados. Modelo no factibles.

OTROS CAMBIOS PARA OPTIMIZAR LA FUNCIN OBJETIVO

. La incorporacin de una restriccin.

La eliminacin de una restriccin. La incorporacin de un variable. La eliminacin de un variable. Cambio en el lado izquierdo de los coeficientes

MODELO SIN SOLUCIN PTIMA No factible: Ocurre cuando en el modelo no hay ningn punto de factible.
No acotado: Ocurre cuando el objetivo puede crecer infinitamente (objetivo a maximizar).

VARIABLES

Las variables son nmeros reales mayores o iguales a cero. En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.

PROGRAMACIN LINEAL ENTERA

Un modelo de programacin entera es aquel que contiene restricciones y una funcin objetivo idnticas a la formuladas en programacin lineal , la nica diferencia en que una o mas variables de decisin deben tomar valor entero en la solucin final.

CLASIFICACIN:
Existen tres tipos de modelos por programacin entera A) PURA : Son modelos similares a los de programacin entera Forma General : Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi No negatividad : Xi >= 0 y ENTERO

B) BINARIA : Estos modelos lineales , las variables slo toman valores 0 y 1 , son usadas para uso probabilistico Donde 0 se rechaza la opcin y 1 se acepta la opcin Forma General : Max (Min ) = 1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn Sujeto a : y1+y2+y3+y4+..........+yn >= (<=)(=) Bi No negatividad : yi >= 0 v 1

C) MIXTA : En estos tipos de modelos , integra las variables puras y las mixtas Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi y1+y2+y3+y4+..........+yn >= (<=)(=) Bi No negatividad : Xi >= 0 y ENTERO Xi >= 0 v 1

Tipos de Restricciones Usadas en la Programacin Entera Mixta :

1) Excluyentes : Solo sirve para elegir una alternativa de varias posibles 2) Pre-requisito : Cuando necesitas realizar una accin antes de proceder con la siguiente 3) Incluyente : Dicha restriccin se da para cuando realizas una accin "A" entonces debes hacer la accin "B" 4) Costo Fijo : Cuando se nombra un costo fijo , es sinnimo de uso de variable mixta

Gracias por su atencin...

Max Z=3X1+5X2 Sa: 2X1+3X2 >= 4 4X1-X2 <= 4 X1+3X2 = 12 X1,X2 >= 0