Laboratorio Optimizacin (17015)

1. Modelo de Programacin lineal a. Variables Sea Xi: nmero de trabajadores contratados en el mes, que comienzan a trabajar en el da i (trabajadores) En donde i=1=lunes; i=2=martes; i=3=mircoles; i=4=jueves; i=5= viernes; i=6=sbado; i=7=domingo. b. Restricciones x1+x7+x6+x5+x4 14 x2+x1+x7+x6+x5 13 x3+x2+x1+x7+x6 15 x4+x3+x2+x1+x7 16 x5+x4+x3x+x2+x1 19 x6+x5+x4+x3+x2 18 x7+x6+x5+x4+x3 11

xi0 c. Funcin objetivo Min z = x1+x2+x3+x4+x5+x6+x7

2. Solucin Optima Utilizando Solver, los resultados obtenidos se muestran en la siguiente tabla: cc r1 r2 r3 r4 r5 r6 r7 fo 4 6 2 7 0 3 0 x1 x2 x3 x4 x5 x6 x7 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1

signo b 14 13 15 16 19 18 11

suma.prod 14 13 15 19 19 18 12 22

La solucin ptima indica que el nmero ptimo de trabajadores a contratar es 22, y por otro lado las celdas cambiantes indican la cantidad de trabajadores que deben iniciar sus 5 das de trabajo en los das de la semana. Considerando que los sueldos de los trabajadores son de 1000 US$ al mes, en un mes la empresa gastar 22000 US$ mensuales en sueldos. 3. Variacin Considerando el nuevo equipo de trabajo la programacin lineal sera la siguiente: Min z = (x1+x2+x3+x4+x5+x6+x7)*1000+x8*1050 x1+x7+x6+x5+x4+x8 14 x2+x1+x7+x6+x5+x8 13 x3+x2+x1+x7+x6+x8 15 x4+x3+x2+x1+x7 16 x5+x4+x3x+x2+x1+x8 19 x6+x5+x4+x3+x2+x8 18 x7+x6+x5+x4+x3 11

xi0

i=1,2,3,4,5,6,7,8.

En donde x8 representa los trabajadores contratados segn el nuevo plan

Usando Solver, la nueva solucin es: cc r1 r2 r3 r4 r5 r6 r7 fo 3.2 4.6 2.6 5.6 0.6 2.2 0 2.4 x1 x2 x3 x4 x5 x6 x7 x8 signo b 1 0 0 1 1 1 1 1 14 1 1 0 0 1 1 1 1 13 1 1 1 0 0 1 1 1 15 1 1 1 1 0 0 1 0 16 1 1 1 1 1 0 0 1 19 0 1 1 1 1 1 0 1 18 0 0 1 1 1 1 1 0 11 1000 1000 1000 1000 1000 1000 1000 1050

suma.prod 14 13 15 16 19 18 11 21320

Corrigiendo los valores de xi a nmeros enteros (aproximacin sobre el 50%) y recorrigiendo el valor objetivo se tiene la siguiente tabla: cr cc r1 r2 r3 r4 r5 r6 r7 fo 3 5 3 6 1 2 0 2 3.2 4.6 2.6 5.6 0.6 2.2 0 2.4 x1 x2 x3 x4 x5 x6 x7 x8 signo b 1 0 0 1 1 1 1 1 14 1 1 0 0 1 1 1 1 13 1 1 1 0 0 1 1 1 15 1 1 1 1 0 0 1 0 16 1 1 1 1 1 0 0 1 19 0 1 1 1 1 1 0 1 18 0 0 1 1 1 1 1 0 11 1000 1000 1000 1000 1000 1000 1000 1050 22100 suma.prod 14 13 15 16 19 18 11 21320

Con esto se muestra que no es factible agregar el grupo de trabajo porque genera un costo mayor (se aumenta en 100 US$). Por otro lado notamos que no es factible contratar trabajadores que descansen los mismos das que no hay ingreso de nuevos trabajadores (das jueves y domingo de la tabla del tem 2). Sin embargo al mantenerse en 22 la suma de trabajadores contratados (considerando el nuevo equipo) la productividad de la mina no se ve afectada.

4. Problema Dual Forma estndar del problema Primal Problema Dual Min z = x1+x2+x3+x4+x5+x6+x7 Sa: x1+x7+x6+x5+x4 14 x2+x1+x7+x6+x5 13 x3+x2+x1+x7+x6 15 x4+x3+x2+x1+x7 16 x5+x4+x3x+x2+x1 19 x6+x5+x4+x3+x2 18 x7+x6+x5+x4+x3 11 Max v = 141+ 132+ 153+ 164+ 195 +186 +119 Sa: 1+ 4+ 5+ 6+ 7 1 1+ 2+ 5+ 6+ 7 1 1+ 2+ 3+ 6+ 7 1 1+ 2+ 3+ 4+ 7 1 1+ 2+ 3+ 4+ 5 1 2+ 3+ 4+ 5+ 6 1 3+ 4+ 5+ 6+ 7 1

xi0

i0

Utilizando Solver para resolver el problema Dual, se tiene que: cc r1 r2 r3 r4 r5 r6 r7 fo 0.33 0 0.33 0 0.33 0.33 0 1 2 3 4 5 6 7 signo 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 14 13 15 16 19 18 11

1 1 1 1 1 1 1

suma.prod 1 1 1 0.6666667 1 1 1 22

En donde se comprueba que Max v= Min z.