COLEGIO DE BACHILLERATO

JHON F. KENNEDY
TRABAJO DE INVESTIGACION
DE MATEMTICA

2015-01-05

PROGRAMACION LINEAL

Nombre:
Profesor: Lic. Gustavo Chvez
Tutor:

Curso:

Riobamba Ecuador

CONTENIDO
OBJETIVOS ................................................................................................................................. 2
GENERALES ........................................................................................................................... 2
ESPECIFICOS .......................................................................................................................... 2
INTRODUCCIN ........................................................................................................................ 3
SUSTENTO TERICO ................................................................................................................ 4
PROGRAMACIN LINEAL ................................................................................................... 4
METODO GRAFICO ............................................................................................................... 4
PROBLEMAS DE OPTIMACIN LINEAL ........................................................................... 5
PROBLEMA DE DIETAS........................................................................................................ 6
PROBLEMAS DE MEZCLA ................................................................................................... 7
PROBLEMAS DE TRANSPORTE .......................................................................................... 8
PROBLEMAS DE COLAS ...................................................................................................... 9
SUSTENTO ANALTICO .......................................................................................................... 10
EJEMPLO DE PROBLEMAS DE OPTIMACIN LINEAL MXIMO .............................. 10
EJEMPLO DE PROBLEMAS DE OPTIMACIN LINEAL MNIMO ................................ 11
EJEMPLO DE PROBLEMA DE DIETAS EN ANIMALES ................................................. 12
EJEMPLO DE PROBLEMA DE DIETAS EN PERSONAS ................................................. 13
EJEMPLO DE PROBLEMAS DE MEZCLAS DE INGREDIENTES .................................. 14
EJEMPLO DE PROBLEMAS DE MEZCLAS DE PRODUCTOS ....................................... 15
EJEMPLO DE PROBLEMAS DE TRANSPORTE ............................................................... 16
EJEMPLO DE PROBLEMAS DE COLAS ............................................................................ 17
CONCLUSIONES ...................................................................................................................... 18
RECOMENDACIONES ............................................................................................................. 18
OBSERVACIONES .................................................................................................................... 18
FUENTES ................................................................................................................................... 19
BIBLIOGRAFIA......................................................................................................................... 19
LINCOGRAFIA .......................................................................................................................... 19
SOFTWARE ............................................................................................................................... 19
ANEXOS..................................................................................................................................... 20

OBJETIVOS
GENERALES
Valorar la importancia del uso de mtodos cuantitativos
Observar cmo se puede modelar y solucionar problemas de
programacin lineal as como a interpretar y hacer anlisis de la
solucin obtenida.
Iniciar la adquisicin de destrezas para utilizar solucin de diferentes
clases de problemas

ESPECIFICOS

Entender las caractersticas matemticas y conceptuales de un modelo

de programacin lineal general.
Construir un modelo de programacin lineal para encontrar la solucin de
algunos problemas tpicos.
Comprender los algoritmos de solucin de los modelos.
Utilizar los algoritmos para obtener la solucin de un modelo.
Interpretar la solucin optima de un modelo.
Efectuar un anlisis de la solucin ptima.
Comprender uno de los algoritmos ms usados para resolver problemas de
programacin entera.
Utilizar un programa de computadora para resolver modelos de programacin
entera.
Utilizar un programa de computadora para obtener la solucin de un modelo.

INTRODUCCIN
La Programacin Lineal (PL) es una de las principales ramas de la Investigacin
Operativa. En esta categora se consideran todos aquellos modelos de optimizacin
donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son
funciones lineales en las variables de decisin
Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias
sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y
ahorros asociados a su utilizacin.
Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen
un comportamiento lineal, tanto en la funcin objetivo como restricciones del problema.
En este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la
Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en
general permite una buena aproximacin de la realidad.
Los Modelos Matemticos se dividen bsicamente en Modelos Determistas
(MD) oModelos Estocsticos (ME). En el primer caso (MD) se considera que los
parmetros asociados al modelo son conocidos con certeza absoluta, a diferencia de los
Modelos Estocsticos, donde la totalidad o un subconjunto de los parmetros tienen una
distribucin de probabilidad asociada. Los cursos introductorios a la Investigacin
Operativa generalmente se enfocan slo en Modelos Determistas.

Supuestos Bsicos de la Programacin Lineal: Linealidad, Modelos Deterministas,

Variables reales, No Negatividad.

SUSTENTO TERICO
PROGRAMACIN LINEAL

METODO GRAFICO

PROBLEMAS DE OPTIMACIN LINEAL

PROBLEMA DE DIETAS

PROBLEMAS DE MEZCLA

PROBLEMAS DE TRANSPORTE

PROBLEMAS DE COLAS

SUSTENTO ANALTICO
EJEMPLO DE PROBLEMAS DE OPTIMACIN LINEAL MXIMO

EJEMPLO DE PROBLEMAS DE OPTIMACIN LINEAL MNIMO

EJEMPLO DE PROBLEMA DE DIETAS EN ANIMALES

EJEMPLO DE PROBLEMA DE DIETAS EN PERSONAS

EJEMPLO DE PROBLEMAS DE MEZCLAS DE INGREDIENTES

EJEMPLO DE PROBLEMAS DE MEZCLAS DE PRODUCTOS

EJEMPLO DE PROBLEMAS DE TRANSPORTE

EJEMPLO DE PROBLEMAS DE COLAS

CONCLUSIONES

Programacin Lineal (PL), es un modelo de toma de Decisiones Restringidas que son

parmetros o condiciones que se deben tomar.

En la Programacin Lineal (PL) se da una asignacin de recursos limitados para

optimizar un objetivo o un fin al que se debe llegar.

Existen dos componentes bsicos en la Programacin Lineal (PL), los cuales son:
Funcin objetivo
Variables de decisin
Restricciones
Limitaciones
Requerimientos

Existen dos mtodos para resolver un modelo de Programacin Lineal (PL), los cuales
son:

Mtodo Analtico o Mtodo de los Vrtices

Mtodo Grafico o Mtodo de las Rectas de Nivel.

RECOMENDACIONES

Programacin Lineal (PL) es ampliamente utilizado en labores financieras y

administrativas y sirve para optimizar o maximizar las ganancias, precios y otros, para
mejorar las funciones en la empresa.

El modelo de Programacin Lineal (PL) brinda una pauta para la maximizacin de

variables que pueden servir en la empresa y se basa en restricciones reales que se
aplican a las funciones que se llegan a optimizar.

OBSERVACIONES

Los Modelos de Programacin Lineal (PL) trabajan solo con variables de primer grado,
restringiendo as operaciones con variables de segundo grado o mayores.

El Modelo de Programacin Lineal (PL) es ampliamente usado por empresas u

organizaciones para optimizar los costos, preciso, productos y otros en las labores
financieras.

FUENTES
BIBLIOGRAFIA

TAHA HAMDY A. Investigacin de operaciones. Alfaomega. 7 Ed.

SIXTO ROS, Investigacin Operativa. Modelos determinsticos y estocsticos. Centro
de Estudios Ramn Areces. 2004
RAMN SALA GARRIDO, Programacin lineal: metodologa y problemas, Editorial
Tebar, 1993

LINCOGRAFIA
http://franciscopaz0.tripod.com/programacionlineal/id4.html
http://www.phpsimplex.com/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/
http://www.phpsimplex.com/teoria_modelado_problemas.htm
http://www.phpsimplex.com/teoria_metodo_grafico.htm
http://www.programacionlineal.net/resolucion_grafica.html
http://www.ditutor.com/programacion_lineal/programacion_lineal.html
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20II/introdu
ccion.htm
http://metodoscuantitativo2.galeon.com/

SOFTWARE
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/descargas-y-multimedia/

ANEXOS
VOCABULARIOS, IMAGENES, ETC