Aplicaciones de la Programación Lineal
Transcript of Aplicaciones de la Programación Lineal
Aplicaciones de la Programacin Lineal
Aplicaciones de la Programacin Lineal.Los mtodos de provenientes la cubren de la programa cin las la tie ne control ptimo de los de la pueden
matemtica problemas aplicaciones la de de
pueden ser utilizados para resol ver siguiente todas naturaleza, las reas se y de
ingeniera, por mencionar planific aci n, la produccin; materi as mtodos de
algunas
program acin
almacenamiento dete rminacin produccin; en el de
primas;
mejores
minimizacin fabricacin. se
de prdidas En el
o residuos de los
tr atamiento
materia prima en los procesos rea
servicios,
distingu ir los siguientes sectores: Sector de Manufactura Sector de Salud Sector Transporte Sector Te eco mu nicacione s l Sector Energa Sector Educacin
AUGUSTO HUMBERTO DELGADO CEVALLOS
Aplicaciones de la Programacin Lineal Para mediante debe acuerdo la de entab lar la un los se generar una modelo situacin mate mtico presentes por re al se de en lo
Programacin Matemtica
al formato general antes defi nido pa ra todos elementos debe en las real, una y Una en de vez el un de una to mar, la en variables, la
representar tan to,
situacin cada
mucha atencin
definicin cada funcin se
restric cin objetivo. para
partic ular,
establecido el mto do
modelo
puede aplicar algunos de los mtodos disponibles resolverlo, en implementad o, genera el una adecuadamente valor pa ra cada situacin valores computador,
las variables definidas valo res co nstituyen te rcera etapa estos
para el problema estos deben ser
ptima . En una
adecuadamente interpretados de la problemtica real
desde el pu nto de vista
para enco ntrar su solucin.
Sector de Manufactura
La
dete rminacin en un
ptima ejemplo de
de
una los
carte ra
de
invers iones agrcola; nacionales.
tpico;
planeacin recursos
asignacin
Sector de Salud
AUGUSTO HUMBERTO DELGADO CEVALLOS
Aplicaciones de la Programacin Lineal La optimizacin de y los turnos en los de de trabajos de la los
enfer meras asigna cin la
mdicos
hospitales; camas en
ptima de los pabellones quirrgicos; ptima ruteamiento de las ambulancias en
asign acin
hospitales;el
la ciudad, etc. Sector Transporte La de los la con dete rminacin espera en trazados de las rutas ptimas de los del de las
lneas de buces; la minimizacin las estaciones; de las
tiempos metro; ruta dos de
la definicin de carga sobre entre medios
lneas de
asignacin pti ma cambios de medios hay
de trenes de de transporte de
la lnea;
la determinacin
la mejor
puntos de la regin; la dete rminacin de la ruta ptima cuand o cambios transportes puertos, trenes y areos; etc.
Sector Telecomun icaciones Optimizacin plantas de las y localiza cin medios de de la mensajera de antenas; plantas en a tr av s de de la
telefnicas; ptima llamada s entre
dete rminacin
ruteam ie nto telefnicas en general; redes de paquetes red de
electrnicos concentradores de en en la red ruteamientos de equipos
localizacin computadores,
computacionales localizacin
de computadores; una
AUGUSTO HUMBERTO DELGADO CEVALLOS
Aplicaciones de la Programacin Lineal computadores tales como concentradores,
switchs, hubs; etc.
Sector Energa Distri bucin configuracin absor ber trazado el ptima de la energa elctrica;
localizacin de
plantas
de energa elctrica; de la poblacin; gas de urbano; petrleo
de redes de energa elctrica para abastecimiento de las redes de la compra
ptimo
determinacin ptima de
crudo para producir gasolina o bencina; etc. S ector Educacin Asignacin clases; clases; cursos de de los horarios de de los o a las las salas salas a de de los
asignacin asignacin un
cursos a una
profesores
colegio
insti tucin
educacional.
AUGUSTO HUMBERTO DELGADO CEVALLOS
Aplicaciones de la Programacin Lineal
UNIVERSIDAD TCNICA DE MANABFACULTAD DE CIENCIAS INFORMATICASESCUELA DE INGENIERIA DE SISTEMAS
PROGRAMACION LINEAL Aplicaciones de la Programacin Lineal ALUMNO:
Augusto Delgado cevallos
Catedratico:AUGUSTO HUMBERTO DELGADO CEVALLOS
Aplicaciones de la Programacin Lineal
Ing. Carlos intriago 2011
AUGUSTO HUMBERTO DELGADO CEVALLOS