UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLTICAS Y

ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA
Catedra de Investigacin Operativa

PORTAFOLIO DEL ESTUDIANTE

Autor: Nancy Esther Cruz Ilijama
Tutor: Ms Marlon Villa
2015

Datos Personales

Datos Acadmicos

MISIN Y VISIN DE LA UNACH

VISIN
La Universidad Nacional de Chimborazo ser una Institucin lder en el
sistema de educacin superior, en la formacin de profesionales con
responsabilidad social y axiolgica, con slidos conocimientos en la
ciencia, tecnologa y a cultura, comprometidos con el desarrollo
sostenible de la sociedad.

MISIN
La Universidad Nacional de Chimborazo es una comunidad acadmica,
cientfica, y humanstica, cuya misin es formar profesionales crticos a
nivel superior, comprometidos con los valores humansticos, morales,
culturales, que fundamentados en la ciencia, la tecnologa y la cultura,
constituyan un aporte para el desarrollo sostenible de nuestra provincia
y pas, con calidad y reconocimiento social.

MISIN Y VISIN DE FACULTAD DE CIENCIAS

POLTICAS Y ADMINISTRATIVAS
VISIN
Dar solucin a los problemas jurdicos, econmicos, contables,
administrativos y de la comunicacin social mediante la formacin de
profesionales con una slida base cientfica, tcnica, humanista y
axiolgica; a travs de una educacin de calidad brindada a todos los
sectores sociales de la provincia y del Pas.

MISIN
Formar profesionales en
el campo jurdico, econmico, contable,
administrativo y de la comunicacin social, sustentados en
conocimientos cientficos y tecnolgicos en la prctica de los valores
humansticos, morales y culturales, para participar en forma
relevante en el desarrollo socioeconmico del pas.

Slabo

UNIVERSIDAD NACIONAL DE
CHIMBORAZO
VICERRECTORADO ACADMICO
UNIDAD DE PLANIFICACIN ACADMICA
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORA

SLABO DE LA ASIGNATURA DE
OPERATIVA II
DOCENTE:
PERODO
ACADMICO:
FECHA DE
ELABORACIN:

INVESTIGACIN

Dr. Vicente Marlon Villa Villa, Ms.C.

ABRIL 2015 - AGOSTO 2015
06 DE ABRIL DE 2015

Materia

MTODO DE
TRANSPORTE

El mtodo de transporte.- Es un mtodo de programacin lineal que nos

permite asignar artculos de un conjunto de orgenes a un conjunto de
destinos de tal manera que se optimice la funcin objetivo.

Esta tcnica se utiliza especialmente en organizaciones que producen el

mismo producto en numerosas plantas y que enva sus productos a
diferentes destinos (Centros de distribucin, almacenes). Tambin se aplica
en distribucin, anlisis de localizacin de plantas y programacin de la
produccin.

Se han
desarrollado
diferentes
enfoques para
resolver este
problema de
distribucin, tales
como:

El mtodo de la
esquina noroeste,

el mtodo
modificado de la
esquina noroeste
(celda mnima),

mtodo de
aproximacin de
Vogel y el mtodo
simplex.

mtodo de la
distribucin
modificada
(MODI),

mtodo del
trampoln (Cruce
de arroyo,
stepping stone),

Para que un problema pueda ser solucionado por el mtodo de

transporte, este debe reunir tres condiciones

1)
La funcin objetivo y las
restricciones deben de ser lineales.

2)
Los artculos deben de ser
uniformes e intercambiables, los
coeficientes de todas las variables en
la ecuacin deben de ser 0 o 1
3) La suma de las capacidades de las
fuentes debe ser igual a la suma de
los requerimientos de los destinos, si
alguna desigualdad existe una
variable de holgura deber ser
aadida.

MTODO DEL COSTO MNIMO

El mtodo del costo mnimo o de los mnimos

costos es un algoritmo desarrollado con el objetivo
de resolver problemas de transporte, arrojando
mejores resultados que mtodos como el de la
esquina noroeste, dado que se enfoca en las rutas
que presentan menores costos. El diagrama de
flujo de este algoritmo es mucho ms sencillo que
los anteriores se trata de asignar la mayor
cantidad de unidades posibles (sujeta a las
restricciones de oferta y/o demanda) a la celda
menos costosa de toda la matriz hasta finalizar el
mtodo

ALGORITMO DE RESOLUCIN
PASO
PASO 1:
1: ..- De
De la
la matriz
matriz se
se elige
elige la
la ruta
ruta (celda)
(celda) menos
menos costosa
costosa (en
(en
caso
de
un
empate,
este
se
rompe
arbitrariamente)
y
se
le
asigna
caso de un empate, este se rompe arbitrariamente) y se le asigna la
la
mayor
cantidad
de
unidades
posible,
cantidad
que
se
ve
restringida
mayor cantidad de unidades posible, cantidad que se ve restringida
ya
ya sea
sea por
por las
las restricciones
restricciones de
de oferta
oferta o
o de
de demanda.
demanda. En
En este
este mismo
mismo
paso
paso se
se procede
procede a
a ajustar
ajustar la
la oferta
oferta y
y demanda
demanda de
de la
la fila
fila y
y columna
columna
afectada,
afectada, restndole
restndole la
la cantidad
cantidad asignada
asignada a
a la
la celda.
celda.
PASO
PASO 2:
2: -- En
En este
este paso
paso se
se procede
procede a
a eliminar
eliminar la
la fila
fila o
o destino
destino cuya
cuya
oferta
o
demanda
sea
0
despus
del
"Paso
1",
si
dado
el
caso
ambas
oferta o demanda sea 0 despus del "Paso 1", si dado el caso ambas
son
son cero
cero arbitrariamente
arbitrariamente se
se elige
elige cual
cual eliminar
eliminar y
y la
la restante
restante se
se deja
deja
con
demanda
u
oferta
cero
(0)
segn
sea
el
caso.
con demanda u oferta cero (0) segn sea el caso.
PASO
PASO 3:
3: ..- Una
Una vez
vez en
en este
este paso
paso existen
existen dos
dos posibilidades,
posibilidades, la
la primera
primera
que
quede
un
solo
rengln
o
columna,
si
este
es
el
caso
se
ha
que quede un solo rengln o columna, si este es el caso se ha llegado
llegado
al
final
el
mtodo,
"detenerse".
al final el mtodo, "detenerse".

La
La segunda
segunda es
es que
que quede
quede ms
ms de
de un
un rengln
rengln o
o columna,
columna, si
si este
este es
es el
el
caso
caso iniciar
iniciar nuevamente
nuevamente el
el "Paso
"Paso 1".
1".

EJEMPLO
La empresa qumicos Andr S.A posee 4 depsitos de azufre que deben ser
usados para fabricar 4 tipos de productos diferentes A,B,C;D, adems por cada
litro que se haga de los depsitos A, B, C y D se utiliza un litro de azufre, se sabe
que las capacidades de cada deposito son de 100l. 120L, 80L, 105L,
respectivamente la empresa tiene un pedido de 125L de la sustancia A, 50L de la
sustancia B, 130L de la sustancia C y 80L de la sustancia D
Los costos que relaciona de cada qumico con cada depsito se representan a
continuacin:

DESTINOS
ORGENE
A
B
C
D
S
Deposito
4
3
4
6
1
Deposito
1
5
2
3
2
Deposito
9
7
1
4
3
Deposito
4
6
3
3
4
Formule la solucin para este problema de manera que se cumpla el pedido y se
minimice el costo.

Deposito
1
Deposito
2
Deposito
3
Deposito
4
Demanda

Oferta

100

120

80

105

125

50

130

80

405

DESTINOS

O
R
I
G
E
N
E
S

A
Deposito 1

Deposito 2
Deposito 3

Deposito 4
Demanda

125

B
4

50

C
3

130

D
4

80

E
6

20
0

OFERTA
0

100
120
80
105

DESTINOS

O
R
I
G
E
N
E
S

A
Deposito 1

Deposito 2

120

Deposito 3

Deposito 4

Demanda

B
4

125

50

C
3

50

80

50

130

D
4

80

E
6

20

80

OFERTA
0

100
120
80
105

VARIABLE DE DECISIN

ACTIVIDAD
VARIABLE

COT X UNID

TOTAL

D1B
D1C
D2A
D3C
D4A
D4D
D4C
Z

50
50
120
80
5
80
20

3
4
1
1
4
3
0

150
200
120
80
20
240
0
810

MTODO DE LA ESQUINA NOROESTE

El mtodo de la esquina es un mtodo de programacin lineal hecho a

mano para encontrar una solucin inicial factible del modelo, muy
conocido por ser el mtodo mas fcil al determinar una solucin bsica
factible inicial, pero al mismo tiempo por ser el menos probable para
dar una solucin inicial acertada de bajo costo, debido a que ignora la
magnitud relativa de los costos. es un proceso utilizado para resolver
problemas de transporte o asignacin, si bien es un mtodo no exacto
tiene la ventaja de poder resolver problemas manualmente y de una
forma rpida, muy cercano al valor ptimo. Cada problema debe
representarse en forma de matriz en donde las filas normalmente
representan los orgenes y las columnas representan los destinos.
Las asignaciones se hacen recorriendo hacia la derecha o bien hacia
abajo es decir las demandas se satisfacen recorriendo sucesivamente de
izquierda a derecha y las ofertas se destinan de arriba hacia abajo.

Los pasos
para
solucionar
un problema
de
programaci
n lineal por
este mtodo
son:

Paso 1.
Seleccionar
la celda de
la esquina
noroeste
(esquina
superior
izquierda)
para un
envo.

Paso 2.
Hacer el
ms grande
envo como
pueda en la
celda de la
esquina
noroeste.
Esta
operacin
agotara
completame
nte la
disponibilida
d de
suministros
en un origen
a los
requerimien
tos de
demanda en
un destino.

Paso 3.
Corregir los
nmeros del
suministro y
requerimien
tos para
reflejar lo
que va
quedando
de
suministro y
requerimien
to y regrese
al paso 1

EJEMPLO

O
R
I
G
E
N

Deposito 1
Deposito 2
Deposito 3
Deposito 4

E
S

DEMANDA

O
R
I
G
E
N
E
S

DESTINO

S
24 De
Eucaliptos
Mayo
5
28

6
2

DESTINOS
24 De Mayo

Deposito 1

28

Deposito 2

Deposito 3

Deposito 4
DEMANDA

1
0

La
Politcnica

2
6

25

30
17
33

35

3
15

La Politcnica La Dolorosa

OFERTA
2

18

Eucaliptos 2

25

La
Dolorosa

33

OFERTA
0
0
0
0

VARIABLE DE
DECISIN

ACTIVIDAD
VARIABLE

COST X
CUVETA

TOTAL

D124 de Mayo

28

140

D2 24 de Mayo

12

D2 Eucaliptos 2

25

100

D2 la Politcnica

D3 la Politcnica

15

30

D3 La Dolorosa

D4 la Dolorosa

22

88

380

MTODO DE LA ESQUINA NOROESAPROXIMACIN DE

VOGEL (MAV o VAM) TE

El mtodo de aproximacin de Vogel es un mtodo heurstico de

resolucin de problemas de transporte capaz de alcanzar una
solucin bsica no artificial de inicio, este modelo requiere de la
realizacin de un nmero generalmente mayor de iteraciones
que los dems mtodos heursticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.

ALGORITMO DE RESOLUCIN DE VOGEL

El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos

fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

PASO 1 Determinar para cada fila y columna una medida de penalizacin

restando los dos costos menores en filas y columnas.

PASO 2 Escoger la fila o columna con la mayor penalizacin, es decir que de la

resta realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de
haber empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3 De la fila o columna de mayor penalizacin determinada en el paso
anterior debemos de escoger la celda con el menor costo, y en esta asignar
la mayor cantidad posible de unidades. Una vez se realiza este paso una
oferta o demanda quedar satisfecha por ende se tachar la fila o columna,
en caso de empate solo se tachar 1, la restante quedar con oferta o
demanda igual a cero (0).

PASO 4: DE CICLO Y EXCEPCIONES * Si queda sin tachar exactamente

una fila o columna con cero oferta o demanda, detenerse.

* Si queda sin tachar una fila o columna con oferta o demanda

positiva, determine las variables bsicas en la fila o columna con el
mtodo de costos mnimos, detenerse.

* Si todas las filas y columnas que no se tacharon tienen cero oferta y

demanda, determine las variables bsicas cero por el mtodo del
costo mnimo, detenerse.

* Si no se presenta ninguno de los casos anteriores vuelva al paso 1

hasta que las ofertas y las demandas se hayan agotado.

Ejemplo

DESTINOS

O
R
I
G
E
N
E

Eucaliptos
2

24 De Mayo
Deposito 1

Deposito 2

Deposito 3

10

Deposito 4

La
Politcnica

25

La
Dolorosa
3

OFERTA
2

28
30
17

Penalizaci
n
1
1
1

DEMANDA
Penalizacin

30
1

0
1

18
1

35
1

DESTINOS

O
R
I
G
E
N
E
S

24 De Mayo

Deposito 1

10

Deposito 2

12

Deposito 3

Deposito 4

DEMANDA
Penalizaci
n

10

Eucalipto
La Politcnica La Dolorosa
s2
6
3
2
18

4
2
3

18

3
2
2

17

2
5
4
25

Z= 358

OFERTA

Penalizaci
n

MODELO DE ASIGNACIN
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.

MTODO HNGARO

El Mtodo Hngaro 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:

ALGORITMO DE RESOLUCIN

Paso 1. Empiece por encontrar el elemento ms 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.

Paso 2. Dibuje el mnimo nmero 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.

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.

OBSERVACIONES:

1. Para resolver un problema de asignacin en el cual la meta es

maximizar la funcin objetivo, se debe multiplicar la matriz de
ganancias por menos uno (-1) y resolver el problema como uno de
minimizacin.
2. Si el nmero de filas y de columnas en la matriz de costos son
diferentes, el problema de asignacin est desbalanceado. El mtodo
Hngaro puede proporcionar una solucin incorrecta si el problema no
est balanceado; debido a lo anterior, se debe balancear primero
cualquier problema de asignacin (aadiendo filas o columnas
ficticias) antes de resolverlo mediante el mtodo Hngaro.
3. En un problema grande, puede resultar difcil obtener el mnimo
nmero de filas necesarias para cubrir todos los ceros en la matriz de
costos actual. Se puede demostrar que si se necesitan j lneas para
cubrir todos los ceros, entonces se pueden asignar solamente j
trabajos a un costo cero en la matriz actual; esto explica por qu
termina cuando se necesitan m lneas.

EJEMPLO

En la firma auditora AUDITING S.A, van a realizar una auditora a los

estados financieros de la Cooperativa De Transportes Patria, para ello el
jefe de equipo asigna tareas a sus tres auditores Junior; Mariela, Luis y
Nancy la tareas son: constataciones de las cuentas bancarias, arqueos de
caja e inventario de los activos fijos de la cooperativa, los pagos asociados
a cada tarea se presenta en la siguiente tabla

Conciliaci
n bancaria
Mariel
a
Luis
Nancy

Arqueos Inventaria
de caja r

$15

$10

$9

$9

$15

$10

$10

$12

$8

Conciliaci
n bancaria

Arqueo
s de
caja

Inventari
ar

$15

$10

$9

$9

$15

$10

$10

$12

$8

Conciliaci
n bancaria

Arqueo
s de
caja

Inventari
ar

Mariel
a

Luis

Nancy

Mariel
a
Luis
Nancy

Conciliaci
n bancaria

Arqueo
s de
caja

Inventari
ar

Mariel
a

Luis

Nancy

Z = 10+9+8 =$27

Esto quiere decir que Mariela

realizara arqueos de caja y
cobrara $ 10.00, Luis realizara
conciliacin bancaria y cobrara $
9.00 y Nancy se encargara de
realizar el inventario y cobrara
$8.00

EJEMPLO

ORGENES

Vasija

Condamine
Media luna
Dolorosa

Condamine
Media luna
Dolorosa

Condamine
Media luna
Dolorosa

Condamine
Media luna
Dolorosa

Vasija
5
11
9

Vasija
0
5
0

Vasija
0
4
0

5
11
9

Juan
Montalvo
5
8
10

San
Rafael
9
6
2

Juan
Montalvo
0
2
1

San
Rafael
4
0
0

Juan
Montalvo
0
1
0

DESTINOS
Juan
Montalvo
5
8
10

San
Rafael
5
0
0

Vasija

Condamine
Media luna
Dolorosa

0
5
7

San Rafael
9
6
2
Juan
Montalvo
0
2
8

Z= 9+5+6 = 20

San
Rafael
4
0
0

MTODO DE PASOS SECUENCIALES

Este mtodo comienza con una solucin inicial factible ( como el que
produce el MEN, MAV, MCM) En cada paso se intenta enviar artculos
por una ruta que no se haya usado en la solucin factible actual, en
tanto se elimina una ruta usada actualmente. En cada cambio de
ruta debe cumplirse que:
1. La solucin siga siendo factible
2. Que mejore el valor de la funcin objetivo
El procedimiento termina cuando no hay cambio de rutas que
mejoren el valor de la funcin.
PROBLEMA DEGENERADO. Cuando una solucin factible usa menos
de m+n-1 rutas.
CALLEJONES SIN SALIDA. No se encuentra trayectorias apropiadas

ALGORITMO
ALGORITMO

1.
1. Usar
Usar la
la solucin
solucin actual
actual
(MEN,
MAV
o
MCM)
para
(MEN, MAV o MCM) para crear
crear
una
una trayectoria
trayectoria nica
nica del
del
paso
paso secuencial.
secuencial. Usar
Usar estas
estas
trayectorias
para
calcular
trayectorias para calcular el
el
costo
marginal
de
introducir
costo marginal de introducir a
a
la
la solucin
solucin cada
cada ruta
ruta no
no
usada.
usada.

2.
2. Si
Si todos
todos los
los costos
costos
marginales
marginales son
son iguales
iguales o
o
mayores
que
cero,
terminar;
mayores que cero, terminar;
se
se tendr
tendr la
la solucin
solucin ptima.
ptima.
Si
no,
elegir
la
celda
Si no, elegir la celda que
que
tenga
tenga el
el costo
costo marginal
marginal ms
ms
negativo
(empates
se
negativo (empates se
resuelven
resuelven arbitrariamente)
arbitrariamente)

3.
del
3. Usando
Usando la
la trayectoria
trayectoria del
paso
secuencial,
determine
paso secuencial, determine el
el
mximo
nmero
de
artculos
mximo nmero de artculos
que
que se
se pueden
pueden asignar
asignar a
a la
la
ruta
elegida
en
el
punto
2
ruta elegida en el punto 2 y
y
ajustar
ajustar la
la distribucin
distribucin
adecuadamente.
adecuadamente.

4.
4. Regrese
Regrese al
al paso
paso 1
1

Ejemplo

MTODO DE DISTRIBUCIN
MODIFICADA
El Mtodo Modi nos ofrece la oportunidad de calcular costos
marginales basados en los valores de las variables de
decisin del modelo, pero aunado a esto tambin nos indica
la celda no bsica en la cual se deben realizar los ajustes
para obtener una mejor solucin.
ALGORITMO
A partir de una solucin factible calculada por cualquier
mtodo (MEN, VAM O MCM ):
Paso 1. Calcular los multiplicadores (Ui, Vj) y los costos
marginales

(c.m)

Los

multiplicadores

(Ui,

Vj)

estn

asociados a toda celda bsica y su expresin es: Ci,j = Ui +

Vj

Esto es un sistema de m+n1 ecuaciones y m+n incgnitas. Los valores de

los multiplicadores se obtienen suponiendo un valor arbitrario para uno de
los

multiplicadores

se

calcula

el

resto,

resolviendo

los

m+n1

multiplicadores restantes. Los costos marginales estn asociados a toda celda

no bsica, con la expresin: C.M = Cij (Ui + Vj)
Si todos los costos marginales son no negativos, la solucin es ptima.
Termina.
Paso 2. Si existe por lo menos un c.m. negativo, tomar la celda con mayor
valor negativo. Crear un circuito con todos los vrtices en celdas de variables
bsicas. Es decir, encontrar la trayectoria de la variable no bsica que
entrar a la solucin.
Paso 3. Ajustar el valor de Xij en las celdas del circuito, comenzando por
sumar la variable a la celda seleccionada en el Paso 2, en el sentido de las
manecillas del reloj, y alternando una resta y suma de en cada celda de la
trayectoria hasta regresar a la celda primera, resolver una desigualdad (0)
para y ajustar la solucin. En todo caso volver al Paso 1. Debemos recordar
que # Filas + # columnas -1 # celdas llenas Si se cumple la igualdad es

Ejemplo

MTODO DEL CRUCE DEL ARROYO

(TRAMPOLIN)

El mtodo del cruce del arroyo tambin llamado algoritmo de Stepping

Stone o mtodo del paso a paso es

un mtodo que nos ayuda a

calcular cul sera la variacin del costo mnimo, adems a buscar la

solucin ptima de un problema de transporte solucionado por algunos
de los mtodos (Vogel, Costo mnimo, Esquina Noroeste entre otros).
Este mtodo parte de una solucin factible, la cual es tomada de
cualquiera de las soluciones que arrojan los mtodos de asignacin.
El Cruce del Arroyo evala la solucin inicial y mediante iteraciones
(procesos aritmticos) busca mejorarla hasta llegar a la solucin
ptima. Si la solucin de partida es la ms desfavorable en trminos
econmicos, el procedimiento se har ms dispendioso pues implica
ms iteraciones hasta aproximarse a la solucin ptima. Por tal motivo
entre mas acertado sea la solucin de la que partiremos, resultara mas
confiable la solucin optima que resultara de nuestro procedimiento.

CARACTERSTICAS

3. Se deben trazar las

lneas solo horizontal y
verticalmente.

1.
Se debe comenzar a
resolver por las celdas
vacas.

2. El nmero de casillas
debe ser igual a m+n-1

4. Se puede trazar lneas

por celdas llenas o vacas
sin utilizarlas.

5. El Circuito debe
comenzar en una celda
vaca y al recorrer las
celdas ocupadas debe
terminar en la misma
celda vaca en la que
comenz.

6. Cuando alguno de los

ndices de mejoramiento arroja
un resultado negativo, se toma
el nmero menor de las celdas
con signo negativo (-) y este
valor se le suma a las celdas
con signo positivo (+) y se
resta a las celdas cuyo signo
sea negativo(-). Estas sern las
nuevas asignaciones.

7. Cuando los ndices de

mejoramiento arrojan
como resultado cero (0) o
un numero positivo se
puede concluir el ejercicio,
es decir, se ha llegado a la
solucin optima.

IMPORTANCIA
El Mtodo del Cruce del Arroyo nos permite encontrar la
solucin optima a partir del resultado factible que arrojan
las operaciones con los mtodos de transporte.

Cuando se esta en la solucin factible inicial, obtenida por cualquiera de los

mtodos de distribucin descritos anteriormente, los pasos a seguir son:
1. Se efectan recorridos cerrados en todas las casillas no asignadas de la
tabla de solucin inicial. el recorrido debe iniciar en una casilla no asignada,
haciendo su recorrido por varias casillas asignadas; en la casilla inicial ira un
signo positivo(+), alternndose a uno negativo(-) y as sucesivamente en
todas las casillas asignadas por donde se efecta el circuito.

2.
2. Cuando
Cuando se
se hallan
hallan efectuados
efectuados todos
todos los
los recorridos
recorridos de
de las
las
casillas
no
asignadas
(donde
los
costos
de
las
casillas
casillas no asignadas (donde los costos de las casillas
asignadas,
asignadas, segn
segn el
el recorrido
recorrido tendr
tendr signo
signo positivo
positivo o
o
negativo).
negativo). Si
Si todos
todos los
los costos
costos marginales
marginales nos
nos arrojan
arrojan
resultados
resultados positivos
positivos quiere
quiere decir
decir que
que el
el ejercicio
ejercicio ha
ha llegado
llegado
a
su
final,
ya
que
esto
nos
indica
que
hemos
a su final, ya que esto nos indica que hemos llegado
llegado al
al
resultado
resultado optimo
optimo de
de la
la operacin.
operacin.
3.
3. Cuando
Cuando se
se hallan
hallan efectuado
efectuado todos
todos los
los recorridos
recorridos de
de las
las
casillas
casillas no
no asignadas(donde
asignadas(donde los
los costos
costos de
de las
las casillas
casillas
asignadas,
asignadas, segn
segn el
el recorrido
recorrido tendr
tendr signo
signo positivo
positivo o
o
negativo).
y
los
costos
marginales
nos
arrojan
negativo).
y los costos marginales nos arrojan algn
algn
resultado
resultado negativo
negativo se
se buscan
buscan las
las nuevas
nuevas asignaciones
asignaciones y
y se
se
procede
a
una
nueva
iteracin.
procede a una nueva iteracin.

4.
Se
4.
Se repite
repite el
el paso
paso 1,2
1,2 y
y 3
3 hasta
hasta que
que la
la suma
suma de
de los
los
recorridos
de
todas
las
casillas
no
asignadas
recorridos de todas las casillas no asignadas sean
sean
positivas(+)
positivas(+) o
o cero
cero (0),
(0), que
que es
es la
la forma
forma como
como sabremos
sabremos que
que
el
ejercicio
a
llegado
a
su
resultado
optimo.
el ejercicio a llegado a su resultado optimo.

Actividades de
Retroalimentacin

Evaluaciones