SESION 3

SESION 03

---Un cierto restaurante opera 7 días a la semana. El contrato del sindicato especifica que cada camarera tiene que trabajar 5 días consecutivos y después tener 2 días consecutivos de descanso. SE PUEDE TENER CAMARERA DE MEDIO TIEMPO QUE TRABAJA 3 DIAS CONSECUTIVOS Y TIENE 4 DIAS DE Descanso.  Supóngase que este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el número de camareras contratadas tiene que ser un número entero. Formule este problema como un programa lineal.

Tabla 1.1.        Necesidades de contratación de camareras según la cantidad de horas

Día	Mínimo de Camareras
Lunes	150
Martes	200
Miércoles	400
Jueves	300
Viernes	700
Sábado	800
Domingo	300

Optimal solution found at step:         5

 Objective value:                 800.0000

                       Variable           Value        Reduced Cost

                             XL       0.0000000E+00        1.000000

                             XM       0.0000000E+00       0.0000000E+00

                            XMI        300.0000           0.0000000E+00

                             XJ       0.0000000E+00       0.0000000E+00

                             XV        400.0000           0.0000000E+00

                             XS        100.0000           0.0000000E+00

                             XD       0.0000000E+00        1.000000

                             YL       0.0000000E+00        1.000000

                             YM       0.0000000E+00        1.000000

                            YMI       0.0000000E+00        1.000000

                             YJ       0.0000000E+00       0.0000000E+00

                             YV       0.0000000E+00       0.0000000E+00

                             YS       0.0000000E+00       0.0000000E+00

                             YD       0.0000000E+00        1.000000

                           Row    Slack or Surplus      Dual Price

                              1        800.0000            1.000000

                              2        350.0000           0.0000000E+00

                              3        300.0000           0.0000000E+00

                              4       0.0000000E+00       0.0000000E+00

                              5       0.0000000E+00       0.0000000E+00

                              6       0.0000000E+00       0.0000000E+00

                              7       0.0000000E+00       -1.000000

                              8        500.0000           0.0000000E+00

max=3x1+4x2

[horas]2x1+4x2>=120

[kilos]x1+x2>=30

Con 4 ganancia

Optimal solution found at step:         1

 Objective value:                 180.0000

                       Variable           Value        Reduced Cost

                             X1        60.00000           0.0000000E+00

                             X2       0.0000000E+00        2.000000

                            Row    Slack or Surplus      Dual Price

                              1        180.0000            1.000000

                          HORAS       0.0000000E+00        1.500000

                          KILOS        30.00000           0.0000000E+00

Con 6 ganancia

 Optimal solution found at step:         1

 Objective value:                 180.0000

                       Variable           Value        Reduced Cost

                             X1        60.00000           0.0000000E+00

                             X2       0.0000000E+00        2.000000

                            Row    Slack or Surplus      Dual Price

                              1        180.0000            1.000000

                          HORAS       0.0000000E+00        1.500000

                          KILOS        30.00000           0.0000000E+00

Optimal solution found at step:         0

 Objective value:                 180.0000

                       Variable           Value        Reduced Cost

                             X1       0.0000000E+00       0.0000000E+00

                             X2        30.00000           0.0000000E+00

                            Row    Slack or Surplus      Dual Price

                              1        180.0000            1.000000

                          HORAS       0.0000000E+00        1.500000

                          KILOS       0.0000000E+00       0.0000000E+00

 Ranges in which the basis is unchanged:

                                      Objective Coefficient Ranges

                                  Current        Allowable        Allowable

                Variable      Coefficient         Increase         Decrease

                      X1         3.000000              0.0         INFINITY

                      X2         6.000000         INFINITY              0.0

                                           Righthand Side Ranges

                     Row          Current        Allowable        Allowable

                                      RHS         Increase         Decrease

                   HORAS         120.0000         INFINITY              0.0

                   KILOS         30.00000              0.0         INFINITY