exposicion modi

23
MODELOS DE TRANSPORTE MARIA PAZ COLINA BORRAS INVESTIGACIÓN DE OPERACIONES GRUPO AD UNIVERSIDAD DE LA COSTA 27 DE ABRIL DE 2012

Upload: ernesto-medina-ramirez

Post on 07-Sep-2014

139 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: EXPOSICION MODI

MODELOS DE TRANSPORTE

MARIA PAZ COLINA BORRAS

INVESTIGACIÓN DE OPERACIONES

GRUPO AD

UNIVERSIDAD DE LA COSTA

27 DE ABRIL DE 2012

Page 2: EXPOSICION MODI

MODELOS DE TRANSPORTE

TÉCNICAS QUE BUSCAN DETERMINAR UN PROGRAMA DE TRANSPORTE DE PRODUCTOS O MERCANCÍAS DESDE LOS ORÍGENES HASTA LOS DIFERENTES DESTINOS AL MENOR COSTO POSIBLE.

Page 3: EXPOSICION MODI

MÉTODO MODIFICADO DE DISTRIBUCIÉN (MODI)

ESTE MÉTODO ES SIMILAR AL SIMPLEX, CON LA DIFERENCIA DE QUE DETERMINA LOS COSTOS MARGINALES O REDUCIDOS (Cj – Zj) EN DOS PASOS.

PRIMERO SE CALCULA LOS COEFICIENTES DE LOS RENGLONES Y LAS COLUMNAS USANDO SOLAMENTE LAS CELDAS DE VARIALBES BÁSICAS, Y SEGUDNO, CON ESTOS COEFICIENTES, SE DETERMINAN LOS COSTOS MARGINALES PARA CADA CELDA VACÍA.

Page 4: EXPOSICION MODI

PROCEDIMIENTOS: PASO 1:

A. DETERMINAR UN ÍNDICE PARA CADA RENGLÓN (Ui PARA EL i-ÉSIMO RENGLÓN) Y UNO PARA CADA COLUMNA (Vj PARA LA j-ÉSIMA COLUMNA) DE FORMA TAL QUE:

Ui + Vj = Cij

Cij: SON LOS COSTOS UNITARIOS DE LAS VARIABLES BÁSICAS:

U1 + V1 = C11

U1+ V2 = C12

. . .

. . .

Ui + Vj = Cij

. . .

. . .

Um + Vn = Cmn

LAS VARIABLES ANTERIORES SON AUXILIARES:

Ui para las plantas Vj para los mercados

Page 5: EXPOSICION MODI

B. HACER Ui O Vj (UNA VARIABLE CUALQUIERA) IGUAL A 0, A FIN DE PODER CALCULAR LAS DEMAS ECUACIONES.

COMO SE PUEDE OBSERVAR, SIEMPRE QUEDARÁ UNA ECUACIÓN CON UNA SOLA VARIABLE.

CALCULANDO TODOS LOS Ui Y LOS Vj , SE CONTINÚA CON EL PASO 2.

Page 6: EXPOSICION MODI

PASO 2.

C. DETERMINAR LOS COSTOS MARGINALES PARA LAS CELDAS VACÍAS (VARIABLES NO BÁSICAS).

∆Cij = Cij – (Ui + Vj)

D. SI TODOS LOS COSTOS MARGINALES SON CERO O POSITIVOS, DETERMINAR LA SOLUCIÓN ÓPTIMA CON LA FÓRMULA:

Z(MÍMINO) = ∑∑Cij Xij

Page 7: EXPOSICION MODI

SI NO, SELECCIONE EL COSTO MARGINAL MÁS NEGATIVO. LOS EMPATES SE PUEDEN ROMPER ARBITRARIAMENTE.

E. DISEÑE UN CIRCUITO CERRADO CON SIGNOS + Y -, PARTIENDO DE LA CELDA CON MARGINAL NEGATIVA SELECCIONADA, CON SIGNO + Y LOS DEMÁS POR CELDAS LLENAS.

F. SELECCIONAR LA ASIGNACIÓN MENOR DE LOS SIGNOS NEGATIVOS Y SUMARLA Y RESTARLA DE ACUERDO A LOS SIGNOS DEL CIRCUITO.

G. IR AL LITERAL A.

NOTA 1: LOS CICLOS PUEDEN HACERSE EN TABLAS SEPARADAS

NOTA 2: PARA APLICAR ESTE MÉTODO ES POSIBLE TOMAR EL PLAN INICIAL NO ÓPTIMO DE TRANSPORTE HALLADO POR CUALQUIER OTRO MÉTODO VISTO.

Page 8: EXPOSICION MODI

APLICATIVO:

Page 9: EXPOSICION MODI

PRIMERO SE RESUELVE POR CUALQUIERA DE LOS METODOS ANTERIORMENTE VISTOS EN CLASE

Page 10: EXPOSICION MODI

TABLA 1

Page 11: EXPOSICION MODI

TABLA 2

Page 12: EXPOSICION MODI

TABLA 3

Page 13: EXPOSICION MODI

TABLA 4

Page 14: EXPOSICION MODI

PARA LAS VARIABLES BÁSICAS, SE DEBE CUMPLIR QUE:

PARA LAS VARIABLES NO BÁSICAS, SU COEFICIENTE E:

RECORDEMOS:

Page 15: EXPOSICION MODI

PARA LAS VARIABLES BÁSICAS:

PARA LAS VARIABLES NO BÁSICAS:

Page 16: EXPOSICION MODI
Page 17: EXPOSICION MODI

PARA LAS VARIABLES NO BÁSICAS:

PARA LAS VARIABLES BÁSICAS:

Page 18: EXPOSICION MODI
Page 19: EXPOSICION MODI

PARA LAS VARIABLES NO BÁSICAS:

PARA LAS VARIABLES BÁSICAS:

Page 20: EXPOSICION MODI
Page 21: EXPOSICION MODI

PARA LAS VARIABLES NO BÁSICAS:

PARA LAS VARIABLES BÁSICAS:

COMO LA VARIACION DE LOS COSTOS DAN POSITIVOS ENTONCES EL Z ANTERIORMENTE HALLADO ES EL OPTIMO.

Page 22: EXPOSICION MODI

CONCLUSIONES DEL MODELO

ENVIAR DE LA PLANTA 1, DIEZ UNIDADES AL ALMACÉN 2.

ENVIAR DE LA PLANTA 2, TRES UNIDADES AL AMACÉN 1, Y DIECISIETE AL ALMACÉN 2.

ENVIAR 22 UNIDADES AL ALMACÉN 1.

EL COSTO MÁS ECONÓMICO DEL TRANSPORTE SERÁ DE Z=383.

Page 23: EXPOSICION MODI

GRACIAS POR SU ATENCIÓN