metodo simplex

EL METODO SIMPLEX
es un procedimiento iterativo que permite ir mejorando la solución a cada paso. el proceso concluye cuando no es posible seguir mejorando más dicha solución.
partiendo del valor de la función objetivo en un vértice cualquiera, el método consiste en buscar sucesivamente otro vértice que mejore al anterior. la búsqueda se hace siempre a través de los lados del polígono (o delas aristas del poliedro, si el número de variables es mayor).
el método del simplex se basa en la siguiente propiedad: si la función objetivo, f, no toma su valor máximo en el vértice a, entonces hay una arista que parte de a, a lo largo de la cual f aumenta.
DEFINICIÓN DEL MODELO DE TRANSPORTE
la programación lineal es una herramienta de modelos cuantitativos para manejar diferentes tipos deproblemas y ayudar a la toma de decisiones.
en este capítulo se considera el modelo de transporte por medio del cual un administrador debe determinar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin de satisfacer de las clientes y a un costo mínimo. 
el modelo de transporte es un problema de optimización de redes donde debe determinarsecomo hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envio. 
el modelo busca determinar un plan de transporte de una mercancía de varias fuentes  a varios destinos. entre los datos del modelo se cuenta: 
1.-  nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 
2.-  el costo de transporte unitario de lamercancía de cada fuente a cada destino. 
el modelo se utiliza para realizar actividades como:  control de inventarios, programación del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas en prensas entre otras. 
MODELOS DE ASIGNACIÓN
introducción al modelo de asignación. 
los problemas de asignación presentan una estructura similar a los de transporte, pero con dosdiferencias: asocian igual número  de orígenes con igual número de demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino.
el problema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos ( o trabajos a máquinas), con la condición de que cada hombre puede ser asignado a un trabajo y que cada trabajo tendrá asignada unapersona. 
la condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales.
el modelo de asignación tiene sus principales aplicaciones en: trabajadores, oficinas al personal, vehículos a rutas, máquinas, vendedores a regiones, productos a fabricar, etc. 
  
CPM
(método de laruta crítica)
desarrollador por la compañía dupont, junto con la división univac de la remington rand, en estados unidos.
es idéntico al pert en concepto y metodología.
la diferencia principal entre ellos es el método por el cual se estima el tiempo para las actividades del proyecto: en cpm solamente se requiere un tiempo estimado. todos los cálculos se hacen con la suposición de que los tiemposde actividad se conocen. a medida que el proyecto avanza, estos tiempos estimados se utilizan para controlar y monitorear el progreso.
PERT
la técnica de revisión y evaluación de programas (en inglés program evaluation and review technique), comúnmente abreviada como pert, es un modelo para la administración y gestión de proyectos inventado en 1958 por la oficina de proyectos especiales de lamarina de guerra del departamento de defensa de los ee. uu. como parte del proyecto polaris de misil balístico móvil lanzado desde submarino. este proyecto fue una respuesta directa a la crisis del sputnik.
pert es básicamente un método para analizar las tareas involucradas en completar un proyecto dado, especialmente el tiempo para completar cada tarea, e identificar el tiempo mínimo necesario...