*Con la solucion inicial factible producida por la regla de la

esquina noroeste, se tiene el siguiente cuadro.

Se inicia con la solucion inicial factible producida por la regla de la esquina noroeste.

AL DESTINO
Vj V1 V2 V3 V4
Ui 1 2 3 4
400 100 -
U.A A
12 13 4
DESDE EL 700 - -
U.B B 6
ORIGEN 4 10
100 200 500
U.C C 10
9 12
Demanda 400 900 200 500

PASO 1

a. Determinar un indice para cada fila y columna (Ui, Vj)

Cij: Costo de enviar una unidad desde el origen i al destino j.

AL DESTINO
Vj V1 V2 V3 V4
Ui 1 2 3 4
400 100 -
U.A A
12 13 4
DESDE EL 700 - -
U.B B 6
ORIGEN 4 10
100 200 500
U.C C 10
9 12
Demanda 400 900 200 500

RUTA EN USO COSTO POR MOTOR ($) ECUACION

A1 12 U.A + V1 = 12
A2 13 U.A + V2 = 13
B2 4 U.B + V2 = 4
C2 9 U.C + V2 = 9
C3 12 U.C + V3 = 12
C4 4 U.C + V4 = 4

*TENEMOS 7 VARIABLES y 6 ECUACIONES

 SI U.A 0

ECUACION
V1 12
V2 13
U.B -9
U.C -4
V.3 16
V.4 8

PASO 2

a. Calcular los costos marginales para las celdas no usadas

eij: costo marginal

AL DESTINO
Vj V1 V2 V3 V4
Ui 1 2 3 4
400 100 -
U.A A
12 13 4
DESDE EL 700 - -
U.B B 6
ORIGEN 4 10
100 200 500
U.C C 10
9 12
Demanda 400 900 200 500

CELDA VALOR
A.3 -12
A.4 -2
B.1 3
B.3 3
B.4 12
C.1 2

Los valores de este resultado lo trasladamos al cuadro siguiente.

AL DESTINO
Vj 12 13 16 8
Ui 1 2 3 4
 400 100 -12 -2
0 A
12 13 4
DESDE EL 3 700 3 12
-9 B
ORIGEN 6 4 10
2 100 200 500
-4 C
10 9 12
Demanda 400 900 200 500

Seleccionamos el mas negativo: A.3 -12

AL DESTINO
Vj V1 V2 V3 V4
Ui 1 2 3 4
400 100 -12 -2
U.A A
12 13 4
DESDE EL 3 700 3 12
U.B B
ORIGEN 6 4 10
2 100 200 500
U.C C
10 9 12
Demanda 400 800 200 500

RUTA EN USO COSTO POR MOTOR ($) ECUACION

A1 12 U.A + V1 = 12
A3 4 U.A + V3 = 4
B2 4 U.B + V2 = 4
C2 9 U.C + V2 = 9
C3 12 U.C + V3 = 12
C4 4 U.C + V4 = 4

*TENEMOS 7 VARIABLES y 6 ECUACIONES

SI U.A 0

ECUACION
V1 12
V2 1
V3 4
V4 -4
U.B 3
U.C 8

*PARA LAS CELDAS NO USADAS

 CELDA VALOR
A.2 12
A.4 10
B.1 -9
B.3 3
B.4 12
C.1 -10

FORMAMOS LA SIGUIENTE TABLA

AL DESTINO
Vj 12 1 4 -4
Ui 1 2 3 4
400 12 100 10
0 A
12 13 4
DESDE EL -9 700 3 12
3 B
ORIGEN 6 4 10
-10 200 100 500
8 C
10 9 12
Demanda 400 900 200 500

Seleccionamos el mas negativo: C.1 -10

AL DESTINO
Vj V1 V2 V3 V4
Ui 1 2 3 4
400 12 100 10
U.A A
12 13 4
DESDE EL -9 700 3 12
U.B B
ORIGEN 6 4 10
-10 200 100 500
U.C C
10 9 12
Demanda 400 900 200 500

RUTA EN USO COSTO POR MOTOR ($) ECUACION

A1 12 U.A + V1 = 12
A3 4 U.A + V3 = 4
B2 4 U.B + V2 = 4
C1 10 U.C + V1 = 10
C2 9 U.C + V2 = 9
C4 4 U.C + V4 = 4
 *TENEMOS 7 VARIABLES y 6 ECUACIONES

SI U.A 0

ECUACION
V1 12
V2 11
V3 4
V4 6
U.B -7
U.C -2

*PARA LAS CELDAS NO USADAS

CELDA VALOR
A.2 2
A.4 0
B.1 1
B.3 13
B.4 12
C.3 10

FORMAMOS LA SIGUIENTE TABLA

AL DESTINO
Vj 12 11 4 6
Ui 1 2 3 4
300 2 200 0
0 A
12 13 4
DESDE EL 1 700 13 12
-7 B
ORIGEN 6 4 10
100 200 10 500
-2 C
10 9 12
Demanda 300 900 10 500

COMO NO HAY MAS COSTOS MARGINALES NEGATIVOS, SIGNIFICA QUE HEMOS

LLEGADO A LA SOLUCION OPTIMA

Obtenemos la siguiente tabla:

RUTA EN USO CANT. DE MOTORES COSTOS UNITARIOS ($) COSTO PARCIAL ($)
A1 300 12 3600
A3 200 4 800
B2 700 4 2800
 C1 100 10 1000
C2 200 9 1800
C4 500 4 2000
COSTO TOTAL ($) 12000

Para el ejemplo original, la solucion optima según el metodo DIMO será:

ORIGEN DESTINO Nº MOTORES A ENVIAR COSTO UNITARIO ($)

Matarani Cajamarca 300 12
Matarani Puno 200 4
Chimbote Huaraz 700 4
Pisco Cajamarca 100 10
Pisco Huaraz 200 9
Pisco Cuzco 500 4
COSTO TOTAL ($)
V4
4 Oferta
500
6
700
11
800
4
500

V4
4 Oferta
500
6
700
11
800
4
500
V4
4 Oferta
500
6
700
11
800
4
500

8
4 Oferta
 500
6
700
11
800
4
500

V4
4 Oferta
500
6
700
11
800
4
500
-4
4 Oferta
500
6
700
11
800
4
500

V4
4 Oferta
500
6
700
11
800
4
500
 6
4 Oferta
500
6
700
11
800
4
500

CA QUE HEMOS

COSTO PARCIAL ($)

3600
800
2800
 1000
1800
2000
12000

STO UNITARIO ($) COSTO PARCIAL ($)

12 3600
4 800
4 2800
10 1000
9 1800
4 2000
12000
 AL DESTINO
V1 V2 V3 V4
1 2 3 4
400 100 -
U.A A
12 13 4 6
DESDE EL 700 - -
U.B B 6
ORIGEN 4 10 11
100 200 500
U.C C 10
9 12 4
Demanda 400 900 200 500

𝑒_𝑖𝑗=𝑐_𝑖𝑗−(𝑈_𝑖+𝑉_𝑗)

U.A = 0

ECUACION
V1 12
V2 13
U.B -9
U.C -4
V.3 16
V.4 8

Celda Valor
A.3 -12
A.4 -2
B.1 3
B.3 3
B.4 12
C.1 2
Oferta
500

700

800
 AL DESTINO
12 13 16
1 2 3
400 100 -12
0 A
12 13 4
DESDE EL 3 700 3
-9 B
ORIGEN 6 4 10
2 100 200
-4 C
10 9 12
Demanda 400 900 200

Seleccionamos el valor mas negativo: -12

AL DESTINO
12 13 16
1 2 3
400 12 100
0 A
12 13 4
DESDE EL -9 700 3
3 B
ORIGEN 6 4 10
-10 200 100
8 C
10 9 12
Demanda 400 900 100

VOLVER APLICAR EL PASO 1 y 2.

 8
4 Oferta
-2
500
6
12
700
11
500
800
4
500

8
4 Oferta
10
500
6
12
700
11
500
800
4
500
 AL DESTINO
V1 V2 V3
1 2 3
400 12 100
U.A A
12 13 4
DESDE EL -9 700 3
U.B B
ORIGEN 6 4 10
-10 200 100
U.C C
10 9 12
Demanda 400 900 100

SE VUELVE APLICAR EL PASO 1 y 2. Primero en las rutas usadas.

Ruta en uso Costo por motor ($) Ecuación

A1 12 U.A + V1 =
A2 4 U.A + V3 =
B2 4 U.B + V2 =
C2 9 U.C + V2 =
C3 12 U.C + V3 =
C4 4 U.C + V4 =

Tenemos 7 variables y 6 ecuaciones

Hacemos: U.A = 0

ECUACION
V1 12
V2 1
V3 4
V4 -4
U.B 3
U.C 8

PASO 2
Calcular los costos marginales para las celdas no usadas.
 V4
4 Oferta
10
500
6
12
700
11
500
800
4
500

cuación
12
4
4
9
12
4
 AL DESTINO
V1 V2 V3 V4
1 2 3 4
400 12 100 10
U.A A
12 13 4 6
DESDE EL -9 700 3 12
U.B B
ORIGEN 6 4 10 11
-10 200 100 500
U.C C
10 9 12 4
Demanda 400 900 100 500

𝑒_𝑖𝑗=𝑐_𝑖𝑗−(𝑈_𝑖+𝑉_𝑗)

U.A = 0

ECUACION
V1 12
V2 1
V3 4
V4 -4
U.B 3
U.C 8

Celda Valor
A.2 12
A.4 10
B.1 -9
B.3 3
B.4 12
C.1 -10

SELECCIONAMOS EL VALOR MAS NEGATIVOS PARA UNA NUEVA ASIGNACION

AL DESTINO
12 13 16 8
1 2 3 4
300 2 200 0
0 A
12 13 4 6
DESDE EL 1 700 13 12
-7 B
ORIGEN 6 4 10 11
100 200 10 500
-2 C
10 9 12 4
 Demanda 400 900 200 500

Otra vez aplicamos el paso 1 y 2.

Ruta en uso Costo por motor ($) Ecuación

A1 12 U.A + V1 = 12
A3 4 U.A + V3 = 4
B2 4 U.B + V2 = 4
C1 10 U.C + V1 = 10
C2 9 U.C + V2 = 9
C4 4 U.C + V4 = 4

Tenemos 7 variables y 6 ecuaciones

Hacemos U.A = 0

ECUACION
V1 12
V2 11
V3 4
V4 6
U.B -7
U.C -2

Celda Valor
A.2 2
A.4 0 Como no hay costos marginales negativos calculados.
B.1 1 Se llego a la solucion optima
B.3 13
B.4 12
C.3 10

Obtenemos la siguiente tabla

RUTA EN USO CANT. DE MOTORES COSTO UNITARIOS ($) COSTO PARCIAL ($)
A1 300 12 3600
A3 200 4 800
B2 700 4 2800
C1 100 10 1000
C2 200 9 1800
C4 500 4 2000
COTOS TOTAL ($) 12000

SOLUCION OPTIMA SEGÚN EL METODO DIMO SERA:

ORIGEN DESTINO Nº MOT. A ENVIAR COSTO UNITARIOS ($)
A1 300 300 12
A3 200 200 4
B2 700 700 4
C1 100 100 10
C2 200 200 9
C4 500 500 4
COTOS TOTAL ($)
Oferta
500

700

800

-10

Oferta
500

700

800
tivos calculados.

OSTO PARCIAL ($)

3600
800
2800
1000
1800
2000
12000
STO UNITARIOS ($) COSTO PARCIAL ($)
12 3600
4 800
4 2800
10 1000
9 1800
4 2000
12000