Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTA:
MEZA CONTRERAS JUANA YA
A14500247
MATERIA:
INVESTIGACION DE OPERACI
Instituto Tecnolgico de
TEMA:
PROGRAMACION LINEAL EN TEOR
Cerro2.6Azul
. INDUSTRIAL S. A.
In
Cadena: Una cadena corresponde a una serie de elementos ramales que van de un
nodo a otro. En el siguiente caso se resalta una cadena que va desde el nodo 1 hasta
el nodo 7 y que se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una cadena, en el siguiente
caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo con sigo mismo, en el
siguiente ejemplo el ciclo est compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Grfica orientada: Una grfica orientada es aquella en la cual todos sus ramales se
encuentran orientados.
rbol: Un rbol es una grfica en la cual no existen ciclos, como el siguiente ejemplo.
rbol de expansin: Un rbol de expansin es aquel rbol que enlaza todos los
nodos de la red, de igual manera no permite la existencia de ciclos.
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se
encuentran orientados hacia l.
PROGRAMACION LINEAL
La Programacin Lineal corresponde a un algoritmo a travs 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. El objetivo primordial de la Programacin
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una funcin objetivo tambin lineal. Es actualmente la tcnica
matemtica utilizada ms actualmente gracias a que el algoritmo simplex es muy
eficiente y al desarrollo de la computacin. Lo que se busca con la aplicacin de la
programacin lineal es resolver problemas comunes y a la vez muy variados de la
empresa en donde en general se tienen necesidades por satisfacer con cierto nmero
de recursos limitados o escasos y con el objetivo de lograrlo en forma ptima.
Funcin Objetivo
Variables
Restricciones
DEFINIR EL CRITERIO DE LA
FUNCION OBJETIVO
IDENTIFICAR Y DEFINIR
VARIABLES
IDENTIFICAR Y DEFINIR
RESTRICCIONES
PLANTEAR LA FUNCION OBJETIVO
La funcin objetivo
La funcin objetivo tiene una estrecha relacin con la pregunta general que se desea
responder. S en un modelo resultasen distintas preguntas, la funcin objetivo se
PREGUNTA
FUNDAMENTAL/FU
NCION OBJETIVO
COMO SE PUEDEN
DISMINUIR LOS
COSTOS DE
INVENTARIO?
MINIMIZAR: costos
de mtto. y de
ordenar
QUE SE DEBE
HACER PARA
MEJORAR
LASUTILIDADES
NETAS DE LA
COMPAIA?
MAXIMIZAR:
utilizades despues
de causar
impuestos
Las restricciones
Cuando hablamos de las restricciones en un problema de programacin lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin. La mejor manera de hallarlas consiste en pensar en un caso
hipottico en el que decidiramos darle un valor infinito a nuestras variables de
decisin, por ejemplo, qu pasara si en un problema que precisa maximizar sus
utilidades en un sistema de produccin de calzado decidiramos producir una
cantidad infinita de zapatos? Seguramente ahora nos surgiran mltiples
interrogantes, como por ejemplo:
Pues bueno, entonces habramos descubierto que nuestro sistema presenta una serie
de limitantes, tanto fsicas, como de contexto, de tal manera que los valores que en un
momento dado podran tomar nuestras variables de decisin se encuentran
condicionados por una serie de restricciones.
Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de
transporte puede tener fcilmente ms de 1.000 variables) en el cual se aprecia la
utilidad de este procedimiento de clculo.
Sin embargo, formulando el problema para ser resuelto por la programacin lineal se
tienen las siguientes ecuaciones:
Restricciones de la produccin:
CONCLUSION
La programacin lineal constituye un importante campo de la optimizacin por varias
razones, muchos problemas prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal. Es muy usada en la
microeconoma y la administracin de empresas, ya sea para aumentar al mximo los
ingresos o reducir al mnimo los costos de un sistema de produccin.
REFERENCIAS
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/
https://prezi.com/s6qj-30ppwan/analisis-de-redes-programacion-lineal/