PROGRAMACION LINEAL

UNIVERSIDAD VALLE DE GRIJALVA
CAMPUS PICHUCALCO
MATERIA:
INVESTIGACION DE OPERACIONES
UNIDAD 3 PROGRAMACION LINEAL

CARRERA:
I.SC.

NOMBRE DE ALUMNOS(AS):
VERONICA RUIZ SOSA
JULYMAR HERVER VALENCIA

PROFESOR:
JACINTO JUAREZ ORTIZ

SEMESTRE:
4TO

SISTEMA:
ESCOLARIZADO
INDICE
PRESENTACION……………………………………………………………………………………..1

INDICE…………………………………………………………………………………………………..2INTRODUCCION…………………………………………………………………………………….3

UNIDAD 3. PROGRAMACION LINEAL……………………………………………………..4
3.1 DEFINICION DEL MODELO DE PROGRAMACION LINEAL…………………..5
3.2 USOS Y APLICACIONES DE LA PROGRAMACION LINEAL……………………8
3.2.1 MODELO PARA MEZCLA DE PRODUCTOS………………………………………11
3.2.2 MODELO DE PLANEACION DE PRODUCCION…………………………………13
3.2.3 MODELO PARA PROBLEMAS DE ALIMENTACION…………………………..14
3.2.4 OTRAS APLICACIONES DE LA PROGRAMACION LINEAL………………….15CONCLUSION………………………………………………………………………………………….17

BIBLIOGRAFIA…………………………………………………………………………………………18
INTRODUCCION

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. 

Elobjetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las decisiones frente a las situaciones planteadas.Decisiones en las que sería importante tener en cuenta diversos criterios administrativos como los hechos, la experiencia, la intuición y la autoridad.
UNIDAD
TRES

PROGRAMACION
LINEAL

(P.L.)
3.1 DEFINICION DEL MODELO DE PROGRAMACION LINEAL
Sin duda alguna uno de los métodos analíticos más viables económicamente para la solución de problemas de administración es el de la Programación Lineal, el cualtiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias petrolera, automotriz, química, forestal, metalúrgica, agrícola, militar, etc. Incluso en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y los canales adecuados de distribución.
Para comprender lo que es la Programación Lineal es importante entender los siguientes conceptos básicos:
Variables deDecisión: Con las variables de decisión nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programación lineal.
Restricciones: Están constituidas por el conjunto de desigualdades que limitan los valores que puedan tomar las variables de decisión en la solución.
Función Objetivo: Es la función matemática que relaciona las variables de decisión.Linealidad: Se refiere a que las relaciones  entre las variables, tanto en la función objetivo como en las restricciones deben ser lineales.
Desigualdades: Las desigualdades utilizadas para representar las restricciones deben ser cerradas o flexibles, es decir, menor - igual (<=) o mayor – igual (>=). No se permiten desigualdades de los tipos menor- estrictamente o mayor – estrictamente, o abiertas.Condición de no – negatividad: En la programación  lineal las variables de decisión sólo pueden tomar valores de cero a positivos. No se permiten valores negativos.

La estructura matemática general de la programación lineal es la siguiente:

Como podemos ver en el modelo la función que se va maximizar o minimizares la función objetivo, sujeta a (s.a.) las restricciones.  Xj >= 0, es la condición deno – negatividad.
Las Xj son las variables de decisión  cuyo valor se desea conocer. Aij, bi, cj son parámetros.
El vector Cj  [ C1, C2,...Cn] se llama “vector de costos” o “vector de precios”.

Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal....