Presentacin de PowerPoint

UNIVERSIDAD PERUANA LOS ANDESPROGRAMACION LINEAL - EL PROBLEMA DE TRANSPORTE Y ASIGNACION

INTEGRANTES:-ESPINOZA POLICARPO RICARDO-PROGRAMACION LINEAL-EL PROBLEMA DE TRANSPORTE Y ASIGNACIONCorresponde 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.OBJETIVOoptimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales(sistemas de inecuaciones lineales), optimizando una funcin objetivo tambin lineal.

Los resultados y el proceso de optimizacin se convierten en un respaldo cuantitativo de las decisiones frente a las situaciones planteadas.COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACION 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 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 relacionara con la pregunta del nivel superior, es decir, la pregunta fundamental.

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 una interrogante que busque hallar la manera de disminuir los costos. LAS VARIABLES DE DECISIN

Las variables de decisin parten de la funcin del objetivo, se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.

Son factores controlables del sistema que se est modelando, pueden tomar diversos valores posiblesLAS RESTRICCIONESEs todo aquello que limita la libertad de los valores que pueden tomar las variables de decisin.Ejemplo:qu pasara s en un problema que precisa maximizar nuestras utilidades en un sistema de produccin de calzado decidiramos producir una cantidad infinita de zapatos? Surgiran barias interrogantes:-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?

PROBLEMA DEL TRANSPORTERecibe este nombre debido a que muchas de sus aplicaciones involucran determinar la manera optima de transportar bienes de un punto especfico llamado Fuente u Origen hacia otro punto especfico llamadoDestino.