Guía tarea 6 Modelos de transporte y asignación 1 Flipbook PDF

Guía tarea 6 Modelos de transporte y asignación 1

5 downloads 120 Views 662KB Size

Story Transcript

MODELOS DE TRANSPORTE Y ASIGNACIÓN ING. MÓNICA ESPINOZA MG.

Fábricas

Mercados

Cij 5 3

0.8

1 1.2 6

∑ fi = 25

∑ di = 25

TÉCNICA DE MULTIPLICADORES SIMPLEX (MINIMIZAR)

Se toma el costo inicial más alto obtenido con las técnicas anteriores para aplicar el modelo de optimización

Fase 2: Búsqueda de la solución óptima (Multiplicadores Simplex)

Ui Multiplicadores Simplex Vj

Cij = Costos de transporte de fi a dj

Tabla auxiliar o de optimización # 1

Variables básicas

Ecuación

Solución

Ui + Vj = Cij X11

U1 + V1 = 5

U1 = 5

;

V1 = 0

X12

U1 + V2 = 3

U1 = 5

;

V2 = -2

X22

U2 + V2 = 1.2

U2 = 3.2

X23

U2 + V3 = 6

U2 = 3.2

;

;

V2 = -2

V3 = 2.8

Sij = Costos de la tabla de optimización CRij = Elementos criterio

Decisión: Si CRij ≥ 0 la tabla 1 es óptima. En este caso la tabla no es óptima pues presenta valores de -7 y -2.2 respectivamente. Se debe realizar una nueva tabla de optimización en función del siguiente criterio: Escoger en valor más negativo de los CRij (-7) y realizar una nueva tabla de optimización.

Resultado: X11 = 5

X21 = 0

X12 = 2

X22 = 10

X13 = 8

X23 = 0

Costo total = 5 (5) + 3 (2) + 0.8 (8) + 1.2 (10) Costo total = $ 49.40

MODELOS DE ASIGNACIÓN • En la empresa ABC se desea realizar una óptima asignación de tareas T1, T2, T3 a trabajadores W1, W2,W3, los cuales varían en su eficiencia productiva y por consiguiente en el costo de realización de las tareas. Las diferencias individuales de costos pueden deberse a la capacitación brindada a los trabajadores, a las experiencias en las tareas, etc. En la siguiente tabla se muestra los costos trabajador-tarea: Tarea

Trabajador W1

W2

W3

T1

$18

$12

$15

T2

23

20

14

T3

32

15

10

Tarea

Trabajador

Valor menor

W1

W2

W3

$18

$12

$15

12

T2

23

20

14

14

T3

32

15

10

10

T1

Tarea

Trabajador W1

W2

W3

T1

6

0

3

T2

9

6

0

T3

22

5

0

Valor menor

6

0

0

Get in touch

Social

© Copyright 2013 - 2024 MYDOKUMENT.COM - All rights reserved.