A C I O N D E OPERA

S T I G C I ON
V E E S
I N

Modelos de
Transporte
Grupo F
 Metodo de
Multiplicadores
En los problemas de optimizan el
método de los multiplicadores es un
procedimiento para encontrar los
máximos y mínimos de funciones de
múltiples variables sujetas a
restricciones. Este método reduce el
problema restringido con n variables
a uno sin restricciones de n + k
variables, sonde k es igual al número
de restricciones y cuyas ecuaciones
pueden ser resueltas fácilmente
 Ejemplo
Una compañia esta considerando una demanda de 5 clientes utilizando articulos
que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 100
unidades respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500 unidades
respectivamente. Los costos de embarque por articulo de los almacenes de los
clientes son.
Para encontrar los valores de los multiplicadores se hace lo
siguiente:

siempre se coloca en orden:

U1 = 0 V1 = 15 V3 = 23 V4 = 18 V5 = 40
U2 = 4 V6 = -4 V2 = 18
Se da una solucion optima para el metodo de multiplicadores
Los costos:
Se genera un destino ficticio = 570

Donde:
Z = (15)(200) + (23)(200) (18)(180) + (220)(40) + (22)(150) + (44)(280) (0)(570)
Z = 35260
 Metodo
Asignacion/HUNGARO
 Pasos a seguir
1. CREAR UNA MATRIZ DE COSTOS.
2. REDUCIR LA MATRIZ
3. BUSCAR ASIGNACIONES INICIALES
4. MEJORAR LAS ASIGNACIONES
5. ACTUALIZAR LA MATRIZ DE COSTOS
6. REPETIR LOS PASOS 2 AL 5 HASTA OPTIMIZAR TOTALMENTE
Método de Banquillo
 DEFINICION

EL MÉTODO DEL BANQUILLO, TAMBIÉN CONOCIDO COMO MÉTODO DE ASIGNACIÓN,

ES UNA TÉCNICA UTILIZADA EN LA INVESTIGACIÓN DE OPERACIONES PARA
RESOLVER PROBLEMAS DE ASIGNACIÓN ÓPTIMA. ESTE MÉTODO SE UTILIZA CUANDO
SE BUSCA ASIGNAR UN CONJUNTO DE ELEMENTOS A OTRO CONJUNTO DE
ELEMENTOS, MAXIMIZANDO O MINIMIZANDO UNA FUNCIÓN OBJETIVO
DETERMINADA.
El proceso de aplicación del método del
banquillo consta de varios pasos. A
continuación, se describen los pasos
básicos:
 1
CREACIÓN DE LA TABLA DE ASIGNACIÓN: SE CREA UNA TABLA CON FILAS QUE
REPRESENTAN LOS ELEMENTOS A ASIGNAR Y COLUMNAS QUE REPRESENTAN LOS
ELEMENTOS A LOS QUE SE ASIGNAN. SE LLENAN TODAS LAS CELDAS DE LA TABLA CON
VALORES INICIALES, GENERALMENTE CEROS, QUE INDICAN QUE NINGUNA
ASIGNACIÓN SE HA REALIZADO TODAVÍA.
 EVALUACIÓN DE COSTOS O BENEFICIOS: SE ASIGNAN VALORES A LAS
CELDAS DE LA TABLA QUE REPRESENTAN EL COSTO O BENEFICIO

2 ASOCIADO A CADA POSIBLE ASIGNACIÓN. ESTOS VALORES PUEDEN SER

TIEMPOS, COSTOS MONETARIOS, PUNTAJES DE EFICIENCIA, ENTRE
OTROS, DEPENDIENDO DEL PROBLEMA ESPECÍFICO QUE SE ESTÉ
ABORDANDO.

SELECCIÓN DE CELDAS INICIALES: SE SELECCIONA UNA CELDA INICIAL DE

LA TABLA Y SE REALIZA UNA ASIGNACIÓN EN ESA CELDA. ESTO PUEDE
HACERSE DE DIFERENTES MANERAS, COMO ELEGIR LA CELDA CON EL
3 MENOR COSTO O EL MAYOR BENEFICIO, O UTILIZANDO ALGUNA OTRA
REGLA DE ASIGNACIÓN PREDEFINIDA.
 VERIFICACIÓN DE RESTRICCIONES: SE VERIFICAN LAS RESTRICCIONES
DEL PROBLEMA PARA ASEGURARSE DE QUE LA ASIGNACIÓN REALIZADA

3
EN LA CELDA SELECCIONADA SEA VÁLIDA. POR EJEMPLO, EN EL CASO DE
ASIGNACIÓN DE TRABAJADORES A TAREAS, SE DEBE VERIFICAR QUE UN
TRABAJADOR NO SEA ASIGNADO A MÁS DE UNA TAREA
SIMULTÁNEAMENTE.

AJUSTE DE LA ASIGNACIÓN: SI SE ENCUENTRAN CONFLICTOS EN LAS

ASIGNACIONES REALIZADAS, SE REALIZA UN AJUSTE EN LA TABLA PARA

4
RESOLVER LOS CONFLICTOS. ESTO IMPLICA LA DESASIGNACIÓN DE
ELEMENTOS PREVIAMENTE ASIGNADOS Y LA REASIGNACIÓN EN OTRAS
CELDAS DE ACUERDO CON CIERTAS REGLAS DE PRIOR