MTODO DE TRANSPORTE Y ASIGNACIN

ROLES:

Responsable de asegurar la complejidad de la pregunta :

- Machaca Mamani Frank
Responsable de asegurar la calidad de la redaccin :
- Flores Choque Armando
Responsable de asegurar la calidad de los distractores :
- Jimenez Gonzales Luis Alberto

REPARTICIN DE PREGUNTAS

1 ALTA,1 MEDIA: Jimenez Gonzales Luis Alberto

2 MEDIAS: Machaca Mamani Frank
1 ALTA, 2 BAJAS: Flores Choque Armando

DESARROLLO

1 ALTA: Jimenez Gonzales Luis Alberto

Una empresa contrat a 4 personas para realizar 4 tareas. La empresa realiz pruebas de rendimiento
y los resultados ,en una escala de 0 a 100, se muestran en la tabla.Si la empresa quiere realizar la
asignacin de las 4 personas sobre la base de la mayor evaluacin promediaCmo debera hacerlo?.
Resuelva aplicando el mtodo de Salto de piedras.

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Persona 1 90 60 80 50

Persona 2 90 50 60 50

Persona 3 70 70 50 60

Persona 4 60 70 80 80

a) -La Persona 1 realiza la Tarea 3

-La Persona 2 realiza la Tarea 1
-La Persona 3 realiza la Tarea 2
-La Persona 4 realiza la Tarea 4

b) -La Persona 1 realiza la Tarea 2

-La Persona 2 realiza la Tarea 1
-La Persona 3 realiza la Tarea 3
-La Persona 4 realiza la Tarea 4

c) -La Persona 1 realiza la Tarea 3

-La Persona 2 realiza la Tarea 2
-La Persona 3 realiza la Tarea 1
-La Persona 4 realiza la Tarea 4

d) -La Persona 1 realiza la Tarea 3

 -La Persona 2 realiza la Tarea 4
-La Persona 3 realiza la Tarea 2
-La Persona 4 realiza la Tarea 1

Justificacin de Respuesta: La respuesta es la letra a.

La Persona 4 se puede asignar a la Tarea 4 y la Persona 3 a la Tarea 2. puesto que Rtotal= -
50+80-80+60=+10, para obtener la siguiente solucin

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Persona 1 90 60 80 50

Persona 2 90 50 60 50

Persona 3 70 70 50 60

Persona 4 60 70 80 80

Rendimiento promedio = R = (90 + 60 + 70 + 80) = 75

En la tabla anterior se observa que la Persona 3 se puede asignar a la Tarea 1 y Persona 1 a la

Tarea 2, puesto que RTotal = -60 + 80 - 90 + 90 = + 20, para obtener la siguiente solucin:

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Persona 1 90 60 80 50

Persona 2 90 50 60 50

Persona 3 70 70 50 60

Persona 4 60 70 80 80

Rendimiento promedio = R = (80 + 90 + 70 + 80) = 80

El Anlisis de esta tabla por el mtodo de "salto de piedras", conduce a la solucin ptima, lo cual
significa:
-La Persona 1 realiza la Tarea 3
-La Persona 2 realiza la Tarea 1
-La Persona 3 realiza la Tarea 2
-La Persona 4 realiza la Tarea 4

1 MEDIA: Jimenez Gonzales Luis Alberto

Tenemos nuestros orgenes y destinos de un problema de transporte
Orgenes=[a1, a2, a3, a3, , am]
Destinos=[b1, b2, b3, b4, , bn]
Si tenemos un exceso de produccin _______ se introduce un _______ artificial que demande
________.
Marque la respuesta correcta:
a) > , destino, + 1 =
b) < , destino, + 1 =
c) > , origen, + 1 =
d) < , origen, + 1 =

Justificacin de Respuesta: La respuesta es la letra a.

Para satisfacer totalmente la demanda debe cumplirse el algoritmo de solucin parte de un
modelo expresado de tal manera que todas las restricciones generadas por la oferta y la demanda
resulten igualdades. Por lo tanto:
- Si > se introduce un destino artificial que demande, + 1 =
- Si < se introduce un origen artificial que ofrezca , + 1 =

1 MEDIA: Machaca Mamani Frank

Con respecto al procedimiento del mtodo nor oriental seleccione la alternativa incorrecta
a. PASO 1:En la celda seleccionada como esquina Noroeste se debe asignar la mnima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las restricciones de
oferta o de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restndole la cantidad asignada a la celda.
b. PASO 2:En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y
la restante se deja con demanda u oferta cero (0) segn sea el caso.
c. PASO 3:Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo, "detenerse".La
segunda es que quede ms de un rengln o columna, si este es el caso iniciar nuevamente
el "Paso 1".
d. Ninguna de las anteriores

Justificacin de Respuesta:
en el paso 1 en la esquina noroeste se debe de asignar la mxima cantidad de unidades
posibles, no la mnima como afirma el enunciado

1 MEDIA: Machaca Mamani Frank

cual de los siguientes pasos en la resolucin de un PL con el mtodo de vogel es incorrecto?
seleccione una o ms de una

a. Paso 1. Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
b. 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).
c. Paso 3. De la fila o columna de mayor penalizacin determinada en el paso anterior debemos
de escoger la celda con el mayor 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
 d. Ninguna de las anteriores
Justificacin de Respuesta:
El paso incorrecto es el paso 3, debido a que en la fila o columna de mayor penalizacin se
debe de escoger la celda de menor costo, no la de mayor costo como afirma el enunciado

1 ALTA: Flores Choque Armando

Seleccione las respuestas respectivas en cuanto al Mtodo hngaro

Se identifica el costo menor de cada una de las filas y se resta a los costos de la misma ________
Para comenzar el algoritmo se selecciona el costo _______________ por fila y se resta del resto de
las entradas de la fila.
Para poder llevar a cabo una asignacin ptima, debemos hacer una matriz reducida con
____________.
Si no es posible realizar una asignacin ptima, debemos trazar el _____________ nmero de lneas
posibles que cubran todas las celdas con entrada cero.

a) columna, mayor, ceros, menor

b) fila,menor, ceros, menor
c) fila,menor ceros,mayor
d) columna, mayor,ceros,menor
Justificacin de Respuesta: Conceptos tericos en la ejecucin del mtodo hngaro realizados en
clase

1 BAJA: Flores Choque Armando

Observe la matriz de orgenes y destinos en el mtodo Nor-Occidental para un problema de transporte;

considere ai=oferta, bi=demanda

Sabiendo qu X11 = min{a1 , b1}

De qu manera se deber actuar en el segundo paso?

a) Si a1 = 0 pasar a la posicin (2,1), hacer X21 = min {(b1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (1,2), hacer X12 = min {(a1 X11 ) , b2 }
b) Si a1 = 0 pasar a la posicin (1,2), hacer X12 = min {(b1 X11 ) , a2 }
Si b1 = 0 pasar a la posicin (2,1), hacer X21 = min {(a1 X11 ) , b2 }
c) Si a1 = 0 pasar a la posicin (2,1), hacer X21 = min {(a1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (1,2), hacer X12 = min {(b1 X11 ) , b2 }

 d) Si a1 = 0 pasar a la posicin (2,1), hacer X12 = min {(b1 X11 ) , a2 }
Si b1 = 0 pasar a la posicin (1,2), hacer X21 = min {(a1 X11 ) , b2 }

Justificacin de Respuesta: Se debe restar el flujo (X11) de la oferta y demanda respectivos. Esta
operacin agotar completamente la disponibilidad de suministros en un origen o los requerimientos
de demanda en un destino (uno de los dos se har cero).
Si la oferta i es 0, debemos movernos en columna(demanda),puesto que ya no hay oferta en esa fila.
Si la demanda i es 0, debemos movernos en fila(oferta),puesto que ya no hay demanda en esa
columna.

1 BAJA: Flores Choque Armando

Considere la red de transporte de un producto con siete puntos de suministro y siete puntos de
demanda y a partir del mismo elija la opcin correcta:
Punto de suministro Cantidad disponible Punto de demanda Cantidad requerida

I 1000 I 500

II 40 II 500

III 1000 III 500

IV 30 IV 500

V 1000 V 500

VI 20 VI 500

VII 1000 VII 500

VIII 10 VIII 600

a) El problema est balanceado y podemos aplicar el algoritmo de transporte

b) Para balancear el modelo y aplicar el algoritmo de transporte se crea un punto de suministro
ficticio (Punto IX ) cuya cantidad disponible es igual al 900
c) Para balancear el modelo y aplicar el algoritmo de transporte se crea un punto de demanda
ficticio (Punto IX ) cuya cantidad requerida es igual al 900
d) Ninguna de las anteriores
Justificacin de Respuesta: Para aplicar el algoritmo de transporte el problema debe estar
balanceado(suministro=demanda), este ejercicio ya est balanceado

ELECCIN DE 4 PREGUNTAS (1 BAJA, 2 MEDIAS, 1 ALTA)

1 BAJA:
Observe la matriz de orgenes y destinos en el mtodo Nor-Occidental para un problema de transporte;

considere ai=oferta, bi=demanda

Sabiendo qu X11 = min{a1 , b1}
De qu manera se deber actuar en el segundo paso?

e) Si a1 = 0 pasar a la posicin (2,1), hacer X21 = min {(b1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (1,2), hacer X12 = min {(a1 X11 ) , b2 }

f) Si a1 = 0 pasar a la posicin (1,2), hacer X12 = min {(b1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (2,1), hacer X21 = min {(a1 X11 ) , b2 }

g) Si a1 = 0 pasar a la posicin (2,1), hacer X21 = min {(a1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (1,2), hacer X12 = min {(b1 X11 ) , b2 }

h) Si a1 = 0 pasar a la posicin (2,1), hacer X12 = min {(b1 X11 ) , a2 }

Si b1 = 0 pasar a la posicin (1,2), hacer X21 = min {(a1 X11 ) , b2 }

JUSTIFICACIN Elegimos esta pregunta de complejidad baja ya que para realizar el mtodo nor
occidental debemos tener claro el algoritmo formal.

1 MEDIA: Machaca Mamani Frank

cual de los siguientes pasos en la resolucin de un PL con el mtodo de vogel es incorrecto?
seleccione una o ms de una

a. Paso 1. Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
b. 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).
c. Paso 3. De la fila o columna de mayor penalizacin determinada en el paso anterior debemos
de escoger la celda con el mayor 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
d. Ninguna de las anteriores

JUSTIFICACIN Elegimos esta pregunta de complejidad media ya que es importante saber la

mecanizacin de cmo usar el mtodo de vogel que fue mostrado en clases
1 MEDIA: Jimenez Gonzales Luis Alberto

Tenemos nuestros orgenes y destinos de un problema de transporte

Orgenes=[a1, a2, a3, a3, , am]
Destinos=[b1, b2, b3, b4, , bn]
Si tenemos un exceso de produccin _______ se introduce un _______ artificial que demande
________ logrando un PL balanceado.
Marque la respuesta correcta:
e) > , destino, + 1 =
f) < , destino, + 1 =
g) > , origen, + 1 =
h) < , origen, + 1 =

JUSTIFICACIN Elegimos esta pregunta de complejidad media ya que es importante reconocer lo

que significan las representaciones simblicas en cualquier tipo de PL

1 ALTA:
Una empresa contrat a 4 personas para realizar 4 tareas. La empresa realiz pruebas de rendimiento
y los resultados ,en una escala de 0 a 100, se muestran en la tabla.Si la empresa quiere realizar la
asignacin de las 4 personas sobre la base de la mayor evaluacin promedia Cmo debera hacerlo?.
Resuelva aplicando el mtodo de Salto de piedras.

Tarea 1 Tarea 2 Tarea 3 Tarea 4

Persona 1 90 60 80 50

Persona 2 90 50 60 50

Persona 3 70 70 50 60

Persona 4 60 70 80 80

a) -La Persona 1 realiza la Tarea 3

-La Persona 2 realiza la Tarea 1
-La Persona 3 realiza la Tarea 2
-La Persona 4 realiza la Tarea 4

b) -La Persona 1 realiza la Tarea 2

-La Persona 2 realiza la Tarea 1
-La Persona 3 realiza la Tarea 3
-La Persona 4 realiza la Tarea 4

c) -La Persona 1 realiza la Tarea 3

-La Persona 2 realiza la Tarea 2
-La Persona 3 realiza la Tarea 1
-La Persona 4 realiza la Tarea 4

d) -La Persona 1 realiza la Tarea 3

-La Persona 2 realiza la Tarea 4
-La Persona 3 realiza la Tarea 2
 -La Persona 4 realiza la Tarea 1

JUSTIFICACIN Elegimos esta pregunta de complejidad alta porque es una pregunta prctica
aplicando un algoritmo. Poniendo en prctica la teora revisada sobre el tema.