CATEDRATICO:

ING. MARTHA PATRICIA BERMUDEZ

PRESENTA:
MEZA CONTRERAS JUANA YA
A14500247

MATERIA:
INVESTIGACION DE OPERACI

Instituto Tecnolgico de
TEMA:
PROGRAMACION LINEAL EN TEOR
Cerro2.6Azul

. INDUSTRIAL S. A.

CERRO AZUL, VER; OCTOBER

In

PROGRAMACION LINEAL EN TEORIA DE REDES

INTRODUCCION
La modelacin de redes permite la resolucin de mltiples problemas de
programacin matemtica mediante la implementacin de algoritmos especiales
creados para tal fin, conocidos como Algoritmos de optimizacin de redes. Dentro de
los problemas ms comnmente resueltos mediante la modelacin de
redes se encuentran los ya vistos modelos de transporte, transbordo adems de los
muy conocidos modelos de determinacin de cronograma de actividades para
proyectos como lo son el PERT y el CPM.
Conceptos bsicos en teora de redes
Grfica: Una grfica es una serie de puntos llamados nodos que van unidos por unas
lneas llamadas ramales o arcos.
Red: Una red es una grfica que presenta algn tipo de flujo en sus ramales. Por
ejemplo una grfica cuyo flujo en sus ramales sea la electricidad es una red elctrica.
En las redes se usa una simbologa especfica para denotar su tamao y elementos
que la constituyen, dicha notacin es la (N, A) donde N representa el nmero de
nodos que contiene la red y A representa el nmero de arcos o ramales.

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].

Ramal orientado: Un ramal o arco orientado es aquel que tiene un sentido

determinado, es decir que posee un nodo fuente y un nodo destino.

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.

Los resultados y el proceso de optimizacin se convierten en un respaldo cuantitativo

de las decisiones frente a las situaciones planteadas. Decisiones en las que sera
importante tener en cuenta diversos criterios administrativos como:
Los hechos
La experiencia
La intuicin
La autoridad

Cmo resolver un problema mediante programacin lineal?

El primer paso para la resolucin de un problema de programacin lineal consiste en

la identificacin de los elementos bsicos de un modelo matemtico, estos son:

Funcin Objetivo

Variables

Restricciones

El siguiente paso consiste en la determinacin de los mismos, para lo cual

proponemos seguir la siguiente metodologa:

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

relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental. As

por ejemplo, si en una situacin se desean minimizar los costos, es muy probable que
la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar
de un interrogante que busque hallar la manera de disminuir los costos.

Las variables de decisin

Similar a la relacin que existe entre objetivos especficos y objetivo general se
comportan las variables de decisin respecto a la funcin objetivo, puesto que estas
se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del sistema
que se est modelando, y como tal, estas pueden tomar diversos valores posibles, de
los cuales se precisa conocer su valor ptimo, que contribuya con la consecucin del
objetivo de la funcin general del problema.

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:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?

Pueden las instalaciones de mi empresa albergar tal cantidad de producto?

Podra mi fuerza de mercadeo vender todos los zapatos?

Puedo financiar tal empresa?

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.

Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la

mayora opinara que debe aprovecharse el precio ofrecido por el transportista que va
de"a" a "d", porque es ms conveniente que los otros, debido a que es el de ms
bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se
tienen las siguientes ecuaciones:

Restricciones de la produccin:

Restricciones del consumo:

La funcin objetivo ser:

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

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/