TAREA

DIVISIÓN.
INGENIERÍA EN SISTEMAS COMPUTACIONES
GRUPO.
323-M
ASIGNATURA.
INVESTIGACION DE OPERACIONES
DOCENTE.
LIDIA GONZALEZ GONZALEZ
NOMBRE DEL ALUMNO.
NO. DE CONTROL.
FECHA
Nº ACTIVIDADRAMOS BARAJAS CRISTINA JANET
143107119
07/09/2015

PRODUCTO.
PROGRAMACION LINEAL
CALIFICACIÓN Y FIRMA DEL PROFESOR.

DEFINICIÓN DEPROGRAMACIÓN LINEAL
Se conoce como programación lineal a la técnica dela matemática que permite la optimización de una función objetivo a través de la aplicación de diversas restricciones a sus variables. Se trata de un modelo compuesto, por lo tanto, por una funciónobjetivo y sus restricciones, constituyéndose todos estos componentes como funciones lineales en las variables en cuestión.
Se define como caso particular de la programación diferenciable conrestricciones de desigualdad, cuando todas las funciones que intervienen son funciones lineales.

¿CÓMO SE CONSTRUYE UN MODELO DE PROGRAMACIÓN LINEAL CON DOS VARIABLES?
METODOS DE SOLUCION DE PROBLEMAS DEPROGRAMACION LINEAL
Existen tres métodos de solución de problemas de programación lineal:
Método gráfico o de las rectas de nivel. Las rectas de nivel dan los puntos del plano en los que la funciónobjetivo toma el mismo valor.
Método analítico o de los vértices. El siguiente resultado, denominado teorema fundamental de la programación lineal, nos permite conocer otro método de solucionar unprograma con dos variables: “En un programa lineal con dos variables, si existe una solución única que optimice la función objetivo, ésta se encuentra en un punto extremo (vértice) de la región factibleacotada, nunca en el interior de dicha región. Si la función objetivo toma el mismo valor óptimo en dos vértices, también toma idéntico valor en los puntos del segmento que determinan. En el caso deque la región factible no es acotada, la función lineal objetivo no alcanza necesariamente un valor óptimo concreto, pero, si lo hace, éste se encuentra en uno de los vértices de la región”
Esquema...