INVESTIGACIN DE OPERACIONES 2

PROGRAMAS DE EDUCACIN SUPERIOR A DISTANCIA

PROTOCOLO





NOMBRE


RAFAEL ARRIETA SALCEDO





TUTOR

JOS ALDEMAR PREZ




UNIVERSIDAD DE CARTAGENA


CENTRO TUTORIAL MAGANGUE


VII INGENIERA DE SISTEMAS



21/08/2014


DESCRIPCION DE LA ACTIVIDAD
1. la sesin se inici con el anlisis del tema a tratar el cual se refiere al mtodo de
transporte.
PROCEDIMIENTO O METODOLOGA A SEGUIR DURANTE LA SESIN:
TEMAS A TRATAR
mtodo de la esquina noroeste.
mtodo del costo mnimo.
mtodo de vogel.
MTODO DE LA EQUINA NOROESTE
El mtodo se inicia en la celda de la esquina noroeste (ruta) de la tabla (variable

).
Paso 1. Asigne lo ms posible a la celda seleccionada, y ajuste las cantidades asociadas
de oferta y demanda restando la cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no se
hagan ms asignaciones en esa fila o columna. Si una fila y una columna dan cero al
mismo tiempo, tache slo una, y deje una oferta (demanda) cero en la fila (columna)
no tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna, detngase. De lo
contrario, muvase a la celda a la derecha si acaba de tachar una columna, o abajo si
acaba de tachar una fila. Vaya al paso 1.
Ejercicio
La compaa SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.
La oferta (en camionadas) y la demanda (tambin en camionadas) se resumen en el
modelo de transporte de la tabla, juntos con los costos unitarios de transporte por
camionadas en las distintas rutas. Los costos unitarios de transporte,

(que se ven
en la esquina superior derecha o esquina noreste de cada tabla), estn en cientos de
pesos.


MOLINO oferta
SILO
1 2 3 4
1 10 2 20 11 15

2 12 7 9 20 25

3 4 14 16 18 10

Demanda 5 15 15 15 50 50

MOLINO Oferta
SILO
1 2 3 4
1 10 2 20 11 0
5 10
2 12 7 9 20 0
5 15 5
3 4 14 16 18 0
10
Demanda 0 0 0 0 0 0

Solucin bsica artificial

Hallamos el valor ptimo
MOLINO Oferta ui
SILO 1 2 3 4
1 10 2 20 11 15 -5
5 10
2 12 7 9 20 25 0
5 15 5
3 4 14 16 18 10 -2
10
Demanda 5 15 15 15
vj 15 7 9 20


Despejamos (u)
Despejamos (v)
MOLINO Oferta ui
SILO 1 2 3 4
1 10 2 20 11 15 -5
5 10
2 12 7 9 20 25 0
5 15 5
3 4 14 16 18 10 -2
10
Demanda 5 15 15 15
vj 15 7 9 20


a)
b)
c)
d)
e)
f)
MOLINO Oferta
SILO 1 2 3 4
1 - 10 + 2 20 11 15
5 10 -16 4
2 12 - 7 9 + 20 25
3 5 15 5
3 + 4 14 16 - 18 10
9 -9 -9 10
Demanda 5 15 15 15







MOLINO Oferta
SILO 1 2 3 4
1 - 10 + 2 20 11 15
5 10
2 12 - 7 9 + 20 25
5 15 5
3 + 4 14 16 - 18 10
10
Demanda 5 15 15 15


MOLINO Oferta
SILO 1 2 3 4
1 - 10 + 2 20 11 15
5-5 10+5
2 12 - 7 9 + 20 25
5-5 15 5+5
3 + 4 14 16 - 18 10
5 10-5
Demanda 5 15 15 15


MOLINO Oferta
SILO 1 2 3 4
1 - 10 + 2 20 11 15
0 15
2 12 - 7 9 + 20 25
0 15 10
3 + 4 14 16 - 18 10
5 5
Demanda 5 15 15 15


.000




Nuevamente reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
15
2 12 7 9 20 25 0
15 10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15
vj 2 0 9 20








MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
-6 15 -9 11
2 12 7 9 20 25 0
-10 -7 15 10
3 4 14 16 18 10 -2
5 -16 -9 5
Demanda 5 15 15 15
vj 2 0 9 20





MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15 2
-6 15 -9 11
2 12 + 7 9 - 20 25 0
-10 -7 15 10
3 4 14 16 18 10 -2
5 -16 -9 5
Demanda 5 15 15 15
vj 2 0 9 20

MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15 2
15-10 10
2 12 + 7 9 - 20 25 0
10 15 10-10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15
vj 2 0 9 20

MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
5 10
2 12 7 9 20 25 0
10 15
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15
vj 2 0 9 20


Asignamos valores nuevamente



MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 -5
5 10
2 12 7 9 20 25 0
10 15
3 4 14 16 18 10 2
5 5
Demanda 5 15 15 15
vj 2 7 9 16







silo Molino Cantidad de camiones cargados
1 2 5
1 4 10
2 2 10
2 3 15
3 1 5
3 4 5
El costo ptimo es $435.000

MTODO DEL COSTO MNIMO
El mtodo del costo mnimo determina una mejor solucin inicial al concentrarse en
las rutas ms econmicas. Asigna lo ms posible a la celda con el costo unitario
mnimo (los empates se rompen arbitrariamente). Luego se tacha la fila o columna
satisfecha y se ajustan las cantidades de oferta y demanda como corresponda. Si una
fila o una columna se satisfacen al mismo tiempo, slo se tacha una, igual que en el
mtodo de la esquina noroeste. A continuacin, seleccione la celda no tachada con el
costo unitario mnimo y repita el proceso hasta que se deje sin tachar exactamente
una fila o columna.
EJERCICIO
La compaa SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.
La oferta (en camionadas) y la demanda (tambin en camionadas) se resumen en el
modelo de transporte de la tabla, juntos con los costos unitarios de transporte por
camionadas en las distintas rutas. Los costos unitarios de transporte,

(que se ven
en la esquina superior derecha o esquina noreste de cada tabla), estn en cientos de
pesos.
MOLINO Oferta
SILO
1 2 3 4
1 10 2 20 11 15

2 12 7 9 20 25

3 4 14 16 18 10

Demanda 5 15 15 15 50 50

MOLINO Oferta
SILO
1 2 3 4
1 10 2 20 11 0
15
2 12 7 9 20 0
15 10
3 4 14 16 18 0
5 5
Demanda 0 0 0 0

Solucin bsica artificial






Hallamos el valor ptimo
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
15
2 12 7 9 20 25 0
15 10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15

vj 2 0 9 20








MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
-6 15 -9 11
2 12 7 9 20 25 0
-10 -7 15 10
3 4 14 16 18 10 -2
5 -16 -9 5
Demanda 5 15 15 15

vj 2 0 9 20





MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15 2
15 11
2 12 + 7 9 - 20 25 0
15 10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15

vj 2 0 9 20

MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15
15-10 10
2 12 + 7 9 - 20 25
10 15 10-10
3 4 14 16 18 10
5 5
Demanda 5 15 15 15



MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15
5 10
2 12 7 9 20 25
10 15
3 4 14 16 18 10
5 5
Demanda 5 15 15 15








Reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 0
5 10
2 12 7 9 20 25 5
10 15
3 4 14 16 18 10 7
5 5
Demanda 5 15 15 15

vj -3 2 4 11







silo Molino Cantidad de camiones cargados
1 2 5
1 4 10
2 2 10
2 3 15
3 1 5
3 4 5
El costo ptimo es $435.000

MTODO DE APROXIMACIN DE VOGEL (MAV).
Este mtodo es una versin mejorada del mtodo del costo mnimo que por lo general,
pero no siempre, produce mejores soluciones iniciales.
Paso 1. Para cada fila (columna) determine una medida de penalizacin restando el
elemento de costo unitario mnimo en la fila (columna) del siguiente elemento de
costo mnimo en la misma fila (columna).
Paso 2. Identifique la fila o columna con la penalizacin mxima, que rompa los
empates arbitrariamente. Asigne lo ms posible a la variable con el costo unitario
mnimo en la fila o columna seleccionada. Ajuste la oferta y la demanda, y tache la fila
o columna satisfecha. Si una fila y una columna se satisfacen al mismo tiempo, slo se
tacha una de las dos, y a la fila restante (columna) se le asigna una oferta (demanda)
cero.
Paso 3.
a) Si exactamente una fila o columna con oferta o demanda cero permanece sin
tachar, detngase.
b) Si una fila (columna) con oferta (demanda) positiva permanece sin tachar,
determine las variables bsicas en la fila (columna) mediante el mtodo del costo
mnimo. Detngase.
c) Si todas las filas y columnas no tachadas tienen oferta y demanda cero (restantes),
determine las variables bsicas cero por el mtodo del costo mnimo. Detngase.
d) De lo contrario, vaya al paso 1.

EJERCICIO
La compaa SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.
La oferta (en camionadas) y la demanda (tambin en camionadas) se resumen en el
modelo de transporte de la tabla, juntos con los costos unitarios de transporte por
camionadas en las distintas rutas. Los costos unitarios de transporte,

(que se ven
en la esquina superior derecha o esquina noreste de cada tabla), estn en cientos de
pesos.
MOLINO Oferta
SILO
1 2 3 4
1 10 2 20 11 15

2 12 7 9 20 25

3 4 14 16 18 10

Demanda 5 15 15 15 50 50



MOLINO Oferta Penalizacin
SILO
1 2 3 4
1 10 2 20 11 15 10-2=8

2 12 7 9 20 25 9-7=2

3 4 14 16 18 10 14-4=10

Demanda 5 15 15 15

Penalizacin

12-4=8 7-2=5 16-9=7 18-11=7

MOLINO Oferta Penalizacin
SILO
1 2 3 4
1 10 2 20 11 15 10-2=8

2 12 7 9 20 25 9-7=2

3 4 14 16 18 5 14-4=10
5
Demanda 5 15 15 15

Penalizacin

10-4=6 7-2=5 16-9=7 18-11=7

MOLINO Oferta Penalizacin
SILO
1 2 3 4
1 10 2 20 11 0
15
2 12 7 9 20 10 20-9=11
15
3 4 14 16 18 5 18-16=2
5
Demanda 0 0 0 15

Penalizacin

16-9=7 20-18=2






MOLINO Oferta
SILO
1 2 3 4
1 10 2 20 11 0
15
2 12 7 9 20 0
15 10
3 4 14 16 18 0
5 5
Demanda


0 0 0 0

Solucin bsica artificial

Hallamos el valor ptimo
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
15
2 12 7 9 20 25 0
15 10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15

vj 2 0 9 20











MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 2
-6 15 -9 11
2 12 7 9 20 25 0
-10 -7 15 10
3 4 14 16 18 10 -2
5 -16 -9 5
Demanda 5 15 15 15

vj 2 0 9 20

MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15 2
15 11
2 12 + 7 9 - 20 25 0
15 10
3 4 14 16 18 10 -2
5 5
Demanda 5 15 15 15

vj 2 0 9 20

MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15
15-10 10
2 12 + 7 9 - 20 25
10 15 10-10
3 4 14 16 18 10
5 5
Demanda 5 15 15 15








MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15
5 10
2 12 7 9 20 25
10 15
3 4 14 16 18 10
5 5
Demanda 5 15 15 15




Reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 0
5 10
2 12 7 9 20 25 5
10 15
3 4 14 16 18 10 7
5 5
Demanda 5 15 15 15

vj -3 2 4 11










silo Molino Cantidad de camiones cargados
1 2 5
1 4 10
2 2 10
2 3 15
3 1 5
3 4 5
El costo ptimo es $435.000