INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
DESTINO
1 2 3 4
OFERTA
12 400 13 100 4 6
500 , 100
A
6 4 700 10 11
EN
700
IG
B
OR
10 9 100 12 200 4 500 800 700 500
C
DEMANDA 400 900 200 500
CALCULAMOS EL COSTO MARGINAL DE INTRODUCIR 1 UNIDAD EN A3
ACCION RUTA EFECTOS EN LA FUNCION OBEJETIVO
Aumentar 1 unidad A3 (+) 4
Disminuir 1 unidad A2 (-) 13
Aumentar 1 unidad C2 (+) 9
Disminuir 1 unidad C3 (-) 12
COSTO MARGINAL (-)12
proedimiento de reajuste solo para el caso de la celda A3 en el cuadro siguiente
DESTINO
1 2 3 4
OFERTA
12 400 13 (-) 100 4 (+) -12 6
500
A
6 4 700 10 11
EN
700
IG
B
OR
10 9 (+) 100 12 (-) 200 4 500
800
C
DEMANDA 400 900 200 500
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
DESTINO
1 2 3 4
OFERTA
12 400 13 (-) 100 4 (+) -12 6
500
A
6 4 700 10 11
EN
700
IG
B
OR
10 9 (+) 100 12 (-) 200 4 500
800
C
DEMANDA 400 900 200 500
El proceso consiste en aumentar y disminuir una unidad para obterner el costo marginal de cada caso.
el siguiente cuadro se muestra las variaciones y juego de signos asi :
DESTINO
1 2 3 4
OFERTA
12 (-)(-) 400 13(-)(-)(-)(+)100 4 (+) -12 6 (+) -2
500
A
6 (+) +3 4 700 10 (+) +3 11 +12
EN
700
IG
B
OR
10 (+) +2 9(+)(+)(+)(+)(-)10012 (-)(-) 200 4 (-) 500
800
C
DEMANDA 400 900 200 500
RUTA EFECTO RUTA EFECTO RUTA EFECTO
A3 (+) 4 A4 (+) 6 B1 (+) 6
A2 (-) 13 A2 (-) 13 B2 (-) 4
C2 (+) 9 C2 (+) 9 A2 (+) 13
C3 (-) 12 C4 (-) 4 A1 (-) 12
(-12) (-2) (+3)
RUTA EFECTO RUTA EFECTO RUTA EFECTO
B3 (+) 10 B4 (+) 11 C1 (+) 10
B2 (-) 4 B2 (-) 4 C2 (-) 9
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
C2 (+) 9 C2 (-) 9 A2 (+) 13
C3 (-) 12 C4 (-) 4 A1 (-) 12
(+3) (+12) (+2)
PASO 2
como todos los costos marginales de las 6 celdas no usadas, no son "0" o mayores a "0" entonces
elegimos el costo marginal mas negativo A3= -12
PASO 3
Determinar el maximo numero de articulos que puedan asignar a la ruta eleguida en el paso 2 en el ejemplo
a la celda A3 y reasignamos en forma adecuada usando la siguiente tabla:
ACCION RUTA NUMERO DISPONIBLE EN CELDA DECRECIENTE
Aumentar 1 unidad A3
Disminuir 1 unidad A2 100
Aumentar 1 unidad C2
Disminuir 1 unidad C3 200
DESTINO
1 2 3 4
OFERTA
12 (-)(-) 400 13(+) +12 4(-)(-)(+)(+)100 6 (+) +10
500
A
6 (+) -9 4 (-)(-)(-) 700 10 (+) +3 11 (+) +12
EN
700
IG
B
OR
10 (+) -10 9(-)(+)(+)(+)200 12(+)(+)(-)(-)(-)100 4 (-)(-) 500
800
C
DEMANDA 400 900 200 500
RUTA EFECTO RUTA EFECTO RUTA EFECTO
A2 (+) 13 A4 (+) 6 B1 (+) 6
A3 (-) 4 A3 (-) 4 B2 (-) 4
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
C2 (-) 9 C3 (+) 12 C2 (+) 9
C3 (+) 12 C4 (-) 4 C3 (-) 12
(+12) (+10) A3 (+) 4
A1 (-) 12
(-9)
RUTA EFECTO RUTA EFECTO RUTA EFECTO
B3 (+) 10 B4 (+) 11 C1 (+) 10
B2 (-) 4 B2 (-) 4 C3 (-) 12
C2 (+) 9 C2 (-) 9 A3 (+) 4
C3 (-) 12 C4 (-) 4 A1 (-) 12
(+3) (+12) (-10)
ACCION RUTA NUMERO DISPONIBLE EN CELDA DECRECIENTE
Aumentar 1 unidad C1
Disminuir 1 unidad C3 100
Aumentar 1 unidad A3
Disminuir 1 unidad A1 200
Ahora reajustamos el cuadro con las anteriores asignaciones y el juego de signos para un tercer proceso
DESTINO
1 2 3 4
OFERTA
12(-)(-)(+) 300 13(+) +12 4(-) 200 6 (+) +0
500
A
6 (+) +1 4 (-)(-)(-) 700 10 (+) +13 11 (+) +12
EN
700
IG
B
OR
10(+)(+)(-)(-)100 9(-)(+)(+)(+)200 12(-)(+) (+10) 4 (-)(-) 500
800
C
DEMANDA 400 900 200 500
RUTA EFECTO RUTA EFECTO RUTA EFECTO
A2 (+) 13 A4 (+) 6 B1 (+) 6
C2 (-) 9 C4 (-) 4 B2 (-) 4
C1 (+) 10 C1 (+) 10 C2 (+) 9
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
A2 (-) 12 A1 (-) 12 C1 (-) 10
(+2) (+0) (+1)
RUTA EFECTO RUTA EFECTO RUTA EFECTO
B3 (+) 10 B4 (+) 11 C3 (+) 12
B2 (-) 4 C4 (-) 4 A3 (-) 4
C2 (+) 9 C2 (+) 9 A1 (+) 12
C1 (-) 10 B2 (-) 4 C1 (-) 10
A1 (+) 12 (+12) (+10)
A3 (-) 4
(+13)
En virtud que todos los costos marginales son iguales o mayores a cero sabemos que se a encontrado la
solucion optima
Elvaolor optimo de la funcion objetivo puede calcularse en la forma que se muestra en la tabla siguiente
RUTA CANTIDAD M COSTO M COSTO ($)
A1 300 12 3600
A3 200 4 800
B2 700 4 2800
C1 100 10 1000
C2 200 9 1800
C4 500 4 2000
COSTO TOTAL 12000
ORIGEN DESTINO CANTIDAD M COSTO M COSTO ($)
Matarani Cajamarca 300 12 3600
Matarani Puno 200 4 800
INVESTIGACION DE OPERACIONES EN INGENIERIA AGRICOLA
SOLUCION POR PASO SECUENCIAL O ESCALON (METODO DE COSTO MINIMO)
chimbote Huaraz 700 4 2800
pisco Cajamarca 100 10 1000
pisco Huaraz 200 9 1800
pisco Cuzco 500 4 2000
COSTO TOTAL 12000
METODO DE LA ESQUINA NOROESTE 14200
METODO DE COSTOS MINIMO 12000
METODO DE APROXIMACION DE VOGEL 12000
METODO POR PASO SECUENCIAL O ESCALON 12000
