Transporte y asignación
-
Upload
lely -
Category
Engineering
-
view
76 -
download
0
Transcript of Transporte y asignación
Investigacion de Operaciones
Lic. Martin Arzola
Glenda Lizbeth Cardoza Godinez
Leslie Lillian Cruz Marquez
Metodos:Esquina Noroeste
Costo Menor
Unidad 3Transporte y asignacin
Gpo B
26/09/16
Metodos:
Esquina Noroeste y Costo Menor.
Las diferentes Universidades de la Laguna haran con sus corresponidentes ofertas el intercambio de estudiantes cubriendo las demadas de cada Pais o Ciudad. Se determinara por medio de los dos metodos para ver su mejor opcion, ya sea en el esquina noroeste o costo menor.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
3457789101500
ITL 456789101231000
UTL56789101234500
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA100050050060040070030020005005007000
Esquina Noroeste
Para comenzar con el mtodo de esquina noroeste, elegimos la esquina correspondiente.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 456789101231000
UTL56789101234500
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA1000-500=50050050060040070030020005005007000
Puesto a que se elimino una fila pasamos a la fila de abajo, pero elegimos la esquina.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 450056789101231000- 500= 500
UTL56789101234500
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA500-500=050050060040070030020005005007000
Donde se elimino una columa, por lo tanto pasamos a la esquina de la derecha
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56789101234500
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0500 -500=050060040070030020005005007000
Donde se elimino la columna y se pasa a la esquina de la derecha, pero como la fila tambien fue satisfecha se elimina y se pasa a la fila siguiente
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56789101234500
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 050060040070030020005005007000
Al elegir la fila siguiente, observamos que la demanda a satisfacer es por la cantidad de 500, lo mismo que la oferta. Al ver que la fila y la columna se convierten en 0 se elige eliminar la columna por lo cual pasamos a la columna de la derecha.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0500-500=060040070030020005005007000
Pero notamos que la fila seleccionada esta en 0, lo cual se elimina y pasamos a la siguiente.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67891012345400
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 060040070030020005005007000
Al elegir la siguiente fila, la oferta a satisfacer es de 400 y de demanda tenemos 600, por lo cual en la demanda nos restaran asi poder satisfacer la oferta, lo cual se elimina la fila
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67891012345400-400=0
UAD78910123456600
UNID89101234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0600-400=20040070030020005005007000
Elegimos la siguiente fila, que para satisfacer la demanda seria de 200, en la oferta nos restaran 400.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200123456600-200=400
UNID89101 234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 200 -200=040070030020005005007000
Como se elimino una columna, pasamos a la siguiente. Que consta de satisfacer la demanda de 400 y en la oferta se tiene 400, por lo cual elegimos que eliminar, aqu elegimos la columna.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456600-200=400-400=0
UNID89101 234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0400-400=070030020005005007000
Por lo cual pasamos a la columna siguiente, y al revisar que la oferta ya esta en 0, se elimina la fila y se pasa a la siguiente.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456600-200=400-400=0
UNID89101 234567500
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 070030020005005007000
Al elimina la fila 5, pasamos a la siguiente, donde la oferta son 500 y de demanda nos restaran 200.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456600-200=400-400=0
UNID89101 235004567500-500=0
UPGP91012345678500
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0700-500=20030020005005007000
Al eliminar la fila 6, pasamos a la siguiente, donde tenemos 200 de demanda y 500 de oferta, por lo tanto en la oferta nos restaran 300. Por lo cual eliminamos la columna 6.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005678500-200=300
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0200-200=030020005005007000
Al eliminar la columna, pasamos a la de la derecha. Donde de oferta nos restaron 300 y de demanda nos pide 300, por lo cual las dos se convierten 0 y decidimos que eliminar (fila o columna) por lo tanto eliminamos columna.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0 0300-300=020005005007000
Como decidimos eliminar una columna, pasamos a la siguiente y vemos que de demanda nos pide 2000, pero en la oferta ya esta satisfecha por lo cual se elimina esa fila y pasamos a la siguiente, fila 8.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM101234567892000
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0 0 020005005007000
En la fila 8 la demanda y oferta coinciden y las dos se satisfacen por lo cual decidimos eliminar una columna nuevamente.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM1012345672000892000-2000=0
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0 0 02000-2000=05005007000
Puesto que se elimino la columna, pasamos a la de la derecha, pero la oferta ya esta satisfecha por lo tanto se elimina y pasamos a la siguiente fila.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM1012345672000892000-2000=0
UANE12345678910300
UTI23456789101700
DEMANDA 0 0 0 0 0 0 0 05005007000
Al eliminarse la fila, pasamos a la numero 9, donde la oferta es de 300 y la demanda 500, por lo tanto en la demanda nos restaran 200.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM1012345672000892000-2000=0
UANE12345678930010300-300=0
UTI23456789101700
DEMANDA 0 0 0 0 0 0 0 0500-300=2005007000
Al satisfacer la oferta de la fila 9 pasamos a la siguiente, donde la demanda nos pide 200, por lo cual la oferta de 700 nos quedara en 500.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM1012345672000892000-2000=0
UANE12345678930010300-300=0
UTI23456789102001700-200=500
DEMANDA 0 0 0 0 0 0 0 0200-200=05007000
Al tener la demanda de la fila 10 que son 500, y la oferta que de igual manera son 500, se eliminan y es asi donde esta satisfecha la demanda y oferta.
DODEMPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL25003457789101500 500= 0
ITL 45005500678910123500 -500=0
UTL56750089101234500-500=0
UAL67894001012345400-400=0
UAD78910200140023456 0
UNID89101 235004567500-500=0
UPGP91012342005300678300-300=0
UVM1012345672000892000-2000=0
UANE12345678930010300-300=0
UTI23456789102001500700-200=500
DEMANDA 0 0 0 0 0 0 0 0200-200=0500 -500=07000
Por consiguiente tenemos que relacionar los costos
2(500) + 4(500) + 5(500) + 7(500) + 9(400) + 10(200) + 1(400) + 3(500) + 4(200) + 5(300) + 7(2000) + 9(300) + 10(200) + 1(500) = 38,000
Grafo
500
1 1
2 500 500 2
3 500 3
4 400 4
5 200 400 5
6 500 6
200
7 300 7
2000
8 8
300
9 9
200
10 500 10
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910123456500
UNID89101234567600
UPGP91012345678500
UVM10123456789300
UANE123456789102000
UTI23456789101700
DEMANDA200030050060050070040010005005007000
Costo Menor
Se buscara el valor del costo que sea mas menor en toda la tabla, teniendolo ubicado si como vemos en esta situacion hay varios se va elegir el valor que nosotros deseamos, en este caso elegimos el de la columna 1, despues se va a satisfacer su demanda, checamos su oferta y casualmente es igual por 2000 por lo consiguiente la fila y columna quedan satisfechas, y se le asignan los 2000 al 1 y por ultimo solo hay que tachar solamente una de ellas y otra queda en 0.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910123456500
UNID89101234567600
UPGP91012345678500
UVM10123456789300
UANE1200023456789102000-2000=0
UTI23456789101700
DEMANDA2000-2000=030050060050070040010005005007000
Para continuar se vuelve a elegir el valor del costo menor, y como recordamos que hay varios 1, elegimos el que deseamos y continuamos con el de la columna 2, donde se satisface por 300 su oferta y demanda, se asignan los 300 y solo una de ellas se tachara y como ya sabemos la otra en 0. Todo sera para saber que ya no se puede operar con ellas.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910123456500
UNID89101234567600
UPGP91012345678500
UVM10130023456789300-300=0
UANE120002
3456789102000-2000=0
UTI23456789101700
DEMANDA2000-2000=0300-300=050060050070040010005005007000
Seguimos eliminando los 1, satisfaciento sus filas y columnas, buscamos el proximo costo menor que tambien sera uno, donde lo tomamos de la columa 3. Su oferta y demanda es de 500 asi que de nuevo se van a satisfacer ambas, y se tachara la deseada, otra en cero y se asignaran sus 500 del valor de la demanda y oferta.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910123456500
UNID89101234567600
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456789101700
DEMANDA2000-2000=0300-300=0500-500=060050070040010005005007000
Como el 1 sigue siendo el costo menor y aun habita en nuestra tabla, vamos elegir el que deseamos y este sera el 1 de la columna 4, donde su oferta y demanda se satisfaceran ambos por que cuentan con 600, se le asignan al 1 los 600 y solo se tachara solo una de ellas, la otra solamente cera 0. Como vemos aqui no importa el orden, solamente el valor del costo menor.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910123456500
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456789101700
DEMANDA2000-2000=0300-300=0500-500=0600-600=050070040010005005007000
Como por suerte a casi todas las columnas les asigne un 1, continuamos con ellos. Ahora con el de la columna 5, y como su demanda y oferta es de 500, se asignan los 500 al 1 pero fila como columna se satisfacen y solamente una de ellas se tachan y la otra queda en 0.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456789101700
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=070040010005005007000
Seguimos buscando el valor menor, pero como observamos en la columna 6, los valores menores, ya tienen 0, o estan tachados, buscaremos el valor disponible mas menor, que en este caso ahora sera el 7, donde se le asignaran 700 por tener el mismo valor en la demanda y oferta, se van a satisfacer ambos y solo una se tacha y la otra quedara en 0, para saber que nada se puede hacer con ella.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101234400
UAL67891092345500
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456770089101700-700=0
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=0700-700=040010005005007000
Buscaremos aun el valor menor en la tabla, ahora es el 1 de la columna 7, donde checaremos su oferta y demanda, como es igual las dos se van a satisfacer por consiguiente una queda tachada y otra la dejamos en 0. Pero se le asignara el valor de 400 a 1.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 456789101231000
UTL56789101400234400-400=0
UAL67891092345500
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456770089101700-700=0
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=0700-700=0400-400=010005005007000
Continuamos buscando el valor menor que nosotros deseamos pero como aun hay 1, en mi caso eligire el de la columna 8, donde asignare 1000 de la oferta, y se los restare a la demanda. Asi quedaran satisfechas, donde tachare la oferta y la demanda tambien quedara igual que cero que la oferta.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERT
ITSL2
345778914500
ITL 4567891011000231000-1000=0
UTL56789101400234400-400=0
UAL67891092345500
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456770089101700-700=0
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=0700-700=0400-400=01000-1000=05005007000
Continuamos con el 1 de la columna 9, donde se le asignan los 500 de la oferta e igual se le resta a la demanda, ambas quedan en 0, una se tacha y otra se queda asi. Se le asignan los 500 y seguiremos para ver si hay mas numeros menores.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERTA
ITSL2
345778915004500-500=0
ITL 4567891011000231000-1000=0
UTL56789101400234400-400=0
UAL67891092345500
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456770089101700-700=0
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=0700-700=0400-400=01000-1000=0500-500=05007000
Buscamos el valor menor, pero como vemos tenemos que buscar cual este disponible y esto nos lleva al 5, donde se le asignan 500 de la oferta y se le restan a la demanda, las dos quedan en cero y la otra se tacha. Como cada que asignamos un numero se le van a restar al total, ya nos dimos cuenta que quedo en cero y que hemos terminado este paso.
DODENPARISTEXASDUBAIAFRICACANADROMAMEXBRASILARGOFERTA
ITSL2
345778915004500-500=0
ITL 4567891011000231000-1000=0
UTL56789101400234400-400=0
UAL67891092345500500-500=0
UAD78910150023456500-500=0
UNID89101600234567600-600=0
UPGP91015002345678500-500=0
UVM10130023456789300-300=0
UANE1200023456789102000-2000=0
UTI23456770089101700-700=0
DEMANDA2000-2000=0300-300=0500-500=0600-600=0500-500=0700-700=0400-400=01000-1000=0500-500=0500-500=07000=0
Ya que hemos terminado de satisfacer tanto demandas como
ofertas, y que el total quedo en 0. Los valores que suplimos, los
vamos a multiplicar por el numero anterior, de esta forma:
2000*1+300*1+500*1+600*1+500*1+700*7+400*1+1000*1+500*1+500*1+500*5=13200.
Ahora hacemos el modelo grafico, con los grafos:
1234510976812345109768
300
5002000
600
500
700
400
1000
500
500
Pulse para editar el formato del texto de ttuloHaga clic para modificar el estilo de ttulo del patrn
26/09/16