7 - Angelfire
Anuncio
EJERCICIO PARA RESOLVER 1. An Employee Scheduling Problem: Air-Express An Employee Scheduling Problem: Air-Express Day of Week Sunday Workers Needed 18 Shift Days Off 1 Sun & Mon Wage $680 Monday 27 2 Mon & Tue $705 Tuesday 22 3 Tue & Wed $705 Wednesday 26 4 Wed & Thr $705 Thursday 25 5 Thr & Fri $705 Friday 21 6 Fri & Sat $680 Saturday 19 7 Sat & Sun $655 Defining the Decision Variables X1 = the number of workers assigned to shift 1 X2 = the number of workers assigned to shift 2 X3 = the number of workers assigned to shift 3 X4 = the number of workers assigned to shift 4 X5 = the number of workers assigned to shift 5 X6 = the number of workers assigned to shift 6 X7 = the number of workers assigned to shift 7 Defining the Objective Function Minimize the total wage expense. MIN: 680X1 +705X2 +705X3 +705X4 +705X5 +680X6 +655X7 Defining the Constraints • Workers required each day 0X1+ 1X2+ 1X3+ 1X4+ 1X5+ 1X6+ 0X7 >= 18 } Sunday 0X1+ 0X2+ 1X3+ 1X4+ 1X5+ 1X6+ 1X7 >= 27 } Monday 1X1+ 0X2+ 0X3+ 1X4+ 1X5+ 1X6+ 1X7 >= 22 }Tuesday 1X1+ 1X2+ 0X3+ 0X4+ 1X5+ 1X6+ 1X7 >= 26 } Wednesday 1X1+ 1X2+ 1X3+ 0X4+ 0X5+ 1X6+ 1X7 >= 25 } Thursday 1X1+ 1X2+ 1X3+ 1X4+ 0X5+ 0X6+ 1X7 >= 21 } Friday 1X1+ 1X2+ 1X3+ 1X4+ 1X5+ 0X6+ 0X7 >= 19 } Saturday • Nonnegativity & integrality conditions Xi >= 0 and integer for all i EJERCICIO PARA RESOLVER 2. PROGRAMACIÓN CON ENTEROS Use the Mixed Integer Programming branch-andbound algorithm to solve the problem. MINIMIZE Z = 5X1 + 4X2 + 4X3 + 2X4 Subject to: X1 + 3X2 + 2X3 + X4 <= 10 5X1 + X2 + 3X3 +2X4 <= 15 X1 + X2 + X3 + X4 <= 6 X1 >=0 X2 >=0 X3 >=0 X4 >=0 X1, X2, and X3 are all integers EJERCICIO PARA RESOLVER 3. CROSS COUNTRY AIRLlNES PROGRAMACIÓN CON ENTEROS Encuentre los valores de las variables de decisión usando: winqsb EJERCICIO PARA RESOLVER 4. LA FERGUSON COMPANY PROGRAMACIÓN CON ENTEROS Encuentre los valores de las variables de decisión usando: winqsb EJERCICIO PARA RESOLVER 5. Cheapo Grocery Store PROGRAMACIÓN CON ENTEROS • Plantear el modelo de Programación Entera que corresponde al siguiente problema. • Resuélvalo usando alguno de los algoritmos o el winqsb. • Leonard Myers es el gerente de Cheapo Grocery Store. • En la actualidad, está considerando utilizar 50 pies cuadrados de espacio de estantes para varias exhibiciones de tabaco. • Las exhibiciones requieren diferentes cantidades de espacio en los estantes y al señor Myers le gustaría que le pagaran diferentes cantidades por cada una de las exhibiciones de las compañías tabacaleras. • Leonard quiere maximizar sus ingresos provenientes de las compañías tabacaleras, al mismo tiempo que no desea utilizar más de los 50 pies cuadrados que ha asignado de espacio para las exhibiciones.
