Modelo de Transporte y Seleccion

República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Universitaria
Universidad Politécnica Territorial del Norte de Monagas “Ludovico Silva”
Caripito Estado Monagas









Prof:
Ing. García Jesús

Estudiantes:
Duarte Alejandro
Torres Ángel
Sección 31



Caripito, Octubre 2013

Introducción

La programación lineal es un conjunto detécnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables. Este método también tiene casos especiales como El modelo de asignación en el que los asignados son recursos destinados a la realización de tareas y el modelo transporte, estos modelos matemáticos.

El asignarrecursos limitados entre actividades competitivas de la mejor manera posible, es decir, en forma óptima. Este problema de asignación puede surgir cuando deba elegirse el nivel de ciertas actividades que compiten por recursos escasos para realizarlas, en términos definitivos trata de la planeación de las actividades para obtener un resultado óptimo. Básicamente y en términos funcionales, laProgramación Lineal procura optimizar un objetivo que persiga una situación, la cual es una función lineal de las diferentes actividades del problema. Todo esto con la definición de variables en los niveles de todas las actividades que puedan llevarse a cabo en el problema.

Por otra parte el modelo de trasporte siendo un proceso global de distribución se considera dividido en sucesivos niveles entrela empresa y sus clientes. En cada nivel se distinguen unidades de origen-destino, entre un origen y varios destinos, con transporte directo y con ventanas en las fechas de entrega de los pedidos a transportar. La programación de la distribución se realiza en cada unidad, mediante programación lineal entera, considerando en la formulación flota limitada de vehículos y flota ilimitada.Definición Método De Transporte
Es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la solución óptima, lo que supone que la oferta y la demanda están perfectamente alineadas, de hecho ambas son iguales a uno (1).

Algoritmo
Crear tabla de transporteProveedor 1
Proveedor 2
Proveedor m

Punto de oferta 1
costo(i, j)
costo(i, j+1)
costo(i, j+m)
Oferta 1
Punto de oferta 2
costo(i+1,j)
costo(i+2,j+1)
costo(i+n, j+m)
Oferta 2
Punto de oferta n
costo(i, j)
costo(i+1,j+1)
costo(i+n, j+m)
Oferta n

Demanda 1
Demanda 2
Demanda m

Establecer solución inicial
Existen varios métodos para hacer esto: Noreste y sus variaciones (Suroeste,Suroeste, etc), y Costo mínimo. Para el de costo mínimo:

Ordenar los costos de mayor a menor
En la celda (i, j) asignar el mínimo entre la demanda j, y la oferta i
Restar a la oferta j y la demanda i el valor asignado
repetir los últimos dos pasos hasta que la oferta y la demanda de todas las filas y columnas sea igual a 0
Calcular índices de mejora
Todos los lugares que no contienen unvalor se les considera agua y los valores asignados piedras los índices se calculan para todos los lugares que contienen agua, de tal forma que se busca moverse por fila y columna hasta generar un circuito, se multiplican los costos por +1,-1...
Si existe una mejora realizarla y volver al paso de calcular los índices de mejora
Si se encuentra un índice negativo en los circuitos, se busca el delos -1 el menor y se le suma o resta según el signo a todo los circuitos


MODELO DE ASIGNACIÓN

El problema de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos destinados 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...