PROGRAMACION NO LINEAL

 EJERCICIO 1

Comentarios

Publicar un comentario

Entradas populares de este blog

MODELO DE ASIGNACIÓN

Imagen
MODELO DE ASIGNACIÓN El modelo de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación de personas a trabajos es una aplicación común del problema de asignación. Sin embargo, los asignados no tienen que ser personas. También pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se asignan tareas. “La mejor persona para el puesto” es una buena descripción del modelo de asignación.      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 man...
Leer más

MÉTODO DE TRANSPORTE

Imagen
                                                  MÉTODO DE TRANSPORTE El modelo de  transporte  busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: 1.        Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 2.        El costo de transporte unitario de la mercancía a cada destino. Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de trans...
Leer más

APLICACIONES DIVERSAS DE PROGRAMACIÓN LINEAL

                                   Aplicaciones de la Programación Lineal   La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptos centrales de la teoría de optimización t...
Leer más