SolAct11v2 - INGENIERA DE LA PRODUCCIN IN99-249 IN4017 1...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
INGENIERÍA DE LA PRODUCCIÓN IN99-249 IN4017 1.- Aplicar el procedimiento de Campbell para generar una programación que minimice el makespan para el problema flowshop de la siguiente tabla Maquina Tarea A B C D E 1 2.0 4.5 1.0 3.2 4.1 2 0.5 2.4 0.2 0.1 2.8 3 1.2 0.3 0.5 1.4 8.2 Solución: Las secuencias generadas con la heurística de Campbell son: [2, 3, 1] con un Makespan de 18.3 y la secuencia [3, 2, 1] con 18.5, de modo que se selecciona la secuencia [2, 3, 1]. 2.- Programar las ocho operaciones correspondientes a tres partes en dos máquinas, tal como se muestra en la tabla, para minimizar el makespan: Las relaciones de precedencia se encuentran en la siguiente tabla: No es suficiente con reportar solamente el output que obtengan de Lindo, se necesita que interpreten la solución. A continuación se muestra el código que se debe introducir en LINDO para que el software resuelva el modelo de programación lineal. Solución: Parte 1 O p e r a c i ó n 12312312 Máquina 12221112 T i e m p o 97256348 23 (parte,operación) Precedencia (1,2) (1,1) (2,2) (2,1) (2,3) (2,1) (3,2) (3,1)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
MIN x12+x13+x22+x23+x32 SUBJECT TO x12-x11>=7 x22-x21>=6 x23-x21>=3 x32-x31>=8 x13-x11-999y1>=-997 x11-x13+999y1>=9
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.
  • Winter '14
  • Ingeniería eléctrica, Ingeniería de software, Programa informático, Ingeniería en computación, MIN x12+x13+x22+x23+x32, LA PRODUCCIÓN IN99-249

{[ snackBarMessage ]}

Page1 / 4

SolAct11v2 - INGENIERA DE LA PRODUCCIN IN99-249 IN4017 1...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online