Para poder solucionar un problema lo primero que necesitamos hacer es llegar a la tabla s

cual es necesario identificar la siguiente informacin:

a) Costo de transportar la mercancia de la fbrica a los centros de distribucin
Orgen
Destino Mexico (km) Guadalajara (km)
Guanajuato
320
860.8
Michoacn
400
432
Nayarit
408
272
b) Diagrama de distribucin de viajes

c) Matriz de distribucin de viajes

Orgen
Destino
Mexico
320 x1
Guanajuato

Guadalajara
860.8 x2

Oferta
2000

Michoacn

400 x3

432 x4

2400

Nayarit

408 x5

272 x6

3000

Demanda

4600

2800

7400

suma = 7400
d) Ecuacin de optimizacin
Min Z = 320 x1 + 860.8 x2 + 400 x3 + 432 x4 + 408 x5 + 272 x6
Sujeto a:
320 x1 + 860.8 x2 2000
400 x3 + 432 x4 2400
408 x5 + 272 x6 3000
320 x1 + 400 x3 + 408 x5 = 4600
860.8 x2 + 432 x4 + 272 x6 = 2800

oferta (esto es porque la cap

debe superar la cantidad esp
pero si puede ser men
demanda

xn 0

e) tabla (matriz) simplex de transporte (es la matriz de distribucin de viajes s

Mexico

Guadalajara

Oferta

Guanajuato

320

860.8

2000

Michoacn

400

432

2400

Nayarit
Demanda

408
4600

272
2800

3000
7400

Orgen

Destino

er es llegar a la tabla smplex de transporte para lo

centros de distribucin (se multiplica km por costo/km)

suma = 7400

En este caso la oferta es igual a la demanda

+ 408 x5 + 272 x6

rta (esto es porque la capacidad no

be superar la cantidad especificada
pero si puede ser menor)

distribucin de viajes sin las incgnitas -x n-)

Nota: Podemos apreciar que la tabla anterior corresponde a la tabla smplex de transporte.

Paso 1
Asignar tanto como sea posible al cuadro de la esquina noroeste seleccionado y ajustar las cantida
demanda mediante la resta de las cantidades asignadas.
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1
7
150

2
15
5
11
130

3
18
3
9
220

1
10 120
1
7
150-120

2
15
5
11
130

3
18
3
9
220

Paso 2
Tachar el rengln/columna con 0 (cero) oferta/demanda (indica que no pueden hacerse ms asigna
el rengln y columna dan cero slo se tacha uno de ellos-).
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10 120
1
7
150-120

2
15
5
11
130

3
18
3
9
220

1
2
3
A
10 120
15
18
B
1
5
3
C
7
11
9
Demanda (pollos)
30
130
220
Nota: Si no se tacha un rengln o columna, se detiene el proceso.
Granjas

Rosticera

Paso 3
Avance al siguiente cuadro (a la derecha si se tacha una columna, al inferior si es un rengln) y se
Granjas

Rosticera

A
B
C
Demanda (pollos)

Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10 120
1
7
30

1
10 120
1 30
7
30-30

2
3
15
18
5
3
11
9
130
220
Se toma este valor ya que es el menor
2
15
5
11
130

3
18
3
9
220

1
2
3
A
10 120
15
18
B
1 30
5
3
C
7
11
9
Demanda (pollos)
30-30
130
220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10 120
1 30
7
30-30

2
15
5
11
130

3
18
3
9
220

1
10 120
1 30
7
30-30

2
15
5 100
11
130-100

3
18
3
9
220

1
2
3
A
10 120
15
18
B
1 30
5 100
3
C
7
11
9
Demanda (pollos)
30-30
30
220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

A
B
C
Demanda (pollos)

Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10 120
1 30
7
30-30

2
15
5 100
11
30

1
10 120
1 30
7
30-30

2
15
5 100
11 30
30-30

3
18
3
9
220
Se toma este valor ya que es el men
3
18
3
9
220

1
2
3
A
10 120
15
18
B
1 30
5 100
3
C
7
11 30
9
Demanda (pollos)
30-30
30-30
220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

1
10 120
1 30
7
30-30

2
15
5 100
11 30
30-30

3
18
3
9
220

1
10 120
1 30
7
30-30

2
15
5 100
11 30
30-30

3
18
3
9 220
220-220

1
10 120
1 30
7
30-30

2
15
5 100
11 30
30-30

3
18
3
9 220
0

La matriz nos queda de la siguiente forma:

Granjas
Rosticera
1
A
10 120
B
1 30
C
7

2
15
5 100
11 30

3
18
3
9 220

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

Solucin:

Por lo tanto la matriz de solucin es:

Granjas

Rosticera

A
B
C

1
120
30
0

2
0
100
30

3
0
0
220

La granja A debe enviar 120 pollos a la rosticera 1; la granja B, 30 pollos a la rosticer

Los costos de envo son:

Min Z = 10 x1 + 15 x2 + 18 x3 + 1 x4 + 5 x5 + 3 x6 + 7 x7 + 11 x8 +
= 10 (120) + 15 (0) + 18 (0) + 1 (30) + 5 (100) + 3 (0) + 7 (
= 1200 + 30 + 500 + 330 + 1980
= 4 040 pesos

la smplex de transporte.

Determinar si "no
puede" o "no debe"
ser mayor...

eleccionado y ajustar las cantidades asociadas de oferta y

Oferta (pollos)
120
130
250
500

Se toma este valor ya que es el menor

Oferta (pollos)
120-120
130
250
500

e no pueden hacerse ms asignaciones en ese rengln/columna -si

Oferta (pollos)
120-120
130
250
500

Oferta (pollos)
120-120
130
250
380
e el proceso.

al inferior si es un rengln) y se repiten los pasos anteriores.

Oferta (pollos)
120-120
130
250
380
or ya que es el menor
Oferta (pollos)
120-120
130-30
250
380

Oferta (pollos)
120-120
100
250
350
e el proceso.
Oferta (pollos)
120-120
100
250
350
Oferta (pollos)
120-120
100-100
250
350

Oferta (pollos)
120-120
100-100
250
250
e el proceso.

Se toma este valor ya que es el menor

Oferta (pollos)
120-120
100-100
250
250
oma este valor ya que es el menor
Oferta (pollos)
120-120
100-100
250-30
250

Oferta (pollos)
120-120
100-100
220
220
e el proceso.
Oferta (pollos)
120-120
100-100
220
220

Se toma este valor (es igual para oferta y demanda)

Oferta (pollos)
120-120
100-100
220-220
220
Oferta (pollos)
120-120
100-100
0
0

Este punto es donde se satisface por completo la demanda con la o

a granja B, 30 pollos a la rosticera 1 y 100 a la 2; la granja C, 30 pollos a la 2 y 220 a la 3.

+ 5 x5 + 3 x6 + 7 x7 + 11 x8 + 9 x9

+ 1 (30) + 5 (100) + 3 (0) + 7 (0) + 11 (30) + 9 (220)

ara oferta y demanda)

ce por completo la demanda con la oferta

a la 2 y 220 a la 3.

Tomamos el problema del mtodo anterior (m. esquina

noroeste)...

Nota: Podemos apreciar que la tabla anterior corresponde a la tabla smplex de transporte.
Paso 1
Asignar tanto como sea posible al cuadro con el menor costo unitario de toda la tabla y ajustar las
demanda mediante la resta de las cantidades asignadas (igual que en el mtodo anterior).
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1
7
150

2
15
5
11
130

3
18
3
9
220

1
10
1 130
7
150-130

2
15
5
11
130

3
18
3
9
220

Paso 2
Tachar el rengln/columna con 0 (cero) oferta/demanda (indica que no pueden hacerse ms asigna
el rengln y columna dan cero slo se tacha uno de ellos-, al igual que en el mtodo anterior).
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1 130
7
150-130

2
15
5
11
130

3
18
3
9
220

1
2
3
A
10
15
18
B
1 130
5
3
C
7
11
9
Demanda (pollos)
20
130
220
Nota: Si no se tacha un rengln o columna, se detiene el proceso.
Granjas

Rosticera

Paso 3
Avance al siguiente cuadro con el costo ms bajo por unidad de la tabla no tachada y se repiten los
Granjas

Rosticera

A
B
C
Demanda (pollos)

Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1 130
7
20

1
10
1 130
7 20
20-20

2
3
15
18
5
3
11
9
130
220
Se toma este valor ya que es el menor
2
15
5
11
130

3
18
3
9
220

1
2
3
A
10
15
18
B
1 130
5
3
C
7 20
11
9
Demanda (pollos)
20-20
130
220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

A
B
C
Demanda (pollos)

Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1 130
7 20
20-20

2
15
5
11
130

3
18
3
9
220

1
10
1 130
7 20
20-20

2
15
5
11
130

3
18
3
9 220
220-220

1
10
1 130
7 20
20-20

2
15
5
11
130

3
18
3
9 220
220-220

Nota: Como se tacha un rengln o columna, se repite el proceso.

Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1 130
7 20
20-20

2
15
5
11
130

3
18
3
9 220
220-220

1
10
1 130
7 20
20-20

2
15
5
11 10
130-10

3
18
3
9 220
220-220

1
2
3
A
10
15
18
B
1 130
5
3
C
7 20
11 10
9 220
Demanda (pollos)
20-20
120
220-220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

ltimo costo ms bajo, se le asigna

3
18
3
9 220
220-220

1
10
1 130
7 20
20-20

2
15
5
11 10
120

1
10
1 130
7 20
20-20

2
15 120
5
11 10
120-120

3
18
3
9 220
220-220

1
10
1 130
7 20
20-20

2
15 120
5
11 10
0

3
18
3
9 220
220-220

La matriz nos queda de la siguiente forma:

Granjas
Rosticera
1
A
10
B
1 130
C
7 20

2
15 120
5
11 10

3
18
3
9 220

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

Solucin:

Por lo tanto la matriz de solucin es:

Granjas

Rosticera

A
B
C

1
0
130
20

2
120
0
10

3
0
0
220

La granja A debe enviar 120 pollos a la rosticera 2; la granja B, 130 pollos a la rostice
Los costos de envo son:

Min Z = 10 x1 + 15 x2 + 18 x3 + 1 x4 + 5 x5 + 3 x6 + 7 x7 + 11 x8 +
= 10 (0) + 15 (120) + 18 (0) + 1 (130) + 5 (0) + 3 (0) + 7 (2
= 1800 + 130 + 140 + 110 + 1980
= 4 160 pesos

Nota: Observe que el costo es mayor que en el caso del mtodo anterior (esquina no

r (m. esquina

la smplex de transporte.

Determinar si "no
puede" o "no debe"
ser mayor...

rio de toda la tabla y ajustar las cantidades asociadas de oferta y

en el mtodo anterior).
Oferta (pollos)
120
130
250
500

Se toma este valor ya que es el menor

Oferta (pollos)
120
130-130
250
500

e no pueden hacerse ms asignaciones en ese rengln/columna -si

que en el mtodo anterior).
Oferta (pollos)
120
130-130
250
500

Oferta (pollos)
120
130-130
250
370
e el proceso.

tabla no tachada y se repiten los pasos anteriores.

Oferta (pollos)
120
130-130
250
370
or ya que es el menor
Oferta (pollos)
120
130-130
250-20
370

Oferta (pollos)
120
130-130
230
350
e el proceso.
Oferta (pollos)
120
130-130
230
350
Se toma este valor ya que es el menor
Oferta (pollos)
120
130-130
230-220
350
Oferta (pollos)
120
130-130
10
130

e el proceso.
Oferta (pollos)
120
130-130
10
130

Se toma este valor ya que es el menor

Oferta (pollos)
120
130-130
10-10
130

Oferta (pollos)
120
130-130
10-10
120
e el proceso.

mo costo ms bajo, se le asigna el total de pollos disponibles

Oferta (pollos)
120
130-130
10-10
120
Oferta (pollos)
120-120
130-130
10-10
120
Oferta (pollos)
0
130-130
10-10
0

Note que tanto la demanda como la oferta quedaron satisfechas

a granja B, 130 pollos a la rosticera 1; la granja C, 20 pollos a la 1, 10 pollos a la 2 y 220 a la 3.

+ 5 x5 + 3 x6 + 7 x7 + 11 x8 + 9 x9

+ 1 (130) + 5 (0) + 3 (0) + 7 (20) + 11 (10) + 9 (220)

del mtodo anterior (esquina noroeste), lo que demuestra que no siempre este mtodo es mejor.

mo la oferta quedaron satisfechas

ollos a la 2 y 220 a la 3.

pre este mtodo es mejor.

Tomamos el problema de los dos mtodo

anteriores...

Nota: Podemos apreciar que la tabla anterior corresponde a la tabla smplex de transporte.

Paso 1
En el caso de cada rengln o columna con una oferta o demanda estrictamente positiva, establezc
mediante la resta del elemento de menor costo unitario del rengln o columna del siguiente eleme
Granjas

Rosticera

A
B
C
Demanda (pollos)
Penalidad

1
10
1
7
150
7-1=6

2
15
5
11
130
11-5=6

3
18
3
9
220
9-3=6

Paso 2

Identifique el rengln/columna con penalidad ms grande y asgnele tanto como sea posible a la va
tenemos varios valores, se hace de igual forma con la variable ms baja de costo)y ajuste las canti
demanda mediante la resta de las cantidades asignadas (igual que en los mtodos anteriores). Tac
(cero) oferta/demanda (satisfecho -si el rengln y columna dan cero slo se tacha uno de ellos-, al
anteriores).
Granjas

Rosticera

A
B
C
Demanda (pollos)
Penalidad
Granjas

Rosticera

1
10
1
7
150
7-1=6

2
15
5
11
130
11-5=6

3
18
3
9
220
9-3=6

A
B
C
Demanda (pollos)

10
1 130
7
150-130

15
5
11
130

18
3
9
220

1
2
3
A
10
15
18
B
1 130
5
3
C
7
11
9
Demanda (pollos)
20
130
220
Nota: Si no se tacha un rengln o columna, se detiene el proceso.
Granjas

Rosticera

Paso 3
Se repiten los pasos anteriores hasta que se tachen todos los renglones y columnas (Si queda un re
oferta/demanda positiva, precise las variables bsicas del rengln/columna por el mtodo del costo
Granjas

Rosticera

A
B
C
Demanda (pollos)
Penalidad
Granjas

Rosticera

A
B
C
Demanda (pollos)
Penalidad
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10
1 130
7
20
10-7=3

2
15
5
11
130
15-11=4

3
18
3
9
220
18-9=9

1
10
1 130
7
20
10-7=3

2
15
5
11
130
15-11=4

3
18
3
9
220
18-9=9

1
10
1 130
7
20

2
15
5
11
130

3
18
3
9 220
220-220

1
2
3
A
10
15
18
B
1 130
5
3
C
7
11
9 220
Demanda (pollos)
20
130
220-220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

A
B
C

1
10
1 130
7

2
15
5
11

3
18
3
9 220

Demanda (pollos)
Penalidad
Granjas

Rosticera

A
B
C
Demanda (pollos)
Penalidad
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

20
10-7=3

130
15-11=4

220-220

1
10
1 130
7
20
10-7=3

2
15
5
11
130
15-11=4

3
18
3
9 220
220-220

2
15
5
11
130

3
18
3
9 220
220-220

2
15
5
11
130

3
18
3
9 220
220-220

10 20
1 130
7
20-20
1
10 20
1 130
7
20-20

Nota: Como se tacha un rengln o columna, se repite el proceso (como slo queda u
del costo menor).
Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

1
10 20
1 130
7
20-20
1
10 20
1 130
7
20-20

2
15
5
11
130

3
18
3
9 220
220-220

2
15
5
11 30
130-30

3
18
3
9 220
220-220

2
3
A
10 20
15
18
B
1 130
5
3
C
7
11 30
9 220
Demanda (pollos)
20-20
100
220-220
Nota: Como se tacha un rengln o columna, se repite el proceso.
Granjas

Rosticera

Granjas

Rosticera

A
B
C

1
10 20
1 130
7

2
15
5
11 30

ltimo costo ms bajo, se le asigna

3
18
3
9 220

Demanda (pollos)

20-20

100

220-220

2
15 100
5
11 30
100-100

3
18
3
9 220
220-220

10 20
1 130
7
20-20

2
15 100
5
11 30
0

3
18
3
9 220
220-220

La matriz nos queda de la siguiente forma:

Granjas
Rosticera
1
A
10 20
B
1 130
C
7

2
15 100
5
11 30

3
18
3
9 220

2
100
0
30

3
0
0
220

Granjas

Rosticera

A
B
C
Demanda (pollos)
Granjas

Rosticera

A
B
C
Demanda (pollos)

10 20
1 130
7
20-20
1

Solucin:

Por lo tanto la matriz de solucin es:

Granjas

Rosticera

A
B
C

1
20
130
0

La granja A debe enviar 20 pollos a la rosticera 1 y 100 pollos a la 2; la granja B, 130

Los costos de envo son:

Min Z = 10 x1 + 15 x2 + 18 x3 + 1 x4 + 5 x5 + 3 x6 + 7 x7 + 11 x8 +
= 10 (20) + 15 (100) + 18 (0) + 1 (130) + 5 (0) + 3 (0) + 7 (
= 200 + 1500 + 130 + 330 + 1980
= 4 140 pesos

Nota: Observe que el costo es mayor que en el caso del mtodo esquina noroeste, lo
seguro, ya que tendra que hacerse una comprobacin previa antes de poder tomar u

la smplex de transporte.

En este mtodo no menciona nada de esto pero como dice

que es la versin mejorada del mtodo costo menor creo
que se aplica... o no???

strictamente positiva, establezca una medida de penalidad

n o columna del siguiente elemento de costo ms bajo.
Oferta (pollos) Penalidad
120
15-10=5
130
3-1=2
250
9-7=2
500

le tanto como sea posible a la variable con el costo ms bajo (si

s baja de costo)y ajuste las cantidades asociadas de oferta y
en los mtodos anteriores). Tachar el rengln/columna con 0
o slo se tacha uno de ellos-, al igual que en los mtodos

Oferta (pollos) Penalidad

120
15-10=5
130
3-1=2
250
9-7=2
500

Oferta (pollos)

120
130-130
250
500

Oferta (pollos)
120
130-130
250
370
e el proceso.

ones y columnas (Si queda un rengln/columna con una

columna por el mtodo del costo menor).
Oferta (pollos) Penalidad
120
15-10=5
130-130
250
9-7=2
370

Oferta (pollos) Penalidad

120
15-10=5
130-130
250
9-7=2
370

Oferta (pollos)
120
130-130
250-220
370

Oferta (pollos)
120
130-130
30
150
e el proceso.
Oferta (pollos) Penalidad
120
15-10=5
130-130
30
11-7=4

150

Oferta (pollos) Penalidad

120
15-10=5
130-130
30
11-7=4
150

Oferta (pollos)
120-20
130-130
30
150
Oferta (pollos)
100
130-130
30
130

e el proceso (como slo queda una columna, se sigue el mtodo

Oferta (pollos)
100
130-130
30
130

Se toma este valor ya que es el menor

Oferta (pollos)
100
130-130
30-30
130

Oferta (pollos)
100
130-130
30-30
100
e el proceso.

mo costo ms bajo, se le asigna el total de pollos disponibles

Oferta (pollos)
100
130-130
30-30

100
Oferta (pollos)
100-100
130-130
30-30
100
Oferta (pollos)
0
130-130
30-30
0

Note que tanto la demanda como la oferta quedaron satisfechas

00 pollos a la 2; la granja B, 130 pollos a la rosticera 1; la granja C, 30 pollos a la 2 y 220 a la 3.

+ 5 x5 + 3 x6 + 7 x7 + 11 x8 + 9 x9

) + 1 (130) + 5 (0) + 3 (0) + 7 (0) + 11 (30) + 9 (220)

del mtodo esquina noroeste, lo que demuestra que ninguno de estos mtodos es cien por ciento
n previa antes de poder tomar una decisin.

esto pero como dice

costo menor creo

mo la oferta quedaron satisfechas

pollos a la 2 y 220 a la 3.

mtodos es cien por ciento