1 Tabela

C1

C2

C3

C4

c5

D1

2.1

1.8

1.8

1.8

D2

1.5

2.4

1.8

2.1

D3

2.4

1.5

2.4

1.8

Demanda

100

80

120

80

80

2,1-1,5 = 0,6

1,8-1,5 = 0,3

1,8-1,8 = 0

1,8-1,8 = 0

2 Tabela

C1

C2

C3

C4

c5

D1

2.1

1.8

1.8

1.8

80(0)

D2

1.5

2.4

1.8

2.1

D3

2.4

1.5

2.4

1.8

Demanda

100

80

120

80

0(80)

2,1-1,5 = 0,6

1,8-1,5 = 0,3

1,8-1,8 = 0

1,8-1,8 = 0

3 Tabela

C1

C2

C3

C4

c5

D1

2.1

1.8

1.8

1.8

80(0)

D2

100(1,5)

2.4

1.8

2.1

D3

2.4

1.5

2.4

1.8

Demanda

0(100)

80

120

80

0(80)

1,8-1,5 = 0,3

1,8-1,8 = 0

1,8-1,8 = 0

4 Tabela

C1

C2

C3

C4

D1

1.8

1.8

80(0)

D2

100(1,5)

1.8

2.1

D3

80(1,5)

2.4

1.8

Demanda

0(100)

0(80)

120

80

0(80)

1,8-1,8 = 0

2,1-1,8 = 0,3

5 Tabela

C1

C2

C3

C4

D1

1.8

1.8

80(0)

D2

100(1,5)

100(1,8)

D3

80(1,5)

2.4

1.8

Demanda

0(100)

0(80)

120

80

0(80)

6 Tabela

C1

C2

C3

C4

D1

80(1,8)

80(0)

D2

100(1,5)

100(1,8)

D3

80(1,5)

20(2,4)

Demanda

0(100)

0(80)

120

0(80)

0(80)
total 642

Varives Bsicas
X13
X14
X15
X21
X23
X32
X34

Variveis no bsicas
X11
X12
X22
X24
X25
X31
X33
X35

Coeficientes:
C13 - U1 - V3 = 0
C14 - U1 - V4 = 0
C15 - U1 - V5 = 0
C21 - U2 - V1 = 0
C23 - U2 - V3 = 0
C32 - U3 - V2 = 0
C34 - U3 - V4 = 0

U1 = 0
U2 = 0
U3 = 0

C11 - U1 - V1 = 0 / 2,1 - 0 - 1,5 = 0,6

C12 - U1 - V2 = 0 / 1,8 - 0 - 1,5 = 0,3
C22 - U2 - V2 = 0 / 2,4 - 0 - 1,5 = 0,9
C24 - U2 - V4 = 0 / 2,1 - 0 - 1.8 = 0,3
C25 - U2 - V5 = 0 / 0 - 0 - 0 = 0
C31 - U3 - V1 = 0 / 2,4 - 0 - 1,5 = 0,9
C33 - U3 - V3 = 0 / 2,4 - 0 - 1,8 = 0,6
C35 - U3 - V5 = 0 / 0 - 0 - 0 = 0
Valores do coeficientes > 0; SOLUO TIMA

TRANSPORTAR:
4,2 unidades da demanda 1 coluna 3.
3,3 unidades da demanda 1 coluna 4.
6 unidades da demanda 2 coluna 1.
1,8 unidades da demanda 2 coluna 3.
5,7 unidades da demanda 3 coluna 2.
2,4 unidades da demanda 3 coluna 4.

1 Tabela
D1
D2
D3
Demanda

C1
2.1
1.5
2.4
6

C2
1.8
2.4
1.5
5.7

C3
1.8
1.8
2.4
6

C4
1.8
2.1
1.8
5.7

6 Tabela

C1

C2

C3

C4

D1
D2
D3
Demanda

6
6

5.7
5.7

4.2
1.8
6

3.3
2.4
5.7

CUSTO C:
(4,2x1,8) + (3,3x1,8) + (6x1,5) + (1,8x1,8) + (5,7x1,5) + (2,4x1,8) =

CAPACIDADE
160

1,8-0 = 1,8

200

1,5-0 = 1,5

100

1,5-0 = 1,5

460
maior penalidade: linha D1 (1,8).
menor numero na coluna: 0

CAPACIDADE
80(160)

1,8-1,8 = 0

200

1,8-1,5 = 0,3

100

1,8-1,5 = 0,3

460
maior penalidade: coluna C1 (0,6).
menor numero na coluna: 1,5.

CAPACIDADE
80(160)

1,8-1,8 = 0

100(200)

2,1-1,8 = 0,3

100

1,8-1,5 = 0,3

460
maior penalidade: linha D3 (0,6). Escolha Arbitrria
menor numero na linha: 1,5.

CAPACIDADE
80(160)

1,8-1,8 = 0

100(200)

2,1-1,8 = 0,3

20(100)
460

maior penalidade: linha D2 (0,3). Escolha arbitrria.

menor numero na linha: 1,8.

CAPACIDADE
80(160)

0(100)(200)
20(100)
460
aloca-se as cargas diretamente.

CAPACIDADE

6 Tabela

C1

C2

C3

C4

0(80)(160)

D1

20(1,8)

60(1,8)

D2

100(1,5)

100(1,8)

0(20)(100)

D3

80(1,5)

20(1,8)

460

Demanda

0(100)

0(80)

120

0(80)

0(100)(200)

V1 = 1,5
V2 = 1,5
V3 = 1,8
V4 = 1,8
V5 = 0

CAPACIDADE
7.5
7.8
8.1
23.4
CAPACIDADE

OU

m+n-1 = 6 eq.
m+n = 7 inc. OK

7.5
7.8
8.1
23.4

38.61

CAPACIDADE
80(0)

0(80)(160)

0(100)(200)

0(20)(100)

0(80)
total 630

460