Un cierto restaurante opera 7 días de la semana. el contrato del sindicato especifica que cada camarera tiene que trabajar 5 días consecutivos de descanso. se puede tener camareras de medio tiempo que trabajan 3 días consecutivos y tienen 4 días de descanso. Supongase que este ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el numero de camera contratadas tiene que ser un numero entero.Formule este Problema con un PL.
Día
|
Minimo Camareras
|
Lunes
|
150
|
Martes
|
200
|
Miércoles
|
400
|
Jueves
|
300
|
Viernes
|
700
|
Sábado
|
800
|
Domingo
|
300
|
min = xl+xm+xmi+xj+xv+xs+xd+yl+ym+ymi+yj+yv+ys+yd;
xl+xj+xv+xs+xd+yl+ys+yd>=150;
xl+xm+xv+xs+xd+yl+ym+yd>=200;
xl+xm+xmi+xs+xd+yl+ym+ymi>=400;
xl+xm+xmi+xj+xd+ym+ymi+yj>=300;
xl+xm+xmi+xj+xv+ymi+yj+yv>=700;
xm+xmi+xj+xv+xs+yj+yv+ys>=800;
xmi+xj+xv+xs+xd+yu+ys+yd>=300;
Optimal solution found at step: 4
Objective value: 800.0000
Variable Value Reduced Cost
XL 0.0000000E+00 1.000000
XM 650.0000 0.0000000E+00
XMI 0.0000000E+00 0.0000000E+00
XJ 0.0000000E+00 0.0000000E+00
XV 50.00000 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
YU 150.0000 0.0000000E+00
Row Slack or Surplus Dual Price
1 800.0000 1.000000
2 0.0000000E+00 0.0000000E+00
3 600.0000 0.0000000E+00
4 350.0000 0.0000000E+00
5 350.0000 0.0000000E+00
6 0.0000000E+00 0.0000000E+00
7 0.0000000E+00 -1.000000
8 0.0000000E+00 0.0000000E+00
Req. Min
| |||||||||||||||||
L
|
XL 0
|
+
|
XJ 0 +
|
XV 400 +
|
XS 100 +
|
XD 0
|
+
|
YL 0
|
+
|
YS +
|
YD
|
>=150
|
300
| ||||
M
|
XL 0 +
|
XM 0
|
XV 400 +
|
XS 100 +
|
XD 0
|
+
|
YL 0
|
YM 0
|
YD
|
>=200
|
500
| ||||||
MI
|
XL 0 +
|
XM 0 +
|
XMI 300 +
|
XJ 0 +
|
XS 100 +
|
XD 0
|
+
|
YL 0
|
YM 0
|
YMI 0
|
>=400
|
400
| |||||
J
|
XL 0 +
|
XM 0 +
|
XMI 300 +
|
XJ 0 +
|
XD 0
|
+
|
YM 0
|
YMI 0
|
YJ
|
>=300
|
300
| ||||||
V
|
XL 0 +
|
XM 0 +
|
XMI 300 +
|
XJ 0 +
|
XV 400 +
|
YMI 0
|
YJ
|
YV
|
>=700
|
700
| |||||||
S
|
XM 0 +
|
XMI 300 +
|
XJ 0 +
|
XV 400 +
|
XS 100 +
|
YJ
|
YV
|
YS
|
>=800
|
800
| |||||||
D
|
XMI 300 +
|
XJ 0 +
|
XV 400 +
|
XS 100 +
|
XD 0
|
YV
|
YS
|
YD
|
>=300
|
800
|
No hay comentarios:
Publicar un comentario