1

INVESTIGACION OPERATIVA 1
SEGUNDO PARCIAL

Actividad de aprendizaje 2.1.

Realice un estudio con detenimiento de los captulos 3 y 4 del texto gua.
Del captulo 3, Conjunto de problemas 3.3 B (pgina 88), resuelva el ejercicio 8:
realice la solucin simplex y la comprobacin empleando el mtodo DUAL.
Del captulo 4, Conjunto de problemas 4.4 A (pgina 162), resuelva el ejercicio
2 literal (a) solamente por el mtodo DUAL y realice la comprobacin empleando
el software de su confianza.
CONJUNTO DE PROBLEMAS 3.3 B
Ejercicio 8
PROBLEMA PRIMAL.
Considere la siguiente PL:
Maximizar: Z 16x1 15x 2
Sujeta a:
40x1 31x 2 124
x1 x 2 1
x1 3
x1 , x 2 0

(a) Resuelva el problema mediante el mtodo simplex, donde la variable de entrada es la

variable no bsica con el coeficiente ms negativo en la fila z.
(b) Resuelva el problema mediante el algoritmo simplex, seleccionando siempre la variable
de entrada como la variable no bsica con el coeficiente menos negativo en la fila z.
(c) Compare la cantidad de iteraciones en (a) y (b). Conduce la seleccin de la variable de
entrada como las variables no bsica con el coeficiente ms negativo en la fila z a un
menor nmero de iteraciones? Qu conclusin puede hacerse con respecto a la
condicin de optimalidad?
(d) Suponga que el sentido de optimizacin se cambia a minimizacin al multiplicar z por
-1. Cmo afecta este cambio a las iteraciones de simplex?
Solucin del PROBLEMA PRIMAL por el mtodo simplex.
Variables de holgura:
40x1 31x 2 S1 124
x1 x 2 S 2 1
x1 S 3 3

Nueva funcin objetivo:

Maximizar: Z 16x1 15x 2 0.S1 0.S2 0.S3
TABLA I
Cj
0
0
0

Xj
S1
S2
S3
Zj
Zj - Cj

bn
124
1
3
0
-----

16
X1
40
-1
1
0
-16

15
X2
31
1
0
0
-15

0
S1
1
0
0
0
0

0
S2
0
1
0
0

0 RELC
S3 bn/Yj
0
3,1
0
-1 NO
1
3 SALE
0
0

ING.X1

Por tratarse de problemas de maximizacin, en la fila Zj-Cj deben quedar ceros o

valores positivos, es necesario eliminar los valores negativos para lo cual tomamos el
menor valor negativo, en este caso (-16); la variable que pertenece a esta columna
vamos a ingresar (X1) con un costo 16.
bn

Determinacin de la fila que sale: X

1
124
3,1
40
Semipivote

1
NO
1
Semipivote

3
3
1
Pivote

Ingresa X1 y sale S3
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (X1)
3/1 = 3
1/1 = 1
0/1 = 0
0/1 = 0
0/1 = 0
1/1 = 1

Coeficiente S1
124-3x40 = 4
40-1x40 = 0
31-0x40 = 31
1-0x40 = 1
0-0x40 = 0
0-1x40 = -40

Coeficiente S2
1+3x1 = 4
-1+1x1 = 0
1+0x1 = 1
0+0x1 = 0
1+0x1 = 1
0+1x1 = 1

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
Xj
0
S1
0
S2
16
X1
Zj
Zj - Cj

bn
4
4
3
48
-----

16
X1
0
0
1
16
0

15
X2
31
1
0
0
-15
ING.X2

TABLA III

0
S1
1
0
0
0
0

0
S2
0
1
0
0
0

0 RELC
S3 bn/Yj
-40 0,129 SALE
1
4
1
NO
16
16

Se elimina el menor valor negativo (-15); la variable que pertenece a esta columna se
ingresa (X2) con un costo 15.
bn

Determinacin de la fila que sale: X

2
4
0,129
31
Pivote

4
4
1
Semipivote

3
NO
0
Semipivote

Ingresa X2 y sale S1
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (X2)
4/31 = 0,129
0/31 = 0
31/31 = 1
1/31 = 0,032
0/31 = 0
-40/31 = -1,29

Coeficiente S2
4-0,129x1 = 3,871
0-0x1 = 0
1-1x1 = 0
0-0,032x1 = -0,032
1-0x1 = 1
1+1,29x1 = 2,29

Coeficiente X1
3-0,129x0 = 3
1-0x0 = 1
0-1x0 = 0
0-0,032x0 = 0
0-0x0 = 0
1+1,29x0 = 1

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
Xj
bn
15
X2 0,129
0
S2 3,871
16
X1
3
Zj 49,94
Zj - Cj
-----

16
X1
0
0
1
16
0

15
X2
1
0
0
15
0

0
S1
0,032
-0,03
0
0,484
0,484

0
S2
0
1
0
0
0

0 RELC
S3 bn/Yj
-1,29
-0,1 NO
2,29 1,6901 SALE
1
3
-3,35
-3,35
ING.S3

TABLA IV
Se elimina el menor valor negativo (-3,35); la variable que pertenece a esta columna se
ingresa (S3) con un costo 3,35.
bn

Determinacin de la fila que sale: S

3
0,129
NO
1,29
Semipivote

3,871
1,69
2,29
Pivote

3
3
1
Semipivote

Ingresa S3 y sale S2
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (S3)
3,871/2,29 = 1,69

Coeficiente X2
0,129+1,69x1,29 = 2,31

Coeficiente X1
3-1,69x1 = 1,31

0/2,29 = 0
0/2,29 = 0
-0.03/2,29 = -0,01
1/2,29 = 0,437
2,29/2,29 = 1

0+0x1,29 = 0
1+0x1,29 = 1
0,032-0,01x1,29 = 0,014
0+0,437x1,29 = 0,563
-1,29+1x1,29 = 0

1-0x1 = 1
0-0x1 = 0
0+0,01x1 = 0,01
0-0,437x1 = -0,437
1-1x1 = 0

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
Xj
bn
15
X2 2,31
0
S3 1,69
16
X1 1,31
Zj 55,61
Zj - Cj
-----

16
X1
0
0
1
16
0

15
X2
1
0
0
15
0

0
S1
0,014
-0,01
0,014
0,437
0,437

0
S2
0,563
0,437
-0,44
1,465
1,465

0
S3
0
1
0
0
0

En la fila Zj-Cj ya no hay valores negativos, entonces el proceso ha concluido.

Para encontrar la solucin tomamos las variables de la columna Xj y los valores de la
columna bn.
Solucin ptima del Problema Primal
Z (MAX) = 55,61.
X1 = 1,31
X2 = 2,31
S1 = S2 = 0
S3 = 1,69
COMPROBACIN EMPLEANDO EL MTODO DUAL.
PROBLEMA PRIMAL.
Maximizar: Z 16x1 15x 2
Sujeta a:
40x1 31x 2 124
x1 x 2 1
x1 3

Planteo del PROBLEMA DUAL.

Minimizar: W 124 y 1 y 2 3 y 3
Restricciones:
40 y 1 y 2 y 3 16

31y 1 y 2 15
y1 , y 2 0

Solucin del PROBLEMA DUAL por el mtodo simplex.

Variables de holgura y artificiales:

40 y 1 y 2 y 3 S1 m1 16

31y 1 y 2 S2 m2 15

Nueva funcin objetivo:

Maximizar: W 124 y 1 y 2 3 y 3 0.S1 0.S2 Mm1 Mm2
TABLA I
Cj
Yj
M
m1
M
m2
Zj
Zj - Cj

bn
16
15
31
-----

124
Y1
40
31
71
71

1
Y2
-1
1
0
0

3
Y3
1
0
1
1

0
S1
-1
0
-1
-1

0
S2
0
-1
-1
-1

M
m1
1
0
1
0

M RELC
m2 bn/Yj
0
0,4 SALE
1 0,484
1 (*M)
0 (*M)

ING.Y1

TABLA II
Por tratarse de problemas de minimizacin, en la fila Zj-Cj deben quedar ceros o valores
negativos, esto significa que es necesario eliminar los valores positivos para lo cual
tomamos el mayor valor positivo, en este caso (71); la variable que pertenece a esta
columna vamos a ingresar (Y1) con un costo 71.
Determinacin de la fila que sale:

bn
Y1

15
0,484
31
Semipivote

16
0,4
40
Pivote

Ingresa Y1 y sale m1
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (Y1)
16/40 = 0,4
40/40 = 1
-1/40 = -0,025
1/40 = 0,025
-1/40 = -0,025
0/40 = 0
1/40 = 0,025
0/40 = 0

Coeficiente m2
15-0,4x31 = 2,6
31-1x31 = 0
1+0,025x31 = 1,775
0-0,025x31 = -0,775
0+0,025x31 = 0,775
-1-0x31 = -1
0-0,025x31 = -0,775
1-0x31 = 1

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
124
M

Yj
Y1
m2
Zj

bn
0,4
2,6
2,6

124
1
3
0
Y1
Y2
Y3
S1
1 -0,03 0,025 -0,03
0 1,775 -0,78 0,775
0 1,775 -0,78 0,775

0
M
S2
m1
0 0,025
-1 -0,775
-1 -0,775

M RELC
m2 bn/Yj
0
-16 NO
1 1,465 SALE
1 (*M)

Zj - Cj

-----

0 1,775 -0,78 0,775

-1 -1,775

(*M)

ING.Y2

TABLA III
Se elimina el mayor valor positivo (1,775); la variable que pertenece a esta columna se
ingresa (Y2) con un costo 1,775.
bn

Determinacin de la fila que sale: Y

2
0,4
NO
0,025
Semipivote

2,6
1,465
1,775
Pivote

Ingresa Y2 y sale m2
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (Y2)
2,6/1,775 = 1,465
0/1,775 = 0
1,775/1,775 = 1
-0,775/1,775 = -0,437
0,775/1,775 = 0,437
-1/1,775 = -0,56

Coeficiente Y1
0,4+1,465x0,025 = 0,437
1+0x0,025 = 1
-0,025+1x0,025 = 0
0,025-0,437x0,025 = 0,014
-0,025+0,437x0,025 = -0,01
0-0,56x0,025 = -0,01

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
Yj
bn
124
Y1 0,437
1
Y2 1,465
Zj 55,61
Zj - Cj
-----

124
Y1
1
0
124
0

1
3
0
0
Y2
Y3
S1
S2
0 0,014 -0,01 -0,01
1 -0,44 0,437 -0,56
1 1,31 -1,31 -2,31
0 -1,69 -1,31 -2,31

En la fila Zj-Cj ya no hay valores positivos, entonces el proceso ha concluido.

Para encontrar la solucin tomamos las variables de la columna Yj y los valores de la
columna bn.
Solucin ptima del Problema Dual
W (MIN) = 55,61.
Y1 = 0,437
Y2 = 1,465
S1 = S2 = 0
m1 = m2 = 0

Solucin del Problema Primal

Z (MAX) 16X1 15X 2

X1 = (Columna S1) = 1,31.

X2 = (Columna S2) = 2,31.
Z (MIN) = 16(1,31)+15(2,31) = 55,61.
Z (MAX) = Z (MIN)
UTILIDAD = COSTO
55,61 = 55,61
De esta forma se ha podido comprobar la solucin ptima del problema inicial.
CONJUNTO DE PROBLEMAS 4.4 A
Ejercicio 2, literal a)
PROBLEMA PRIMAL.
Minimizar: Z 2x1 3x 2
Sujeta a:

Restricciones estandarizadas:

2x1 2x 2 30

2x1 2x 2 30

x1 2x 2 10

x1 2x 2 10

x1 , x 2 0

Planteo del PROBLEMA DUAL.

Maximizar: W 30 y 1 10 y 2
Sujeta a:
2 y1 y 2 2
2 y1 2 y 2 3
y1 , y 2 0

Solucin del PROBLEMA DUAL por el mtodo simplex.

Variables de holgura:
2 y 1 y 2 S1 2
2 y 1 2 y 2 S2 3

Nueva funcin objetivo:

Maximizar: W 30 y 1 10 y 2 0.S1 0.S2
TABLA I
Cj
0
0

Yj
S1
S2
Zj
Zj - Cj

bn
2
3
0
-----

-30
Y1
-2
-2
0
30

10
Y2
1
2
0
-10

0
S1
1
0
0
0

0 RELC
S2 bn/Yj
0
2
1
1,5 SALE
0

ING.Y2

TABLA II
Por tratarse de problemas de maximizacin, en la fila Zj-Cj deben quedar ceros o
valores positivos, esto significa que es necesario eliminar los valores negativos para lo
cual tomamos el menor valor negativo, en este caso (-10); la variable que pertenece a
esta columna vamos a ingresar (Y2) con un costo 10.
Determinacin de la fila que sale:
2
2
1
Semipivote

bn
Y2

3
1,5
2
Pivote

Ingresa Y2 y sale S2
Clculo de los nuevos coeficientes de la siguiente tabla
Nuevo coef. (Y2)
3/2 = 1,5
-2/2 = -1
2/2 = 1
0/2 = 0
= 0,5

Coeficiente S1
2-1,5x1 = 0,5
-2+1x1 = -1
1-1x1 = 0
1-0x1 = 1
0-0,5x1 = -0,5

Los valores de los nuevos coeficientes se resumen en la siguiente tabla.

Cj
Yj
0
S1
10
Y2
Zj
Zj - Cj

bn
0,5
1,5
15
-----

-30
Y1
-1
-1
-10
20

10
Y2
0
1
10
0

0
S1
1
0
0
0

0
S2
-0,5
0,5
5
5

En la fila Zj-Cj ya no hay valores negativos, entonces el proceso ha concluido.

Para encontrar la solucin tomamos las variables de la columna Yj y los valores de la
columna bn.
Solucin ptima del Problema Dual
W (MAX) = 15.
Y1 = 0
Y2 = 1,5
S1 = 0,5
S2 = 0
Solucin del Problema Primal
Z (MIN ) 2X1 3X 2

X1 = (Columna S1) = 0.
X2 = (Columna S2) = 5.
Z (MIN) = 2(0)+3(5) = 15.
Z (MAX) = Z (MIN)
UTILIDAD = COSTO
15 = 15
Para este problema, si ofrece ventajas computacionales la solucin del dual sobre la
solucin directa del primal, porque el problema dual por ser de maximizacin requiere
nicamente variables de holgura y nada de variables artificiales para el desarrollo del
mtodo simplex, esto simplifica la cantidad de clculos y en si todo el proceso de
desarrollo para obtener la solucin ptima correspondiente.
COMPROBACIN POR EL MTODO DE SOFTWARE QM
Solucin dada por QM:

Con esta solucin se comprueba lo que se obtuvo en forma manual.

Actividad de aprendizaje 2.2.

Finalmente, estudie con detenimiento el captulo 5 (a partir de la pgina 175).

Del Conjunto de problemas 5.1 A, resuelva el problema 12, empleando el mtodo
de la esquina noroeste y el mtodo de costos mnimos.
De la pgina 197, considerando el modelo de transporte de la tabla 5.26 (ii),
resuelva el ejercicio empleando el mtodo de VOGEL.
CONJUNTO DE PROBLEMAS 5.1 A
Ejercicio 12

10

Tres centros de distribucin envan automviles a cinco concesionarios. El costo de

envo depende de la distancia en millas entre los orgenes y destinos, y es
independiente de si el camin hace el viaje con cargas parciales o completas. La tabla
5.9 resume la distancia en millas entre los centros de distribucin y los concesionarios
junto con las cifras de oferta y demanda mensuales dadas en nmero de automviles.
Una carga comprende 18 automviles. El costo de transporte por milla de camin es
de $25.
a) Formule el modelo de transporte asociado.
b) Determine el programa de envos ptimo.

C. Distr.
1
2
3
Demanda

1
100
50
40
100

Concesionario (distancia en millas)

2
3
4
5
150
200
140
35
70
60
65
80
90
100
150
130
200
150
160
140

Oferta
400
200
150

DESARROLLO:
a) Modelo de transporte asociado, mediante tabla de parmetros.
Ejemplo de clculo del costo de envi por viaje del centro de distribucin 1 al
concesionario 1:
$25

$2500

Costo = milla viaje 100millas viaje

Nmero de viajes (redondeado al entero superior) =

Oferta o demanda
18 autos / viaje

Matriz de costos originales por transporte de cada viaje con vehculos (en $).

C1
D1
2500
D2
1250
D3
1000
Demanda
6
Centro

C2
3750
1750
2250
12

Concesionarios
C3
C4
5000
3500
1500
1625
2500
3750
9
9

C5
Oferta
875
23
2000
12
3250
9
8
44
Oferta=Demanda

b.1) Solucin por el mtodo de LA ESQUINA DEL NOROESTE.

PRIMERA SOLUCION
Numero de envos = N filas + N columnas 1 = 3+5-1 = 7 envos.

11

Matriz de existencias.
6

12

5
4

12

8
1
9

23
12
9

8
8

CT 1 6 2500 12 3750 5 5000 4 1500 8 1625 1 3750 8 3250

CT1 = $133750.
SEGUNDA SOLUCION
Matriz de costos indirectos.
2500
-1000
1125
1000

3750
250
2375
2250

5000
1500
3625
3500

5125
1625
3750
3625

4625
1125
3250
3125

1500
-2000
125

Matriz de eleccin: ME = MCI MCO

2500
-1000
1125

3750
250
2375

MCI
5000 5125
1500 1625
3625 3750

4625
1125
3250

0
-2250
125

ME
0
-1500
125

0
0
1125

3750
-875
0

1625
0
0

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (3750).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D1
al concesionario C5.
6

5-
4+

12

Matriz de existencia (nueva)

6
8-
1+
8-
6

12

5
9

12

3
6
9

=5

5-=0

CT 2 6 2500 12 3750 5 875 9 1500 3 1625 6 3750 3 3250

CT2 = $115000.
TERCERA SOLUCION
Matriz de costos indirectos.
2500
2750

3750
4000

1250
1500

1375
1625

875
1125

875
1125

3
8

23
12
9

12

4875
1625

6125
2875

3625
375

3750
500

3250
0

3250

Matriz de eleccin: ME = MCI MCO

2500
2750
4875

3750
4000
6125

MCI
1250 1375
1500 1625
3625 3750

875
1125
3250

0
1500
3875

ME
0
-3750 -2125
2250
0
0
3875 1125
0

0
-875
0

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (3875).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D3
al concesionario C1.
6-

Matriz de existencia (nueva)

5+
3
3
3-
6
3
6

12
9

12

8
9

12

3
6
9

23
12
9

=3

3-=0

CT 3 3 2500 12 3750 8 875 9 1500 3 1625 3 1000 6 3750

CT3 = $103375.
CUARTA SOLUCION
Matriz de costos indirectos.
2500
-1125
1000
1625

3750
125
2250
2875

5125
1500
3625
4250

5250
1625
3750
4375

875
-2750
-625
0

875
-2750
-625

Matriz de eleccin: ME = MCI MCO

2500
-1125
1000

3750
125
2250

MCI
5125 5250
1500 1625
3625 3750

875
-2750
-625

0
-2375
0

ME
0
-1625
0

125
0
1125

0
-4750
-3875

1750
0
0

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (1750).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D1
al concesionario C4.

13

3-

Matriz de existencia (nueva)

8
3
6-
6
6

12
9

3+

12
9
12

3
3
3
9

23
12
9

=3

3-=0

CT 4 12 3750 3 3500 8 875 9 1500 3 1625 6 1000 3 3750

CT4 = $98125.
QUINTA SOLUCION
Matriz de costos indirectos.
750
-1125
1000
-125

3750
1875
4000
2875

3375
1500
1500
2500

3500
1625
3750
2625

875
-1000
1125
0

875
-1000
1125

Matriz de eleccin: ME = MCI MCO

MCI
3375 3500
1500 1625
1500 3750

750
-1125
1000

3750
1875
4000

-1750
-2375
0

ME
0
-1625
125
0
1750 -1000

0
0
0

875
-1000
1125

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

0
-3000
-2125

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (125).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D2
al concesionario C2.

12-

Matriz de existencia (nueva)

3+
8
3-
3
6
6

9
3

12

3
9

=3

3-=0

CT 5 9 3750 6 3500 8 875 3 1750 9 1500 6 1000 3 3750

CT5 = $97750.
SEXTA SOLUCION
Matriz de costos indirectos.
750

3750

3500

3500

875

875

23
12
9

14

-1250
1000
-125

1750
4000
2875

1500
3750
2625

1500
3750
2625

-1125
1125
0

-1125
1125

Matriz de eleccin: ME = MCI MCO

MCI
3500 3500
1500 1500
3750 3750

750
-1250
1000

3750
1750
4000

-1750
-2500
0

ME
0
-1500
0
0
1750 1250

0
-125
0

875
-1125
1125

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

0
-3125
-2125

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (1750).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D3
al concesionario C2.

Matriz de existencia (nueva)

6+
8

9-
3

9
3-

6
6

6
3
3
12

9
9

23
12
9

=3

3-=0

CT 6 6 3750 9 3500 8 875 3 1750 9 1500 6 1000 3 2250

CT6 = $92500.
SEPTIMA SOLUCION
Matriz de costos indirectos.
2500
500
1000
1625

3750
1750
2250
2875

3500
1500
2000
2625

3500
1500
2000
2625

875
-1125
-625
0

875
-1125
-625

Matriz de eleccin: ME = MCI MCO

2500
500
1000

0
-750
0

3750
1750
2250

MCI
3500 3500
1500 1500
2000 2000

875
-1125
-625

ME
0
-1500
0
0
0
0
-125 -3125
0
-500 -1750 -3875

2500
1250
1000

3750
1750
2250

MCO
5000 3500
1500 1625
2500 3750

875
2000
3250

15

Como en la matriz de eleccin ME, todos los elementos son ceros y/o negativos,
entonces el programa ptimo de envos de vehculos, es la matriz de existencia de la
sexta solucin, con un costo mnimo total de 92500 dlares.
SOLUCIN FINAL:
Centro Concs. Cantid. Costo Total
Distrib.
(viajes)
($)
($)
D1
C2
6 3750 22500
C4
9 3500 31500
C5
8
875 7000
D2
C2
3 1750 5250
C3
9 1500 13500
D3
C1
6 1000 6000
C2
3 2250 6750
Total

44

92500

El plan ptimo de envos de vehculos se resume en la tabla anterior, con un costo total
mnimo de 92500 dlares.
b.2) Solucin por el mtodo de COSTOS MNIMOS.
PRIMERA SOLUCIN
Numero de envos = N filas + N columnas 1 = 3+5-1 = 7 envos.
Matriz de existencias.
2500
1250
1000
6
6

3750
9
1750
2250
3
12

5000
1500
9
2500

3500
6
1625
3
3750

875
8
2000

23
12

3250
9

CT1 9 3750 6 3500 8 875 9 1500 3 1625 6 1000 3 2250

CT1 = $92875.
SEGUNDA SOLUCIN
Matriz de costos indirectos.
2500
625
1000
1625

3750
1875
2250
2875

3375
1500
1875
2500

3500
1625
2000
2625

875
-1000
-625
0

875
-1000
-625

Matriz de eleccin: ME = MCI MCO

16

2500
625
1000

MCI
3750 3375
1875 1500
2250 1875

0
-625
0

ME
0
-1625
0
0
125
0
0
-3000
0
-625 -1750 -3875

3500
1625
2000

875
-1000
-625

2500
1250
1000

3750
1750
2250

MCO
5000
1500
2500

3500
1625
3750

875
2000
3250

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (125).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin D2
al concesionario C2.
9-

6+
3-

3-=0

Matriz de existencia (nueva)

8
6
3
6
3
6
12
=3

3500
1625
3750

875
2000
3250

9
9

CT 2 6 3750 9 3500 8 875 3 1750 9 1500 6 100 3 2250

CT2 = $92500.
TERCERA SOLUCIN
Matriz de costos indirectos.
2500
500
1000
1625

3750
1750
2250
2875

3500
1500
2000
2625

3500
1500
2000
2625

875
-1125
-625
0

875
-1125
-625

Matriz de eleccin: ME = MCI MCO

2500
500
1000

0
-750
0

MCI
3750 3500
1750 1500
2250 2000

3500
1500
2000

875
-1125
-625

2500
1250
1000

3750
1750
2250

MCO
5000
1500
2500

ME
0
-1500
0
0
0
0
-125 -3125
0
-500 -1750 -3875

Como en la matriz de eleccin ME, todos los elementos son ceros y/o negativos,
entonces el programa ptimo de envos de vehculos, es la matriz de existencia de la
segunda solucin, con un costo mnimo total de 92500 dlares.
SOLUCIN FINAL.
Distribuidor

Centro Cantid. Costo

Conces

(unid.)

($)

Total
($)

23
12
9

17

D1

C2
C4
C5
C2
C3
C1
C2

D2
D3

Total

6
9
8
3
9
6
3

3750 22500
3500 31500
875 7000
1750 5250
1500 13500
1000 6000
2250 6750

44

92500

La solucin ptima final con esta regla permite comprobar la solucin ptima obtenida
con el mtodo esquina del noroeste pero con un proceso ms corto.
Pgina 197, Conjunto de Problemas 5.3 B.
Modelo de transporte de la tabla 5.26 (ii).
Distribuidores
D1
D2
P1
10
4
P2
2
3
P3
1
2
Deman.
7
6
Plantas

D3
Oferta
2
8
4
5
0
6
6
19
Oferta = Demanda

DESARROLLO:
Asignacin inicial con el mtodo de aproximacin de Vogel.
Iteracin 1.
Centro

P1
P2
P3
Demanda
Dif.colum.

D1
10
2
1
7
1

Distribuidores
D2
D3
4
2
3
4
2
0
6
6
1
2

Difer.
Oferta
rengln
8
2
5
1
6
1
19
Seleccin X13 = 6
Eliminar columna
D3

Iteracin 2.
Centro

P1
P2
P3
Demanda
Dif.colum.

D1
10
2
1
7
1

Distribuidores
Difer.
D2
Oferta
rengln
4
2
6
3
5
1
2
6
1
6
13
1 Seleccin X12 = 2
Eliminar fila P1

Iteracin 3.
Distribuidores

Difer.

18

D1
2
1
7
1

Centro

P2
P3
Demanda
Dif.colum.

D2
3
2
4
1

Oferta rengln
5
1
6
1
11
Seleccin X31=6
Eliminar fila P3

Iteracin 4.
Distribuidores
D1
D2
P2
2
3
Demanda
1
4

Difer.
Oferta rengln
5
1
5
Seleccin X21=1
Seleccin X22=4

Centro

SOLUCIN INICIAL
Planta

P1
P2
P3

Centro
Distrb.
D2
D3
D1
D2
D1

Cantid.
(unid.)
2
6
1
4
6

Total

Costo
($)
4
2
2
3
1

Total
($)
8
12
2
12
6

19

40

El plan inicial de envos resumido en la tabla anterior tiene un costo de $40.

PRIMERA SOLUCIN
Matriz de costos originales.
Distribuidores
D1
D2
P1
10
4
P2
2
3
P3
1
2
Deman.
7
6
Plantas

D3
Oferta
2
8
4
5
0
6
6
19
Oferta = Demanda

Numero de envos = N filas + N columnas 1 = 3+3-1 = 5 envos.

Matriz de existencias.
1
6
7

2
4

8
5
6

CT 1 2 4 6 2 1 2 4 3 6 1

CT1 = $40.

19

SEGUNDA SOLUCION
Matriz de costos indirectos.
3
2
1
2

4
3
2
3

2
1
0
1

1
0
-1

Matriz de eleccin: ME = MCI MCO

3
2
1

MCI
4
3
2

2
1
0

-7
0
0

ME
0
0
0

0
-3
0

10
2
1

MCO
4
3
2

2
4
0

Como en la matriz de eleccin, todos los elementos son ceros y/o negativos, entonces el
plan ptimo de envos, es la matriz de existencia de la primera solucin y el costo total
mnimo es de 40 dlares.
SOLUCIN FINAL:
El plan ptimo de envos a un costo mnimo de $40, esta resumido en la tabla de
solucin inicial.