PROGRAMACION LINEAL RECONOCIMIENTO ACTIVIDAD 6 TRABAJO COLABORATIVO

PROGRAMACIN LINEAL

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD) ABRIL DEL 2014 BOGOTA - COLOMBIA

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO INTRODUCCIN

Losdiferentes optimizacin de

modelosdeprogramacinlinealhanpermitidodesdesusorgenes procesos administrativos, a travs mejor de

la

susmodelos de

aplicacin,loscuales

seexplicaranparaentender

estacienciadeestudio

quesibienesunacienciarelativamentenuevasusaplicacionesendiferentes reasdeestudiolehanpermitidoposesionarsecomolaramaquemuchasreas endiferentescompaasutilizanenarasdesermseficienteessusprocesos.

LaInvestigacindeOperaciones

usa

el

mtodocientfico

parainvestigarel

problemaencuestin.Enparticular,elprocesocomienzapor laobservacin cuidadosay la formulacindelproblemaincluyendolarecoleccindedatos pertinentes donde se adopta un punto de vista organizacional.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO OBJETIVOS

Alcanzar los conocimientos necesarios, para el correcto desarrollo de los diferentes modelos de investigacin de operaciones, y lograr as una correcta aplicacin de este mtodo, en los distintos mbitos en que es utilizado Adquirir un vocabulario claro acerca de los trminos usados en el rea de la investigacin.

Cumplir con los objetivos y normas requeridas para la presentacin correcta de este proyecto alcanzado, un conocimiento necesario en la programacin lineal.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

MODELOS DE INVESTIGACION DE OPERACIONES. 1.1 ELABORE UNA SINTESIS DE CADA MODELO CLASIFICANDOLO DE ACUERDO AL CUADRO ANEXO. DETERMINISTICOS (no probabilsticos): Son en los que la informacin necesaria para obtener una solucin se conoce con certeza. UnModelo determinstico es unmodelo matemtico dondelas mismas entradas producirninvariablementelas mismas salidas, nocontemplndosela existencia del azar ni el principio deincertidumbre.Estestrechamenterelacionadoconla creacindeentornos simuladosatravsdesimuladorespara elestudiode situaciones hipotticas,oparacrearsistemas degestinque permitandisminuir la incertidumbre.

OPTIMIZACION NO LINEAL. Se clasifican por el mtodo de solucin y no por la estructura del modelo. Pueden aplicarse para resolver problemas de cotizacin de proyectos, diseo estructural, ajuste de curvas, equivalencia determinstica en problemas aleatorios, asignacin de recursos, etc. Mtodos clsicos. Aplican el clculo diferencial. Mtodos de bsqueda. Utilizan tcnicas gradientes y ramificacin. Programacin No Lineal. Aplican algoritmos especiales (procedimientos de solucin) para explotar ciertas estructuras matemticas en las relaciones funcionales. Es el proceso de resolucin de un sistema de igualdades y desigualdades sujetas a un conjunto de restricciones sobre un conjunto de variables reales desconocidas, con una funcin objetivo a maximizar, cuando alguna de las restricciones o la funcin objetivo no son lineales. OPTIMIZACION LINEAL. Se ocupa de aquellos problemas de decisin en los que el objetivo (utilidad o prdida) se expresa como funcin lineal de las llamadas variables de decisin y los requisitos que deben satisfacer dichas variables. Programacin Lineal Su funcin objetivo y sus restricciones son lineales. Consiste en optimizar (minimizar o maximizar) una funcin lineal, que denominaremos funcin objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales. Transporte y Asignacin.
Act.6 Trabajo colaborativo 1 Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO Se ocupan de la distribucin desde cualquier grupo de centros de suministro, llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos, de modo que se minimice el costo total de distribucin. Programacin Entera y 0 1. Se utiliza cuando las variables de decisin se restringen.

Redes. Se representan en trminos de diagramas de flujo. Una red consta de nodos conectados por arcos o ramas que busca rutas ms cortas, capacidad mxima o minimizacin de costos. 1.2 HIBRIDOS. Combinacin de los problemas determinsticos y estocsticos. Programacin Dinmica Es un enfoque a la optimizacin deseable en forma nica para muchos problemas determinsticos y/o probabilsticos. Cuando el problema es grande se descompone en subproblemas para ms fcil calcular. Se resuelve en etapas donde en cada una interviene una variable de optimizacin. Inventarios. Minimizan el costo esperado. Se relacionan con el mantenimiento de cantidades suficientes de bienes que garanticen una operacin fluida en un sistema de produccin o en una actividad comercial y la manera efectiva es minimizar su impacto adverso, encontrando un justo medio. Simulacin. Representa el comportamiento de sistemas complejos por modelos lgicos o matemticos computarizados. Aqu se observa el sistema real y mediante computadoras se imita el comportamiento real como una funcin del tiempo recopilando datos estadsticos en donde se pone atencin a los cambios que estn asociados con la ocurrencia de eventos. PERT Ruta Crtica CPM. Es un enfoque para planear, programar y controlar los proyectos complejos que se pueden caracterizar como redes. Las actividades estn interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. Consiste en tres fases bsicas: planeacin, programacin y control. Heursticos. Son los que estn basados en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado. Son esencialmente modelos que emplean reglas intuitivas o ciertas guas tratando de generar nuevas estrategias que se traduzcan en soluciones mejoradas. La construccin de un modelo ayudar al tomador de decisiones a realizar la eleccin que ms acorde con sus metas, indicando aquellas variables de mayor importancia, reflejando las suposiciones de simplificacin que puedan introducirse sin distorsionar la naturaleza bsica del problema.
Act.6 Trabajo colaborativo 1 Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

1.3. ESTOCASTICOS (Probabilsticos). Permiten conocer el desarrollo futuro de procesos que se desarrollan a lo largo del tiempo, para predecir el comportamiento de fenmenos fsicos, econmicos, atmosfricos. Para conocer la evolucin de los que en estadstica se conoce como sucesos raros. Se le denomina ESTACIONARIO porque el estado en que se encuentra un proceso estocstico depende slo el estado anterior. Programacin Estocstica. Tratan modelos de optimizacin como variables aleatorias de distribuciones mustrales especficas. Representan un rea de la programacin matemtica en la que no se aplican suposiciones determinsticas. Colas La teora de colas es la rama de la investigacin operativa que estudia las listas de espera (Retardo / congestin) Un sistema de colas est formado por un origen de usuario, una cola de espera y posibilidades de servicio con uno o varios servidores paralelos idnticos. La red de colas es un conjunto de sistemas de colas conectados entre s. Consiste en uno o varios servidores que prestan un servicio a uno o varios usuarios que acceden al sistema. El proceso de llegadas lo regula una fuente generadora de usuarios y, en general, estas llegadas sern de forma aleatoria. Esta fuente generadora de usuarios puede ser finita o infinita. Proceso Estocstico. Un proceso estocstico es aquel en el que se representan todos y cada uno de los pasos necesarios para realizar una actividad, adems de las formas o maneras en que cada uno de los pasos puede ser llevado a efecto y sus respectivas probabilidades. Teora de Decisiones y Juegos. Toma de decisiones bajo incertidumbre que incorpora e integra conceptos de la teora de utilidad, de la teora de distribucin de probabilidades y de la teora de probabilidad de Bayes. Y la de juegos se utiliza para caracterizar el comportamiento de la toma de decisiones bajo conflicto o competencia.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

EJEMPLOS Determinsticos. Por ejemplo, la planificacin de una lnea de produccin, en cualquier proceso industrial, es posible realizarla con la implementacin de un sistemadegestinde procesos queincluya un modelodeterminsticoenel cualestncuantificadaslasmateriasprimas,lamanodeobra,los tiempos de produccinylos productosfinales asociados acada proceso. planificarunalneadeproduccindeunaempresadelcteos,esposible realizarlaconlaimplementacindeunsistemadegestindeprocesosqueincluyaunmode lodeterminsticoenelcualestncuantificadaslasmateriasprimas,lamanodeobra,lostie mposdeproduccinylosproductosfinales asociados acada proceso.

Estocsticos. Eltiempodefuncionamientodeunamquina,sutiempodereparacinyel tiempoquenecesita unoperador humanopararealizarunadeterminada operacin.

Hbridos.

algunasempresasutilizanmsdeunodelossistemasdeabastecimiento decantidadfija de pedido,cantidad de periodofijay existenciabase, un detallista podrautilizar el periodo fijode pedidoenlapartedel negocio donde ven los clientes es decir donde hace conteos fsicos paradeterminar nivelesprecisosdeinventarios,perosepodra utilizar cantidadfijadepedidoenlapartetraseradelnegocio,dondese pudieratenerunsistema decontabilidadcomputarizadoy as escoger el apropiadomodelodeinventarios.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

ACTIVIDADES INDIVIDUAL

FASE2

Enlasegundafasesedebehacerelplanteamientonarrativodeunproblemade PLy presntelo enecuaciones matemticasdeformaCANNICAy deforma ESTNDAR de Programacin Lineal, no se requiere solucionarlo, debe presentarloindividualmente,yrealizarlo desupropiacreacin,esunejemplo (propio)

EJERCICIO

Unnegociocomercialcomercializa2marcasdereveladoresdegasesMPS. La marcaAlecuestaaldistribuidor $850.000ylamarcaB$825.000porunidad,y lasvendea$1.700.000y$1.725.000. Enlosdos casos losequipos debenser empacados ylistos para serrepartidos. ParaempacarlamarcaAseemplean3horasyenelembarque2horas;lamarca Brequierede4horasparaserempacarla,2horasparaelembarquey1horapara el etiquetado.El embarquecuentacon2mquinas, cada una tiene unacapacidad mximade40horas. El departamentode empacadocuentacon5mquinas,cada una delascualestieneunacapacidad mxima de50horasy el departamentode etiquetado tieneunasolamaquinaconcapacidadmximade32horas.

Determinarel nmero de deseamaximizar los beneficios.

unidadesdecadamarcaquesedebenprepararsise

x1=Numerodedetectordegases MPSmarcaX

x2=Numerodedetectordegases MPSmarcaY

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

DETECTORESDE GASES:MPS Empacado(horas) Embarque(horas) Etiquetado(horas) Ganancia Costo Precioventa

MARCA X x1 3 2 0 850.000 850.000 1.700.000

MARCAY x2 4 2 1 825.000 900.000 1.725.000

CAPACIDAD 250 80 32

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

3. ESCRIBA LA IMPORTANCIA QUE TIENE LA INVESTIGACION DE OPERACIONES EN SU CARRERA PROFESIONAL.

La administracin dispone de hombres, dinero, mquinas y materiales, cuyo suministro es limitado. La empresa debe encontrar la mejor asignacin de esos recursos a fin de aumentar al mximo las ganancias. Sin embargo, la ejecucin de esa tarea comprende innumerables problemas, y por lo tanto es evidente la necesidad de mtodos cuantitativos, y en especial de la programacin lineal. Para el Administrador de Empresas, el Economista, el contador, el Gerente, el financiero, y para el empresario en general, es vital manejar adecuadamente programacin lineal que es aplicable a todas las reas que componen una organizacin empresarial y que permiten la asignacin eficiente de los recursos, adems de la ayuda que presta para globalizar la informacin. La mejor manera de definir la Programacin lineal, consiste en examinar sus trminos. Se usa el adjetivo lineal, para describir una relacin entre dos o ms variables, que son directa y precisamente proporcionales. La programacin utiliza ciertas tcnicas matemticas para llegar a la mejor solucin, empleando los recursos limitados de la empresa. Por lo tanto puede definirse como la tcnica matemtica para determinar la mejor asignacin de los recursos limitados de la empresa. Un hombre de negocios considerara los mtodos de la programacin lineal como uno de los instrumentos de la Administracin de Empresas para buscar las soluciones de los problemas de acuerdo con los objetivos claramente definidos de la empresa. Expresar un objetivo bien definido, que pueda servir para maximizar la contribucin, utilizando los recursos disponibles, o bien producir el costo ms bajo posible, usando una cantidad limitada de factores posibles, dentro de cierto periodo. Debe haber otros cursos alternativos de accin, debe ser posible escoger una solucin que satisfaga la funcin objetivo. Las ecuaciones y desigualdades deben describir el problema en forma lineal. En la programacin lineal, la linealidad es un trmino matemtico que se usa para la descripcin de sistemas de ecuaciones simultneas de grado uno que satisfaga la funcin objetivo como las restricciones.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

CONCLUSIONES

La programacin lineal es una herramienta que contribuye al desarrollo econmico y empresarial. Los modelos de investigacin de operaciones permiten la optimizacin de la combinacin de cifras. Permiten soportar la toma de decisiones en tiempo real para la operacin de un sistema.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149

PROGRAMACION LINEAL RECONOCIMIENTO

BIBLIOGRAFA

http://www.eumed.net/tesis/2008/amr/Modelos%20empiricos.htm

http://www.youtube.com/watch?v=ytiq74ALnUQ

http://www.youtube.com/watch?v=Fok_lF_wsOc

http://www.youtube.com/watch?v=ytiq74ALnUQ&feature=relmfu

Plataformavirtual, Modulode programacinlinean

Lecturas los modelos matemticos en I.O, Campus virtual curso programacinlineal.

Act.6 Trabajo colaborativo 1

Grupo No. :

100404-149