Entradas

Método de asignación

Imagen
 Que es el modelo de asignación? El modelo de asignación resulta siendo un caso especial del modelo de transporte, en el cual los recursos se asignan a las actividades en términos de uno a uno, mostrando que en la matriz debe de ser cuadrada. para así de este modo, cada recurso se debe de asignar, de un modo único a una actividad o asignación en particular. El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a puestos.  El modelo general de asignación con n trabajadores y n puestos se representa en la tabla siguiente:      Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos: El número de asignados es igual al número de tareas. (Este número se denota por n.) A cada asignado se le asigna sólo una tarea. Cada tarea debe realizarla sólo un asignado. Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la

Método de transporte

Imagen
 Que es el método de transporte? El método de transporte también conocido como método de distribución, de asignación y de transbordo se aplica a diferentes técnicas para su solución entre las que se encuentra la programación lineal mediante el método simplex. El método de transporte es una clase especial de problema de Programación Lineal. Trata la situación en la cual se envía un bien de los puntos de origen, a los puntos de destino como pueden ser los almacenes, bodegas, depósitos. El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de destino, que minimizan el costo total de envio, para así satisfacer  tanto los limites de la oferta como lo que pide la demanda. Las plantas de texas, iowa y oregon man

¿Que es el Método Simplex? y como se puede usar

Imagen
 Simplex se conoce como un método analítico dedicado a solucionar los problemas que tengan lugar dentro de la programación lineal. De este modo, cuenta con la habilidad de resolver modelos mucho más complicados dque los resueltros a través del metodo gráfico. A pesar de ser un metodo que cuenta con un procedimiento algebraico, los conceptos de simplex originalmente son geometricos.  Por lo tanto, al comprender las definiciones geométricas que nos brinda, se puede generar una acertada intuición de la manera en que este método trabaja tan eficientemente. Para ello, se implementa con un procedimiento interactivo; es decir, se aplica de manera sucesiva la misma rutina de cálculo, lo que genera por resultado una amplia variedad de soluciones sucesivas. Esto hasta que se encuentre el mejor resultado. Importancia del metodo SIMPLEX simplex facilita la localización eficiente y eficaz de una solución, ubicado entre los extremos de un problema de la programación lineal. De modo que, la gran vent

Investigacion de operaciones Estudiante: Juan David Rodriguez Londoño

 

Ejemplo de programacion lineal

Imagen
 Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 20 minutos para el modelo L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2,  respectivamente, planificar la producción para obtener el máximo beneficio.     Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 20 minutos para el modelo L1 y de 10 minutos para L2.   Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2,  respectivamente, planificar la producción para obtener el máximo beneficio.    1  Elecció

Programacion Lineal

Imagen
 La programacion lineal es el campo de la programacion matematica a la cual se dedica a maximizar o minimizar una funcion lineal, buscando una funcion objetivo, en la que las variables de dicha funcion esten sujetas a una restricciones expresadas mediante un sistema de ecuaciones o inecuaciones lineales. El metodo tradicional para resolver este tipo de problemas es el metodo simplex, una forma de expresar su forma canonica es la siguente forma : La programacion se encuentra en un campo importante para la optimizacion por varias razones, muchos problemas practicos de la investiagacion de operaciones pueden plantearse como problemas de programacion lineal.  Algunos casos especiales, tales como los problemas en los flujo de redes y problemas de flujo de mercancias se consideraron en el desarrollo de las matematicas lo suficientemente importante como para generar por si mismos una investigacion sobre algoritmos especializados en su solucion.

Investigacion de Operaciones

Imagen
 La investigacion de operaciones es un metodo de analisis avanzada que ayuda en la toma de decisiones, tambien conocida como ciencia administrativa, siendo parte de la disciplina administrativa. Empleando técnicas de otras ciencias matemáticas, como modelado matemático, análisis estadístico y optimización, la investigación de operaciones llega a soluciones óptimas o casi óptimas para problemas complejos de toma de decisiones.