EVALUACION T2

INVOPE I
CICLO 2019-5
Profesor: Ing. Mylena Karen Vílchez Torres
Apellidos y Nombres: .................................................................................................................... Nota: ........................
Duración: 90 MIN Fecha: ......./........../ 2019

Indicaciones:
1. De acuerdo al reglamento del estudiante, artículo 12°, se inhabilitara en el curso, aquel estudiante que realice plagio
en la evaluación.
2. Lea bien la pregunta o enunciado antes de responder. Administre su tiempo eficazmente.
3. Sea breve y objetivo en su respuesta. No se califica por extensión, sino por calidad de respuesta.
4. No puede utilizar apuntes, notas de clase, diapositivas o libros. A menos que el docente del curso se lo permita.
5. No se permite el uso de celular o laptop, a menos que el docente del curso se lo permita.

Rúbrica exposición transbordo

RÚBRICA Satisfactorio (2p/cu) En proceso(1p/cu) Por mejorar(0p)
Presentación Usan estrategias Desarrollan el El caso no se
didácticas y claras modelo matemático comprende, o no
para explicar paso a y usan LINDO para corresponde a lo
paso el desarrollo del interpretar solicitado, o no
modelo matemático, resultados pero por presenta
así como la momentos cometen
interpretación de errores
resultados a través
de LINDO
Se aprecia Participan todos Hay integrantes que
Participación participación pero no siempre es permanecen en
equitativa y significativa, correcta silencio y dejan que
significativa de todos o equitativa, solo algunos
los integrantes para respondan a las
presentar el caso y preguntas de sus
para responder a las compañeros
preguntas de sus
compañeros y
docente

Rúbrica exposición asignación (método Húngaro)

RÚBRICA Satisfactorio (2p/cu) En proceso(1p/cu) Por mejorar(0p)

Presentación Usan estrategias Desarrollan el caso El caso no se
didácticas y claras pero por momentos comprende, o no
para explicar paso a cometen errores corresponde a lo
paso el desarrollo del solicitado, o no
caso, así como la presenta
interpretación de
resultados
Se aprecia Participan todos Hay integrantes que
Participación participación pero no siempre es permanecen en
equitativa y significativa, correcta silencio y dejan que
significativa de todos o equitativa, solo algunos
los integrantes para respondan a las
presentar el caso y preguntas de sus
para responder a las compañeros
preguntas de sus
compañeros y
docente
 METODO DE TRANSBORDO

Tenemos el siguiente problema:

Dos productores de quesos en la ciudad de Cajamarca, se enlazan con tres agencias para la venta
final de su producto a través de dos centros de distribución.
Las cantidades de ofertas de kilogramos de queso son 1000 kg (P1) y 1200 kg (P2) a la semana
Las cantidades de demanda son 800 (D1), 900(D2) y 500 (D3) kg de queso a la semana por cada
agencia.
Solución

Representamos datos en el siguiente gráfico:

D1
800
8

1000 3 T1
P1
6

D2
900
4 2
4

1200
P2 5 T2
9

D3
500

Definición de Variables:
Se da un nombre de las variables más amigable definida en el siguiente esquema renombrado:

2
 E

8
800

1000 3
A C
6

4 2
4
900
1200
B 5 D
9

500

Entonces:
XA,C = kg de queso enviadas desde P1 hacia T1
XA,D = kg de queso enviadas desde P1 hacia T2
XB,C = kg de queso enviadas desde P2 hacia T1
XB,D = kg de queso enviadas desde P2 hacia T2
XC,D = kg de queso enviadas desde T1 hacia T2
XC,E = kg de queso enviadas desde T1 hacia D1
XC,F = kg de queso enviadas desde T1 hacia D2
XD,F = kg de queso enviadas desde T2 hacia D2
XD,G = kg de queso enviadas desde T2 hacia D3
XE,F = kg de queso enviadas desde D1 hacia D2
XF,G  = kg de queso enviadas desde D2 hacia D3

F.O.

ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G + 5XE,F + 3XF,G

Restricciones planteadas.

Restricciones de Oferta:

3
 
XA,C + XA,D = 1000
XB,C + XB,D = 1200

Restricciones de demanda:
 
XD,G + XF,G = 500

Restricciones de balanceo para nodos únicamente transitorios:

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a
las unidades que salgan.

XA,C + XB,C - XC,D - XC,E - XC,F = 0

XA,D + XB,D + XC,D - XD,F - XD,G = 0

Restricciones de balanceo para nodos transitorios con requerimientos:

Con estas restricciones aseguramos que todas las unidades que lleguen sean iguales a la
sumatoria de las unidades que salen más los requerimientos del nodo (demanda).

XC,E - XE,F = 800

XC,F + XD,F + XE,F - XF,G = 900

Planteo de programación Lineal para Lindo

min Z)3XAC + 4XAD + 2XBC + 5XBD + 7XCD + 8XCE + 6XCF + 4XDF + 9XDG + 5XEF
+ 3XFG
st)
RO1)XAC + XAD = 1000
RO2)XBC + XBD = 1200
RD)XDG + XFG = 500
RBNT)XAC + XBC - XCD - XCE - XCF = 0
RBNT1)XAD + XBD + XCD - XDF - XDG = 0
RBNTR)XCE - XEF = 800
RBNTR1)XCF + XDF + XEF - XFG = 900
END

4
Solución del software.

De los datos obtenidos por el software podemos resaltar:

El costo óptimo de transporte es de 20 700 unidades monetarias a la semana.

Para cumplir este costo se tiene que seguir la siguiente ruta:
El productor P1 envara a T2 1000 kg queso/ semana
El productor P2 enviara a T1 1200 kg queso/semana
El centro distribución T1 enviara a la agencia D1 800 Kg queso/semana
El centro distribución T1 enviara a la agencia D2 400 Kg queso/semana
El centro distribución T2 enviara a la agencia D2 1000 Kg queso/semana
La agencia D2 enviara a la agencia D3 500 kg queso/semana

DESARROLLO MÉTODO HÚNGARO

5
Un equipo de 4 ingenieros debe ser asignado para la realización de 4 tareas, donde cada ingeniero
debe hacer una tarea. Se requiere encontrar la asignación de costo mínimo para lo cual se dispone
de los costos asociados a que el ingeniero i realice la tarea j. Aplicar el Método Húngaro para
encontrar una asignación óptima de los ingenieros a las tareas.

Solución.
Matriz.

  TAREA 1 TAREA 2 TAREA 3 TAREA 4

Ingeniero 1 $1 $4 $6 $3
Ingeniero 2 $9 $7 $ 10 $9
Ingeniero 3 $4 $5 $ 11 $7
Ingeniero 4 $8 $7 $8 $5

Paso 1:

 Identificar el costo menor por fila y restarlo a todos los elementos de la fila correspondiente.

  TAREA 1 TAREA 2 TAREA 3 TAREA 4 Min $. Fila

Ingeniero 1 $1 $4 $6 $3 $1
Ingeniero 2 $9 $7 $ 10 $9 $7
Ingeniero 3 $4 $5 $ 11 $7 $4
Ingeniero 4 $8 $7 $8 $5 $5

 Obtenemos otra tabla resultante. Ahora identificar el costo menor por columna correspondiente.

  TAREA 1 TAREA 2 TAREA 3 TAREA 4

Ingeniero 1 $0 $3 $5 $2
Ingeniero 2 $2 $0 $3 $2
Ingeniero 3 $0 $1 $7 $3
Ingeniero 4 $3 $2 $3 $0
min. $ Colum. $0 $0 $3 $0

 Obtenemos la siguiente tabla con nuevos valores.

  TAREA 1 TAREA 2 TAREA 3 TAREA 4

6
Ingeniero 1 $0 $3 $2 $2
Ingeniero 2 $2 $0 $0 $2
Ingeniero 3 $0 $1 $4 $3
Ingeniero 4 $3 $2 $0 $0

Paso 2:

 Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz reducida que

cubran todos los elementos cero.
 Seleccionar el elemento mínimo no cubierto, restarlo de todo elemento no cubierto y a continuación
sumarlo a todo elemento en la intersección de dos líneas.

  TAREA 1 TAREA 2 TAREA 3 TAREA 4

$0
Ingeniero 1 $3 $2 $2
Ingeniero 2 $2 $0 $0 $2
Ingeniero 3 $0 $1 $4 $3
Ingeniero 4 $3 $2 $0 $0
 La celda de valor mínimo sin fondo amarillo es igual a $1 (destacada con color rojo). Este elemento
se resta de todas las celdas sin fondo amarillo y se suma a las celdas de las intersecciones
(destacadas con color azul).

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Ingeniero 1 $0 $2 $1 $1

Ingeniero 2 $3 $0 $0 $2

Ingeniero 3 $0 $0 $3 $2

Ingeniero 4 $4 $2 $0 $0
Notar que los elementos cero (marcados con color azul) nos permiten asignar una tarea por ingeniero. Por
ejemplo, si se asigna el ingeniero 1 a la tarea 1, se eliminará la columna 1, y el ingeniero 3 no tendrá
elemento cero en las tres columnas restantes. Podemos decir que no es una solución factible para esta
solución.

Para nuestro caso nuestra solución es óptima, entonces los costos totales o valor óptimo de esta
asignación es: $1+$10+$5+$5 = $ 21 estos valores podemos observarlos en nuestro primer
cuadro.

Integrantes:

Bacon Gallardo Hugo

7
Correa Spelucín Richard
Chávez Leal Pablo
Solano Chiclote German
Rodríguez Acosta Verónica
Vásquez Paredes Francis Alexander