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.


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


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


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.


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.


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


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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.


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


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.


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.


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.


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.


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.


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.


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.


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.


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

Transporte y asignación

Engineering

Transcript of Transporte y asignación