La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

CURSO : MÈTODOS CUANTITATIVOS I Docente : Ing. Eco. Rodolfo Rojas Gallo.

Presentaciones similares


Presentación del tema: "CURSO : MÈTODOS CUANTITATIVOS I Docente : Ing. Eco. Rodolfo Rojas Gallo."— Transcripción de la presentación:

1 CURSO : MÈTODOS CUANTITATIVOS I Docente : Ing. Eco. Rodolfo Rojas Gallo

2 CONCEPTO Es un caso especial de un P.L Se dan m trabajos y n trabajadores, a los cuales se les indica un costo/ tarea. El número de trabajos es IGUAL al número de trabajadores: m= n. Se desea ASIGNAR al MENOR COSTO IGUAL NÚMERO DE TRABAJADORES A IGUAL NÚMERO DE EMPLEOS.

3 FORMULACIÓN Siendo es un caso especial de P.L, su formulación contendrá: I).Función Objetivo :MINIMIZACIÓN II)Las restricciones se darán por filas y columnas, con la cantidad de 1 ( Sólo se podrá ASIGNAR un solo trabajador a un empleo, y un solo empleo se podrá ASIGNAR a un solo empleado). III)Las variables son SIEMPRE POSITIVAS, Xij= El empleado a i al empleo j

4 SOLUCIÓN Se formula el PL Se utilizan varios métodos entre ellos: el método húngaro ( operativo o manual), y existen varios software ( LINDO, LINGO, WINQ5B, DS FOR WINDOWS. RESUELVA LOS SIGUIENTES PROBLEMAS DE ASIGNACION Y DEL TRANSPORTE UNO DE LOS METODOS ESTUDIADOS.

5 Ejemplo 1 Un padre desea ASIGNAR a sus tres hijos tres tareas para este fin de semana, para ello ha ideado la siguiente tabla para DETERMINAR quien de ellos realizará cada trabajo, al MINIMO COSTO TOTAL Qué tarea realizará cada hijo Cuál es el costo total de dichos trabajos

6 Ejemplo 1 TABLA DE COSTOS ( MATRIZ DE COSTOS) HIJO/ TAREAS PODARLAVAR (AUTO) PINTAR(CAS A) MARIO JULIO JANET282555

7 SOLUCIÓN No apoyamos en una MATRIZ DE COSTOS: HIJO/TA REAS PODARLAVARPINTAROFERTA MARIO20X1115X1230X131 JULIO28X2122X2250X231 JANET28X3125X3255X331 DEMAND A 1113

8 FORMULCIÖN I) F.O: MIN(CT) = I) F.O: MIN(CT) = 20X11+15X12+30X13 +28X21+22X22+50X23+ 28X31+ 25X X33. II) RESTRICIONES X11 +X12+X13 <=1 X21+X22+X23 <=| X31+X32+X33<=1

9 FORMULACIÓN Por la demanda : X11 +X21 +X31 = 1 X12+X22+X32 =1 X13 +X23 +X33 =1 III) CNN Vij >=0, i =1,2,3 J = 1,2,3,

10 SOLUCIÓN Aplicando el software LINDO:( trabajo CORRER EN EL pl)


Descargar ppt "CURSO : MÈTODOS CUANTITATIVOS I Docente : Ing. Eco. Rodolfo Rojas Gallo."

Presentaciones similares


Anuncios Google