INVESTIGACION DE
Curso/ Clase Facultad
OPERACIONES I
Docente Enrique Avendaño Delgado Carrera
Unidad Tema
II
SEMESTRE: 2019-2
Apellidos y Nombres:
Duración: 100 min Fecha:
Indicaciones:
1. Sea cuidadoso con su ortografía y redacción, el cual formará parte de su calificación. Escriba con letra clara y legible.
2. Lea bien la pregunta o enunciado antes de responder. Administre su tiempo eficazmente.
3. No puede utilizar apuntes, notas de clase, diapositivas o libros, laptop, celulares u otros dispositivos, a menos que el docente del curso se lo permita.
INGENIERÍA INDUSTRIAL
RESULTADO DEL ESTUDIANTE "A"
a) Capacidad para aplicar conocimientos de matemáticas, ciencia e ingeniería al análisis de diversos problemas
las áreas de la Ingeniería Industrial.
RESULTADO DEL ESTUDIANTE "C"
c) Capacidad para aplicar distintas herramientas, técnicas de diseño de sistemas productivos, componentes y p
necesidades deseadas dentro de restricciones realistas (económicas, ambientales, sociales, políticas, éticas, de
manufactura) y su sostenibilidad.
RESULTADO DEL ESTUDIANTE "E"
e) Capacidad para identificar, formular y resolver problemas de ingeniería, utilizando un enfoque de sistema qu
equipos, instalaciones, energía e información.
INGENIERIA Asunto EP
INGENIERIA
Fila FILA C
INDUSTRIAL
Transporte Práctica
Tipo
Transbordo y Asignación Calificada
Nota:
20
10/17/2019
ocente del curso se lo permita.
al análisis de diversos problemas relacionados a
mas productivos, componentes y procesos que satisfagan las
ales, sociales, políticas, éticas, de sanidad, seguridad, de
tilizando un enfoque de sistema que incluye a las personas, materiales,
PREGUNTA 1
La Compañía Backus, tiene 3 plantas de producción de Cerveza Pilsen Callao, desde la cual debe enviar
ubicados en ciudades diferentes a las ciudades de las plantas.
El Almacén 1 requiere 35 cargas, el Almacén 2 requiere 35 cargas, el Almacén 3 necesita 20 cargas y el A
cargas. Cada carga es llevada en un Tráiler que tiene una capacidad de 160 cajas.
La tabla siguiente muestra los costos de transporte de un tráiler, se sabe que la Planta 1 oferta 25 cargas,
y la planta 3 50 cargas.
Hacer un modelo de Programación Lineal y encontrar los resultados utilizando Lindo. para organizar los
Almacen 1 Almacen 2 Almacen 3 Almacen 4
Planta 1 350 750 650 452 25
Planta 2 700 316 550 640 40
Planta 3 820 290 540 440 50
35 35 20 25
SOLUCION
Variable:
Xij : Cantidad de Cargas enviadas desde la Planta i, al almacen j
FO. Min Z = 350x11 + 750x12 + 650x13 + 452x14 + 700x21 + 316x22 + 550x23 + 640x24 + 820x31 + 290
Sa.
x11 + x12 + x13 + x14 <= 25
x21 + x22 + x23 + x24 <= 40
x31 + x32 + x33 + x34 <= 50
x11 + x21 + x31 >= 35
x12 + x22 + x32 >= 35
x13 + x23 + x33 >= 20
x14 + x24 + x34 >= 25
xij >= 0, i = 1,2,3 y j = 1,2,3,4
Puntaje: 5
la cual debe enviar hacia los 4 almacenes
esita 20 cargas y el Almacén 4 requiere 25
a 1 oferta 25 cargas, la planta 2 40 cargas
o. para organizar los envíos.
Oferta: 25 Demanda: 35
40 35
50 20
25
115
115
LP OPTIMUM FOUND AT STEP 6
OBJECTIVE FUNCTION VALUE
0x24 + 820x31 + 290x32 + 540x33 + 440x34
1) 48160.00
VARIABLE VALUE REDUCED COST
X11 25.000000 0.000000
X12 0.000000 784.000000
X13 0.000000 450.000000
X14 0.000000 336.000000
X21 10.000000 0.000000
X22 10.000000 0.000000
X23 20.000000 0.000000
X24 0.000000 174.000000
X31 0.000000 146.000000
X32 25.000000 0.000000
X33 0.000000 16.000000
X34 25.000000 0.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 0.000000 350.000000
3) 0.000000 0.000000
4) 0.000000 26.000000
5) 0.000000 -700.000000
6) 0.000000 -316.000000
7) 0.000000 -550.000000
8) 0.000000 -466.000000
NO. ITERATIONS= 6
REDUCED COST
LUS DUAL PRICES
PREGUNTA 2
La red de la figura muestra las rutas de transporte de los nodos 1 y 2 a los nodos 5 y 6, pasando por los nodos
3 y 4. Se ven, en los arcos respectivos, los costos unitarios de transporte.
a) Formule el modelo correspondiente de transbordo.
b) Resuelva el problema utilizando SOLVER
c) Indique cómo se dirigen las mercancías desde las fuentes hasta los destinos.
1 6
100 F1 T1 150
D1
4
1
1
3 5
3
200 150
F2 T2 D2
2 8
Nodos de Transbordo: T1, T2 y D1
Nodos de Oferta Pura: F1 y F2
Nodos de Demanda Pura: D2
Amortiguador: 300
Destinos
A ($)
De T1 T2 D1 D2
P1 1 4 100 100 100
Origen P2 3 2 100 100 200
T1 0 1 6 100 300
T2 3 0 5 8 300
D1 100 100 0 1 300
300 300 300 + 150 150
A ($)
De T1 T2 D1 D2
P1 100 0 0 0 100
Origen P2 0 200 0 0 200
T1 200 100 0 0 300
T2 0 0 300 0 300
D1 0 0 150 150 300
300 300 450 150
= = = =
300 300 450 150
SOLUCION AL PROBLEMA
100
100 F1 T1 D1 150
100 150
300
200 150
F2 T2 D2
200
Puntaje: 5
, pasando por los nodos
= 100
= 200
= 300
= 300
= 300
Costo Total
2250
PREGUNTA 3
La empresa Miramar tiene una planta de procesamiento de pescado en Chimbote, debe asignar 5 de sus máquin
pescado, actividad de sumo cuidado, la asignación debe hacerlo a 5 trabajadores debidamente capacitados y ent
propuesta económicas en la siguiente tabla.
Se sabe que el trabajador 2 no puede operar la máquina 4, el trabajador 3 no puede operar la máquina 1 y el trab
máquina 3
Utilice el Método Húngaro para establecer la asignación y el calcular el costo total.
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 10 4 3 4 5
Traba - 2 5 6 6 - 10
Traba - 3 - 3 2 8 3
Traba - 4 4 7 - 4 4
Traba - 5 6 2 9 1 6
SOLUCION
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 10 4 3 4 5 3
Traba - 2 5 6 6 100 10 5
Traba - 3 100 3 2 8 3 2
Traba - 4 4 7 100 4 4 4
Traba - 5 6 2 9 1 6 1
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 7 1 0 1 2
Traba - 2 0 1 1 95 5
Traba - 3 98 1 0 6 1
Traba - 4 0 3 96 0 0
Traba - 5 5 1 8 0 5
0 1 0 0 0
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 7 0 0 1 2
Traba - 2 0 0 1 95 5
Traba - 3 98 0 0 6 1
Traba - 4 0 2 96 0 0
Traba - 5 5 0 8 0 5
SOLUCION
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 1
Traba - 2 1
Traba - 3 1
Traba - 4 1
Traba - 5 1
Costo Total: 16
Matriz de Costos
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 10 4 3 4 5
Traba - 2 5 6 6 100 10
Traba - 3 100 3 2 8 3
Traba - 4 4 7 100 4 4
Traba - 5 6 2 9 1 6
Matriz de Asignación:
Maq - 1 Maq - 2 Maq - 3 Maq - 4 Maq - 5
Traba - 1 0 1 0 0 0 1 =
Traba - 2 1 0 0 0 0 1 =
Traba - 3 0 0 1 0 0 1 =
Traba - 4 0 0 0 0 1 1 =
Traba - 5 0 0 0 1 0 1 =
1 1 1 1 1
= = = = = Costo Total:
1 1 1 1 1
Puntaje: 5
debe asignar 5 de sus máquinas para el procesamiento de
ebidamente capacitados y entrenados, los cuales dieron su
e operar la máquina 1 y el trabajador 4 no puede operar la
1
1
1
1
1
Costo Total:
16
PREGUNTA 4 Puntaje:
Aplicar el método de optimización y la prueba de optimalidad
para verificar si el tablero es el óptimo, en todo caso aplicar el procedimiento para optimizarlo.
Formulas:
Variables Básicas: Variables NO Básicas:
ui + vj = cij eij = cij - ui -
vj
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 150
U3 88 14 51 8
### 25 75 100
75 200 75 100
N° de Asignaciones: 6
#Fil + #Col - 1= 6
Variables Básicas Variables No Básicas
u1 + v1 = 42 u1 = 32 e13 = -35
u1 + v2 = 46 u2 = 76 e14 = 56
u2 + v2 = 90 u3 = 0 e21 = -51
u3 + v2 = 14 v1 = 10 e23 = -105
u3 + v3 = 51 v2 = 14 e24 = -80
u3 + v4 = 8 v3 = 51 e31 = 78
v4 = 8
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 150 - α α
U3 88 14 51 8
### 25 + α 75 - α 100
75 200 75 100
Prueba de Bucle: -105 α= 75
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 75 75
U3 88 14 51 8
### 100 100
75 200 75 100
Variables Básicas Variables No Básicas
u1 + v1 = 42 u1 = 0 e13 = 70
u1 + v2 = 46 u2 = 44 e14 = 56
u2 + v2 = 90 u3 = -32 e21 = -51
u2 + v3 = 22 v1 = 42 e24 = -80
u3 + v2 = 14 v2 = 46 e31 = 78
u3 + v4 = 8 v3 = -22 e33 = 105
v4 = 40
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 75 - α 75 α
U3 88 14 51 8
### 100 + α 100 - α
75 200 75 100
Prueba de Bucle: -80 α= 75
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 75 75
U3 88 14 51 8
### 175 25
75 200 75 100
Variables Básicas Variables No Básicas
u1 + v1 = 42 u1 = 0 e13 = -10
u1 + v2 = 46 u2 = -36 e14 = 56
u2 + v3 = 22 u3 = -32 e21 = 29
u2 + v4 = 4 v1 = 42 e22 = 80
u3 + v2 = 14 v2 = 46 e31 = 78
u3 + v4 = 8 v3 = 58 e33 = 25
v4 = 40
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25 - α α
Containers U2 35 90 22 4
### 75 - α 75 + α
U3 88 14 51 8
### 175 + α 25 - α
75 200 75 100
Prueba de Bucle: -10 α= 25
B1 V1 B2 V2 B3 V3 B4 V4
U1 42 46 48 96
###75 25
Containers U2 35 90 22 4
### 50 100
U3 88 14 51 8
### 200
75 200 75 100
N° Fil + N° Col - 1 = 6 N° Variables Básicas:
No se puede continuar con el método
Costo total: 8650
5
100
150
200
s No Básicas
100
150
200
100
150
200
s No Básicas
100
150
200
100
150
200
s No Básicas
100
150
200
100
150
200
