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 MANAB

FACULTAD DE CIENCIAS INFORMATICAS
ESCUELA 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