tipos capacidad cantidad utilidad num camiones

1 10 11 730000 x1
2 9 13 695000 x2
3 11 12 715000 x3
4 10 14 690000 x4
totales 435

1. concluimos la funcion objetivo

F(x1,x2,x3,x4)=730000x1+695000x2+715000x3+690000x4

2. restricciones

x1 ≤ 11
x2 ≤ 13
x3 ≤ 12
x4 ≤ 14
10x1+9x2+11x3+10x4 ≤ 435
x1,x2,x3,x4 ≥ 0

3.Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda

maximizar: Z= 730000x1+695000x2+715000x3+690000x4

sujeto a:
1x1+0x2+0x3+0x4 ≤ 11
0x1+1x2+0x3+0x4 ≤ 13
0x1+0x2+1x3+0x4 ≤ 12
0x1+0x2+0x3+1x4 ≤ 14
10x1+9x2+11x3+10x4 ≤ 435
x1,x2,x3,x4 ≥ 0

maximizar: Z= 730000x1+695000x2+715000x3+690000x4 +0s1+0s2+0s3+0s4+0s5

sujeto a:
1x1+1s1=11
1x2+1s2=13
1x3+1s3=12
1x4+1s4=14
10x1+9x2+11x3+10x4+1s5 ≤ 435
x1,x2,x3,x4,s1,s2,s3,s4,s5 ≥ 0

4. pasamos a construir la primera tabla del metodo simplex

continua en la hoja 2

la solucion optima es Z=31145000

x1=11
x2=13
x3=6,1818181818
x4=14
4.

tabla 1
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
s1 0 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
s3 0 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 435 10 9 11 10 0 0 0 0
Z 0 -730000 -695000 -715000 -690000 0 0 0 0

La variable que sale de la base es s1 y la que entra es x1.

tabla 2
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
s3 0 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 325 0 9 11 10 -10 0 0 0
Z 8030000 0 -695000 -715000 -690000 730000 0 0 0

La variable que sale de la base es s3 y la que entra es x3.

tabla 3
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 193 0 9 0 10 -10 0 -11 0
Z 16610000 0 -695000 0 -690000 730000 0 715000 0

La variable que sale de la base es s2 y la que entra es x2.

tabla 4
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 76 0 0 0 10 -10 -9 -11 0
Z 25645000 0 0 0 -690000 730000 695000 715000 0
La variable que sale de la base es s5 y la que entra es x4.

tabla 5
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 6.4 0 0 0 0 1 0.9 1.1 1
s5 690000 7.6 0 0 0 1 -1 -0.9 -1.1 0
Z 30889000 0 0 0 0 40000 74000 -44000 0

La variable que sale de la base es s4 y la que entra es s3.

tabla 6
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 6.18 0 0 1 0 -0.909 -0.818 0 -0.909
s3 0 5.81 0 0 0 0 1 0.818 1 0.909
s5 690000 14 0 0 0 1 -1 -0.9 0 0
Z 31145000 0 0 0 0 80000 110000 0 40000

volvemos a la hoja 1
s5
0
0
0
0
1
0

s5
0
0
0
0
1
0

s5
0
0
0
0
1
0

s5
0
0
0
0
1
0
s5
0
0
0
-0.1
0.1
69000

s5
0
0
0.909
-0.909
1
65000
tipos capacidad cantidad utilidad num camiones
1 10 11 730000 x1
2 9 13 695000 x2
3 11 12 715000 x3
4 10 14 690000 x4
totales 435

1. concluimos la funcion objetivo

F(x1,x2,x3,x4)=730000x1+695000x2+715000x3+690000x4

2. restricciones

x1 ≤ 11
x2 ≤ 13
x3 ≤ 12
x4 ≤ 14
10x1+9x2+11x3+10x4 ≤ 435
x1,x2,x3,x4 ≥ 0

3.Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda

maximizar: Z= 730000x1+695000x2+715000x3+690000x4

sujeto a:
1x1+0x2+0x3+0x4 ≤ 11
0x1+1x2+0x3+0x4 ≤ 13
0x1+0x2+1x3+0x4 ≤ 12
0x1+0x2+0x3+1x4 ≤ 14
10x1+9x2+11x3+10x4 ≤ 435
x1,x2,x3,x4 ≥ 0

maximizar: Z= 730000x1+695000x2+715000x3+690000x4 +0s1+0s2+0s3+0s4+0s5

sujeto a:
1x1+1s1=11
1x2+1s2=13
1x3+1s3=12
1x4+1s4=14
10x1+9x2+11x3+10x4+1s5 ≤ 435
x1,x2,x3,x4,s1,s2,s3,s4,s5 ≥ 0

4. pasamos a construir la primera tabla del metodo simplex

continua en la hoja 4

la solucion optima es Z=31145000

x1=11
x2=13
x3=6,1818181818
x4=14
4.

tabla 1
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
s1 0 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
s3 0 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 435 10 9 11 10 0 0 0 0
Z 0 -730000 -695000 -715000 -690000 0 0 0 0

La variable que sale de la base es s1 y la que entra es x1.

tabla 2
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
s3 0 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 325 0 9 11 10 -10 0 0 0
Z 8030000 0 -695000 -715000 -690000 730000 0 0 0

La variable que sale de la base es s3 y la que entra es x3.

tabla 3
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
s2 0 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 193 0 9 0 10 -10 0 -11 0
Z 16610000 0 -695000 0 -690000 730000 0 715000 0

La variable que sale de la base es s2 y la que entra es x2.

tabla 4
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 14 0 0 0 1 0 0 0 1
s5 0 76 0 0 0 10 -10 -9 -11 0
Z 25645000 0 0 0 -690000 730000 695000 715000 0
La variable que sale de la base es s5 y la que entra es x4.

tabla 5
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 12 0 0 1 0 0 0 1 0
s4 0 64 0 0 0 0 10 9 11 10
s5 6900000 76 0 0 0 10 -10 -9 -11 0
Z 30889000 0 0 0 0 40000 74000 -44000 0

La variable que sale de la base es s4 y la que entra es s3.

tabla 6
base Cb x0 x1 x2 x3 x4 s1 s2 s3 s4
x1 730000 11 1 0 0 0 1 0 0 0
x2 695000 13 0 1 0 0 0 1 0 0
x3 715000 68 0 0 11 0 -10 -9 0 -10
s3 0 64 0 0 0 0 10 9 11 10
s5 690000 14 0 0 0 1 0 0 0 1
Z 31145000 0 0 0 0 80000 110000 0 40000

como pudimos ver la diferencia solo se alcanza a ver en las tablas 5 y 6 pero los resultados finales son equivalentes

volvemos a la hoja pn2

s5
0
0
0
0
1
0

s5
0
0
0
0
1
0

s5
0
0
0
0
1
0

s5
0
0
0
0
1
0
 s5
0
0
0
-1 x10
1 x10
69000

s5
0
0
1
-1
0
65000

on equivalentes
1. identificamos si la oferta y la demanda estan equilibradas

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

170 167 170 171

BODEGA 1

167 170 157 167

BODEGA 2

165 167 166 166

BODEGA 3

166 166 165 166

BODEGA 4

163 166 168 165

BODEGA 5

163 162 165 166

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

2 estamos identificando que no estan equilibradas por lo tanto generamos un destino ficticio

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

170 167 170 171

BODEGA 1

167 170 157 167

BODEGA 2

165 167 166 166

BODEGA 3

166 166 165 166

BODEGA 4

163 166 168 165

BODEGA 5

163 162 165 166

BODEGA 6

DEMANDA 1230 1120 1310 1025 1010

3 ahora reubicamos las columnas para que la de menor costo quede en la esquina noroeste
y calculamos hasta agotar

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1
410 570
 0 167 170 157
BODEGA 2
660 370
0 165 167 166
BODEGA 3
750 200
0 166 166 165
BODEGA 4
1110 10
0 163 166 168
BODEGA 5
1015
0 163 162 165
BODEGA 6

DEMANDA 410 1230 1120 1310 1025

4 calculamos el costo

z min= $ 949,390.00

1 utilizamos metodo de costo minimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1

0 167 170 157

BODEGA 2

0 165 167 166

BODEGA 3

0 166 166 165

BODEGA 4

0 163 166 168

BODEGA 5

0 163 162 165

BODEGA 6

DEMANDA 410 1230 1120 1310 1025

2 en este caso le asignamos el mayor valor en el destino de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1

0 167 170 157

BODEGA 2
 BODEGA 2

0 165 167 166

BODEGA 3

0 166 166 165

BODEGA 4
410
0 163 166 168
BODEGA 5

0 163 162 165

BODEGA 6

DEMANDA 410 1230 1120 1310 1025

3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1
145 735
0 167 170 157
BODEGA 2
1030
0 165 167 166
BODEGA 3
180 180 290
0 166 166 165
BODEGA 4
410
0 163 166 168
BODEGA 5
1050
0 163 162 165
BODEGA 6
975
DEMANDA 410 1230 1120 1310 1025

0 0 0 0

4 calculamos el costo

z min= $ 914,370.00

1 utilizamos aproximacion de voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1

0 167 170 157

BODEGA 2
 0 165 167 166
BODEGA 3

0 166 166 165

BODEGA 4

0 163 166 168

BODEGA 5

0 163 162 165

BODEGA 6

DEMANDA 410 1230 1120 1310 1025

2 en este caso le asignamos el mayor valor en el destino de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1
410
0 167 170 157
BODEGA 2

0 165 167 166

BODEGA 3

0 166 166 165

BODEGA 4

0 163 166 168

BODEGA 5

0 163 162 165

BODEGA 6

DEMANDA 410 1230 1120 1310 1025

3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 170 167 170

BODEGA 1
410 145 280 145
0 167 170 157
BODEGA 2
1030
0 165 167 166
BODEGA 3
180 770
0 166 166 165
BODEGA 4
110
0 163 166 168
BODEGA 5
1050
 0 163 162 165
BODEGA 6
975
DEMANDA 410 1230 1120 1310 1025

4 calculamos el costo

zmin= $ 928,840.00

el metodo mas economico es el de costo minimo

DESTINO 5 OFERTA

171
980

167
1030

165
950

164
1120

166
1050

167
975

6105
1010
5695 410

DESTINO 5 DESTINO 6 OFERTA

171 0
980

167 0
1030

165 0
950

164 0
1120

166 0
1050

167 0
975

6105
1010 410
6105

DESTINO 5 DESTINO 6 OFERTA

171 171
980
 167 167
1030

166 165
950

166 164
1120
10
165 166
1050
1015 35
166 167
975
975
1025 1010

DESTINO 5 DESTINO 6 OFERTA

171 171
980

167 167
1030

166 165
950

166 164
1120

165 166
1050

166 167
975

1025 1010

DESTINO 5 DESTINO 6 OFERTA

171 171
980

167 167
1030
 1030

166 165
950

166 164
1120

165 166
1050

166 167
975

1025 1010

DESTINO 5 DESTINO 6 OFERTA

171 171
980
735 0
167 167
1030
0
166 165
950
290 300 0
166 164
1120
710 0
165 166
1050
0
166 167
975
0
1025 1010

0 0

DESTINO 5 DESTINO 6 OFERTA

171 171
980

167 167
1030
 166 165
950

166 164
1120

165 166
1050

166 167
975

1025 1010

DESTINO 5 DESTINO 6 OFERTA

171 171
980

167 167
1030

166 165
950

166 164
1120

165 166
1050

166 167
975

1025 1010

DESTINO 5 DESTINO 6 OFERTA

171 171
980
145
167 167
1030

166 165
950
770
166 164
1120
110 1010
165 166
1050
 166 167
975

1025 1010
1. identificamos si la oferta y la demanda estan equilibradas

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

127 128 127 117

BODEGA 1

125 124 127 123

BODEGA 2

120 118 120 120

BODEGA 3

123 120 119 118

BODEGA 4

122 120 122 121

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

2 estamos identificando que no estan equilibradas por lo tanto generamos un destino ficticio

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

127 128 127 117

BODEGA 1

125 124 127 123

BODEGA 2

120 118 120 120

BODEGA 3

123 120 119 118

BODEGA 4

122 120 122 121

BODEGA 5

DEMANDA 1980 1765 1985 2150 1810

3 ahora reubicamos las columnas para que la de menor costo quede en la esquina noroeste
y calculamos hasta agotar

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1
115 1765 220
0 124 127 123
BODEGA 2
1765 205
0 118 120 120
BODEGA 3
1850
 0 120 119 118
BODEGA 4
95 1810
0 120 122 121
BODEGA 5

DEMANDA 115 1765 1985 2150 1810

4 calculamos el costo

z min= $ 1,195,320.00

1 utilizamos metodo de costo minimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1

0 124 127 123

BODEGA 2

0 118 120 120

BODEGA 3

0 120 119 118

BODEGA 4

0 120 122 121

BODEGA 5

DEMANDA 115 1765 1985 2150 1810

2 en este caso le asignamos el mayor valor en el destino de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1
115
0 124 127 123
BODEGA 2

0 118 120 120

BODEGA 3

0 120 119 118

BODEGA 4

0 120 122 121

BODEGA 5

DEMANDA 115 1765 1985 2150 1810

3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1
115 1985
0 124 127 123
BODEGA 2

0 118 120 120

BODEGA 3
1765 85
0 120 119 118
BODEGA 4
40 365 1810
0 120 122 121
BODEGA 5
1860
DEMANDA 115 1765 1985 2150 1810

4 calculamos el costo

z min= $ 1,190,145.00

1 utilizamos aproximacion de voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1

0 124 127 123

BODEGA 2

0 118 120 120

BODEGA 3

0 120 119 118

BODEGA 4

0 120 122 121

BODEGA 5

DEMANDA 115 1765 1985 2150 1810

2 en este caso le asignamos el mayor valor en el destino de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1

0 124 127 123

BODEGA 2
 BODEGA 2
115
0 118 120 120
BODEGA 3

0 120 119 118

BODEGA 4

0 120 122 121

BODEGA 5

DEMANDA 115 1765 1985 2150 1810

3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 128 127 117

BODEGA 1
2100
0 124 127 123
BODEGA 2
115 1810
0 118 120 120
BODEGA 3
1765 10
0 120 119 118
BODEGA 4
1975 50
0 120 122 121
BODEGA 5

DEMANDA 115 1765 1985 2150 1810

4 calculamos el costo

zmin= $ 1,158,460

el metodo mas economico es el de aproximacion de voguel

DESTINO 5 OFERTA

119
2100

122
1970

130
1850

120
2025

127
1860

9805
1810
9805 0

DESTINO 5 DESTINO 6 OFERTA

119 0
2100

122 0
1970

130 0
1850

120 0
2025

127 0
1860

1810 115

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970

130 120
1850
 120 123
2025
1810 120
127 122
1860
1860
1810 1980

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970

130 120
1850

120 123
2025

127 122
1860

1810 1980

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970

130 120
1850

120 123
2025

127 122
1860

1810 1980
DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970
1970
130 120
1850

120 123
2025
1810 10
127 122
1860

1810 1980

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970

130 120
1850

120 123
2025

127 122
1860

1810 1980

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970
 1970

130 120
1850

120 123
2025

127 122
1860

1810 1980

DESTINO 5 DESTINO 6 OFERTA

119 127
2100

122 125
1970
1810 45
130 120
1850
75
120 123
2025

127 122
1860
1860
1810 1980
1. identificamos si la oferta y la demanda estan equilibradas

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229

BODEGA 1

218 225 230 228

BODEGA 2

220 218 222 219

BODEGA 3

227 228 227 228

BODEGA 4

220 225 218 219

BODEGA 5

DEMANDA 1420 1280 1220 1100 1260

2 estamos identificando que no estan equilibradas por lo tanto generamos una bodega ficticia

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

228 224 225 229

BODEGA 1

218 225 230 228

BODEGA 2

220 218 222 219

BODEGA 3

227 228 227 228

BODEGA 4

220 225 218 219

BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

3 ahora reubicamos las filas para que la de menor costo quede en la esquina noroeste
y calculamos hasta agotar

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1
620
228 224 225 229
BODEGA 2
800 850
 218 225 230 228
BODEGA 3
430 920
220 218 222 219
BODEGA 4
300 960
227 228 227 228
BODEGA 5
140 1020
220 225 218 219
BODEGA 6
240
DEMANDA 1420 1280 1220 1100 1260

4 calculamos el costo

z min= $ 1,492,530

1 utilizamos metodo de costo minimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1

228 224 225 229

BODEGA 2

218 225 230 228

BODEGA 3

220 218 222 219

BODEGA 4

227 228 227 228

BODEGA 5

220 225 218 219

BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

2 en este caso le asignamos el mayor valor en la bodega de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1
620
228 224 225 229
BODEGA 2

218 225 230 228

BODEGA 3

220 218 222 219

BODEGA 4
 BODEGA 4

227 228 227 228

BODEGA 5

220 225 218 219

BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

0 0 0 0
3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1
620
228 224 225 229
BODEGA 2
20 1220 40
218 225 230 228
BODEGA 3
800
220 218 222 219
BODEGA 4
1260
227 228 227 228
BODEGA 5
1100
220 225 218 219
BODEGA 6
1220
DEMANDA 1420 1280 1220 1100 1260

0 0 0 0

4 calculamos el costo

z min= $ 1,466,960

1 utilizamos aproximacion de voguel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1

228 224 225 229

BODEGA 2

218 225 230 228

BODEGA 3

220 218 222 219

BODEGA 4

227 228 227 228

BODEGA 5
 BODEGA 5

220 225 218 219

BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

2 en este caso le asignamos el mayor valor en el destino de valor cero

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1
620
228 224 225 229
BODEGA 2

218 225 230 228

BODEGA 3

220 218 222 219

BODEGA 4

227 228 227 228

BODEGA 5

220 225 218 219

BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

3 luego buscando siempre el menor valor seguiriamos

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

0 0 0 0
BODEGA 1
620
228 224 225 229
BODEGA 2
20 370 1260
218 225 230 228
BODEGA 3
1350
220 218 222 219
BODEGA 4
1260
227 228 227 228
BODEGA 5
100 980
220 225 218 219
BODEGA 6
740 480
DEMANDA 1420 1280 1220 1100 1260

4 calculamos el costo
 zmin= $ 1,442,010

el metodo mas economico es el de aproximacion de voguel

DESTINO 5 DESTINO 6 OFERTA

218 226
1650

225 218
1350

225 223
1260

226 226
1160

215 225
1220

6640
1260 980
7260 620

DESTINO 5 DESTINO 6 OFERTA

218 226
1650

225 218
1350

225 223
1260

226 226
1160

215 225
1220

0 0
620

1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0
620

218 226
1650
 225 218
1350

225 223
1260

226 226
1160
1020
215 225
1220
240 980
1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0
620

218 226
1650

225 218
1350

225 223
1260

226 226
1160

215 225
1220

1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0
620
0
218 226
1650
0
225 218
1350
0
225 223
1260
 1260
0
226 226
1160
0
215 225
1220
0
1260 980

0 430

DESTINO 5 DESTINO 6 OFERTA

0 0
620
0
218 226
1650
40 370 0
225 218
1350
550 0
225 223
1260
0
226 226
1160
60 0
215 225
1220
1220 0
1260 980

0 0

DESTINO 5 DESTINO 6 OFERTA

0 0
620

218 226
1650

225 218
1350

225 223
1260

226 226
1160
 1160

215 225
1220

1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0
620

218 226
1650

225 218
1350

225 223
1260

226 226
1160

215 225
1220

1260 980

DESTINO 5 DESTINO 6 OFERTA

0 0
620

218 226
1650
1260
225 218
1350

225 223
1260

226 226
1160
980
215 225
1220

1260 980