matematicas

REVISION DE LA SOLUCION
Para revisar una propuesta se siguen los siguientes pasos: 1. Requisito de las celdas llenas; 2.
Asignación de los coeficientes de las filas y de las columnas; 3. Cálculo delos costos marginales
para las celdas vacías.
1. Requisito de las celdas llenas
El número de celdas llenas en la matriz de transporte debe ser igual al resultado de la suma del
número de filas dela matriz de transporte más el número de columnas menos uno: m + n – 1; de
donde m es el número de filas y n es el número de columnas. Cuando se cumple con este requisito
se continúa con larevisión, cuando el número de celdas llenas en la matriz de transporte es menor
a este resultado se puede continuar con la revisión completando el requisito llenando con cantidad
a celdas vacías escogidasal azar preferencialmente las que tienen menor costo marginal en valor
absoluto; cuando el número de celdas llenas en la matriz de transporte es mayor al requerido se
concluye que el problema esinconsistente.
Observemos el ejemplo que estamos desarrollando:

D1
O1
O2
O3

2
35
5
10
7
42

D2

DF

8

0

35

4
45
6
3
48

0

45

0
10
10

20
100

En esteproblema el número de filas de la matriz es 3 y el número de columnas también es 3, por lo
tanto el número de celdas llenas de la matriz de transporte debe ser igual a: 3 + 3 – 1= 5, es decir
debe haber5 celdas llenas en la matriz de transporte, observamos la matriz podemos ver que hay 5
celdas llenas: 1,1; 2,2; 3,1; 3,2 y la 3,3; por lo tanto podemos seguir revisando esta propuesta.

2.Coeficientes de las filas y de las columnas.
El coeficiente de una fila es igual a: Costo unitario de la celda llena en la fila menos el coeficiente ya
asignado en la columna correspondiente.
Elcoeficiente de una columna es igual a: Costo unitario de la celda llena en la columna menos el
coeficiente ya asignado en la fila correspondiente.
Por definición a la primera fila se le asigna coeficiente...