Parte 7 Modelos de Transportacin

DEFINICIN Y APLICACIN DEL MODELO DE TRANSPORTE

El modelo de transporte busca determinar un plan de transporte de una mercanca

de varias fuentes a varios destinos. Los datos del modelo son:

1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

2. El costo de transporte unitario de la mercanca a cada destino.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms
fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada
fuente a cada destino, tal que se minimice el costo del transporte total.

La suposicin bsica del modelo es que el costo del transporte en una ruta es
directamente proporcional al numero de unidades transportadas. La definicin de
unidad de transporte variar dependiendo de la mercanca que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m fuentes
y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une
fuente y un destino representa la ruta por la cual se transporta la mercanca. La
cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de
transporte unitario entre la fuente i y el destino j es Cij.
Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el
modelo general de PL que representa el modelo de transporte es:

Minimiza Z= S i=1 m S j=1 n C i j X i j

Sujeta a:

S j=1 n X i j <= ai , i=1,2,, m

S i=1 m X I j >= bj , j=1,2,, n

X i j >=0 para todas las i y j

 El primer conjunto de restricciones estipula que la suma de los envos desde una
fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto
requiere que la suma de los envios a un destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total Si=1 m ai debe ser
cuando menos igual a la demanda total Sj=1 n bj. Cuando la oferta total es igual a la
demanda total, la formulacin resultante recibe el nombre de modelo de transporte
equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son
ecuaciones, es decir:
SX i j = ai, i=1,2,..., m
SX i j = bj, j=1,2,..., n
En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor
que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El
equilibrio, adems de su utilidad en la representacin a travs de modelos de ciertas
situaciones prcticas, es importante para el desarrollo del mtodo de solucin que
explote completamente la estructura especial del modelo de transporte. Los dos
ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones
prcticas.

Ejemplo 1 (Modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus
centros de distribucin principales son Denver y Miami. Las capacidades de las plantas
durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas
trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo
del transporte de un automvil por tren es de 8 centavos por milla. El diagrama de las
distancias recorridas entre las plantas y los centro de distribucin son:

Denver Miami
Los ngeles 1 000 1 690
Detroit 1 250 1 350
Nueva Orleans 1 275 850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida.
Produce los costos siguientes (redondeados a enteros), que representan a C i j del
modelo original:

Denver Miami
Los ngeles 80 215
Detroit 100 108
Nueva Orleans 102 68
Mediante el uso de cdigos numricos que representan las plantas y centros de
distribucin, hacemos que X i j represente el nmero de automviles transportados de la
fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a
la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta
equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene
todas las restricciones de igualdad.

Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32

Sujeto a:

X 11 X 12 = 1 000
X 21 X 22 = 1 500
X 31 X 32 = 1 200
X 11 X 21 X 31 = 2 300
X 12 X 22 X 32 = 1 400

X ij para todas las i y j

Un mtodo mas resumido para representar el modelo de transporte consiste en

utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus
renglones representan las fuentes y sus columnas los destinos. Los elementos de costo
C i j se resumen en la esquina noroeste de la celda de la matriz (i, j). Por lo tanto, el
modelo de MG se puede resumir en la tabla siguiente:
 Ejemplo 2 (Modelo de transporte con equilibrio)

En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300

automviles (en vez de 1 500). Se dice que la situacin esta desequilibrada debido a
que la oferta total (=3 500) no es igual a la demanda total (=3 700).Nuestro objetivo
consiste en volver a formular el modelo de transporte de manera que distribuya la
cantidad faltante(=3 700 3 500 = 200) en forma optima entre los centros de
distribucin.

Como la demanda es mayor que la oferta se puede agregar una planta ficticia con
una capacidad de 200. Se permite que dicha planta, en condiciones normales, enve su
produccin a todos los centros de distribucin. Fsicamente, la cantidad de unidades
enviadas a un destino desde una planta ficticia representar la cantidad faltante en ese
destino.

La nica informacin que falta para completar el modelo son los costos de
transporte unitarios de la planta ficticia a los destinos. Como la planta no existe, no
habr ningn envo fsico y el costo de transporte unitario es cero. Sin embargo,
podemos enfocar la situacin desde otro ngulo diciendo que se incurre en un costo de
penalizacin por cada unidad de demanda insatisfecha en los centros de distribucin.
En este caso los costos de transporte unitarios sern iguales a los costos de
penalizacin unitarios en los diversos destinos.

Denver Miami
Los ngeles 80 215 1 000
Detroit 100 108 1 300
Nueva Orlens 102 68 1 200
Planta ficticia 0 0 200

De manera anloga, si la oferta en mayor que la demanda podemos aadir un

destino ficticio que absolver la diferencia. Por ejemplo, suponga que la demanda en
Denver disminuye a 1 900cualquier automvil enviado de una planta a un centro de
distribucin ficticio representa un excedente en la planta.

Denver Miami Destino

Ficticio
Los ngeles 80 215 0 1 000
Detroit 100 108 0 1 500
Nueva Orleans 102 68 0 1 200

La aplicacin del modelo de transporte no se limita al problema de transporte.

El siguiente ejemplo ilustra el uso del modelo del transporte en otros campos.

Ejemplo 3 (Modelo de inventario de produccin)

 Una compaa construye una planta maestra para la produccin de un articulo en un
periodo de cuatro meses. Las demandas en los cuatro meses son: 100, 200, 180 y 300
unidades. Una demanda para el mes en curso puede satisfacerse a travs de:

1. 1. Produccin excesiva en un mes anterior almacenada para su consumo

posterior.
2. 2. Produccin en el mes actual.
3. 3. Produccin excesiva en un mes posterior para cubrir pedidos de meses
anteriores.

El costo de produccin variable por unidad en un mes cualquiera es de $4.00. una

unidad producida para consumo posterior incurrir en un costo de almacenamiento
razn de $0.50 por unidad por mes. Por otra parte, los artculos ordenados en meses
anteriores incurren en un costo de penalizacin de $2.00 por unidad por mes. La
capacidad de produccin para elaborar el producto vara cada mes. Los clculos de los
cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente.

El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este

problema se puede formular como un modelo de transporte. La equivalencia entre los
elementos de los sistemas de produccin y transporte se establece de la manera
siguiente:

Sistema de Transporte Sistema de Produccin

1. Fuente i 1. Periodo de produccin i
2. Destino j 2. Periodo de demanda j
3. Oferta en la fuente i 3. Capacidad de produccin del periodo i
4. Demanda en el destino j 4. Demanda del periodo j
5. Costo de transporte de la fuente i 5. Costo de producto e inventario del
al destino j periodo i al j

En tabla de abajo se presenta un resumen del problema como un modelo de

transporte:

Periodo
1 2 3 4 Capacidad
Demanda 1 4 4.5 5 5.5 50
2 6 4 4.5 5 180
3 8 6 4 4.5 280
4 10 8 6 4 270
Demanda: 100 200 180 300

El costo de transporte unitario del periodo i al j es:

 Costo de produccin en i, i=j

Cij = Costo de produccin en i / costo de almacenamiento en i a j i<j

Costo de produccin en i / costo de penalizacin en i a j i>j

La definicin de C i j indica que la produccin en el periodo i para el mismo periodo (i

= j) slo iguala el costo unitario de produccin. Si el periodo i se produce para periodos
futuros j (i < j), se incurre en un costo de almacenamiento adicional. De la misma
manera, la produccin en i para cubrir j pedidos hechos con anterioridad (i > j) incurre
en un costo de penalizacin adicional.

PROBLEMAS DE ASIGNACIN (Mtodo Hungaro)

Un problema de asignacin es un problema de transporte balanceado, en el

cual todas las ofertas y todas las demandas son iguales a uno. Se puede resolver
eficientemente un problema de asignacin m x m mediante el mtodo Hngaro:

o o Paso 1.- Empiece por encontrar el elemento mas

pequeo en cada rengln de la matriz de costos. Construya una nueva
matriz, al restar de cada costo, el costo mnimo de su rengln. Encuentre,
para esta nueva matriz el costo mnimo en cada columna. Construya una
nueva matriz ( la matriz de costos reducidos ) al restar de cada costo el
costo mnimo de su columna.

o o Paso 2.- Dibuje el mnimo numero de lneas

(horizontales o verticales ) que se necesitan para cubrir todos los ceros en
la matriz de costos reducidos. Si se requieren m lneas para cubrir todos
los ceros, siga con el paso 3.

o o Paso 3.- Encuentre el menor elemento no cero (llame su

valor k en la matriz de costos reducidos, que no esta cubiertos por las
lneas dibujadas en el paso 2. Ahora reste k de cada elemento no cubierto
 de la matriz de costos reducidos y sume k a cada elemento de la matriz de
costos reducidos cubierto por dos lneas. Regrese al paso 2.

Un problema de asignacin es un problema de transporte balanceado en el

que todas las ofertas y demandas son iguales a 1; as se caracteriza por el
conocimiento del costo de asignacin de cada punto de oferta a cada punto de
demanda. La matriz de costos del problema de asignacin se llama: matriz de
costos.

Como todas las ofertas y demandas para el problema de asignacin son

nmeros enteros, todas las variables en la solucin ptima deben ser valores
enteros.

EJEMPLOS DE PROBLEMAS DE ASIGNACION

1. 1. Una empresa ha contratado a 4 individuos para 4 trabajos, los 4

individuos y 4 trabajos pueden mostrarse en una tabla que indique las
clasificaciones obtenidas, analizando al individuo para cada trabajo. Los
renglones se refieren a los hombres, mientras que las columnas se refieren a
los trabajos; el problema consiste en maximizar las calificaciones para
asignar los 4 trabajos.

Se supone que las calificaciones de un individuo es directamente

proporcional a la ganancia que obtendra la compaa si ese individuo se
encargara del trabajo.

2. 2. Otro problema que utiliza la misma estructura del modelo de

transporte, es la asignacin de camiones para reducir al mnimo los costos de
un problema de asignacin.

3. 3. Una empresa cubre el territorio nacional con dos camiones

especialmente equipados para funcionar en condiciones climatolgicas
especficas. La empresa ha dividido en cinco regiones geogrficas. Se
compra el camin A y se modifica para que funcione eficientemente en las
 regiones uno y dos, y para que funcione bastante bien en las regiones tres y
cuatro. El mismo camin no funciona bien en la regin cinco. Los gastos de
gasolina, mantenimiento y otros costos directos de operacin, seran mnimos
en las regiones uno y dos, promedio en las regiones tres y cuatro, y altos en
la regin cinco. Se tiene esa misma informacin con respecto a los dems
camiones de la compaa, o sea, los tipos B, C y D.

SOLUCION DEL PROBLEMA DE TRANSPORTE.

En esta seccin presentamos los detalles para resolver el modelo de transporte.

TECNICA DE TRANSPORTE.

Los pasos bsicos de la tcnica de transporte son:

Paso 1: determnese una solucin factible.

Paso 2: determnese la variable que entra, que se elige entre las variables
no bsicas. Si todas estas variables satisfacen la condicin de optimidad (del
mtodo simplex), detngase; de lo contrario, dirjase al paso 3.

Paso 3: determnese la variable que sale (mediante el uso de la condicin de

factibilidad) de entre las variables de la solucin bsica actual; despus
obtngase la nueva solucin bsica. Regrese al paso 2.

OBTENCIN DE SOLUCIONES BSICAS FACTIBLES PARA PROBLEMAS DE

TRANSPORTES

Podemos obtener una solucin bsica factible (sbf) para un problema de

transporte balanceado mediante el mtodo de la esquina Noroeste, el mtodo de costo
mnimo, o el mtodo de Vogel.
Para obtener una sbf mediante el mtodo de la esquina noroeste, empiece en la
esquina superior izquierda del cuadro del transporte y haga a X11 lo ms grande
posible.

Naturalmente, X11 no puede ser mayor que el menor valor Si y as X11 S1

tache el primer rengln del cuadro de transporte; Esto indica que si habr ms
variables bsicas del rengln 1 del cuadro. Tambin d1-S1 . Si X11=d1, tache la
primera la columna del cuadro de transporte y cambie S1 d1.

Si X11= S1 = d1, tache o el rengln 1, o la columna 1 (pero no ambos), del

cuadro de transporte. Si tacha el rengln 1, cambie d1 por cero; si tacha columna 1,
cambie S 1 por 0.
 Contine aplicando este procedimiento a la celda mas noroeste del cuadro que
no cae en un rengln eliminado o en una columna eliminada.

Finalmente, llegara un momento en el cual solo queda una celda a la cual se

puede asignar un valor.
Asigne a esta celda un valor igual a la oferta de su rengln o a la demanda de su
columna, y tache el rengln y la columna de la celda. Se obtiene de esta manera una
solucin bsica factible.

OBTENER LA SOLUCIN PTIMA PARA UN PROBLEMA DE TRANSPORTE

Paso 1: Si el problema no est balanceado, balancelo.

Paso 2: Utilice uno de los mtodos descritos anteriormente para

obtener una solucin bsica factible.

Paso 3: Utilice el hecho de que U1=0, y Ui+Vj=Cij en todas las

variables bsicas para encontrar (U1,U2...Um V1,V2...Vn) para la sbf actual.

Paso 4: Si Ui + Vj Cij es menor o igual a cero, para todas las

variables no bsicas, entonces la sbf actual es ptima. Si no es as se introduce
la variable con valor ms positivo de Ui + Vj Cij en la base. Para hacer esto,
encuentre un circuito cerrado (se puede demostrar que solamente existe un
circuito cerrado) que contiene la variable que entra y algunas de las variables
bsicas. Despus, tomando en cuenta solamente las celdas en el circuito
cerrado marque las que se encuentren alejadas en nmero par (0,2,4,6,...) de
celdas de la variable que entra como celdas pares. Tambin marque las celdas
en el circuito cerrado, que se encuentra un nmero impar de celdas de la
variable que entra como celdas impares. Ahora encuentre la celda impar cuya
variable toma el menor valor. Llame este valor teta. La variable correspondiente
a esta celda impar saldr de la base. Para realizar el pivoteo, disminuye el valor
de cada celda impar en teta y aumenta el valor de cada celda par en teta. Los
valores de las variables que no se encuentran en el circuito cerrado permanecen
sin cambio. Ahora se complet el bloqueo.
S teta es igual a cero, la variable que entra ser igual a cero, y una variable
impar que tiene un valor actual de cero, saldr de la base. En este caso, exista
un sbf degenerada antes del pivoteo y resultar despus del pivoteo.

Si ms de una celda impar en el circuito cerrado es igual a teta. Puede

escoger arbitrariamente una de estas celdas impares para que salga de la base;
se obtendr una vez ms una sbf degenerada. El pivoteo produce una nueva
sbf.
 Paso 5: Regrese a los pasos 3 y 4, utilizando la nueva sbf. Para un
problema de maximizacin, proceda como se especific, pero cambie el paso 4
por el paso 4.

Paso 6: Si Ui + Vj Cij es mayor o igual a cero, para todas las

variables no bsicas, entonces, la sbf actual es ptima. De otra manera, coloque
la variable con el valor ms negativo de Ui + Vj Cij en la base mediante el
procedimiento de pivoteo.

METODO DE ESQUINA NOROESTE

4. Problema de Minimizar Costos de Transportacin

Descripcin: Es un problema clsico donde el objetivo es analizar la manera de obtener

el costo mnimo de transportar una serie de productos desde n fabricas, hasta m
almacenes. Una de las formas ms comunes de presentar y solucionar problemas de
transportacin es utilizando una matriz con filas que representen las fuentes o orgenes
y con columnas que representaran los destinos. Los costos de shipping desde las
fuentes a hacia los orgenes son los datos que se indican en las sub-celdas superiores
en cada una de las celdas mayores. Los totales de oferta y la demanda se mostraran
en los mrgenes de la matriz.

Metodologa: Mtodo Northwest Corner para resolver problemas de transportacin

En su forma simple el mtodo de Northwest-corner se basa en asignar la mayor

cantidad posible a la celda superior izquierda, y sucesivamente de izquierda a derecha
continuar asignado por fila hasta lograr asignar la totalidad de oferta y demanda que se
encuentran en las respectivas filas y columnas.

Ejemplo del Ciclo Northwest Corner para Solucionar de Problema de Transportacin

Destinos
1 2 3
3 2 0
1 45 0 Asignar la cantidad mxima
45 (45) a la primera celda del
extremo izquierdo.
2 1 5 0 60 En las filas y columnas con
0 no se puede asignar nada
ms a ninguna celda.
5 4 0 La fila 1 esta en cero para
Fuentes
asignar.
 3 35
50 5 60 30
50 5 60 30
Destinos
1 2 3 En la columna 1 de la
3 2 0 segunda fila podemos
1 45 0 asignar el restante 5.
45 El proceso de asignacin
1 5 0 debe analizarse siempre
2 60 55 de izquierda a derecha.
5 La columna 1 estara en
cero para asignar.
5 4 0
Fuentes Note que debemos restar
3 35 5 al total de 60 de la fila 2.
50 5 0 60 30

Destinos
1 2 3
3 2 0
1 45 0 En la columna 2 de la
45 segunda fila se asign
el restante 55.
2 1 5 0 60 55 0 Note que la fila 2 esta
en cero para asignar.
5 55
Al total de la columna 2
Fuentes 5 4 0 se rest los 55, solo
3 35 tiene 5 para asignar.

50 5 0 60 5 30

Destinos
1 2 3
3 2 0 En la fila 3 podemos
1 45 0 asignar 5 en la
45 columna 2.
1 5 0 La columna 2 ahora
2 60 55 0 esta en cero para
5 55 asignar.
5 4 0 Note que se restaron
Fuentes 5 al total de la fila 3.
5
 3 35 30

50 5 0 60 5 0 30

Destinos
1 2 3
3 2 0 En la fila 3 podemos
1 45 0 asignar 30 en la
45 columna 3.
1 5 0 La columna 3 ahora
2 60 55 0 esta en cero para
5 55 asignar.
5 4 0 La fila 3 tambin esta
Fuentes en cero para asignar.
3 35 30 0
5 30 Por lo tanto se culmina
el procedimiento.
50 5 0 60 5 0 30 0

Todas la filas y columnas estn en cero para asignar lo que termina el procedimiento.
La solucin se determina multiplicando los costos por las cantidades asignadas a las
celdas correspondientes luego de la ltima interaccin.

Sol = 45(3) + 5(1) + 55(5) + 5(4) + 30(0) = 135 + 5 + 275 + 20 + 0 = 435

Determinacin general del modelo de transporte requiere que:

m n
 ai = bj

i=1 j=1

Este requisito da origen a una ecuacin dependiente, lo que significa que el modelo
de transporte tiene slo m + n 1 ecuaciones independientes. Por lo tanto, como en el
mtodo simplex, una solucin factible bsica inicial debe incluir m + n 1 variables
bsicas.

Normalmente, si el modelo de transporte se formula como una tabla simplex, sera

necesario utilizar variables artificiales para asegurar una solucin bsica inicial. Sin
embargo, cuando se utiliza la tabla de transporte, una solucin factible bsica inicial se
puede obtener fcil y directamente. Presentamos un procedimiento llamado regla de la
esquina noroeste para este fin.

Destino
1 2 3 4 Oferta
Fuente 1 10 0 20 11 15
X11 X12 X13 X14
2 12 7 9 20 25
X21 X22 X23 X24
3 0 14 16 18 5
X31 X32 X33 X34
Demanda 5 15 15 10

El mtodo de la esquina noroeste comienza con la asignacin de la mxima

cantidad admisible atravs de la oferta y la demanda de la variable x11 (la de la
esquina noroeste de la tabla). Despus se tacha la columna (rengln) satisfecha, lo que
indica que las variables restantes de la columna (rengln) tachada son iguales a cero.
Si se satisfacen una columna y un rengln al mismo tiempo, slo una (una u otro)
puede ser tachado. (Esta condicin garantiza la ubicacin automtica de variables
bsicas cero, si las hay). Despus de ajustar las cantidades de oferta y demanda de
todos los renglones y columnas no tachados, la cantidad factible mxima se asigna al
primer elemento no tachado de la nueva columna (rengln). El proceso se completa
cuando se deja sin tachar exactamente un rengln o una columna.

El procedimiento que se acaba de describir se aplica ahora en el ejemplo:

1. 1. x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra

asignacin en la columna 1. La cantidad que falta en el rengln 1 son 10
unidades.
2. 2. x12 = 10, se tacha el rengln 1 y faltan 5 unidades en la columna 2.
 3. 3. x22 = 5, se tacha la columna 2 y faltan 20 unidades en el rengln 2.

4. 4. x23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglon 2.

5. 5. x24 = 5, se tacha el rengln 2 y faltan 5 unidades en la columna 4.

6. 6. x34 = 5, se tacha el rengln 3 o la columna 4. Como slo un rengln ouna

columna se mantiene sin tachar, el proceso llega a su fin.

La solucin bsica inicial resultante se presenta a continuacin.

Las variables bsicas son x11 = 5, x22 =10, x23 =15, x24 =5 y x34 = 5. Las variables
restantes son no bsicas en el nivel cero. El costo de transporte asociado es:

5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410.

1 2 3 4

1 5 10 15

2 5 15 5 25

3 5 5

5 15 15 10

Cuando se satisfacen al mismo tiempo una columna y un rengln, la siguiente

variable que se agregar a la solucin bsica estar necesariamente en el nivel cero.
La siguiente tabla ilustra este aspecto. La columna 2 y el rengln 2 se satisfacen
simultneamente.

1 2 3 4
 1 5 5 10 5

2 5 0 5 0

3 8 7 15

5 10 8 7 15

Si se tacha la columna 2, x23 se vuelve bsica en el nivel cero en el paso

siguiente, ya que la demanda restante del rengln 2 vale ahora cero.(Este caso se
presenta en la tabla anterior). Si en cambio se cruza el rengln 2, x 32 sera la variable
bsica cero.

Las soluciones iniciales de las dos ltimas tablas incluyen el nmero adecuado de
variables bsicas, o sea, m + n-1 = 6. La regla de la esquina noroeste produce siempre
el nmero adecuado de variables bsicas.

DETERMINACION DE LA VARIABLE DE ENTRADA

(METODO DE MULTIPLICADORES)

La variable que entra se determina mediante el uso de la condicin de optimalidad

del mtodo simplex. Los clculos de los coeficientes de la funcin objetivo estn
basados en las relaciones primales-duales. Primero presentamos la mecnica del
mtodo y despus damos una explicacin con base en la teora de la dualidad. Otro
mtodo, llamado procedimiento Saltando Piedras, tambin sirve para determinar la
variable que entra.

En el mtodo de multiplicadores asociamos los multiplicadores u i y vj con el renglon i

y la columna j de la tabla de transporte. Para cada variable basica xij ed la solucion
actual, los multiplicadores ui y vj deben satisfacer la ecuacion que sigue:

ui + vj = cij , para cada variable basica xij

 Estas ecuaciones producen m+n-1 ecuaciones con m+n incognitas. Los valores de
los multilicadores se pueden determinar a partir de estas ecuaciones suponiendo un
valor arbitrario para cualquiera de los multiplicadores y resolviendo las m+n-1
multipilicadores desconocidos restantes.

Al hacer esto, la evaluacion de cada variable no basica X pq esta dada por:

Cpq = up vq - cpq

Despus se selecciona la variable que entra como la variable no basica con la

variable no basica con la variable cpq mas positiva.
Si aplicamos este procedimiento a las variables no basicas estan dadas como:

X11: U1 + V1 = C11 = 10
X12: U1 + V2 = C12 = 0
X22: U2 + V2 = C22 = 7
X23: U2 + V3 = C23 = 9
X24: U2 + V4 = C24 = 20
X34: U3 + V4 = C34 = 18

Haciendo u1= 0 los valores de los multiplicadores se determinan sucesivamente

como V1=10, V2=0, U2=7, V3=2, V4=13, y U3=5. Las evaluaciones de las variables no
basicas estan dadas de la manera siguiente:

X13: c13 = u1 + v3 c13 = 0+2-20 = -18

X14: c14 = u1+ v4 c14 = 0+13-11 = 2
X21: c21 = u2 + v1 c21 = 7+10-12 = 5
X31: c31 = u3+v1 c3 = 5+10-0 = 15
X32: c32 = u3+v2 c32 = 5+0-14 = -9
X33: c33 = u3 +v3 c33 = 5+2-16 = -9

Como x31 tiene la variable cpq mas positiva, esta se selecciona como la variable que
entra.

Las ecuaciones ui+vj = cij que utilizamos para determinar los multiplicadores, tienen una
estructura tan sencilla que es necesario escribirlos en forma explicita.