Programacion lineal

INDICE

Metodo de asignación…………………………………………..pg 3
- Estructura……………………………………………..3,4
- Metodología……………………………..……………..5
- Caracteristica…………………………………………6-8
- Ejemplo……………………………………………….8-12

Programación Lineal……………………………………………….13
- Estructura……………………………………………..13-14
- Cracteristica…………………………………………….14
- Metodología……………………………………………..14
- Ejemplo…………………………………………………..15Programación Dinamica……………………………………………16
- Estructura…………………………………………………17
- Ejemplo…………………………………………………..18

INTRODUCCION
A continuación se desarrollara puntos importantes tales como:
- Método de Asignación
- Programación Lineal
- Programación Dinámica

En los modelos de asignación todo o nada se asigna la totalidad de viajes en cada relación i-j al camino de tiempo, distancia o coste generalizadomínimo.
En redes urbanas, en las que existen entre cada par de zonas caminos alternativos muy similares, en los que en realidad se reparte el tráfico, el modelo todo o nada tiende a sobrecargar ciertos itinerarios y a descargar otros, no ofreciendo buenos resultados
La programación lineal es una técnica matemática relativamente reciente (siglo XX), que consiste en una serie de métodos yprocedimientos que permiten resolver problemas de optimización en el ´ámbito, sobre todo, de las Ciencias Sociales. La programación Lineal tiene como caracteristica:
• La programación lineal utiliza un modelo matemático para descubrir el problema.
• El adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser funciones lineales.
• La programación lineal trata de planeaciónde las actividades para obtener un resultado optimo, esto es, el resultado que mejor alcance la meta especificada (según el modelo matemático) entre todas alternativas de solución.
La programación dinámica es un enfoque general para la solución de problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolución futura delsistema, afectando a las situaciones en las que el sistema se encontrará en el futuro (denominadas estados), y a las decisiones que se plantearán en el futuro
METODO DE ASIGNACION

.- DEFINICIÓN.
El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el método de transporte y el métodode asignación la gerencia está buscando una ruta de distribución o una asignación que optimizará algún objetivo; éste puede se la minimización del costo total, la maximización de las utilidades o la minimización del tiempo total involucrado.
Al igual que el método de transporte el método de asignación es computacionalmente más eficiente que el método simplex para una clase especial de problemas.El método de asignación también conocido como la Técnica de flood o el método Húngaro de asignación. Hay básicamente tres pasos en este método .

.- ESTRUCTURA:
Un modelo de asignación general de tres orígenes y tres destinos es:
DESTINO

ORIGEN 1 2 3 OFERTA
A C11 C12 C13 1
B C21 C22 C23 1
C C31 C32 C33 1
DEMANDA 1 1 1
METODOLOGÍA:
MÉTODO HÚNGARO.
Caso A:Minimización.
• Revisar que todas las casillas tengan su costo(beneficio) unitario correspondiente. Si alguna no lo tiene asignarlo en términos del tipo de matriz y problema considerado.
1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)
En donde m= número de renglones.
En donde n= número de columnas.
Todo renglón o columna tendrá un costo (beneficio ) unitario de cero.
2. Paracada renglón escoger el MENOR VALOR y restarlo de todos los demás en el MISMO RENGLÓN.
3. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la MISMA COLUMNA.
4. razar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos los ceros queden tachados.
5. Criterio de optimidad:
¿El número de líneas es igual al orden de la matriz?
SI, el modelo es...