Está en la página 1de 24

Facultad de Ingeniería

UG (Lima Centro)

EVALUACIÓN T2
OPTIMIZACIÓN Y SIMULACIÓN
INGENIERÍA DE SISTEMAS COMPUTACIONALES
SEMESTRE 2020-2

CÓDIGO DEL ESTUDIANTE: N00204435 NÚMERO DE CLASE: 7879


APELLIDOS Y NOMBRES DEL ESTUDIANTE: Barraza Yovera Enzo Anderson FECHA: 11/2020
DOCENTE: ARCE HUAMÁN, Lenin Froy Duración del examen:

INDICACIONES IMPORTANTES QUE DEBE LEER Y FIRMAR EL ESTUDIANTE


1. Identificarse con la presentación de su ID Card (colocarlo encima de su carpeta para la verificación)
2. Escribir con letra legible y cuide su redacción en la resolución del examen.
3. Una vez iniciada la evaluación, queda prohibido salir del aula.
4. Cumplir con los artículos del Reglamento de Disciplina del estudiante:
Art. 12° Constituyen faltas muy graves:
A, inciso i: Intentar o realizar un plagio parcial o total, al rendir una evaluación, una práctica o durante la elaboración o
presentación de un trabajo o asignación académica, usando cualquier medio, modalidad, objeto o equipos para tal fin, en
forma directa o a través de terceros.
A, inciso iii: Presentar un mismo trabajo, en todo o parte, en más de una asignatura sin el conocimiento y consentimiento
expreso de los docentes involucrados.
A, inciso vii: La suplantación de identidad (suplantar y/o ser suplantado) al momento de rendir una evaluación o actividad
académica, de cualquier tipo, en beneficio propio o ajeno.

Art. 21° Las faltas leves son sancionadas, preferentemente, con amonestación escrita; salvo decisión distinta de la
Autoridad competente.
Art. 22° Las faltas graves son sancionadas, preferentemente, con separación temporal; salvo decisión distinta de la
Autoridad competente.
Art. 20° Las faltas muy graves referidas a las faltas contra la probidad académica, listadas en el literal a) del Art. 12 del
presente, serán sancionadas con la desaprobación con calificación de cero en el curso. En caso de reincidencia, la sanción a
aplicar será la separación definitiva. Las faltas muy graves en general, serán sancionadas, preferentemente, con la
separación definitiva; salvo decisión distinta de la Autoridad competente.

5. Cumplir con los artículos del Reglamento de Estudios:


Art. 29° Revisión de calificación, plazos y procedimientos
a) Una vez cargada la nota en el sistema, el estudiante puede solicitar la recalificación del examen o rectificaciones
de notas al docente del curso, debiendo presentar y sustentar el caso con la evidencia que corresponda en un
plazo máximo de 48 horas de cargada la nota en el sistema, para evaluaciones parciales, continuas y
evaluaciones finales; y de 24 horas de cargada la nota, para el examen sustitutorio. Una vez cerrado el periodo
académico, ya no hay lugar a reclamos o rectificaciones de notas.
b) La solicitud de recalificación solo es admitida en los siguientes casos: • Error en registro de nota u olvido por
parte del docente. • Si hay error de suma en el puntaje del examen. • Hay evidencia de que el docente dejó de
leer accidentalmente parte de la respuesta del examen.
c) La revisión del examen puede implicar una corrección con una nota menor, igual o mayor a la nota original.
d) El docente tiene la obligación de resolver la recalificación o rectificación de nota de forma escrita, atendiendo o
no la solicitud del estudiante, en un plazo máximo de 48 horas.
e) Si el estudiante no está de acuerdo con la recalificación o rectificación puede elevar el caso al responsable de
carrera, quien responde en un plazo máximo de 48 horas, y cuyo fallo es inimpugnable. No aplica para exámenes
sustitutorios.
f) Por ningún motivo proceden las solicitudes de rectificación que estén fuera de los plazos establecidos por la
Universidad.
6. Está prohibido el intercambio de materiales de clase como copias, lapiceros, cuadernos, etc.
7. Escriba con lapicero. Se rechazan las solicitudes de revisión de notas si el examen es respondido con lápiz,
8. Apague y guarde su teléfono celular.
9. No use hojas adicionales.

1
Facultad de Ingeniería
UG (Lima Centro)

________________________
Firma del estudiante
DNI: 71347564

Observaciones o incidencias registradas por parte del docente:

_______________________________________________________________________________________

_______________________________________________________________________________________

_______________________________________________________________________________________

_______________________________________________________________________________________

_______________________________________________________________________________________

_______________________________________________________________________________________

HE RECIBIDO, LEÍDO Y REVISADO EL PUNTAJE OBTENIDO Y:

ES CONFORME
NO ES CONFORME

________________________
Firma del estudiante
DNI: ______________

2
Facultad de Ingeniería
UG (Lima Centro)

EVALUACIÓN T2
OPTIMIZACIÓN Y SIMULACIÓN
INGENIERÍA DE SISTEMAS COMPUTACIONALES
SEMESTRE 2020-2

CÓDIGO DEL ESTUDIANTE: N00204435 NÚMERO DE CLASE: 7879


APELLIDOS Y NOMBRES DEL ESTUDIANTE: Barraza Yovera Enzo Anderson FECHA: 11/2020
DOCENTE: ARCE HUAMÁN, Lenin Froy Duración del examen:

Nota:
Los casos propuestos y resueltos deben ser de su autoría y no deben coincidir con otros
estudiantes, además tiene que tener rigor académico.
Por cada error ortográfico y/o gramatical se descontará 1 punto.
Grabar en YouTube explicando la solución de los casos y adjuntar el link

Caso 1:
Problema de transporte utilizando método CRUCE DEL ARROYO

La empresa peruana Barraza dispone de cuatro centros de generación de vacunas contra


el covid para satisfacer la demanda a los hospitales de cuatro provincias: Lima, Cañete,
Chiclayo, Huancayo. Los centros 1,2,3 y 4 pueden satisfacer 95, 25, 80 y 30 mil vacunas
respectivamente. Las necesidades de los hospitales de las provincias de Lima, Cañete,
Chiclayo, Huancayo son de 90, 20, 75 y 45 mil vacunas respectivamente. Los costos en
soles asociados al envío por cada vacuna, entre cada centro y cada provincia son los
registrados en la siguiente tabla:

Lima Cañete Chiclayo Huancayo Oferta


Centro 1 5 2 7 3 95
Centro 2 3 6 6 1 25
Centro 3 6 1 2 4 80
Centro 4 4 3 6 6 30
Demanda 90 20 75 45 230
Halle el costo mínimo de transporte que satisfaga las necesidades de las provincias .

Método cruce del arroyo :


1.Para emplear este método primero debemos resolver el problema por Eno:

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6   6   1
Centro 2 25
    15   10      
  6   1   2   4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230

3
Facultad de Ingeniería
UG (Lima Centro)

2.Con esta tabla pasaremos a hacer el método del cruce del arroyo:
Primera iteración:

  Lima Cañete Chiclayo Huancayo Oferta


  5  - 2 +  7   3
Centro 1 95
90   5          
  3 +  6 -  6   1
Centro 2 25
    15   10      
  6   1   2   4
Centro 3 80
        65   15  
  4   3   6   6
Planta 4 30
          30  
Demanda 90 20 75 45 230
CR-(Centro 1,Chiclayo): 7-6+6-2=5

  Lima Cañete Chiclayo Huancayo Oferta


  5 -  2   7  + 3
Centro 1 95
90   5          
  3 +  6 -  6   1
Centro 2 25
    15   10      
  6   1  + 2  - 4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-(Centro 1,Huancayo): 3-4+2-6+6-2= -1

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90   5          
+  3  - 6   6   1
Centro 2 25
    15   10      
  6   1   2   4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 2,Lima): 3-5+2-6= -6
  Lima Cañete Chiclayo Huancayo Oferta
  5   2   7   3
Centro 1 95
90   5          
  3   6 -  6  + 1
Centro 2 25
    15   10      
  6   1 +  2  - 4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 2,Huancayo): 1-4+2-6= -7

4
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90   5          
  3 -  6  + 6   1
Centro 2 25
    15   10      
+  6   1  - 2   4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 3,Lima): 6-5+2-6+6-2= 1

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3  - 6  + 6   1
Centro 2 25
    15   10      
  6 +  1  - 2   4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 3,Cañete): 1-2+6-6= -1

  Lima Cañete Chiclayo Huancayo Oferta


 - 5  + 2   7   3
Centro 1 95
90   5          
  3 -  6 +  6   1
Centro 2 25
    15   10      
  6   1 -  2  + 4
Centro 3 80
        65   15  
+  4   3   6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Lima): 4-5+2-6+6-2+4-6= -3

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3 -  6  + 6   1
Centro 2 25
    15   10      
  6   1  - 2  + 4
Centro 3 80
        65   15  
  4 +  3   6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Cañete): 3-6+6-2+4-6= -1

5
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6   6   1
Centro 2 25
    15   10      
  6   1 -  2  + 4
Centro 3 80
        65   15  
  4   3 +  6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Chiclayo): 6-2+4-6= 2
Todos los CR:
CR-(Centro 1,Chiclayo): 7-6+6-2=5
CR-(Centro 1,Huancayo): 3-4+2-6+6-2= -1
CR-( Centro 2,Lima): 3-5+2-6= -6
CR-(Centro 2,Huancayo): 1-4+2-6= -7
CR-( Centro 3,Lima): 6-5+2-6+6-2= 1
CR-( Centro 3,Cañete): 1-2+6-6= -1
CR-( Centro 4,Lima): 4-5+2-6+6-2+4-6= -3
CR-( Centro 4,Cañete): 3-6+6-2+4-6= -1
CR-( Centro 4,Chiclayo): 6-2+4-6= 2
Como no todos los costos relativos son positivos debemos hacer los siguientes pasos:
El CR más negativo es -7
CR-( Centro 2,Huancayo): 1-4+2-6= -7

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6 -  6  + 1
Centro 2 25
    15   10      
  6   1 +  2  - 4
Centro 3 80
        65   15  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
t=10

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6 -  6  + 1
Centro 2 25
    15   10-10   0+10   
  6   1 +  2  - 4
Centro 3 80
        65+10   15-10  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230

6
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6   6   1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230

Segunda iteración:

  Lima Cañete Chiclayo Huancayo Oferta


  5 -  2  + 7   3
Centro 1 95
90   5          
  3 +  6  - 6  - 1
Centro 2 25
    15     10   
  6   1  - 2  + 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 1,Chiclayo): 7-2+6-1+4-2= 12

  Lima Cañete Chiclayo Huancayo Oferta


  5 -  2   7  + 3
Centro 1 95
90   5          
  3  + 6   6 -  1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 1,Huancayo): 3-2+6-1= 6

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90   5          
+  3  - 6   6   1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 2,Lima): 3-5+2-6= -6

7
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6 +  6  - 1
Centro 2 25
    15     10   
  6   1 -  2  + 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 2,Chiclayo): 6-1+4-2= 7

  Lima Cañete Chiclayo Huancayo Oferta


 - 5  + 2   7   3
Centro 1 95
90   5          
  3 -  6 6 +  1
Centro 2 25
    15     10   
 + 6   1 2  - 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 3,Lima): 6-5+2-6+1-4=-6

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3 -  6   6  + 1
Centro 2 25
    15     10   
  6 +  1   2  - 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 3,Cañete): 1-6+1-4=-8

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90   5          
  3 -  6   6  + 1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
+  4   3   6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Lima): 4-5+2-6+1-6=-10

8
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3 -  6   6  + 1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
  4 +  3   6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Cañete): 3-6+1-6=-8

  Lima Cañete Chiclayo Huancayo Oferta


  5   2   7   3
Centro 1 95
90   5          
  3   6   6   1
Centro 2 25
    15     10   
  6   1 -  2  + 4
Centro 3 80
        75   5  
  4   3 +  6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
CR-( Centro 4,Chiclayo): 6-2+4-6=2
Todos los CR:
CR-( Centro 1,Chiclayo): 7-2+6-1+4-2= 12
CR-( Centro 1,Huancayo): 3-2+6-1= 6
CR-( Centro 2,Lima): 3-5+2-6= -6
CR-( Centro 2,Chiclayo): 6-1+4-2= 7
CR-( Centro 3,Lima): 6-5+2-6+1-4=-6
CR-( Centro 3,Cañete): 1-6+1-4=-8
CR-( Centro 4,Lima): 4-5+2-6+1-6=-10
CR-( Centro 4,Cañete): 3-6+1-6=-8
CR-( Centro 4,Chiclayo): 6-2+4-6=2
Como no todos los costos relativos son positivos debemos hacer los siguientes pasos:
El CR más negativo es -10
CR-( Centro 4,Lima): 4-5+2-6+1-6=-10

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90   5          
  3 -  6   6  + 1
Centro 2 25
    15     10   
  6   1   2   4
Centro 3 80
        75   5  
+  4   3   6  - 6
Centro 4 30
          30  
Demanda 90 20 75 45 230
t=15

9
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


-  5  + 2   7   3
Centro 1 95
90-15   5+15          
  3 -  6   6  + 1
Centro 2 25
    15-15     10+15   
  6   1   2   4
Centro 3 80
        75   5  
+  4   3   6  - 6
Centro 4 30
0+15           30-15  
Demanda 90 20 75 45 230

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
15           15  
Demanda 90 20 75 45 230

Tercera iteración:
  Lima Cañete Chiclayo Huancayo Oferta
- 5 2  + 7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1 - 2 + 4
Centro 3 80
        75   5  
 + 4   3   6  - 6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 1,Chiclayo): 7-5+4-6+4-2=2

  Lima Cañete Chiclayo Huancayo Oferta


- 5   2   7  + 3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 + 4   3   6  - 6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 1,Huancayo): 3-5+4-6=-4

10
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
75   20          
+  3 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
-  4   3   6 + 6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 2,Lima): 3-4+6-1=4

  Lima Cañete Chiclayo Huancayo Oferta


+ 5 -  2   7   3
Centro 1 95
75   20          
  3 + 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 - 4   3   6 +  6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 2,Cañete): 6-1+6-4+5-2=10

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
75   20          
  3 6  + 6  - 1
Centro 2 25
        25  
  6   1 -  2  + 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 2,Chiclayo): 6-1+4-2=7

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
+  6   1   2  - 4
Centro 3 80
        75   5  
-  4   3   6 +  6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 3,Lima): 6-4+6-4=4

11
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


+ 5  - 2   7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6 +  1   2 -  4
Centro 3 80
        75   5  
-  4   3   6 +  6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 3,Cañete): 1-4+6-4+5-2=2

  Lima Cañete Chiclayo Huancayo Oferta


+ 5  - 2   7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 - 4 +  3   6   6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 4,Cañete): 3-4+5-2=2

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1  - 2  + 4
Centro 3 80
        75   5  
  4   3 +  6  - 6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
CR-( Centro 4,Chiclayo): 6-6+4-2=2
Todos los CR:
CR-( Centro 1,Chiclayo): 7-5+4-6+4-2=2
CR-( Centro 1,Huancayo): 3-5+4-6=-4
CR-( Centro 2,Lima): 3-4+6-1=4
CR-( Centro 2,Cañete): 6-1+6-4+5-2=10
CR-( Centro 2,Chiclayo): 6-1+4-2=7
CR-( Centro 3,Lima): 6-4+6-4=4
CR-( Centro 3,Cañete): 1-4+6-4+5-2=2
CR-( Centro 4,Cañete): 3-4+5-2=2
CR-( Centro 4,Chiclayo): 6-6+4-2=2
Como no todos los costos relativos son positivos debemos hacer los siguientes pasos:
El CR más negativo es -4

12
Facultad de Ingeniería
UG (Lima Centro)

CR-( Centro 1,Huancayo): 3-5+4-6=-4


  Lima Cañete Chiclayo Huancayo Oferta
- 5   2   7  + 3
Centro 1 95
75   20          
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 + 4   3   6  - 6
Centro 4 30
15           15  
Demanda 90 20 75 45 230
t=15
  Lima Cañete Chiclayo Huancayo Oferta
- 5   2   7  + 3
Centro 1 95
75-15   20        0+15  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 + 4   3   6  - 6
Centro 4 30
15+15           15-15  
Demanda 90 20 75 45 230

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230

Cuarta iteración:

  Lima Cañete Chiclayo Huancayo Oferta


5   2 +  7  - 3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6   1 -  2 +  4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 1,Chiclayo): 7-3+4-2=6

13
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


- 5   2   7 +  3
Centro 1 95
60   20       15  
 + 3 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Lima): 3-5+3-1=0

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   20       15  
  3 + 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Cañete): 6-2+3-1=6

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
60   20       15  
  3 6  + 6  - 1
Centro 2 25
        25  
  6   1 -  2  + 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Chiclayo): 6-1+4-2=7

  Lima Cañete Chiclayo Huancayo Oferta


- 5   2   7 +  3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
 + 6   1   2  - 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 3,Lima): 6-5+3-4=0

14
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6 +  1   2  - 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 3,Cañete): 1-2+3-4=-2

  Lima Cañete Chiclayo Huancayo Oferta


+ 5  - 2   7   3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
-  4  + 3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Cañete): 3-4+5-2=2

  Lima Cañete Chiclayo Huancayo Oferta


+ 5   2   7 -  3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6   1  - 2  + 4
Centro 3 80
        75   5  
 - 4   3  + 6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Chiclayo): 6-4+5-3+4-2=6

  Lima Cañete Chiclayo Huancayo Oferta


+ 5   2   7  - 3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
        75   5  
 - 4   3   6  + 6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Huancayo): 6-3+5-4 = 4

15
Facultad de Ingeniería
UG (Lima Centro)

Todos los CR:


CR-( Centro 1,Chiclayo): 7-3+4-2=6
CR-( Centro 2,Lima): 3-5+3-1=0
CR-( Centro 2,Cañete): 6-2+3-1=6
CR-( Centro 2,Chiclayo): 6-1+4-2=7
CR-( Centro 3,Lima): 6-5+3-4=0
CR-( Centro 3,Cañete): 1-2+3-4=-2
CR-( Centro 4,Cañete): 3-4+5-2=2
CR-( Centro 4,Chiclayo): 6-4+5-3+4-2=6
CR-( Centro 4,Huancayo): 6-3+5-4 = 4
Como no todos los costos relativos son positivos debemos hacer los siguientes pasos:
El CR más negativo es -2
CR-( Centro 3,Cañete): 1-2+3-4=-2

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   20       15  
  3 6   6   1
Centro 2 25
        25  
  6 +  1   2  - 4
Centro 3 80
        75   5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
t=5

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   20-5       15+5  
  3 6   6   1
Centro 2 25
        25  
  6 +  1   2  - 4
Centro 3 80
     0+5   75   5-5  
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230

16
Facultad de Ingeniería
UG (Lima Centro)

Quinta iteración:
  Lima Cañete Chiclayo Huancayo Oferta
5  - 2  + 7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6  + 1  - 2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 1,Chiclayo): 7-2+1-2= 4

  Lima Cañete Chiclayo Huancayo Oferta


- 5   2   7  + 3
Centro 1 95
60   15       20  
 + 3 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Lima): 3-5+3-1= 0

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   15       20  
  3 + 6   6  - 1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Cañete): 6-2+3-1= 6

  Lima Cañete Chiclayo Huancayo Oferta


5  - 2   7  + 3
Centro 1 95
60   15       20  
  3 6 +  6 -  1
Centro 2 25
        25  
  6  + 1 -  2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 2,Chiclayo): 6-2+1-2+3-1= 5

17
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


- 5  + 2   7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
 + 6  - 1   2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 3,Lima): 6-5+2-1= 2

  Lima Cañete Chiclayo Huancayo Oferta


5  + 2   7 -  3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6  - 1   2  + 4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 3,Huancayo): 4-3+2-1= 2

  Lima Cañete Chiclayo Huancayo Oferta


+ 5  - 2   7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
 - 4 +  3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Cañete): 3-4+5-2= 2

  Lima Cañete Chiclayo Huancayo Oferta


+ 5 -  2   7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6  + 1  - 2   4
Centro 3 80
     5   75    
 - 4   3  + 6   6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Chiclayo): 6-2+1-2+5-4= 4

18
Facultad de Ingeniería
UG (Lima Centro)

  Lima Cañete Chiclayo Huancayo Oferta


+ 5   2   7  - 3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
 - 4   3   6  + 6
Centro 4 30
30            
Demanda 90 20 75 45 230
CR-( Centro 4,Huancayo): 6-3+5-4= 4
Todos los CR:
CR-( Centro 1,Chiclayo): 7-2+1-2= 4
CR-( Centro 2,Lima): 3-5+3-1= 0
CR-( Centro 2,Cañete): 6-2+3-1= 6
CR-( Centro 2,Chiclayo): 6-2+1-2+3-1= 5
CR-( Centro 3,Lima): 6-5+2-1= 2
CR-( Centro 3,Huancayo): 4-3+2-1= 2
CR-( Centro 4,Cañete): 3-4+5-2= 2
CR-( Centro 4,Chiclayo): 6-2+1-2+5-4= 4
CR-( Centro 4,Huancayo): 6-3+5-4= 4
Todos los costos relativos son positivos, lo que significa que concluye el método.

  Lima Cañete Chiclayo Huancayo Oferta


5   2   7   3
Centro 1 95
60   15       20  
  3 6   6   1
Centro 2 25
        25  
  6   1   2   4
Centro 3 80
     5   75    
  4   3   6   6
Centro 4 30
30            
Demanda 90 20 75 45 230

El coste de transporte óptimo es:


CT=5*60+2*15+3*20+1*25+1*5+2*75+4*30=690*1000=690000
Para obtener un costo de transporte de S/.690000 se deben transportar:
60 mil vacunas del centro 1 a Lima.
15 mil vacunas del centro 1 a Cañete.
20 mil vacunas del centro 1 a Huancayo.
25 mil vacunas del centro 2 a Huancayo.
5 mil vacunas del centro 3 a Cañete.
75 mil vacunas del centro 3 a Chiclayo.
30 mil vacunas del centro 4 a Lima.

Copiar el link

19
Facultad de Ingeniería
UG (Lima Centro)

Caso 2:
Problema utilizando MÉTODO DE LA RUTA CRÍTICA
La empresa peruana Barraza se encargada de la instalación y operación de hospitales. Por
la gran cantidad de pacientes covid que hay en el Perú, la empresa Barraza decidió hacer
un proyecto de instalación y operación de un hospital en Piura, una de las provincias más
necesitadas en lo que a covid se refiere.
Toda la información sobre el proyecto se encuentra en la siguiente tabla:

Duración Normal
Actividad Descripción Predecesor
(semanas)
A Seleccionar personal administrativo y médico 11 -
Seleccionar lugar y realizar un estudio del
B 10 -
mismo para instalar el hospital
C Seleccionar el equipo medico 12 A
Preparar los planos y la distribución física para
D 13 B
la construcción definitiva
Llevar los servicios públicos al lugar donde
E 23 B
estará el hospital
Entrevistar solicitantes e incorporar personal
F 9 A
médico, de mantenimiento y de seguridad
Comprar el equipo médico y supervisar la
G 36 C
entrega del mismo
H Construir el hospital 45 D

I Desarrollar un sistema de información 20 A

J Instalar el equipo médico 15 E,G,H

K Capacitar al personal 4 F,I,J

L Control y verificación 1 K

¿Cuántos días demorará realizar el proyecto? y ¿cuál es la ruta crítica?

Solución en el Excel.
Copiar el link
https://www.youtube.com/watch?v=yV9q-xj8OGg
Caso 3:
Problema utilizando TÉCNICA DE EVALUACIÓN Y REVISIÓN DE PROGRAMAS
La empresa peruana Barraza se encargada de la organización de fiestas para promociones
de 5 grado de secundaria. La empresa Barraza decidió hacer un proyecto de organización
de fiestas para la promoción del colegio Arce, uno de los colegios estatales más
emblemáticos del Perú.
Toda la información sobre el proyecto se encuentra en la siguiente tabla:

20
Facultad de Ingeniería
UG (Lima Centro)

Tiempo Tiempo Tiempo


Actividad Descripción Optimista Probable Pesimista Predecesor
(horas) (horas) (horas)
Seleccionar lugar para la
A 6 9 12 -
fiesta de promoción
Limpiar el lugar y colocar las
B 8 10 15 A
mesas
Contratar al personal de
C 7 8 9 -
atención para la fiesta
Comprar el equipo de sonido
D 4 5 6 C
y contratar al DJ
Comprar los ingredientes
E para la comida que se 7 8 9 B,D
preparará en la fiesta
F Prepara la comida 12 12 15 E
Instalar y probar el equipo
G 3 5 9 B,D
de sonido
H Decorar el interior del lugar 8 12 16 G
Organizar al personal de
atención de manera que
I 4 10 19 H
cada uno se encargue de una
mesa
Colocar el nombre de la
J promoción en la parte 14 15 16 H
exterior de la entrada
El ingreso decorarlo como un
K 10 15 20 J
túnel lleno de globos
ayudar a los invitados a
L 7 9 13 K,M,I
encontrar su mesa
Colocar personal de atención
M en el ingreso para que les dé 4 5 7 J
la bienvenida
N Inicio de la fiesta con música 3 5 6 L,F
O Servir la comida 1 2 3 N
O Comenzar la hora loca 4 6 8 O
Entrega de diplomas y fin de
Q 2 3 5 P
la fiesta
¿Cuántos días demorará realizar el proyecto? y ¿cuál es la ruta crítica?

21
Facultad de Ingeniería
UG (Lima Centro)

Solución:
Para la solución debemos hallar el tiempo esperado en horas con la fórmula:
tiempo esperado =(Tiempo Optimista+(4* Tiempo Probable)+ Tiempo Pesimista )/6

Tiempo Tiempo Tiempo Tiempo


Actividad Descripción Optimista Probable Pesimista Predecesor esperado
(horas) (horas) (horas) (horas)
Seleccionar lugar para la
A 6 9 12 - 9.00
fiesta de promoción
Limpiar el lugar y colocar las
B 8 10 15 A 10.50
mesas
Contratar al personal de
C 7 8 9 - 8.00
atención para la fiesta
Comprar el equipo de sonido
D 4 5 6 C 5.00
y contratar al DJ
Comprar los ingredientes
E para la comida que se 7 8 9 B,D 8.00
preparará en la fiesta
F Prepara la comida 12 12 15 E 12.50
Instalar y probar el equipo
G 3 5 9 B,D 5.33
de sonido
H Decorar el interior del lugar 8 12 16 G 12.00
Organizar al personal de
atención de manera que
I 4 10 19 H 10.50
cada uno se encargue de una
mesa
Colocar el nombre de la
J promoción en la parte 14 15 16 H 15.00
exterior de la entrada
El ingreso decorarlo como un
K 10 15 20 J 15.00
túnel lleno de globos
ayudar a los invitados a
L 7 9 13 K,M,I 9.33
encontrar su mesa
Colocar personal de atención
M en el ingreso para que les dé 4 5 7 J 5.17
la bienvenida
N Inicio de la fiesta con música 3 5 6 L,F 4.83
O Servir la comida 1 2 3 N 2.00
P Comenzar la hora loca 4 6 8 O 6.00
Entrega de diplomas y fin de
Q 2 3 5 P 3.17
la fiesta

22
Facultad de Ingeniería
UG (Lima Centro)
La solución continua en el Excel.

Copiar el link

23
Facultad de Ingeniería
UG (Lima Centro)

Rúbrica de evaluación

Define el problema de
Define el problema de Define el problema
transporte, resuelve en
transporte, resuelve de transporte,
forma detallada
en forma detallada resuelve en forma
utilizando el método No presenta
utilizando el método detallada utilizando
Caso 1 indicado e indica la el caso.
indicado e indica la el método indicado,
solución óptima con una
solución óptima pero pero la solución no
interpretación acorde al
falta la interpretación. es lo esperado.
caso.
6 puntos 4 puntos 2 puntos 0 puntos
Define el problema, Define el problema,
aplica adecuadamente aplica Define el problema,
CPM e indica la adecuadamente CPM aplica CPM, pero la No presenta
Caso 2 solución con una e indica la solución, solución no es lo el caso.
interpretación acorde al pero falta la esperado.
caso. interpretación.
7 puntos 5 puntos 2 puntos 0 puntos
Define el problema, Define el problema,
aplica adecuadamente aplica Define el problema,
PERT e indica la adecuadamente aplica PERT, pero la No presenta
Caso 3 solución con una PERT e indica la solución no es lo el caso.
interpretación acorde al solución, pero falta la esperado.
caso. interpretación.
7 puntos 5 puntos 2 puntos 0 puntos

24

También podría gustarte