PROGRAMACION LINEAL

METODO GRAFICO
METODO SIMPLEX - ALGEBRAICO
METODO SIMPLEX - TABULAR
METODO SIMPLEX - MATRICIAL
METODOS DE SOLUCION
Introduccin
La programacin matemtica es una potente tcnica de modelado usada en el
proceso de toma de decisiones. Cuando se trata de resolver un problema de
este tipo se deben tener en cuenta:
1. Identificar las posibles decisiones a tomar.
2. Determinar que decisiones resultan admisibles (Conjunto de restricciones).
3. Clculo coste/beneficio de cada decisin (Funcin objetivo).

Cualquier problema de programacin requiere identificar cuatro componentes
bsicos:
1. El conjunto de datos
2. El conjunto de variables involucradas en el problema, junto con sus
dominios respectivos de definicin.
3. El conjunto de restricciones lineales del problema que definen el conjunto
de soluciones admisibles.
4. La funcin lineal que debe ser optimizada.
George Dantzig, 1947
Encuentra la solucin ptima de un modelo de
PL(programacin lineal)
Es el mtodo mas comnmente usado
Evaluando la funcin objetivo, en cada vrtice de
la regin factible.
DESARROLLO
EJEMPLO 2
Un granjero posee 100 hectreas para cultivar trigo y
alpiste. El costo de la semilla de trigo es de $4 por hectrea
y la semilla de alpiste tienen un coste de $6 por hectrea. El
coste total de mano de obra es de $20 y $10 por hectrea
respectivamente. El ingreso esperado es de $110 por
hectrea de trigo y $150 por hectrea de alpiste. Si no se
desea gastar ms de $480 en semillas ni ms de $1500 en
mano de obra. Cuntas hectreas de cada uno de los
cultivos debe plantearse para obtener la mxima ganancia?

DESARROLLO