Documentos de Académico
Documentos de Profesional
Documentos de Cultura
______________________________________________________
Gua de Estudio
Unidad 8
PROGRAMACION LINEAL
Sesin
Competencia Especfica
Programacin y Contenido
Repaso a graficar
lineales
Actividad Evaluativa
inecuaciones
problemas
de
programacin lineal por el
mtodo grfico
Conceptos
Funcin Objetivo
Restricciones
(minimizacin
maximizacin)
Regin Factible
Solucin Factible
Solucin Optima
Laboratorio
Inecuaciones lineales
Una inecuacin lineal es una expresin de la forma:
ax + by = c, (donde el smbolo = puede ser tambin o bien , donde a, b,
c son nmeros reales x, y las incgnitas.
Para resolver estas inecuaciones, se recordar de otros cursos, hay que
representar grficamente en el plano la recta dada por la correspondiente
ecuacin lineal y marcar una de las dos regiones en que dicha recta
divide al plano.
Ver:
Ver:
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf
http://www.youtube.com/watch?v=42ZjyjG7HG0
______________________________________________________
(funcin objetivo)
Sujeto a:
A11X1+A12X2+A1nXn B1
A21X1+A22X2+A2nXn B2
(restricciones)
Am1X1+Am2X2+AmnXn Bm
X1,X2,Xn 0
(condicin de no negatividad)
Conceptos Claves
Funcin Objetivo: ecuacin matemtica que relaciona las variables de
decisin (segn el modelo mostrado es Z, puede ser del tipo de Maximizar
o Minimizar). Aunque por lo general existe una cantidad infinita de
______________________________________________________
soluciones para el sistema de restricciones (soluciones factibles), el objetivo
es encontrar una solucin ptima que d el valor mximo o mnimo.
En esencia la programacin lineal consiste en optimizar (maximizar o
minimizar) una funcin objetivo, que es una funcin lineal de varias
variables:
f(x,y) = ax + by
______________________________________________________
Z = 6X 1 + 4 X 2
______________________________________________________
Catedrtico
Objetivo:
Instrucciones :
Actividad a Desarrollar
______________________________________________________